An Efficient Parameterized Algorithm for Computing Quantum Channel Fidelity via Symmetries Exploitation

Determining the optimal fidelity for the transmission of quantum information over noisy quantum channels is one of the central problems in quantum information theory. Recently, [Berta-Borderi-Fawzi-Scholz, Mathematical Programming, 2021] introduced an asymptotically converging semidefinite programmi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 71; číslo 9; s. 7003 - 7015
Hlavní autoři: Chee, Yeow Meng, Ta, Hoang, Vu, Van Khu
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.09.2025
Témata:
bilinear optimization
Data mining
de Finetti theorems
Hilbert space
Matrix converters
Noise measurement
Optimization
Polynomials
Quantum channels
Quantum entanglement
Quantum error correction
Quantum mechanics
semidefinite programming
Symmetric matrices
ISSN:0018-9448, 1557-9654
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Determining the optimal fidelity for the transmission of quantum information over noisy quantum channels is one of the central problems in quantum information theory. Recently, [Berta-Borderi-Fawzi-Scholz, Mathematical Programming, 2021] introduced an asymptotically converging semidefinite programming hierarchy of outer bounds for this quantity. However, the size of the semidefinite programs (SDPs) grows exponentially with respect to the level of the hierarchy, thus making their computation unscalable. In this work, by exploiting the symmetries in the SDP, we show that, for a fixed output dimension of the quantum channel, we can compute the SDP in time polynomial with respect to the level of the hierarchy and input dimension. As a direct consequence of our result, the optimal fidelity can be approximated with an accuracy of <inline-formula> <tex-math notation="LaTeX">\epsilon </tex-math></inline-formula> in <inline-formula> <tex-math notation="LaTeX">\mathrm {poly}(1/\epsilon, \text {input dimension}) </tex-math></inline-formula> time, compared to the <inline-formula> <tex-math notation="LaTeX">\exp (1/\epsilon, \text {input dimension}) </tex-math></inline-formula> running time required for direct computation.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2025.3589660