El algoritmo de estimación de fase cuántica (QPE) calcula una aproximación de valor propio asociado a un vector propio dado de una puerta cuántica .UUU Formalmente, dejemos que sea un vector propio de , QPE nos permite encontrar , la mejor aproximación de bits de tal que y...
En la página de Wikipedia para el algoritmo de Grover , se menciona que: "El algoritmo de Grover también se puede utilizar para estimar la media y la mediana de un conjunto de números" Hasta ahora solo sabía cómo se puede usar para buscar en una base de datos. Pero no estoy seguro de cómo...
En otras palabras, ¿la investigación de factorización permanecerá únicamente en el mundo clásico o hay investigaciones interesantes en curso en el mundo cuántico relacionadas con la
Estoy un poco confundido acerca de la necesidad de un qubit de oráculo en el algoritmo de Grover. Mi pregunta es, ¿depende de cómo implemente su oráculo si necesita un oráculo qubit o no? O, ¿hay alguna razón para un qubit oráculo? (por ejemplo, existen algunos problemas que no se pueden resolver...
Estoy tratando de acostumbrarme a IBM Q mediante la implementación de tres qubits del algoritmo de Grover, pero tengo dificultades para implementar el oráculo. ¿Podría mostrar cómo hacer eso o sugerir algunos buenos recursos para acostumbrarse a la programación del circuito IBM Q? Lo que quiero...
Como parte de una discusión con mi amigo "clásico", insistió en que hacer una máquina de estados para calcular el resultado de la computadora cuántica es posible; entonces, simplemente calcule los resultados de los algoritmos (conocidos) en las supercomputadoras y almacene sus resultados en una...
En computación clásica, podemos ejecutar la búsqueda de claves (por ejemplo, AES) ejecutando nodos de computación paralelos tantos como sea posible. Está claro que también podemos ejecutar muchos algoritmos de Grover. Mi pregunta es ; Es posible acelerar usando más de un algoritmo de Grover como...
Esta pregunta se basa en un escenario que es en parte hipotético y en parte basado en las características experimentales de los dispositivos cuánticos basados en moléculas, que a menudo presentan una evolución cuántica y tienen cierto potencial para ser escalables, pero generalmente son...
Actualmente tengo 2 matrices unitarias que quiero aproximar a una buena precisión con la menor cantidad de puertas cuánticas posibles. En mi caso las dos matrices son: La raíz cuadrada de la puerta NOT (hasta una fase global) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG =...
¿Alguien puede darme una lista de diferentes revistas de investigación que tengan artículos de computación cuántica que pueda
Me preguntaba si hay una fuente (en línea o artículo de revisión) que tabula algoritmos recientes y sus complejidades, utilizados en la simulación de varios sistemas físicos. Algo en la línea de: Sistema físico 1 : teoría del campo cuántico (dispersión) Complejidad : polinomio en número de...
Tal vez sea una pregunta ingenua, pero no puedo entender cómo exponer realmente una matriz en un circuito cuántico. Suponiendo que tenga una matriz cuadrada genérica A , si quiero obtener su exponencial, , puedo usar la serieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+...
Esta es una continuación del algoritmo cuántico para sistemas de ecuaciones lineales (HHL09): Paso 2: ¿Qué es ?El | Ψ0 0⟩|Ψ0⟩|\Psi_0\rangle En el documento: Algoritmo cuántico para sistemas lineales de ecuaciones (Harrow, Hassidim y Lloyd, 2009) , no se proporcionan los detalles de la...
Descargo de responsabilidad: soy un ingeniero de software que tiene curiosidad sobre la computación cuántica. Aunque entiendo algunos conceptos básicos, teoría y matemáticas detrás de esto, de ninguna manera tengo experiencia en este dominio. Estoy haciendo una investigación preliminar sobre el...
Esta es una secuela del algoritmo Quantum para sistemas lineales de ecuaciones (HHL09): Paso 1 - Confusión con respecto al uso del algoritmo de estimación de fase y el algoritmo Quantum para sistemas lineales de ecuaciones (HHL09): Paso 1 - Número de qubits necesarios . En el artículo: Algoritmo...
Estaba buscando aplicaciones de computación cuántica para el aprendizaje automático y encontré la siguiente preimpresión de 2003. Los algoritmos de convolución cuántica y correlación son físicamente imposibles . El artículo no parece haber sido publicado en ninguna revista, pero ha sido citado...
En este [1] artículo, en la página 2, mencionan que están generando la matriz de ponderación de la siguiente manera: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} donde 's son las...
Con el problema de la factorización de enteros, se sabe que el algoritmo de Shor proporciona una aceleración sustancial (¿exponencial?) En comparación con los algoritmos clásicos. ¿Hay resultados similares con respecto a las matemáticas más básicas, como evaluar las funciones...
Esta respuesta cita un artículo [ ]††\dagger que tiene como objetivo una cadena de bloques cuántica usando enredos en el tiempo. "La debilidad es que la investigación solo presenta un diseño conceptual". - QComp2018 ¿Cómo podría realizarse una blockchain cuántica que aprovecha el enredo del...
La clase de complejidad BQP (tiempo polinómico cuántico de error acotado) parece definirse solo considerando el factor tiempo. ¿Es esto siempre significativo? ¿Existen algoritmos donde el tiempo computacional se escala polinomialmente con el tamaño de entrada pero otros recursos, como la memoria,...