Jestem wprawdzie nowicjuszem w tej dziedzinie, ale przeczytałem, że chociaż fala D (jedna) jest interesującym urządzeniem, istnieje pewien sceptycyzm co do jej 1) przydatności i 2) w rzeczywistości „komputera kwantowego”. Na przykład Scott Aaronson wielokrotnie wyrażał sceptycyzm co do tego, czy...
Granice Lieba-Robinsona opisują, w jaki sposób efekty są propagowane przez system dzięki lokalnemu Hamiltonianowi. Często są one opisane w formie |[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, gdzie i B są podmioty, które są oddzielone od siebie na odległość L od...
Daniel Sank wspomniał w komentarzu , odpowiadając na (moją) opinię, że stałe przyspieszenie w przypadku problemu z dopuszczeniem algorytmu wielomianowego czasu jest skąpe, że10810810^8 Teoria złożoności ma zbyt dużą obsesję na punkcie nieskończonych granic skalowania wielkości. W rzeczywistości...
Jeśli ktoś chce zacząć budować komputer kwantowy od zera w symulacji (np. Jak ludzie budują klasyczny komputer od zera podczas kursu Nand2Tetris ), czy jest to możliwe? Jeśli tak, jakie byłyby możliwe podejścia? Jakie będą granice takiej symulowanej maszyny, biorąc pod uwagę określoną klasyczną...
Jak wszyscy wiemy, algorytmy kwantowe skalują się szybciej niż klasyczne (przynajmniej dla niektórych klauzul problemowych ), co oznacza, że komputery kwantowe wymagałyby znacznie mniejszej liczby operacji logicznych dla danych wejściowych powyżej określonego rozmiaru. Jednak nie jest tak często...