296 citations · 1.2k across the 18 of their papers we have counts for
5 papers · 2 filters
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…
Quantum Error-Detection at Low Energies
Martina Gschwendtner, Robert Koenig, Burak Şahinoğlu +1
Motivated by the close relationship between quantum error-correction, topological order, the holographic AdS/CFT duality, and tensor networks, we initiate the study of approximate…