Quantum annealing of Cayley-tree Ising spins at small scales
arXiv:2011.01653 · doi:10.1103/PhysRevResearch.3.013286
Abstract
Significant efforts are being directed towards developing a quantum annealer capable of solving combinatorial optimization problems. The challenges are Hamiltonian programming and large-scale implementations. Here we report quantum annealing demonstration of Ising Hamiltonians programmed with up to spins mapped on various Cayley tree graphs. Experiments are performed with a Rydberg-atom quantum simulator, in which rubidium single atoms are arranged in three dimensional space in such a way that their Rydberg atoms and blockaded strong couplings respectively represent the nodes and edges of each graph. Three different Cayley-tree graphs of neighbors and of up to shells are constructed, and their ground-state phases and Néel's order formations are probed. In good agreement with model calculations, the anti-ferromagnetic phase in regular Cayley trees and frustrated competing ground-states in a dual-center Cayley tree are directly observed. This demonstrates the possibilities of high-dimensional qubit connection programming in quantum simulators.
arXiv comment7 pages,5 figures
References in corpus (44)
- Probing many-body dynamics on a 51-atom quantum simulator
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- A Rydberg Quantum Simulator
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Synthetic three-dimensional atomic structures assembled atom by atom
- Topology by Dissipation in Atomic Quantum Wires
- Perspectives of quantum annealing: Methods and implementations
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
- Architectural considerations in the design of a superconducting quantum annealing processor
- Dynamical crystallization in a low-dimensional Rydberg gas
- Dynamical Crystallization in the Dipole Blockade of Ultracold Atoms
- 3D integrated superconducting qubits
- In situ single-atom array synthesis by dynamic holographic optical tweezers
- Anderson localization casts clouds over adiabatic quantum optimization
- A case study in programming a quantum annealer for hard operational planning problems
- Error corrected quantum annealing with hundreds of qubits
- Adiabatic Quantum Simulation of Quantum Chemistry
- Quantum Speedup by Quantum Annealing
- Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic Ising antiferromagnets
- Tutorial: Calculation of Rydberg interaction potentials
- Quantum Simulation of Spin Models on an Arbitrary Lattice with Trapped Ions
- Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists
- Detailed Balance of Thermalization dynamics in Rydberg atom quantum simulators
- A Coherent Quantum Annealer with Rydberg Atoms
- Experimental Performance of a Quantum Simulator: Optimizing Adiabatic Evolution and Identifying Many-Body Ground States
- Training a Binary Classifier with the Quantum Adiabatic Algorithm
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
- Rydberg atom entanglements in the weak coupling regime
- Programmable Quantum Annealing Architectures with Ising Quantum Wires
- Application of adiabatic passage in Rydberg atomic ensembles for quantum information processing
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks
- Quantum-Ising Hamiltonian programming in trio, quartet, and sextet qubit systems
- Sensitivity of quantum speedup by quantum annealing to a noisy oracle