Computação quântica baseada em medição em sistemas unidimensionais finitos: a ordem das cordas implica poder computacional

Computação quântica baseada em medição em sistemas unidimensionais finitos: a ordem das cordas implica poder computacional

Robert Raussendorf1,2, Wang Yang3e Arnab Adhikary4,2

1Universidade Leibniz Hannover, Hannover, Alemanha
2Stewart Blusson Quantum Matter Institute, University of British Columbia, Vancouver, Canadá
3Escola de Física, Universidade Nankai, Tianjin, China
4Departamento de Física e Astronomia, Universidade da Colúmbia Britânica, Vancouver, Canadá

Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.

Sumário

Apresentamos uma nova estrutura para avaliar o poder da computação quântica baseada em medição (MBQC) em estados de recursos simétricos emaranhados de curto alcance, na dimensão espacial um. Requer menos suposições do que se sabia anteriormente. O formalismo pode lidar com sistemas finitamente estendidos (em oposição ao limite termodinâmico) e não requer invariância de tradução. Além disso, fortalecemos a conexão entre o poder computacional do MBQC e a ordem das strings. Nomeadamente, estabelecemos que sempre que um conjunto adequado de parâmetros de ordem de cadeia for diferente de zero, um conjunto correspondente de portas unitárias pode ser realizado com fidelidade arbitrariamente próxima da unidade.

As fases computacionais da matéria quântica são fases protegidas por simetria com poder computacional uniforme para computação quântica baseada em medição. Sendo fases, são definidas apenas para sistemas infinitos. Mas então, como o poder computacional é afetado na transição de sistemas infinitos para sistemas finitos? Uma motivação prática para esta questão é que a computação quântica tem a ver com eficiência e, portanto, com contagem de recursos. Neste artigo, desenvolvemos um formalismo que pode lidar com sistemas de spin unidimensionais finitos e fortalecer a relação entre a ordem das cordas e o poder computacional.

► dados BibTeX

► Referências

[1] R. Raussendorf e H.‑J. Briegel, Um computador quântico unilateral, Phys. Rev. 86, 5188 (2001). doi: 10.1103/​PhysRevLett.86.5188.
https: / / doi.org/ 10.1103 / PhysRevLett.86.5188

[2] D. Gross, S. T. Flammia e J. Eisert, a maioria dos estados quânticos estão muito emaranhados para serem úteis como recursos computacionais, Phys. Rev. 102, 190501 (2009). doi: 10.1103/​PhysRevLett.102.190501.
https: / / doi.org/ 10.1103 / PhysRevLett.102.190501

[3] AC Doherty e SD Bartlett, Identificando fases de sistemas quânticos de muitos corpos que são universais para computação quântica, Phys. Rev. 103, 020506 (2009). doi: 10.1103/​PhysRevLett.103.020506.
https: / / doi.org/ 10.1103 / PhysRevLett.103.020506

[4] T. Chung, SD Bartlett e AC Doherty, Caracterizando portas quânticas baseadas em medição em sistemas quânticos de muitos corpos usando funções de correlação, Can. J. Física. 87, 219 (2009). doi: 10.1139/​P08-112.
https://​/​doi.org/​10.1139/​P08-112

[5] A. Miyake, Computação quântica no limite de uma ordem topológica protegida por simetria, Phys. Rev. 105, 040501 (2010). doi: 10.1103/PhysRevLett.105.040501.
https: / / doi.org/ 10.1103 / PhysRevLett.105.040501

[6] COMO. Darmawan, G.K. Brennen, S.D. Bartlett, Computação quântica baseada em medição em uma fase bidimensional da matéria, New J. Phys. 14, 013023 (2012). doi: 10.1088/​1367-2630/​14/​1/​013023.
https:/​/​doi.org/​10.1088/​1367-2630/​14/​1/​013023

[7] D. V. Caso contrário, I. Schwarz, SD. Bartlett e AC Doherty, Fases protegidas por simetria para computação quântica baseada em medição, Phys. Rev. 108, 240505 (2012). doi: 10.1103/​PhysRevLett.108.240505.
https: / / doi.org/ 10.1103 / PhysRevLett.108.240505

