Two variations of quantum phase estimation for reducing circuit error rates: Application to the Harrow-Hassidim-Lloyd algorithm
We introduce two variations of the quantum phase estimation algorithm: quantum shifted phase estimation and quantum punctured phase estimation. The shifted method employs a bit-string left shift to discard the most significant bit and focus on lower-order phase components, and the punctured method removes qubits corresponding to known phase bits, thereby streamlining the circuit. To demonstrate the effectiveness of the two variations, we integrate them into a hybrid quantum-classical implementation of the Harrow--Hassidim--Lloyd algorithm for solving linear systems. The hybrid method leverages both quantum and classical processors to identify and remove unnecessary qubits and gates. As a result, for small-scale linear systems, our method reduces qubit and gate counts relative to previous implementations, yielding lower overall circuit error rates on current hardware. Experimental demonstrations on IBM superconducting hardware confirm the error-mitigation effectiveness on small problem instances.
Authors
- Youngho Min (ORCID: https://orcid.org/0000-0001-5338-1722)
- Yonghae Lee (ORCID: https://orcid.org/0000-0002-0074-9906)
- Eunok Bae (ORCID: https://orcid.org/0000-0001-7531-0992)
- Sunghyun Bae (ORCID: https://orcid.org/0000-0002-4891-1490)
- Minjin Choi (ORCID: https://orcid.org/0000-0001-5141-7488)
Institutions
- Electronics and Telecommunications Research Institute (KR)
- Kwangwoon University (KR)
- Kangwon National University (KR)
- Sejong University (KR)
- Korea Institute of Science & Technology Information (KR)
Publication Details
- Journal
- Physical review. A/Physical review, A
- Published
- 2025-11-19
- DOI
- https://doi.org/10.1103/x6j4-gnww
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00