¿Qué se sabe acerca de los algoritmos de quatum para problemas fuera de NP (p. Ej., Problemas completos de NEXP), tanto teóricamente como límites de aceleración superiores e inferiores y varios resultados de (im) posibilidades, así como algoritmos concretos para problemas específicos? La razón por...
Esta es una continuación del algoritmo cuántico para sistemas lineales de ecuaciones (HHL09): Paso 1 - Confusión con respecto al uso del algoritmo de estimación de fase Preguntas (cont.): Parte 2: No estoy exactamente seguro de cuántos qubits se necesitarán para el Paso 1 del HHL09 . En Nielsen...
La línea de preguntas está inspirada en el truco elegido en la Sección 4 de la versión en PDF del documento Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Diapositivas disponibles aquí . No sigo completamente el argumento allí, así que...
Después de esta pregunta , traté de mirar el artículo citado para simular y resolver el mismo problema ... sin éxito. Principalmente, todavía no entiendo cómo los autores lograron simular la evolución hamiltoniana a través del circuito que se muestra en la parte inferior de la Fig.4. Incluso...
¿Cuál es el algoritmo más simple (como el algoritmo de Deutsch y el algoritmo de Grover ) para demostrar intuitivamente aceleración cuántica? ¿Y puede este algoritmo explicarse intuitivamente? Idealmente, esto también ilustraría claramente cómo se está utilizando la interferencia cuántica y por...
Para que un entero, norteNN , se factorice, con unaaa (uniformemente) elegido al azar entre 111 y norteNN , con rrr el orden de unamodificaciónnorteamodNa\mod N (es decir, el r más pequeño rrrcon a r ≡ 1modificaciónnortear≡1modNa^r\equiv 1\mod N ) : ¿Por qué es que en el algoritmo de Shor tenemos...
En Kaye, Laflamme y Mosca (2007) pg106 escriben lo siguiente (en el contexto del algoritmo de Simon): ... donde S={0,s}S={0,s}S=\{\mathbf{0},\mathbf{s}\} es un 222 espacio vectorial dimensional atravesado por .ss\mathbf{s} Este no es el único lugar donde he visto este espacio vectorial...
Predecir la energía de las moléculas con alta precisión durante el curso de una reacción química, lo que a su vez nos permite predecir las tasas de reacción, las geometrías de equilibrio, los estados de transición, entre otros, es un problema químico cuántico. La computación cuántica podría...
Se trata de la noción de superposición cuando se estudia el algoritmo de Shor, pero ¿qué hay del enredo? ¿Dónde aparece exactamente en este circuito en particular? Supongo que aún no está presente en el estado inicial , pero ¿qué tal en un proceso posterior, después de aplicar las puertas Hadamard,...
El problema C10k es un problema informático clásico cuyo nombre (C10k) es un número para manejar simultáneamente diez mil conexiones. ¿Cómo podría construirse una red cuántica para manejar 10,000 clientes al mismo
Hace poco conocí este interesante tema de " complejidad de la comunicación ". En palabras simples, Wikipedia lo define como: En la informática teórica, la complejidad de la comunicación estudia la cantidad de comunicación requerida para resolver un problema cuando la entrada al problema se...
Tengo cierta perplejidad con respecto al concepto de estimación de fase: por definición, dado un operador unitario y un vector propio con valor propio relacionado , la estimación de fase permite encontrar el valor de . ¿Esto significaría que podría determinar un valor propio de una matriz...
Si comenzamos con un Hamiltoniano , y con nuestros qubits preparados en el estado fundamental de esto, y luego cambiamos lentamente esto a un Hamiltoniano H ( t i ) , el estado final de nuestros qubits debería ser el estado fundamental de El nuevo hamiltoniano. Esto se debe al teorema adiabático y...