Časová osa kvantové práce na počítači

1981 - Richard Feynman dával první návrh na používání kvantové jevy vykonávat počítání. Řeč byla opravňoval “simulující fyziku s počítači”. To bylo v hovoru, který on dával u prvního jednání o fyzice počítání u MIT. On poukázal na to to odkázaný pravděpodobně vzít klasický počítač extrémně dlouhý čas simulovat jednoduchý experiment v kvantové fyzice. Jestliže tak, pak jednoduché kvantové systémy nezbytně vykonávají obrovské vypočítavosti celý čas. To by mohlo dokonce být možné spojit to na něco užitečný.

1985 - David Deutsch, u univerzity Oxforda, popisoval první univerzální kvantový počítač. Jen jako univerzálie Turing stroj může simulovat nějaký jiný Turing stroj efektivně, tak univerzální kvantový počítač je schopný simulovat nějaký jiný kvantový počítač s u nejvíce polynomial zpomalení. Toto zvýšilo naději, že jednoduché zařízení by mohlo být schopné vykonávat mnoho různých kvantových algoritmů.

1994 - Peter Shor, u u a T Bell laboratoře v New Jersey, objevil významný algoritmus. To dovolilo kvantový počítač k faktorovým velkým celým číslům rychle. To řešilo oba factoring problém a jednotlivý žurnálový problém. Shorův algoritmus mohl teoreticky se zlomit mnoho z kryptografických systémů v použití dnes. Jeho vynález zažehl obrovský zájem v kvantových počítačích, dokonce mimo fyzikálním společenství.

1995 - Shor předložil první návrh pro kvantovou opravu chyb. Toto je přístup k výrobním kvantovým počítačům, které mohou vypočítat s velkými množstvími qubits pro dlouhá časová období. Chyby jsou vždy představeny životním prostředím, ale kvantová oprava chyb by mohla být schopná překonat ty chyby. Toto mohlo být klíčová technologie pro stavbu rozsáhlé kvantové počítače, které pracují. Tyto časné návrhy měly množství limitací. Oni mohli korigovat pro některé chyby, ale ne chyby, které nastanou během opravy zpracovat sebe. Číslo zlepšení byla navrhnutá a aktivní výzkum tohoto pokračuje. Alternativa ke kvantové opravě chyb byla najitá. Místo toho, aby aktivně opravil chyby přiměné vzájemným ovlivňováním s životním prostředím, státy speciality, které jsou imunní proti chybám mohou být používány. Tento přístup, známý jako decoherence volné subspaces, předpokládá, že tam je nějaká symetrie v počítači-vzájemné ovlivňování prostředí.

1996 - Lov Grover, u laboratoří Bell, vynalezl kvantový databázový vyhledávací algoritmus. Kvadratický speedup není jak dramatický jako speedup pro factoring, jednotlivé žurnály, nebo simulace fyziky. Nicméně, algoritmus může být aplikován na mnohem širší paletu problémů. Nějaký problém, který musel být řešen náhodný, hovado-hledání síly, mohl teď mít kvadratický speedup.

1997 - David Cory, A.F. Fahmy a Timothy Havel, a současně Neil Gershenfeld a Isaac Chuang u MIT vydal první referáty na kvantových počítačích založených na velké rotaci resonance, nebo teplotní soubory. Počítač je vlastně jedna, malá molekula, které qubits obchodů v rotaci jeho protonů a neutronů. Trillions trillions tito mohou vznášet se v šálku vody. Ten pohár je umístěn v nukleární magnetický resonance stroj, podobný k magnetický resonance imaging stroje používané v nemocnicích. Tato místnost-teplota (teplotní) sbírka molekul (soubor) má ohromná množství nadbytečnosti, který dovolí tomu udržovat souvislost pro tisíce sekund, hodně lepší než mnoho jiných navrhovaných systémů.

1998 - Nejprve pracovat 2-qubit NMR počítač demonstroval na univerzitě Kalifornie Berkeley.

1999 - Nejprve pracovat 3-qubit NMR počítač demonstroval u IBM Almaden výzkumného centra. První poprava Grovera je algoritmus.

2000 - Nejprve pracovat 5-qubit NMR počítač demonstroval u IBM Almaden výzkumného centra. První poprava objednávky nacházet (část algoritmu Shora).

2001 - Nejprve pracovat 7-qubit NMR počítač demonstroval u IBM Almaden výzkumného centra. První poprava Shora je algoritmus. Číslo 15 byl factored používání 10¹⁸ totožné molekuly, každý obsahovat 7 atomů.