Results 31 to 40 of about 1,712 (186)
Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach Enabled by Digital Annealer Technology [PDF]
, 2023 The instances and codes used in the study titled "Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach Enabled by Digital Annealer ...
Şeker, Oylum +2 more
core +1 more source
Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement
IEEE Transactions on Quantum Engineering, 2021 In this article, we extend variational quantum optimization algorithms for quadratic unconstrained binary optimization problems to the class of mixed binary optimization problems.
Lee Braine +3 more
doaj +1 more source
Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem
IEEE Transactions on Quantum Engineering, 2023 In this article, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup for solving
Yuki Sano +2 more
doaj +1 more source
Greedy permanent magnet optimization
Nuclear Fusion, 2023 A number of scientific fields rely on placing permanent magnets in order to produce a desired magnetic field. We have shown in recent work that the placement process can be formulated as sparse regression.
Alan A. Kaptanoglu +2 more
doaj +1 more source
Computational Complexity of Quadratic Unconstrained Binary Optimization
CoRR, 2021 In this paper, we study the computational complexity of the quadratic unconstrained binary optimization (QUBO) problem under the functional problem FP^NP categorization. We focus on four sub-classes: (1) When all coefficients are integers QUBO is FP^NP-complete.
openaire +2 more sources
Power Network Optimization: A Quantum Approach
IEEE Access, 2023 Optimization of electricity surplus is a crucial element for transmission power networks since it leads to reducing costs as well as increasing efficiency across the network as a whole.
Giuseppe Colucci +2 more
doaj +1 more source
HUBO formulations for solving the eigenvalue problem
Results in Control and Optimization, 2023 Solving the eigenvalue problem is particularly important in almost all fields of science and engineering. With the development of quantum computers, multiple algorithms have been proposed for this purpose.
Kyungtaek Jun, Hyunju Lee
doaj +1 more source
Robust optimisation of unconstrained binary quadratic problems
International Journal of Operational Research, 2019 In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are motivated to find robust, or stable, solutions because of the uncertainty inherent in the big data origins of Q and ...
Mark W. Lewis +2 more
openaire +2 more sources
Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization
IEEE Access, 2022 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, the problem is to decide the location of individual wind turbines to maximize energy production
Arik Senderovich +3 more
doaj +1 more source
Rydberg-atom graphs for quadratic unconstrained binary optimization problems [PDF]
, 2023 The result of adiabatic quantum computation of the Rydberg-atom graph which represents quadratic unbounded binary optimization(QUBO).The ordering of the atoms follows the figures in the paper.Each .csv file contains the N-by-M matrix: the number of ...
Minhyuk Kim (12193226) +6 more
core +1 more source