Institut für Theoretische Physik, Universidad Heinrich-Heine de Düsseldorf, Alemania
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
El rendimiento de la corrección de errores cuánticos se puede mejorar significativamente si se dispone de información detallada sobre el ruido, lo que permite optimizar tanto los códigos como los decodificadores. Se ha propuesto estimar las tasas de error a partir de las mediciones del síndrome realizadas de todos modos durante la corrección del error cuántico. Si bien estas mediciones conservan el estado cuántico codificado, actualmente no está claro cuánta información sobre el ruido se puede extraer de esta manera. Hasta el momento, aparte del límite de las tasas de error de fuga, solo se han establecido resultados rigurosos para algunos códigos específicos.
En este trabajo, resolvemos rigurosamente la cuestión de los códigos estabilizadores arbitrarios. El resultado principal es que se puede usar un código estabilizador para estimar los canales de Pauli con correlaciones en una cantidad de qubits dada por la distancia pura. Este resultado no se basa en el límite de las tasas de error que desaparecen y se aplica incluso si ocurren con frecuencia errores de alto peso. Además, también permite errores de medición en el marco de los códigos del síndrome de datos cuánticos. Nuestra demostración combina análisis booleano de Fourier, combinatoria y geometría algebraica elemental. Esperamos que este trabajo abra aplicaciones interesantes, como la adaptación en línea de un decodificador al ruido variable en el tiempo.
Resumen popular
► datos BibTeX
► referencias
[ 1 ] A. Robertson, C. Granade, SD Bartlett y ST Flammia, Códigos personalizados para pequeñas memorias cuánticas, Phys. Rev. Aplicada 8, 064004 (2017).
https: / / doi.org/ 10.1103 / PhysRevApplied.8.064004
[ 2 ] J. Florjanczyk y TA Brun, Codificación adaptativa in situ para códigos de corrección de errores cuánticos asimétricos (2016).
https:///doi.org/10.48550/ARXIV.1612.05823
[ 3 ] JP Bonilla Ataides, DK Tuckett, SD Bartlett, ST Flammia y BJ Brown, El código de superficie XZZX, Nat. común 12, 2172 (2021).
https://doi.org/10.1038/s41467-021-22274-1
[ 4 ] O. Higgott, Pymatching: un paquete de Python para decodificar códigos cuánticos con coincidencia perfecta de peso mínimo (2021).
https:///doi.org/10.48550/ARXIV.2105.13082
[ 5 ] E. Dennis, A. Kitaev, A. Landahl y J. Preskill, Memoria cuántica topológica, J. Math. física 43, 4452 (2002), arXiv:quant-ph/0110143 [quant-ph].
https: / / doi.org/ 10.1063 / 1.1499754
arXiv: quant-ph / 0110143
[ 6 ] NH Nickerson y BJ Brown, Análisis del ruido correlacionado en el código de superficie mediante algoritmos de decodificación adaptativa, Quantum 3, 131 (2019).
https://doi.org/10.22331/q-2019-04-08-131
[ 7 ] ST Spitz, B. Tarasinski, CWJ Beenakker y TE O'Brien, Estimador de peso adaptativo para la corrección de errores cuánticos en un entorno dependiente del tiempo, Advanced Quantum Technologies 1, 1870015 (2018).
https: / / doi.org/ 10.1002 / qute.201870015
[ 8 ] Z. Babar, P. Botsinis, D. Alanis, SX Ng y L. Hanzo, Quince años de codificación LDPC cuántica y estrategias de decodificación mejoradas, IEEE Access 3, 2492 (2015).
https: / / doi.org/ 10.1109 / ACCESS.2015.2503267
[ 9 ] S. Huang, M. Newman y KR Brown, Decodificación de búsqueda de unión ponderada tolerante a fallas en el código tórico, Physical Review A 102, 10.1103/physreva.102.012419 (2020).
https: / / doi.org/ 10.1103 / physreva.102.012419
[ 10 ] CT Chubb, Decodificación general de redes de tensores de códigos de pauli 2d (2021).
https:///doi.org/10.48550/ARXIV.2101.04125
[ 11 ] AS Darmawan y D. Poulin, Algoritmo de decodificación general de tiempo lineal para el código de superficie, Physical Review E 97, 10.1103/physreve.97.051302 (2018).
https: / / doi.org/ 10.1103 / physreve.97.051302
[ 12 ] JJ Wallman y J. Emerson, Adaptación de ruido para computación cuántica escalable a través de compilación aleatoria, Phys. Rev. A 94, 052325 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.052325
[ 13 ] M. Ware, G. Ribeill, D. Ristè, CA Ryan, B. Johnson y MP da Silva, Aleatorización experimental de marco de Pauli en un qubit superconductor, Phys. Rev. A 103, 042604 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.103.042604
[ 14 ] SJ Beale, JJ Wallman, M. Gutiérrez, KR Brown y R. Laflamme, La corrección de errores cuánticos descoheres el ruido, Phys. Rev. Lett. 121, 190501 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.190501
[ 15 ] ST Flammia y R. O'Donnell, estimación del error de Pauli a través de la recuperación de la población, Quantum 5, 549 (2021).
https://doi.org/10.22331/q-2021-09-23-549
[ 16 ] R. Harper, W. Yu y ST Flammia, Estimación rápida del ruido cuántico disperso, PRX Quantum 2, 010322 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010322
[ 17 ] ST Flammia y JJ Wallman, Estimación eficiente de los canales de Pauli, ACM Transactions on Quantum Computing 1, 10.1145/3408039 (2020).
https: / / doi.org/ 10.1145 / 3408039
[ 18 ] R. Harper, ST Flammia y JJ Wallman, Aprendizaje eficiente del ruido cuántico, Nat. física 16, 1184 (2020).
https://doi.org/10.1038/s41567-020-0992-8
[ 19 ] Y. Fujiwara, Estimación instantánea de canales cuánticos durante el procesamiento de información cuántica (2014).
https:///doi.org/10.48550/ARXIV.1405.6267
[ 20 ] AG Fowler, D. Sank, J. Kelly, R. Barends y JM Martinis, Extracción escalable de modelos de error de la salida de circuitos de detección de errores (2014).
https:///doi.org/10.48550/ARXIV.1405.1454
[ 21 ] M.-X. Huo y Y. Li, Aprendizaje del ruido dependiente del tiempo para reducir los errores lógicos: estimación de la tasa de error en tiempo real en la corrección de errores cuánticos, New J. Phys. 19, 123032 (2017).
https: / / doi.org/ 10.1088 / 1367-2630 / aa916e
[ 22 ] JR Wootton, Evaluación comparativa de dispositivos a corto plazo con corrección de errores cuánticos, Quantum Science and Technology 5, 044004 (2020).
https: / / doi.org/ 10.1088 / 2058-9565 / aba038
[ 23 ] J. Combes, C. Ferrie, C. Cesare, M. Tiersch, GJ Milburn, HJ Briegel y CM Caves, Caracterización in situ de dispositivos cuánticos con corrección de errores (2014).
https:///doi.org/10.48550/ARXIV.1405.5656
[ 24 ] T. Wagner, H. Kampermann, D. Bruß y M. Kliesch, Estimación óptima del ruido a partir de estadísticas de síndrome de códigos cuánticos, Phys. Rev. Investigación 3, 013292 (2021).
https: / / doi.org/ 10.1103 / PhysRevResearch.3.013292
[ 25 ] J. Kelly, R. Barends, AG Fowler, A. Megrant, E. Jeffrey, TC White, D. Sank, JY Mutus, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, E Lucero, M. Neeley, C. Neill, PJJ O'Malley, C. Quintana, P. Roushan, A. Vainsencher, J. Wenner y JM Martinis, Calibración escalable in situ de qubits durante la detección de errores repetitivos, Phys. Rev. A 94, 032321 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.032321
[ 26 ] A. Ashikhmin, C.-Y. Lai y TA Brun, códigos de síndrome de datos cuánticos, IEEE Journal on Selected Areas in Communications 38, 449 (2020).
https: / / doi.org/ 10.1109 / JSAC.2020.2968997
[ 27 ] Y. Fujiwara, Capacidad de la corrección del error cuántico del estabilizador para protegerse de su propia imperfección, Phys. Rev. A 90, 062304 (2014), arXiv:1409.2559 [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevA.90.062304
arXiv: 1409.2559
[ 28 ] N. Delfosse, BW Reichardt y KM Svore, Más allá de la corrección de errores cuánticos con tolerancia a fallas de disparo único, IEEE Transactions on Information Theory 68, 287 (2022).
https: / / doi.org/ 10.1109 / tit.2021.3120685
[ 29 ] A. Zia, JP Reilly y S. Shirani, Estimación de parámetros distribuidos con información adicional: un enfoque de gráfico de factores, en el Simposio internacional sobre teoría de la información del IEEE de 2007 (2007), págs. 2556–2560.
https: / / doi.org/ 10.1109 / ISIT.2007.4557603
[ 30 ] R. O'Donnell, Análisis de funciones booleanas (Cambridge University Press, 2014).
https: / / doi.org/ 10.1017 / CBO9781139814782
[ 31 ] Y. Mao y F. Kschischang, Sobre los gráficos de factores y la transformada de Fourier, IEEE Trans. información Teoría 51, 1635 (2005).
https: / / doi.org/ 10.1109 / TIT.2005.846404
[ 32 ] D. Koller y N. Friedman, Modelos gráficos probabilísticos: principios y técnicas: computación adaptativa y aprendizaje automático (The MIT Press, 2009).
[ 33 ] M. Aigner, Un curso de enumeración, vol. 238 (Springer-Verlag Berlín Heidelberg, 2007).
https://doi.org/10.1007/978-3-540-39035-0
[ 34 ] S. Roman, Field Theory (Springer, Nueva York, 2006).
https://doi.org/10.1007/0-387-27678-5
[ 35 ] T. Chen y LiTien-Yien, Soluciones a sistemas de ecuaciones binomiales, Annales Mathematicae Silesianae 28, 7 (2014).
https://journals.us.edu.pl/index.php/AMSIL/article/view/13987
[ 36 ] AS Hedayat, NJA Sloane y J. Stufken, Arreglos ortogonales: teoría y aplicaciones (Springer New York, NY, 1999).
https://doi.org/10.1007/978-1-4612-1478-6
[ 37 ] P. Delsarte, Cuatro parámetros fundamentales de un código y su significado combinatorio, Información y Control 23, 407 (1973).
https://doi.org/10.1016/S0019-9958(73)80007-5
[ 38 ] BM Varbanov, F. Battistel, BM Tarasinski, VP Ostroukh, TE O'Brien, L. DiCarlo y BM Terhal, Detección de fugas para un código de superficie basado en transmón, NPJ Quantum Inf. 6, 10.1038/s41534-020-00330-w (2020).
https: / / doi.org/ 10.1038 / s41534-020-00330-w
[ 39 ] P. Abbeel, D. Koller y AY Ng, Gráficos de factores de aprendizaje en tiempo polinomial y complejidad de muestra (2012).
https:///doi.org/10.48550/ARXIV.1207.1366
[ 40 ] RA Horn y CR Johnson, Matrix Analysis, 2.ª ed. (Prensa de la Universidad de Cambridge, 2012).
https: / / doi.org/ 10.1017 / CBO9780511810817
Citado por
[1] Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoît Vermersch y Peter Zoller, “La caja de herramientas de medición aleatoria”, arXiv: 2203.11374.
[2] Armands Strikis, Simon C. Benjamin y Benjamin J. Brown, "La computación cuántica es escalable en una matriz plana de qubits con defectos de fabricación", arXiv: 2111.06432.
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2022-09-19 14:05:17). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
No se pudo recuperar Crossref citado por datos durante el último intento 2022-09-19 14:05:15: No se pudieron obtener los datos citados por 10.22331 / q-2022-09-19-809 de Crossref. Esto es normal si el DOI se registró recientemente.
Este documento se publica en Quantum bajo el Creative Commons Reconocimiento 4.0 Internacional (CC BY 4.0) licencia. Los derechos de autor permanecen con los titulares de derechos de autor originales, como los autores o sus instituciones.
