Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
arXiv:2005.10840 · doi:10.1103/PRXQuantum.2.030350
Abstract
Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body correlations, ultimately leading the system to a classically tractable state. This work shows that noise represented by two-body processes, such as pair loss, plays the same role as many-body interactions and makes otherwise classically simulable systems universal for quantum computing. We analyze such processes in detail and establish a complexity transition between simulable and nonsimulable systems as a function of a tuning parameter. We determine important classes of simulable and nonsimulable two-body dissipation. Finally, we show how using resonant dissipation in cold atoms can enhance the performance of two-qubit gates.
arXiv comment20 pages + 5 figures
References in corpus (89)
- Feshbach Resonances in Ultracold Gases
- Edge states and topological invariants of non-Hermitian systems
- Theory of ultracold Fermi gases
- Topological phases of non-Hermitian systems
- Symmetry and Topology in Non-Hermitian Physics
- Quantum Error Correction for Quantum Memories
- Topological Band Theory for Non-Hermitian Hamiltonians
- Anomalous edge state in a non-Hermitian lattice
- Realizing a lattice spin model with polar molecules
- Edge Modes, Degeneracies, and Topological Numbers in Non-Hermitian Systems
- Probing entanglement entropy via randomized measurements
- Observation of parity-time symmetry breaking transitions in a dissipative Floquet system of ultracold atoms
- Gaussian Boson Sampling
- Measure for the Non-Markovianity of Quantum Processes
- Topological Transition in a Non-Hermitian Quantum Walk
- Strong dissipation inhibits losses and induces correlations in cold molecular gases
- Controlled exchange interaction between pairs of neutral atoms in an optical lattice
- Observation of two-orbital spin-exchange interactions with ultracold SU(N)-symmetric fermions
- Tuning p-wave interactions in an ultracold Fermi gas of atoms
- Classical simulation of noninteracting-fermion quantum circuits
- Controlling the dynamics of an open many-body quantum system with localized dissipation
- Measurement of positive and negative scattering lengths in a Fermi gas of atoms
- Average-case complexity versus approximate simulation of commuting quantum computations
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Signatures of Many-Body Localization in a Controlled Open Quantum System
- Quantum computing with alkaline earth atoms
- A neutral atom quantum register
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Theory of Non-Hermitian Fermionic Superfluidity with a Complex-Valued Interaction
- Resonant control of elastic collisions in an optically trapped Fermi gas of atoms
- Universal rate constants for reactive collisions of ultracold molecules
- Non-equilibrium steady-states in a driven-dissipative superfluid
- Unconventional magnetism via optical pumping of interacting spin systems
- Charge detection enables free-electron quantum computation
- Heralded magnetism in non-Hermitian atomic systems
- Quantum Logic Operations Using Single Photons and the Zeno Effect
- Quantum Computing Using Single Photons and the Zeno Effect
- Feshbach resonances in ultracold K(39)
- A detailed study of Gaussian Boson Sampling
- Non-Hermitian Kondo effect in ultracold alkaline-earth atoms
- Efficient numerical computation of the Pfaffian for dense and banded skew-symmetric matrices
- Coherent Quantum Optical Control with Subwavelength Resolution
- Observation of p-wave Threshold Law Using Evaporatively Cooled Fermionic Atoms
- Self-consistent model of ultracold atomic collisions and Feshbach resonances in tight harmonic traps
- Fast Ground State Manipulation of Neutral Atoms in Microscopic Optical Traps
- Distribution of Eigenvalues in Non-Hermitian Anderson Model
- Quantum Control by Imaging : The Zeno effect in an ultracold lattice gas
- Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
- Exact solution for a diffusive nonequilibrium steady state of an open quantum chain
- Directed Quantum Chaos
- Spectral theorem for the Lindblad equation for quadratic open fermionic systems
- Non-Hermitian transparency and one-way transport in low-dimensional lattices by an imaginary gauge field
- Sublattice addressing and spin-dependent motion of atoms in a double-well lattice
- Dissipative Dynamics and Phase Transitions in Fermionic Systems
- Localized magnetic moments with tunable spin exchange in a gas of ultracold fermions
- Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
- An accurate optical lattice clock with 87Sr atoms
- Orbital Feshbach Resonance in Alkali-Earth Atoms
- Feshbach resonances in ultracold atomic and molecular collisions: threshold behaviour and suppression of poles in scattering lengths
- Negative differential conductivity in an interacting quantum gas
- Crossover between ballistic and diffusive transport: The Quantum Exclusion Process
- Demonstration of an ac Josephson junction laser
- Majorana Fermion Codes
- Non-Hermitian fractional quantum Hall states
- Pseudopotential method for higher partial wave scattering
- Potassium ground state scattering parameters and Born-Oppenheimer potentials from molecular spectroscopy
- Dissipation-induced d-Wave Pairing of Fermionic Atoms in an Optical Lattice
- Kondo effect in a parity-time-symmetric non-Hermitian Hamiltonian
- Quasi-locality and efficient simulation of Markovian quantum dynamics
- Manipulation of Single Neutral Atoms in Optical Lattices
- Non-Gaussian correlations imprinted by local dephasing in fermionic wires
- Feshbach resonances in potassium Bose-Bose mixtures
- Gaussian phase-space representations for fermions
- Quantum correlations in the 1-D driven dissipative transverse field XY model
- Precision Test of the Limits to Universality in Few-Body Physics
- Optical Feshbach resonances: Field-dressed theory and comparison with experiments
- Cold collision shift cancelation and inelastic scattering in a Yb optical lattice clock
- Boson sampling with Gaussian measurements
- Dynamical phase transitions in sampling complexity
- Continuous-Variable Sampling from Photon-Added or Photon-Subtracted Squeezed States
- The Power of Noisy Fermionic Quantum Computation
- All pure fermionic non-Gaussian states are magic states for matchgate computations
- Cold atomic and molecular collisions: approaching the universal loss regime
- Classical simulation of fermionic linear optics augmented with noisy ancillas
- Photonic Nonlinearities via Quantum Zeno Blockade
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Coherent Manipulation of Orbital Feshbach Molecules of Two-Electron Atoms
- Bose-Hubbard model for universal quantum walk-based computation
- Investigation of Feshbach Resonances in ultra-cold 40 K spin mixtures
Cited by in corpus (8)
- On the sampling complexity of open quantum systems
- Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
- Accelerating Dissipative State Preparation with Adaptive Open Quantum Dynamics
- Linear and Non-Linear Response of Quadratic Lindbladians
- Generalization of Balian-Brezin decomposition for exponentials with linear fermionic part
- Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
- Dynamical complexity of non-Gaussian many-body systems with dissipation
- Efficient simulation of non-trivial dissipative spin chains via stochastic unraveling