Preguntas etiquetadas con quantum-information

Cuestiones teóricas relacionadas con el tratamiento cuántico de la información.

2
Algoritmos cuánticos basados ​​en transformaciones distintas de las transformadas de Fourier
En Computación cuántica e Información cuántica de Nielsen y Chuang, dicen que muchos de los algoritmos basados ​​en transformaciones cuánticas de Fourier se basan en la propiedad Coset Invariance de las transformadas de Fourier y sugieren que las propiedades de invariancia de otras transformaciones podrían generar nuevos algoritmos. ¿Ha habido …





1
Separaciones oraculares entre circuitos cuánticos de profundidad poli y logarítmica
El siguiente problema aparece en la lista de Aaronson Diez desafíos grandes para la teoría de la computación cuántica . Es B Q P = B P PB Q N CsiQPAG=siPAGPAGsiQnorteC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} En otras palabras, ¿se puede comprimir la parte "cuántica" de cualquier algoritmo cuántico a profundidad de p o l …


5
¿La utilidad de las entropías de Renyi?
La mayoría de nosotros estamos familiarizados, o al menos hemos oído hablar, de la entropía de Shannon de una variable aleatoria, H(X)=−E[logp(X)]H(X)=-mi[Iniciar sesión⁡pag(X)]H(X) = -\mathbb{E} \bigl[ \log p(X)\bigr] , y todas las medidas teóricas relacionadas con la información, como la entropía relativa, información mutua, etc. Hay algunas otras medidas de …



1
Entropía y complejidad computacional
Hay investigadores que muestran que el bit de borrado tiene que consumir energía, ¿hay alguna investigación sobre el consumo promedio de energía del algoritmo con complejidad computacional ? Supongo que la complejidad computacional está correlacionada con el consumo promedio de energía, espero poder obtener alguna respuesta aquí.F(n)F(n)F(n)F(n)F(n)F(n)

4
Ecuaciones maestras y formulario de suma de operador
Soy más un tipo de óptica cuántica que un tipo de información cuántica, y trato principalmente en ecuaciones maestras. Estoy interesado en la forma de suma de operador, y me gustaría derivar los errores en esta forma para un pequeño sistema cuántico que estoy simulando. El problema: el sistema cuántico …


1
¿Alguna evidencia de que Linial, el límite inferior de Shraibman en la complejidad de la comunicación cuántica no sea estricta?
Hasta donde sé, la norma de factorización del límite inferior dada por Linial y Shraibman es esencialmente el único límite inferior conocido para la complejidad de la comunicación cuántica (o al menos subsume todos los demás). ¿Hay alguna evidencia en contra de que este límite sea estricto? La norma de …

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 …

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.