Los avances en la computación cuántica han llevado al desarrollo de nuevos algoritmos clásicos. Ejemplos recientes notables son los algoritmos de inspiración cuántica para el álgebra lineal: Un algoritmo clásico de inspiración cuántica para sistemas de recomendación. Algoritmos clásicos de...
Actualmente estoy buscando algún buen material de referencia que relacione juegos no locales con aspectos beneficiosos en la comunicación cuántica. Por ejemplo, soy consciente de que los juegos no locales son buenos para reducir la complejidad de la comunicación, así como para garantizar la...
Estoy leyendo algoritmos cuánticos en papel de Harrow, Hassidim y Lloyd para sistemas lineales de ecuaciones . En la tercera página de ese documento, escriben A continuación, aplicamos la evolución condicional hamiltoniana on | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T- 1τ= 0El | τ⟩ ⟨ TauEl |C⊗ ei A τto/...
Dado un conjunto finito de puertas cuánticas , ¿es decidible (en sentido teórico de la computación) si es un conjunto de puerta universal? Por un lado, "casi todos" los conjuntos de compuertas son universales, por otro lado, los conjuntos de compuertas no universales aún no se comprenden bien (en...
Dado un estado cuántico elegido uniformemente al azar de un conjunto de N estados mixtos ρ 1 . . . ρ N , ¿cuál es la probabilidad promedio máxima de identificar correctamente A ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Este problema puede convertirse en un problema de distinguibilidad de...
He leído libros, artículos y documentos publicados sobre Quantum-Computing. Descubrí que todos los materiales que he visto son, en lugar de describir la puerta cuántica desde la física básica hasta la abstracción, tratando de evitar hablar sobre los detalles de implementación de las puertas...
Tengo dificultades para comprender los últimos pasos del algoritmo AHSP. Deje que sea un grupo abeliano y ser la función que oculta el subgrupo . Deje que representa el grupo dual de .GGGfffHHHG∗G∗G^*GGG Estos son los pasos del algoritmo. Primero prepara el estado,
La prueba estándar de que BQPSPACE está en PSPACE se basa en un análisis de tipo de juego Savitch en integrales de ruta. Sin embargo, se supone que el tiempo de ejecución de BQPSPACE es como máximo exponencialmente largo. Esto es cierto para PSPACE, pero para sistemas cuánticos cerrados con un...
Estoy considerando ideas sobre algoritmos cuánticos exactos. En particular, estoy considerando las posibles limitaciones de EQPEQP\mathsf{EQP} , que consiste en lenguajes exactamente decidibles por las familias de circuitos cuánticos uniformes de polimetro sobre un conjunto arbitrario de puerta...
En Universal Blind Quantum Computation, los autores describen un protocolo basado en mediciones que permite a un usuario casi clásico realizar cálculos arbitrarios en un servidor cuántico sin revelar casi nada sobre el contenido de la computación. En la descripción del protocolo, los autores...
Un programa span es una forma lineal-algebraica de especificar una función booleana presentada aquí . Recientemente, este modelo se usó para mostrar que el método negativo del adversario proporciona una caracterización estricta (al menos hasta ) de la complejidad de la consulta...
Aunque las separaciones exponenciales entre la complejidad cuántica de consultas con error limitado ( ) y la complejidad de consulta determinista ( D ( f ) ) o la complejidad aleatoria de consultas con error limitado ( R ( f ) ) son conocidas, solo se aplican a ciertas funciones parciales. Si las...
En el artículo seminal de Bernstein y Vazirani, "Teoría de la complejidad cuántica", muestran que una transformación unitaria dimensional puede ser aproximada eficientemente por un producto de lo que llaman "rotaciones casi triviales" y "cambios de fase casi triviales".rered Las "rotaciones casi...
Tengo curiosidad por saber si alguien podría recomendar algún material complementario para obtener una comprensión más profunda del documento: " Algunos resultados y problemas sobre las desigualdades de tipo de campana cuántica - Tsirelson ". Específicamente, algo que puede elaborar un poco más...
Estoy leyendo la excelente encuesta de Watrous sobre la teoría de la complejidad cuántica. En él, afirma que sería sorprendente si se descubriera que un problema completo de QMA tiene una promesa vacía (es decir, ser un lenguaje). ¿Por qué esto es tan? ¿Tiene que ver con el hecho de que el...
El algoritmo de Deutsch es una computación cuántica bien conocida f(0)+f(1)mod2f(0)+f(1)mod2f(0) + f(1)\mod{2} con solo una evaluación de fff . Si reemplazamos +++ con ⋅⋅\cdot el problema parece ser bastante diferente. Mi pregunta es: ¿existe un algoritmo cuántico que calcule el valor de...
Algunos de nosotros hemos estado leyendo el artículo de Michael Nielsen sobre un enfoque geométrico para usar límites cuánticos inferiores (en resumen, la construcción de una métrica de Finsler en modo que la distancia geodésica de I a un elemento U sea un límite inferior en el número de puertas...
JBV sugirió que convirtiera algunos comentarios en una pregunta, así que aquí va. Otra pregunta [1] es sobre las aplicaciones de la computación QM. Una respuesta [2] fue "simular eficientemente la mecánica cuántica". Aparentemente, esta idea se remonta a los primeros escritos de Feynman sobre el...
Es bien sabido que el cálculo de una máquina de Turing no determinista (NTM) es representable como un árbol de configuraciones, enraizado en la configuración inicial. Cualquier transición en el programa está representada por un enlace padre-hijo en este árbol. También se pueden construir árboles...
¿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...