Výsledky vyhledávání - Quadratic constrained binary optimization problems

Feedback-based quantum strategies for constrained combinatorial optimization problems Autor Abdul Rahman, Salahuddin, Karabacak, Özkan, Wisniewski, Rafal

“… One such algorithm, the feedback-based algorithm for quantum optimization (FALQON), is specifically designed to solve quadratic unconstrained binary optimization problems…”
Získat plný text

Cardinality-Constrained Binary Quadratic Optimization via Extreme Point Pursuit, with Application to the Densest K-Subgraph Problem Autor Liu, Ya, Liu, Junbin, Ma, Wing-Kin

“…Cardinality-constrained binary quadratic optimization appears in various applications such as finding a densest size-constrained subgraph from a graph…”
Získat plný text

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem Autor Lu, Cheng, Wang, Zhenbo, Xing, Wenxun

“…This paper presents an improved lower bound and an approximation algorithm based on spectral decomposition for the binary constrained quadratic programming problem…”
Získat plný text

Quantum-classical hybrid approach for codon optimization and its practical applications Autor Chung, You Kyoung, Lee, Dongkeun, Lee, Junho, Kim, Jaehee, Park, Daniel K., Huh, Joonsuk

“… This study proposes a codon sequence search protocol tailored to host preferences. Specifically, codon optimization is formulated as a constrained quadratic binary…”
Získat plný text

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization Autor Senderovich, Arik, Zhang, Jiachen, Cohen, Eldan, Beck, J. Christopher

“…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…”
Získat plný text

Coordinated post-disaster restoration for resilient urban distribution systems: A hybrid quantum-classical approach Autor Fu, Wei, Xie, Haipeng, Zhu, Hao, Wang, Hefeng, Jiang, Lizhou, Chen, Chen, Bie, Zhaohong

“…) approach for this problem. A HQC-based framework is proposed and the CPR model is established considering repair crew dispatch, PDS operation, microgrids operation, and topology reconfiguration…”
Získat plný text

Benchmarking the performance of portfolio optimization with QAOA Autor Brandhofer, Sebastian, Braun, Daniel, Dehn, Vanessa, Hellstern, Gerhard, Hüls, Matthias, Ji, Yanjun, Polian, Ilia, Bhatia, Amandeep Singh, Wellens, Thomas

“…). For a given list of assets, the portfolio optimization problem is formulated as quadratic binary optimization constrained on the number of assets contained in the portfolio…”
Získat plný text

Quantum computing to solve scenario-based stochastic time-dependent shortest path routing Autor Dixit, Vinayak V., Niu, Chence, Rey, David, Waller, S. Travis, Levin, Michael W.

“… In this paper, the STDSP problem is formulated as a Quadratic Constrained Binary Optimization Problem…”
Získat plný text

Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs Autor Katayama, Kentaro, Yoneoka, Noboru, Kanda, Kouichi, Tamura, Hirotaka, Nakayama, Hiroshi, Watanabe, Yasuhiro

“…This paper presents a digital annealing engine capable of high-speed solving the Binary Quadratic Programming Problem (BQP…”
Získat plný text

Grover Adaptive Search for Constrained Polynomial Binary Optimization Autor Gilliam, Austin, Woerner, Stefan, Gonciulea, Constantin

“…) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case…”
Získat plný text

Joint multicast beamforming and user scheduling in large-scale antenna systems Autor Zhou, Longfei, Xu, Zi, Jiang, Wei, Luo, Wu

“… channel and designing multicast beamformer for each channel. The problem of interest is formulated in two different optimisation problems, a mixed binary quadratically constrained quadratic program and a highly-structured non-smooth program…”
Získat plný text

Machine-Cell and Part-Family Formation via Neurodynamics-Driven Constrained Binary Matrix Factorization Autor Li, Hongzong, Wang, Jun

“…). The constrained binary matrix factorization is further reformulated to a quadratic unconstrained binary optimization (QUBO…”
Získat plný text

Benchmarking the three-dimensional and the numerical three-dimensional matching problems on the D-Wave Advantage quantum annealer Autor Pandya, Komal, Maiti, Abyayananda

“… Motivated by the need to understand how emerging quantum hardware handles constrained combinatorial structures, we propose a novel Quadratic Unconstrained Binary Optimization (QUBO…”
Získat plný text

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs Autor Kouyialis, Georgia, Wang, Xiaoyu, Misener, Ruth

“…, of branch-and-bound when symmetry induces many equivalent branches. This paper develops detection methods for symmetry groups in quadratically-constrained quadratic optimization problems…”
Získat plný text

Sensing Coverage Enhancement of Cellular Networks Via Mutual Interference Suppression Autor Wang, Bowen, Li, Nanxi, Zhu, Jianchi, She, Xiaoming, Chen, Peng

“… constrained binary quadratic programming instance, accounting for mutual interference among base stations…”
Získat plný text

Best practices for portfolio optimization by quantum computing, experimented on real quantum devices Autor Buonaiuto, Giuseppe, Gargiulo, Francesco, De Pietro, Giuseppe, Esposito, Massimo, Pota, Marco

“… Classical formulations of this quadratic optimization problem have exact or heuristic solutions, but the complexity scales up as the market dimension increases…”
Získat plný text

Quadratic binary optimization for pedestrian detection in crowded scenes Autor Rujikietgumjorn, Sitapa

“… an occlusion. The pedestrian detection problem is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem…”
Získat plný text

Feedback-Based Quantum Algorithm for Constrained Optimization Problems Autor Salahuddin Abdul Rahman, Karabacak, Özkan, Wisniewski, Rafal

“… This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems…”
Získat plný text

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems Autor Bettiol, Enrico, Bomze, Immanuel, Létocart, Lucas, Rinaldi, Francesco, Traversi, Emiliano

“…In this paper, we consider binary quadratically constrained quadratic problems and propose a new approach to generate stronger bounds than the ones obtained using the Semidefinite Programming relaxation…”
Získat plný text

Constrained Higher-Order Binary Optimization for Wireless Communications Systems Using Ising Machines Autor Zheng, Gan, Krikidis, Ioannis

“… Quadratic unconstrained binary optimization (QUBO) aims to solve a special category of these problems widely encountered in engineering and science…”
Získat plný text