Computational advantage of quantum random sampling

D Hangleiter, J Eisert - Reviews of Modern Physics, 2023 - APS
Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

An atomic boson sampler

AW Young, S Geller, WJ Eckner, N Schine, S Glancy… - Nature, 2024 - nature.com
A boson sampler implements a restricted model of quantum computing. It is defined by the
ability to sample from the distribution resulting from the interference of identical bosons …

Effective light cone and digital quantum simulation of interacting bosons

T Kuwahara, TV Vu, K Saito - Nature Communications, 2024 - nature.com
The speed limit of information propagation is one of the most fundamental features in non-
equilibrium physics. The region of information propagation by finite-time dynamics is …

Finite-time teleportation phase transition in random quantum circuits

Y Bao, M Block, E Altman - Physical Review Letters, 2024 - APS
How long does it take to entangle two distant qubits in a quantum circuit evolved by generic
unitary dynamics? We show that if the time evolution is followed by measurements of all but …

Hierarchy of linear light cones with long-range interactions

MC Tran, CF Chen, A Ehrenberg, AY Guo… - Physical Review X, 2020 - APS
In quantum many-body systems with local interactions, quantum information and
entanglement cannot spread outside of a linear light cone, which expands at an emergent …

Locality and digital quantum simulation of power-law interactions

MC Tran, AY Guo, Y Su, JR Garrison, Z Eldredge… - Physical Review X, 2019 - APS
The propagation of information in nonrelativistic quantum systems obeys a speed limit
known as a Lieb-Robinson bound. We derive a new Lieb-Robinson bound for systems with …

Finite speed of quantum information in models of interacting bosons at finite density

C Yin, A Lucas - Physical Review X, 2022 - APS
We prove that quantum information propagates with a finite velocity in any model of
interacting bosons whose (possibly time-dependent) Hamiltonian contains spatially local …

Classical simulation of boson sampling based on graph structure

C Oh, Y Lim, B Fefferman, L Jiang - Physical Review Letters, 2022 - APS
Boson sampling is a fundamentally and practically important task that can be used to
demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this …

Complexity phase transitions generated by entanglement

S Ghosh, A Deshpande, D Hangleiter, AV Gorshkov… - Physical Review Letters, 2023 - APS
Entanglement is one of the physical properties of quantum systems responsible for the
computational hardness of simulating quantum systems. But while the runtime of specific …

Programmable quantum simulations of bosonic systems with trapped ions

O Katz, C Monroe - Physical Review Letters, 2023 - APS
Trapped atomic ion crystals are a leading platform for quantum simulations of spin systems,
with programmable and long-range spin-spin interactions mediated by excitations of …