Preguntas etiquetadas con algorithm

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+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Tener su aproximación. No entiendo cómo hacer lo …

9 algorithm  quantum-gate  gate-synthesis  hamiltonian-simulation 

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 implementación real del algoritmo. Cómo exactamente …

9 algorithm  ibm-q-experience  qiskit  hhl-algorithm 

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 tiempo? Recursos: Blockchain asegurado cuántico …

9 algorithm  cryptography  cryptocurrency 

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 muestras de entrenamiento dimensionales (es decir, donde ) y hay muestras de entrenamiento en total. Esta generación de matriz …

9 algorithm  neural-network 

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 …

9 algorithm  speedup  optimization  neural-network  qaoa 

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 cuántico …

9 algorithm  hhl-algorithm  hamiltonian-simulation 

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 {"Alice", "Bob", "Corey", "Dio"}, …

9 algorithm  grovers-algorithm  oracles 

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, se escalan exponencialmente?

9 algorithm  complexity-theory  bqp 

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 trascendentales? Digamos que quiero calcular , ln 5 o cosh …

9 algorithm  speedup 

Recientemente, he leído sobre 'quantum bogosort' en alguna wiki. La idea básica es que, al igual que bogosort, simplemente barajamos nuestra matriz y esperamos que se ordene 'por accidente' y vuelva a intentarlo en caso de falla. La diferencia es que ahora, tenemos un " cuántico mágico ", por lo …

9 algorithm  complexity-theory  speedup 

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 )f(x)f(x)Xxx Considere el caso inverso: ¿podemos usar el paralelismo …

9 algorithm  speedup 

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 del "mundo de …

9 algorithm  resource-request  programming 

Quantum Eigensolver variacional es un algoritmo popular en la computación cuántica. Pero la parte ansatz es muy complicada. Realmente no entiendo si se basan en alguna intuición, de acuerdo con el hardware u otra cosa; o si era solo un enfoque de prueba y error. ¿Qué piensa usted al respecto?

9 algorithm 

He estado leyendo el artículo de decodificación de propagación de creencias de canales cuánticos pasando mensajes cuánticos de Joseph Renes para decodificar canales cuánticos clásicos y he cruzado con el concepto de mediciones de Helstrom . Tengo algunos conocimientos sobre la teoría de la información cuántica y la corrección de …

9 algorithm  error-correction  quantum-information 

Encontré un algoritmo que puede calcular la distancia de dos estados cuánticos. Se basa en una subrutina conocida como prueba de intercambio (un estimador de fidelidad o producto interno de dos estados, por cierto, no entiendo lo que significa fidelidad). Mi pregunta es sobre el producto interno. ¿Cómo puedo calcular …

9 algorithm  quantum-state  mathematics  fidelity