Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
(Submitted on 28 Jun 2022 (v1), last revised 14 Sep 2023 (this version, v3))
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.
Submission history
From: Nicolas Sawaya [view email][v1] Tue, 28 Jun 2022 18:00:05 GMT (1055kb,D)
[v2] Thu, 6 Jul 2023 01:17:19 GMT (1543kb,D)
[v3] Thu, 14 Sep 2023 23:09:06 GMT (1543kb,D)
Link back to: arXiv, form interface, contact.