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 …
advantage of quantum computers over classical computers. Recently the first large-scale …
An atomic boson sampler
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 …
ability to sample from the distribution resulting from the interference of identical bosons …
Effective light cone and digital quantum simulation of interacting bosons
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 …
equilibrium physics. The region of information propagation by finite-time dynamics is …
Finite-time teleportation phase transition in random quantum circuits
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 …
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
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 …
entanglement cannot spread outside of a linear light cone, which expands at an emergent …
Locality and digital quantum simulation of power-law interactions
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 …
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
We prove that quantum information propagates with a finite velocity in any model of
interacting bosons whose (possibly time-dependent) Hamiltonian contains spatially local …
interacting bosons whose (possibly time-dependent) Hamiltonian contains spatially local …
Classical simulation of boson sampling based on graph structure
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 …
demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this …
Complexity phase transitions generated by entanglement
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 …
computational hardness of simulating quantum systems. But while the runtime of specific …
Programmable quantum simulations of bosonic systems with trapped ions
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 …
with programmable and long-range spin-spin interactions mediated by excitations of …