En matemáticas y física , un grafo cuántico es una estructura lineal en forma de red formada por vértices conectados por aristas (es decir, un grafo ) en la que a cada arista se le asigna una longitud y se plantea una ecuación diferencial (o pseudodiferencial) en cada una de ellas. Un ejemplo sería una red eléctrica compuesta por líneas de alta tensión (aristas) conectadas en subestaciones transformadoras (vértices); las ecuaciones diferenciales describirían entonces la tensión a lo largo de cada línea, con condiciones de contorno para cada arista en los vértices adyacentes que garantizan que la corriente sumada a través de todas las aristas sea igual a cero en cada vértice.
Linus Pauling estudió por primera vez los grafos cuánticos como modelos de electrones libres en moléculas orgánicas en la década de 1930. También aparecen en diversos contextos matemáticos, [ 1 ] por ejemplo, como sistemas modelo en el caos cuántico , en el estudio de guías de onda , en cristales fotónicos y en la localización de Anderson , o como un límite en la contracción de cables delgados. Los grafos cuánticos se han convertido en modelos prominentes en la física mesoscópica, utilizados para obtener una comprensión teórica de la nanotecnología . Freedman et al. [ 2 ] introdujeron otra noción más simple de grafos cuánticos.
Además de resolver las ecuaciones diferenciales planteadas en un grafo cuántico para aplicaciones concretas, las preguntas típicas que surgen son las de controlabilidad (qué entradas deben proporcionarse para llevar el sistema a un estado deseado, por ejemplo, proporcionar energía suficiente a todas las casas en una red eléctrica) e identificabilidad (cómo y dónde se debe medir algo para obtener una imagen completa del estado del sistema, por ejemplo, medir la presión de una red de tuberías de agua para determinar si hay o no una fuga).
Gráficos métricos

