Quantum computing for finance

D Herman, C Googin, X Liu, Y Sun, A Galda… - Nature Reviews …, 2023 - nature.com
Quantum computers are expected to surpass the computational capabilities of classical
computers and have a transformative impact on numerous industry sectors. We present a …

A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024 - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

R Shaydulin, C Li, S Chakrabarti, M DeCross… - Science …, 2024 - science.org
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm
for solving optimization problems on quantum computers. However, the potential of QAOA to …

Limitations of variational quantum algorithms: a quantum optimal transport approach

G De Palma, M Marvian, C Rouzé, DS França - PRX Quantum, 2023 - APS
The impressive progress in quantum hardware of the last years has raised the interest of the
quantum computing community in harvesting the computational power of such devices …

The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size

E Farhi, J Goldstone, S Gutmann, L Zhou - Quantum, 2022 - quantum-journal.org
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose
algorithm for combinatorial optimization problems whose performance can only improve with …

[HTML][HTML] Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

P Niroula, R Shaydulin, R Yalovetzky, P Minssen… - Scientific Reports, 2022 - nature.com
Realizing the potential of near-term quantum computers to solve industry-relevant
constrained-optimization problems is a promising path to quantum advantage. In this work …

Parameter transfer for quantum approximate optimization of weighted maxcut

R Shaydulin, PC Lotshaw, J Larson… - ACM Transactions on …, 2023 - dl.acm.org
Finding high-quality parameters is a central obstacle to using the quantum approximate
optimization algorithm (QAOA). Previous work partially addresses this issue for QAOA on …

Quantum-enhanced greedy combinatorial optimization solver

M Dupont, B Evert, MJ Hodson, B Sundar, S Jeffrey… - Science …, 2023 - science.org
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …

[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

Lilliput: a lightweight low-latency lookup-table decoder for near-term quantum error correction

P Das, A Locharla, C Jones - Proceedings of the 27th ACM International …, 2022 - dl.acm.org
The error rates of quantum devices are orders of magnitude higher than what is needed to
run most quantum applications. To close this gap, Quantum Error Correction (QEC) encodes …