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

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

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

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

Optimal Protocols in Quantum Annealing and QAOA Problems

2 code implementations16 Nov 2020

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state.

Quantum Physics