11 citations · 16 across the 4 of their papers we have counts for
Showing cond-mat.dis-nnShow all
2 papers · 1 filter
cond-mat.dis-nn2025★ 4 cited
Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
Hao Zhang, Alex Kamenev
Finding an exact ground state of a three-dimensional (3D) Ising spin glass is proven to be an NP-hard problem (i.e., at least as hard as any problem in the nondeterministic polynom…
cond-mat.dis-nn2024★ 11 cited
Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
Hao Zhang, Kelly Boothby, Alex Kamenev
Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states…