A survey of quantum computing for finance
Quantum computers are expected to surpass the computational capabilities of classical
computers during this decade and have transformative impact on numerous industry sectors …
computers during this decade and have transformative impact on numerous industry sectors …
Simulating chemistry using quantum computers
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 …
idea of quantum computation. One can avoid the steep scaling associated with the exact …
On quantum backpropagation, information reuse, and cheating measurement collapse
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 …
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 …
respect to their parameters, which does not require ancilla qubits or controlled operations …
Optimizing quantum optimization algorithms via faster quantum gradient computation
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 …
develop a quantum algorithm that computes the gradient of a multi-variate realvalued …
Quantum gradient descent for linear systems and least squares
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 …
forward by the breakthrough quantum algorithm of Harrow, Hassidim, and Lloyd for solving …
Fast quantum algorithm for attention computation
Large language models (LLMs) have demonstrated exceptional performance across a wide
range of tasks. These models, powered by advanced deep learning techniques, have …
range of tasks. These models, powered by advanced deep learning techniques, have …
Nearly optimal quantum algorithm for estimating multiple expectation values
Many quantum algorithms involve the evaluation of expectation values. Optimal strategies
for estimating a single expectation value are known, requiring a number of state …
for estimating a single expectation value are known, requiring a number of state …
Quantum tomography using state-preparation unitaries
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 …
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
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 …
quantum variational algorithm that measures analytic gradients of the objective function with …