[8] D. V. Caso contrário, S.D. Bartlett e AC Doherty, Proteção de simetria de computação quântica baseada em medição em estados fundamentais, New J. Phys. 14, 113016 (2012). doi: 10.1088/​1367-2630/​14/​11/​113016.
https:/​/​doi.org/​10.1088/​1367-2630/​14/​11/​113016

[9] Z.C. Gu e X.G. Wen, Abordagem de renormalização de filtragem de emaranhamento de tensor e ordem topológica protegida por simetria, Phys. Rev. B 80, 155131 (2009). doi: 10.1103/PhysRevB.80.155131.
https: / / doi.org/ 10.1103 / PhysRevB.80.155131

[10] X. Chen, ZC. Gu e X.G. Wen, Transformação unitária local, emaranhamento quântico de longo alcance, renormalização da função de onda e ordem topológica, Phys. Rev. B 82, 155138 (2010). doi: 10.1103/​PhysRevB.82.155138.
https: / / doi.org/ 10.1103 / PhysRevB.82.155138

[11] Norbert Schuch, David Perez-Garcia e Ignacio Cirac, Classificando fases quânticas usando estados de produtos de matriz e estados de pares emaranhados projetados, Phys. Rev. B 84, 165139 (2011). doi: 10.1103/​PhysRevB.84.165139.
https: / / doi.org/ 10.1103 / PhysRevB.84.165139

[12] Yoshiko Ogata, Classificação de fases topológicas protegidas por simetria em cadeias de spin quânticas, arXiv:2110.04671. doi: 10.48550/​arXiv.2110.04671.
https://​/​doi.org/​10.48550/​arXiv.2110.04671
arXiv: 2110.04671

[13] X. Chen, ZC. Gu, Z.X. Liu, X.G. Wen, Simetria protegeu ordens topológicas e a cohomologia de grupo de seu grupo de simetria, Phys. Rev. B 87, 155114 (2013). doi: 10.1103/​PhysRevB.87.155114.
https: / / doi.org/ 10.1103 / PhysRevB.87.155114

[14] R. Raussendorf, J. Harrington, K. Goyal, Um computador quântico unidirecional tolerante a falhas, Ann. Física. (NY) 321, 2242 (2006). doi: 10.1016/​j.aop.2006.01.012.
https: / / doi.org/ 10.1016 / j.aop.2006.01.012

[15] J. Miller e A. Miyake, Qualidade de recursos de uma fase topologicamente ordenada protegida por simetria para computação quântica, Phys. Rev. 114, 120506 (2015). doi: 10.1103/​PhysRevLett.114.120506.
https: / / doi.org/ 10.1103 / PhysRevLett.114.120506

[16] Robert Raussendorf, Dongsheng Wang, Abhishodh Prakash, Tzu-Chieh Wei, David Stephen, Fases topológicas protegidas por simetria com poder computacional uniforme em uma dimensão, Phys. Rev. A 96, 012302 (2017). doi: 10.1103/PhysRevA.96.012302.
https: / / doi.org/ 10.1103 / PhysRevA.96.012302

[17] DT Stephen, D.-S. Wang, A. Prakash, T.-C. Wei, R. Raussendorf, Poder Computacional de Fases Topológicas Protegidas por Simetria, Phys. Rev. 119, 010504 (2017). doi: 10.1103/​PhysRevLett.119.010504.
https: / / doi.org/ 10.1103 / PhysRevLett.119.010504

[18] DT Stephen, Poder computacional de fases topológicas protegidas por simetria unidimensional, Tese de Mestrado, Universidade de British Columbia (2017). doi: 10.14288/​1.0354465.
https: / / doi.org/ 10.14288 / 1.0354465

[19] R. Raussendorf, C. OK, D.-S. Wang, D. T. Stephen e HP Nautrup, Fase computacionalmente universal da matéria quântica, Phys. Rev. 122, 090501 (2019). doi: 10.1103/PhysRevLett.122.090501.
https: / / doi.org/ 10.1103 / PhysRevLett.122.090501

