Un modelo de computación que se basa en fenómenos de mecánica cuántica, como enredos y superposición. Esto generaliza el modelo probabilístico de computación.
En computación cuántica, ¿cuál es el modelo equivalente de una máquina de Turing? Para mí está bastante claro cómo los circuitos cuánticos pueden construirse a partir de puertas cuánticas, pero ¿cómo podemos definir una máquina cuántica de Turing (QTM) que realmente pueda beneficiarse de los...
Actualmente estoy leyendo un libro (y mucha wikipedia) sobre física cuántica y todavía tengo que entender cómo una computadora cuántica puede ser más rápida que las computadoras que tenemos hoy. ¿Cómo puede una computadora cuántica resolver un problema en tiempo sub-exponencial que una...
Clásicamente, hay 3 formas populares de pensar en la computación: la máquina de Turing, los circuitos y el cálculo lambda (lo uso como una trampa para la mayoría de las vistas funcionales). Los 3 han sido formas fructíferas de pensar sobre diferentes tipos de problemas, y diferentes campos utilizan...
Estaba pasando por la discusión sobre la pregunta ¿Cómo definir las máquinas cuánticas de Turing? y siento que la TM cuántica y la TM no determinista son lo mismo. Las respuestas a la otra pregunta no tocan eso. ¿Son estos dos modelos uno y el mismo? Si no, ¿Cuáles son las diferencias entre...
Si alguien construyera una computadora cuántica universal, ¿tendría alguna implicación en el problema de P vs.
En clase la semana pasada, mi profesor comentó y dijo que las máquinas de Turing se usan como una medida / modelo estándar de lo que es computable y son una base útil de discusión para ese tema. También dijo que se ha demostrado que todas las variantes de las máquinas de Turing son...
Con respecto a la puerta cuántica de Toffoli : ¿es universalmente clásico y, de ser así, por qué? ¿es cuánticamente universal y por
En pocas palabras, si uno construyera un dispositivo de computación cuántica con el poder de, digamos, 20 qubits, ¿podría usarse una computadora de este tipo para hacer inútil cualquier tipo de algoritmo hash moderno? ¿Sería posible aprovechar el poder de la computación cuántica en una aplicación...
Sé que las computadoras cuánticas pueden procesar una superposición de todos los estados posibles con un solo paso a través de la lógica. Eso parece ser lo que las personas señalan como lo que hace que las computadoras cuánticas sean especiales o útiles. Sin embargo, después de haber procesado...
Al desarrollar algoritmos en computación cuántica, noté que hay dos modelos principales en los que se hace esto. Algunos algoritmos - como para el problema del árbol de Hamilton NAND (Farhi, Goldstone, Guttman) - trabajo mediante el diseño de un hamiltoniano y un estado inicial y, a continuación,...
¿Qué son los dispositivos y sus interconexiones utilizados junto con los procesadores cuánticos? ¿Son compatibles con dispositivos de hardware como caché, RAM, discos de computadoras
¿Está comprobado que el cálculo cuántico no es mejor para resolver problemas completos de NP que el cálculo clásico o simplemente se
Nuestras computadoras actuales usan bits, por lo que usan el sistema de numeración binaria. Pero escuché que las futuras computadoras cuánticas usarán qubits en lugar de simples bits. Como en la palabra "qubit" está la palabra "bi", primero pensé que esto significaba que las computadoras cuánticas...
Solíamos tener computadoras analógicas hace varias décadas. Las computadoras modernas son digitales. ¿Qué pasa con las computadoras Quantum? ¿Es analógico o digital? Estoy preguntando esto ya que qubit puede ser muchas cosas al mismo
Me dijeron que las computadoras cuánticas no son computacionalmente más poderosas que las máquinas de Turing. ¿Podría alguien ayudarme amablemente a dar algunas referencias de literatura que expliquen este
Soy un estudiante principiante de CS y estoy aprendiendo algoritmos. Escuché que incluso con las computadoras cuánticas, los algoritmos generales de clasificación nunca pueden ser mejores que time. Sin embargo, también sé que los algoritmos de factorización serían mucho más rápidos. En términos...
El algoritmo de Shor a menudo se usa como argumento. Puede resolver el problema de factorización más rápido que cualquier algoritmo conocido para computadoras clásicas. Sin embargo, no tenemos pruebas de que las computadoras clásicas no puedan factorizar enteros de manera eficiente. ¿Existe alguna...
¿Será necesario cambiar las definiciones de seguridad si tenemos computadoras cuánticas? ¿Qué construcciones criptográficas se romperán? ¿Conoces una encuesta o un artículo que explique qué se necesitará para
Estoy tratando de enseñarme sobre computación cuántica, y tengo una comprensión decente del álgebra lineal. Atravesé la puerta NOT, que no estaba tan mal, pero luego llegué a la puerta Hadamard. Y me quedé atrapado. Principalmente porque si bien "entiendo" las manipulaciones, no entiendo lo que...
Recientemente hablé con un amigo sobre un sitio web que propuso desafíos de expresiones regulares, principalmente haciendo coincidir un grupo de palabras con una propiedad especial. Estaba buscando una expresión regular que coincida con cadenas como ||||||||donde el número |es primo. Inmediatamente...