Results 21 to 30 of about 3,222 (193)

Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management [PDF]

, 2018
We present the mapping of a class of simplified air traffic management (ATM) problems (strategic conflict resolution) to quadratic unconstrained boolean optimization (QUBO) problems.
Biswas, Rupak, Mandrà, Salvatore, Ng, Hok K., O'Gorman, Bryan, Rieffel, Eleanor G., Rodionova, Olga, Sridhar, Banavar, Stollenwerk, Tobias, Venturelli, Davide   +8 more
core   +2 more sources

QUBO transformation using Eigenvalue Decomposition

CoRR, 2021
Quadratic Unconstrained Binary Optimization (QUBO) is a general-purpose modeling framework for combinatorial optimization problems and is a requirement for quantum annealers. This paper utilizes the eigenvalue decomposition of the underlying Q matrix to alter and improve the search process by extracting the information from dominant eigenvalues and ...
Amit Verma, Mark W. Lewis
openaire   +2 more sources

QUBO formulations for training machine learning models [PDF]

Scientific Reports, 2021
AbstractTraining machine learning models on classical computers is usually a time and compute intensive process. With Moore’s law nearing its inevitable end and an ever-increasing demand for large-scale data analysis using machine learning, we must leverage non-conventional computing paradigms like quantum computing to train machine learning models ...
Prasanna Date, Davis Arthur, Lauren Pusey-Nazzaro   +2 more
openaire   +4 more sources

Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem [PDF]

, 2008
We show that the NP-hard quadratic unconstrained binary optimization (QUBO) problem on a graph $G$ can be solved using an adiabatic quantum computer that implements an Ising spin-1/2 Hamiltonian, by reduction through minor-embedding of $G$ in the quantum
Choi, Vicky
core   +2 more sources

Automatic Conversion of MiniZinc Programs to QUBO

CoRR, 2023
Obtaining Quadratic Unconstrained Binary Optimisation models for various optimisation problems, in order to solve those on physical quantum computers (such as the the DWave annealers) is nowadays a lengthy and tedious process that requires one to remodel all problem variables as binary variables and squeeze the target function and the constraints into ...
Armin Wolf, Cristian Grozea
openaire   +2 more sources

Technical Specification for Hemocompatibility Assessment of Human Mesenchymal Stem Cells. [PDF]

Cell Prolif
A comprehensive evaluation of MSC haemocompatibility is a critical prerequisite for ensuring the safety of systemic delivery. A haemocompatibility level of ‘poor’ indicates a high probability of adverse blood reactions when MSCs contact with blood. ABSTRACT ‘Technical specification for haemocompatibility assessment of human mesenchymal stem cells’ is ...
Liu J, Liang W, Xia W, Wang P, Hao J, Na T, Yan S, Zhang Y, Li K, Li Q, Pan G, Wei J, Chen Q, Cao J, Zhai P, Fu B, Gao H, Zhang Y, Wang L, Guo M, Hu S, Zhu L, Zhao Y, Zhang W, Wu Z, Ping Y, Zhao H, Niu S, Zhao T, Ma A, Xiang AP, Chen X.   +31 more
europepmc   +2 more sources

QUBOs for Sorting Lists and Building Trees

CoRR, 2022
We show that the fundamental tasks of sorting lists and building search trees or heaps can be modeled as quadratic unconstrained binary optimization problems (QUBOs). The idea is to understand these tasks as permutation problems and to devise QUBOs whose solutions represent appropriate permutation matrices.
Christian Bauckhage, Thore Gerlach, Nico Piatkowski   +2 more
openaire   +2 more sources

Students review of Innovations in quantum technologies, part 7 [PDF]

International Journal of Electronics and Telecommunications
This paper presents a collection of student-led review studies covering selected topics in modern quantum information technologies. The contributions explore a broad range of theoretical concepts, hardware architectures, and application domains ...
Oskar J. Gorgis, Jakub Kasjanowicz, Jakub Mielnicki, Umihito P. Murase, Filip A. Żarnowiec, Ryszard S. Romaniuk   +5 more
doaj   +1 more source

Learning Infused Quantum-Classical Distributed Optimization Technique for Power Generation Scheduling

IEEE Transactions on Quantum Engineering, 2023
The advent of quantum computing can potentially revolutionize how complex problems are solved. This article proposes a two-loop quantum-classical solution algorithm for generation scheduling by infusing quantum computing, machine learning, and ...
Reza Mahroo, Amin Kargarian
doaj   +1 more source

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer [PDF]

, 2015
The D-Wave adiabatic quantum annealer solves hard combinatorial optimization problems leveraging quantum physics. The newest version features over 1000 qubits and was released in August 2015.
Koch, Christoph, Trummer, Immanuel
core   +2 more sources