activity
20172024
most citedAlgorithmic QUBO Formulations for k-SAT and Hamiltonian Cycles

18 citations · 39 across the 15 of their papers we have counts for

collaborators
Showing quant-phShow all

9 papers · 1 filter

quant-ph20241 cited

Solving Max-3SAT Using QUBO Approximation

Sebastian Zielinski, Jonas Nüßlein, Michael Kölle +3

As contemporary quantum computers do not possess error correction, any calculation performed by these devices can be considered an involuntary approximation. To solve a problem on…

quant-ph2022

Simple Quantum State Encodings for Hybrid Programming of Quantum Simulators

Thomas Gabor, Marian Lingsch Rosenfeld, Claudia Linnhoff-Popien

Especially sparse quantum states can be efficiently encoded with simple classical data structures. We show the admissibility of using a classical database to encode quantum states…

quant-ph20221 cited

How to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization

Thomas Gabor, Marian Lingsch Rosenfeld, Sebastian Feld +1

Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algo…

quant-ph2020

Insights on Training Neural Networks for QUBO Tasks

Thomas Gabor, Sebastian Feld, Hila Safi +2

Current hardware limitations restrict the potential when solving quadratic unconstrained binary optimization (QUBO) problems via the quantum approximate optimization algorithm (QAO…

quant-ph20201 cited

The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline

Thomas Gabor, Leo Sünkel, Fabian Ritz +5

We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them…

quant-ph2020

Approximate Approximation on a Quantum Annealer

Irmi Sax, Sebastian Feld, Sebastian Zielinski +3

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical device…