Results 31 to 40 of about 22,651 (215)

Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement

IEEE Transactions on Quantum Engineering, 2021
In this article, we extend variational quantum optimization algorithms for quadratic unconstrained binary optimization problems to the class of mixed binary optimization problems.
Lee Braine, Daniel J. Egger, Jennifer Glick, Stefan Woerner   +3 more
doaj   +1 more source

Automated Tabu Tenure Tuning by Trajectory Metrics for Quadratic Unconstrained Binary Optimization [PDF]

Journal of Heuristics
Masahiko Sugimura, Keiichiro Yamamura, Hiroki Ishikura, Akihiro Yoshida, Ken Kawano, Matthieu Parizy, Katsuki Fujisawa   +6 more
openalex   +2 more sources

Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization [PDF]

International Conference on Conceptual Structures, 2023
We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA).
Jonas Nusslein, Sebastian Zieliński, Thomas Gabor, Claudia Linnhoff-Popien, Sebastian Feld   +4 more
semanticscholar   +1 more source

Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem

IEEE Transactions on Quantum Engineering, 2023
In this article, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup for solving
Yuki Sano, Masaya Norimoto, Naoki Ishikawa   +2 more
doaj   +1 more source

Greedy permanent magnet optimization

Nuclear Fusion, 2023
A number of scientific fields rely on placing permanent magnets in order to produce a desired magnetic field. We have shown in recent work that the placement process can be formulated as sparse regression.
Alan A. Kaptanoglu, Rory Conlin, Matt Landreman   +2 more
doaj   +1 more source

HUBO formulations for solving the eigenvalue problem

Results in Control and Optimization, 2023
Solving the eigenvalue problem is particularly important in almost all fields of science and engineering. With the development of quantum computers, multiple algorithms have been proposed for this purpose.
Kyungtaek Jun, Hyunju Lee
doaj   +1 more source

Power Network Optimization: A Quantum Approach

IEEE Access, 2023
Optimization of electricity surplus is a crucial element for transmission power networks since it leads to reducing costs as well as increasing efficiency across the network as a whole.
Giuseppe Colucci, Stan van der Linde, Frank Phillipson   +2 more
doaj   +1 more source

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization

IEEE Access, 2022
A key aspect of the design of a wind farm is the wind farm layout optimization (WFLO) problem: given a wind farm site and information about the wind patterns, the problem is to decide the location of individual wind turbines to maximize energy production
Arik Senderovich, Jiachen Zhang, Eldan Cohen, J. Christopher Beck   +3 more
doaj   +1 more source

Classifying and Benchmarking Quantum Annealing Algorithms Based on Quadratic Unconstrained Binary Optimization for Solving NP-Hard Problems

IEEE Access, 2023
Quantum annealing has the potential to outperform classical transistor-based computer technologies in tackling intricate combinatorial optimization problems. However, ongoing scientific debates cast doubts on whether quantum annealing devices (or quantum
Jehn-Ruey Jiang, Chun-Wei Chu
semanticscholar   +1 more source

Flight Gate Assignment with a Quantum Annealer [PDF]

, 2018
Optimal flight gate assignment is a highly relevant optimization problem from airport management. Among others, an important goal is the minimization of the total transit time of the passengers.
A Haghani, E Bonabeau, EG Rieffel, MR Garey, PL Hammer, R Mangoubi, SH Kim   +6 more
core   +4 more sources