Quantum annealing and condensed matter physics
arXiv:2602.09149 · doi:10.1088/1361-648X/ae5906
Abstract
Quantum annealing leverages the properties of interacting quantum spin systems to solve computational problems, typically optimisation problems. Current hardware now has capabilities that can be used to solve condensed matter physics problems, too. In this topical review, we provide an overview of quantum annealing aimed at condensed matter physicists, to show the mutual benefits of working together to understand and improve how quantum annealers work, and to use them to advance condensed matter physics.
16 pages + 11 pages of references, 2 figures, 3 tables, journal submitted version
References in corpus (80)
- Quantum information with continuous variables
- Quantum Simulation
- Ising formulations of many NP problems
- Universal computation by quantum walk
- Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
- Exploring the many-body localization transition in two dimensions
- Spatial search by quantum walk
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- The European Quantum Technologies Roadmap
- Quantum simulation of frustrated magnetism in triangular optical lattices
- Quantum mechanical evolution towards thermal equilibrium
- Defining and detecting quantum speedup
- Eigenstate Thermalization Hypothesis
- Universal computation by multi-particle quantum walk
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- Quantum Boltzmann Machine
- Quantum Error Correction: An Introductory Guide
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- When does a physical system compute?
- Entanglement in a quantum annealing processor
- Challenges and Opportunities in Quantum Optimization
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- 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
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- Optimal Protocols in Quantum Annealing and QAOA Problems
- Beyond-classical computation in quantum simulation
- Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Modernizing Quantum Annealing using Local Searches
- Adiabaticity in open quantum systems
- Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- Counterdiabatic Optimised Local Driving
- Qubit spin ice
- A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
- Global warming: Temperature estimation in annealers
- Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
- Quantum Computing for Quantum Tunnelling
- Uncertain fate of fair sampling in quantum annealing
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Maximum-Entropy Inference with a Programmable Annealer
- Finding spin-glass ground states using quantum walks
- An energetic perspective on rapid quenches in quantum annealing
- Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Advantages of Unfair Quantum Ground-State Sampling
- Understanding domain-wall encoding theoretically and experimentally
- Kagome qubit ice
- Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
- Using the J1-J2 Quantum Spin Chain as an Adiabatic Quantum Data Bus
- Tensor networks for quantum computing
- Search range in experimental quantum annealing
- Practical designs for permutation symmetric problem Hamiltonians on hypercubes
- Guided quantum walk
- Fluctuation guided search in quantum annealing
- Continuous-time quantum walks for MAX-CUT are hot
- Scalable universal holonomic quantum computation realized with an adiabatic quantum data bus and potential implementation using superconducting flux qubits
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms
- Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
- Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
- Grover Speedup from Many Forms of the Zeno Effect
- Continuous-time quantum optimisation without the adiabatic principle
- Zeno-effect Computation: Opportunities and Challenges
- Implementing Large Quantum Boltzmann Machines as Generative AI Models for Dataset Balancing
- Universal Resources for QAOA and Quantum Annealing
- Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
- A scalable 2-local architecture for quantum annealing of Ising models with arbitrary dimensions