1 citations · 2 across the 6 of their papers we have counts for
7 papers
Iterative quantum algorithms for the minimum vertex cover problem based on continuous-time quantum walks
Ruben Pariente Bassa, Finley A. Quinton, Franz G. Fuchs +1
We introduce a constraint-preserving hybrid quantum-classical greedy framework for the minimum vertex cover problem, which extends directly to maximum independent set by bitwise co…
Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson
Evgenii Dolzhkov, Franz G. Fuchs, Dirk Oliver Theis
The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising approach for addressing combinatorial optimization problems on near-term quantum hardware. In this…
A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Reversible Valid-Permutation Oracle
Alexander Johannes Stasik, Franz Georg Fuchs
For a traveling salesperson problem (TSP) of cities, we present a compact quantum encoding based on a time-register representation of tours. A candidate route is represented as…
Compact Circuits for Constrained Quantum Evolutions of Sparse Operators
Franz G. Fuchs, Ruben P. Bassa
We introduce a general framework for constructing compact quantum circuits that implement the real-time evolution of Hamiltonians of the form , where is a Pauli strin…
Encodings of the weighted MAX k-CUT on qubit systems
Franz G. Fuchs, Ruben P. Bassa, Frida Lien
The weighted MAX k-CUT problem involves partitioning a weighted undirected graph into k subsets, or colors, to maximize the sum of the weights of edges between vertices in differen…
Quantum reservoir computing using the stabilizer formalism for encoding classical data
Franz G. Fuchs, Alexander J. Stasik, Stanley Miao +2
Utilizing a quantum system for reservoir computing has recently received a lot of attention. Key challenges are related to how on can optimally en- and decode classical information…