Search Results - Quadratic constrained binary optimization problems

Feedback-based quantum strategies for constrained combinatorial optimization problems by 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…”
Get full text

Cardinality-Constrained Binary Quadratic Optimization via Extreme Point Pursuit, with Application to the Densest K-Subgraph Problem by 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…”
Get full text

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem by 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…”
Get full text

Quantum-classical hybrid approach for codon optimization and its practical applications by 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…”
Get full text

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization by 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…”
Get full text

Coordinated post-disaster restoration for resilient urban distribution systems: A hybrid quantum-classical approach by 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…”
Get full text

Benchmarking the performance of portfolio optimization with QAOA by 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…”
Get full text

Quantum computing to solve scenario-based stochastic time-dependent shortest path routing by 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…”
Get full text

Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs by 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…”
Get full text

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

“…) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case…”
Get full text

Joint multicast beamforming and user scheduling in large-scale antenna systems by 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…”
Get full text

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

“…). The constrained binary matrix factorization is further reformulated to a quadratic unconstrained binary optimization (QUBO…”
Get full text

Benchmarking the three-dimensional and the numerical three-dimensional matching problems on the D-Wave Advantage quantum annealer by 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…”
Get full text

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs by 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…”
Get full text

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

“… constrained binary quadratic programming instance, accounting for mutual interference among base stations…”
Get full text

Best practices for portfolio optimization by quantum computing, experimented on real quantum devices by 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…”
Get full text

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

“… an occlusion. The pedestrian detection problem is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem…”
Get full text

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

“… This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems…”
Get full text

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems by 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…”
Get full text

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

“… Quadratic unconstrained binary optimization (QUBO) aims to solve a special category of these problems widely encountered in engineering and science…”
Get full text