Preguntas etiquetadas con quantum-computing

Computación cuántica y cuestiones computacionales relacionadas con la mecánica cuántica.

5
Lista de algoritmos de inspiración cuántica
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 inspiración cuántica para análisis de componentes principales y agrupamiento supervisado …
1
¿Cómo se ve una puerta cuántica tangible?
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 cuánticas . En primer lugar, me …
1
¿Existe un conjunto de compuerta unitario finito que pueda realizar exactamente todas las QFT de orden
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 finita. La transformada cuántica de Fourier (QFT), dada por FN=1N−−√⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢1111⋮11ωω2ω3⋮ωN−11ω2ω4ω6⋮ωN−21ω3ω6ω9⋮ωN−3⋯⋯⋯⋯⋱⋯1ωN−1ωN−2ωN−3⋮ω(N−1)2⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥for ω=e2πi/N,FN=1N[1111⋯11ωω2ω3⋯ωN−11ω2ω4ω6⋯ωN−21ω3ω6ω9⋯ωN−3⋮⋮⋮⋮⋱⋮1ωN−1ωN−2ωN−3⋯ω(N−1)2]for ω=e2πi/N, …
2
Dificultad para comprender el algoritmo cuántico para el problema de subgrupos ocultos abelianos
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, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle …
1
Distinguir entre
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 dos estados al considerar …
2
¿La norma de traza de la diferencia de dos matrices de densidad siendo una implica que estas dos matrices de densidad pueden ser diagonalizables simultáneamente?
Creo que la respuesta a esta pregunta es bien conocida; pero, desafortunadamente, no lo sé. En computación cuántica, sabemos que los estados mixtos están representados por matrices de densidad. Y la norma de traza de la diferencia de dos matrices de densidad caracteriza la distinción de los dos estados mixtos …
7
Computación Cuántica - Postulados de QM
Acabo de comenzar (independientemente) a aprender sobre computación cuántica en general del libro de Nielsen-Chuang. Quería preguntar si alguien podría tratar de encontrar tiempo para ayudarme con lo que está sucediendo con el postulado de medición de la mecánica cuántica. Quiero decir, no estoy tratando de cuestionar el postulado; es …
2
Problemas sin ventaja cuántica conocida
Me preguntaba cuál es la lista de problemas computacionales naturales actuales para los que no existe una ventaja de complejidad conocida en el uso de una computadora cuántica. Para empezar, creo que el cálculo de la distancia de edición es uno para el cual el algoritmo cuántico más rápido conocido …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.