Turing kvantmaskin
Turing kvantmaskin ( eng. kvant Turing maskin ; ibland - universell kvantdator ) - en abstrakt maskin som används för att simulera en kvantdator ; en enkel modell som samtidigt kan beskriva vilken kvantberäkning som helst: vilken kvantalgoritm som helst kan formellt beskrivas som någon form av kvantturingmaskin. Den byggdes först 1985 av David Deutsch , som uppmärksammade analogin mellan kvantgrindar och logiska grindar i digitala kretsar [1] (i samma verk föreslog hanavhandlingen Church-Turing-Deutsch ).
Därefter blev modellen av kvantkretsar mer utbredd , och var beräkningsmässigt likvärdig med en kvantturingmaskin , men mer bekväm för forskningsändamål [2] .
Anteckningar
- ↑ Deutsch, David. Kvantteorin, Church–Turing-principen och den universella kvantdatorn (engelska) // Proceedings of the Royal Society of London; Serie A, matematiska och fysikaliska vetenskaper: tidskrift. - 1985. - Juli ( vol. 400 , nr 1818 ). - S. 97-117 . - doi : 10.1098/rspa.1985.0070 . Arkiverad från originalet den 9 mars 2016.
- ↑ Andrew Yao (1993). "Quantum Circuit Complexity". Proceedings of the 34th Annual Symposium on Foundations of Computer Science . pp. 352-361.
Länkar
| kvantinformatik |
|---|
| Allmänna begrepp |
| |
|---|
| kvantkommunikation |
|
|---|
| Kvantalgoritmer |
|
|---|
| Kvantkomplexitetsteori |
|
|---|
| Quantum Computing Models |
|
|---|
| Förebyggande av dekoherens |
- Korrigering av kvantfel
- Stabiliseringskoder
- Stabiliseringsformalism
- Quantum faltningskod
|
|---|
| Fysiska implementeringar | | kvantoptik |
- Kavitationskvantelektrodynamik
- Kontur kvantelektrodynamik
- Kvantberäkning baserad på linjär optik
- KLM-protokoll
- Bosonisk provtagning
|
|---|
| superkalla atomer |
|
|---|
| ryggbaserad _ |
- Kvantdator baserad på kärnmagnetisk resonans
- Kanes kvantdator
- Förlust kvantdator - DiVincenzo
- NV centrum
|
|---|
| Supraledande kvantdatorer |
- ladda qubit
- strömmande qubit
- Fas qubit
- Transmon
|
|---|
|
|---|