English
Related papers

Related papers: Amplified Amplitude Estimation: Exploiting Prior K…

200 papers

The quantum mechanical expression relating two commuting operators is reformulated such that the power method (also called method of moments) for iteratively calculating eigenvalues and eigenvectors becomes applicable. The new iterative…

Quantum Physics · Physics 2015-07-22 Wolfgang A. Berger

We present a novel approach for efficient preparation of electronic ground states, leveraging the optimizer ExcitationSolve [J\"ager et al., Comm. Phys. (2025)] and established variational quantum eigensolver-based operator selection…

Quantum Physics · Physics 2026-02-13 Max Haas , Thierry N. Kaldenbach , Thomas Hammerschmidt , Daniel Barragan-Yani

For a large class of variational quantum circuits, we show how arbitrary-order derivatives can be analytically evaluated in terms of simple parameter-shift rules, i.e., by running the same circuit with different shifts of the parameters. As…

Quantum Physics · Physics 2021-03-03 Andrea Mari , Thomas R. Bromley , Nathan Killoran

Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In…

Quantum Physics · Physics 2023-03-08 Patrick Rall , Bryce Fuller

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the…

Quantum Physics · Physics 2007-05-23 David Collins

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

The paper extends the expectation transformer based analysis of higher-order probabilistic programs to the quantum higher-order setting. The quantum language we are considering can be seen as an extension of PCF, featuring unbounded…

Logic in Computer Science · Computer Science 2026-01-26 Martin Avanzini , Alejandro Díaz-Caro , Emmanuel Hainry , Romain Péchoux

We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $\rho$, our method outputs a list of eigenvalue estimates…

Quantum Physics · Physics 2020-09-08 Rolando D. Somma

Quantum anticipation explorer is a computer program allowing the numerical exploration of quantum anticipation which has been analyzed in arXiv:0810.183v1 and arXiv:1003.1090v1 for H-Atom, equidistant, random and custom spectra. This tool…

Mathematical Software · Computer Science 2011-02-21 Hans-Rudolf Thomann

In this work, we present the methods necessary to price an important set of derivatives on a quantum device while offering an advantage over existing classical methods. The methods developed here, in conjunction with ~\cite{GumaroS2026},…

Quantum Physics · Physics 2026-05-29 Gumaro Rendon , Stepan Smid , Sarvagya Upadhyay

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

Estimating observable expectation values in eigenstates of quantum systems has a broad range of applications and is an area where early fault-tolerant quantum computers may provide practical quantum advantage. We develop a hybrid…

Quantum Physics · Physics 2026-03-03 Bence Bakó , Tenzan Araki , Bálint Koczor

Two-stage stochastic programming is a problem formulation for decision-making under uncertainty. In the first stage, the actor makes a best "here and now" decision in the presence of uncertain quantities that will be resolved in the future,…

Quantum computing has made considerable progress in recent years in both software and hardware. But to unlock the power of quantum computers in solving problems that cannot be efficiently solved classically, quantum computing at scale is…

Quantum Physics · Physics 2024-08-21 Nils Quetschlich , Mathias Soeken , Prakash Murali , Robert Wille

Abstract Machine learning models, trained on data from ab initio quantum simulations, are yielding molecular dynamics potentials with unprecedented accuracy. One limiting factor is the quantity of available training data, which can be…

Computational Physics · Physics 2020-06-11 Justin S. Smith , Nicholas Lubbers , Aidan P. Thompson , Kipton Barros

This paper explores the role of a priori knowledge in the optimization of quantum information processing by investigating optimum unambiguous discrimination problems for both the qubit and qutrit states. In general, a priori knowledge in…

Quantum Physics · Physics 2011-06-28 Ming Zhang , Min Lin , S. G. Schirmer , Hong-Yi Dai , Zongtan Zhou , Dewen Hu

The accurate estimation of quantum observables is a critical task in science. With progress on the hardware, measuring a quantum system will become increasingly demanding, particularly for variational protocols that require extensive…

The evaluation of expectation values $Tr\left[\rho O\right]$ for some pure state $\rho$ and Hermitian operator $O$ is of central importance in a variety of quantum algorithms. Near optimal techniques developed in the past require a number…

Quantum Physics · Physics 2020-03-04 Alessandro Roggero , Alessandro Baroni

The logarithm-determinant is an widely-present operation in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantities in statistical physics models, quantum field theories,…

Quantum Physics · Physics 2025-09-23 Thomas E. Baker , Jaimie A. Greasley

We consider the problem of estimating the expected outcomes of Monte Carlo processes whose outputs are described by multidimensional random variables. We tightly characterize the quantum query complexity of this problem for various choices…

Quantum Physics · Physics 2021-07-09 Arjan Cornelissen , Sofiene Jerbi