Quantum Phase Estimation Algorithm with Gaussian Spin States
arXiv:2010.04001 · doi:10.1103/PRXQuantum.2.040301
Abstract
Quantum phase estimation (QPE) is one of the most important subroutines in quantum computing. In general applications, current QPE algorithms either suffer an exponential time overload or require a set of - notoriously quite fragile - GHZ states. These limitations have prevented so far the demonstration of QPE beyond proof-of-principles. Here we propose a new QPE algorithm that scales linearly with time and is implemented with a cascade of Gaussian spin states (GSS). GSS are renownedly resilient and have been created experimentally in a variety of platforms, from hundreds of ions up to millions of cold/ultracold neutral atoms. We show that our protocol achieves a QPE sensitivity overcoming previous bounds, including those obtained with GHZ states, and is robustly resistant to several sources of noise and decoherence. Our work paves the way toward realistic quantum advantage demonstrations of the QPE, as well as applications of atomic squeezed states for quantum computation.
arXiv comment9 pages, 3 figures, supplementary information not included, comment are welcome
References in corpus (47)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum metrology
- Quantum metrology with nonclassical states of atomic ensembles
- Quantum computational chemistry
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- Quantum interface between light and atomic ensembles
- 14-qubit entanglement: creation and coherence
- On the Improvement of Frequency Stardards with Quantum Entanglement
- Many-particle entanglement with Bose--Einstein condensates
- Nonlinear atom interferometer surpasses classical precision limit
- General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology
- Atom chip based generation of entanglement for quantum metrology
- Entanglement, Non-linear Dynamics, and the Heisenberg Limit
- Quantum spin squeezing
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- The elusive Heisenberg limit in quantum enhanced metrology
- A quantum network of clocks
- Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
- Entanglement-free Heisenberg-limited phase estimation
- Quantum spin dynamics and entanglement generation with hundreds of trapped ions
- Implementation of Cavity Squeezing of a Collective Atomic Spin
- Realization of a scalable Shor algorithm
- Semiclassical Fourier Transform for Quantum Computation
- Mesoscopic atomic entanglement for precision measurements beyond the standard quantum limit
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Quantum Metropolis Sampling
- Optimal states and almost optimal adaptive measurements for quantum interferometry
- Approaching the Heisenberg limit without single-particle detection
- Efficient Bayesian Phase Estimation
- Quantum state magnification
- How to perform the most accurate possible phase measurements
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
- Optimized quantum sensing with a single electron spin using real-time adaptive measurements
- Reduced back-action for phase sensitivity 10 times beyond the standard quantum limit
- Measurements with prediction and retrodiction on the collective spin of 10^{11} atoms beat the standard quantum limit
- Loschmidt Echo for quantum metrology
- Detecting large quantum Fisher information with finite measurement precision
- Heisenberg-limited atom clocks based on entangled qubits
- Quantum methods for clock synchronization: Beating the standard quantum limit without entanglement
- Optimal quantum circuits for general phase estimation
- -Corrected Heisenberg Limit
- On the communication complexity of establishing a shared reference frame
- Heisenberg-limited noisy atomic clock using a hybrid coherent and squeezed states protocol
- Using Interaction-Based Readouts to Approach the Ultimate Limit of Detection Noise Robustness for Quantum-Enhanced Metrology in Collective Spin Systems
- Mach Zehnder Interferometry with NOON Quantum States
- Sub Shot-Noise interferometric phase sensitivity with Beryllium ions Schroedinger Cat States