[20] T. Devakul e DJ Williamson, Computação quântica universal usando fases de cluster protegidas por simetria fractal, Phys. Rev. A 98, 022332 (2018). doi: 10.1103/PhysRevA.98.022332.
https: / / doi.org/ 10.1103 / PhysRevA.98.022332

[21] David T. Stephen, Hendrik Poulsen Nautrup, Juani Bermejo-Vega, Jens Eisert, Robert Raussendorf, Simetrias de subsistemas, autômatos celulares quânticos e fases computacionais da matéria quântica, Quantum 3, 142 (2019). doi: 10.22331/​q-2019-05-20-142.
https:/​/​doi.org/​10.22331/​q-2019-05-20-142

[22] Austin K. Daniel, Rafael N. Alexander, Akimasa Miyake, Universalidade computacional de fases de cluster topologicamente ordenadas protegidas por simetria em redes arquimedianas 2D, Quantum 4, 228 (2020). doi: 10.22331/​q-2020-02-10-228.
https:/​/​doi.org/​10.22331/​q-2020-02-10-228

[23] A. Miyake, Capacidade computacional quântica de uma fase sólida de ligação de valência 2D, Ann. Física. 326, 1656-1671 (2011). doi: 10.1016/​j.aop.2011.03.006.
https: / / doi.org/ 10.1016 / j.aop.2011.03.006

[24] Tzu-Chieh Wei, Ian Affleck, Robert Raussendorf, O estado Affleck-Kennedy-Lieb-Tasaki em uma rede de favo de mel é um recurso computacional quântico universal, Phys. Rev. 106, 070501 (2011). doi: 10.1103/​PhysRevLett.106.070501.
https: / / doi.org/ 10.1103 / PhysRevLett.106.070501

[25] Sam Roberts e Stephen D. Bartlett, Memórias Quânticas Autocorretoras Protegidas por Simetria, Phys. Rev. X 10, 031041 (2020). doi: 10.1103/​PhysRevX.10.031041.
https: / / doi.org/ 10.1103 / PhysRevX.10.031041

[26] D. Gross e J. Eisert, Novos esquemas para computação quântica baseada em medição, Phys. Rev. 98, 220503 (2007). doi: 10.1103/​PhysRevLett.98.220503.
https: / / doi.org/ 10.1103 / PhysRevLett.98.220503

[27] Gabriel Wong, Robert Raussendorf, Bartlomiej Checo A Teoria de Medição da Computação Quântica Baseada em Medição, arXiv:2207.10098. doi: 10.48550/​arXiv.2207.10098.
https://​/​doi.org/​10.48550/​arXiv.2207.10098
arXiv: 2207.10098

[28] M. den Nijs e K. Rommelse, Transições de pré-rugosidade em superfícies de cristal e fases de ligação de valência em cadeias de spin quânticas, Phys. Rev. B 40, 4709 (1989). doi: 10.1103/​PhysRevB.40.4709.
https: / / doi.org/ 10.1103 / PhysRevB.40.4709

[29] H. Tasaki, Líquido quântico em cadeias antiferromagnéticas: Uma abordagem geométrica estocástica para a lacuna de Haldane, Phys. Rev. 66, 798 (1991). doi: 10.1103/​PhysRevLett.66.798.
https: / / doi.org/ 10.1103 / PhysRevLett.66.798

[30] D. Perez-Garcia, M.M. Wolf, M. Sanz, F. Verstraete e J.I. Cirac, Ordem das Cordas e Simetrias em Redes de Spin Quânticas, Phys. Rev. 100, 167202 (2008). doi: 10.1103/PhysRevLett.100.167202.
https: / / doi.org/ 10.1103 / PhysRevLett.100.167202

[31] A. Molnar, J. Garre-Rubio, D. Perez-Garcia, N. Schuch, J.I. Cirac, estados de pares emaranhados projetados normais gerando o mesmo estado, New J. Phys. 20, 113017 (2018). doi: 10.1088/​1367-2630/​aae9fa.
https://​/​doi.org/​10.1088/​1367-2630/​aae9fa

