Quantum Channel Certification with Incoherent Strategies - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Quantum Channel Certification with Incoherent Strategies

Résumé

In the problem of quantum channel certification, we have black box access to a quantum process and would like to decide if this process matches some predefined specification or is ε-far from this specification. The objective is to achieve this task while minimizing the number of times the black box is used. Here, we focus on optimal incoherent strategies for two relevant extreme cases of channel certification. The first one is when the predefined specification is a unitary channel, e.g., a gate in a quantum circuit. In this case, we show that testing whether the black box is described by a fixed unitary operator in dimension d or ε-far from it in the trace norm requires Θ(d/ε 2) uses of the black box. The second setting we consider is when the predefined specification is a completely depolarizing channel with input dimension d in and output dimension d out. In this case, we prove that, in the non-adaptive setting, Θ(d 2 in d 1.5 out /ε 2) uses of the channel are necessary and sufficient to verify whether it is equal to the depolarizing channel or ε-far from it in the diamond norm. Finally, we prove a lower bound of Ω(d 2 in d out /ε 2) for this problem in the adaptive setting. Note that the special case d in = 1 corresponds to the well-studied quantum state certification problem.
Fichier principal
Vignette du fichier
nhhkfvcqhbnqzhzsnmghzgcbndcsxzvb.pdf (551.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04147856 , version 1 (01-07-2023)

Licence

Identifiants

  • HAL Id : hal-04147856 , version 1

Citer

Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir. Quantum Channel Certification with Incoherent Strategies. COLT 23 - 36th Annual Conference on Learning Theory, Jul 2023, Bangalore, India. pp.1-58. ⟨hal-04147856⟩
59 Consultations
69 Téléchargements

Partager

More