Centro Dahlem para Sistemas Cuánticos Complejos, Freie Universität Berlin, Alemania
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Las aplicaciones de los circuitos cuánticos aleatorios van desde la computación cuántica y los sistemas cuánticos de muchos cuerpos hasta la física de los agujeros negros. Muchas de estas aplicaciones están relacionadas con la generación de pseudoaleatoriedad cuántica: se sabe que los circuitos cuánticos aleatorios se aproximan a diseños $t$ unitarios. Los diseños $t$ unitarios son distribuciones de probabilidad que imitan la aleatoriedad de Haar hasta los momentos $t$th. En un artículo seminal, Brandão, Harrow y Horodecki demuestran que los circuitos cuánticos aleatorios en qubits en una arquitectura de ladrillo de profundidad $O(nt^{10.5})$ son diseños $t$ unitarios aproximados. En este trabajo, revisamos este argumento, que reduce la brecha espectral de los operadores de momento para circuitos cuánticos aleatorios locales en $Omega(n^{-1}t^{-9.5})$. Mejoramos este límite inferior a $Omega(n^{-1}t^{-4-o(1)})$, donde el término $o(1)$ va a $0$ como $ttoinfty$. Una consecuencia directa de esta escala es que los circuitos cuánticos aleatorios generan $t$-diseños unitarios aproximados en profundidad $O(nt^{5+o(1)})$. Nuestras técnicas involucran la unión cuántica de Gao y la irrazonable efectividad del grupo de Clifford. Como resultado auxiliar, demostramos una convergencia rápida a la medida de Haar para unidades aleatorias de Clifford intercaladas con unidades aleatorias de un solo qubit de Haar.
► datos BibTeX
► referencias
[ 1 ] S. Aaronson y A. Arkhipov. La complejidad computacional de la óptica lineal. Actas del cuadragésimo tercer simposio anual de ACM sobre teoría de la computación, páginas 333–342, 2011. doi:10.1364/QIM.2014.QTh1A.2.
https:///doi.org/10.1364/QIM.2014.QTh1A.2
[ 2 ] S. Aaronson y D. Gottesman. Simulación mejorada de circuitos estabilizadores. Revisión física A, 70(5):052328, 2004. doi:10.1103/PhysRevA.70.052328.
https: / / doi.org/ 10.1103 / PhysRevA.70.052328
[ 3 ] A. Abeyesinghe, I. Devetak, P. Hayden y A. Winter. La madre de todos los protocolos: reestructurando el árbol genealógico de la información cuántica. proc. R. Soc. A, 465:2537, 2009. doi:10.1098/rspa.2009.0202.
https: / / doi.org/ 10.1098 / rspa.2009.0202
[ 4 ] D. Aharonov, I. Arad, Z. Landau y U. Vazirani. El Lema de la Detectabilidad y la Amplificación de la Brecha Cuántica. En Actas del cuadragésimo primer simposio anual de ACM sobre teoría de la computación, STOC '09, página 417, 2009. doi:10.1145/1536414.1536472.
https: / / doi.org/ 10.1145 / 1536414.1536472
[ 5 ] D. Aharonov, A. Kitaev y N. Nisan. Circuitos cuánticos con estados mixtos. En Actas del trigésimo simposio anual de ACM sobre Teoría de la computación, páginas 20–30, 1998. doi:10.1145/276698.276708.
https: / / doi.org/ 10.1145 / 276698.276708
[ 6 ] A. Ambainis y J. Emerson. Diseños t cuánticos: independencia t-sabia en el mundo cuántico. En Complejidad Computacional, 2007. CCC '07. Vigésima segunda conferencia anual del IEEE, páginas 129–140, junio de 2007. doi:10.1109/CCC.2007.26.
https: / / doi.org/ 10.1109 / CCC.2007.26
[ 7 ] A. Anshu, I. Arad y T. Vidick. Prueba simple del lema de detectabilidad y amplificación del gap espectral. física Rev.B, 93:205142, 2016. doi:10.1103/PhysRevB.93.205142.
https: / / doi.org/ 10.1103 / PhysRevB.93.205142
[ 8 ] J. Bourgain y A. Gamburd. Un teorema de la brecha espectral en su $(d) $. Revista de la Sociedad Matemática Europea, 14(5):1455–1511, 2012. doi:10.4171/JEMS/337.
https: / / doi.org/ 10.4171 / JEMS / 337
[ 9 ] FGSL Brandão, AW Harrow y M. Horodecki. Los circuitos cuánticos aleatorios locales son diseños polinómicos aproximados. común Matemáticas. Phys., 346:397, 2016. doi:10.1007/s00220-016-2706-8.
https://doi.org/10.1007/s00220-016-2706-8
[ 10 ] FGSL Brandao, AW Harrow y M. Horodecki. Pseudoaleatoriedad cuántica eficiente. Cartas de revisión física, 116(17):170502, 2016. doi:10.1103/PhysRevLett.116.170502.
https: / / doi.org/ 10.1103 / PhysRevLett.116.170502
[ 11 ] Fernando GSL Brandão, Wissam Chemissany, Nicholas Hunter-Jones, Richard Kueng y John Preskill. Modelos de crecimiento de la complejidad cuántica. PRX Quantum, 2(3):030316, 2021. doi:10.1103/PRXQuantum.2.030316.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030316
[ 12 ] S. Bravyi y D. Maslov. Los circuitos libres de Hadamard exponen la estructura del grupo Clifford. IEEE Transactions on Information Theory, 67(7):4546–4563, 2021. doi:10.1109/TIT.2021.3081415.
https: / / doi.org/ 10.1109 / TIT.2021.3081415
[ 13 ] AR Brown y L. Susskind. Segunda ley de la complejidad cuántica. física Rev., D97:086015, 2018. doi:10.1103/PhysRevD.97.086015.
https: / / doi.org/ 10.1103 / PhysRevD.97.086015
[ 14 ] R. Bubley y M. Dyer. Acoplamiento de caminos: una técnica para probar la mezcla rápida en cadenas de Markov. En Proceedings 38th Annual Symposium on Foundations of Computer Science, página 223, 1997. doi:10.1109/SFCS.1997.646111.
https: / / doi.org/ 10.1109 / SFCS.1997.646111
[ 15 ] I. Chatzigeorgiou. Límites de la función de Lambert y su aplicación al análisis de interrupciones de la cooperación del usuario. IEEE Communications Letters, 17(8):1505–1508, 2013. doi:10.1109/LCOMM.2013.070113.130972.
https: / / doi.org/ 10.1109 / LCOMM.2013.070113.130972
[ 16 ] R. Cleve, D. Leung, L. Liu y C. Wang. Construcciones casi lineales de 2 diseños unitarios exactos. cuant. información Comp., 16:0721–0756, 2015. doi:10.26421/QIC16.9-10-1.
https: / / doi.org/ 10.26421 / QIC16.9-10-1
[ 17 ] C. Dankert. Simulación eficiente de operadores y estados cuánticos aleatorios, 2005. doi:10.48550/arXiv.quant-ph/0512217.
https://doi.org/10.48550/arXiv.quant-ph/0512217
arXiv: quant-ph / 0512217
[ 18 ] C. Dankert, R. Cleve, J. Emerson y E. Livine. Bidiseños unitarios exactos y aproximados y su aplicación a la estimación de la fidelidad. física Rev., A2:80, 012304. doi:2009/PhysRevA.10.1103.
https: / / doi.org/ 10.1103 / PhysRevA.80.012304
[ 19 ] P. Diaconis y L. Saloff-Coste. Técnicas de comparación para caminatas aleatorias en grupos finitos. The Annals of Probability, páginas 2131–2156, 1993. doi:10.1214/aoap/1177005359.
https:///doi.org/10.1214/aoap/1177005359
[ 20 ] D. P DiVincenzo, DW Leung y BM Terhal. Ocultación de datos cuánticos. IEEE, trad. Inf Theory, 48:3580–599, 2002. doi:10.48550/arXiv.quant-ph/0103098.
https://doi.org/10.48550/arXiv.quant-ph/0103098
arXiv: quant-ph / 0103098
[ 21 ] J. Emerson, R. Alicki y K. Życzkowski. Estimación de ruido escalable con operadores unitarios aleatorios. J. Opt. B: Semiclase cuántica. Opc., 7(10):S347, 2005. doi:10.1088/1464-4266/7/10/021.
https://doi.org/10.1088/1464-4266/7/10/021
[ 22 ] J. Gao. Límites de unión cuántica para medidas proyectivas secuenciales. física Rev. A, 92:052331, 2015. arXiv:1410.5688, doi:10.1103/PhysRevA.92.052331.
https: / / doi.org/ 10.1103 / PhysRevA.92.052331
arXiv: 1410.5688
[ 23 ] D. Gross, K. Audenaert y J. Eisert. Unitarios distribuidos uniformemente: Sobre la estructura de los diseños unitarios. J. Matemáticas. Phys., 48:052104, 2007. doi:10.1063/1.2716992.
https: / / doi.org/ 10.1063 / 1.2716992
[ 24 ] D. Gross, S. Nezami y M. Walter. Dualidad de Schur-Weyl para el grupo de Clifford con aplicaciones: prueba de propiedades, un teorema de Hudson robusto y representaciones de De Finetti. Communications in Mathematical Physics, 385(3):1325–1393, 2021. doi:10.1007/s00220-021-04118-7.
https://doi.org/10.1007/s00220-021-04118-7
[ 25 ] J. Haferkamp, P. Faist, NBT Kothakonda, J. Eisert y N. Yunger Halpern. Crecimiento lineal de la complejidad del circuito cuántico. Nature Physics, 18:528–532, 2021. doi:10.1038/s41567-022-01539-6.
https://doi.org/10.1038/s41567-022-01539-6
[ 26 ] J. Haferkamp y N. Hunter-Jones. Brechas espectrales mejoradas para circuitos cuánticos aleatorios: grandes dimensiones locales e interacciones de todos a todos. Revisión física A, 104(2):022417, 2021. doi:10.1103/PhysRevA.104.022417.
https: / / doi.org/ 10.1103 / PhysRevA.104.022417
[ 27 ] J. Haferkamp, F. Montealegre-Mora, M. Heinrich, J. Eisert, D. Gross e I. Roth. La homeopatía cuántica funciona: diseños unitarios eficientes con un número independiente del tamaño del sistema de puertas que no son de Clifford. 2020. doi:10.48550/arXiv.2002.09524.
https:///doi.org/10.48550/arXiv.2002.09524
[ 28 ] A. Harrow y S. Mehraban. Diseños $ t $ unitarios aproximados mediante circuitos cuánticos aleatorios cortos utilizando puertas de largo alcance y vecino más próximo. preimpresión de arXiv arXiv:1809.06957, 2018. doi:10.48550/arXiv.1809.06957.
https:///doi.org/10.48550/arXiv.1809.06957
arXiv: 1809.06957
[ 29 ] AW Harrow y RA bajo. Los circuitos cuánticos aleatorios son diseños aproximados de 2. Communications in Mathematical Physics, 291(1):257–302, 2009. doi:10.1007/s00220-009-0873-6.
https://doi.org/10.1007/s00220-009-0873-6
[ 30 ] P. Hayden y J. Preskill. Agujeros negros como espejos: información cuántica en subsistemas aleatorios. JHEP, 09:120, 2007. doi:10.1088/1126-6708/2007/09/120.
https://doi.org/10.1088/1126-6708/2007/09/120
[ 31 ] N. Hunter-Jones. Diseños unitarios de mecánica estadística en circuitos cuánticos aleatorios. 2019. arXiv:1905.12053.
arXiv: 1905.12053
[ 32 ] T Jiang. ¿Cuántas entradas de una matriz ortogonal típica se pueden aproximar mediante normales independientes? The Annals of Probability, 34(4):1497–1529, 2006. doi:10.1214/009117906000000205.
https: / / doi.org/ 10.1214 / 009117906000000205
[ 33 ] E. Knill. Aproximación por circuitos cuánticos. Versión preliminar de arXiv, 1995. doi:10.48550/arXiv.quant-ph/9508006.
https://doi.org/10.48550/arXiv.quant-ph/9508006
arXiv: quant-ph / 9508006
[ 34 ] E. Knill, D. Leibfried, R. Reichle, J. Britton, RB Blakestad, JD Jost, C. Langer, R. Ozeri, S. Seidelin y DJ Wineland. Evaluación comparativa aleatoria de puertas cuánticas. física Rev.A, 77:012307, 2008. doi:10.1103/PhysRevA.77.012307.
https: / / doi.org/ 10.1103 / PhysRevA.77.012307
[ 35 ] L. Leone, SFE Oliviero, Y. Zhou y A. Hamma. El caos cuántico es cuántico. Cuántica, 5:453, 2021. doi:10.22331/q-2021-05-04-453.
https://doi.org/10.22331/q-2021-05-04-453
[ 36 ] AR Bajo. Pseudo-aleatoriedad y Aprendizaje en Computación Cuántica. Preimpresión de arXiv, 2010. Tesis doctoral, 2010. doi:10.48550/arXiv.1006.5227.
https:///doi.org/10.48550/arXiv.1006.5227
[ 37 ] E. Magesan, JM Gambetta y J. Emerson. Caracterización de puertas cuánticas a través de evaluación comparativa aleatoria. física Rev. A, 85:042311, 2012. arXiv:1109.6887, doi:10.1103/PhysRevA.85.042311.
https: / / doi.org/ 10.1103 / PhysRevA.85.042311
arXiv: 1109.6887
[ 38 ] R. Mezher, J. Ghalbouni, J. Dgheim y D. Markham. Pseudoaleatoriedad cuántica eficiente con estados gráficos simples. Revisión física A, 97(2):022333, 2018. doi:10.1103/PhysRevA.97.022333.
https: / / doi.org/ 10.1103 / PhysRevA.97.022333
[ 39 ] F. Montealegre-Mora y D. Gross. Las representaciones de rango deficiente en la correspondencia theta sobre campos finitos surgen de los códigos cuánticos. Teoría de la representación de la American Mathematical Society, 25(8):193–223, 2021. doi:10.1090/ert/563.
https:///doi.org/10.1090/ert/563
[ 40 ] F. Montealegre-Mora y D. Gross. Teoría de la dualidad para las potencias del tensor de Clifford. Versión preliminar de arXiv, 2022. doi:10.48550/arXiv.2208.01688.
https:///doi.org/10.48550/arXiv.2208.01688
[ 41 ] B. Nachtergaele. La brecha espectral para algunas cadenas de espín con ruptura de simetría discreta. común Matemáticas. Phys., 175:565, 1996. doi:10.1007/BF02099509.
https: / / doi.org/ 10.1007 / BF02099509
[ 42 ] Y. Nakata, C. Hirche, M. Koashi y A. Winter. Pseudoaleatoriedad cuántica eficiente con dinámica hamiltoniana casi independiente del tiempo. Revisión física X, 7(2):021006, 2017. doi:10.1103/PhysRevX.7.021006.
https: / / doi.org/ 10.1103 / PhysRevX.7.021006
[ 43 ] G. Nebe, EM Rains y NJ A Sloane. Los invariantes de los grupos de Clifford. Versión preliminar de arXiv, 2001. doi:10.48550/arXiv.math/0001038.
https://doi.org/10.48550/arXiv.math/0001038
[ 44 ] RI Oliveira. Sobre la convergencia al equilibrio del paseo aleatorio de Kac sobre matrices. Ana. aplicación Probab., 19:1200, 2009. doi:10.1214/08-AAP550.
https:///doi.org/10.1214/08-AAP550
[ 45 ] SFE Oliviero, L. Leone, and A. Hamma. Transiciones en la complejidad de entrelazamiento en circuitos cuánticos aleatorios por medidas. Physics Letters A, 418:127721, 2021. doi:10.1016/j.physleta.2021.127721.
https: / / doi.org/ 10.1016 / j.physleta.2021.127721
[ 46 ] E. Onorati, O. Buerschaper, M. Kliesch, W. Brown, AH Werner y J. Eisert. Propiedades de mezcla de hamiltonianos cuánticos estocásticos. Communications in Mathematical Physics, 355(3):905–947, 2017. doi:10.1007/s00220-017-2950-6.
https://doi.org/10.1007/s00220-017-2950-6
[ 47 ] M. Oszmaniec, A. Sawicki y M. Horodecki. Epsilon-nets, diseños unitarios y circuitos cuánticos aleatorios. IEEE Transactions on Information Theory, 2021. doi:10.1109/TIT.2021.3128110.
https: / / doi.org/ 10.1109 / TIT.2021.3128110
[ 48 ] L. Susskind. Agujeros negros y clases de complejidad. Versión preliminar de arXiv, 2018. doi:10.48550/arXiv.1802.02175.
https:///doi.org/10.48550/arXiv.1802.02175
[ 49 ] PP Varju. Paseos aleatorios en grupos compactos. Doc. Math., 18:1137–1175, 2013. doi:10.48550/arXiv.1209.1745.
https:///doi.org/10.48550/arXiv.1209.1745
[ 50 ] J. Watrous. La teoría de la información cuántica. Prensa de la universidad de Cambridge, 2018. doi:10.1017/9781316848142.
https: / / doi.org/ 10.1017 / 9781316848142
[ 51 ] Z. Webb. El grupo Clifford forma un 3-diseño unitario. Información cuántica. Comput., 16:1379, 2016. doi:10.5555/3179439.3179447.
https: / / doi.org/ 10.5555 / 3179439.3179447
[ 52 ] S. Zhou, Z. Yang, A. Hamma y C. Chamon. La puerta T única en un circuito de Clifford impulsa la transición a estadísticas de espectro de entrelazamiento universal. SciPost Física, 9(6):087, 2020.
arXiv: 1906.01079v1
[ 53 ] H.Zhu. Los grupos clifford multiqubit son 3 diseños unitarios. física Rev.A, 96:062336, 2017. doi:10.1103/PhysRevA.96.062336.
https: / / doi.org/ 10.1103 / PhysRevA.96.062336
Citado por
[1] Tobias Haug y Lorenzo Piroli, "Cuantificación de la falta de estabilización de los estados del producto de matriz", arXiv: 2207.13076.
[2] Matthias C. Caro, Hsin-Yuan Huang, Nicholas Ezzell, Joe Gibbs, Andrew T. Sornborger, Lukasz Cincio, Patrick J. Coles y Zoë Holmes, “Generalización fuera de distribución para el aprendizaje de la dinámica cuántica”, arXiv: 2204.10268.
[3] Michał Oszmaniec, Michał Horodecki y Nicholas Hunter-Jones, “Saturación y recurrencia de la complejidad cuántica en circuitos cuánticos aleatorios”, arXiv: 2205.09734.
[4] Antonio Anna Mele, Glen Bigan Mbeng, Giuseppe Ernesto Santoro, Mario Collura y Pietro Torta, "Evitar mesetas estériles a través de la transferencia de soluciones suaves en Hamiltonian Variational Ansatz", arXiv: 2206.01982.
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2022-09-11 01:16:57). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.
On Servicio citado por Crossref no se encontraron datos sobre las obras citadas (último intento 2022-09-11 01:16:55).
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.