Answer by Aryan Blaauw for Quantum advantage with only Clifford gates...
Integrated with other time-critical functions inside the (same) superconducting circuit the advantage will be latency as an classical simulator would introduce those.Compounded latency could create a...
View ArticleAnswer by Craig Gidney for Quantum advantage with only Clifford gates...
Are there examples of quantum algorithms only composed of Clifford operations that show [...] A reduction in the "same spirit" of the $n^{800}→n$ for instance.No. An $n$ qubit Clifford+measure circuit...
View ArticleAnswer by Adam Zalcman for Quantum advantage with only Clifford gates...
Quantum advantage using Clifford gatesGottesman-Knill theorem applies to stabilizer circuits only, not to all circuits consisting of Clifford gates. The former satisfy the stronger requirements of...
View ArticleQuantum advantage with only Clifford gates (Gottesman Knill theorem)
Let's say I want to solve a computational task which input can be encoded in $n$ bits of information.The look for a quantum advantage is (usually) asking to find a quantum algorithm in which there are...
View Article