Un gráfico métrico es un gráfico que consta de un conjuntode vértices y un conjuntode bordes donde cada bordese ha asociado con un intervalode modo quees la coordenada en el intervalo, el vérticecorresponde ay ao viceversa. La elección del vértice que se encuentra en cero es arbitraria, correspondiendo la alternativa a un cambio de coordenadas en la arista. El grafo tiene una métrica natural: para dos puntosen el gráfico,es la distancia más corta entre ellos donde la distancia se mide a lo largo de los bordes del gráfico.
Grafos abiertos: en el modelo de grafo combinatorio, las aristas siempre unen pares de vértices; sin embargo, en un grafo cuántico también se pueden considerar aristas semiinfinitas. Estas son aristas asociadas con el intervalo unido a un único vértice enUn grafo con una o más aristas abiertas de este tipo se denomina grafo abierto.
Gráficos cuánticos
Los grafos cuánticos son grafos métricos equipados con un operador diferencial (o pseudodiferencial ) que actúa sobre funciones en el grafo. Una funciónen un gráfico métrico se define como el-tupla de funciones en los intervalos. El espacio de Hilbert del grafo es donde el producto interno de dos funciones es
puede ser infinito en el caso de una arista abierta. El ejemplo más simple de un operador en un grafo métrico es el operador de Laplace . El operador en una arista esdóndees la coordenada en el borde. Para que el operador sea autoadjunto, se debe especificar un dominio adecuado. Esto se logra típicamente tomando el espacio de Sobolev.de funciones en las aristas del grafo y especificando condiciones de coincidencia en los vértices.
El ejemplo trivial de condiciones de coincidencia que hacen que el operador sea autoadjunto son las condiciones de contorno de Dirichlet ,para cada arista. Una autofunción en una arista finita se puede escribir como
para enteroSi el grafo es cerrado sin aristas infinitas y las longitudes de las aristas del grafo son racionalmente independientes, entonces una autofunción está soportada en una sola arista del grafo y los autovalores sonLas condiciones de Dirichlet no permiten la interacción entre los intervalos, por lo que el espectro es el mismo que el del conjunto de aristas desconectadas.
Las condiciones de emparejamiento autoadjunto más interesantes que permiten la interacción entre aristas son las condiciones de emparejamiento de Neumann o naturales. Una funciónen el dominio del operador es continuo en todas partes del gráfico y la suma de las derivadas salientes en un vértice es cero,
dóndesi el vérticeestá enysiestá en.
También se han estudiado las propiedades de otros operadores en grafos métricos.
- Estos incluyen la clase más general de operadores de Schrödinger,dóndees un " potencial vectorial magnético " en el borde yes un potencial escalar .
- Otro ejemplo es el operador de Dirac en un gráfico, que es un operador con valores matriciales que actúa sobre funciones con valores vectoriales que describen la mecánica cuántica de partículas con un momento angular intrínseco de un medio, como el electrón .
- El operador de Dirichlet a Neumann en un grafo es un operador pseudodiferencial que surge en el estudio de los cristales fotónicos .
Teoremas
Todas las condiciones de emparejamiento autoadjunto del operador de Laplace en un grafo pueden clasificarse según un esquema de Kostrykin y Schrader. En la práctica, suele ser más conveniente adoptar un formalismo introducido por Kuchment, [ 3 ] que genera automáticamente un operador en forma variacional.
Dejarser un vértice conbordes que emanan de él. Para simplificar, elegimos las coordenadas en los bordes de modo quese encuentra enpara cada reunión de borde en. Para una funciónen el gráfico dejemos
Condiciones coincidentes enpuede especificarse mediante un par de matrices ya través de la ecuación lineal ,
Las condiciones de coincidencia definen un operador autoadjunto si tiene el rango máximoy
El espectro del operador de Laplace en un grafo finito se puede describir convenientemente utilizando un enfoque de matriz de dispersión introducido por Kottos y Smilansky. [ 4 ] [ 5 ] El problema de valores propios en una arista es:
Así pues, una solución en el borde puede escribirse como una combinación lineal de ondas planas .
donde en una ecuación de Schrödinger dependiente del tiempoes el coeficiente de la onda plana saliente enycoeficiente de la onda plana incidente en. Las condiciones coincidentes endefinir una matriz de dispersión
La matriz de dispersión relaciona los vectores de coeficientes de onda plana entrantes y salientes en,. Para condiciones de coincidencia autoadjuntaes unitario. Un elemento de dees una amplitud de transición compleja desde un borde dirigido hasta el bordeque en general depende deSin embargo, para una gran clase de condiciones de coincidencia, la matriz S es independiente dePor ejemplo, con las condiciones de adaptación de Neumann.
Sustituyendo en la ecuación para produceamplitudes de transición independientes
dóndees la función delta de Kronecker que es una siy cero en caso contrario. A partir de las amplitudes de transición podemos definir una matriz
se denomina matriz de dispersión de enlace y puede considerarse como un operador de evolución cuántica en el gráfico. Es unitario y actúa sobre el vector decoeficientes de onda plana para el gráfico dondees el coeficiente de la onda plana que viaja desdea. La fasees la fase adquirida por la onda plana al propagarse desde el vérticeal vértice.
Condición de cuantización: Una autofunción en el gráfico se puede definir a través de su asociadacoeficientes de onda plana. Como la autofunción es estacionaria bajo la evolución cuántica, se puede escribir una condición de cuantización para el gráfico utilizando el operador de evolución.
valores propiosocurren en valores dedonde la matriztiene un valor propio uno. Ordenaremos el espectro con .
La primera fórmula de traza para un grafo fue derivada por Roth (1983). En 1997, Kottos y Smilansky utilizaron la condición de cuantización anterior para obtener la siguiente fórmula de traza para el operador de Laplace en un grafo cuando las amplitudes de transición son independientes deLa fórmula de traza relaciona el espectro con las órbitas periódicas en el gráfico.
Se denomina densidad de estados. El lado derecho de la fórmula de la traza se compone de dos términos, el término de Weyl. es la separación media de los valores propios y la parte oscilante es una suma sobre todas las órbitas periódicasen el gráfico. es la longitud de la órbita y es la longitud total del gráfico. Para una órbita generada al repetir una órbita primitiva más corta,cuenta el número de reparticiones. es el producto de las amplitudes de transición en los vértices del gráfico alrededor de la órbita.
Aplicaciones

