Limitations of optimization algorithms on noisy quantum devices

D Stilck França, R Garcia-Patron - Nature Physics, 2021 - nature.com
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …

Single-ancilla ground state preparation via Lindbladians

Z Ding, CF Chen, L Lin - Physical Review Research, 2024 - APS
We design a quantum algorithm for ground state preparation in the early fault tolerant
regime. As a Monte Carlo style quantum algorithm, our method features a Lindbladian …

Towards quantum computing phase diagrams of gauge theories with thermal pure quantum states

Z Davoudi, N Mueller, C Powers - Physical Review Letters, 2023 - APS
The phase diagram of strong interactions in nature at finite temperature and chemical
potential remains largely theoretically unexplored due to inadequacy of Monte-Carlo–based …

Simultaneous perturbation stochastic approximation of the quantum fisher information

J Gacon, C Zoufal, G Carleo, S Woerner - Quantum, 2021 - quantum-journal.org
Abstract The Quantum Fisher Information matrix (QFIM) is a central metric in promising
algorithms, such as Quantum Natural Gradient Descent and Variational Quantum Imaginary …

Universal sampling lower bounds for quantum error mitigation

R Takagi, H Tajima, M Gu - Physical Review Letters, 2023 - APS
Numerous quantum error-mitigation protocols have been proposed, motivated by the critical
need to suppress noise effects on intermediate-scale quantum devices. Yet, their general …

Variational thermal quantum simulation via thermofield double states

J Wu, TH Hsieh - Physical review letters, 2019 - APS
We present a variational approach for quantum simulators to realize finite temperature Gibbs
states by preparing thermofield double (TFD) states. Our protocol is motivated by the …

Variational quantum Boltzmann machines

C Zoufal, A Lucchi, S Woerner - Quantum Machine Intelligence, 2021 - Springer
This work presents a novel realization approach to quantum Boltzmann machines (QBMs).
The preparation of the required Gibbs states, as well as the evaluation of the loss function's …

Quantum speed-ups for solving semidefinite programs

FGSL Brandao, KM Svore - 2017 IEEE 58th Annual Symposium …, 2017 - ieeexplore.ieee.org
We give a quantum algorithm for solving semidefinite programs (SDPs). It has worst-case
running time n 1/2 m 1/2 s 2 poly (log (n), log (m), R, r, 1/δ), with n and s the dimension and …

Quantum thermal state preparation

CF Chen, MJ Kastoryano, FGSL Brandão… - arxiv preprint arxiv …, 2023 - arxiv.org
Preparing ground states and thermal states is essential for simulating quantum systems on
quantum computers. Despite the hope for practical quantum advantage in quantum …

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 …