https://hackerpaper.kaipfister.de/p/1803.04402/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=21046968urn:hackerpapers:mention:1803.04402:21046968Mon, 23 Sep 2019 08:30:56 GMT<p>I&#x27;m seeing a lot of comments claiming this claim can&#x27;t be trusted because there&#x27;s no useful computation being done. There are many competing proposals to test for quantum supremacy: Boson Sampling, Fourier Sampling, IQP, Random Circuit Sampling. The computation needs to meet certain requirements. Worst case hardness, average case hardness, anti-concentration. Also there needs to be a way to test to see if the output of the computation is correct. This is easier said than done. RCS is the only one that meets all three and can be verified. What&#x27;s happening here is a test of RCS: A general…</p><p><a href="https://hackerpaper.kaipfister.de/p/1803.04402/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-phhttps://news.ycombinator.com/item?id=21046926urn:hackerpapers:mention:1803.04402:21046926Mon, 23 Sep 2019 08:19:13 GMT<p>Sorry but no. The poster is taking a simplistic view of things. Random circuit sampling is a generally accepted method of establishing quantum supremacy. See this paper from Dr. Vazirani (Berkeley) saying as much https://arxiv.org/pdf/1803.04402.pdf</p><p><a href="https://hackerpaper.kaipfister.de/p/1803.04402/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-ph