Departamento de Matemática, Universidade de Stanford, Stanford, CA 94305, EUA
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
Este artigo propõe um novo algoritmo de fatoração para calcular os fatores de fase do processamento de sinais quânticos. O algoritmo proposto evita encontrar raízes de polinômios de alto grau usando uma etapa chave do método de Prony e é numericamente estável na aritmética de dupla precisão. Resultados experimentais são relatados para simulação hamiltoniana, filtragem de autoestado, inversão de matriz e operador de Fermi-Dirac.
[Conteúdo incorporado]
► dados BibTeX
► Referências
[1] R. Chao, D. Ding, A. Gilyen, C. Huang e M. Szegedy. Encontrando ângulos para processamento de sinais quânticos com precisão de máquina. arXiv preprint arXiv:2003.02831, 2020. doi:10.48550/ARXIV.2003.02831.
https:///doi.org/10.48550/ARXIV.2003.02831
arXiv: 2003.02831
[2] AM Childs, R. Kothari e RD Somma. Algoritmo quântico para sistemas de equações lineares com dependência exponencialmente melhorada da precisão. SIAM Journal on Computing, 46 (6): 1920–1950, 2017. doi: 10.1137 / 16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
[3] AM Childs, D. Maslov, Y. Nam, NJ Ross e Y. Su. Rumo à primeira simulação quântica com aceleração quântica. Proceedings of the National Academy of Sciences, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong, X. Meng, KB Whaley e L. Lin. Avaliação eficiente do fator de fase no processamento de sinais quânticos. Physical Review A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
[5] A. Gilyén, Y. Su, GH Low e N. Wiebe. Transformação de valor singular quântico e além: melhorias exponenciais para aritmética de matriz quântica. arXiv preprint arXiv:1806.01838, 2018. doi:10.48550/arXiv.1806.01838.
https:///doi.org/10.48550/arXiv.1806.01838
arXiv: 1806.01838
[6] A. Gilyén, Y. Su, GH Low e N. Wiebe. Transformação de valor singular quântico e além: melhorias exponenciais para aritmética de matriz quântica. Em Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pages 193-204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Decomposição do produto de funções periódicas no processamento de sinais quânticos. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[8] L. Lin. Notas de aula sobre algoritmos quânticos para computação científica. arXiv preprint arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Low e IL Chuang. Simulação hamiltoniana ótima por processamento de sinal quântico. Cartas de revisão física, 118(1):010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
[10] JM Martyn, ZM Rossi, AK Tan e IL Chuang. Grande unificação de algoritmos quânticos. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts e M. Tasche. Estimação de parâmetros para somas exponenciais não crescentes por métodos do tipo Prony. Linear Algebra and its Applications, 439(4):1024–1039, 2013. doi:10.1016/j.laa.2012.10.036.
https: / / doi.org/ 10.1016 / j.laa.2012.10.036
[12] R. Prony. Essai experimental et analytique. J. Ecole Polytechnique, páginas 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling e R. de Wolf. Solucionadores SDP quânticos: Melhores limites superior e inferior. Quantum, 4:230, 2020. doi:10.22331/q-2020-02-14-230.
https://doi.org/10.22331/q-2020-02-14-230
[14] J. Wang, Y. Dong e L. Lin. Sobre a paisagem energética do processamento de sinais quânticos simétricos. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Citado por
[1] Di Fang, Lin Lin e Yu Tong, "Solucionadores quânticos baseados em marcha no tempo para equações diferenciais lineares dependentes do tempo", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni e Jiasu Wang, “Processamento de sinal quântico infinito”, arXiv: 2209.10162.
As citações acima são de SAO / NASA ADS (última atualização com êxito 2022-10-21 13:49:48). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.
On Serviço citado por Crossref nenhum dado sobre a citação de trabalhos foi encontrado (última tentativa 2022-10-21 13:49:46).
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.
