Departamento de Matemáticas, Universidad de Stanford, Stanford, CA 94305, EE. UU.
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Este artículo propone un nuevo algoritmo de factorización para calcular los factores de fase del procesamiento de señales cuánticas. El algoritmo propuesto evita la búsqueda de raíces de polinomios de alto grado mediante el uso de un paso clave del método de Prony y es numéricamente estable en la aritmética de doble precisión. Se informan resultados experimentales para simulación hamiltoniana, filtrado de estado propio, inversión de matriz y operador de Fermi-Dirac.
[Contenido incrustado]
► datos BibTeX
► referencias
[ 1 ] R. Chao, D. Ding, A. Gilyen, C. Huang y M. Szegedy. Encontrar ángulos para el procesamiento de señales cuánticas con precisión de máquina. preimpresión de arXiv 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 y RD Somma. Algoritmo cuántico para sistemas de ecuaciones lineales con una dependencia de la precisión exponencialmente mejorada. 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 y Y. Su. Hacia la primera simulación cuántica con aceleración cuántica. Actas de la Academia Nacional de Ciencias, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[ 4 ] Y. Dong, X. Meng, KB Whaley y L. Lin. Evaluación eficiente del factor de fase en el procesamiento de señales cuánticas. Revisión física 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 y N. Wiebe. Transformación de valor singular cuántico y más allá: mejoras exponenciales para la aritmética de matriz cuántica. Preimpresión de arXiv 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 y N. Wiebe. Transformación cuántica de valor singular y más allá: mejoras exponenciales para la aritmética de matrices cuánticas. En Actas del 51º Simposio anual de ACM SIGACT sobre teoría de la computación, páginas 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[ 7 ] J. Jaja. Producto de descomposición de funciones periódicas en procesamiento cuántico de señales. Cuántica, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[ 8 ] L Lin Apuntes de clase sobre algoritmos cuánticos para computación científica. preimpresión de arXiv 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. Simulación hamiltoniana óptima mediante procesamiento cuántico de señales. Cartas de revisión 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. Gran unificación de algoritmos cuánticos. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[ 11 ] D. Potts y M. Tasche. Estimación de parámetros para sumas exponenciales no crecientes por métodos tipo Prony. Álgebra lineal y sus aplicaciones, 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. Ensayo experimental y analítico. J. Ecole Polytechnique, páginas 24–76, 1795.
[ 13 ] J. Van Apeldoorn, A. Gilyén, S. Gribling y R. de Wolf. Solucionadores de Quantum SDP: mejores límites superior e inferior. Cuántica, 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 y L. Lin. Sobre el panorama energético del procesamiento de señales cuánticas simétricas. Preimpresión de arXiv 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 y Yu Tong, “Solucionadores cuánticos basados en marcha en el tiempo para ecuaciones diferenciales lineales dependientes del tiempo”, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni y Jiasu Wang, “Procesamiento de señales cuánticas infinitas”, arXiv: 2209.10162.
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2022-10-21 13:49:48). 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-10-21 13:49:46).
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.
