Results 1 to 10 of about 1,190 (203)

Goal seeking Quadratic Unconstrained Binary Optimization

open access: yesResults in Control and Optimization, 2022
The Quadratic Unconstrained Binary Optimization (QUBO) modeling and solution framework is a requirement for quantum and digital annealers. However optimality for QUBO problems of any practical size is extremely difficult to achieve.
Amit Verma, Mark Lewis
doaj   +1 more source

Application of QUBO solver using black-box optimization to structural design for resonance avoidance

open access: yesScientific Reports, 2022
Quadratic unconstrained binary optimization (QUBO) solvers can be applied to design an optimal structure to avoid resonance. QUBO algorithms that work on a classical or quantum device have succeeded in some industrial applications.
Tadayoshi Matsumori   +2 more
doaj   +1 more source

Strategic Portfolio Optimization Using Simulated, Digital, and Quantum Annealing

open access: yesApplied Sciences, 2022
In this work, we introduce a new workflow to solve portfolio optimization problems on annealing platforms. We combine a classical preprocessing step with a modified unconstrained binary optimization (QUBO) model and evaluate it using simulated annealing (
Jonas Lang   +2 more
doaj   +1 more source

Constructing the Neighborhood Structure of VNS Based on Binomial Distribution for Solving QUBO Problems

open access: yesAlgorithms, 2022
The quadratic unconstrained binary optimization (QUBO) problem is categorized as an NP-hard combinatorial optimization problem. The variable neighborhood search (VNS) algorithm is one of the leading algorithms used to solve QUBO problems. As neighborhood
Dhidhi Pambudi, Masaki Kawamura
doaj   +1 more source

Trip Planning Based on subQUBO Annealing

open access: yesIEEE Access, 2023
The trip planning problem (TPP) can be formulated as a combinatorial optimization problem that searches for the best route to visit a series of landmarks and hotels.
Tatsuya Noguchi   +3 more
doaj   +1 more source

Applying the Hubbard-Stratonovich Transformation to Solve Scheduling Problems Under Inequality Constraints With Quantum Annealing

open access: yesFrontiers in Physics, 2021
Quantum annealing is a global optimization algorithm that uses the quantum tunneling effect to speed-up the search for an optimal solution. Its current hardware implementation relies on D-Wave’s Quantum Processing Units, which are limited in terms of ...
Sizhuo Yu, Sizhuo Yu, Tahar Nabil
doaj   +1 more source

Cinco cosas que le pido al BIM, una reflexión profesional y docente

open access: yesRevista de Expresión Gráfica en la Edificación, 2016
La forma en que se generaba documentación gráfica para la construcción de edificios no volvió a ser la misma desde la introducción del CAD -Computer Aided Design /Diseño Asistido por Ordenador hace más de tres décadas. Ahora, con la inminente/inexcusable
David Valverde Cantero   +1 more
doaj   +1 more source

A QUBO Model for the Traveling Salesman Problem with Time Windows

open access: yesAlgorithms, 2019
This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a quadratic unconstrained binary optimization (QUBO) problem. The time windows impose time constraints that a feasible solution must satisfy. These take the form of inequality
Christos Papalitsas   +4 more
doaj   +1 more source

Learning Infused Quantum-Classical Distributed Optimization Technique for Power Generation Scheduling

open access: yesIEEE Transactions on Quantum Engineering, 2023
The advent of quantum computing can potentially revolutionize how complex problems are solved. This article proposes a two-loop quantum-classical solution algorithm for generation scheduling by infusing quantum computing, machine learning, and ...
Reza Mahroo, Amin Kargarian
doaj   +1 more source

Analysis of the relation between quadratic unconstrained binary optimization and the spin-glass ground-state problem

open access: yesPhysical Review Research, 2019
We analyze the transformation of quadratic unconstrained binary optimization (QUBO) from its conventional Boolean presentation into an equivalent spin-glass problem with coupled ±1 spin variables exposed to a site-dependent external field.
Stefan Boettcher
doaj   +1 more source

Home - About - Disclaimer - Privacy