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 …

Efficient learning of ground and thermal states within phases of matter

C Rouzé, D Stilck França, E Onorati… - Nature …, 2024 - nature.com
We consider two related tasks:(a) estimating a parameterisation of a given Gibbs state and
expectation values of Lipschitz observables on this state;(b) learning the expectation values …

Quantum many-body systems in thermal equilibrium

ÁM Alhambra - PRX Quantum, 2023 - APS
The thermal or equilibrium ensemble is one of the most ubiquitous states of matter. For
models comprised of many locally interacting quantum particles, it describes a wide range of …

On the sample complexity of quantum Boltzmann machine learning

L Coopmans, M Benedetti - Communications Physics, 2024 - nature.com
Abstract Quantum Boltzmann machines (QBMs) are machine-learning models for both
classical and quantum data. We give an operational definition of QBM learning in terms of …

Predicting gibbs-state expectation values with pure thermal shadows

L Coopmans, Y Kikuchi, M Benedetti - PRX Quantum, 2023 - APS
The preparation and computation of many properties of quantum Gibbs states is essential for
algorithms such as quantum semidefinite programming and quantum Boltzmann machines …

Classical simulation of short-time quantum dynamics

DS Wild, ÁM Alhambra - PRX Quantum, 2023 - APS
Recent progress in the development of quantum technologies has enabled the direct
investigation of the dynamics of increasingly complex quantum many-body systems. This …

Certified algorithms for equilibrium states of local quantum Hamiltonians

H Fawzi, O Fawzi, SO Scalet - Nature Communications, 2024 - nature.com
Predicting observables in equilibrium states is a central yet notoriously hard question in
quantum many-body systems. In the physically relevant thermodynamic limit, certain …

Clique Homology is -hard

M Crichigno, T Kohler - Nature Communications, 2024 - nature.com
We address the long-standing question of the computational complexity of determining
homology groups of simplicial complexes, a fundamental task in computational topology …

Thermal state preparation via rounding promises

P Rall, C Wang, P Wocjan - Quantum, 2023 - quantum-journal.org
A promising avenue for the preparation of Gibbs states on a quantum computer is to
simulate the physical thermalization process. The Davies generator describes the dynamics …

Continuous-variable quantum state designs: theory and applications

JT Iosue, K Sharma, MJ Gullans, VV Albert - Physical Review X, 2024 - APS
We generalize the notion of quantum state designs to infinite-dimensional spaces. We first
prove that, under the definition of continuous-variable (CV) state t-designs from [Blume …