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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Two variations of quantum phase estimation for reducing circuit error rates: Application to the Harrow-Hassidim-Lloyd algorithm

Youngho Min, Yonghae Lee, Eunok Bae, Sunghyun Bae et al.
Physical review. A/Physical review, A
Quantum Computing Algorithms and Architecture
article

Two variations of quantum phase estimation for reducing circuit error rates: Application to the Harrow-Hassidim-Lloyd algorithm

Youngho Min, Yonghae Lee, Eunok Bae, Sunghyun Bae, Minjin Choi
article en

Abstract

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.

Physical review. A/Physical review, AVol. 112(6)
Electronics and Telecommunications Research Institute (KR), Kwangwoon University (KR), Kangwon National University (KR), Sejong University (KR), Korea Institute of Science & Technology Information (KR)
Openalex Percentile: Top 79%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.