Searched for: subject%3A%22QUBO%22
(1 - 10 of 10)
document
Bandic, M. (author), Prielinger, L.P. (author), Nublein, Jonas (author), Ovide, Anabel (author), Rodrigo, Santiago (author), van Someren, J. (author), Vardoyan, G.S. (author), Almudever, Carmen G. (author), Feld, S. (author)
Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled quantum bits that can communicate via quantum-coherent and classical links. In multi-core architectures, it is...
conference paper 2023
document
Stein, Jonas (author), Ott, Dominik (author), Nüßlein, Jonas (author), Bucher, David (author), Schönfeld, Mirco (author), Feld, S. (author)
The analysis of network structure is essential to many scientific areas ranging from biology to sociology. As the computational task of clustering these networks into partitions, i.e., solving the community detection problem, is generally NP-hard, heuristic solutions are indispensable. The exploration of expedient heuristics has led to the...
journal article 2023
document
Zielinski, Sebastian (author), Gabor, Thomas (author), Nüßlein, Jonas (author), Linnhoff-Popien, Claudia (author), Stein, Jonas (author), Feld, S. (author)
To solve 3sat instances on quantum annealers they need to be transformed to an instance of Quadratic Unconstrained Binary Optimization (QUBO). When there are multiple transformations available, the question arises whether different transformations lead to differences in the obtained solution quality. Thus, in this paper we conduct an...
conference paper 2023
document
Zielinski, Sebastian (author), Nüßlein, Jonas (author), Stein, Jonas (author), Gabor, Thomas (author), Linnhoff-Popien, Claudia (author), Feld, S. (author)
One way of solving 3sat instances on a quantum computer is to transform the 3sat instances into instances of Quadratic Unconstrained Binary Optimizations (QUBOs), which can be used as an input for the QAOA algorithm on quantum gate systems or as an input for quantum annealers. This mapping is performed by a 3sat-to-QUBO transformation....
journal article 2023
document
Elgar, Peter (author)
RSA encryption standard is a vital component of everyday internet communication. It is currently seen as being unbreakable as the problem that it is based on, semiprime factorisation, is an NP problem. Therefore, to try and break RSA using the current state of the art factoring method will take thousands of years. However, thanks to the advent...
master thesis 2022
document
Lang, Jonas (author), Zielinski, Sebastian (author), Feld, S. (author)
In this work, we introduce a new workflow to solve portfolio optimization problems on annealing platforms. We combine a classical preprocessing step with a modified unconstrained binary optimization (QUBO) model and evaluate it using simulated annealing (classical computer), digital annealing (Fujitsu’s Digital Annealing Unit), and quantum...
journal article 2022
document
Gabor, Thomas (author), Rosenfeld, Marian Lingsch (author), Linnhoff-Popien, Claudia (author), Feld, S. (author)
Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA). We present a toolkit of methods to transform almost arbitrary problems to QUBO by (i) approximating them as a polynomial and...
conference paper 2022
document
Nüßlein, Jonas (author), Gabor, Thomas (author), Linnhoff-Popien, Claudia (author), Feld, S. (author)
Quadratic Unconstrained Binary Optimization (QUBO) can be seen as a generic language for optimization problems. QUBOs attract particular attention since they can be solved with quantum hardware, like quantum annealers or quantum gate computers running QAOA. In this paper, we present two novel QUBO formulations for k-SAT and Hamiltonian Cycles...
conference paper 2022
document
van der Linde, Stan (author)
Recent developments in quantum annealing have shown promising results in logistics, life sciences, machine learning and more. However, in the field of geophysical sciences the applications have been limited. A quantum annealing application was developed for residual statics estimation. Residual statics estimation is a highly non-linear problem...
master thesis 2021
document
Wils, Kevin (author)
Quantum computing is a new form of computational technology, which can potentially be used to solve certain problems faster than is possible using classical computers. For this reason, there is an industry drive to develop early quantum computing applications. In this thesis, an overview of quantum computing technologies is provided, along with...
master thesis 2020
Searched for: subject%3A%22QUBO%22
(1 - 10 of 10)