Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Quantum algorithms for quantum dynamics

A Miessen, PJ Ollitrault, F Tacchino… - Nature Computational …, 2023 - nature.com
Among the many computational challenges faced across different disciplines, quantum-
mechanical systems pose some of the hardest ones and offer a natural playground for the …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arxiv preprint arxiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Quantum computing for chemistry and physics applications from a Monte Carlo perspective

G Mazzola - The Journal of Chemical Physics, 2024 - pubs.aip.org
This Perspective focuses on the several overlaps between quantum algorithms and Monte
Carlo methods in the domains of physics and chemistry. We will analyze the challenges and …

Challenges of variational quantum optimization with measurement shot noise

G Scriva, N Astrakhantsev, S Pilati, G Mazzola - Physical Review A, 2024 - APS
Quantum enhanced optimization of classical cost functions is a central theme of quantum
computing due to its high potential value in science and technology. The variational …

Quantum dynamical hamiltonian monte carlo

O Lockwood, P Weiss, F Aronshtein, G Verdon - Physical Review Research, 2024 - APS
One of the open challenges in quantum computing is to find meaningful and practical
methods to leverage quantum computation to accelerate classical machine-learning …

First-order trotter error from a second-order perspective

D Layden - Physical Review Letters, 2022 - APS
Simulating quantum dynamics beyond the reach of classical computers is one of the main
envisioned applications of quantum computers. The most promising quantum algorithms to …

Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics

A Miessen, DJ Egger, I Tavernelli, G Mazzola - PRX Quantum, 2024 - APS
The real-time simulation of large many-body quantum systems is a formidable task, that may
only be achievable with a genuine quantum computational platform. Currently, quantum …

Variational quantum algorithm for ergotropy estimation in quantum many-body batteries

DT Hoang, F Metz, A Thomasen, TD Anh-Tai… - Physical Review …, 2024 - APS
Quantum batteries are predicted to have the potential to outperform their classical
counterparts and are therefore an important element in the development of quantum …

Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics

A Schuckert, A Bohrdt, E Crane, M Knap - Physical Review B, 2023 - APS
Preparing finite-temperature states in quantum simulators of spin systems, such as trapped
ions or Rydberg atoms in optical tweezers, is challenging due to their almost perfect …