期刊
出版社
IEEE COMPUTER SOC
DOI: 10.1109/QCE52317.2021.00046
关键词
quantum computing; error mitigation; quantum optimization; Quantum Approximate Optimization Algorithm
资金
- U.S. Department of Energy (DOE), Office of Science, Office of Advanced Scientific Computing Research AIDEQC project
- U.S. Department of Energy (DOE), Office of Science, Office of Advanced Scientific Computing Research FAR-QC project
- Argonne LDRD program [DE-AC02-06CH11357]
- DOE Office of Science User Facility [DE-AC05-00OR22725]
This paper presents an application-specific approach to reduce errors in QAOA evolution by leveraging symmetries in the classical objective function, improving fidelity and sampling accuracy. Experimental verification on an IBM Quantum processor shows an average 23% improvement in quantum state fidelity when leveraging global bit-flip symmetry.
High error rates and limited fidelity of quantum gates in near-term quantum devices are the central obstacles to successful execution of the Quantum Approximate Optimization Algorithm (QAOA). In this paper we introduce an application-specific approach for mitigating the errors in QAOA evolution by leveraging the symmetries present in the classical objective function to be optimized. Specifically, the QAOA state is projected into the symmetry-restricted subspace, with projection being performed either at the end of the circuit or throughout the evolution. Our approach improves the fidelity of the QAOA state, thereby increasing both the accuracy of the sample estimate of the QAOA objective and the probability of sampling the binary string corresponding to that objective value. We demonstrate the efficacy of the proposed methods on QAOA applied to the MaxCut problem, although our methods are general and apply to any objective function with symmetries, as well as to the generalization of QAOA with alternative mixers. We experimentally verify the proposed methods on an IBM Quantum processor, utilizing up to 5 qubits. When leveraging a global bit-flip symmetry, our approach leads to a 23% average improvement in quantum state fidelity.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据