Máquina cuántica de turing
Máquina cuántica de Turing ( eng. máquina cuántica de Turing ; a veces, computadora cuántica universal ): una máquina abstracta utilizada para simular una computadora cuántica ; un modelo simple que, al mismo tiempo, puede describir cualquier computación cuántica : cualquier algoritmo cuántico puede describirse formalmente como una especie de máquina cuántica de Turing. Fue construido por primera vez en 1985 por David Deutsch , quien llamó la atención sobre la analogía entre las puertas cuánticas y las puertas lógicas en los circuitos digitales [1] (la tesis de Church-Turing-Deutch fue propuesta en el mismo trabajo ).
Posteriormente, el modelo de circuitos cuánticos se generalizó , siendo computacionalmente equivalente a una máquina cuántica de Turing, pero más conveniente para fines de investigación [2] .
Notas
- ↑ Deutsch, David. Teoría cuántica, el principio de Church-Turing y la computadora cuántica universal (inglés) // Actas de la Royal Society of London; Serie A, Ciencias Matemáticas y Físicas: revista. - 1985. - julio ( vol. 400 , núm. 1818 ). - pág. 97-117 . -doi : 10.1098/ rspa.1985.0070 . Archivado desde el original el 9 de marzo de 2016.
- ↑ Andrew Yao (1993). "Complejidad del circuito cuántico". Actas del 34º Simposio Anual sobre Fundamentos de Ciencias de la Computación . páginas. 352-361.
Enlaces
| informatica cuantica |
|---|
| Conceptos generales |
| |
|---|
| comunicaciones cuánticas |
|
|---|
| Algoritmos cuánticos |
|
|---|
| Teoría de la complejidad cuántica |
|
|---|
| Modelos de computación cuántica |
|
|---|
| Prevención de decoherencia |
- Corrección de errores cuánticos
- Códigos de estabilización
- Formalismo de estabilización
- Código convolucional cuántico
|
|---|
| Implementaciones físicas | | óptica cuántica |
- Electrodinámica cuántica de cavitación
- Electrodinámica cuántica de contorno
- Computación cuántica basada en óptica lineal
- Protocolo KLM
- Muestreo bosónico
|
|---|
| átomos superfríos |
|
|---|
| basado en la espalda |
- Computadora cuántica basada en resonancia magnética nuclear
- La computadora cuántica de Kane
- Computadora cuántica perdida - DiVincenzo
- centro NV
|
|---|
| Computadoras cuánticas superconductoras |
- qubit de carga
- qubit de transmisión
- qubit de fase
- Transmón
|
|---|
|
|---|