Leírás
From time to time news breaks that quantum computers outperform
traditional ones, or in a few months they will. To ensure that
we do not miss out on the crucial moment, Caltech physicist
John Preskill has devised a definition to perfectly nail down
this transition.
"Quantum Supremacy" is by definition the state of affairs when some
computational task, however meaningless or meaningful it may be, is
solved by a quantum computer in such a manner that the solution
cannot be duplicated even with the world's most powerful super-computer.
The opposite of quantum supremacy is that we can simulate any existing
quantum device with existing traditional computers. My talk will be
about classical simulation of quantum devices, both from theoretical
and practical sides, some history, and also about the types of problems
with which quantum supremacy is hoped to be achieved.