El número de Dios es el peor caso del algoritmo de Dios que es Una noción que se origina en las discusiones sobre formas de resolver el rompecabezas del cubo de Rubik, pero que también se puede aplicar a otros rompecabezas combinatorios y juegos matemáticos. Se refiere a cualquier algoritmo que...
Aquí los autores argumentan que los esfuerzos de crear una red neuronal cuántica escalable usando un conjunto de puertas parametrizadas se considera que fracasan para una gran cantidad de qubits. Esto se debe al hecho de que, debido al Lema de Levy , el gradiente de una función en espacios de alta...
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,...
Estoy buscando un algoritmo cuántico que pueda usar para demostrar la sintaxis de diferentes lenguajes cuánticos. Mi pregunta es similar a esto , sin embargo, para mí, "bueno" significa: Lo que hace podría describirse en 1-2 párrafos, y debería ser fácil de entender. Debería usar más elementos...
Me preguntaba por qué hasta la fecha la búsqueda de Grover se ha implementado solo hasta 3 qubits (correspondiente al tamaño de la base de datos = 8). Consulte este documento La razón por la que pregunto es que hoy tenemos computadoras cuánticas mucho más grandes. Por ejemplo, IBM tiene 50 qubits,...
Estoy confundido acerca de qué ingresar a Oracle en el algoritmo de Grover. ¿No necesitamos ingresar a Oracle lo que estamos buscando y dónde encontrar lo que estamos buscando, además de los estados cuánticos superpuestos? Por ejemplo, supongamos que tenemos una lista de nombres de personas...
Es bien sabido que al utilizar el paralelismo cuántico podemos calcular una función para muchos valores diferentes de simultáneamente. Sin embargo, se necesitan algunas manipulaciones inteligentes para extraer la información de cada valor, es decir, con el algoritmo de Deutsch.xF( x...
Me preguntaba si hay una manera de componer un programa con múltiples circuitos cuánticos sin tener el registro reinicializado en para cada circuito.0 00 00 Específicamente, me gustaría ejecutar un segundo circuito cuántico después de ejecutar el primero, como en este ejemplo: qp =...
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+...
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...
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...
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...
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...
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...
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...
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
El algoritmo de Grover a menudo se describe como una forma de buscar una base de datos en O(N−−√)O(N)O(\sqrt{N})tiempo. Para usarlo necesitamos una puerta de oráculo que represente alguna funciónffftal quef−1(1)f−1(1)f^{-1}(1)sea la respuesta. Pero, ¿cómo se hace realmente un "oráculo de base de...
Desde la contribución experimental original usando el algoritmo de factorización de Shor para factorizar el número entero 15, se han realizado algunos experimentos para calcular el número factorizado más grande. Pero la mayoría de los experimentos están especialmente diseñados para un número...
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...