A survey of quantum computing for finance

D Herman, C Googin, X Liu, A Galda, I Safro… - arxiv preprint arxiv …, 2022 - arxiv.org
Quantum computers are expected to surpass the computational capabilities of classical
computers during this decade and have transformative impact on numerous industry sectors …

Simulating chemistry using quantum computers

I Kassal, JD Whitfield, A Perdomo-Ortiz… - Annual review of …, 2011 - annualreviews.org
The difficulty of simulating quantum systems, well known to quantum chemists, prompted the
idea of quantum computation. One can avoid the steep scaling associated with the exact …

On quantum backpropagation, information reuse, and cheating measurement collapse

A Abbas, R King, HY Huang… - Advances in …, 2024 - proceedings.neurips.cc
The success of modern deep learning hinges on the ability to train neural networks at scale.
Through clever reuse of intermediate information, backpropagation facilitates training …

Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition

GE Crooks - arxiv preprint arxiv:1905.13311, 2019 - arxiv.org
The parameter-shift rule is an approach to measuring gradients of quantum circuits with
respect to their parameters, which does not require ancilla qubits or controlled operations …

Optimizing quantum optimization algorithms via faster quantum gradient computation

A Gilyén, S Arunachalam, N Wiebe - Proceedings of the Thirtieth Annual ACM …, 2019 - SIAM
We consider a generic framework of optimization algorithms based on gradient descent. We
develop a quantum algorithm that computes the gradient of a multi-variate realvalued …

Quantum gradient descent for linear systems and least squares

I Kerenidis, A Prakash - Physical Review A, 2020 - APS
Quantum machine learning and optimization are exciting new areas that have been brought
forward by the breakthrough quantum algorithm of Harrow, Hassidim, and Lloyd for solving …

Fast quantum algorithm for attention computation

Y Gao, Z Song, X Yang, R Zhang - arxiv preprint arxiv:2307.08045, 2023 - arxiv.org
Large language models (LLMs) have demonstrated exceptional performance across a wide
range of tasks. These models, powered by advanced deep learning techniques, have …

Nearly optimal quantum algorithm for estimating multiple expectation values

WJ Huggins, K Wan, J McClean, TE O'Brien, N Wiebe… - Physical Review Letters, 2022 - APS
Many quantum algorithms involve the evaluation of expectation values. Optimal strategies
for estimating a single expectation value are known, requiring a number of state …

Quantum tomography using state-preparation unitaries

J van Apeldoorn, A Cornelissen, A Gilyén… - Proceedings of the 2023 …, 2023 - SIAM
We describe algorithms to obtain an approximate classical description of ad-dimensional
quantum state when given access to a unitary (and its inverse) that prepares it. For pure …

Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms

AW Harrow, JC Napp - Physical Review Letters, 2021 - APS
Within a natural black-box setting, we exhibit a simple optimization problem for which a
quantum variational algorithm that measures analytic gradients of the objective function with …