Los grafos cuánticos se emplearon por primera vez en la década de 1930 para modelar el espectro de electrones libres en moléculas orgánicas como el naftaleno . Como primera aproximación, se considera que los átomos son vértices, mientras que los electrones σ forman enlaces que fijan una estructura con la forma de la molécula en la que se confinan los electrones libres.
Un problema similar surge al considerar las guías de onda cuánticas. Se trata de sistemas mesoscópicos, es decir, sistemas con un ancho del orden de los nanómetros. Una guía de onda cuántica puede imaginarse como un grafo ensanchado cuyos bordes son tubos delgados. El espectro del operador de Laplace en este dominio converge al espectro del operador de Laplace en el grafo bajo ciertas condiciones. La comprensión de los sistemas mesoscópicos desempeña un papel fundamental en el campo de la nanotecnología .
En 1997 [ 6 ] Kottos y Smilansky propusieron los grafos cuánticos como un modelo para estudiar el caos cuántico , la mecánica cuántica de sistemas que son clásicamente caóticos. El movimiento clásico en el grafo se puede definir como una cadena de Markov probabilística donde la probabilidad de dispersión desde el bordebordeviene dado por el valor absoluto de la amplitud de transición cuántica al cuadrado,Para casi todos los grafos cuánticos conectados finitos, la dinámica probabilística es ergódica y mixta, en otras palabras, caótica.
Los gráficos cuánticos integrados en dos o tres dimensiones aparecen en el estudio de los cristales fotónicos . [ 7 ] En dos dimensiones, un modelo simple de un cristal fotónico consiste en celdas poligonales de un dieléctrico denso con interfaces estrechas entre las celdas llenas de aire. El estudio de los modos dieléctricos que permanecen mayoritariamente dentro del dieléctrico da lugar a un operador pseudodiferencial en el gráfico que sigue las interfaces estrechas.
Los gráficos cuánticos periódicos como la red enSon modelos comunes de sistemas periódicos y los gráficos cuánticos se han aplicado al estudio de los fenómenos de localización de Anderson, donde los estados localizados ocurren en el borde de las bandas espectrales en presencia de desorden.
Véase también
- La escalera de Schild , una novela que trata sobre una teoría cuántica de grafos ficticia.
- Diagrama de Feynman
Referencias
- ↑ Berkolaiko, Gregory; Carlson, Robert; Kuchment, Peter; Fulling, Stephen (2006). Gráficos cuánticos y sus aplicaciones (Matemáticas contemporáneas): Actas de una conferencia conjunta de investigación de verano AMS-IMS-SIAM sobre gráficos cuánticos y sus aplicaciones . Vol. 415. Sociedad Matemática Americana. ISBN 978-0821837658.
- ↑ Freedman, Michael; Lovász, László; Schrijver, Alexander (2007). "Reflection positivity, rank connectivity, and homomorphism of graphs". Journal of the American Mathematical Society . 20 (1): 37– 52. arXiv : math/0404468 . Bibcode : 2007JAMS...20...37F . doi : 10.1090/S0894-0347-06-00529-7 . ISSN 0894-0347 . MR 2257396 . S2CID 8208923 .
- ↑ Kuchment, Peter (2004). "Grafos cuánticos: I. Algunas estructuras básicas". Waves in Random Media . 14 (1): S107– S128. Bibcode : 2004WRM....14S.107K . doi : 10.1088/0959-7174/14/1/014 . ISSN 0959-7174 . S2CID 16874849 .
- ↑ Kottos, Tsampikos; Smilansky, Uzy (1999). "Teoría de órbitas periódicas y estadística espectral para grafos cuánticos". Annals of Physics . 274 (1): 76– 124. arXiv : chao-dyn/9812005 . Bibcode : 1999AnPhy.274...76K . doi : 10.1006/aphy.1999.5904 . ISSN 0003-4916 . S2CID 17510999 .
- ↑ Gnutzmann∥, Sven; Smilansky, Uzy (2006). "Grafos cuánticos: aplicaciones al caos cuántico y a la estadística espectral universal". Advances in Physics . 55 ( 5– 6): 527– 625. arXiv : nlin/0605028 . Bibcode : 2006AdPhy..55..527G . doi : 10.1080/00018730600908042 . ISSN 0001-8732 . S2CID 119424306 .
- ↑ Kottos, Tsampikos; Smilansky, Uzy (1997). "Caos cuántico en grafos". Physical Review Letters . 79 (24): 4794– 4797. Bibcode : 1997PhRvL..79.4794K . doi : 10.1103/PhysRevLett.79.4794 . ISSN 0031-9007 .
- ↑ Kuchment, Peter; Kunyansky, Leonid (2002). "Operadores diferenciales en grafos y cristales fotónicos". Advances in Computational Mathematics . 16 (24): 263– 290. doi : 10.1023/A:1014481629504 . S2CID 17506556 .
- Mecánica cuántica
- Extensiones y generalizaciones de grafos