Results 171 to 180 of about 22,651 (215)

Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming

ACM Transactions on Quantum Computing, 2023
To date, research in quantum computation promises potential for outperforming classical heuristics in combinatorial optimization. However, when aiming at provable optimality, one has to rely on classical exact methods like integer programming.
Friedrich Wagner   +2 more
semanticscholar   +1 more source

Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes

Concurrency and Computation, 2023
Quadratic unconstrained binary optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector.
Xiaotian Li   +9 more
semanticscholar   +1 more source

Comparing Solution Combination Techniques in Scatter Search for Quadratic Unconstrained Binary Optimization

GECCO Companion, 2023
Quadratic Unconstrained Binary Optimization (QUBO) has emerged as a vital unifying model for combinatorial optimization problems, and (meta-)heuristic approaches are commonly used to solve them due to their NP-hard nature.
Justin Pauckert   +3 more
semanticscholar   +1 more source

A Collaborative Neurodynamic Algorithm for Quadratic Unconstrained Binary Optimization

IEEE Transactions on Emerging Topics in Computational Intelligence
Quadratic unconstrained binary optimization (QUBO) is a typical combinatorial optimization problem with widespread applications in science, engineering, and business.
Hongzong Li, Jun Wang
semanticscholar   +1 more source

Qualign: Solving Sequence Alignment Based on Quadratic Unconstrained Binary Optimization

Social Science Research Network, 2023
Bioinformatics has, among others, the issue of solving complex computational problems with vast amounts of sequencing data. Recently, a new computing architecture, the annealing machine, has emerged that applies to actual problems and is available for ...
Y. Matsumoto, Shota Nakamura
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy