Effiziente Approximation der Quantenkanal-Fidelität durch Ausnutzung von Symmetrie

Durch Ausnutzung der Symmetrien im semidefiniten Programm SDPn(N, M) kann der optimale Wert in polynomieller Zeit in Bezug auf n und die Eingangsdimension d ¯ A berechnet werden. Daher kann die Quantenkanal-Fidelität F(N, M) mit einer Genauigkeit von ϵ in poly(1/ϵ, d ¯ A) Zeit approximiert werden.