108 citations · 402 across the 9 of their papers we have counts for
9 papers
Fair sampling of ground-state configurations of binary optimization problems
Zheng Zhu, Andrew J. Ochoa, Helmut G. Katzgraber
Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, tr…
Uncertain fate of fair sampling in quantum annealing
Mario S. Könz, Guglielmo Mazzola, Andrew J. Ochoa +2
Recently, it was demonstrated both theoretically and experimentally on the D-Wave quantum annealer that transverse-field quantum annealing does not find all ground states with equa…
Feeding the multitude: A polynomial-time algorithm to improve sampling
Andrew J. Ochoa, Darryl C. Jacob, Salvatore Mandrà +1
A wide variety of optimization techniques, both exact and heuristic, tend to be biased samplers. This means that when attempting to find multiple uncorrelated solutions of a degene…
From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
Firas Hamze, Darryl C. Jacob, Andrew J. Ochoa +3
We present a methodology for generating Ising Hamiltonians of tunable complexity and with a priori known ground states based on a decomposition of the model graph into edge-disjoin…
Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
Kohji Nishimura, Hidetoshi Nishimori, Andrew J. Ochoa +1
We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, m…
Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
Zheng Zhu, Andrew J. Ochoa, Helmut G. Katzgraber
The search for problems where quantum adiabatic optimization might excel over classical optimization techniques has sparked a recent interest in inducing a finite-temperature spin-…
Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
Zheng Zhu, Andrew J. Ochoa, Stefan Schnabel +2
Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here, we present results from cla…
Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
Helmut G. Katzgraber, Firas Hamze, Zheng Zhu +2
There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based…
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
Zheng Zhu, Andrew J. Ochoa, Helmut G. Katzgraber
Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models…