In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model, a model whose action depends on Stiefel--Whitney classes of the spacetime manifold. Here we present a conjectured generalization to higher dimensions. For an arbitrary symmetry protected topological phase of time reversal whose action depends on Stiefel--Whitney classes, we construct a corresponding QCA that we conjecture disentangles that phase. Some of our QCA are Clifford, and we relate these to a classification theorem of Clifford QCA. We identify Clifford QCA in $4m+1$ dimensions, for which we find a low-depth circuit description using non-Clifford gates but not with Clifford gates.
- ID del Artículo: 2407.07951
- Título: Un QCA para cada SPT
- Autores: Lukasz Fidkowski (Universidad de Washington), Jeongwan Haah (Microsoft Quantum), Matthew B. Hastings (Microsoft Quantum)
- Clasificación: cond-mat.str-el quant-ph
- Fecha de Publicación: arXiv:2407.07951v2 cond-mat.str-el 22 Nov 2024
- Enlace del Artículo: https://arxiv.org/abs/2407.07951
En tres dimensiones, existe un autómata celular cuántico (QCA) no trivial que puede desenredar el modelo de Walker-Wang trifermiónico, cuya acción depende de las clases de Stiefel-Whitney de la variedad espacio-temporal. Este artículo propone una conjetura generalizable a dimensiones superiores. Para cualquier fase topológica protegida por simetría de inversión temporal (SPT) que dependa de las clases de Stiefel-Whitney, construimos el QCA correspondiente y conjeturamos que puede desenredar dicha fase. Algunos de nuestros QCA son Clifford y los vinculamos con teoremas de clasificación de QCA Clifford. Identificamos QCA Clifford en dimensiones 4m+1, encontrando que pueden describirse como circuitos de profundidad baja con puertas no-Clifford, pero no con puertas Clifford.
- Problema de clasificación de QCA: Los autómatas celulares cuánticos (QCA) son endomorfismos de álgebras de operadores que preservan la localidad en sistemas de espines en redes. En una dimensión, la clasificación de QCA se ha resuelto completamente, pero en dimensiones superiores la situación es más compleja e interesante.
- Conexión entre fases SPT y QCA: Las fases topológicas protegidas por simetría (SPT) son conceptos importantes en física de materia condensada. Se sabe que en tres dimensiones existe un QCA no trivial que puede desenredar el modelo de Walker-Wang trifermiónico, que corresponde a una fase SPT de inversión temporal que va más allá de la clasificación por cohomología de grupos.
- Clasificación por cobordismo: La clasificación completa de fases SPT de inversión temporal viene dada por la teoría de cobordismo, cuya acción se describe mediante productos de clases de Stiefel-Whitney.
- Generalizar el QCA trifermiónico tridimensional a dimensiones arbitrarias
- Establecer una correspondencia general entre fases SPT y QCA
- Comprender la clasificación y propiedades de QCA Clifford
- Explorar diferencias en la complejidad de QCA bajo diferentes conjuntos de puertas
- Propuesta de correspondencia SW-QCA: Se conjetura que cualquier fase SPT de inversión temporal que dependa del producto de clases de Stiefel-Whitney puede ser generada por un QCA correspondiente.
- Construcción de modelos de Walker-Wang de dimensión superior: Se generaliza el modelo de Walker-Wang {1,f} tridimensional a dimensiones arbitrarias, describiendo objetos "fermiónicos" de (n−1)-dimensiones acoplados a campos de calibre Z₂ de n-formas.
- Construcción explícita de QCA Clifford: Se construyen QCA Clifford en dimensiones 2k+1 y se proporciona una representación compacta mediante formalismo polinomial.
- Prueba de trivialidad en caso par: Se demuestra rigurosamente que para k par, el QCA en dimensión 2k+1 es trivial (puede escribirse como circuito).
- Fenómeno Clifford-hard pero non-Clifford-easy: Se descubre que ciertos QCA requieren circuitos profundos con puertas Clifford, pero solo circuitos superficiales con puertas no-Clifford.
Construir QCA correspondientes a cualquier fase SPT de inversión temporal, tal que el QCA actuando sobre estados producto pueda generar fases reversibles con la acción de clases de Stiefel-Whitney dadas.
Basándose en técnicas de referencias 14-16, para cualquier n<d y secuencias {is} que satisfacen condiciones específicas, se reescribe el espacio de Hilbert de espines bosónicos d-dimensional como un espacio de Hilbert de campos de calibre Z₂ de n-formas acoplados a objetos extendidos de (n−1)-dimensiones.
Se construye el hamiltoniano de Walker-Wang generalizado:
Hn,dWW=−∑□d−n+1W□d−n+1−∑□d−n−1(−1)∫(□d−n−1∪d−2n−1d□d−n−1+□d−n−1∪d−2n−2□d−n−1)B□d−n−1
donde los términos W aseguran que las superficies de campo eléctrico sean cerradas, y los términos B son términos de sitio.
Para m redes distintas, cada una correspondiente a un campo de calibre nj-forma aj, se define el QCA:
Uia1da2...dam≡(−1)∫a1∪da2∪...∪dam
donde i codifica información de la secuencia {isj}.
- Uso de productos copa de dimensión superior: Se utilizan productos copa de dimensión superior en redes hipercúbicas 15 para definir signos fermiónicos y acciones de QCA.
- Formalismo polinomial: Para QCA Clifford, se utiliza el formalismo polinomial para proporcionar una representación de matriz 4R×4R, donde R=(k2k+1).
- Mapeos de reducción dimensional: Se implementan algoritmos de reducción dimensional de la clasificación de QCA Clifford para calcular invariantes Z₂ de QCA.
- Verificación mediante formalismo polinomial: Para k=1,2 (es decir, d=3,5), se verifica numéricamente que las matrices QCA satisfacen M†λM=λ.
- Cálculo de mapeos de reducción: Se implementa cálculo simbólico de mapeos de reducción dimensional, calculando invariantes Z₂ no nulos para el caso d=3.
- Argumentos de teoría de campos: Se proporciona apoyo de teoría de campos mediante cálculos de función de partición para la correspondencia SW-QCA.
- Caso trifermiónico: Se verifica que para k=1 se recupera el QCA trifermiónico conocido
- Estado cluster: Se demuestra que el caso de 0-formas produce estado cluster
- Prueba de trivialidad: Se demuestra rigurosamente la trivialidad del QCA para k par
- Clasificación de QCA Clifford:
- En dimensiones espaciales impares d≥3, existen QCA Clifford no triviales
- El grupo de clasificación es Z₂, consistente con predicciones de la referencia 19
- Resultados de Trivialidad:
- Para k par, el QCA en dimensión 2k+1 es trivial
- Puede escribirse como circuito superficial con puertas no-Clifford
- Separación de Complejidad:
- Para m≥1, se tiene:
limL→∞profundidad(U4m+1WW(L))<∞limL→∞profundidad(U4m+1WW(L);Clifford)=∞
- Caso tridimensional: Mediante mapeos de reducción dimensional, se confirma que el QCA Clifford en d=3 posee invariante Z₂ no nulo.
- Caso pentadimensional: Aunque la complejidad computacional es muy alta, se completó el primer paso del mapeo de reducción.
- Representación matricial: Se proporciona representación matricial explícita 4R×4R del QCA Clifford en dimensión 2k+1.
- Gross et al. 2: Clasificación completa de QCA unidimensionales
- Freedman y Hastings 9: Prueba de trivialidad de QCA bidimensionales bajo equivalencia de blending
- Haah 10,19: Teorema de clasificación de QCA Clifford
- Kapustin 11: Clasificación por cobordismo de fases SPT de inversión temporal
- Chen y Kapustin 14: Dualidad de bosonización tridimensional
- Fidkowski et al. 1,7: QCA trifermiónico y fases SPT más allá de cohomología de grupos
- Kitaev 12: Modelo de panal y fermionización
- Chen y Tata 15: Productos copa de dimensión superior en redes hipercúbicas
- Correspondencia SW-QCA: Se propone una correspondencia general entre fases SPT y QCA, donde cualquier producto de clases de Stiefel-Whitney corresponde a un QCA.
- Complejidad Clifford: Se descubre diferencia en complejidad entre puertas Clifford y puertas cuánticas generales en la implementación de ciertos operadores unitarios.
- Generalización a dimensiones superiores: Se generaliza exitosamente el QCA trifermiónico tridimensional a dimensiones impares arbitrarias.
- Naturaleza conjetural: La correspondencia SW-QCA sigue siendo una conjetura, careciendo de prueba rigurosa.
- Incompletitud de argumentos de teoría de campos: Existen dificultades estándar al calcular funciones de partición en variedades espacio-temporales a partir de cálculos de función de onda en redes.
- Complejidad computacional: La complejidad computacional de mapeos de reducción dimensional es al menos doblemente exponencial.
- Prueba rigurosa de la correspondencia SW-QCA
- Generalización a triangulaciones ramificadas
- Comprensión de teoría de superficie de QCA de dimensión superior
- Caracterización de criterios generales para no trivialidad de QCA
- Profundidad teórica: Conecta teoría de QCA con clasificación de fases SPT, proporcionando perspectivas teóricas profundas.
- Enfoque constructivo: No solo propone conjeturas, sino que proporciona métodos de construcción específicos y técnicas computacionales.
- Verificación múltiple: Apoya resultados principales mediante argumentos de teoría de campos, cálculos en redes y ejemplos específicos.
- Innovación técnica: Introduce productos copa de dimensión superior y formalismo polinomial, proporcionando nuevas herramientas para investigación de QCA.
- Rigor insuficiente: Muchos resultados clave siguen siendo conjeturas, careciendo de pruebas completamente rigurosas.
- Limitaciones computacionales: Debido a complejidad computacional, no se pueden verificar todas las predicciones para casos de dimensión superior.
- Interpretación física: Falta definición rigurosa en redes para propiedades estadísticas de objetos "fermiónicos" de dimensión superior.
- Contribución teórica: Proporciona nuevo marco para comprender relación entre QCA y fases topológicas.
- Teoría de complejidad computacional: El fenómeno Clifford-hard descubierto tiene importancia significativa para teoría de computación cuántica.
- Valor metodológico: Las técnicas desarrolladas pueden aplicarse a otros problemas relacionados.
- Computación cuántica topológica: Proporciona base teórica para diseñar esquemas de computación cuántica basados en fases SPT.
- Teoría de materia condensada: Proporciona nuevas herramientas teóricas para investigación de fases topológicas de dimensión superior.
- Información cuántica: Proporciona nueva perspectiva para comprender propiedades topológicas de entrelazamiento cuántico.
El artículo cita 42 referencias importantes, incluyendo principalmente:
- Haah, Fidkowski, Hastings (2023): QCA no triviales de dimensión superior
- Gross et al. (2012): Clasificación de QCA unidimensionales
- Kapustin (2014): Clasificación por cobordismo de fases SPT
- Chen, Kapustin (2019): Bosonización tridimensional
- Chen, Tata (2023): Teoría de productos copa de dimensión superior