logo móvil
Contáctanos

Representación cuántica para autómatas de pila deterministas

Autores: Puram, Varun teja; George, K. M.; Thomas, Johnson P.

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Representación cuántica para autómatas de pila deterministas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Eléctrica y Electrónica

Palabras clave

Computación cuántica
Definiciones clásicas
Autómatas de estado finito
Autómatas de pila
Circuito cuántico
Autómata de pila determinista

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Hay muchos documentos que presentan modelos de computación cuántica. Las definiciones son paralelas a las definiciones clásicas de autómatas de estados finitos, autómatas de pila, gramáticas libres de contexto, etc. Las definiciones de modelos de computación clásicos definen los lenguajes de manera precisa. Podemos afirmar que una cadena pertenece o no pertenece a un lenguaje sin margen de error. Las definiciones cuánticas no poseen esta certeza. Sacrificar la certeza y adoptar una definición cuántica de un modelo de computación no parece proporcionar ningún poder concreto al modelo. Por lo tanto, el camino de este documento es comenzar desde la definición clásica y terminar en un circuito cuántico. En este documento, partimos de un autómata de pila determinista (DPDA). Presentamos circuitos para la transición de estados y operaciones de pila. Los circuitos presentados pueden ser vistos como algoritmos independientes. Como ejemplo, el enfoque utilizado para construir el circuito de transición de estados puede ser utilizado para construir el circuito de una función presentada como una matriz booleana.

Otros recursos que podrían interesarte

Temas Virtualpro