Phase-Sensitive Quantum Measurement without Controlled Operations
arXiv:2308.10796 · doi:10.1103/PhysRevLett.132.220601
Abstract
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 operations. We introduce a quantum algorithm based on complex analysis that overcomes this problem for amplitudes that are a continuous function of time. Our method only requires the implementation of real-time evolution and a shallow circuit that approximates a short imaginary-time evolution. We show that the method outperforms the Hadamard test in terms of circuit depth and that it is suitable for current noisy quantum computers when combined with a simple error-mitigation strategy.
References in corpus (48)
- Quantum sensing
- Quantum algorithm for solving linear systems of equations
- The large deviation approach to statistical mechanics
- Quantum computational chemistry
- Error mitigation for short-depth quantum circuits
- Quantum Algorithms Revisited
- 14-qubit entanglement: creation and coherence
- Extending the computational reach of a noisy superconducting quantum processor
- Dynamical Quantum Phase Transitions in the Transverse Field Ising Model
- Quantum algorithms for quantum chemistry and quantum materials science
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Efficient variational quantum simulator incorporating active error minimisation
- Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
- Practical Quantum Error Mitigation for Near-Future Applications
- A Theory of Trotter Error
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Anomalous diffusion and Griffiths effects near the many-body localization transition
- A Universal Operator Growth Hypothesis
- Observation of Entangled States of a Fully Controlled 20-Qubit System
- Variational quantum algorithms for discovering Hamiltonian spectra
- Out-of-time-order correlators in quantum mechanics
- Optimal Quantum Measurements of Expectation Values of Observables
- Real- and imaginary-time evolution with compressed quantum circuits
- Efficient Bayesian Phase Estimation
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
- NMR GHZ
- Large deviations and universality in quantum quenches
- Sensitivity of Quantum Motion for Classically Chaotic Systems
- Algorithms for quantum simulation at finite energies
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
- Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
- Error mitigation via verified phase estimation
- Evaluating energy differences on a quantum computer with robust phase estimation
- On low-depth algorithms for quantum phase estimation
- Gaussian quantum fluctuations in interacting many particle systems
- Imaginary components of out-of-time correlators and information scrambling for navigating the learning landscape of a quantum machine learning model
- Classical simulation of short-time quantum dynamics
- Quantum correlations at infinite temperature: the dynamical Nagaoka effect
- An Alternative Approach to Quantum Imaginary Time Evolution
- Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
- Simulating prethermalization using near-term quantum computers
- Decoherence of up to 8-qubit entangled states in a 16-qubit superconducting quantum processor
- Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints
- Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers
Cited by in corpus (8)
- Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
- Double-bracket quantum algorithms for quantum imaginary-time evolution
- Computing n-time correlation functions without ancilla qubits
- Error mitigation and circuit division for early fault-tolerant quantum phase estimation
- Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
- Hardware-efficient quantum phase estimation via local control
- Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
- Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers