English
Related papers

Related papers: An Alternative Formulation of the Quantum Phase Es…

200 papers

Gradient estimation is a central challenge in training parameterized quantum circuits (PQCs) for hybrid quantum-classical optimization and learning problems. This difficulty arises from several factors, including the exponential…

Quantum Physics · Physics 2026-05-25 Mohsen Heidari , Masih Mozakka , Wojciech Szpankowski

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

Quantum phase estimation is one of the critical building blocks of quantum computing. For early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algorithm to (1) use a minimal number of ancilla qubits, (2)…

Quantum Physics · Physics 2023-11-08 Hongkang Ni , Haoya Li , Lexing Ying

Many quantum algorithms rely on the measurement of complex quantum amplitudes. Standard approaches to obtain the phase information, such as the Hadamard test, give rise to large overheads due to the need for global controlled-unitary…

Quantum Physics · Physics 2024-05-29 Yilun Yang , Arthur Christianen , Mari Carmen Bañuls , Dominik S. Wild , J. Ignacio Cirac

Quantum Phase Estimation (QPE) stands as a pivotal quantum computing subroutine that necessitates an inverse Quantum Fourier Transform (QFT). However, it is imperative to recognize that enhancing the precision of the estimation inevitably…

Quantum Physics · Physics 2023-11-09 Chen-Yu Liu , Chu-Hsuan Abraham Lin , Kuan-Cheng Chen

Block-encodings have become one of the most common oracle assumptions in the circuit model. I present an algorithm that uses von Neumann's measurement procedure to measure a phase, using time evolution on a block-encoded Hamiltonian as a…

Quantum Physics · Physics 2025-09-05 S. E. Skelton

Quantum algorithms for diverse problems, including search and optimization problems, require the implementation of a reflection operator over a target state. Commonly, such reflections are approximately implemented using phase estimation.…

Quantum Physics · Physics 2018-03-08 Anirban Narayan Chowdhury , Yigit Subasi , Rolando D. Somma

Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $\epsilon$ in Heisenberg-limited time $T=\Theta(1/\epsilon)$. Standard gate-based implementations of QPE require…

Quantum Physics · Physics 2026-05-22 Alexander Schmidhuber , Seth Lloyd

Quantum-inspired algorithms can deliver substantial speedups over classical state-of-the-art methods by executing quantum algorithms with tensor networks on conventional hardware. Unlike circuit models restricted to unitary gates, tensor…

This paper introduces a robust and scalable framework for implementing nested affine transformations in quantum circuits. Utilizing Hadamard-supported conditional initialization and block encoding, the proposed method systematically applies…

Quantum Physics · Physics 2026-04-28 Anish Giri , David Hyde , Kalman Varga

Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground state energies on quantum computers. Its main computational overhead derives from the Hamiltonian simulation…

We introduce a classical estimator for the post-processing of quantum phase estimation data generated either by quantum-Fourier-transform-based or quantum-signal-processing-based methods. We focus on the estimation of a single target phase…

Quantum Physics · Physics 2026-03-24 Alicja Dutkiewicz , Thomas E. O'Brien , Stefano Polla

Hamiltonian moments in Fourier space - expectation values of the unitary evolution operator under a Hamiltonian at different times - provide a convenient framework to understand quantum systems. They offer insights into the energy…

Quantum Physics · Physics 2025-02-11 Oriel Kiss , Michele Grossi , Alessandro Roggero

The well-known algorithm for quantum phase estimation requires that the considered unitary is available as a conditional transformation depending on the quantum state of an ancilla register. We present an algorithm converting an unknown…

Quantum Physics · Physics 2007-05-23 Dominik Janzing

The use of quantum computing to solve a problem in quantum mechanics is illustrated, step by step, by calculating energies and transition amplitudes in a nonrelativistic quark model. The quantum computations feature the use of variational…

Quantum Physics · Physics 2023-01-31 R. M. Woloshyn

We present efficient circuits that can be used for the phase space tomography of quantum states. The circuits evaluate individual values or selected averages of the Wigner, Kirkwood and Husimi distributions. These quantum gate arrays can be…

Quantum Physics · Physics 2009-11-10 Juan Pablo Paz , Augusto J. Roncaglia , Marcos Saraceno

Iterative phase estimation has long been used in quantum computing to estimate Hamiltonian eigenvalues. This is done by applying many repetitions of the same fundamental simulation circuit to an initial state, and using statistical…

Quantum Physics · Physics 2019-07-25 Ian D. Kivlichan , Christopher E. Granade , Nathan Wiebe

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

We present a quantum algorithm that additively approximates the value of a tensor network to a certain scale. When combined with existing results, this provides a complete problem for quantum computation. The result is a simple new way of…

Quantum Physics · Physics 2010-02-09 Itai Arad , Zeph Landau

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