Computers and Quantum Supremacy

[John Clark]

In yesterday's issue of the journal Physical Review Letters researchers in China report they have performed a calculation in a problem that has 10^43 dimensions in Hilbert space 10^24 times faster than the largest conventional supercomputer using the best conventional algorithm can. The calculation solved was about something called "Boson Sampling" which doesn't seem to have much application in itself but is a good proof of concept that a Quantum Computer can do things that a conventional  computer can't. Google solved a vastly smaller problem in Boson Sampling about a year ago and claimed quantum supremacy using a 53 qubit Quantum Computer, the Chinese used a 56 qubit Quantum Computer, that may seem like just a small increase but with Quantum Computers things build exponentially so that the problem the Chinese were able to solve was astronomically more complex than the one Google had solved a year ago.

Strong Quantum Computational Advantage Using a Superconducting Quantum Processor

Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light

Huge Leap for Quantum Primacy

John K Clark    See what's on my new list at  Extropolis

nnq

[Brent Meeker]

Yet it's not clear that they actually demonstrated quantum supremacy.  See https://scottaaronson.blog/?p=5868

Brent

--
You received this message because you are subscribed to the Google Groups "Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to everything-li...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/everything-list/CAJPayv0WoNMZJ4PhB0kqWm4LWn6ZJWSd_Lbm3aR35EAEYJn7fA%40mail.gmail.com.

[Lawrence Crowell]

On Tuesday, October 26, 2021 at 1:48:17 PM UTC-5 Brent wrote:

Yet it's not clear that they actually demonstrated quantum supremacy.  See https://scottaaronson.blog/?p=5868

Brent

The Chinese have made a number of these quantum computing systems that are singly devoted to solving one problem. Last year they announced a photon based computer that was fast and with huge space. However, it was not universal. Chinese science policy directors are eager to show Chinese supremacy, similar to Soviet space gymnastics in the early 1960s. It is not clear this reflects an immediate lead in the field. The long term situation though may be more difficult.

LC