Quantum Phase Estimation without Controlled Unitaries
Preprint
Abstract
In this work we demonstrate the use of adapted classical phase retrieval algorithms to perform control-free quantum phase estimation. We eliminate the costly controlled time evolution and Hadamard test commonly required to access the complex time-series needed to reconstruct the spectrum. This significant reduction of the number of coherent controlled-operations lowers the circuit depth and considerably simplifies the implementation of statistical quantum phase estimation in near-term devices. This seemingly impossible task can be achieved by extending the problem that one wishes to solve to one with a larger set of input signals while exploiting natural constraints on the signal and/or the spectrum. We leverage well-established algorithms that are widely used in the context of classical signal processing, demonstrating two complementary methods to do this, vectorial phase retrieval and two-dimensional phase retrieval. We numerically investigate the feasibility of both approaches for estimating the spectrum of the Fermi-Hubbard model and discuss their resilience to inherent statistical noise.Keywords
All Related Versions
- Version 1, 2024-10-28, ArXiv
- Version 2, 2024-10-30, ArXiv
- Published version: PRX Quantum, 7 (1).
This publication has 28 references indexed in Scilit:
- Programmable simulations of molecules and materials with reconfigurable quantum processorsNature Physics, 2025
- Quantum Algorithms for Quantum Chemistry and Quantum Materials ScienceChemical Reviews, 2020
- Quantum eigenvalue estimation via time series analysisNew Journal of Physics, 2019
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experimentsNew Journal of Physics, 2019
- Fourier Phase Retrieval: Uniqueness and Algorithms2017
- One-Dimensional Phase Retrieval with Additional Interference Intensity MeasurementsResults in Mathematics, 2016
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex ProgrammingCommunications on Pure and Applied Mathematics, 2012
- Simulating physical phenomena by quantum networksPhysical Review A, 2002
- On the ambiguity of the image reconstruction problemOptics Communications, 1979
- The Question of Phase Retrieval in OpticsOptica Acta: International Journal of Optics, 1963