Turing kvantumgép
Turing kvantumgép ( eng. quantum Turing machine ; néha - univerzális kvantumszámítógép ) - kvantumszámítógép szimulálására használt absztrakt gép ; egy egyszerű modell, amely ugyanakkor leírhat bármilyen kvantumszámítást : bármely kvantum algoritmus formálisan leírható valamilyen kvantum-Turing-gépként. Először 1985 -ben konstruálta David Deutsch , aki felhívta a figyelmet a kvantumkapuk és a logikai kapuk analógiájára a digitális áramkörökben [1] (a Church-Turing-Deutch tézist ugyanebben a munkában javasolták ).
Ezt követően a kvantumáramkörök modellje szélesebb körben elterjedt , számításilag egy kvantum-Turing-géppel ekvivalens, de kutatási célokra kényelmesebb [2] .
Jegyzetek
- ↑ Deutsch, David. Kvantumelmélet, a Church–Turing-elv és az univerzális kvantumszámítógép (angol) // Proceedings of the Royal Society of London; A sorozat, Matematikai és fizikai tudományok: folyóirat. - 1985. - július ( 400. évf . , 1818. sz.). - 97-117 . o . - doi : 10.1098/rspa.1985.0070 . Az eredetiből archiválva : 2016. március 9.
- ↑ Andrew Yao (1993). "Kvantumáramkör komplexitása". A számítástechnika alapjairól szóló 34. éves szimpózium anyaga . pp. 352-361.
Linkek
| kvantuminformatika |
|---|
| Általános fogalmak |
| |
|---|
| kvantumkommunikáció |
|
|---|
| Kvantum algoritmusok |
|
|---|
| Kvantumkomplexitás elmélet |
|
|---|
| Kvantum számítástechnikai modellek |
|
|---|
| Dekoherencia megelőzés |
- Kvantumhibák korrekciója
- Stabilizációs kódok
- Stabilizációs formalizmus
- Kvantumkonvolúciós kód
|
|---|
| Fizikai megvalósítások | | kvantumoptika |
- Kavitációs kvantumelektrodinamika
- Kontúrkvantumelektrodinamika
- Lineáris optikán alapuló kvantumszámítás
- KLM protokoll
- Bozonikus mintavétel
|
|---|
| szuperhideg atomok |
|
|---|
| hát alapú |
- Mágneses magrezonancián alapuló kvantumszámítógép
- Kane kvantumszámítógépe
- Veszteséges kvantumszámítógép - DiVincenzo
- NV központ
|
|---|
| Szupravezető kvantumszámítógépek |
- töltés qubit
- streaming qubit
- Fázis qubit
- Transmon
|
|---|
|
|---|