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 …

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 …

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 …

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 …

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 …

[PDF][PDF] Local minima in quantum systems

CF Chen, HY Huang, J Preskill, L Zhou - Proceedings of the 56th Annual …, 2024 - dl.acm.org
Finding ground states of quantum many-body systems is known to be hard for both classical
and quantum computers. As a result, when Nature cools a quantum system in a low …

An efficient and exact noncommutative quantum Gibbs sampler

CF Chen, MJ Kastoryano, A Gilyén - arxiv preprint arxiv:2311.09207, 2023 - arxiv.org
Preparing thermal and ground states is an essential quantum algorithmic task for quantum
simulation. In this work, we construct the first efficiently implementable and exactly detailed …

Rapid thermalization of spin chain commuting Hamiltonians

I Bardet, Á Capel, L Gao, A Lucia, D Pérez-García… - Physical Review Letters, 2023 - APS
We prove that spin chains weakly coupled to a large heat bath thermalize rapidly at any
temperature for finite-range, translation-invariant commuting Hamiltonians, reaching …

Learning quantum many-body systems from a few copies

C Rouzé, DS França - Quantum, 2024 - quantum-journal.org
Estimating physical properties of quantum states from measurements is one of the most
fundamental tasks in quantum science. In this work, we identify conditions on states under …