Quantum annealing of Cayley-tree Ising spins at small scales

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 $N=22$ 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 $Z=3$ neighbors and of up to $S=4$ 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.

7 pages,5 figures

References in corpus (9)

• Probing many-body dynamics on a 51-atom quantum simulator
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Dynamical crystallization in a low-dimensional Rydberg gas
• Training a Binary Classifier with the Quantum Adiabatic Algorithm
• Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
• Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
• Sensitivity of quantum speedup by quantum annealing to a noisy oracle

Cited by in corpus (1)

• Emergence of Hilbert Space Fragmentation in Ising Models with a Weak Transverse Field