Fundamentals of information and computation in the realm of the quanta

Reina Estupiñán, John Henry

Published Jan 1, 2009• 0 citations

Abstract

La informacion es un ente fisico. Los sistemas fisicos registran y procesan informacion. El reconocimiento de estos hechos desde el punto de vista de la teoria de la informacion y su relacion directa con aplicaciones a nuevas adolescentes ha sido crucial en el desarrollo reciente de la teoria tanto basica como aplicada, al mismo tiempo que de otras areas la computacion, matematicas e ingenierias, donde el reto de construir dispositivos que permiten el procesamiento de informacion a nivel cuantico es objetivo primordial. En los trabajos de Deutsch (Deutsch, 1985) y Shor (Shor, 1994), la nocion de bit clasico de la teoria de la informacion es conceptualmente extendida a un marco fisico radicalmente diferente con la introduccion del bit cuantico, donde fue demostrado que los efectos de interferencia cuantica de muchas cosas puede permitir una forma nueva y fundamental de computo, donde es posible la ejecucion de tareas computacionales, irresolubles, cuentos, como la factorizacion de numeros primos, muy grandes, o la simulacion exacta de sistemas, multipartitos, cuanticos. Asi, la investigacion en fisica de la informacion y el computo cuantico se ha convertido en un foco de desarrollo basico de la fenomenologia cuantica, analisis y revision del cual se presenta en este trabajo. Empezar con la definicion formal de qubit, registrador cuantico, y de conjunto universal de compuertas logicas empleado en la construccion de un computador cuantico, desde la perspectiva de un modelo de computacion de rojo cuantica. A partir de este momento, se enfatiza en la versatilidad de la representacion de circuito cuantico para intrincar y desintrincar estados cuanticos. De aqui se introduce el teorema de no clonacion y sus aplicaciones a criptografia cuantica. Se describe dos alternativas a la formulacion 'tradicional' o usual de computo cuantico: i) computacion cuantica geometrica, y ii) computacion cuantica unidireccional. Se realiza la caracterizacion, y cuantificacion de intrincamiento cuantico, en particular de sus usos como recurso fisico en protocolos de comunicacion cuentos cuanticos como teleportacion, criptografia, codificacion superdensa, y compresion de datos. Se introduce el concepto de paralelismo cuantico de aleman y se analiza su aplicacion a la capacidad eficiente de tareas algoritmicas irresolubles clasicamente La decoherencia cuantica se presenta como proceso inherente y central en el procesamiento de informacion cuantica. Se plantean mecanismos para corregirla o evitarla, en particular, se analiza en detalle el proceso de correccion de errores cuanticos. Finalmente, se describen algunas de las implementaciones fisicas de computo y comunicacion cuantica, y de la forma como un qubit puede ser poseido fisicamente en una gran variedad de nanosistemas.

Related papers

Correlaciones e información cuántica con fotones

Lorena Rebón, A. Boette, N. Gigena +2 more

En un principio, la Teoría de la Información fue concebida en forma abstracta, en base a una formulación matemática. Sin embargo, la habilidad y eficiencia para procesar o transmitir información dependerá en última instancia del sistema físico elegido para codificar esa información. Es así que, al codificar la información en las propiedades físicas de sistemas cuyo comportamiento se describe por las leyes de la mecánica cuántica, se abren nuevas posibilidades que son irrealizables clásicamente. Entre ellas, la posibilidad de generar algoritmos cuánticos para ciertos cálculos que requieren un número de pasos significativamente menor que cualquier algoritmo clásico, reduciendo su complejidad. Entre las características fundamentales de la mecánica cuántica que posibilitan estos desarrollos, sobresalen el principio de superposición y el entrelazamiento cuántico. Una de las implementaciones más accesibles para la comunicación cuántica y el procesamiento cuántico de la información emplea fotones individuales como portadores de la información. Estos pueden viajar entre dos estaciones distantes siendo poco afectados por el ruido que introduce el entorno. Además, poseen varios grados de libertad en los cuales es posible codificar la información y pueden manipularse con un alto grado de control utilizando tecnología estándar. En este trabajo se describen algunas aplicaciones de la implementación fotónica, realizadas en colaboración con el Laboratorio de Procesado de Imágenes (LPI) del Depto. de Física de la UBA. En primer lugar, se describe la determinación experimental de medidas de correlaciones cuánticas en estados no puros de un par de fotones correlacionados en polarización, mediante técnicas de tomografía de estados cuánticos. Luego se describe la utilización de moduladores espaciales de luz programables para entrelazar la polarización con grados de libertad espaciales, y así poder simular los denominados estados historia de evoluciones temporales cuánticas. Se muestra que este último proveeun esquema eficientepara el cálculo de promedios temporales de observables del sistema.

