English
Related papers

Related papers: A randomized quantum algorithm for statistical pha…

200 papers

Estimating observable expectation values in eigenstates of quantum systems has a broad range of applications and is an area where early fault-tolerant quantum computers may provide practical quantum advantage. We develop a hybrid…

Quantum Physics · Physics 2026-03-03 Bence Bakó , Tenzan Araki , Bálint Koczor

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

Quantum phase estimation is the flagship algorithm for quantum simulation on fault-tolerant quantum computers. We demonstrate that an \emph{off-grid} compressed sensing protocol, combined with a state-of-the-art signal classification…

Quantum Physics · Physics 2025-07-17 Davide Castaldo , Stefano Corni

Methods of processing quantum data become more important as quantum computing devices improve their quality towards fault tolerant universal quantum computers. These methods include discrimination and filtering of quantum states given as an…

Quantum Physics · Physics 2020-02-18 D. V. Babukhin , A. A. Zhukov , W. V. Pogosov

Phase estimation algorithms are key protocols in quantum information processing. Besides applications in quantum computing, they can also be employed in metrology as they allow for fast extraction of information stored in the quantum state…

Quantum Physics · Physics 2018-07-03 S. Danilin , A. V. Lebedev , A. Vepsäläinen , G. B. Lesovik , G. Blatter , G. S. Paraoanu

Quantum effects like entanglement and coherent amplification can be used to drastically enhance the accuracy of quantum parameter estimation beyond classical limits. However, challenges such as decoherence and time-dependent errors hinder…

Quantum Physics · Physics 2025-02-18 Yulong Dong , Jonathan A. Gross , Murphy Yuezhen Niu

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

Data Structures and Algorithms · Computer Science 2017-04-07 Michael Ben-Or , Lior Eldar

Quantum parameter estimation is central to many fields such as quantum computation, communications and metrology. Optimal estimation theory has been instrumental in achieving the best accuracy in quantum parameter estimation, which is…

Quantum Physics · Physics 2015-06-18 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

In recent years there has been substantial development in algorithms for quantum phase estimation. In this work we provide a new approach to online Bayesian phase estimation that achieves Heisenberg limited scaling that requires…

Quantum Physics · Physics 2022-08-10 Cassandra Granade , Nathan Wiebe

We consider the time evolution of a particle on a ring with a long solenoid through and show that due to the Aharonov-Bohm effect this system naturally makes up a physical implementation of the quantum phase estimation algorithm for a…

Quantum Physics · Physics 2024-07-17 K. Splittorff

We present an empirical strategy to determine the Hamiltonian dynamics of a two-qubit system using only initialization and measurement in a single fixed basis. Signal parameters are estimated from measurement data using Bayesian methods…

Quantum Physics · Physics 2009-10-01 S. G. Schirmer , D. K. L. Oi

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…

Quantum Physics · Physics 2025-12-11 Yonghae Lee , Minjin Choi , Youngho Min , Eunok Bae , Sunghyun Bae

We derive the form of the quantum filter equation describing the continuous observation of the phase of a quantum system in an arm of an interferometer via non-demolition measurements when the statistics of an input field used for the…

Quantum Physics · Physics 2016-01-19 John Gough

Bayesian inference is a widely used technique for real-time characterization of quantum systems. It excels in experimental characterization in the low data regime, and when the measurements have degrees of freedom. A decisive factor for its…

Quantum Physics · Physics 2025-07-10 Alexandra Ramôa , Raffaele Santagati , Nathan Wiebe

A basic building block of many quantum algorithms is the Phase Estimation algorithm (PEA). It estimates an eigenphase $\phi$ of a unitary operator $U$ using a copy of the corresponding eigenstate $|\phi\rangle$. Suppose, in place of…

Quantum Physics · Physics 2015-10-21 Avatar Tulsi

Machine learning has emerged as a promising approach to study the properties of many-body systems. Recently proposed as a tool to classify phases of matter, the approach relies on classical simulation methods$-$such as Monte Carlo$-$which…

Quantum Physics · Physics 2020-07-17 Alexey Uvarov , Andrey Kardashin , Jacob Biamonte

A majority of numerical scientific computation relies heavily on handling and manipulating matrices, such as solving linear equations, finding eigenvalues and eigenvectors, and so on. Many quantum algorithms have been developed to advance…

Quantum Physics · Physics 2023-11-10 Nhat A. Nghiem , Tzu-Chieh Wei

Simulating the dynamics and the non-equilibrium steady state of an open quantum system are hard computational tasks on conventional computers. For the simulation of the time evolution, several efficient quantum algorithms have recently been…

Quantum Physics · Physics 2021-02-24 Nathan Ramusat , Vincenzo Savona

Quantum tomography is a process of quantum state reconstruction using data from multiple measurements. An essential goal for a quantum tomography algorithm is to find measurements that will maximize the useful information about an unknown…

Quantum Physics · Physics 2020-08-05 A. D. Moiseevskiy , G. I. Struchalin , S. S. Straupe , S. P. Kulik

In this thesis, attention is paid to small experimental testbed applications with respect to the quantum phase estimation algorithm, the core approach for finding energy eigenvalues. An iterative scheme for quantum phase estimation (IPEA)…

Quantum Physics · Physics 2008-03-07 Miroslav Dobšíček