03
Sep
2020
14:30
Prof. Robert König: "Quantum advantage with noisy shallow circuits "
Weekly seminar
03 Sep 2020
14:30
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 dimensions, but cannot be solved with high probability by any classical constant depth circuit composed of bounded fan-in gates. Here we provide two extensions of this result.