1QMATH, Departamento de Ciências Matemáticas, Universidade de Copenhague, Dinamarca
2Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, França
3Escola de Informática, Universidade de Edimburgo, Edimburgo EH8 9AB, Reino Unido
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
Apresentamos um formalismo que captura o processo de provar a superioridade quântica aos céticos como um jogo interativo entre dois agentes, supervisionado por um árbitro. Bob, está fazendo uma amostragem de uma distribuição clássica em um dispositivo quântico que supostamente demonstra uma vantagem quântica. O outro jogador, a cética Alice, pode então propor distribuições simuladas que supostamente reproduzem as estatísticas do dispositivo de Bob. Ele então precisa fornecer funções de testemunha para provar que as distribuições simuladas propostas por Alice não podem se aproximar adequadamente de seu dispositivo. Dentro deste quadro, estabelecemos três resultados. Primeiro, para circuitos quânticos aleatórios, Bob sendo capaz de distinguir eficientemente sua distribuição da de Alice implica uma simulação aproximada eficiente da distribuição. Em segundo lugar, encontrar uma função de tempo polinomial para distinguir a saída de circuitos aleatórios da distribuição uniforme também pode falsificar o problema de geração de saída pesada em tempo polinomial. Isso indica que os recursos exponenciais podem ser inevitáveis até mesmo para as tarefas de verificação mais básicas na configuração de circuitos quânticos aleatórios. Além dessa configuração, ao empregar fortes desigualdades de processamento de dados, nossa estrutura nos permite analisar o efeito do ruído na simulabilidade clássica e na verificação de propostas mais gerais de vantagens quânticas de curto prazo.
[Conteúdo incorporado]
Resumo popular
A maneira mais fácil de estabelecer a vantagem quântica seria resolver um problema computacional difícil bem estabelecido, como fatorar grandes números ou simular moléculas de grande porte. Infelizmente, embora algoritmos quânticos bem conhecidos forneçam acelerações para esses problemas, sua implementação provavelmente está além do poder dos dispositivos que estarão disponíveis nos próximos anos.
Assim, a comunidade se concentrou em propostas de vantagens quânticas baseadas na amostragem dos resultados de circuitos quânticos aleatórios. Isso ocorre porque os dispositivos quânticos atuais podem amostrar circuitos (ruidosos), e há fortes evidências teóricas de complexidade de que essa é uma tarefa desafiadora para computadores clássicos.
Infelizmente, esta amostragem de circuito aleatório não é conhecida por ter aplicações práticas. Além disso, não se sabe como certificar que o dispositivo quântico está de fato amostrando de uma distribuição próxima ao alvo em alguma métrica sem empregar tempo computacional clássico exponencial. Na verdade, nem se sabe como distinguir eficientemente a saída de um circuito quântico aleatório de um lançamento de moeda justo.
Neste trabalho, mostramos que a falta de formas eficientes de distinguir as saídas de circuitos quânticos está intimamente relacionada à dureza de sua simulação. Exploramos um framework onde a maioria das abordagens existentes para certificar a vantagem quântica pode ser entendida como um jogo entre um agente que deseja convencer a comunidade de ter alcançado a vantagem quântica (Bob) e um membro cético (Alice).
Neste jogo, Alice pode propor uma hipótese alternativa para o que o dispositivo de Bob está fazendo, digamos, apenas amostragem de moedas honestas. Cabe então a Bob propor um teste (eficiente) que refute a hipótese de Alice, apontando que Alice não pode reproduzir estatísticas específicas de sua distribuição. Alice e Bob então jogam um jogo interativo de novas propostas e propostas de teste de refutação até que um dos dois jogadores não consiga propor uma nova distribuição (Alice) ou um novo teste (Bob) e conceda a derrota.
Nosso principal resultado é que Bob nunca pode ganhar este jogo no cenário de circuitos quânticos aleatórios usando funções de teste computáveis de forma eficiente. A razão é que a existência de uma maneira eficiente de distinguir suas distribuições das de Alice também permitiria a Alice simular o dispositivo de Bob eficientemente. Como não se acredita que as saídas de circuitos quânticos aleatórios possam ser simuladas de forma eficiente classicamente, nossos resultados indicam que para tais problemas não são possíveis estratégias de verificação eficientes. Além disso, mostramos que mesmo a existência de um teste eficiente que diferencie a saída de moedas perfeitamente aleatórias parece improvável, pois está em contradição direta com uma conjectura recente da teoria da complexidade.
► dados BibTeX
► Referências
[1] Scott Aaronson e Alex Arkhipov. A complexidade computacional da óptica linear. Em Pesquisa em Ciências Ópticas. OSA, 2014a. 10.1364/qim.2014.qth1a.2.
https:///doi.org/10.1364/qim.2014.qth1a.2
[2] Scott Aaronson e Alex Arkhipov. A amostragem de bósons está longe de ser uniforme. Informações quânticas. Comput., 14 (15–16): 1383–1423, novembro de 2014b. ISSN 1533-7146. https:///doi.org/10.26421/qic14.15-16-7.
https: / / doi.org/ 10.26421 / qic14.15-16-7
[3] Scott Aaronson e Lijie Chen. Fundamentos da teoria da complexidade de experimentos de supremacia quântica. In Proceedings of the 32nd Computational Complexity Conference, 2017. ISBN 9783959770408. https://doi.org/10.48550/arXiv.1612.05903.
https:///doi.org/10.48550/arXiv.1612.05903
[4] Scott Aaronson e Daniel Gottesman. Simulação aprimorada de circuitos estabilizadores. Physical Review A, 70 (5), novembro de 2004. ISSN 1094-1622. 10.1103/physreva.70.052328.
https: / / doi.org/ 10.1103 / physreva.70.052328
[5] Scott Aaronson e Sam Gunn. Sobre a dureza clássica da falsificação de benchmarking linear de entropia cruzada. Theory of Computing, 16 (11): 1–8, 2020. 10.4086/toc.2020.v016a011.
https: / / doi.org/ 10.4086 / toc.2020.v016a011
[6] Dorit Aharonov, Michael Ben-Or, Russell Impagliazzo e Noam Nisan. Limitações da computação reversível com ruído. arXiv pré-impressão quant-ph/9611028, 1996.
arXiv: quant-ph / 9611028
[7] Andris Ambainis e Joseph Emerson. T-designs quânticos: independência t-wise no mundo quântico. Na Vigésima Segunda Conferência Anual do IEEE sobre Complexidade Computacional 07). IEEE, jun 2007. 10.1109/ccc.2007.26.
https: / / doi.org/ 10.1109 / ccc.2007.26
[8] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney , Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P Harrigan, Michael J Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S Humble, Sergei V Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C Platt, Chris Quintana, Eleanor G Rieffel, Pedram Roushan , Nicholas C Rubin, Daniel Sank, Kevin J Sa tzinger, Vadim Smelyanskiy, Kevin J Sung, Matthew D Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven e John M Martinis. Supremacia quântica usando um processador supercondutor programável. Nature, 574 (7779): 505-510, 2019. ISSN 1476-4687. 10.1038/s41586-019-1666-5.
https://doi.org/10.1038/s41586-019-1666-5
[9] Salman Beigi, Nilanjana Datta, and Cambyse Rouzé. Hipercontratividade reversa quântica: Sua tensorização e aplicação a conversas fortes. Communications in Mathematical Physics, 376 (2): 753–794, maio de 2020. 10.1007/s00220-020-03750-z.
https: / / doi.org/ 10.1007 / s00220-020-03750-z
[10] Michael Ben-Or, Daniel Gottesman e Avinatan Hassidim. Geladeira quântica. arXiv pré-impressão arXiv:1301.1995, 2013.
arXiv: 1301.1995
[11] Mário Berta, David Sutter e Michael Walter. Dualidades Quânticas Brascamp-Lieb, 2019. arXiv:1909.02383v2.
arXiv: 1909.02383v2
[12] Sergio Boixo, Troels F. Rønnow, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis e Matthias Troyer. Evidência de recozimento quântico com mais de cem qubits. Nature Physics, 10 (3): 218–224, fevereiro de 2014. 10.1038/nphys2900.
https: / / doi.org/ 10.1038 / nphys2900
[13] Sergio Boixo, Sergei V. Isakov, Vadim N. Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John M. Martinis e Hartmut Neven. Caracterizando a supremacia quântica em dispositivos de curto prazo. Nature Physics, 14 (6): 595–600, abril de 2018. 10.1038/s41567-018-0124-x.
https: / / doi.org/ 10.1038 / s41567-018-0124-x
[14] Adam Bouland, Bill Fefferman, Chinmay Nirkhe e Umesh Vazirani. Sobre a complexidade e verificação da amostragem de circuitos aleatórios quânticos. Nature Physics, 15 (2): 159, 2019. https://doi.org/10.1038/s41567-018-0318-2.
https://doi.org/10.1038/s41567-018-0318-2
[15] Zvika Brakerski, Venkata Koppula, Umesh Vazirani e Thomas Vidick. Provas de Quantumidade mais simples. Em Steven T. Flammia, editor, 15ª Conferência sobre a Teoria da Computação Quântica, Comunicação e Criptografia (TQC 2020), volume 158 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 8:1–8:14, Dagstuhl, Alemanha, 2020. Schloss Dagstuhl–Leibniz-Zentrum für Informatik. ISBN 978-3-95977-146-7. 10.4230/LIPIcs.TQC.2020.8.
https: / / doi.org/ 10.4230 / LIPIcs.TQC.2020.8
[16] Michael J Bremner, Richard Jozsa e Dan J Shepherd. A simulação clássica de computações quânticas comutadas implica o colapso da hierarquia polinomial. In Proceedings of the Royal Society of London A: Ciências Matemáticas, Físicas e de Engenharia, volume 467, páginas 459-472. The Royal Society, 2011. https://doi.org/10.1098/rspa.2010.0301.
https: / / doi.org/ 10.1098 / rspa.2010.0301
[17] Michael J. Bremner, Ashley Montanaro e Dan J. Shepherd. Alcançar a supremacia quântica com computações quânticas escassas e barulhentas. Quantum, 1: 8, abril de 2017. 10.22331/q-2017-04-25-8.
https://doi.org/10.22331/q-2017-04-25-8
[18] Sébastien Bubeck. Otimização Convexa: Algoritmos e Complexidade. Foundations and Trends® in Machine Learning, 8 (3-4): 231–357, 2015. ISSN 1935-8237. 10.1561/2200000050.
https: / / doi.org/ 10.1561 / 2200000050
[19] Jacques Carolan, Jasmin DA Meinecke, Peter J. Shadbolt, Nicholas J. Russell, Nur Ismail, Kerstin Wörhoff, Terry Rudolph, Mark G. Thompson, Jeremy L. Brien, Jonathan CF Matthews e Anthony Laing. Sobre a verificação experimental da complexidade quântica em óptica linear. Nature Photonics, 8 (8): 621–626, julho de 2014. 10.1038/nphoton.2014.152.
https: / / doi.org/ 10.1038 / nphoton.2014.152
[20] Kai-Min Chung, Yi Lee, Han-Hsuan Lin e Xiaodi Wu. Verificação Clássica Clássica de Rodada Constante de Amostragem Quântica. arXiv:2012.04848 [quant-ph], dezembro de 2020. arXiv: 2012.04848.
arXiv: 2012.04848
[21] Christoph Dankert, Richard Cleve, Joseph Emerson e Etera Livine. Projetos 2 unitários exatos e aproximados e sua aplicação na estimativa de fidelidade. Revisão Física A, 80 (1), julho de 2009. 10.1103/physreva.80.012304.
https: / / doi.org/ 10.1103 / physreva.80.012304
[22] DP DiVincenzo, DW Leung e BM Terhal. Esconder dados quânticos. IEEE Transactions on Information Theory, 48 (3): 580–598, março de 2002. ISSN 0018-9448. 10.1109/18.985948.
https: / / doi.org/ 10.1109 / 18.985948
[23] Daniel Stilck França e Raul Garcia-Patrón. Limitações de algoritmos de otimização em dispositivos quânticos ruidosos. Nature Physics, 17 (11): 1221-1227, outubro de 2021. 10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3
[24] Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak e Soonwon Choi. Limitações da entropia cruzada linear como medida de vantagem quântica, 2021. URL https://arxiv.org/abs/2112.01657.
arXiv: 2112.01657
[25] Daniel Gottesman. A representação de Heisenberg de computadores quânticos, 1998. arXiv:quant-ph/9807006.
arXiv: quant-ph / 9807006
[26] Martin Grötschel, László Lovász e Alexander Schrijver. Algoritmos geométricos e otimização combinatória, volume 2. Springer Science & Business Media, 2012.
[27] J. Haferkamp, D. Hangleiter, A. Bouland, B. Fefferman, J. Eisert e J. Bermejo-Vega. Fechando lacunas de uma vantagem quântica com dinâmica hamiltoniana de curta duração. Cartas de Revisão Física, 125 (25): 250501, dezembro de 2020. 10.1103/physrevlett.125.250501.
https: / / doi.org/ 10.1103 / physrevlett.125.250501
[28] Dominik Hangleiter, Juani Bermejo-Vega, Martin Schwarz e Jens Eisert. Teoremas de anticoncentração para esquemas que mostram uma aceleração quântica. Quantum, 2: 65, maio de 2018. 10.22331/q-2018-05-22-65.
https://doi.org/10.22331/q-2018-05-22-65
[29] Dominik Hangleiter, Martin Kliesch, Jens Eisert e Christian Gogolin. Complexidade da amostra de “supremacia quântica” certificada independentemente de dispositivo. Phys. Rev. Lett., 122: 210502, maio de 2019. 10.1103 / PhysRevLett.122.210502.
https: / / doi.org/ 10.1103 / PhysRevLett.122.210502
[30] Aram W Harrow e Ashley Montanaro. Supremacia computacional quântica. Nature, 549 (7671): 203, 2017. https://doi.org/10.1038/nature23458.
https: / / doi.org/ 10.1038 / nature23458
[31] Christoph Hirche, Cambyse Rouzé, and Daniel Stilck França. Sobre coeficientes de contração, ordens parciais e aproximação de capacidades para canais quânticos, 2020. arXiv:2011.05949v1.
arXiv: 2011.05949v1
[32] Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy, Yaoyun Shi e Jianxin Chen. Simulação clássica de circuitos de supremacia quântica, 2020. arXiv:2005.06787.
arXiv: 2005.06787
[33] Michael J. Kastoryano e Kristan Temme. Desigualdades de sobolev logarítmicas quânticas e mistura rápida. Journal of Mathematical Physics, 54 (5): 052202, maio de 2013. 10.1063/1.4804995.
https: / / doi.org/ 10.1063 / 1.4804995
[34] Michael Kerns. Aprendizado tolerante a ruído eficiente a partir de consultas estatísticas. Journal of the ACM, 45 (6): 983-1006, nov 1998. 10.1145/293347.293351.
https: / / doi.org/ 10.1145 / 293347.293351
[35] S. Kirkpatrick, CD Gelatt e MP Vecchi. Otimização por recozimento simulado. Science, 220 (4598): 671-680, maio de 1983. 10.1126/science.220.4598.671.
https: / / doi.org/ 10.1126 / science.220.4598.671
[36] M. Kliesch, T. Barthel, C. Gogolin, M. Kastoryano e J. Eisert. Teorema de Church-turing quântico dissipativo. Physical Review Letters, 107 (12), set 2011. 10.1103/physrevlett.107.120501.
https: / / doi.org/ 10.1103 / physrevlett.107.120501
[37] William Kretschmer. A Supremacia Quântica Tsirelson Desigualdade. Em James R. Lee, editor, 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), volume 185 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 13:1–13:13, Dagstuhl, Alemanha, 2021. Schloss Dagstuhl– Leibniz-Zentrum für Informatik. ISBN 978-3-95977-177-1. 10.4230/LIPIcs.ITCS.2021.13.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2021.13
[38] David A Levin e Yuval Peres. Cadeias de Markov e tempos de mistura, volume 107. American Mathematical Soc., 2017.
[39] AP Lund, Michael J Bremner e TC Ralph. Problemas de amostragem quântica, amostragem Boson e supremacia quântica. npj Quantum Information, 3 (1): 15, 2017. https://doi.org/10.1038/s41534-017-0018-2.
https://doi.org/10.1038/s41534-017-0018-2
[40] Urmila Mahadev. Verificação Clássica de Computações Quânticas. Em 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), páginas 259–267, Paris, outubro de 2018. IEEE. ISBN 978-1-5386-4230-6. 10.1109/FOCS.2018.00033.
https: / / doi.org/ 10.1109 / FOCS.2018.00033
[41] Ramis Movassagh. Caminhos unitários eficientes e supremacia computacional quântica: Uma prova de dureza de caso médio de amostragem de circuito aleatório. arXiv pré-impressão arXiv:1810.04681, 2018.
arXiv: 1810.04681
[42] Alexander Müller-Hermes, David Reeb e Michael M. Wolf. Capacidades de subdivisão quântica e codificação quântica em tempo contínuo. IEEE Transactions on Information Theory, 61 (1): 565-581, janeiro de 2015. 10.1109/tit.2014.2366456.
https: / / doi.org/ 10.1109 / tit.2014.2366456
[43] Alexander Müller-Hermes, Daniel Stilck França e Michael M. Wolf. Convergência de entropia relativa para canais despolarizantes. Journal of Mathematical Physics, 57 (2): 022202, fevereiro de 2016a. 10.1063/1.4939560.
https: / / doi.org/ 10.1063 / 1.4939560
[44] Alexander Müller-Hermes, Daniel Stilck França e Michael M. Wolf. Produção de entropia de canais quânticos duplamente estocásticos. Journal of Mathematical Physics, 57 (2): 022203, fevereiro de 2016b. 10.1063/1.4941136.
https: / / doi.org/ 10.1063 / 1.4941136
[45] C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, SV Isakov, V. Smelyanskiy, A. Megrant, B. Chiaro, A. Dunsworth, K. Arya, R. Barends, B. Burkett, Y. Chen , Z. Chen, A. Fowler, B. Foxen, M. Giustina, R. Graff, E. Jeffrey, T. Huang, J. Kelly, P. Klimov, E. Lucero, J. Mutus, M. Neeley, C Quintana, D. Sank, A. Vainsencher, J. Wenner, TC White, H. Neven e JM Martinis. Um modelo para demonstrar a supremacia quântica com qubits supercondutores. Science, 360 (6385): 195–199, abril de 2018. 10.1126/science.aao4309.
https: / / doi.org/ 10.1126 / science.aao4309
[46] Feng Pan e Pan Zhang. Simulação de circuitos quânticos usando o método de rede tensorial big-batch. Cartas de Revisão Física, 128 (3): 030501, janeiro de 2022. 10.1103/physrevlett.128.030501.
https: / / doi.org/ 10.1103 / physrevlett.128.030501
[47] Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh e Robert Wisnieff. Aproveitando o armazenamento secundário para simular circuitos profundos de sicômoro de 54 qubits, 2019. https://arxiv.org/abs/1910.09534.
arXiv: 1910.09534
[48] DS Phillips, M. Walschaers, JJ Renema, IA Walmsley, N. Treps e J. Sperling. Benchmarking de amostragem de bósons gaussianos usando correlacionadores de dois pontos. Revisão Física A, 99 (2): 023836, fevereiro de 2019. ISSN 2469-9926, 2469-9934. 10.1103/PhysRevA.99.023836.
https: / / doi.org/ 10.1103 / PhysRevA.99.023836
[49] Haoyu Qi, Daniel J. Brod, Nicolás Quesada, and Raul Garcia-Patron. Regimes de simulabilidade clássica para amostragem de bósons gaussianos ruidosos. Cartas de Revisão Física, 124 (10), março de 2020. 10.1103/physrevlett.124.100502.
https: / / doi.org/ 10.1103 / physrevlett.124.100502
[50] Lev Reyzin. Consultas estatísticas e algoritmos estatísticos: Fundamentos e aplicações, 2020. https://arxiv.org/abs/2004.00557.
arXiv: 2004.00557
[51] Seung Woo Shin, Graeme Smith, John A. Smolin e Umesh Vazirani. Quão “quântica” é a máquina de onda d?, 2014. https://arxiv.org/abs/1401.7087.
arXiv: 1401.7087
[52] John A. Smolin e Graeme Smith. Assinatura clássica do recozimento quântico. Frontiers in Physics, 2, set 2014. 10.3389/fphy.2014.00052.
https: / / doi.org/ 10.3389 / fphy.2014.00052
[53] Nicolò Spagnolo, Chiara Vitelli, Marco Bentivegna, Daniel J. Brod, Andrea Crespi, Fulvio Flamini, Sandro Giacomini, Giorgio Milani, Roberta Ramponi, Paolo Mataloni, Roberto Osellame, Ernesto F. Galvão, and Fabio Sciarrino. Validação experimental de amostragem de bósons fotônicos. Nature Photonics, 8 (8): 615–620, junho de 2014. 10.1038/nphoton.2014.135.
https: / / doi.org/ 10.1038 / nphoton.2014.135
[54] Koji Tsuda, Gunnar Rätsch e Manfred K Warmuth. Atualizações de gradiente exponenciado de matriz para aprendizado on-line e projeção de bregman. J. Mach. Aprender. Res., 6 (junho): 995–1018, 2005.
[55] Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy e Sergio Boixo. Aproximação eficiente de amostragem experimental de bósons Gaussianos, 2021. arXiv:2109.11525v1.
arXiv: 2109.11525v1
[56] Lei Wang, Troels F. Rønnow, Sergio Boixo, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis e Matthias Troyer. Comentário sobre: “assinatura clássica do recozimento quântico”, 2013. https:///arxiv.org/abs/1305.5837.
arXiv: 1305.5837
[57] Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han , Linyin Hong, He-Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang, Dachao Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao , Youwei Zhao, Liang Zhou, Qingling Zhu, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu e Jian-Wei Pan. Forte vantagem computacional quântica usando um processador quântico supercondutor. Cartas de Revisão Física, 127 (18): 180501, outubro de 2021. 10.1103/physrevlett.127.180501.
https: / / doi.org/ 10.1103 / physrevlett.127.180501
[58] Han-Sen Zhong, Hui Wang, Yu-Hao Deng, Ming-Cheng Chen, Li-Chao Peng, Yi-Han Luo, Jian Qin, Dian Wu, Xing Ding, Yi Hu, Peng Hu, Xiao-Yan Yang, Wei- Jun Zhang, Hao Li, Yuxuan Li, Xiao Jiang, Lin Gan, Guangwen Yang, Lixing You, Zhen Wang, Li Li, Nai-Le Liu, Chao-Yang Lu e Jian-Wei Pan. Vantagem computacional quântica usando fótons. Science, 370 (6523): 1460–1463, dezembro de 2020. 10.1126 / science.abe8770.
https: / / doi.org/ 10.1126 / science.abe8770
[59] Qingling Zhu, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han, Linyin Hong, He -Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang , Dachao Wu, Yulin Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao, Youwei Zhao, Liang Zhou, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu e Jian-Wei Pan. Vantagem computacional quântica via amostragem de circuito aleatório de 60 ciclos de 24 qubits. Science Bulletin, 67 (3): 240–245, fevereiro de 2022. 10.1016/j.scib.2021.10.017.
https: / / doi.org/ 10.1016 / j.scib.2021.10.017
Citado por
Este artigo é publicado na Quantum sob o Atribuição 4.0 do Creative Commons Internacional (CC BY 4.0) licença. Os direitos autorais permanecem com os detentores originais, como os autores ou suas instituições.
