On the complexity of approximating the diamond norm

zbMATH Open1183.81035arXiv0902.3397MaRDI QIDQ3400474FDOQ3400474

Authors: Avraham Ben-Aroya, Amnon Ta-Shma 

Publication date: 5 February 2010

Full work available at URL: https://arxiv.org/abs/0902.3397

Recommendations

• Computing stabilized norms for quantum operations via the theory of completely bounded maps
• On a measure of distance for quantum strategies
• Semidefinite programs for completely bounded norms
• QIP = PSPACE
• A family of norms with applications in quantum information theory. II

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (6)

• On a measure of distance for quantum strategies
• High-rate codes with sublinear-time decoding
• Computing stabilized norms for quantum operations via the theory of completely bounded maps
• Exact performance of the five-qubit code with coherent errors
• The quantum complexity of computing Schatten \(p\)-norms
• On the complexity of submodular function minimisation on diamonds

This page was built for publication: On the complexity of approximating the diamond norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3400474)