Error mitigation for quantum approximate optimization
Open Access
- 8 September 2023
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 108 (3) , 032408
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.Keywords
All Related Versions
Funding Information
- Austrian Science Fund (Y1067-N27, F7108-N38)
- Horizon 2020 (101017733)
This publication has 57 references indexed in Scilit:
- Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited statesPhysical Review A, 2017
- Stabilizers as a design tool for new forms of the Lechner-Hauke-Zoller annealerScience Advances, 2016
- Simulated-quantum-annealing comparison between all-to-all connectivity schemesPhysical Review A, 2016
- Error correction for encoded quantum annealingPhysical Review A, 2016
- The theory of variational hybrid quantum-classical algorithmsNew Journal of Physics, 2016
- A quantum annealing architecture with all-to-all connectivity from local interactionsScience Advances, 2015
- Ising formulations of many NP problemsFrontiers in Physics, 2014
- Quantum information with Rydberg atomsReviews of Modern Physics, 2010
- Many-body physics with ultracold gasesReviews of Modern Physics, 2008
- Fault-Tolerant Quantum Computation with High Threshold in Two DimensionsPhysical Review Letters, 2007