Results 31 to 40 of about 178 (50)

Evaluating the job shop scheduling problem on a D-wave quantum annealer

Scientific Reports, 2022
Job Shop Scheduling is a combinatorial optimization problem of particular importance for production environments where the goal is to complete a production task in the shortest possible time given limitations in the resources available.
Costantino Carugno, Maurizio Ferrari Dacrema, Paolo Cremonesi   +2 more
doaj   +1 more source

Beyond optimization: Harnessing quantum annealer dynamics for machine learning

Physical Review Research
Quantum annealing is typically regarded as a tool for combinatorial optimization, but its coherent dynamics also offer potential for machine learning.
Akitada Sakurai, Aoi Hayashi, Tadayoshi Matsumori, Daisuke Kaji, Tadashi Kadowaki, Kae Nemoto   +5 more
doaj   +1 more source

Quantum annealing algorithms for Boolean tensor networks

Scientific Reports, 2022
Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems.
Elijah Pelofske, Georg Hahn, Daniel O’Malley, Hristo N. Djidjev, Boian S. Alexandrov   +4 more
doaj   +1 more source

Solving large break minimization problems in a mirrored double round-robin tournament using quantum annealing.

PLoS ONE, 2022
Quantum annealing has gained considerable attention because it can be applied to combinatorial optimization problems, which have numerous applications in logistics, scheduling, and finance.
Michiya Kuramata, Ryota Katsuki, Kazuhide Nakata   +2 more
doaj   +1 more source

Power flow analysis using quantum and digital annealers: a discrete combinatorial optimization approach

Scientific Reports
Power flow (PF) analysis is a foundational computational method to study the flow of power in an electrical network. This analysis involves solving a set of non-linear and non-convex differential-algebraic equations.
Zeynab Kaseb, Matthias Möller, Pedro P. Vergara, Peter Palensky   +3 more
doaj   +1 more source

Efficient partition of integer optimization problems with one-hot encoding

Scientific Reports, 2019
Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and hardware for implementing this algorithm has been developed by D-Wave Systems Inc.
Shuntaro Okada, Masayuki Ohzeki, Shinichiro Taguchi   +2 more
doaj   +1 more source

Effective prime factorization via quantum annealing by modular locally-structured embedding

Scientific Reports
This paper investigates novel techniques to solve prime factorization by quantum annealing (QA). First, we present a very-compact modular encoding of a multiplier circuit into the architecture of current D-Wave QA devices.
Jingwen Ding, Giuseppe Spallitta, Roberto Sebastiani   +2 more
doaj   +1 more source

Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems

IEEE Transactions on Quantum Engineering
In this article, we propose a postprocessing variationally scheduled quantum algorithm (pVSQA) for solving constrained combinatorial optimization problems (COPs).
Tatsuhiko Shirai, Nozomu Togawa
doaj   +1 more source

Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer

Frontiers in Physics, 2019
The Fujitsu Digital Annealer is designed to solve fully connected quadratic unconstrained binary optimization (QUBO) problems. It is implemented on application-specific CMOS hardware and currently solves problems of up to 1,024 variables.
Maliheh Aramon, Gili Rosenberg, Elisabetta Valiante, Toshiyuki Miyazawa, Hirotaka Tamura, Helmut G. Katzgraber, Helmut G. Katzgraber, Helmut G. Katzgraber   +7 more
doaj   +1 more source

Classical criticality via quantum annealing

Nature Communications
Quantum annealing provides a powerful platform for simulating magnetic materials and realizing statistical physics models, presenting a compelling alternative to classical Monte Carlo methods.
Pratik Sathe, Andrew D. King, Susan M. Mniszewski, Carleton Coffrin, Cristiano Nisoli, Francesco Caravelli   +5 more
doaj   +1 more source