DeepAI AI Chat
Log In Sign Up

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

by   Nicolas PD Sawaya, et al.

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 input quantum states to be non-orthogonal. The extension comes at the cost of one ancilla qubit and at most only a constant four additional two-qubit gates. Building on this first procedure, we then derive a higher-depth approach based on Trotterization and Richardson extrapolation that requires fewer circuit evaluations. Third, we introduce a tunable approach that in effect interpolates between the low-depth method and the method of fewer circuit evaluations. This tunability between circuit depth and measurement complexity allows the algorithm to be tailored to specific hardware characteristics. Finally, we implement proof-of-principle numerics for toy models in physics and chemistry and for use 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 negligible increases in quantum resources, (b) we 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.


page 1

page 2

page 3

page 4


Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

We propose a novel deterministic method for preparing arbitrary quantum ...

SWAP Test for an Arbitrary Number of Quantum States

We develop a recursive algorithm to generalize the quantum SWAP test for...

Deterministic Preparation of Dicke States

The Dicke state |D_k^n〉 is an equal-weight superposition of all n-qubit ...

Multivariate trace estimation in constant quantum depth

There is a folkloric belief that a depth-Θ(m) quantum circuit is needed ...

Noise reduction using past causal cones in variational quantum algorithms

We introduce an approach to improve the accuracy and reduce the sample c...

(Pseudo) Random Quantum States with Binary Phase

We prove a quantum information-theoretic conjecture due to Ji, Liu and S...

Paraconsistent Transition Systems

Often in Software Engineering, a modeling formalism has to support scena...