Co to jest komputer kwantowy?
Komputer kwantowy to każde urządzenie, które wykorzystuje kwantowe zjawiska mechaniczne do uruchamiania algorytmów. Ponieważ komputery kwantowe mają zasadniczo różne właściwości obliczeniowe niż komputery konwencjonalne, dane przechowywane w komputerach kwantowych są określane raczej jako kubity niż bity. W konwencjonalnych komputerach dane są reprezentowane przez mikroskopowe rowki na dysku twardym. W komputerze kwantowym dane są reprezentowane przez właściwości kwantowe danej cząsteczki lub zestawu cząsteczek.
Zamiast wykonywania obliczeń poprzez pobieranie danych z dysku twardego i przetwarzając je za pomocą zintegrowanego obwodu wypełnionego bramkami logicznymi, komputery kwantowe przetwarzają dane przez bombardowanie informacji o cząsteczku informacji. Każdy cykl bombardowania reprezentuje działanie algorytmiczne danych zawartych w cząsteczce. Gdy algorytm kończy się, mierzony jest stan kwantowy cząsteczki, proces, który sam w sobie odchyla wynik końcowy. Wynika to zasadniczoNiepewny charakter mechaniki kwantowej.
Aby obejść tę trudność, algorytmy obliczeń kwantowych są uruchamiane wiele razy, a średnia ważona wyjściowego asymptotycznie zbliża się do prawidłowej odpowiedzi. Ponieważ zjawiska mechaniczne kwantowe są z natury probabilistyczne, a nie deterministyczne, dobrze zdefiniowana odpowiedź na pierwszą próbę nie jest możliwa.
Komputery kwantowe mają pewne możliwości klasyczne komputery. Obliczanie kwantowe pozwala na szybką faktoryzację dużych liczb (jawne zagrożenie dla konwencjonalnych technik kryptograficznych), dokładniejszą symulację zjawisk kwantowych i bardzo wydajne wyszukiwanie bazy danych.
W przypadku dowolnej przestrzeni wyszukiwania wielkości n węzłów, w których każdy węzeł reprezentuje możliwe rozwiązanie problemu, istnieje tylko jedno możliwe rozwiązanie, a każdy węzeł musi być sprawdzany indywidualnie pod kątem właściwości odpowiadających prawidłowego rozwiązania,Computing Quantum oferuje fantastyczną szybkość. W konwencjonalnych komputerach średni czas wyszukiwania to czas potrzebny do sprawdzenia każdego węzła czasem liczby węzłów ( n ) podzielonych przez dwa (prawdopodobne jest, aby rozwiązanie zostanie znalezione mniej więcej w połowie wyszukiwania). W komputerach kwantowych średni czas wyszukiwania to czas potrzebny do sprawdzenia każdego węzła czasem pierwiastka kwadratowego n . Daje to ogromną przewagę, która staje się bardziej imponująca, gdy rozważamy większe problemy.
Nie jest jeszcze możliwe poczęcie wszystkich zastosowań dojrzałych komputerów kwantowych. Największa liczba kubitów kiedykolwiek zawartych w jednym systemie obliczeń kwantowych wynosi 7. Ponieważ badania obliczeń kwantowych trwają szybko na wielu milionach dolarów, będzie to tylko kwestia czasu, aż nastąpi krytyczny przełom i nie wynaleziono imponujących aplikacji.