V Jornadas de Investigación, Transferencia y Extensión de la Facultad de Ingeniería (La Plata, 2019)Apr 1, 20190 citations

Aspectos físicos de la información en sistemas cuánticos

Yanet Alvarez, M. Portesi, Martín Bosyk

En este trabajo de tesis se apunta a desarrollar herramientas que posibiliten la descripción de sistemas físicos de interés en información cuántica. El marco teórico de las investigaciones está dado por la teoría de la información, la mecánica cuántica y la geometría diferencial. Las investigaciones propuestas están principalmente vinculadas al interés en la naturaleza de los objetos y procesos coherentes en física, en particular focalizado en la noción de coherencia cuántica. La coherencia cuántica en sistema de muchos cuerpos representa la esencia del entrelazamiento y es un ingrediente indispensable para una multitud de fenómenos físicos en óptica cuántica, información cuántica, física de estado sólido y termodinámica a bajas temperaturas. Los estados entrelazados y el fenómeno de coherencia juegan un rol central en las ciencias de la información cuántica, cuyo desarrollo en los últimos años ha alcanzado gran relevancia a nivel global y constituye uno de los temas prioritarios de estudio en centros de investigación destacados de todo el mundo. En escenarios realistas, tales como sistemas cuánticos abiertos, la coherencia es afectada por el ruido ambiente, de acuerdo al fenómeno de decoherencia; la descripción de procesos físicos de decoherencia es un área de estudio muy activa. Para el estudio de procesos coherentes en sistemas cuánticos resulta fundamental contar con medidas apropiadas que permitan cuantificar el grado de coherencia. Se han establecido algunas propiedades que tales medidas deberían satisfacer, notando que la caracterización cuantitativa de coherencia necesita aún atención y un análisis más exhaustivo y amplio. Los objetivos específicos son explorar cuantificadores alternativos de coherencia utilizando medidas de información, lograr caracterizarla en el marco de la teoría de recursos mediante la propiedad de mayorización y avanzar sobre formulaciones geométricas y entrópicas del principio de incerteza desarrolladas por el grupo, estudiando su conexión con la coherencia cuántica.

Investigación JovenSep 27, 20230 citations

Introduction to Quantum information and Quantum computation

Alessandro Masella Moralejo

En este trabajo se estudia la criptografía cuántica como una aplicación fundamental de la información cuántica al problema de la distribución segura de claves. Tras motivar la necesidad de nuevos paradigmas criptográficos frente a la amenaza de la computación cuántica sobre sistemas clásicos como RSA, se introducen los conceptos físicos necesarios para el análisis: qubits, bases de medida, estados no ortogonales y teorema de no clonación. A continuación, se presenta el protocolo BB84, describiendo sus etapas principales y los procedimientos clásicos de corrección de errores y amplificación de privacidad. Su seguridad se estudia mediante herramientas de teoría de la información, en particular la información mutua de Shannon, y se deriva el umbral de QBER del 11% a partir de los teoremas de Csiszár-Körner y Hall. Estos resultados se complementan con una simulación Monte Carlo en Python del protocolo BB84 con ruido de canal y un ataque intercept-resend, que permite visualizar la relación entre la intervención de Eve, el QBER y la fracción de clave secreta extraíble. Finalmente, se analiza el protocolo E91, basado en pares entrelazados y en la violación de desigualdades de Bell, como un segundo mecanismo de seguridad fundamentado directamente en las leyes de la mecánica cuántica.

Jan 1, 20260 citations

Entanglement and symmetry in quantum many body systems

Carlos Eduardo González Guillén

