Exponentially cheaper coherent phase estimation via uncontrolled unitaries

• URL: http://arxiv.org/abs/2603.27858v2
• Date: Tue, 07 Apr 2026 17:03:51 GMT
• Title: Exponentially cheaper coherent phase estimation via uncontrolled unitaries
• Abstract summary: Phase kickback is a fundamental primitive that is used in many quantum algorithms.<n>We show how this primitive can be used as part of the quantum phase estimation algorithm.
• Score: 0.2538209532048867
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Phase kickback is a fundamental primitive that is used in many quantum algorithms, such as quantum phase estimation. Here we observe that by using information about the controlled unitary, we can replace the controlled unitary with an uncontrolled one at the cost of introducing controlled state preparations. We then show how this modified phase kickback can be used as part of the quantum phase estimation algorithm when the goal is to estimate the phase of an eigenstate whose preparation procedure is known. We prove that this yields an exponential reduction in the number of two-qubit gates for an m-bit phase estimation in the relevant limit. Examples of applications are also presented. Naturally, this can be adapted to any algorithm that uses the phase kickback phenomenon and satisfies the assumptions.

Related papers

• Quantum phase estimation for nondestructive monitoring and Wigner tomography of bosonic fields [0.0]
  We show that quantum phase estimation can be used as a nondestructive measurement tool for bosonic fields.<n>The protocol provides a unified route to nondestructive monitoring and state tomography of bosonic fields.
  arXiv  Detail & Related papers  (2026-08-21T06:59:17Z)
• Iterative quantum phase estimation with cQED encoding [0.0]
  Quantum phase estimation is a cornerstone algorithm for determining eigenvalues of unitary operators or Hamiltonians.<n>We propose a conceptually simple and experimentally feasible alternative that exploits the toolbox of circuit quantum electrodynamics.<n>A bosonic mode serves as an efficient quantum memory in which the binary digits of the phase are encoded into the direction of phase-space rotations.
  arXiv  Detail & Related papers  (2026-06-20T14:45:05Z)
• Quantum Phase Estimation without Controlled Unitaries [0.0]
  We demonstrate the use of adapted classical phase retrieval algorithms to perform control-free quantum phase estimation. We numerically investigate the feasibility of both approaches for estimating the spectrum of the Fermi-Hubbard model.
  arXiv  Detail & Related papers  (2024-10-28T20:37:01Z)
• Learning to Classify Quantum Phases of Matter with a Few Measurements [41.94295877935867]
  We study the identification of quantum phases of matter, at zero temperature, when only part of the phase diagram is known in advance. We show how to use our previous knowledge to construct an observable capable of classifying the phase even in the unknown region. An important application of our findings is the classification of the phases of matter obtained in quantum simulators.
  arXiv  Detail & Related papers  (2024-09-08T18:52:34Z)
• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  This work presents a quantum adaptation of the iterative higher-order power method for estimating the geometric measure of entanglement of multi-qubit pure states.<n>It is executable on current (hybrid) quantum hardware and does not depend on quantum memory.<n>We study the effect of noise on the algorithm using a simple theoretical model based on the standard depolarising channel.
  arXiv  Detail & Related papers  (2024-05-29T14:40:24Z)
• Time-adaptive phase estimation [0.0]
  We present Bayesian phase estimation methods that adaptively choose a control phase and the time of coherent evolution based on prior phase knowledge.<n>We find near-optimal performance with respect to known theoretical bounds, and demonstrate some robustness of the estimates to noise that is not accounted for in the model of the estimator.<n>The methods provide optimal solutions accounting for available prior knowledge and experimental imperfections with minimal effort from the user.
  arXiv  Detail & Related papers  (2024-05-14T19:49:22Z)
• Noise-resilient phase estimation with randomized compiling [0.0]
  We develop an error mitigation method for the control-free phase estimation. We prove a theorem that under the first-order correction, the noise channels with only Hermitian Kraus operators do not change the phases of a unitary operator. Our method paves the way for the utilization of quantum phase estimation before the advent of fault-tolerant quantum computers.
  arXiv  Detail & Related papers  (2022-08-08T12:46:00Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms [76.15799379604898]
  Quantum phase estimation suffers from spectral leakage when the reciprocal of the record length is not an integer multiple of the unknown phase. We propose a dual-frequency estimator, which approaches the Cramer-Rao bound, when multiple samples are available.
  arXiv  Detail & Related papers  (2022-01-23T17:20:34Z)
• Robust preparation of Wigner-negative states with optimized SNAP-displacement sequences [41.42601188771239]
  We create non-classical states of light in three-dimensional microwave cavities. These states are useful for quantum computation. We show that this way of creating non-classical states is robust to fluctuations of the system parameters.
  arXiv  Detail & Related papers  (2021-11-15T18:20:38Z)
• Statistical Approach to Quantum Phase Estimation [62.92678804023415]
  We introduce a new statistical and variational approach to the phase estimation algorithm (PEA) Unlike the traditional and iterative PEAs which return only an eigenphase estimate, the proposed method can determine any unknown eigenstate-eigenphase pair. We show the simulation results of the method with the Qiskit package on the IBM Q platform and on a local computer.
  arXiv  Detail & Related papers  (2021-04-21T00:02:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.