Výsledky vyhledávání - "Quadratic unconstrained binary optimization problem"

Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis Autor Lewis, Mark, Glover, Fred

“…The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems…”
Získat plný text

Clustering-driven evolutionary algorithms: an application of path relinking to the quadratic unconstrained binary optimization problem Autor Samorani, Michele, Wang, Yang, Wang, Yang, Lv, Zhipeng, Glover, Fred

“…A long-standing challenge in the metaheuristic literature is to devise a way to select parent solutions in evolutionary population-based algorithms to yield…”
Získat plný text

Dynamic optimization on quantum hardware: Feasibility for a process industry use case Autor Nenno, Dennis M., Caspari, Adrian

“…–algebraic equations embedded, into a Quadratic Unconstrained Binary Optimization problem, enabling quantum computational approaches…”
Získat plný text

Fault Location in Active Distribution Network Under Hybrid Classical Quantum Computing Architecture Autor Xie, Yuzhe, Yang, Xiaoting, Zhu, Qinran, Bi, Zhongqin

“…At present, research on the combination of quantum computing and artificial intelligence algorithms applied to the fault location of distribution networks is…”
Získat plný text

Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis Autor Lewis, Mark, Glover, Fred

“…The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems…”
Získat plný text

INTERNATIONAL PATENT: QUSIDE TECHNOLOGIES S.L., FUNDACIO INSTITUT DE CIÈNCIES FOTÒNIQUES, INSTITUCIO CATALANA DE RECERCA I ESTUDIS AVANÇATS FILES APPLICATION FOR "COMPUTER-IMPLEMENTED METHOD FOR FINDING AN APPROXIMATE SOLUTION FOR A QUADRATIC UNCONSTRAINED BINARY OPTIMIZATION PROBLEM"

Získat plný text

Abstractions considered helpful: A tools architecture for quantum annealers Autor Booth, Michael, Dahl, Edward, Furtney, Mark, Reinhardt, Steven P.

“…Today's usable quantum computers, variously known as adiabatic quantum computers or quantum annealers and exemplified by the D-Wave 2X™ system, have an…”
Získat plný text

Sampling electronic structure quadratic unconstrained binary optimization problems (QUBOs) with Ocean and Mukai solvers Autor Teplukhin, Alexander, Kendrick, Brian K., Mniszewski, Susan M., Tretiak, Sergei, Dub, Pavel A.

“…The most advanced D-Wave Advantage quantum annealer has 5000+ qubits, however, every qubit is connected to a small number of neighbors. As such, implementation…”
Získat plný text

Rydberg‐Atom Graphs for Quadratic Unconstrained Binary Optimization Problems Autor Byun, Andrew, Jung, Junwoo, Kim, Kangheun, Kim, Minhyuk, Jeong, Seokho, Jeong, Heejeong, Ahn, Jaewook

“…There is a growing interest in harnessing the potential of the Rydberg‐atom system to address complex combinatorial optimization challenges. Here an…”
Získat plný text

Enhanced open-source scatter search algorithm for solving quadratic unconstrained binary optimization problems Autor Liu, Donghao, Yang, Wei, Wang, Hongpu, Du, Yu, Wang, Yang, Lü, Zhipeng, Hao, Jin-Kao

“…In recent years, quantum computing has driven significant excitement and innovation, with the Quadratic Unconstrained Binary Optimization (QUBO) model at its…”
Získat plný text

Sampling electronic structure quadratic unconstrained binary optimization problems Autor Teplukhin, Alexander, Kendrick, Brian K, Mniszewski, Susan M, Tretiak, Sergei, Dub, Pavel A

“…The most advanced D-Wave Advantage quantum annealer has 5000+ qubits, however, every qubit is connected to a small number of neighbors. As such, implementation…”
Získat plný text

Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems Autor Glover, Fred, Lewis, Mark, Kochenberger, Gary

“…•Preprocessing of quadratic unconstrained binary optimization problems is examined…”
Získat plný text

Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes Autor Li, Xiaotian, Nakano, Koji, Ito, Yasuaki, Takafuji, Daisuke, Yazane, Takashi, Yano, Junko, Kato, Takumi, Ozaki, Shiro, Mori, Rie, Katsuki, Ryota

“…Quadratic unconstrained binary optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value…”
Získat plný text

Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes Autor Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki

Získat plný text

Data structures for speeding up Tabu Search when solving sparse quadratic unconstrained binary optimization problems Autor Liang, Ricardo N., Anacleto, Eduardo A. J., Meneses, Cláudio N.

“…The quadratic unconstrained binary optimization (QUBO) problem belongs to the NP-hard complexity class of problems and has been the subject of intense research…”
Získat plný text

On the hardness of quadratic unconstrained binary optimization problems Autor Mehta, V., Jin, F., Michielsen, K., De Raedt, H.

“…We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions…”
Získat plný text

Analyzing quadratic unconstrained binary optimization problems via multicommodity flows Autor Wang, Di, Kleinberg, Robert

“…Quadratic Unconstrained Binary Optimization (QUBO) problems concern the minimization of quadratic polynomials in n { 0 , 1 } -valued variables. These problems…”
Získat plný text

Quantum annealing algorithms for Boolean tensor networks Autor Pelofske, Elijah, Hahn, Georg, O’Malley, Daniel, Djidjev, Hristo N., Alexandrov, Boian S.

“…Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems. In…”
Získat plný text

Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization Autor Oshiyama, Hiroki, Ohzeki, Masayuki

“… In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS…”
Získat plný text

Rydberg-atom graphs for quadratic unconstrained binary optimization problems Autor Byun, Andrew, Jung, Junwoo, Kim, Kangheun, Kim, Minhyuk, Jeong, Seokho, Jeong, Heejeong, Ahn, Jaewook

“…There is a growing interest in harnessing the potential of the Rydberg-atom system to address complex combinatorial optimization challenges. Here we present an…”
Získat plný text