Preguntas etiquetadas con quantum-information

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 …

19 quantum-computing  quantum-information 

La computación reversible es un modelo computacional que solo permite operaciones termodinámicamente reversibles. De acuerdo con el principio de Landauer, que establece que borrar un poco de información libera julios de calor, esto excluye las funciones de transición que no son uno a uno (por ejemplo, los operadores booleanos AND …

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

En la teoría de la información cuántica, la distancia entre dos canales cuánticos a menudo se mide utilizando la norma del diamante. También hay varias formas de medir la distancia entre dos estados cuánticos, como la distancia de rastreo, la fidelidad, etc. El isomorfismo de Jamiołkowski proporciona una dualidad entre …

19 quantum-computing  it.information-theory  quantum-information 

¿Qué universidades tienen un sólido plan de estudios de computación cuántica y ofrecen algún tipo de computación cuántica / cursos de información / investigación? El objetivo aquí es recopilar una lista útil para alguien que esté considerando estudiar un posgrado en estos campos, no discutir cuál es el "mejor". Para …

18 soft-question  quantum-computing  big-list  quantum-information 

Este es un seguimiento de una pregunta reciente de A. Pal: Resolver programas semidefinidos en tiempo polinómico . Todavía estoy desconcertado sobre el tiempo de ejecución real de los algoritmos que calculan la solución de un programa semidefinido (SDP). Como Robin señaló en su comentario a la pregunta anterior, los …

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

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 …

16 cc.complexity-theory  quantum-computing  circuit-complexity  quantum-information  circuit-depth 

En "Computación cuántica e información cuántica" de Mike e Ike, el algoritmo de Grover se explica con gran detalle. Sin embargo, en el libro, y en todas las explicaciones que he encontrado en línea para el algoritmo de Grover, parece que no se menciona cómo se construye el Oráculo de …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

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 …

14 it.information-theory  quantum-information 

¿Cuál es la complejidad computacional de optimizar varias funciones sobre el grupo unitario U(n)U(n)\mathcal{U}(n) ? Una tarea típica, que surgen a menudo en la teoría de la información cuántica, sería maximizar una cantidad de tipo (o superior polinomios de orden en U ) sobre toda unitaria matrices U . ¿Es …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

Por lo que puedo decir, casi todas las implementaciones de QKD usan el algoritmo CASCADE de Brassard y Salvail para la corrección de errores. ¿Es este realmente el método más conocido para corregir errores en una secuencia compartida de qubits aleatorios, o hay una mejor propuesta de que las implementaciones …

14 cr.crypto-security  quantum-computing  quantum-information 

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)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

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 …

12 quantum-information 

Recientemente me encontré con un artículo de Coudron y Yuen sobre la expansión de la aleatoriedad utilizando dispositivos cuánticos. El principal resultado del trabajo es que es posible generar aleatoriedad "infinita" a partir de un número constante de fuentes (es decir, el número de bits aleatorios generados depende solo del …

11 cc.complexity-theory  quantum-information 

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 …

11 quantum-information  communication-complexity  norms 

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 …

11 quantum-computing  it.information-theory  quantum-information  st.statistics