Środowiskowe Seminarium z Informacji i Technologii Kwantowych

The recent leakage of a paper claiming an experimental demonstration of quantum computational supremacy by a team of researcher from Google has been on the news very recently. In this talk we will discuss the most important potential loophole of any quantum supremacy proposals, the possibility that a classical algorithm exploits the natural noise in a real quantum supremacy demonstration to turn an initial intractable problem into an easier one. We will show how this is possible for boson sampling, a quantum supremacy proposal based on quantum photonics technology and discuss its potential implications for the leaked experiment by Google.