English
Related papers

Related papers: Statistical phase estimation and error mitigation …

200 papers

Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited…

Quantum Physics · Physics 2024-08-28 Riki Toshio , Yutaro Akahoshi , Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

In this work we investigate a binned version of Quantum Phase Estimation (QPE) set out by [Somma 2019] and known as the Quantum Eigenvalue Estimation Problem (QEEP). Specifically, we determine whether the circuit decomposition techniques we…

Quantum Physics · Physics 2021-10-27 Laura Clinton , Johannes Bausch , Joel Klassen , Toby Cubitt

As a signal recovery algorithm, compressed sensing is particularly useful when the data has low-complexity and samples are rare, which matches perfectly with the task of quantum phase estimation (QPE). In this work we present a new…

Quantum Physics · Physics 2025-01-01 Changhao Yi , Cunlu Zhou , Jun Takahashi

The Quantum Phase Difference Estimation (QPDE) algorithm, as an extension of the Quantum Phase Estimation (QPE), is a quantum algorithm designed to compute the differences of two eigenvalues of a unitary operator by exploiting the quantum…

Quantum Physics · Physics 2026-04-14 Boni Paul , Sudhindu Bikash Mandal , Kenji Sugisaki , B. P. Das

Under suitable assumptions, the quantum phase estimation (QPE) algorithm is able to achieve Heisenberg-limited precision scaling in estimating the ground state energy. However, QPE requires a large number of ancilla qubits and large circuit…

Quantum Physics · Physics 2022-02-04 Lin Lin , Yu Tong

Quantum phase estimation (QPE) is a promising quantum algorithm for obtaining molecular ground-state energies with chemical accuracy. However, its computational cost, dominated by the Hamiltonian 1-norm $\lambda$ and the cost of the block…

Due to its significance as a subroutine, in this work, we consider the coherent version of the quantum phase estimation problem, where given an arbitrary input state and black-box access to unitaries $U$ and controlled-$U$, the goal is to…

Quantum Physics · Physics 2026-04-20 Dhrumil Patel , Shi Jie Samuel Tan , Yigit Subasi , Andrew T. Sornborger

In this study, we employed Fourier-based quantum phase estimation (QPE) to calculate X-ray absorption spectroscopy (XAS) spectra. The primary focus of this study is the calculation of the XAS spectra of transition metal $L_{2,3}$-edges,…

Quantum Physics · Physics 2026-02-10 Hirofumi Nishi , Taichi Kosugi , Satoshi Hirose , Tatsuya Okayama , Yu-ichiro Matsushita

Quantum phase estimation (QPE) plays a pivotal role in many quantum algorithms, offering provable speedups in applications such as Shor's factoring algorithm. While fault-tolerant quantum algorithms for combinatorial and Hamiltonian…

Quantum Physics · Physics 2025-04-17 Nora Bauer , George Siopsis

Quantum phase estimation is a fundamental subroutine in many quantum algorithms, including Shor's factorization algorithm and quantum simulation. However, so far results have cast doubt on its practicability for near-term, non-fault…

While Quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT)) is highly constrained by the requirement of high-precision…

Quantum Physics · Physics 2013-06-12 Hamed Ahmadi , Chen-Fu Chiang

We develop an energy calculation algorithm leveraging quantum phase difference estimation (QPDE) scheme and a tensor-network-based unitary compression method in the preparation of superposition states and time-evolution gates. Alongside its…

The quantum-phase-estimation algorithm (QPEA) is widely used to find estimates of unknown phases. The original algorithm relied on an input state in a uniform superposition of all possible bit strings. However, it is known that other input…

Quantum Physics · Physics 2025-05-05 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

We present a scalable formal verification methodology for Quantum Phase Estimation (QPE) circuits. Our approach uses a symbolic qubit abstraction based on quantifier-free bit-vector logic, capturing key quantum phenomena, including…

Quantum Physics · Physics 2026-03-20 Arun Govindankutty , Sudarshan K. Srinivasan

Accurate calibration of control parameters in quantum gates is crucial for high-fidelity operations, yet it represents a significant time and resource challenge, necessitating periods of downtime for quantum computers. Robust Phase…

Quantum Physics · Physics 2024-07-29 Travis Hurant , Ke Sun , Zhubing Jia , Jungsang Kim , Kenneth R. Brown

We propose an approach to measure the quantum phase of an electron in a non-Abelian system using the algorithm of Quantum Phase Estimation (QPE). The discrete-path systems were previously studied in the context of square or rectangular…

Quantum Physics · Physics 2025-09-15 Seng Ghee Tan , Son-Hsien Chen , Ying-Cheng Yang , Yen-Fu Chen , Yen-Lin Chen , Chia-Hsiu Hsieh

Quantum error mitigation (QEM) protocols have provably exponential bounds on the cost scaling; however, exploring which regimes QEM can recover usable results is still of sizable interest. The expected absence of complete error correction…

Quantum Physics · Physics 2025-05-12 Ugnė Liaubaitė , S. E. Skelton

Quantum phase estimation (QPE) is a cornerstone algorithm for extracting Hamiltonian eigenvalues, but its standard, eigenstate-centric form relies on carefully prepared coherent inputs that are costly or impractical for many strongly…

Quantum Physics · Physics 2025-12-10 Stefano Scali , Josh Kirsopp , Antonio Márquez Romero , Michał Krompiec

We numerically investigate quantum circuit elementary-gate level instantiations of the standard Quantum Phase Estimation (QPE) algorithm for the task of computing the ground-state energy of a quantum magnet; the disordered fully-connected…

Quantum Physics · Physics 2026-03-02 Elijah Pelofske , Stephan Eidenbenz

Realisation of experiments even on small and medium-scale quantum computers requires an optimisation of several parameters to achieve high-fidelity operations. As the size of the quantum register increases, the characterisation of quantum…

Quantum Physics · Physics 2020-08-11 F. Martínez-García , D. Vodola , M. Müller