Preguntas etiquetadas con quantum-computing

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 efectos cuánticos, es decir, funcionar …

52 quantum-computing  turing-machines  computation-models 

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 computadora clásica solo puede resolver en tiempo …

37 quantum-computing 

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 diferentes …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

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 …

30 computability  turing-machines  quantum-computing  nondeterminism 

Si alguien construyera una computadora cuántica universal, ¿tendría alguna implicación en el problema de P vs. NP?

25 complexity-theory  complexity-classes  quantum-computing 

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 …

24 turing-machines  quantum-computing 

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 qué?

20 quantum-computing  circuits  turing-completeness 

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 informática tradicional?

18 cryptography  quantum-computing  hash 

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 las …

18 computation-models  quantum-computing 

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, dejar evolucionar …

16 algorithms  quantum-computing  computation-models 

¿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 cree?

14 np-complete  quantum-computing 

¿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 actuales?

14 computer-architecture  quantum-computing 

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 usarían binario (base 2). …

13 computer-architecture  quantum-computing  numeral-representations 

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 tiempo.

12 quantum-computing 

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 prueba real de que las computadoras …

11 algorithms  efficiency  quantum-computing