Suchergebnisse - Quadratic constrained binary optimization problems

Feedback-based quantum strategies for constrained combinatorial optimization problems von 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 …”
Volltext

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

An improved lower bound and approximation algorithm for binary constrained quadratic programming problem von 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 …”
Volltext

Quantum-classical hybrid approach for codon optimization and its practical applications von 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 …”
Volltext

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization von 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 …”
Volltext

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

Benchmarking the performance of portfolio optimization with QAOA von 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 …”
Volltext

Quantum computing to solve scenario-based stochastic time-dependent shortest path routing von 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 …”
Volltext

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

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

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

Joint multicast beamforming and user scheduling in large-scale antenna systems von 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 …”
Volltext

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

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

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

Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs von 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 …”
Volltext

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

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

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

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

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

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

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

Mining for diamonds—Matrix generation algorithms for binary quadratically constrained quadratic problems von 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 …”
Volltext

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

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