Quantum Channel Certification with Incoherent Strategies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Quantum Channel Certification with Incoherent Strategies


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
Origin : Files produced by the author(s)

Dates and versions

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




  • HAL Id : hal-04147856 , version 1


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⟩
41 View
29 Download


Gmail Facebook X LinkedIn More