English
Related papers

Related papers: Quantum computing, phase estimation and applicatio…

200 papers

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

We consider performing phase estimation under the following conditions: we are given only one copy of the input state, the input state does not have to be an eigenstate of the unitary, and the state must not be measured. Most quantum…

Quantum Physics · Physics 2022-12-13 Patrick Rall

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

We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and…

Quantum Physics · Physics 2021-04-20 Dmitry Grinko , Julien Gacon , Christa Zoufal , Stefan Woerner

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical…

Quantum Physics · Physics 2007-05-23 Alán Aspuru-Guzik , Anthony D. Dutoi , Peter J. Love , Martin Head-Gordon

We establish a unified statistical framework that underscores the crucial role statistical inference plays in Quantum Amplitude Estimation (QAE), a task essential to fields ranging from chemistry to finance and machine learning. We use this…

Quantum Physics · Physics 2026-01-14 Qilin Li , Atharva Vidwans , Yazhen Wang , Micheline B. Soley

A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers - and even early fault-tolerant quantum…

Quantum Physics · Physics 2025-01-22 Guoming Wang , Daniel Stilck França , Gumaro Rendon , Peter D. Johnson

Dynamical response functions are fundamental quantities to describe the excited-state properties in quantum many-body systems. Quantum algorithms have been proposed to evaluate these quantities by means of quantum phase estimation (QPE),…

Quantum Physics · Physics 2024-08-27 Rei Sakuma , Shu Kanno , Kenji Sugisaki , Takashi Abe , Naoki Yamamoto

We study the simultaneous estimation of multiple phases as a discretised model for the imaging of a phase object. We identify quantum probe states that provide an enhancement compared to the best quantum scheme for the estimation of each…

Quantum Physics · Physics 2013-09-10 Peter C. Humphreys , Marco Barbieri , Animesh Datta , Ian A. Walmsley

This paper is an algorithmic study of quantum phase estimation with multiple eigenvalues. We present robust multiple-phase estimation (RMPE) algorithms with Heisenberg-limited scaling. The proposed algorithms improve significantly from the…

Quantum Physics · Physics 2023-10-26 Haoya Li , Hongkang Ni , Lexing Ying

We discuss the implementation of an iterative quantum phase estimation algorithm, with a single ancillary qubit. We suggest using this algorithm as a benchmark for multi-qubit implementations. Furthermore we describe in detail the smallest…

Quantum Physics · Physics 2010-03-26 M. Dobsicek , G. Johansson , V. S. Shumeiko , G. Wendin

Quantum Phase Estimation (QPE) is a cornerstone algorithm for fault-tolerant quantum computation, especially for electronic structure calculations of chemical systems. To accommodate the diverse characteristics of quantum chemical systems,…

Quantum Physics · Physics 2025-10-03 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh

We present a novel method for solving eigenvalue problems on a quantum computer based on spectroscopy. The method works by coupling a "probe" qubit to a set of system simulation qubits and then time evolving both the probe and the system…

Quantum Physics · Physics 2023-02-14 John P. T. Stenger , Gilad Ben-Shach , David Pekker , Nicholas T. Bronn

Phase estimation protocols provide a fundamental benchmark for the field of quantum metrology. The latter represents one of the most relevant applications of quantum theory, potentially enabling the capability of measuring unknown physical…

Estimating a quantum phase is a necessary task in a wide range of fields of quantum science. To accomplish this task, two well-known methods have been developed in distinct contexts, namely, Ramsey interferometry (RI) in atomic and…

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

Quantum computers are capable of calculating the energy gap of two electronic states by using the quantum phase difference estimation (QPDE) algorithm. The Bayesian inference based implementations for the QPDE have been reported so far, but…

Quantum Physics · Physics 2023-11-30 Kenji Sugisaki

Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The…

Quantum Physics · Physics 2025-08-28 Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Identify, Transform, Benchmark, Show Quantum Advantage (ITBQ): Evaluating use cases for quantum computers. We introduce a four-step framework for assessing quantum computing applications -- from identifying relevant industry problems to…

Quantum Physics · Physics 2025-10-07 Michael Marthaler , Peter Pinski , Vladimir Rybkin , Iris Schwenk , Pascal Stadler , Marina Walt

The phase estimation algorithm is so named because it allows the estimation of the eigenvalues associated with an operator. However it has been proposed that the algorithm can also be used to generate eigenstates. Here we extend this…

Quantum Physics · Physics 2009-11-06 B. C. Travaglione , G. J. Milburn