Observation of topological phenomena in a programmable lattice of 1,800 qubits
arXiv:1803.02047 · doi:10.1038/s41586-018-0410-x
Abstract
The celebrated work of Berezinskii, Kosterlitz and Thouless in the 1970s revealed exotic phases of matter governed by topological properties of low-dimensional materials such as thin films of superfluids and superconductors. Key to this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom---typified by the classical XY model---due to thermal fluctuations. In the 2D Ising model this angular degree of freedom is absent in the classical case, but with the addition of a transverse field it can emerge from the interplay between frustration and quantum fluctuations. Consequently a Kosterlitz-Thouless (KT) phase transition has been predicted in the quantum system by theory and simulation. Here we demonstrate a large-scale quantum simulation of this phenomenon in a network of 1,800 in situ programmable superconducting flux qubits arranged in a fully-frustrated square-octagonal lattice. Essential to the critical behavior, we observe the emergence of a complex order parameter with continuous rotational symmetry, and the onset of quasi-long-range order as the system approaches a critical temperature. We use a simple but previously undemonstrated approach to statistical estimation with an annealing-based quantum processor, performing Monte Carlo sampling in a chain of reverse quantum annealing protocols. Observations are consistent with classical simulations across a range of Hamiltonian parameters. We anticipate that our approach of using a quantum processor as a programmable magnetic lattice will find widespread use in the simulation and development of exotic materials.
17 pages, 15 figures
References in corpus (19)
- Quantum Computing in the NISQ era and beyond
- Quantum Simulation
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Berezinskii-Kosterlitz-Thouless Crossover in a Trapped Atomic Gas
- Ising models of quantum frustration
- Quantum Boltzmann Machine
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Adiabatic Quantum Simulation of Quantum Chemistry
- Two-dimensional periodic frustrated Ising models in a transverse field
- Interplay of quantum and thermal fluctuations in a frustrated magnet
- Modernizing Quantum Annealing using Local Searches
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Recent progress in quantum simulation using superconducting circuits
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- Caution on emergent continuous symmetry: a Monte Carlo investigation of transverse-field frustrated Ising model on triangle and honeycomb lattices
- Ordering of geometrically frustrated classical and quantum Ising magnets
- Finite-temperature phase transitions in the quantum fully frustrated Ising models
Cited by in corpus (183)
- Quantum Computing in the NISQ era and beyond
- Superconducting Qubits: Current State of Play
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Perspectives of quantum annealing: Methods and implementations
- Quantum Annealing for Industry Applications: Introduction and Review
- Reconstructing quantum states with generative models
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Topological order, emergent gauge fields, and Fermi surface reconstruction
- Efficient partition of integer optimization problems with one-hot encoding
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
- A quantum algorithm for evolving open quantum dynamics on quantum computing devices
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Application of Quantum Annealing to Nurse Scheduling Problem
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Observation of topological magnon insulator states in a superconducting circuit
- Entanglement Hamiltonian Tomography in Quantum Simulation
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Operation and intrinsic error budget of a two-qubit cross-resonance gate
- Quantum simulation of the universal features of the Polyakov loop
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Biology and medicine in the landscape of quantum advantages
- Dynamics of reverse annealing for the fully-connected -spin model
- Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
- Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Reverse quantum annealing of the -spin model with relaxation
- Qubit spin ice
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Network Community Detection On Small Quantum Computers
- Coherent vortex dynamics in a strongly-interacting superfluid on a silicon chip
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Quantum Brownian Motion for Magnets
- Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
- Quantum Computing for Quantum Tunnelling
- Quantum processor-inspired machine learning in the biomedical sciences
- Digital Simulation of Topological Matter on Programmable Quantum Processors
- Topological phase transition and single/multi anyon dynamics of spin liquid
- Controllable Josephson junction for photon Bose-Einstein condensates
- Quantum Adiabatic Algorithm Design using Reinforcement Learning
- Nonequilibrium thermodynamics of erasure with superconducting flux logic
- Why and when is pausing beneficial in quantum annealing?
- Scalable Hamiltonian learning for large-scale out-of-equilibrium quantum dynamics
- Programmable Quantum Annealers as Noisy Gibbs Samplers
- Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
- Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields
- Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Accelerated Quantum Monte Carlo with Probabilistic Computers
- Phase Diagram of Triangular Lattice Quantum Ising Model under External Field
- Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
- Quantum neural networks to simulate many-body quantum systems
- Quantum dynamics of topological strings in a frustrated Ising antiferromagnet
- High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
- Tackling the challenge of a huge materials science search space with quantum-inspired annealing
- Bandgap-Assisted Quantum Control of Topological Edge States in a Cavity
- Community Detection Across Emerging Quantum Architectures
- Exact representations of many body interactions with RBM neural networks
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Comparing relaxation mechanisms in quantum and classical transverse-field annealing
- Kagome qubit ice
- Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware
- Quantum Optimisation of Complex Systems with a Quantum Annealer
- Forecasting timelines of quantum computing
- Variationally Scheduled Quantum Simulation
- Theory of open quantum dynamics with hybrid noise
- Experimental Realization of Classical Spin Liquids in a Programmable Quantum Device
- Quantum adiabatic machine learning with zooming
- Advanced anneal paths for improved quantum annealing
- Testing a quantum annealer as a quantum thermal sampler
- Adiabatic Quantum Kitchen Sinks for Learning Kernels Using Randomized Features
- Continuous quantum error correction for evolution under time-dependent Hamiltonians
- Certifying the adiabatic preparation of ultracold lattice bosons in the vicinity of the Mott transition
- Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines
- Open Quantum Dynamics Theory of Spin Relaxation: Application to SR and Low-Field NMR Spectroscopies
- Search range in experimental quantum annealing
- Many-body localization enables iterative quantum optimization
- Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
- Breakdown of the weak coupling limit in quantum annealing
- Improving performance of logical qubits by parameter tuning and topology compensation
- State Preparation in the Heisenberg Model through Adiabatic Spiraling
- A double-slit proposal for quantum annealing
- The three phases of quantum annealing: fast, slow, and very slow
- Frustration induced highly anisotropic magnetic patterns in classical model on kagome lattice
- Piezo-driven sample rotation system with ultra-low electron temperature
- Fast, Lifetime-Preserving Readout for High-Coherence Quantum Annealers
- Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
- Quantum phase transitions in non-Hermitian -symmetric transverse-field Ising spin chains
- Probing XY phase transitions in a Josephson junction array with tunable frustration
- Fluctuation guided search in quantum annealing
- Superconducting qubit circuit emulation of a vector spin-1/2
- Quantum dynamics of disordered arrays of interacting superconducting qubits: signatures of quantum collective states
- Variational quantum state preparation via quantum data buses
- Phase transition of Frustrated Ising model via D-wave Quantum Annealing Machine
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Diagonal Catalysts in Quantum Adiabatic Optimization
- Classical simulation and theory of quantum annealing in a thermal environment
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
- Preparing ground states of the XXZ model using the quantum annealing with inductively coupled superconducting flux qubits
- Architectural considerations in the design of a third-generation superconducting quantum annealing processor
- A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass
- Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
- Quantum Quench Dynamics of Geometrically Frustrated Ising Models
- VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
- Wave-particle Duality in Complex Quantum Systems
- Tutorial: Calibration refinement in quantum annealing
- Mass of Abrikosov vortex in high-temperature superconductor YBaCuO
- Spin correlations of quantum-spin-liquid and quadrupole-ordered states of TbTiO
- Resonant frequencies and spatial correlations in frustrated arrays of Josephson type nonlinear oscillators
- Hybrid adiabatic quantum computing for tomographic image reconstruction -- opportunities and limitations
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Perils of Embedding for Quantum Sampling
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Localization transition induced by programmable disorder
- Low-temperature environments for quantum computation and quantum simulation
- Realization of programmable nanomechanical lattice with both nearest-neighboring and next-nearest-neighboring couplings
- Graph Coloring with Quantum Annealing
- Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
- Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
- A superconducting circuit realization of combinatorial gauge symmetry
- Efficient quantum and simulated annealing of Potts models using a half-hot constraint
- The Berezinskii-Kosterlitz-Thouless Transition and Anomalous Metallic Phase in a Hybrid Josephson Junction Array
- Diagnosing First and Second Order Phase Transitions with Probes of Quantum Chaos
- Separability gap and large deviation entanglement criterion
- Quantum Advantage in Cryptography with a Low-Connectivity Quantum Annealer
- Generative models for sampling of lattice field theories
- Robust and efficient algorithms for high-dimensional black-box quantum optimization
- Predicting Topological Entanglement Entropy in a Rydberg analog simulator
- Quantum annealing of a frustrated magnet
- Linear Response for pseudo-Hermitian Hamiltonian Systems: Application to PT-Symmetric Qubits
- Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits
- All product eigenstates in Heisenberg models from a graphical construction
- Convergence condition of simulated quantum annealing for closed and open systems
- Long-range Ising spins models emerging from frustrated Josephson junctions arrays with topological constraints
- Speeding up Quantum Annealing with Engineered Dephasing
- Hidden variable model for quantum computation with magic states on qudits of any dimension
- Optimize quantum simulation using a force-gradient integrator
- Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
- Symmetry breaking at a topological phase transition
- Tunneling time from spin fluctuations in Larmor clock
- Optically Controlled Entangling Gates in Randomly Doped Silicon
- Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
- Classical Criticality via Quantum Annealing
- Primary and Secondary Order Parameters in the Fully Frustrated Transverse Field Ising Model on the Square Lattice
- Improving the efficiency of quantum annealing with controlled diagonal catalysts
- Flux Qubit Readout in the Persistent Current Basis at arbitrary Bias Points
- Reverse quantum annealing assisted by forward annealing
- Quantum orders in the frustrated Ising model on the bathroom tile lattice
- SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Window
- Computing Canonical Averages with Quantum and Classical Optimizers: Thermodynamic Reweighting for QUBO Models of Physical Systems
- Quantum simulations of complex systems
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Loop Algorithm for Quantum Transverse Ising Model in a Longitudinal Field
- Time-resolved tomography of a driven adiabatic quantum simulation
- Localization detection based on quantum dynamics
- Computational Phase Transitions: Benchmarking Ising Machines and Quantum Optimisers
- Quantum Annealing Algorithms for Estimating Ising Partition Functions
- An ultrahigh-impedance superconducting thermal switch for interfacing superconductors to semiconductors and optoelectronics
- Emergent electrostatics in planar XY spin models: the bridge connecting topological order with broken symmetry
- The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
- Assessing the performance of quantum annealing with nonlinear driving
- Quantum dynamics of frustrated Josephson junction arrays embedded in a transmission line: an effective XX spin chain with long-range interaction
- Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Sample complexity of matrix product states at finite temperature
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Diabatic quantum annealing for training energy-based generative models
- Utilizing intermediate states in quantum annealing for multi-objective optimization
- Evaluating the solution performance of the augmented Lagrangian function on Ising machines
- Perturbational Decomposition Analysis for Quantum Ising Model with Weak Transverse Fields
- Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions
- Digital Quantum Simulation of Floquet Topological Phases with a Solid-State Quantum Simulator
- Topology identification of autonomous quantum dynamical networks
- Quantum Computation
- Statistical quality assessment of Ising-based annealer outputs
- Quantitative analysis of the effectiveness of mid-anneal measurement in quantum annealing
- Magnetic Hysteresis Experiments Performed on Quantum Annealers
- Nanoscale High Transition Temperature Superconducting Quantum Interference Device Transimpedance Amplifier
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions