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
|
|---|
|
|---|