Pytania otagowane jako quantum-advantage

4
Czy istnieją problemy, w których wiadomo, że komputery kwantowe zapewniają wykładniczą przewagę?
Powszechnie uważa się i twierdzono, że komputery kwantowe mogą przewyższyć klasyczne urządzenia w przynajmniej niektórych zadaniach. Jednym z najczęściej cytowanych przykładów problemu, w którym komputery kwantowe przewyższałyby klasyczne urządzenia, jest , ale z drugiej strony nie wiadomo również, czy faktoring można również skutecznie rozwiązać za pomocą klasycznego komputera (tj. Czy …
2
Kiedy dowiemy się, że osiągnięta została supremacja kwantowa?
Termin „supremacja kwantowa” - w moim rozumieniu - oznacza, że ​​można tworzyć i uruchamiać algorytmy do rozwiązywania problemów na komputerach kwantowych, których nie da się rozwiązać w realistycznych czasach na komputerach binarnych. Jest to jednak dość niejasna definicja - co w tym kontekście można by uznać za „realistyczny czas”? Czy …
1
Czym dokładnie jest „losowe próbkowanie obwodu”?
Wiele osób sugerowało stosowanie „losowego próbkowania obwodów” w celu wykazania supremacji kwantowej. Ale jaka jest dokładna definicja problemu „losowego próbkowania obwodu”? Widziałem takie stwierdzenia, jak: „zadaniem jest pobranie losowego (wydajnego) obwodu kwantowego określonej postaci i wygenerowanie próbek z jego rozkładu wyjściowego”. Ale nie jest dla mnie jasne, co dokładnie oznaczają …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.