Quantum Supremacy Is Both Closer and Farther than It Appears — mentioned by tagrun

Wed, 23 Oct 2019 15:08:21 GMT

They're using a "clever trick" to approximately evaluate the overall gate from this paper https://arxiv.org/abs/1807.10749 which is computationally cheaper than doing a "brute force" simulation (which scales linearly in the number of gates), but it quickly becomes worse as you increase the number of gates. That's basically what it says. It looks like Martinis' group thought a "brute-force" simulation for 54 qubits is impossible, and this appoximate and "clever trick" is the only way to go at this number of qubits, but IBM says that with some different tricks, 54 qubits is still doable (I'm…

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

Quantum Supremacy Is Both Closer and Farther than It Appears — HN submission

Wed, 01 Aug 2018 02:09:25 GMT

Quantum Supremacy Is Both Closer and Farther Than It Appears

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

Quantum Supremacy Is Both Closer and Farther than It Appears · HackerPapers discussions

Quantum Supremacy Is Both Closer and Farther than It Appears — mentioned by tagrun

Quantum Supremacy Is Both Closer and Farther than It Appears — HN submission