How to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization [PDF]
IEEE International Conference on Software Analysis, Evolution, and Reengineering, 2022 Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA).
Thomas Gabor +3 more
semanticscholar +1 more source
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
Quadratic and higher-order unconstrained binary optimization of railway rescheduling for quantum computing [PDF]
Quantum Information Processing, 2021 As consequences of disruptions in railway traffic affect passenger experience and satisfaction, appropriate rerouting and/or rescheduling is necessary. These problems are known to be NP-hard, given the numerous restrictions of traffic nature.
K. Domino +3 more
semanticscholar +1 more source
Grover Adaptive Search for Constrained Polynomial Binary Optimization [PDF]
Quantum, 2021 In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case.
Austin Gilliam +2 more
doaj +1 more source
Optimization of the power consumption mode of pumping stations of “Suv Okova” by reactive power [PDF]
E3S Web of Conferences, 2021 The optimal modes of the existing compensating devices under operating conditions were determined. Minimum power and energy losses were taken as optimality criteria.
Muzafarov Shavkat +4 more
doaj +1 more source
Analog Iterative Machine (AIM): using light to solve quadratic optimization problems with mixed variables [PDF]
arXiv.org, 2023 Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of specialised hardware ...
K. Kalinin +11 more
semanticscholar +1 more source
Quadratic Unconstrained Binary Optimization for the Automotive Paint Shop Problem
IEEE Access, 2023 The Binary Paint Shop Problem (BPSP) is a combinatorial optimization problem which draws inspiration from the automotive paint shop. Its binary nature, making it a good fit for Quadratic Unconstrained Binary Optimization (QUBO) solvers, has been well ...
Pieter Debevere +2 more
doaj +1 more source
Parity Quantum Optimization: Compiler [PDF]
Quantum, 2023 We introduce parity quantum optimization with the aim of solving optimization problems consisting of arbitrary $k$-body interactions and side conditions using planar quantum chip architectures.
Kilian Ender +4 more
doaj +1 more source
Unconstrained formulation of standard quadratic optimization problems [PDF]
TOP, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Immanuel M. Bomze +2 more
openaire +3 more sources
Almost-Sure Convergence of Iterates and Multipliers in Stochastic Sequential Quadratic Optimization [PDF]
Journal of Optimization Theory and Applications, 2023 Stochastic sequential quadratic optimization (SQP) methods for solving continuous optimization problems with nonlinear equality constraints have attracted attention recently, such as for solving large-scale data-fitting problems subject to nonconvex ...
Frank E. Curtis, Xin Jiang, Qi Wang
semanticscholar +1 more source