English
Related papers

Related papers: Quantum-thermal annealing with cluster-flip algori…

200 papers

We have performed a detailed study of thermal annealing of the moment configuration in artificial spin ice. Permalloy (Ni$_{80}$Fe$_{20}$) artificial spin ice samples were examined in the prototypical square ice geometry, studying annealing…

We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n…

Quantum Physics · Physics 2025-02-27 Merlin A. Nau , Luca A. Nutricati , Bruno Camino , Paul A. Warburton , Andreas K. Maier

Ising spin glasses in a transverse field exhibit a zero temperature quantum phase transition, which is driven by quantum rather than thermal fluctuations. They constitute a universality class that is significantly different from the…

Condensed Matter · Physics 2009-10-28 H. Rieger , A. P. Young

The presence of a bias field, encoding some information about the target state, can enhance the performance of quantum optimization methods. Here we investigate the effect of such a bias field on the outcome of quantum annealing sampling,…

Quantum Physics · Physics 2022-10-19 Tobias Graß

We study the problem to infer the original ground state of a spin-glass Hamiltonian out of the information from the Hamiltonian with interactions deviated from the original ones. Our motivation comes from quantum annealing on a real device…

Quantum Physics · Physics 2017-10-12 Kohji Nishimura , Hidetoshi Nishimori

We propose a method to interpolate dynamics of von Neumann and classical master equations with an arbitrary mixing parameter to investigate the thermal effects in quantum dynamics. The two dynamics are mixed by intervening to continuously…

Quantum Physics · Physics 2018-02-13 Tadashi Kadowaki

Physical implementations of quantum annealing unavoidably operate at finite temperatures. We point to a fundamental limitation of fixed finite temperature quantum annealers that prevents them from functioning as competitive scalable…

Quantum Physics · Physics 2017-09-19 Tameem Albash , Victor Martin-Mayor , Itay Hen

We introduce a new update scheme to systematically improve the efficiency of parallel tempering simulations. We show that by adapting the number of sweeps between replica exchanges to the canonical autocorrelation time, the average…

Statistical Mechanics · Physics 2008-09-26 Elmar Bittner , Andreas Nussbaumer , Wolfhard Janke

In this dissertation, we explore how quantum annealing (QA) and its applications behave in an open system setting. We give derivations and numerical recipes for effective parallel simulation methods for time-dependent open dynamics of…

Quantum Physics · Physics 2021-07-16 Ka Wa Yip

We examine the phase diagram of the $p$-interaction spin glass model in a transverse field. We consider a spherical version of the model and compare with results obtained in the Ising case. The analysis of the spherical model, with and…

Disordered Systems and Neural Networks · Physics 2015-06-25 Theo M. Nieuwenhuizen , Felix Ritort

The strongest evidence for superiority of quantum annealing on spin glass problems has come from comparing simulated quantum annealing using quantum Monte Carlo (QMC) methods to simulated classical annealing [G. Santoro et al., Science 295,…

Disordered Systems and Neural Networks · Physics 2015-08-19 Bettina Heim , Troels F. Rønnow , Sergei V. Isakov , Matthias Troyer

Quantum entanglement-based imaging promises significantly increased resolution by extending the spatial separation of optical collection apertures used in very-long-baseline interferometry for astronomy and geodesy. We report a table-top…

We review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The…

Statistical Mechanics · Physics 2019-05-09 Sudip Mukherjee

We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling…

Quantum Physics · Physics 2026-01-30 Ryan L. Mann , Gabriel Waite

Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators, may be built with capabilities exceeding classical computers. A quantum…

We propose a path-integral Monte Carlo quantum annealing scheme for the symmetric Traveling Salesman Problem, based on a highly constrained Ising-like representation, and we compare its performance against standard thermal Simulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 Roman Martonak , Giuseppe E. Santoro , Erio Tosatti

Interesting problems in quantum computation take the form of finding low-energy states of (pseudo)spin systems with engineered Hamiltonians that encode the problem data. Motivated by the practical possibility of producing very…

Quantum Physics · Physics 2022-05-11 Jiajin Feng , Biao Wu , Frank Wilczek

We propose a cooling scheme based on depolarisation of a polarised cloud of trapped atoms. Similar to adiabatic demagnetisation, we suggest to use the coupling between the internal spin reservoir of the cloud and the external kinetic…

Quantum Physics · Physics 2009-11-11 S. Hensler , A. Greiner , J. Stuhler , T. Pfau

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

Quantum gates and simple quantum algorithms can be designed utilizing the diffraction phenomena of a photon within a multiplexed holographic element. The quantum eigenstates we use are the photon's linear momentum (LM) as measured by the…