Boson sampling with ultracold atoms in a programmable optical lattice
arXiv:2208.12253 · doi:10.1103/PhysRevA.110.012615
Abstract
Sampling from a quantum distribution can be exponentially hard for classical computers and yet could be performed efficiently by a noisy intermediate-scale quantum device. A prime example of a distribution that is hard to sample is given by the output states of a linear interferometer traversed by identical boson particles. Here, we propose a scheme to implement such a boson sampling machine with ultracold atoms in a polarization-synthesized optical lattice. We experimentally demonstrate the basic building block of such a machine by revealing the Hong-Ou-Mandel interference of two bosonic atoms in a four-mode interferometer. To estimate the sampling rate for large , we develop a theoretical model based on a master equation that accounts for particle losses, but not include technical errors. Our results show that atomic samplers have the potential to achieve quantum advantage over today's best supercomputers with .
9 pages plus appendices and bibliography; 6 figures
References in corpus (110)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- Feshbach Resonances in Ultracold Gases
- Quantum Computing
- Quantum Simulation
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum computational advantage using photons
- A quantum gas microscope - detecting single atoms in a Hubbard regime optical lattice
- Characterizing Quantum Supremacy in Near-Term Devices
- Measuring entanglement entropy through the interference of quantum many-body twins
- Strong quantum computational advantage using a superconducting quantum processor
- Parameterized quantum circuits as machine learning models
- 14-qubit entanglement: creation and coherence
- Universal Linear Optics
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Entanglement of atoms via cold controlled collisions
- Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
- Single-Spin Addressing in an Atomic Mott Insulator
- Experimental Boson Sampling
- Quantum Annealing and Analog Quantum Computation
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
- Synthetic three-dimensional atomic structures assembled atom by atom
- Quantum CNOT Gate for Spins in Silicon
- Probing entanglement in a many-body-localized system
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Strongly Correlated Quantum Walks in Optical Lattices
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Quantum advantage with shallow circuits
- A compact ion-trap quantum computing demonstrator
- Silicon Quantum Photonics
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Average-case complexity versus approximate simulation of commuting quantum computations
- Single-qubit quantum memory exceeding -minute coherence time
- Blueprint for a microwave trapped-ion quantum computer
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Cooling a single atom in an optical tweezer to its quantum ground state
- Experimental Scattershot Boson Sampling
- In situ single-atom array synthesis by dynamic holographic optical tweezers
- Complete controllability of quantum systems
- Quantum-state control in optical lattices
- Generation and sampling of quantum states of light in a silicon chip
- Hong-Ou-Mandel atom interferometry in tunnel-coupled optical tweezers
- On the experimental verification of quantum complexity in linear optics
- Microscopic Observation of Pauli Blocking in Degenerate Fermionic Lattice Gases
- Feynman diagrams versus Fermi-gas Feynman emulator
- Quantum critical behavior at the many-body-localization transition
- BosonSampling with single-photon Fock states from a bright solid-state source
- What limits the simulation of quantum computers?
- An atomic Hong-Ou-Mandel experiment
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- No imminent quantum supremacy by boson sampling
- Ideal negative measurements in quantum walks disprove theories based on classical trajectories
- Instantaneous Quantum Computation
- Defect-free assembly of 2D clusters of more than 100 single-atom quantum systems
- Entangling two atoms of different isotopes via Rydberg blockade
- An omniscient Maxwell's demon
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- Universal gates based on targeted phase shifts in a 3D neutral atom array
- Ytterbium nuclear-spin qubits in an optical tweezer array
- Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
- Entangling two transportable neutral atoms via local spin exchange
- Toward Scalable Boson Sampling with Photon Loss
- Generalized multi-photon quantum interference
- Digital-Analog Quantum Computation
- Architectures for quantum simulation showing a quantum speedup
- Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice
- The Boundary for Quantum Advantage in Gaussian Boson Sampling
- Generalised Hong-Ou-Mandel Experiments with Bosons and Fermions
- Scalable Implementation of Boson Sampling with Trapped Ions
- A Linear-Optical Proof that the Permanent is #P-Hard
- Direct dialling of Haar random unitary matrices
- BosonSampling with Lost Photons
- Quantum gas microscopy with spin, atom-number and multi-layer readout
- How many qubits are needed for quantum computational supremacy?
- Demonstration of quantum brachistochrones between distant states of an atom
- Robustness of topologically protected edge states in quantum walk experiments with neutral atoms
- Stern-Gerlach detection of neutral atom qubits in a state dependent optical lattice
- Super-resolution microscopy of single atoms in optical lattices
- Atomic "bomb testing": the Elitzur-Vaidman experiment violates the Leggett-Garg inequality
- Microwave control of atomic motional states in a spin-dependent optical lattice
- Scalable and Programmable Phononic Network with Trapped Ions
- A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
- Microwave Boson Sampling
- Physics in 100 Years
- Decoherence Models for Discrete-Time Quantum Walks and their Application to Neutral Atom Experiments
- A high numerical aperture (NA = 0.92) objective lens for imaging and addressing of cold atoms
- Motional Ground State Cooling Outside the Lamb-Dicke Regime
- 3D Projection Sideband Cooling
- Programmable quantum simulations of bosonic systems with trapped ions
- Low-entropy states of neutral atoms in polarization-synthesized optical lattices
- An atomic boson sampler
- Proposal for a motional-state Bell inequality test with ultracold atoms
- Einstein-Podolsky-Rosen correlations from colliding Bose-Einstein condensates
- The Hong-Ou-Mandel effect with atoms
- Revealing quantum statistics with a pair of distant atoms
- Spoofing cross entropy measure in boson sampling
- Fast, high-precision optical polarization synthesizer for ultracold-atom experiments
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Signatures of indistinguishability in bosonic many-body dynamics
- A two-particle, four-mode interferometer for atoms
- Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs