Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers

Abstract

Quantum particle statistics fundamentally controls the way particles interact, and plays an essential role in determining the properties of the system at low temperature. Here we study how the quantum statistics affects the computational power of quantum annealing. We propose an annealing Hamiltonian describing quantum particles moving on a square lattice and compare the computational performance of the atomic quantum annealers between two statistically-different components: spinless fermions and hard-core bosons. In addition, we take an Ising quantum annealer driven by traditional transverse-field quantum fluctuations as a baseline. The potential of our quantum annealers to solve combinatorial optimization problems is demonstrated on random 3-regular graph partitioning. We find that the bosonic quantum annealer outperforms the fermionic case. The superior performance of the bosonic quantum annealer is attributed to larger excitation gaps and the consequent smoother adiabatic transformation of its instantaneous quantum ground states. Along our annealing schedule, the bosonic quantum annealer is less affected by the glass order and explores the Hilbert space more efficiently. Our theoretical finding could shed light on constructing atomic quantum annealers using Rydberg atoms in optical lattices.

arXiv comment7 pages, 6 figures

References in corpus (72)

• Quantum Computing in the NISQ era and beyond
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Probing many-body dynamics on a 51-atom quantum simulator
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Many-body localization, thermalization, and entanglement
• Adiabatic Quantum Computing
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum annealing with more than one hundred qubits
• Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Quantum mechanical evolution towards thermal equilibrium
• Defining and detecting quantum speedup
• Fidelity approach to quantum phase transitions
• Quantum Simulators: Architectures and Opportunities
• Perspectives of quantum annealing: Methods and implementations
• Counterflow Superfluidity of Two-Species Ultracold Atoms in a Commensurate Optical Lattice
• Tools for quantum simulation with ultracold atoms in optical lattices
• Quantum phases from competing short- and long-range interactions in an optical lattice
• Many-Body Localization in a Quasiperiodic System
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Onset of quantum chaos in one-dimensional bosonic and fermionic systems and its relation to thermalization
• Observation of Spatial Charge and Spin Correlations in the 2D Fermi-Hubbard Model
• Experimental signature of programmable quantum annealing
• Bad metallic transport in a cold atom Fermi-Hubbard system
• Anderson localization casts clouds over adiabatic quantum optimization
• Quantum equilibration in finite time
• Direct imaging of a digital-micromirror device for configurable microscopic optical potentials
• String patterns in the doped Hubbard model
• Direct probing of the Mott crossover in the SU($N$) Fermi-Hubbard model
• Many body localization and quantum non-ergodicity in a model with a single-particle mobility edge
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Quantum state engineering of a Hubbard system with ultracold fermions
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Simple universal models capture all classical spin physics
• First Order Quantum Phase Transition in Adiabatic Quantum Computation
• Reverse annealing for the fully connected $p$-spin model
• Simple Glass Models and their Quantum Annealing
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• First-order transitions and the performance of quantum algorithms in random optimization problems
• Modernizing Quantum Annealing using Local Searches
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Quantum Annealing for Constrained Optimization
• Quench Dynamics of a Fermi Gas with Strong Non-Local Interactions
• Observation of many-body long-range tunneling after a quantum quench
• Formation and dynamics of anti-ferromagnetic correlations in tunable optical lattices
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• State-dependent, addressable subwavelength lattices with cold atoms
• Adiabatic Preparation of a Heisenberg Antiferromagnet Using an Optical Superlattice
• Antiferromagnetic correlations in two-dimensional fermionic Mott-insulating and metallic phases
• Shortcuts to adiabaticity for quantum annealing
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Super-resolution microscopy of cold atoms in an optical lattice
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Programmable Quantum Annealing Architectures with Ising Quantum Wires
• A Wavefunction Microscope for Ultracold Atoms
• Quantum annealing with ultracold atoms in a multimode optical resonator
• Two-parameter counter-diabatic driving in quantum annealing
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Precise Programmable Quantum Simulations with Optical Lattices
• Effective dimension, level statistics, and integrability of Sachdev-Ye-Kitaev-like models
• Effect of particle statistics in strongly correlated two-dimensional Hubbard models
• De-Signing Hamiltonians for Quantum Adiabatic Optimization
• A Quantum N-Queens Solver
• Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
• Particle Statistics, Frustration, and Ground-State Energy
• Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
• Quantum Adiabatic Doping with Incommensurate Optical Lattices