Preguntas etiquetadas con quantum-computing

18
Computación cuántica unidireccional temporalmente plana

Soy un físico de corazón, por lo que creo que la computación cuántica unidireccional es brillante. En particular, la computación cuántica basada en la medición del estado gráfico (MBQC) ha sido un desarrollo realmente agradable en la investigación de la computación cuántica, originada por...

18
¿Es posible probar si un número computable es racional o entero?

¿Es posible probar algorítmicamente si un número computable es racional o entero? En otras palabras, ¿sería posible que una biblioteca que implementa números computables proporcione las funciones isIntegero isRational? Supongo que no es posible, y que esto está relacionado de alguna manera con el...

17
La complejidad del muestreo (aproximadamente) de la transformada de Fourier de una función booleana

Una cosa que las computadoras cuánticas pueden hacer (posiblemente incluso con solo circuitos cuánticos de profundidad logarítmica BPP +) es aproximar-muestrear la transformada de Fourier de una función de valor booleano en P.± 1±1\pm 1 Aquí y más abajo, cuando hablo de probar la transformada de...

16
Leer sobre

¿Qué debo leer para entender este problema? El poder de los circuitos cuánticos de pequeña profundidad. ¿Es ? En otras palabras, ¿se puede comprimir la parte "cuántica" de cualquier algoritmo cuántico a la profundidad de polylog (n), siempre que estemos dispuestos a realizar un posprocesamiento...