[32] J.I. Cirac, D. Perez-Garcia, N. Schuch e F. Verstraete, Estados de produtos de matriz e estados de pares emaranhados projetados: Conceitos, simetrias, teoremas, Rev. Física. 93, 045003 (2021). doi: 10.1103/RevModPhys.93.045003.
https: / / doi.org/ 10.1103 / RevModPhys.93.045003

[33] MB. Hastings, Lieb-Schultz-Mattis em dimensões superiores, Phys. Rev. B 69, 104431 (2004). doi: 10.1103/​PhysRevB.69.104431.
https: / / doi.org/ 10.1103 / PhysRevB.69.104431

[34] Bei Zeng, Xie Chen, Duan-Lu Zhou, Xiao-Gang Wen, Informação Quântica Encontra Matéria Quântica – Do Emaranhamento Quântico à Fase Topológica em Sistemas de Muitos Corpos, Springer (2019). doi: 10.48550/​arXiv.1508.02595.
https://​/​doi.org/​10.48550/​arXiv.1508.02595

[35] C. E. Agrapidis, J. van den Brink e S. Nishimoto, Estados ordenados no modelo Kitaev-Heisenberg: De cadeias 1D a favo de mel 2D, Sci. Rep. 8, 1815 (2018). doi: 10.1038/​s41598-018-19960-4.
https:/​/​doi.org/​10.1038/​s41598-018-19960-4

[36] W. Yang, A. Nocera, T. Tummuru, H.-Y. Kee e I. Affleck, Diagrama de Fases da Cadeia Spin-1/​2 Kitaev-Gamma e Simetria SU(2) Emergente, Phys. Rev. 124, 147205 (2020). doi: 10.1103/​PhysRevLett.124.147205.
https: / / doi.org/ 10.1103 / PhysRevLett.124.147205

[37] W. Yang, A. Nocera e I. Affleck, Estudo abrangente do diagrama de fase da cadeia spin-1/​2 Kitaev-Heisenberg-Gamma, Phys. Rev. Pesquisa 2, 033268 (2020). doi: 10.1103/​PhysRevResearch.2.033268.
https: / / doi.org/ 10.1103 / PhysRevResearch.2.033268

[38] Q. Luo, J. Zhao, X. Wang e H.-Y. Kee, Revelando o diagrama de fases de uma cadeia de spin-$frac{1}{2}$ $K$-$Gamma$ com ligação alternada, Phys. Rev. B 103, 144423 (2021). doi: 10.1103/​PhysRevB.103.144423.
https: / / doi.org/ 10.1103 / PhysRevB.103.144423

[39] W. Yang, A. Nocera, P. Herringer, R. Raussendorf, I. Affleck, Análise de simetria de cadeias e escadas de spin Kitaev alternadas de ligação, Phys. Rev. B 105, 094432 (2022). doi: 10.1103/​PhysRevB.105.094432.
https: / / doi.org/ 10.1103 / PhysRevB.105.094432

[40] W. Yang, A. Nocera, C. Xu, H.-Y. Kee, I. Affleck, Espiral contra-rotativa, ziguezague e ordens de 120$^circ$ da análise de cadeia acoplada do modelo Kitaev-Gamma-Heisenberg e relações com iridatos de favo de mel, arXiv:2207.02188. doi: 10.48550/​arXiv.2207.02188.
https://​/​doi.org/​10.48550/​arXiv.2207.02188
arXiv: 2207.02188

[41] A. Kitaev, Anyons em um modelo exatamente resolvido e além, Ann. Física. (N.Y). 321, 2 (2006). doi: 10.1016/​j.aop.2005.10.005.
https: / / doi.org/ 10.1016 / j.aop.2005.10.005

[42] C. Nayak, SH Simon, A. Stern, M. Freedman e S. Das Sarma, anyons não-abelianos e computação quântica topológica, Rev. Física. 80, 1083 (2008). doi: 10.1103/RevModPhys.80.1083.
https: / / doi.org/ 10.1103 / RevModPhys.80.1083

[43] G. Jackeli e G. Khaliullin, Mott Isoladores no Forte Limite de Acoplamento Spin-Órbita: De Heisenberg a uma Bússola Quântica e Modelos Kitaev, Phys. Rev. 102, 017205 (2009). doi: 10.1103/PhysRevLett.102.017205.
https: / / doi.org/ 10.1103 / PhysRevLett.102.017205

