Probabilistic Fault-Tolerant Universal Quantum Computation and Sampling Problems in Continuous Variables

Abstract

Continuous-Variable (CV) devices are a promising platform for demonstrating large-scale quantum information protocols. In this framework, we define a general quantum computational model based on a CV hardware. It consists of vacuum input states, a finite set of gates - including non-Gaussian elements - and homodyne detection. We show that this model incorporates encodings sufficient for probabilistic fault-tolerant universal quantum computing. Furthermore, we show that this model can be adapted to yield sampling problems that cannot be simulated efficiently with a classical computer, unless the polynomial hierarchy collapses. This allows us to provide a simple paradigm for short-term experiments to probe quantum advantage relying on Gaussian states, homodyne detection and some form of non-Gaussian evolution. We finally address the recently introduced model of Instantaneous Quantum Computing in CV, and prove that the hardness statement is robust with respect to some experimentally relevant simplifications in the definition of that model.

arXiv commentCorrected a mistake in v1 concerning squeezing amplification

References in corpus (41)

• Cavity Optomechanics
• Encoding a qubit in an oscillator
• Microwave photonics with superconducting quantum circuits
• Quantum computation over continuous variables
• Observation of the Dynamical Casimir Effect in a Superconducting Circuit
• Dynamically protected cat-qubits: a new paradigm for universal quantum computation
• Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
• Wavelength-Multiplexed Quantum Networks with Ultrafast Frequency Combs
• Experimental realization of multipartite entanglement of 60 modes of a quantum optical frequency comb
• New class of quantum error-correcting codes for a bosonic mode
• Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States
• Quantum Computing with Continuous-Variable Clusters
• A No-Go Theorem for Gaussian Quantum Error Correction
• Hardware-efficient autonomous quantum error correction
• Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
• Bosonic Quantum Codes for Amplitude Damping
• Loss Tolerant Optical Qubits
• High-threshold fault-tolerant quantum computation with analog quantum error correction
• All-optical generation of states for "Encoding a qubit in an oscillator"
• Implementation of a quantum cubic gate by adaptive non-Gaussian measurement
• Experimental preparation of eight-partite linear and two-diamond shape cluster states for photonic qumodes
• Cat codes with optimal decoherence suppression for a lossy bosonic channel
• On the hardness of classically simulating the one clean qubit model
• Non-Gaussian states for continuous variable quantum computation via Gaussian maps
• Full characterization of a highly multimode entangled state embedded in an optical frequency comb using pulse shaping
• Quantum error correction against photon loss using NOON states
• Quantum error correction against photon loss using multi-component cat states
• Generation and characterization of resource state for nonlinear cubic phase gate
• How to decompose arbitrary continuous-variable quantum operations
• Universal linear Bogoliubov transformations through one-way quantum computation
• Continuous-Variable Instantaneous Quantum Computing is hard to sample
• Sequential modular position and momentum measurements of a trapped ion mechanical oscillator
• Protecting an optical qubit against photon loss
• Tomography of a Mode-Tunable Coherent Single-Photon Subtractor
• Generation of cluster states in optomechanical quantum systems
• Polynomial approximation of non-Gaussian unitaries by counting one photon at a time
• Unconditional preparation of nonclassical states via linear-and-quadratic optomechanics
• Quantum state engineering assisted by entanglement
• Could Gaussian regenerative stations act as quantum repeaters?
• A measurement-induced optical Kerr interaction
• Tracking Quantum Error Correction

Cited by in corpus (15)

• Progress towards practical qubit computation using approximate Gottesman-Kitaev-Preskill codes
• Universal Gate Set for Continuous-Variable Quantum Computation with Microwave Circuits
• Fault-tolerant preparation of approximate GKP states
• Modular Bosonic Subsystem Codes
• Building a large-scale quantum computer with continuous-variable optical technologies
• High-threshold fault-tolerant quantum computation with the Gottesman-Kitaev-Preskill qubit under noise in an optical setup
• Classical simulation of Gaussian quantum circuits with non-Gaussian input states
• Gaussian conversion protocols for cubic phase state generation
• All-optical quantum computing using cubic phase gates
• Information processing at the speed of light
• From the Bloch sphere to phase space representations with the Gottesman-Kitaev-Preskill encoding
• Quantum statistics of Schrödinger cat states prepared by logical gate with non-Gaussian resource state
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• Complexity of Gaussian quantum optics with a limited number of non-linearities
• Deterministic Gaussian conversion protocols for non-Gaussian single-mode resources