Searched for: author%3A%22N%C3%BC%C3%9Flein%2C+Jonas%22
(1 - 4 of 4)
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
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
Searched for: author%3A%22N%C3%BC%C3%9Flein%2C+Jonas%22
(1 - 4 of 4)