Turingův kvantový stroj
Turingův kvantový stroj ( angl. quantum Turing machine ; někdy - univerzální kvantový počítač ) - abstraktní stroj používaný k simulaci kvantového počítače ; jednoduchý model, který zároveň dokáže popsat jakékoli kvantové výpočty : jakýkoli kvantový algoritmus lze formálně popsat jako nějaký druh kvantového Turingova stroje. Poprvé jej zkonstruoval v roce 1985 David Deutsch , který upozornil na analogii mezi kvantovými hradly a logickými hradly v digitálních obvodech [1] ( ve stejné práci byla navržena teze Church-Turing-Deutch ).
Následně se rozšířil model kvantových obvodů , který je výpočetně ekvivalentní kvantovému Turingovu stroji, ale pro výzkumné účely je vhodnější [2] .
Poznámky
- ↑ Deutsch, David. Kvantová teorie, Churchův–Turingův princip a univerzální kvantový počítač (anglicky) // Proceedings of the Royal Society of London; Řada A, Matematické a fyzikální vědy: časopis. - 1985. - Červenec ( roč. 400 , č. 1818 ). - str. 97-117 . - doi : 10.1098/rspa.1985.0070 . Archivováno z originálu 9. března 2016.
- ↑ Andrew Yao (1993). "Kvantová složitost obvodu". Sborník příspěvků z 34. výročního sympozia o základech informatiky . str. 352-361.
Odkazy
kvantová informatika |
---|
Obecné pojmy |
| |
---|
kvantové komunikace |
|
---|
Kvantové algoritmy |
|
---|
Kvantová teorie složitosti |
|
---|
Kvantové výpočetní modely |
|
---|
Prevence dekoherence |
- Oprava kvantových chyb
- Stabilizační kódy
- Stabilizační formalismus
- Kvantový konvoluční kód
|
---|
Fyzické implementace | kvantová optika |
- Kavitační kvantová elektrodynamika
- Konturová kvantová elektrodynamika
- Kvantové výpočty založené na lineární optice
- protokol KLM
- Bosonické vzorkování
|
---|
superchladné atomy |
|
---|
zpět založené |
- Kvantový počítač založený na nukleární magnetické rezonanci
- Kaneův kvantový počítač
- Ztrátový kvantový počítač - DiVincenzo
- NV centrum
|
---|
Supravodivé kvantové počítače |
- nabít qubit
- streamovací qubit
- Fázový qubit
- Transmon
|
---|
|
---|