Error mitigation for quantum approximate optimization
Abstract
Solving optimization problems on near term quantum devices requires developing error mitigation techniques to cope with hardware decoherence and dephasing processes. We propose a mitigation technique based on parity encoding. This method uses a redundant encoding of logical variables to solve optimization problems on fully programmable planar quantum chips. We discuss how this redundancy can be exploited to mitigate errors in quantum optimization algorithms. In the specific context of the quantum approximate optimization algorithm, we show that errors can be significantly mitigated by appropriately modifying the objective cost function.
- Publication:
-
Physical Review A
- Pub Date:
- September 2023
- DOI:
- 10.1103/PhysRevA.108.032408
- arXiv:
- arXiv:2301.05042
- Bibcode:
- 2023PhRvA.108c2408W
- Keywords:
-
- Quantum Physics