Journal
QUANTUM INFORMATION PROCESSING
Volume 20, Issue 5, Pages -Publisher
SPRINGER
DOI: 10.1007/s11128-021-03109-w
Keywords
Quantum error correction; Quantifier elimination; Complexity
Funding
- National Natural Science Foundation of China [61832015, 62072176, 11871221]
- National Key R&D Program of China [2018YFA0306704]
- Research Funds of Happiness Flower ECNU [2020ECNU-XFZH005]
- Inria-CAS joint project Quasar
Ask authors/readers for more resources
The aim is to design recovery super-operators to maximize the minimum fidelity through noisy quantum communication channels, a MAX-MIN problem outside the realm of convex optimization. The new method achieves exactness and completeness by reduction to quantifier elimination over real closed fields in a fragment. Lastly, the complexity of the method is shown to be in the EXP class.
Quantum communication channels suffer from various noises, which are mathematically modeled by error super-operators. To combat these errors, it is necessary to design recovery super-operators. We aim to construct the optimal recovery that maximizes the minimum fidelity through the noisy channel. It is typically a MAX-MIN problem, out of the scope of convex optimization. Compared to existing methods, our method is exact and complete by a reduction to quantifier elimination over real closed fields in a fragment of two alternative quantifier blocks. Finally, the complexity is shown to be in EXP.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available