La teoria de informacion cuantica se basa en la idea de que los sistemas cuanticos pueden ser usados como ?transportadores? de informacion. Por tanto, para ser usados de este modo, se necesitan usar las leyes de la Mecanica Cuantica que describe el comportamiento de los sistemas fisicos en la escala atomica. Este comportamiento incrementa las posibilidades de procesamiento de la informacion y tareas de comunicacionPara poder usar los sistemas cuanticos para transportar informacion se necesita codificar, almacenar, procesar y extraer la informacion en estos sistemas y, en muchas situaciones, se necesitara trabajar con muchos sistemas cuanticos. Durante los ultimos 30 anos se ha producido un gran avance en la captura y control de los sistemas cuanticos de muchos cuerpos. Sin embargo, entender totalmente las fases de la materia y sus propiedades es todavia un reto para la comunidad fisica. Las propiedades de las diferentes fases de la materia dependen del modo en el que los atomos estan organizados u ordenados en los materiales. Asi, diferentes simetrias en la organizacion de un material dan lugar a diferentes fases y, por tanto, diferentes propiedades del material. En esta tesis estudiamos las restricciones que las simetrias imponen en la estructura de los estados entrelazados de muchos cuerpos. Ademas, damos aplicaciones en la teoria del entrelazamiento, en criptografia cuantica y en fisica de la materia condensada. Uno de los objetivos es estudiar los sistemas multipartitos con simetria permutacional. Estudiamos el entrelazamiento geometrico en este tipo de estados, conectando con algunos resultados clasicos de la teoria de espacios de Banach. Motivados por la necesidad criptografica de protocolos con anonimicidad perfecta, demostramos la existencia de un estado maximamente entrelazado en este contexto, y las implicaciones que esto tiene. En particular, recuperamos como corolarios algunos resultados recientes de clonacion secuencial.Posteriormente damos una caracterizacion en los tensores locales de la existencia de una simetria global en los Projected Entangled Pair States (PEPS). Esta caracterizacion nos permite relacionar algunas de las propiedades indicadoras de orden topologico y dar una version del teorema Lieb-Schultz-Mattis para PEPS entre otros.El siguiente problema de la tesis estudia la entropia de entrelazamiento genericas de los estados fundamentales de hamiltonianos locales con simetria de translacion en 1D. En particular probamos que con alta probabilidad, la matriz de densidad reducida de estos estados tiene maxima entropia. Para obtener este resultado, mejoramos las cotas previas de la funcion de Weingarten en la teoria de matrices aleatorias.Por otra parte, damos una relacion de incertidumbre cuantica con las siguientes propiedades: usa la entropia ?min? como medida de incertidumbre, garantiza incertidumbre en todas menos una de las posibles mediciones y se puede aplicar a conjuntos de mediciones generales. Como aplicacion damos un protocolo de identificacion cuantico y analizamos su seguridad.

Sep 1, 20140 citations

Estabilidad y ley de área para sistemas cuánticos disipativos con equilibración rápida

Ángelo Lucia

Desde su origen, la teoria de la informacion ha tenido fuertes conexiones con la mecanica estadistica. El mismo termino entropia de la informacion fue elegido por Shannon a partir del termino usado en termodinamica, bajo sugerencia de Von Neumann. La misma relacion se ha desarrollado recientemente entre las correspondientes generalizaciones cuanticas de ambas teorias, que son la informacion cuantica, que estudia el almacenamiento y la manipulacion de la informacion en sistemas cuanticos, y la fisica de muchos cuerpos. Las conexiones entre los dos campos aumentan cada dia y van en las dos direcciones. Las herramientas e ideas de la informacion cuantica ayudan a solucionar problemas abiertos en teoria de la materia condensada, y nuevos modelos de muchos cuerpos se desarrollan para aplicaciones de la informacion cuantica. Al mismo tiempo la implementacion y el control experimental de pequenos sistemas cuanticos ha mejorado de forma espectacular, aumentando la posibilidad de que estos experimentos se puedan llevar a cabo a escala mas grande, abriendo la posibilidad de aplicaciones practicas. Es reciente el interes de la comunidad de investigadores en informacion cuantica por estos modelos, y se ha empezado a ver este tipo de evoluciones no solamente como un problema que resolver, sino como un recurso que explotar. Este fundamental cambio de perspectiva ha abierto una nueva linea de investigacion en el campo, incorporando ideas sobre como construir evoluciones artificiales en las cuales la disipacion trabaja en nuestro favor en vez de en nuestra contra, incluso protegiendo el sistema de otros ruidos incontrolados. De esta manera se han planteado nuevos problemas interesantes, como cual es el poder computacional de estos modelos y que condiciones pueden garantizar la resistencia contra el ruido externo. Esta tesis es parte del esfuerzo para mejorar nuestro conocimiento de estos modelos. Nos hemos centrado en el estudio de las propiedades de evoluciones disipativas de sistemas cuanticos de espines en un reticulo, bajo una hipotesis que llamamos equilibracion rapida. Consideramos evoluciones disipativas con un unico punto fijo, y que comprimen todo el espacios de estados iniciales en un entorno decreciente del punto fijo. La escala temporal a la cual se tiene esta compresion, es decir el tiempo que tenemos que esperar para que cualquier estado inicial se encuentre arbitrariamente cercano al punto fijo, se llama tiempo de equilibracion del proceso. La condicion de equilibracion rapida pide que este tiempo sea logaritmico en el tamano del sistema. La contribucion principal de esta tesis es demostrar que la equilibracion rapida tiene importantes consecuencias en las propiedades del sistema. Este sera estable bajo perturbaciones externas y sus puntos fijos satisfaran una ley de area para la informacion mutua. La parte mas tecnica de este trabajo se basa en las llamadas cotas de Lieb Robinson. Muy conocidas en el caso de sistemas cerrados, pero igualmente validas para sistemas abiertos, las cotas de Lieb Robinson formalizan la idea que la informacion en un sistema de muchos cuerpos solo puede moverse con una velocidad finita, dado que su propagacion esta mediada por las interacciones locales. Por lo tanto, controlar la escala temporal con la cual la evolucion converge permite a su vez controlar la escala espacial a la cual se pueden crear correlaciones.

