Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
arXiv:2206.14213 · doi:10.1002/qute.202300042
Abstract
Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities can also be related to solving linear systems of equations. Here we present three related algorithms for calculating transition probabilities. First, we extend a previously published short-depth algorithm, allowing for the two input states to be non-orthogonal. Building on this first procedure, we then derive a higher-depth algorithm based on Trotterization and Richardson extrapolation that requires fewer circuit evaluations. Third, we introduce a tunable algorithm that allows for trading off circuit depth and measurement complexity, yielding an algorithm that can be tailored to specific hardware characteristics. Finally, we implement proof-of-principle numerics for models in physics and chemistry and for a subroutine in variational quantum linear solving (VQLS). The primary benefits of our approaches are that (a) arbitrary non-orthogonal states may now be used with small increases in quantum resources, (b) we (like another recently proposed method) entirely avoid subroutines such as the Hadamard test that may require three-qubit gates to be decomposed, and (c) in some cases fewer quantum circuit evaluations are required as compared to the previous state-of-the-art in NISQ algorithms for transition probabilities.
arXiv comment12 pages, 6 figures
References in corpus (49)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Quantum Machine Learning
- Elementary gates for quantum computation
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Supervised learning with quantum enhanced feature spaces
- The theory of variational hybrid quantum-classical algorithms
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Quantum fingerprinting
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Quantum computing for finance: overview and prospects
- Variational ansatz-based quantum simulation of imaginary time evolution
- A rigorous and robust quantum speed-up in supervised machine learning
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Variational Quantum Computation of Excited States
- Cloud Quantum Computing of an Atomic Nucleus
- Boson Sampling for Molecular Vibronic Spectra
- Solving strongly correlated electron models on a quantum computer
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Variational quantum algorithms for discovering Hamiltonian spectra
- High-order quantum algorithm for solving linear differential equations
- Variational quantum simulation of general processes
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Optimal Quantum Measurements of Expectation Values of Observables
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- The SWAP test and the Hong-Ou-Mandel effect are equivalent
- Variational algorithms for linear algebra
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Resource-efficient digital quantum simulation of -level systems for photonic, vibrational, and spin- Hamiltonians
- A Non-Orthogonal Variational Quantum Eigensolver
- Methodology for replacing indirect measurements with direct measurements
- Spectral tensor-train decomposition
- Linear Response on a Quantum Computer
- Digital quantum simulation of molecular vibrations
- Quantum Power Method by a Superposition of Time-Evolved States
- Hardware Efficient Quantum Algorithms for Vibrational Structure Calculations
- Quantum algorithm for non-homogeneous linear partial differential equations
- Quantum algorithm for calculating molecular vibronic spectra
- Variational Quantum Singular Value Decomposition
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
- Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
- Quantum computation of molecular response properties
- A variational quantum eigensolver for dynamic correlation functions
- Quantum Algorithm for Simulating Molecular Vibrational Excitations
- Charge and spin response functions on a quantum computer: applications to molecules