Search Results

Quantum Annealing Implementation of Job-Shop Scheduling

3 code implementations29 Jun 2015

A quantum annealing solver for the renowned job-shop scheduling problem (JSP) is presented in detail.

Quantum Physics Optimization and Control

A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems

2 code implementations30 Jun 2014

Diagnosing the minimal set of faults capable of explaining a set of given observations, e. g., from sensor readouts, is a hard combinatorial optimization problem usually tackled with artificial intelligence techniques.

Quantum Physics

A pattern recognition algorithm for quantum annealers

1 code implementation22 Feb 2019

The reconstruction of charged particles will be a key computing challenge for the high-luminosity Large Hadron Collider (HL-LHC) where increased data rates lead to large increases in running time for current pattern recognition algorithms.

Quantum Physics

Unfolding as Quantum Annealing

2 code implementations22 Aug 2019

High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations.

Data Analysis, Statistics and Probability High Energy Physics - Experiment Quantum Physics

Parallel Quantum Annealing

1 code implementation11 Nov 2021

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems.

Quantum Physics Emerging Technologies

Thermodynamics of a Quantum Annealer

1 code implementation4 Mar 2020

The D-wave processor is a partially controllable open quantum system which exchanges energy with its surrounding environment (in the form of heat) and with the external time dependent control fields (in the form of work).

Quantum Physics Statistical Mechanics

Consistency Tests of Classical and Quantum Models for a Quantum Annealer

1 code implementation13 Apr 2015

Recently the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest.

Quantum Physics

Calculating Nash Equilibrium on Quantum Annealers

1 code implementation20 Dec 2021

The problem of finding Nash equilibrium in two-player, non-cooperative games is a two-fold quadratic optimization problem with constraints.

Computer Science and Game Theory Emerging Technologies Quantum Physics

Improved bound on entropy production in a quantum annealer

1 code implementation2 Nov 2020

For a system described by a multivariate probability density function obeying the fluctuation theorem, the average dissipation is lower-bounded by the degree of asymmetry of the marginal distributions (namely the relative entropy between the marginal and its mirror image).

Statistical Mechanics

FastHare: Fast Hamiltonian Reduction for Large-scale Quantum Annealing

1 code implementation10 May 2022

It demonstrates a high level of effectiveness with an average of 62% qubits saving and 0. 3s processing time, advocating for Hamiltonian reduction as an inexpensive necessity for QA.

Quantum Physics Data Structures and Algorithms