Scalable Implementation of Boson Sampling with Trapped Ions

Abstract

Boson sampling solves a classically intractable problem by sampling from a probability distribution given by matrix permanents. We propose a scalable implementation of Boson sampling using local transverse phonon modes of trapped ions to encode the Bosons. The proposed scheme allows deterministic preparation and high-efficiency readout of the Bosons in the Fock states and universal mode mixing. With the state-of-the-art trapped ion technology, it is feasible to realize Boson sampling with tens of Bosons by this scheme, which would outperform the most powerful classical computers and constitute an effective disproof of the famous extended Church-Turing thesis.

5 pages, 2 figures

References in corpus (7)

• Boson Sampling on a Photonic Chip
• Experimental Boson Sampling
• Experimental boson sampling in arbitrary integrated photonic circuits
• Photonic Boson Sampling in a Tunable Circuit
• Trapped ion quantum computation with transverse phonon modes
• Large Scale Quantum Computation in an Anharmonic Linear Ion Trap
• Quantum phases of interacting phonons in ion traps

Cited by in corpus (59)

• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Experimental Test of Quantum Jarzynski Equality with a Trapped Ion System
• Continuous-variable quantum neural networks
• Efficient experimental validation of photonic boson sampling against the uniform distribution
• Experimental Scattershot Boson Sampling
• BosonSampling with single-photon Fock states from a bright solid-state source
• No imminent quantum supremacy by boson sampling
• Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
• Interference of Identical Particles from Entanglement to Boson-Sampling
• Experimental Preparation of High NOON States for Phonons
• Multiboson Correlation Interferometry with arbitrary single-photon pure states
• Quantum simulation of molecular spectroscopy in trapped-ion device
• Simple factorization of unitary transformations
• Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
• Cross-Kerr nonlinearity for phonon counting
• Scalable and Programmable Phononic Network with Trapped Ions
• Microwave Boson Sampling
• Quantum walks of a phonon in trapped ions
• Observation of Hopping and Blockade of Bosons in a Trapped Ion Spin Chain
• Boson sampling with Gaussian measurements
• Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling
• Pattern recognition techniques for Boson Sampling validation
• From the Physics to the Computational Complexity of Multiboson Correlation Interference
• Programmable quantum simulations of bosonic systems with trapped ions
• Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states---The quantum-classical divide and computational-complexity transitions in linear optics
• Double-EIT Ground-State Cooling of Stationary Two-Dimensional Ion Lattices
• Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
• Noise in BosonSampling and the threshold of efficient classical simulatability
• Multiparticle correlations in mesoscopic scattering: boson sampling, birthday paradox, and Hong-Ou-Mandel profiles
• Precise Programmable Quantum Simulations with Optical Lattices
• Multi-Boson Correlation Sampling
• Hybrid spatiotemporal architectures for universal linear optics
• Blockade of phonon hopping in trapped ions in the presence of multiple local phonons
• Photonic quantum simulations of coupled $PT$-symmetric Hamiltonians
• Distinguishing noisy boson sampling from classical simulations
• Protocol for implementing quantum nonparametric learning with trapped ions
• Realizing quantum linear regression with auxiliary qumodes
• Phonon-number-resolving Detection of Multiple Local Phonon Modes in Trapped Ions
• Certification of Boson Sampling Devices with Coarse-Grained Measurements
• Determination of Multi-mode Motional Quantum States in a Trapped Ion System
• Probabilistic Eigensolver with a Trapped-Ion Quantum Processor
• Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
• Quantum Simulation with a Boson Sampling Circuit
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Linear Mode-Mixing of Phonons with Trapped Ions
• Single-shot measurements of phonon number states using the Autler-Townes effect
• Motional state analysis of a trapped ion by ultra-narrowband composite pulses
• Classical simulability of constant-depth linear-optical circuits with noise
• Coherent control of a local phonon in trapped ions using dynamical decoupling
• Efficiently simulating the work distribution of multiple identical bosons with boson sampling
• High performance Boson Sampling simulation via data-flow engines
• Quantum Computing for Molecular Vibronic Spectra and Gaussian Boson Sampling
• Boson sampling with ultracold atoms in a programmable optical lattice
• On computational complexity and average-case hardness of shallow-depth boson sampling
• Cancellation of phonon hopping in trapped ions by modulation of the trap potential
• Continuous-Variable Deep Quantum Neural Networks for Flexible Learning of Structured Classical Information
• Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
• A method of an on-demand beamsplitter for trapped-ion quantum computers
• Boosting Gaussian Boson Sampling using Optical Parametric Amplification Networks