Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer

Abstract

Two objects can be distinguished if they have different measurable properties. Thus, distinguishability depends on the Physics of the objects. In considering graphs, we revisit the Ising model as a framework to define physically meaningful spectral invariants. In this context, we introduce a family of refinements of the classical spectrum and consider the quantum partition function. We demonstrate that the energy spectrum of the quantum Ising Hamiltonian is a stronger invariant than the classical one without refinements. For the purpose of implementing the related physical systems, we perform experiments on a programmable annealer with superconducting flux technology. Departing from the paradigm of adiabatic computation, we take advantage of a noisy evolution of the device to generate statistics of low energy states. The graphs considered in the experiments have the same classical partition functions, but different quantum spectra. The data obtained from the annealer distinguish non-isomorphic graphs via information contained in the classical refinements of the functions but not via the differences in the quantum spectra.

Modernizing quantum annealing using local searches

“…A complete list of all potential applications would be too long to give here. However applications have been studied in such diverse fields as finance [4], computer science [5], machine learning [6][7][8][9], communications [10][11][12][13], graph theory [14], and aeronautics [15], illustrating the importance of such algorithms to real world problems. While some of these applications rely on the ability of the QAA to perform optimization by finding the lowest energy state of a classical problem Hamiltonian, others such as [6][7][8][9][10]13], instead rely on the fact that open quantum systems effects allow for sampling of an approximate Boltzmann distribution.…”

Quantum-annealing correction at finite temperature: Ferromagnetic p -spin models

“…While it is clearly important to address the theoretical fault tolerance challenge [29], there has been a great deal of interest in investigating implementable error correction methods on near-term devices. One motivation for this is the commercial availability of quantum annealing hardware, the D-Wave pro-cessors [30][31][32], which are known to be prone to precision and thermal errors [33][34][35][36][37][38]. Error correction methods for QA, known as quantum annealing correction (QAC), have been developed and demonstrated on the D-Wave processors [39][40][41][42][43].…”

Quantum Computation using Arrays of N Polar Molecules in Pendular States

“…[64][65][66][67][68][69] However,o ne of the main issues faced by such implementation is control of precision, that is, the dynamic range of fieldv alues which ad evice must be able to resolve in order to embed the intended eigenspectrum to ad esired accuracy.C urrentb enchmark of the D-Wave 2X system has reachedc ontrol precision of maximum 2 127 = 254 different values. [64][65][66][67][68][69] However,o ne of the main issues faced by such implementation is control of precision, that is, the dynamic range of fieldv alues which ad evice must be able to resolve in order to embed the intended eigenspectrum to ad esired accuracy.C urrentb enchmark of the D-Wave 2X system has reachedc ontrol precision of maximum 2 127 = 254 different values.…”