Jan 1, 20160 citations

ESTADO DEL ARTE DE LA COMPUTACIÓN CUÁNTICA

Juan Pablo Rúa Vargas, John W. Branch

Paradójicamente se vive una analogía entre las décadas de 1950s cuando se iniciaron los computadores que operaban con transistores y grandes máquinas que cubrían grandes espacios y la década de 2000s en la cual emergen nuevas hipótesis para optimizar el rendimiento del computador cuántico desde la algoritmia hasta los qubits y desde su composición hasta su comportamiento. Hoy en día se han mejorado diferentes aspectos relacionados al mundo cuántico donde se presentan retos como la criptografía, decoherencia, superposición de estados entre otros que son fundamentales para el alcance de este poderoso ordenador. Se han construido máquinas que factorizan pequeñas cifras, sin embargo persisten dificultades en cuanto a la lectura de la información ya que el mundo atómico es un inmenso océano el cual no se ha explorado lo suficiente, cuyas bases se mantienen en lo profundo de la metafísica. La idea general es que las personas interesadas en esta temática se ilustren un poco acerca de la tecnología que abarcará toda la información del futuro, generar inquietudes que motiven al descubrimiento e investigaciones que generen discernimientos a partir de la descripción que se realiza desde el origen de la computación cuántica, sus elementos y su comportamiento.

Revista Avances en Sistemas e InformáticaMay 1, 20091 citation

Empezar con la definicion formal de qubit, registrador cuantico, y de conjunto universal de compuertas logicas empleado en la construccion de un computador cuantico, desde la perspectiva de un modelo de computacion de rojo cuantica. A partir de este momento, se enfatiza en la versatilidad de la representacion de circuito cuantico para intrincar y desintrincar estados cuanticos. De aqui se introduce el teorema de no clonacion y sus aplicaciones a criptografia cuantica. Se describe dos alternativas a la formulacion 'tradicional' o usual de computo cuantico: i) computacion cuantica geometrica, y ii) computacion cuantica unidireccional. Se realiza la caracterizacion, y cuantificacion de intrincamiento cuantico, en particular de sus usos como recurso fisico en protocolos de comunicacion cuentos cuanticos como teleportacion, criptografia, codificacion superdensa, y compresion de datos. Se introduce el concepto de paralelismo cuantico de aleman y se analiza su aplicacion a la capacidad eficiente de tareas algoritmicas irresolubles clasicamente La decoherencia cuantica se presenta como proceso inherente y central en el procesamiento de informacion cuantica. Se plantean mecanismos para corregirla o evitarla, en particular, se analiza en detalle el proceso de correccion de errores cuanticos. Finalmente, se describen algunas de las implementaciones fisicas de computo y comunicacion cuantica, y de la forma como un qubit puede ser poseido fisicamente en una gran variedad de nanosistemas.