[44] JG Rau, EKH Lee e HY Kee, Modelo de spin genérico para iridatos em favo de mel além do limite de Kitaev, Phys. Rev. 112, 077204 (2014). doi: 10.1103/​PhysRevLett.112.077204.
https: / / doi.org/ 10.1103 / PhysRevLett.112.077204

[45] JG Rau, EK-H. Lee e H.-Y. Kee, Spin-Orbit Physics dando origem a novas fases em sistemas correlacionados: iridatos e materiais relacionados, Annu. Rev. Condens. Matéria Física. 7, 195 (2016). doi: 10.1146/​annurev-conmatphys-031115-011319.
https: / / doi.org/ 10.1146 / annurev-conmatphys-031115-011319

[46] S. M. Winter, A. A. Tsirlin, M. Daghofer, J. van den Brink, Y. Singh, P. Gegenwart e R. Valentí, Modelos e materiais para magnetismo generalizado de Kitaev, J. Phys. Condensa. Matéria 29, 493002 (2017). doi: 10.1088/​1361-648X/​aa8cf5.
https:/​/​doi.org/​10.1088/​1361-648X/​aa8cf5

[47] M. Hermanns, I. Kimchi e J. Knolle, Física do Modelo Kitaev: Fracionamento, Correlações Dinâmicas e Conexões de Materiais, Annu. Rev. Condens. Matéria Física. 9, 17 (2018). doi: 10.1146/​annurev-conmatphys-033117-053934.
https: / / doi.org/ 10.1146 / annurev-conmatphys-033117-053934

[48] FDM Haldane, Teoria de campo não linear de antiferromagnetos de Heisenberg de grande rotação: sólitons quantizados semclassicamente do estado Néel de eixo fácil unidimensional, Phys. Rev. 50, 1153 (1983). doi: 10.1103/​PhysRevLett.50.1153.
https: / / doi.org/ 10.1103 / PhysRevLett.50.1153

[49] I. Affleck, T. Kennedy, EH Lieb e H. Tasaki, Resultados rigorosos em estados fundamentais de ligações de valência em antiferromagnetos, Phys. Rev. 59, 799 (1987). doi: 10.1103/​PhysRevLett.59.799.
https: / / doi.org/ 10.1103 / PhysRevLett.59.799

[50] X. Chen, Z.-C. Gu e X.-G. Wen, Classificação de fases simétricas com lacunas em sistemas de spin unidimensionais, Phys. Rev. B 83, 035107 (2011). doi: 10.1103/​PhysRevB.83.035107.
https: / / doi.org/ 10.1103 / PhysRevB.83.035107

[51] David T. Stephen, Wen Wei Ho, Tzu-Chieh Wei, Robert Raussendorf, Ruben Verresen, Computação quântica baseada em medição universal em uma arquitetura unidimensional habilitada por circuitos unitários duplos, arXiv:2209.06191. doi: 10.48550/​arXiv.2209.06191.
https://​/​doi.org/​10.48550/​arXiv.2209.06191
arXiv: 2209.06191

[52] R. Raussendorf e HJ Briegel, Modelo computacional subjacente ao computador quântico unidirecional, Quant. Inf. Comp. 6, 443 (2002). doi: 10.48550/​arXiv.quant-ph/​0108067.
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​0108067
arXiv: quant-ph / 0108067

[53] D. Aharonov, A. Kitaev, N. Nisan, Circuitos quânticos com estados mistos, Proc. do 30º Simpósio Anual ACM sobre Teoria da Computação e quant-ph/​9806029 (1998). doi: 10.48550/​arXiv.quant-ph/​9806029.
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​9806029
arXiv: quant-ph / 9806029

[54] Austin K. Daniel e Akimasa Miyake, Vantagem computacional quântica com parâmetros de ordem de cordas de ordem topológica protegida por simetria unidimensional, Phys. Rev. 126, 090505 (2021). doi: 10.1103/​PhysRevLett.126.090505.
https: / / doi.org/ 10.1103 / PhysRevLett.126.090505

