A survey on the complexity of learning quantum states

A Anshu, S Arunachalam - Nature Reviews Physics, 2024 - nature.com
Quantum learning theory is a new and very active area of research at the intersection of
quantum computing and machine learning. Important breakthroughs in the past two years …

Speed limits and locality in many-body quantum dynamics

CFA Chen, A Lucas, C Yin - Reports on Progress in Physics, 2023 - iopscience.iop.org
We review the mathematical speed limits on quantum information processing in many-body
systems. After the proof of the Lieb–Robinson Theorem in 1972, the past two decades have …

Efficient tensor network simulation of ibm's eagle kicked ising experiment

J Tindall, M Fishman, EM Stoudenmire, D Sels - Prx quantum, 2024 - APS
We report an accurate and efficient classical simulation of a kicked Ising quantum system on
the heavy hexagon lattice. A simulation of this system was recently performed on a 127-qubit …

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states

J Haah, R Kothari, E Tang - 2022 IEEE 63rd Annual Symposium …, 2022 - ieeexplore.ieee.org
We study the problem of learning a Hamiltonian H to precision ε, supposing we are given
copies of its Gibbs state ρ=\exp(-βH)/Tr(\exp(-βH)) at a known inverse temperature β. Anshu …

Group-theoretic error mitigation enabled by classical shadows and symmetries

A Zhao, A Miyake - npj Quantum Information, 2024 - nature.com
Estimating expectation values is a key subroutine in quantum algorithms. Near-term
implementations face two major challenges: a limited number of samples required to learn a …

Quantum advantage and stability to errors in analogue quantum simulators

R Trivedi, A Franco Rubio, JI Cirac - Nature Communications, 2024 - nature.com
Several quantum hardware platforms, while being unable to perform fully fault-tolerant
quantum computation, can still be operated as analogue quantum simulators for addressing …

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] Learning shallow quantum circuits

HY Huang, Y Liu, M Broughton, I Kim, A Anshu… - Proceedings of the 56th …, 2024 - dl.acm.org
Despite fundamental interests in learning quantum circuits, the existence of a
computationally efficient algorithm for learning shallow quantum circuits remains an open …

Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer

K Hémery, K Ghanem, E Crane, SL Campbell… - PRX Quantum, 2024 - APS
Calculating the equilibrium properties of condensed-matter systems is one of the promising
applications of near-term quantum computing. Recently, hybrid quantum-classical time …

Phase-sensitive quantum measurement without controlled operations

Y Yang, A Christianen, MC Bañuls, DS Wild, JI Cirac - Physical Review Letters, 2024 - APS
Many quantum algorithms rely on the measurement of complex quantum amplitudes.
Standard approaches to obtain the phase information, such as the Hadamard test, give rise …