English
Related papers

Related papers: Predicting Ising Model Performance on Quantum Anne…

200 papers

Boltzmann machine is a powerful machine learning model with many real-world applications, for example by constructing deep belief networks. Statistical inference on a Boltzmann machine can be carried out by sampling from its posterior…

Quantum Physics · Physics 2023-11-23 Mārtiņš Kālis , Andris Locāns , Rolands Šikovs , Hassan Naseri , Andris Ambainis

Fault tolerant quantum computers will require efficient co-processors for real-time decoding of their adopted quantum error correction protocols. In this work we examine the possibility of using specialised Ising model hardware to perform…

Quantum Physics · Physics 2019-03-26 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

Quantum annealers (QA), such as D-Wave systems, become increasingly efficient and competitive at solving combinatorial optimization problems. However, solving problems that do not directly map the chip topology remains challenging for this…

Quantum Physics · Physics 2024-07-30 Valentin Gilbert , Stéphane Louise

Quantum annealers are emerging as programmable, dynamical experimental platforms for probing strongly correlated spin systems. Yet key thermal assumptions, chiefly a Gibbs-distributed output ensemble, remain unverified in the large-scale…

Quantum Physics · Physics 2025-12-04 George Grattan , Pratik Sathe , Cristiano Nisoli

Quantum annealers, coherent Ising machines and digital Ising machines for solving quantum-inspired optimization problems have been developing rapidly due to their near-term applications. The numerical solvers of the digital Ising machines…

Quantum Physics · Physics 2024-09-04 Langyu Li , Daoyi Dong , Yu Pan

Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial…

Quantum Physics · Physics 2022-05-02 Bin Yan , Nikolai A. Sinitsyn

Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic…

Quantum Physics · Physics 2021-04-08 Erica Grant , Travis Humble

Quantum computing is rapidly advancing, harnessing the power of qubits' superposition and entanglement for computational advantages over classical systems. However, scalability poses a primary challenge for these machines. By implementing a…

We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS…

We evaluate the application of quantum annealing (QA) to a real-world combinatorial optimisation problem-room scheduling for sports camps at the Australian Institute of Sport-using both classical and quantum approaches. Due to current…

Quantum Physics · Physics 2025-09-08 Krzysztof Giergiel , Y. Sam Yang , Anthony B. Murphy

We discuss in this chapter the basics of adiabatic computation, as well as some physical implementations. After a short introduction of the quantum circuit model, we describe quantum adiabatic computation, quantum annealing, and the strong…

Quantum Physics · Physics 2017-11-27 Boaz Tamir , Eliahu Cohen

The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable…

Optimization and Control · Mathematics 2024-04-29 Dennis Michael Nenno , Adrian Caspari

Physical implementations of quantum computation must be scrutinized about their reliability under real conditions, in order to be considered as viable candidates. Among the proposed models, those based on adiabatic quantum dynamics have…

Quantum Physics · Physics 2017-06-26 Julián Vargas-Grajales , Frederico Brito

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum…

Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing…

Computation · Statistics 2019-11-21 Robert C. Foster , Brian Weaver , James Gattiker

Demonstrations of quantum advantage for certain sampling problems have generated considerable excitement for quantum computing and have further spurred the development of circuit-model quantum computers, which represent quantum programs as…

Quantum Physics · Physics 2025-06-19 Javier Gonzalez-Conde , Zachary Morrell , Marc Vuffray , Tameem Albash , Carleton Coffrin

We explore for the first time the direct construction of string models on quantum annealers, and investigate their efficiency and effectiveness in the model discovery process. Through a thorough comparison with traditional methods such as…

High Energy Physics - Theory · Physics 2023-06-30 Steven A. Abel , Luca A. Nutricati , John Rizos

Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity…

Quantum Physics · Physics 2022-04-04 Naeimeh Mohseni , Peter L. McMahon , Tim Byrnes

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori
‹ Prev 1 3 4 5 6 7 10 Next ›