[55] G. Brassard, A. Broadbent e A. Tapp, Pseudo-Telepatia Quântica, Foundations of Physics 35, 1877 (2005). doi: 10.1007/​s10701-005-7353-4.
https:/​/​doi.org/​10.1007/​s10701-005-7353-4

[56] S. Kochen e EP Specker, O Problema das Variáveis ​​Ocultas na Mecânica Quântica, J. Math. Mecânico. 17, 59 (1967). http://www.jstor.org/​stable/​24902153.
http: // www.jstor.org/ stable / 24902153

[57] Janet Anders, Dan E. Browne, Poder computacional das correlações, Phys. Rev. 102, 050502 (2009). doi: 10.1103/PhysRevLett.102.050502.
https: / / doi.org/ 10.1103 / PhysRevLett.102.050502

[58] N. David Mermin, Variáveis ​​ocultas e os dois teoremas de John Bell, Rev. Mod. Física. 65, 803 (1993). doi: 10.1103/RevModPhys.65.803.
https: / / doi.org/ 10.1103 / RevModPhys.65.803

[59] Abhishodh Prakash, Tzu-Chieh Wei, Estados fundamentais de fases topológicas protegidas por simetria 1D e sua utilidade como estados de recursos para computação quântica, Phys. Rev. A 92, 022310 (2015). doi: 10.1103/PhysRevA.92.022310.
https: / / doi.org/ 10.1103 / PhysRevA.92.022310

[60] Robert Raussendorf, Contextualidade em computação quântica baseada em medição, Phys. Rev.A 88, 022322 (2013). doi: 10.1103/​PhysRevA.88.022322.
https: / / doi.org/ 10.1103 / PhysRevA.88.022322

[61] Matthew Fishman, Steven R. White, E. Miles Stoudenmire, Biblioteca de software ITensor para cálculos de rede tensor, SciPost Phys. Bases de código 4 (2022). doi: 10.21468/​SciPostPhysCodeb.4.
https://​/​doi.org/​10.21468/​SciPostPhysCodeb.4

[62] Arnab Adhikary, https://​/​github.com/​Quantumarnab/​SPT_Phases.
https://​/​github.com/​Quantumarnab/​SPT_Phases

Citado por

[1] Chukwudubem Umeano, Annie E. Paine, Vincent E. Elfving e Oleksandr Kyriienko, “O que podemos aprender com redes neurais convolucionais quânticas?”, arXiv: 2308.16664, (2023).

[2] Hiroki Sukeno e Takuya Okuda, “Simulação quântica baseada em medição de teorias de calibre de rede Abeliana”, SciPost Física 14 5, 129 (2023).

[3] Yifan Hong, David T. Stephen e Aaron J. Friedman, “Teletransporte quântico implica ordem topológica protegida por simetria”, arXiv: 2310.12227, (2023).

[4] James Lambert e Erik S. Sørensen, “Geometria do espaço de estados da cadeia de Heisenberg antiferromagnética de spin-1”, Revisão Física B 107 17, 174427 (2023).

[5] Zhangjie Qin, Daniel Azses, Eran Sela, Robert Raussendorf e VW Scarola, “Correção de erros baseada em simetria de cordas redundantes: experimentos em dispositivos quânticos”, arXiv: 2310.12854, (2023).

[6] Dawid Paszko, Dominic C. Rose, Marzena H. Szymańska e Arijeet Pal, “Modos de borda e estados topológicos protegidos por simetria em sistemas quânticos abertos”, arXiv: 2310.09406, (2023).

[7] Arnab Adhikary, Wang Yang e Robert Raussendorf, “Regimes contra-intuitivos, porém eficientes, para computação quântica baseada em medição em cadeias de spin protegidas por simetria”, arXiv: 2307.08903, (2023).

As citações acima são de SAO / NASA ADS (última atualização com êxito 2023-12-28 09:51:46). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.

Não foi possível buscar Dados citados por referência cruzada durante a última tentativa 2023-12-28 09:51:44: Não foi possível buscar os dados citados por 10.22331 / q-2023-12-28-1215 do Crossref. Isso é normal se o DOI foi registrado recentemente.

Carimbo de hora:

Mais de Diário Quântico