So Google put out a paper a few months ago with a remarkable experiment involving boson sampling, which means, you know, sending a bunch of photons through a network of beams, among other things, and then measuring them. And they were able to detect about, on average, about 50 photons with the detection. And you know, this took about three minutes. And they claim that simulating this with a classical computer would take about 2 billion years, at least using the algorithm they know. So if true, this would be the second achievement of quantum supremacy following Google's announcement from a year ago, using its superconducting qubits.
Quantum sampling problems, BosonSampling and quantum supremacy
This photonic computer performed in 200 seconds a calculation that on an ordinary supercomputer would take 2.5 billion years to complete. Credit: Hansen Zhong
留言