Preguntas etiquetadas con algorithm

Esta pregunta es una continuación de la estimación de fase cuántica y el algoritmo HHL: ¿se requiere conocimiento sobre valores propios? . En la pregunta vinculada anteriormente, pregunté sobre la necesidad de que HHL tenga información sobre el espectro propio de la matriz AAA considerada. Resultó que el algoritmo HHL …

9 algorithm  speedup  hhl-algorithm 

He estado tratando de entender cuál podría ser la ventaja de usar el algoritmo de Grover para buscar en una base de datos desordenada arbitraria D (clave, valor) con N valores en lugar de una búsqueda clásica. Supuse que la función oracle es una función f (clave) = y, donde …

8 algorithm  grovers-algorithm  quantum-advantage 

Actualmente estoy estudiando el algoritmo de Shor y estoy confundido sobre el tema de la complejidad. Por lo que he leído, el algoritmo de Shor reduce el problema de factorización al problema de búsqueda de orden o período de secuencia de exponenciación modular de alguna XXx aleatoria tal que 1 …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

¿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 la que pregunto es que …

8 algorithm  speedup  complexity-theory 

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í …

8 algorithm  cryptography  grovers-algorithm 

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 distribuye entre dos o más …

8 algorithm  resource-request  communication-complexity 

¿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 qué no es posible o útil usar solo …

8 algorithm  quantum-information  classical-computing  models 

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 exponiendo clásicamente …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

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 …

8 algorithm  annealing  adiabatic-model 

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 tiempo?

8 algorithm  architecture  many-body-systems  quantum-networks  communication 

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 y …

8 algorithm  hhl-algorithm  neural-network 

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 determinada dado que …

8 algorithm  speedup  complexity-theory 

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 ayudar a la …

8 algorithm  qma  chemistry 

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 específico ( NNN ) y no un enfoque …

8 algorithm  experiment 

El artículo de Edward Farhi sobre el Algoritmo de optimización aproximado cuántico presenta una forma para que las computadoras cuánticas modelo de puerta resuelvan algoritmos de optimización combinatoria. Sin embargo, los anilladores cuánticos de estilo D-Wave se han centrado en algoritmos de optimización combinatoria desde hace algún tiempo. ¿Qué se …

8 algorithm  speedup  annealing  optimization  qaoa