Preguntas etiquetadas con algorithm

Estoy interesado en un algoritmo cuántico que obtiene como entrada una secuencia de n bits y que produce como salida una versión reorganizada (permutada) de esta secuencia de n bits. Por ejemplo, si la entrada es 0,0,1,1 (entonces n = 4 en este caso), las posibles respuestas son: 0,0,1,1 0,1,0,1 …

13 algorithm 

Como resultado de una excelente respuesta a mi pregunta sobre el bogosort cuántico , me preguntaba cuál es el estado actual de los algoritmos cuánticos para la clasificación. Para ser precisos, la ordenación se define aquí como el siguiente problema: Dada una matriz AAA de enteros (no dude en elegir …

13 algorithm  complexity-theory  speedup 

Los funcionarios en los torneos de cubos de Rubik han utilizado dos formas diferentes de revolver un cubo. En la actualidad, se rompen un cubo y reensamblar los cubitos en un orden aleatorio del grupo cubo de Rubik . Anteriormente, aplicaban una secuencia aleatoria de movimientos Singmaster .G g ⟨ …

13 algorithm 

Estoy tratando de simular el algoritmo de Deutsch (caso elemental del algoritmo de Deutsch-Josza), y no estoy del todo seguro de cómo implementar el oráculo cuántico necesario para que el algoritmo funcione, sin anular el propósito del algoritmo y "mirar" en qué es la función introducida, evaluando la función.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Pregunta Quiero usar el algoritmo de Grover para buscar en una base de datos no ordenada un elemento Xxx . Ahora surge la pregunta, ¿cómo inicializo el índice y el valor de la base de datos con los qubits? Ejemplo Digamos que tengo 4 444 qubits. Por lo tanto, 24 …

12 algorithm  qiskit  grovers-algorithm 

Dos de los estados enredados más conocidos son el estado GHZ El | Psi⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) y elWnorteWnW_n-state, conW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = …

12 algorithm  entanglement  quantum-state 

Digamos que tiene un PDE que desea resolver. ¿Qué tipo de algoritmos cuánticos usarías para resolverlo? ¿Cómo ingresamos nuestro problema en una computadora cuántica? ¿Cuál será el resultado y de qué forma? Sé que los algoritmos cuánticos para resolver sistemas lineales (a menudo llamados HHL, pero en realidad este es …

12 algorithm 

Como sugiere el título, estoy buscando ejemplos publicados de algoritmos cuánticos que se aplican a problemas de biología computacional. Claramente, las probabilidades son altas de que no existan ejemplos prácticos (todavía), lo que me interesa es cualquier prueba de conceptos . Algunos ejemplos de problemas de biología computacional en este …

12 algorithm  machine-learning  applications 

Hay muchos algoritmos cuánticos bastante estándar que pueden entenderse dentro de un marco muy similar, desde el problema de Simon, el algoritmo de Deutsch, la búsqueda de Grover, el algoritmo de Shor, etc. Un algoritmo que parece ser completamente diferente es el algoritmo para evaluar el polinomio de Jones . …

12 algorithm  circuit-construction  bqp 

Las computadoras cuánticas pueden simular eficientemente cualquier otro sistema cuántico. Por lo tanto, debe haber algún tipo de equivalente de una configuración de borrador cuántico (posiblemente simulado). Me gustaría ver un equivalente tal dibujado como un circuito cuántico, idealmente en la variante de un borrador cuántico de elección retardada . …

12 algorithm  quantum-gate  circuit-construction 

Soy de una formación en informática y me resulta difícil decidir sobre los recursos en los que debería centrarme mientras aprendo computación cuántica, ya que hay mucho para leer / ver. Mi objetivo final es crear un lenguaje de programación que actúe como una interfaz entre las computadoras cuánticas y …

12 algorithm  programming  resource-request 

Quiero saber qué complejidad de tiempo se considera eficiente / ineficiente para las computadoras cuánticas. Para esto, necesito saber cuántas operaciones puede realizar una computadora cuántica por segundo. ¿Alguien puede decirme cómo calcularlo y de qué factores depende (detalles de implementación o número de qubits, etc.)?

11 algorithm  physical-realization  complexity-theory 

Esta pregunta es muy similar a ¿Hay alguna declaración general sobre qué tipos de problemas se pueden resolver de manera más eficiente utilizando una computadora cuántica? Pero las respuestas proporcionadas a esas preguntas lo miraron principalmente desde un punto de vista teórico / matemático . Para esta pregunta, estoy más …

11 algorithm  applications 

He estado tratando de entender el famoso (?) Papel Algoritmo cuántico para sistemas lineales de ecuaciones (Harrow, Hassidim y Lloyd, 2009) (más popularmente conocido como el papel del algoritmo HHL09 ) desde hace un tiempo. En la primera página, dicen : Esbozamos aquí la idea básica de nuestro algoritmo y …

11 algorithm  hhl-algorithm  phase-estimation 

Supongamos que tenemos computadoras cuánticas y clásicas de modo que, experimentalmente, cada operación lógica elemental de factorización matemática es igualmente costosa en tiempo en factorización clásica y cuántica: que es el valor entero más bajo para el cual el proceso cuántico es más rápido que el clásico ¿uno?

11 algorithm  speedup