Limitations of optimization algorithms on noisy quantum devices
Recent successes in producing intermediate-scale quantum devices have focused interest
on establishing whether near-term devices could outperform classical computers for …
on establishing whether near-term devices could outperform classical computers for …
Limitations of variational quantum algorithms: a quantum optimal transport approach
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 …
quantum computing community in harvesting the computational power of such devices …
Single-ancilla ground state preparation via Lindbladians
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 …
regime. As a Monte Carlo style quantum algorithm, our method features a Lindbladian …
Universal sampling lower bounds for quantum error mitigation
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 …
need to suppress noise effects on intermediate-scale quantum devices. Yet, their general …
Quantum thermal state preparation
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 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 …
models comprised of many locally interacting quantum particles, it describes a wide range of …
[PDF][PDF] Local minima in quantum systems
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 …
and quantum computers. As a result, when Nature cools a quantum system in a low …
An efficient and exact noncommutative quantum Gibbs sampler
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 …
simulation. In this work, we construct the first efficiently implementable and exactly detailed …
Rapid thermalization of spin chain commuting Hamiltonians
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 …
temperature for finite-range, translation-invariant commuting Hamiltonians, reaching …
Learning quantum many-body systems from a few copies
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 …
fundamental tasks in quantum science. In this work, we identify conditions on states under …