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 …

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 …

Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

FB Maciejewski, S Hadfield, B Hall, M Hodson… - Physical Review …, 2024 - APS
We develop a hardware-efficient ansatz for variational optimization, derived from existing
ansatzes in the literature, that parametrizes subsets of all interactions in the cost Hamiltonian …

Constrained optimization via quantum zeno dynamics

D Herman, R Shaydulin, Y Sun, S Chakrabarti… - Communications …, 2023 - nature.com
Constrained optimization problems are ubiquitous in science and industry. Quantum
algorithms have shown promise in solving optimization problems, yet none of the current …

Performance analysis of multi-angle QAOA for

I Gaidai, R Herrman - Scientific Reports, 2024 - nature.com
In this paper we consider the scalability of multi-angle QAOA with respect to the number of
QAOA layers. We found that MA-QAOA is able to significantly reduce the depth of QAOA …

End-to-end protocol for high-quality QAOA parameters with few shots

T Hao, Z He, R Shaydulin, J Larson… - arxiv preprint arxiv …, 2024 - arxiv.org
The quantum approximate optimization algorithm (QAOA) is a quantum heuristic for
combinatorial optimization that has been demonstrated to scale better than state-of-the-art …

Efficient molecular conformation generation with quantum-inspired algorithm

Y Li, X Cui, Z **ong, Z Zou, B Liu, BY Wang… - Journal of Molecular …, 2024 - Springer
Context Conformation generation, also known as molecular unfolding (MU), is a crucial step
in structure-based drug design, remaining a challenging combinatorial optimization …

Trainability barriers in low-depth qaoa landscapes

J Rajakumar, J Golden, A Bärtschi… - Proceedings of the 21st …, 2024 - dl.acm.org
The Quantum Alternating Operator Ansatz (QAOA) is a prominent variational quantum
algorithm for solving combinatorial optimization problems. Its effectiveness depends on …

Synergizing quantum techniques with machine learning for advancing drug discovery challenge

Z Liang, Z He, Y Sun, D Herman, Q Jiao, Y Zhu… - Scientific Reports, 2024 - nature.com
Abstract The Quantum Computing for Drug Discovery Challenge, held at the 42nd
International Conference on Computer-Aided Design (ICCAD) in 2023, was a multi-month …

A Quantum Approximate Optimization Algorithm for Local Hamiltonian Problems

I Kannan, R King, L Zhou - arxiv preprint arxiv:2412.09221, 2024 - arxiv.org
Local Hamiltonian Problems (LHPs) are important problems that are computationally QMA-
complete and physically relevant for many-body quantum systems. Quantum MaxCut (QMC) …