1Andrews Street, Cambridge CB59 2BZ, Reino Unido
2Departamento de Física e Astronomia, Universidade de Sheffield, Sheffield S3 7RH, Reino Unido
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
O custo da entrada de dados pode dominar o tempo de execução dos algoritmos quânticos. Aqui, consideramos a entrada de dados de matrizes estruturadas aritmeticamente por meio de $textit{codificação de bloco}$ circuitos, o modelo de entrada para a transformação quântica de valor singular e algoritmos relacionados. Demonstramos como construir circuitos de codificação de blocos com base em uma descrição aritmética da dispersão e do padrão de valores repetidos de uma matriz. Apresentamos esquemas que produzem diferentes subnormalizações da codificação de blocos; uma comparação mostra que a melhor escolha depende da matriz específica. Os circuitos resultantes reduzem o número de qubits do sinalizador de acordo com a dispersão e o custo de carregamento de dados de acordo com valores repetidos, levando a uma melhoria exponencial para certas matrizes. Damos exemplos de aplicação de nossos esquemas de codificação de blocos a algumas famílias de matrizes, incluindo Toeplitz e matrizes tridiagonais.
Resumo popular
Neste artigo de pesquisa, apresentamos um novo conjunto de esquemas de como os dados podem ser carregados em codificações de bloco. Particularmente, se as matrizes de dados forem estruturadas, ou seja, tiverem um determinado padrão e/ou elementos de dados repetidos, nosso esquema mostra como fazer uso dessa estrutura para reduzir o custo de carregamento de dados. Explicamos como construir circuitos quânticos levando em consideração e otimizando esses dados estruturados. No futuro, nosso trabalho pode ajudar a carregar várias matrizes de dados em computadores quânticos para uso em vários algoritmos quânticos, aproveitando ao máximo a estrutura dos dados para reduzir o gargalo no carregamento de dados.
► dados BibTeX
► Referências
[1] Michael A. Nielsen e Isaac L. Chuang. Computação quântica e informação quântica. Imprensa da Universidade de Cambridge, Cambridge; Nova York, edição ed do 10º aniversário, 2010. ISBN 978-1-107-00217-3.
[2] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandão, 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. Satzinger, 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), outubro de 2019. ISSN 1476-4687. 10.1038/s41586-019-1666-5. URL https://www.nature.com/articles/s41586-019-1666-5.
https://doi.org/10.1038/s41586-019-1666-5
https: / / www.nature.com/ articles / s41586-019-1666-5
[3] IBM. IBM lança processador quântico 127-Qubit inovador, 2021. URL https://newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor.
https://newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor
[4] 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. ISSN 0031-9007, 1079-7114. 10.1103/PhysRevLett.127.180501. URL http:///arxiv.org/abs/2106.14734. arXiv:2106.14734 [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevLett.127.180501
arXiv: 2106.14734
[5] Scott Aaronson. Quanta estrutura é necessária para grandes acelerações quânticas?, Setembro de 2022. URL http://arxiv.org/abs/2209.06930. arXiv:2209.06930 [quant-ph].
arXiv: 2209.06930
[6] Seunghoon Lee, Joonho Lee, Huanchen Zhai, Yu Tong, Alexander M. Dalzell, Ashutosh Kumar, Phillip Helms, Johnnie Gray, Zhi-Hao Cui, Wenyuan Liu, Michael Kastoryano, Ryan Babbush, John Preskill, David R. Reichman, Earl T Campbell, Edward F. Valeev, Lin Lin e Garnet Kin-Lic Chan. Há evidências de vantagem quântica exponencial na química quântica?, Novembro de 2022. URL. arXiv:2208.02199 [física, física:quant-ph].
https://doi.org/10.1038/s41467-023-37587-6
arXiv: 2208.02199
[7] András Gilyén, Yuan Su, Guang Hao Low e Nathan Wiebe. Transformação quântica de valor singular e além: melhorias exponenciais para aritmética de matriz quântica. Anais do 51º Simpósio Anual ACM SIGACT sobre Teoria da Computação, páginas 193–204, junho de 2019. 10.1145/3313276.3316366. URL http://arxiv.org/abs/1806.01838. arXiv: 1806.01838.
https: / / doi.org/ 10.1145 / 3313276.3316366
arXiv: 1806.01838
[8] John M. Martyn, Zane M. Rossi, Andrew K. Tan e Isaac L. Chuang. Grande Unificação de Algoritmos Quânticos. PRX Quantum, 2 (4): 040203, dezembro de 2021. 10.1103/PRXQuantum.2.040203. URL https:///link.aps.org/doi/10.1103/PRXQuantum.2.040203. Editora: Sociedade Americana de Física.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[9] Scott Aaronson. Leia as letras miúdas. Física da Natureza, 11 (4), abril de 2015. ISSN 1745-2481. 10.1038/nphys3272. URL https://www.nature.com/articles/nphys3272.
https: / / doi.org/ 10.1038 / nphys3272
https: / / www.nature.com/ articles / nphys3272
[10] B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta e William J. Zeng. Recursos quânticos necessários para codificar em bloco uma matriz de dados clássicos. arXiv, junho de 2022. URL. arXiv:2206.03505 [quant-ph].
https: / / doi.org/ 10.1109 / TQE.2022.3231194
arXiv: 2206.03505
[11] Shantanav Chakraborty, András Gilyén e Stacey Jeffery. O poder dos poderes de matriz codificados em bloco: técnicas de regressão aprimoradas por meio de simulação hamiltoniana mais rápida. arXiv:1804.01973 [quant-ph], página 14 páginas, 2019. 10.4230/LIPIcs.ICALP.2019.33. URL http:///arxiv.org/abs/1804.01973. arXiv: 1804.01973.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
arXiv: 1804.01973
[12] Vittorio Giovannetti, Seth Lloyd e Lorenzo Maccone. Memória quântica de acesso aleatório. Cartas de revisão física, 100 (16): 160501, abril de 2008. ISSN 0031-9007, 1079-7114. 10.1103/PhysRevLett.100.160501. URL http://arxiv.org/abs/0708.1879. arXiv:0708.1879 [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevLett.100.160501
arXiv: 0708.1879
[13] Connor T. Hann, Gideon Lee, SM Girvin e Liang Jiang. Resiliência da memória quântica de acesso aleatório ao ruído genérico. PRX Quantum, 2 (2): 020311, abril de 2021. ISSN 2691-3399. 10.1103/PRXQuantum.2.020311. URL http:///arxiv.org/abs/2012.05340. arXiv:2012.05340 [quant-ph].
https: / / doi.org/ 10.1103 / PRXQuantum.2.020311
arXiv: 2012.05340
[14] Quynh T. Nguyen, Bobak T. Kiani e Seth Lloyd. Codificação de blocos de núcleos densos e de classificação completa usando matrizes hierárquicas: aplicações em álgebra linear numérica quântica. Quantum, 6: 876, dezembro de 2022. 10.22331/q-2022-12-13-876. URL https://quantum-journal.org/papers/q-2022-12-13-876/. Editora: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften.
https://doi.org/10.22331/q-2022-12-13-876
https: / / quantum-journal.org/ papers / q-2022-12-13-876 /
[15] Daan Camps, Lin Lin, Roel Van Beeumen e Chao Yang. Circuitos quânticos explícitos para codificações de blocos de certas matrizes esparsas. arXiv:2203.10236 [quant-ph], março de 2022. URL http://arxiv.org/abs/2203.10236. arXiv: 2203.10236.
arXiv: 2203.10236
[16] Guang Hao Low e Isaac L. Chuang. Simulação Hamiltoniana por Qubitização. Quantum, 3: 163, julho de 2019. ISSN 2521-327X. 10.22331/q-2019-07-12-163. URL http:///arxiv.org/abs/1610.06546. arXiv: 1610.06546.
https://doi.org/10.22331/q-2019-07-12-163
arXiv: 1610.06546
[17] Ryan Babbush, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler e Hartmut Neven. Codificação de espectros eletrônicos em circuitos quânticos com complexidade linear T. Revisão Física X, 8 (4): 041015, outubro de 2018. 10.1103/PhysRevX.8.041015. URL https:///link.aps.org/doi/10.1103/PhysRevX.8.041015. Editora: Sociedade Americana de Física.
https: / / doi.org/ 10.1103 / PhysRevX.8.041015
[18] Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean e Ryan Babbush. Qubitização da Química Quântica de Base Arbitrária Aproveitando a Esparsidade e a Fatoração de Baixo Rank. Quantum, 3: 208, dezembro de 2019. ISSN 2521-327X. 10.22331/q-2019-12-02-208. URL http://arxiv.org/abs/1902.02134. arXiv:1902.02134 [física, física:quant-ph].
https://doi.org/10.22331/q-2019-12-02-208
arXiv: 1902.02134
[19] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe e Ryan Babbush. Cálculos quânticos de química ainda mais eficientes por meio da hipercontração tensorial. PRX Quantum, 2 (3): 030305, julho de 2021. ISSN 2691-3399. 10.1103/PRXQuantum.2.030305. URL http:///arxiv.org/abs/2011.03494. arXiv: 2011.03494.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030305
arXiv: 2011.03494
[20] Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel N. Kerber, Glenn Jones e Joan Camps. Computação Quântica para Sólidos Periódicos em Segunda Quantização, outubro de 2022. URL. arXiv:2210.02403 [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevResearch.5.013200
arXiv: 2210.02403
[21] M. Szegedy. Aceleração quântica de algoritmos baseados em cadeias de Markov. No 45º Simpósio Anual do IEEE sobre Fundamentos da Ciência da Computação, páginas 32–41, outubro de 2004. 10.1109/FOCS.2004.53. ISSN: 0272-5428.
https: / / doi.org/ 10.1109 / FOCS.2004.53
[22] Dominic W. Berry, Andrew M. Childse Robin Kothari. Simulação hamiltoniana com dependência quase ótima de todos os parâmetros. Em 2015, 56º Simpósio Anual do IEEE sobre Fundamentos da Ciência da Computação, páginas 792–809, outubro de 2015. 10.1109/FOCS.2015.54. URL http://arxiv.org/abs/1501.01715. arXiv:1501.01715 [quant-ph].
https: / / doi.org/ 10.1109 / FOCS.2015.54
arXiv: 1501.01715
[23] Yuta Kikuchi, Conor Mc Keever, Luuk Coopmans, Michael Lubasch e Marcello Benedetti. Realização de processamento quântico de sinais em um computador quântico ruidoso. npj Quantum Information, 9 (1), setembro de 2023. ISSN 2056-6387. 10.1038/s41534-023-00762-0. URL http:///dx.doi.org/10.1038/s41534-023-00762-0.
https://doi.org/10.1038/s41534-023-00762-0
[24] Peter W. Shor. Esquema para reduzir a decoerência na memória quântica de computadores. Revisão Física A, 52 (4): R2493–R2496, outubro de 1995. ISSN 1050-2947, 1094-1622. 10.1103/PhysRevA.52.R2493. URL https:///link.aps.org/doi/10.1103/PhysRevA.52.R2493.
https: / / doi.org/ 10.1103 / PhysRevA.52.R2493
[25] Austin G. Fowler, Matteo Mariantoni, John M. Martinis e Andrew N. Cleland. Códigos de superfície: Rumo à computação quântica prática em grande escala. Physical Review A, 86 (3): 032324, setembro de 2012. 10.1103/PhysRevA.86.032324. URL https:///link.aps.org/doi/10.1103/PhysRevA.86.032324. Editora: Sociedade Americana de Física.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[26] Sergei Bravyi e Alexei Kitaev. Computação Quântica Universal com portas Clifford ideais e ancillas ruidosas. arXiv:quant-ph/0403025, dezembro de 2004. 10.1103/PhysRevA.71.022316. URL http:///arxiv.org/abs/quant-ph/0403025. arXiv: quant-ph/0403025.
https: / / doi.org/ 10.1103 / PhysRevA.71.022316
arXiv: quant-ph / 0403025
[27] Joe O'Gorman e Earl T. Campbell. Computação quântica com fábricas de estados mágicos realistas. Revisão Física A, 95 (3): 032338, março de 2017. ISSN 2469-9926, 2469-9934. 10.1103/PhysRevA.95.032338. URL http://arxiv.org/abs/1605.07197. arXiv:1605.07197 [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevA.95.032338
arXiv: 1605.07197
[28] Earl T. Campbell, Barbara M. Terhal e Christophe Vuillot. Caminhos para a computação quântica universal tolerante a falhas. Natureza, 549 (7671): 172–179, setembro de 2017. ISSN 0028-0836, 1476-4687. 10.1038/nature23460. URL http:///arxiv.org/abs/1612.07330. arXiv: 1612.07330.
https: / / doi.org/ 10.1038 / nature23460
arXiv: 1612.07330
[29] Austin G. Fowler e Craig Gidney. Computação quântica de baixa sobrecarga usando cirurgia de rede. arXiv:1808.06709 [quant-ph], agosto de 2019. URL http://arxiv.org/abs/1808.06709. arXiv: 1808.06709.
arXiv: 1808.06709
[30] Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph Sünderhauf, Patrick Schopf, Jacob M. Taylor e Nicole Holzmann. Perspectiva sobre o estado atual da computação quântica para aplicações de descoberta de medicamentos. Journal of Chemical Theory and Computation, 18 (12): 7001–7023, dezembro de 2022. ISSN 1549-9618. 10.1021/acs.jctc.2c00574. URL https:///doi.org/10.1021/acs.jctc.2c00574. Editora: Sociedade Química Americana.
https: / / doi.org/ 10.1021 / acs.jctc.2c00574
[31] Craig Gidney. Reduzindo pela metade o custo da adição quântica. Quantum, 2: 74, junho de 2018. 10.22331/q-2018-06-18-74. URL https://quantum-journal.org/papers/q-2018-06-18-74/. Editora: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften.
https://doi.org/10.22331/q-2018-06-18-74
https: / / quantum-journal.org/ papers / q-2018-06-18-74 /
[32] Yuval R. Sanders, Dominic W. Berry, Pedro CS Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven e Ryan Babbush. Compilação de heurísticas quânticas tolerantes a falhas para otimização combinatória. PRX Quantum, 1 (2): 020312, novembro de 2020. 10.1103/PRXQuantum.1.020312. URL https:///link.aps.org/doi/10.1103/PRXQuantum.1.020312. Editora: Sociedade Americana de Física.
https: / / doi.org/ 10.1103 / PRXQuantum.1.020312
[33] Guang Hao Low, Vadym Kliuchnikov e Luke Schaeffer. Negociando portas T para qubits sujos na preparação de estado e síntese unitária, dezembro de 2018. URL http://arxiv.org/abs/1812.00954. arXiv:1812.00954 [quant-ph] tipo: artigo.
arXiv: 1812.00954
[34] D.K Callebaut. Generalização da desigualdade de Cauchy-Schwarz. Journal of Mathematical Analysis and Applications, 12 (3): 491–494, 1965. ISSN 0022-247X. https:///doi.org/10.1016/0022-247X(65)90016-8. URL https://www.sciencedirect.com/science/article/pii/0022247X65900168.
https://doi.org/10.1016/0022-247X(65)90016-8
https://www.sciencedirect.com/science/article/pii/0022247X65900168
[35] Thomas G. Draper. Adição em um computador quântico. arXiv:quant-ph/0008033, agosto de 2000. URL http://arxiv.org/abs/quant-ph/0008033. arXiv: quant-ph/0008033.
arXiv: quant-ph / 0008033
[36] Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin e David Petrie Moulton. Um novo circuito de adição de transporte de ondulação quântica. arXiv:quant-ph/0410184, outubro de 2004. URL http://arxiv.org/abs/quant-ph/0410184. arXiv: quant-ph/0410184.
arXiv: quant-ph / 0410184
[37] Lidia Ruiz-Perez e Juan Carlos Garcia-Escartin. Aritmética quântica com a transformada quântica de Fourier. Processamento de Informação Quântica, 16 (6): 152, junho de 2017. ISSN 1570-0755, 1573-1332. 10.1007/s11128-017-1603-1. URL http:///arxiv.org/abs/1411.5949. arXiv:1411.5949 [quant-ph].
https://doi.org/10.1007/s11128-017-1603-1
arXiv: 1411.5949
[38] A. Mahasinghe e JB Wang. Circuitos quânticos eficientes para matrizes de Toeplitz e Hankel. Journal of Physics A: Mathematical and Theoretical, 49 (27): 275301, julho de 2016. ISSN 1751-8113, 1751-8121. 10.1088/1751-8113/49/27/275301. URL http:///arxiv.org/abs/1605.07710. arXiv:1605.07710 [quant-ph].
https://doi.org/10.1088/1751-8113/49/27/275301
arXiv: 1605.07710
[39] Daan Camps e Roel Van Beeumen. FABLE: Circuitos quânticos aproximados rápidos para codificações de blocos. Abril de 2022. URL. arXiv:2205.00081 [quant-ph].
https: / / doi.org/ 10.1109 / QCE53715.2022.00029
arXiv: 2205.00081
[40] Mikko Mottonen, Juha J. Vartiainen, Ville Bergholm e Martti M. Salomaa. Circuitos Quânticos para Portões Multiqubit Gerais. Cartas de revisão física, 93 (13): 130502, setembro de 2004. ISSN 0031-9007, 1079-7114. 10.1103/PhysRevLett.93.130502. URL http://arxiv.org/abs/quant-ph/0404089. arXiv:quant-ph/0404089.
https: / / doi.org/ 10.1103 / PhysRevLett.93.130502
arXiv: quant-ph / 0404089
[41] Vivek V. Shende, Stephen S. Bullock e Igor L. Markov. Síntese de Circuitos Lógicos Quânticos. Transações IEEE sobre Projeto Auxiliado por Computador de Circuitos e Sistemas Integrados, 25 (6): 1000–1010, junho de 2006. ISSN 0278-0070, 1937-4151. 10.1109/TCAD.2005.855930. URL http://arxiv.org/abs/quant-ph/0406176. arXiv:quant-ph/0406176.
https: / / doi.org/ 10.1109 / TCAD.2005.855930
arXiv: quant-ph / 0406176
[42] Neil J. Ross e Peter Selinger. Aproximação ideal de rotações z de Clifford+T sem ancilla, junho de 2016. URL http://arxiv.org/abs/1403.2975. arXiv:1403.2975 [quant-ph].
arXiv: 1403.2975
[43] Vera von Burg, Guang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler e Matthias Troyer. A computação quântica aprimorou a catálise computacional. Pesquisa de Revisão Física, 3 (3), julho de 2021. ISSN 2643-1564. 10.1103/PhysRevResearch.3.033055. URL http:///arxiv.org/abs/2007.14460. arXiv:2007.14460 [física, física:quant-ph].
https: / / doi.org/ 10.1103 / PhysRevResearch.3.033055
arXiv: 2007.14460
[44] Guang Hao baixo. Reduzir pela metade o custo das rotações multiplexadas quânticas. arXiv:2110.13439 [quant-ph], outubro de 2021. URL http://arxiv.org/abs/2110.13439. arXiv: 2110.13439.
arXiv: 2110.13439
[45] Guang Hao Low e Isaac L. Chuang. Simulação hamiltoniana por amplificação espectral uniforme, julho de 2017. URL http://arxiv.org/abs/1707.05391. arXiv:1707.05391 [quant-ph].
arXiv: 1707.05391
[46] Yulong Dong, Xiang Meng, K. Birgitta Whaley e Lin Lin. Avaliação eficiente do fator de fase no processamento quântico de sinais. arXiv:2002.11649 [física, física:quant-ph], julho de 2021. 10.1103/PhysRevA.103.042419. URL http:///arxiv.org/abs/2002.11649. arXiv: 2002.11649.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
arXiv: 2002.11649
Citado por
[1] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang e Fernando GSL Brandão, “Algoritmos quânticos: Um levantamento de aplicações e complexidades ponta a ponta”, arXiv: 2310.03011, (2023).
[2] R. Au-Yeung, B. Camino, O. Rathore e V. Kendon, “Algoritmos quânticos para aplicações científicas”, arXiv: 2312.14904, (2023).
[3] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi e Nuno F. Loureiro, “Algoritmo quântico para a equação linear de Vlasov com colisões”, Revisão Física A 107 6, 062412 (2023).
[4] Oscar Watts, Yuta Kikuchi e Luuk Coopmans, “Programação Quântica Semidefinida com Estados Quânticos Puros Térmicos”, arXiv: 2310.07774, (2023).
[5] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger e Yiğit Subaşı, “Algoritmo de resolução quântica linear eficiente com custos de operação detalhados”, arXiv: 2305.11352, (2023).
[6] Dong An, Andrew M. Childs e Lin Lin, “Algoritmo quântico para dinâmica linear não unitária com dependência quase ideal de todos os parâmetros”, arXiv: 2312.03916, (2023).
[7] Quynh T. Nguyen, “A transformada mista de Schur: circuito quântico eficiente e aplicações”, arXiv: 2310.01613, (2023).
[8] Xiao-Ming Zhang e Xiao Yuan, “Sobre a complexidade do circuito de modelos de acesso quântico para codificação de dados clássicos”, arXiv: 2311.11365, (2023).
[9] Parker Kuklinski e Benjamin Rempfer, “S-FABLE e LS-FABLE: Algoritmos de codificação de bloco aproximados rápidos para matrizes esparsas não estruturadas”, arXiv: 2401.04234, (2024).
As citações acima são de SAO / NASA ADS (última atualização com êxito 2024-01-11 14:16:20). 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 2024-01-11 14:16:19: Não foi possível buscar os dados citados por 10.22331 / q-2024-01-11-1226 do Crossref. Isso é normal se o DOI foi registrado recentemente.
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.
- Conteúdo com tecnologia de SEO e distribuição de relações públicas. Seja amplificado hoje.
- PlatoData.Network Gerativa Vertical Ai. Capacite-se. Acesse aqui.
- PlatoAiStream. Inteligência Web3. Conhecimento Amplificado. Acesse aqui.
- PlatãoESG. Carbono Tecnologia Limpa, Energia, Ambiente, Solar, Gestão de resíduos. Acesse aqui.
- PlatoHealth. Inteligência em Biotecnologia e Ensaios Clínicos. Acesse aqui.
- Fonte: https://quantum-journal.org/papers/q-2024-01-11-1226/
- :é
- :não
- ][p
- 1
- 10
- 100
- 107
- sec 10
- 11
- 12
- 13
- 14
- 15%
- 152
- 16
- 17
- 19
- 1995
- 20
- 2000
- 2005
- 2006
- 2008
- 2010
- 2011
- 2012
- 2015
- 2016
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 2024
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 35%
- 36
- 39
- 40
- 41
- 43
- 46
- 49
- 500
- 52
- 53
- 54
- 65
- 7
- 8
- 9
- a
- acima
- RESUMO
- Acesso
- Segundo
- Conta
- ACM
- Adam
- Adição
- Vantagem
- afiliações
- Alan
- Alexander
- algoritmo
- algoritmos
- Todos os Produtos
- americano
- Amplificação
- an
- análise
- e
- andre
- Andrew
- Andrews
- aniversário
- anual
- Anthony
- aplicações
- Aplicando
- aproximado
- Abril
- SOMOS
- artigo
- AS
- astronomia
- tentativa
- AGOSTO
- austin
- autor
- autores
- b
- base
- baseado
- base
- BE
- ben
- Benjamin
- MELHOR
- entre
- Pós
- Bloquear
- ambos
- Break
- avanço
- Brian
- by
- cambridge
- lareira
- CAN
- carlos
- certo
- cadeia
- chan
- Chao Yang Lu
- Charles
- químico
- química
- chen
- Cheng
- escolha
- chong
- Chris
- códigos
- Collins
- Coluna
- comentar
- Commons
- comparação
- completar
- complexidades
- complexidade
- computação
- computacional
- cálculos
- computador
- Ciência da Computação
- computadores
- computação
- Considerar
- construir
- direitos autorais
- Custo
- custo
- custos
- poderia
- Craig
- Atual
- Daniel
- dados,
- Dave
- David
- Dezembro
- dezembro 2021
- demonstrar
- Ele
- denso
- dependência
- depende
- descrevendo
- descrição
- Design
- detalhado
- diferente
- descoberta
- discutir
- dominar
- Draper
- droga
- descoberta de drogas
- durante
- dinâmica
- e
- ed
- edição
- Edward
- eficiente
- Eletrônico
- elementos
- emil
- codificação
- end-to-end
- aprimorada
- Todo
- eric
- erik
- Erika
- Éter (ETH)
- avaliação
- Mesmo
- evidência
- exemplos
- Explicação
- exponencial
- fábricas
- famílias
- ventilador
- RÁPIDO
- mais rápido
- poucos
- final
- Escolha
- formulário
- Fundações
- franco
- da
- futuro
- Portões
- Geral
- OFERTE
- grande
- conceder
- cinza
- Halving
- arreado
- Harvard
- Ter
- ajudar
- SUA PARTICIPAÇÃO FAZ A DIFERENÇA
- hierárquica
- titulares
- Hong
- House
- Como funciona o dobrador de carta de canal
- Como Negociar
- http
- HTTPS
- Huang
- enorme
- humilde
- i
- IBM
- ideal
- IEEE
- if
- imagem
- melhorado
- melhoria
- melhorias
- in
- Incluindo
- índice
- Desigualdade
- INFORMAÇÕES
- entrada
- instituições
- integrado
- interessante
- Internacionais
- para dentro
- introduzido
- Jamie
- Jan
- JavaScript
- jeffrey
- jennings
- Jian Wei Pan
- joe
- banheiro
- Johnnie
- jones
- revista
- banheiro
- Julho
- Junho
- keith
- Kumar
- em grande escala
- maior
- Sobrenome
- principal
- Deixar
- Lee
- aproveitando
- li
- Licença
- lin
- Lista
- carregar
- carregamento
- lógica
- Louis
- Baixo
- mágica
- fazer
- Fazendo
- Março
- Mario
- Martin
- matemático
- Matriz
- Mateus
- Matthias
- max-width
- Posso..
- mc
- McClean
- Memória
- método
- Michael
- Mike
- misto
- modelo
- modelos
- Mês
- mais
- mais eficiente
- a maioria
- muito
- devo
- Natureza
- quase
- necessário
- Novo
- New York
- Nguyen
- Nicholas
- entalhe
- Ruído
- normal
- Novembro
- número
- Outubro
- of
- on
- aberto
- ideal
- otimizando
- otimização
- or
- Oráculos
- ordem
- original
- A Nossa
- página
- páginas
- PAN
- Papel
- parâmetros
- particularmente
- patrick
- padrão
- Paul
- periodicamente
- perspectiva
- Peter
- físico
- Física
- sibilo
- platão
- Inteligência de Dados Platão
- PlatãoData
- poder
- atribuições
- Prática
- preparação
- presente
- imprensa
- Impressão
- Problema
- problemas
- Proceedings
- em processamento
- Subcontratante
- programável
- Programação
- promessa
- prometido
- fornecer
- publicado
- editor
- editores
- Quantum
- vantagem quântica
- algoritmos quânticos
- vantagem computacional quântica
- Computador quântico
- computadores quânticos
- Computação quântica
- informação quântica
- Supremacia Quântica
- Qubit
- qubits
- R
- RUMMY
- acaso
- classificar
- Leia
- realista
- realização
- recentemente
- reduzir
- redução
- referências
- registrado
- regressão
- relacionado
- permanece
- repetido
- representando
- requeridos
- pesquisa
- resiliência
- Recursos
- resultando
- rever
- estradas
- roubar
- Robin
- LINHA
- corrida
- Ryan
- s
- Sam
- lixadeiras
- esquema
- esquemas
- Ciência
- científico
- scott
- Scott Aaronson
- Segundo
- Setembro
- conjunto
- Shows
- Signal
- simulação
- singular
- Sociedade
- RESOLVER
- resolvido
- específico
- Espectral
- Estado
- estado-da-arte
- Unidos
- Stephen
- Steve
- steven
- rua
- mais forte,
- estrutura
- estruturada
- entraram com sucesso
- tal
- adequado
- Espreguiçadeiras
- supercomputadores
- superfície
- Cirurgia
- Vistorias
- simpósio
- síntese
- sistemas
- T
- tomar
- taylor
- técnicas
- condições
- do que
- que
- A
- O bloco
- O Futuro
- deles
- teórico
- teoria
- Lá.
- assim
- térmico
- isto
- Através da
- Título
- para
- tomo
- para
- Trading
- Transações
- Transformar
- Transformação
- traduzir
- tipo
- para
- Unido
- Universal
- universidade
- Revela
- Atualizada
- URL
- usar
- utilização
- valor
- Valores
- vário
- via
- volume
- de
- W
- wang
- queremos
- foi
- we
- branco
- generalizada
- william
- de
- Atividades:
- wu
- X
- xiao
- ye
- ano
- produzindo
- YING
- Iorque
- Yuan
- zefirnet
- Zhang
- Zhao