Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
Fuente:
arXiv
Saved in:
| Main Authors: | Zhang, Hao, Kamenev, Alex |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Quantum sequel of neural network training
by: Zhang, Hao, et al.
Published: (2025)
by: Zhang, Hao, et al.
Published: (2025)
Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
by: Zhang, Hao, et al.
Published: (2024)
by: Zhang, Hao, et al.
Published: (2024)
Random quantum Ising model with three-spin couplings
by: Iglói, Ferenc, et al.
Published: (2025)
by: Iglói, Ferenc, et al.
Published: (2025)
Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses
by: Yamaguchi, Mizuki, et al.
Published: (2023)
by: Yamaguchi, Mizuki, et al.
Published: (2023)
Reaching states below the threshold energy in spin glasses via quantum annealing
by: Baldwin, Christopher L.
Published: (2026)
by: Baldwin, Christopher L.
Published: (2026)
Monte Carlo sampling from a projected entangled-pair state in simulations of quantum annealing in the three dimensional random Ising model
by: Dziarmaga, Jacek
Published: (2026)
by: Dziarmaga, Jacek
Published: (2026)
A multimode cavity QED Ising spin glass
by: Marsh, Brendan P., et al.
Published: (2025)
by: Marsh, Brendan P., et al.
Published: (2025)
Quantum annealing and condensed matter physics
by: Kendon, Viv, et al.
Published: (2026)
by: Kendon, Viv, et al.
Published: (2026)
Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
by: Juhász, Róbert
Published: (2025)
by: Juhász, Róbert
Published: (2025)
Linear-time classical approximate optimization of cubic-lattice classical spin glasses
by: Gangat, Adil A.
Published: (2025)
by: Gangat, Adil A.
Published: (2025)
Quantum Hopfield Model with Dilute Memories
by: Xie, Rongfeng, et al.
Published: (2024)
by: Xie, Rongfeng, et al.
Published: (2024)
Schedule-dependent basin occupation in a programmable quantum annealer
by: Lozano, Luis
Published: (2026)
by: Lozano, Luis
Published: (2026)
Subsystem relaxation and a calibrated sampling diagnostic for programmable quantum annealers
by: Lozano, Luis
Published: (2026)
by: Lozano, Luis
Published: (2026)
Online calibration scheme for training restricted Boltzmann machines with quantum annealing
by: Goto, Takeru, et al.
Published: (2023)
by: Goto, Takeru, et al.
Published: (2023)
Evidence of a second-order phase transition in the six-dimensional Ising spin glass in a field
by: Aguilar-Janita, Miguel, et al.
Published: (2023)
by: Aguilar-Janita, Miguel, et al.
Published: (2023)
Efficiency of neural-network state representations of one-dimensional quantum spin systems
by: Pan, Ruizhi, et al.
Published: (2023)
by: Pan, Ruizhi, et al.
Published: (2023)
Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
by: Nishimori, Hidetoshi
Published: (2024)
by: Nishimori, Hidetoshi
Published: (2024)
Quantum Avalanches in $\mathbb{Z}_2$-preserving Interacting Ising Majorana Chain
by: Zhang, Lv, et al.
Published: (2025)
by: Zhang, Lv, et al.
Published: (2025)
Localization of Lindbladian Fermions
by: Thompson, Foster, et al.
Published: (2024)
by: Thompson, Foster, et al.
Published: (2024)
Max-Cut graph-driven quantum circuit design for planar spin glasses
by: Ghasempouri, Seyed Ehsan, et al.
Published: (2025)
by: Ghasempouri, Seyed Ehsan, et al.
Published: (2025)
An optical Ising spin glass simulator with tuneable short range couplings
by: Delloye, Louis, et al.
Published: (2023)
by: Delloye, Louis, et al.
Published: (2023)
Quantum effects in rotationally invariant spin glass models
by: Hara, Yoshinori, et al.
Published: (2025)
by: Hara, Yoshinori, et al.
Published: (2025)
Self-similar phase diagram of the Fibonacci-driven quantum Ising model
by: Schmid, Harald, et al.
Published: (2024)
by: Schmid, Harald, et al.
Published: (2024)
Dynamical self-dual criticality in Fibonacci-monitored quantum Ising chains
by: Eckstein, Finn, et al.
Published: (2026)
by: Eckstein, Finn, et al.
Published: (2026)
Statistical physics of complex systems: glasses, spin glasses, continuous constraint satisfaction problems, high-dimensional inference and neural networks
by: Urbani, Pierfrancesco
Published: (2024)
by: Urbani, Pierfrancesco
Published: (2024)
Robust spectral $π$ pairing in the random-field Floquet quantum Ising model
by: Schmid, Harald, et al.
Published: (2024)
by: Schmid, Harald, et al.
Published: (2024)
Exact mapping of a spin glass with correlated disorder to the pure Ising model
by: Nishimori, Hidetoshi
Published: (2026)
by: Nishimori, Hidetoshi
Published: (2026)
Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols
by: Mandrà, Salvatore, et al.
Published: (2023)
by: Mandrà, Salvatore, et al.
Published: (2023)
Quantum-to-classical crossover in the spin glass dynamics of cavity QED simulators
by: Hosseinabadi, Hossein, et al.
Published: (2023)
by: Hosseinabadi, Hossein, et al.
Published: (2023)
Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
by: Dziubyna, Anna Maria, et al.
Published: (2024)
by: Dziubyna, Anna Maria, et al.
Published: (2024)
Exact bounds for dynamical critical exponents of transverse-field Ising chains with a correlated disorder
by: Shirai, Tatsuhiko, et al.
Published: (2020)
by: Shirai, Tatsuhiko, et al.
Published: (2020)
Stretched Exponential Scaling of Parity-Restricted Energy Gaps in a Random Transverse-Field Ising Model
by: Tang, G. -X., et al.
Published: (2025)
by: Tang, G. -X., et al.
Published: (2025)
Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
by: Pelofske, Elijah, et al.
Published: (2025)
by: Pelofske, Elijah, et al.
Published: (2025)
Replica bound for Ising spin glass models in one dimension
by: Okuyama, Manaka, et al.
Published: (2024)
by: Okuyama, Manaka, et al.
Published: (2024)
Observation of associative-memory retrieval and spin-glass phases on a photonic quantum simulator
by: Giordani, Taira, et al.
Published: (2026)
by: Giordani, Taira, et al.
Published: (2026)
The anomalously slow dynamics of inhomogeneous quantum annealing
by: Dadgar, Mohammadhossein, et al.
Published: (2025)
by: Dadgar, Mohammadhossein, et al.
Published: (2025)
Griffiths singularity in quasi-one dimensional restricted $\pm J$ Ising spin glass
by: Izadi, Fateme, et al.
Published: (2024)
by: Izadi, Fateme, et al.
Published: (2024)
Sensitivity to perturbations in the three-dimensional Anderson model
by: Tokarczyk, Piotr, et al.
Published: (2026)
by: Tokarczyk, Piotr, et al.
Published: (2026)
Fermionic magic resources in disordered quantum spin chains
by: Falcão, Pedro R. Nicácio, et al.
Published: (2026)
by: Falcão, Pedro R. Nicácio, et al.
Published: (2026)
Quantum complexity phase transition in fermionic quantum circuits
by: Xia, Wei, et al.
Published: (2025)
by: Xia, Wei, et al.
Published: (2025)
Similar Items
-
Quantum sequel of neural network training
by: Zhang, Hao, et al.
Published: (2025) -
Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
by: Zhang, Hao, et al.
Published: (2024) -
Random quantum Ising model with three-spin couplings
by: Iglói, Ferenc, et al.
Published: (2025) -
Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses
by: Yamaguchi, Mizuki, et al.
Published: (2023) -
Reaching states below the threshold energy in spin glasses via quantum annealing
by: Baldwin, Christopher L.
Published: (2026)