# Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra

@article{Sawaya2022ImprovedRN, title={Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra}, author={Nicolas PD Sawaya and Joon Hyuk Huh}, journal={ArXiv}, year={2022}, volume={abs/2206.14213} }

Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities are also closely related to solving linear systems of equations in quantum linear algebra. Here we present three related algorithms for calculating transition probabilities with respect to arbitrary operators and states. First, we extend a previously published short-depth algorithm, allowing for the two…

## References

SHOWING 1-10 OF 73 REFERENCES

### Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s Hamiltonians

- Physicsnpj Quantum Information
- 2020

Simulation of quantum systems is expected to be one of the most important applications of quantum computing, with much of the theoretical work so far having focused on fermionic and…

### Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

- Computer Science, PhysicsNature Physics
- 2019

The quantum imaginary time evolution and Lanczos algorithms offer a resource-efficient way to compute ground or excited states of target Hamiltonians on quantum computers, and offers promise for quantum simulation on near-term noisy devices.

### Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics

- Computer Science, MathematicsSTOC
- 2019

A new “Quantum singular value transformation” algorithm is developed that can directly harness the advantages of exponential dimensionality by applying polynomial transformations to the singular values of a block of a unitary operator.

### A non-orthogonal variational quantum eigensolver

- Computer ScienceNew Journal of Physics
- 2020

An extension to the variational quantum eigensolver that approximates the ground state of a system by solving a generalized eigenvalue problem in a subspace spanned by a collection of parametrized quantum states is presented, allowing for the systematic improvement of a logical wavefunction ansatz without a significant increase in circuit complexity.

### The theory of variational hybrid quantum-classical algorithms

- Computer Science
- 2016

The concept of quantum variational error suppression that allows some errors to be suppressed naturally in this algorithm on a pre-threshold quantum device is introduced and the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.

### Quantum algorithm for nonhomogeneous linear partial differential equations

- MathematicsPhysical Review A
- 2019

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix…

### Variational quantum eigensolver for dynamic correlation functions

- PhysicsPhysical Review A
- 2021

Recent practical approaches for the use of current generation noisy quantum devices in the simulation of quantum many-body problems have been dominated by the use of a variational quantum eigensolver…

### Variational Quantum Algorithms

- Physics, Computer ScienceNature Reviews Physics
- 2021

An overview of the field of Variational Quantum Algorithms is presented and strategies to overcome their challenges as well as the exciting prospects for using them as a means to obtain quantum advantage are discussed.

### Analog Quantum Simulation of Non-Condon Effects in Molecular Spectroscopy

- PhysicsACS Photonics
- 2021

In this work, we present a linear optical implementation for analog quantum simulation of molecular vibronic spectra, incorporating the non-Condon scattering operation with a quadratically small…

### Variational quantum algorithms for discovering Hamiltonian spectra

- PhysicsPhysical Review A
- 2019

Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing…