Searched for: subject%3A%22quantum%255C+annealing%22
(1 - 8 of 8)
document
Wils, K.A. (author), Chen, B. Y. (author)
With the advent of novel quantum computing technologies and the new possibilities thereby offered, a prime opportunity has presented itself to investigate the practical application of quantum computing. This work investigates the feasibility of using quantum annealing for structural optimization. The target problem is the discrete truss sizing...
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
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
Roch, Christoph (author), Winderl, David (author), Linnhoff-Popien, Claudia (author), Feld, S. (author)
The Stable Marriage Problem (SMP) describes the problem, of finding a stable matching between two equally sized sets of elements (e.g., males and females) given an ordering of preferences for each element. A matching is stable, when there does not exist any match of a male and female which both prefer each other to their current partner under...
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
Dijksman, Calvin (author)
For NP-hard optimisation problems no polynomial-time algorithms exist for finding a solution. Therefore, heuristic methods are often used, especially when approximate solutions can be satisfactory. One such method is quantum annealing, a method where some initial Hamiltonian is slowly perturbed to anneal towards a problem Hamiltonian. The...
bachelor 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%22quantum%255C+annealing%22
(1 - 8 of 8)