Quantum phase estimation with optimal confidence interval using three control qubits

Abstract

Quantum phase estimation is an important routine in many quantum algorithms, particularly for estimating the ground state energy in quantum chemistry simulations. This estimation involves applying powers of a unitary to the ground state, controlled by an auxiliary state prepared on a control register. In many applications the goal is to provide a confidence interval for the phase estimate, and optimal performance is provided by a discrete prolate spheroidal sequence. We show how to prepare the corresponding state in a far more efficient way than prior work. We find that a matrix product state representation with a bond dimension of 4 is sufficient to give a highly accurate approximation for all dimensions tested, up to $2^{24}$. This matrix product state can be efficiently prepared using a sequence of simple three-qubit operations. When the dimension is a power of 2, the phase estimation can be performed with only three qubits for the control register, making it suitable for early-generation fault-tolerant quantum computers with a limited number of logical qubits.

References in corpus (45)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• GW170817: Observation of Gravitational Waves from a Binary Neutron Star Inspiral
• The density-matrix renormalization group in the age of matrix product states
• Surface codes: Towards practical large-scale quantum computation
• Efficient classical simulation of slightly entangled quantum computations
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Quantum algorithms for quantum chemistry and quantum materials science
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Synthesis of Quantum Logic Circuits
• The PyCBC search for gravitational waves from compact binary coalescence
• A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
• On the relationship between continuous- and discrete-time quantum walk
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Halving the cost of quantum addition
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Quantum Circuits for Isometries
• Novel constructions for the fault-tolerant Toffoli gate
• Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
• Emerging quantum computing algorithms for quantum chemistry
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
• PyZX: Large Scale Automated Diagrammatic Reasoning
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Codes and Protocols for Distilling $T$, controlled-$S$, and Toffoli Gates
• Slepian functions and their use in signal estimation and spectral analysis
• Trading T gates for dirty qubits in state preparation and unitary synthesis
• Optimal Heisenberg-style bounds for the average performance of arbitrary phase estimates
• Initial state preparation for quantum chemistry on quantum computers
• Quantum algorithms: A survey of applications and end-to-end complexities
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis
• T-count and T-depth of any multi-qubit unitary
• Rapid initial state preparation for the quantum simulation of strongly correlated molecules
• Shorter quantum circuits via single-qubit gate approximation
• Fourier Analytic Approach to Phase Estimation
• Numerical circuit synthesis and compilation for multi-state preparation
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• A case study against QSVT: assessment of quantum phase estimation improved by signal processing techniques
• Reducing T Gates with Unitary Synthesis
• Quantum state preparation via piecewise QSVT
• Optimal Coherent Quantum Phase Estimation via Tapering
• High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization
• Three-Qubit State Preparation: Classification and Explicit Circuits