¿Hay ejemplos de casos en los que la simulación clásica de un algoritmo cuántico para un problema supera al algoritmo clásico mejor conocido anteriormente para este problema? "Superar" no tiene que significar una clase de complejidad diferente, simplemente podría ser una mejor escala. Esta...
Gran parte de la literatura de computación cuántica se centra en el modelo de circuito. La computación cuántica adiabática no se basa en aplicar una secuencia de operadores unitarios, sino en cambiar un hamiltoniano dependiente del tiempo. Estoy buscando información sobre cualquiera de los...
Considere un espacio de Hilbert . Una base de producto no extensible (UPB) es un conjunto de vectores de producto | v i ⟩ = | v 1 i ⟩ ⊗ ⋯ ⊗ | v n i ⟩ tal que:H= H1⊗ ⋯ ⊗ HnorteH=H1⊗⋯⊗HnorteH = H_1 \otimes \dots \otimes H_nEl | vyo⟩ = | v1yo⟩ ⊗ ⋯ ⊗ | vnorteyo⟩El |vyo⟩=El |vyo1⟩⊗⋯⊗El |vyonorte⟩\vert...
¿Cuál es el conjunto más grande que admite un algoritmo de búsqueda cuántica determinista, para un solo elemento marcado, que opera con una sola llamada al oráculo? La pregunta es interesante ya que el algoritmo de Grover, que para la búsqueda no estructurada en un conjunto de elementos requiere O...
Primero, disculpas si esta pregunta es apropiada o trivial para este sitio. Soy un físico que busca ayuda fuera de su zona de confort. En PRL 87 167902 (2001) se afirma que "... para un arbitrariamente pequeño existe un código de corrección de errores con (para alguna constante ) tal que la...