Quantum advantage with shallow circuits · HackerPapers discussions

Quantum advantage with shallow circuits — mentioned by omazurov

Sat, 20 Oct 2018 21:10:11 GMT

https://arxiv.org/abs/1704.00690

Paper and discussion history. A mention is not an endorsement.

Quantum advantage with shallow circuits — HN submission

Fri, 19 Oct 2018 12:44:05 GMT

IBM Proves Quantum Systems Are Faster at Specific Applications

1 point; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Quantum advantage with shallow circuits — HN submission

Thu, 18 Oct 2018 20:01:47 GMT

Quantum advantage with shallow circuits

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Quantum advantage with shallow circuits — mentioned by da-bacon

Sun, 31 Dec 2017 01:10:03 GMT

"Quantum advantage with shallow circuits" by Bravyi, Gosset, and Koenig https://arxiv.org/abs/1704.00690 What's beautiful about this paper is that it shows a provable separation in the power of quantum circuits over classical circuits. That is in contrast to many cases where quantum advantage is only suspected (the most notorious being Shor's algorithm: Factoring could be in P). Another cool thing is that this separation is fundamentally connected to quantum entanglement and the challenge of simulating measurements on multipartite quantum states with shared randomness and classical…

Paper and discussion history. A mention is not an endorsement.