Kvantu dators

Kad 1970os un 1980os gados kvantu datori pirmo reizi tika stādīti priekšā (tādi teorētiėi
kā nelaiėa Ričards Feinmans, Kalifirnijas Tehnoloăiju institūts, Pauls Beniofs, Argonas
Nacionālā Laboratorija, Deivids Doičs no Oksforda Universitātes Lielbritānijā, un Čarlzs
Benets no IBM Vatsona Izmeklēšanas Centra) daudzi zinātnieki apšaubīja iespēju, ka tie tiks
kādreiz uzbūvēti praktiski. Bet 1994. gadā Pīters Šors no AT&T Research aprakstīja specifisku
kvantu algoritmu lielu skaitĜu sadalīšanai reizinātājos (faktorings) eksponenciāli ātrāk kā
parastiem datoriem – pietiekami ātru, lai sakautu daudzu publisko atslēgu kriptosistēmu
aizsardzību. Šora algoritma potenciāls stimulēja daudzus zinātniekus turpināt realizēt kvantu
datoru potenciālu. Ievērojams progress panākts pēdējos gados ar neskaitāmām izmeklēšanas
grupām visapkārt pasaulē.
Tikmēr IBM Isaks Čangs paplašināja savu reputāciju kā viens no galvenajiem kvantu
datorikas eksperimentālistiem. Čangs vadīja grupu, kas demonstrēja pasaules pirmo 2-kubitu
kvantu datoru (1998.gads Kalifornijas Universitāte Bērklijā). IBM-Almadenā, Čangs un viĦa
kolēăi bija pirmie, kas demonstrēja svarīgus kvantu datorikas algoritmus – Grovera datu bāzes
meklēšanas algoritms 1999.gadā ar 3-kubitu kvantu datoru un secības konstatējums (2000.gada
Augusts) ar 5-kubitu kvantu datoru. Faktorizēšana, izmantojot Šora algoritmu, publicēts
šodien, ir pats sarežăītākais algoritms, kāds demonstrēts ar kvantu datoru.
2. Kvantu datorikas principi
…