296 citations · 1.2k across the 18 of their papers we have counts for
18 papers
Hybrid quantum-classical algorithms for approximate graph coloring
Sergey Bravyi, Alexander Kliesch, Robert Koenig +1
We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX--CUT, the problem of finding an approximate -vertex coloring of a graph. We compa…
Enhanced noise resilience of the surface-GKP code via designed bias
Lisa Hänggli, Margret Heinze, Robert Koenig
We study the code obtained by concatenating the standard single-mode Gottesman-Kitaev-Preskill (GKP) code with the surface code. We show that the noise tolerance of this surface-GK…
Obstacles to State Preparation and Variational Optimization from Symmetry Protection
Sergey Bravyi, Alexander Kliesch, Robert Koenig +1
Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may e…
Quantum advantage with noisy shallow circuits in 3D
Sergey Bravyi, David Gosset, Robert Koenig +1
Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimens…
Typical entanglement for Gaussian states
Motohisa Fukuda, Robert Koenig
We consider ensembles of bipartite states resulting from a random passive Gaussian unitary applied to a fiducial pure Gaussian state. We show that the symplectic spectra of the red…
RTNI - A symbolic integrator for Haar-random tensor networks
Motohisa Fukuda, Robert Koenig, Ion Nechita
We provide a computer algebra package called Random Tensor Network Integrator (RTNI). It allows to compute averages of tensor networks containing multiple Haar-distributed random u…