About this document
Quantum Advantage with Shallow Circuits by Rusty AF is a document available to read on EtoBox.
1) The document presents a problem called the 2D Hidden Linear Function problem that aims to identify a linear function hidden within a quadratic form specified by a binary matrix and vector. 2) The authors prove that any classical probabilistic circuit with bounded fan-in gates requires depth logarithmic in the input size to solve this problem with high probability, whereas the problem can be solved with certainty by a constant-depth quantum circuit acting on a 2D grid. 3) The main contribution is a de
- Author
- Rusty AF
- Language
- EN