Codificación eficiente de amplitud cuántica de funciones polinomiales.

Codificación eficiente de amplitud cuántica de funciones polinomiales.

Javier González-Conde1,2, Thomas W. Watts3, Pablo Rodríguez-Grasa1,2,4y Mikel Sanz1,2,5,6

1Departamento de Química Física, Universidad del País Vasco UPV / EHU, Apartado 644, 48080 Bilbao, España
2EHU Quantum Center, Universidad del País Vasco UPV/EHU, Apartado 644, 48080 Bilbao, España
3Escuela de Física Aplicada y de Ingeniería, Universidad de Cornell, Ithaca, NY 14853, EE. UU.
4TECNALIA, Alianza Vasca para la Investigación y la Tecnología (BRTA), 48160 Derio, España
5IKERBASQUE, Fundación Vasca para la Ciencia, Plaza Euskadi 5, 48009, Bilbao, España
6Centro Vasco de Matemática Aplicada (BCAM), Alameda de Mazarredo, 14, 48009 Bilbao, España

¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.

Resumen

Cargar funciones en computadoras cuánticas representa un paso esencial en varios algoritmos cuánticos, como los solucionadores de ecuaciones diferenciales parciales cuánticas. Por tanto, la ineficiencia de este proceso conduce a un importante cuello de botella para la aplicación de estos algoritmos. Aquí, presentamos y comparamos dos métodos eficientes para la codificación de amplitud de funciones polinomiales reales en $n$ qubits. Este caso tiene especial relevancia, ya que cualquier función continua en un intervalo cerrado puede aproximarse uniformemente con precisión arbitraria mediante una función polinómica. El primer enfoque se basa en la representación matricial del estado del producto (MPS). Estudiamos y comparamos las aproximaciones del estado objetivo cuando se supone que la dimensión del bono es pequeña. El segundo algoritmo combina dos subrutinas. Inicialmente codificamos la función lineal en los registros cuánticos ya sea a través de su MPS o con una secuencia poco profunda de puertas multicontroladas que cargan la serie de Hadamard-Walsh de la función lineal, y exploramos cómo el truncamiento de la serie de Hadamard-Walsh de la función lineal afecta la fidelidad definitiva. La aplicación de la transformada discreta inversa de Hadamard-Walsh convierte el estado que codifica los coeficientes de la serie en una codificación de amplitud de la función lineal. Por lo tanto, utilizamos esta construcción como bloque de construcción para lograr una codificación de bloque exacta de las amplitudes correspondientes a la función lineal en $k_0$ qubits y aplicamos la transformación cuántica de valor singular que implementa una transformación polinómica a la codificación de bloque de las amplitudes. Este unitario junto con el algoritmo de Amplitud de Amplitud nos permitirá preparar el estado cuántico que codifica la función polinómica en $k_0$ qubits. Finalmente rellenamos $n-k_0$ qubits para generar una codificación aproximada del polinomio en $n$ qubits, analizando el error en función de $k_0$. En este sentido, nuestra metodología propone un método para mejorar la complejidad del estado del arte mediante la introducción de errores controlables.

Las computadoras cuánticas ofrecen un inmenso potencial para abordar problemas complejos, pero cargarles de manera eficiente una función arbitraria sigue siendo un desafío crítico. Este es un cuello de botella para muchos algoritmos cuánticos, particularmente en los campos de las ecuaciones diferenciales parciales y los solucionadores de sistemas lineales. Para abordar parcialmente este problema, introducimos dos métodos para codificar eficientemente polinomios discretizados en las amplitudes de un estado cuántico dentro de computadoras cuánticas basadas en puertas. Nuestro enfoque introduce errores controlables al tiempo que mejora la complejidad de los algoritmos de carga de funciones cuánticas actuales, presentando avances prometedores con respecto al estado actual de la técnica.

► datos BibTeX

► referencias

[ 1 ] 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. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven y John M. Martinis. “Supremacía cuántica utilizando un procesador superconductor programable”. Naturaleza 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[ 2 ] 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 y Jian-Wei Pan. "Fuerte ventaja computacional cuántica utilizando un procesador cuántico superconductor". Cartas de revisión física 127 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.180501

[ 3 ] 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 y Jian-Wei Pan. “Ventaja computacional cuántica utilizando fotones”. Ciencia 370, 1460–1463 (2020).
https: / / doi.org/ 10.1126 / science.abe8770

[ 4 ] Dolev Bluvstein, Simon J. Evered, Alexandra A. Geim, Sophie H. Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, J. Pablo Bonilla Ataides, Nishad Maskara, Iris Cong, Xun Gao , Pedro Sales Rodríguez, Thomas Karolyshyn, Giulia Semeghini, Michael J. Gullans, Markus Greiner, Vladan Vuletić y Mikhail D. Lukin. “Procesador cuántico lógico basado en matrices de átomos reconfigurables”. Naturaleza (2023).
https:/​/​doi.org/​10.1038/​s41586-023-06927-3

[ 5 ] Aram W. Harrow, Avinatan Hassidim y Seth Lloyd. “Algoritmo cuántico para sistemas lineales de ecuaciones”. física Rev. Lett. 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502

[ 6 ] Andrew M. Childs, Robin Kothari y Rolando D. Somma. “Algoritmo cuántico para sistemas de ecuaciones lineales con dependencia de la precisión exponencialmente mejorada”. Revista SIAM de Computación 46, 1920-1950 (2017).
https: / / doi.org/ 10.1137 / 16M1087072

[ 7 ] Nathan Wiebe, Daniel Braun y Seth Lloyd. “Algoritmo cuántico para el ajuste de datos”. Física. Rev. Lett. 109, 050505 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.050505

[ 8 ] BD Clader, BC Jacobs y CR Sprouse. “Algoritmo de sistema lineal cuántico precondicionado”. Física. Rev. Lett. 110, 250504 (2013).
https: / / doi.org/ 10.1103 / PhysRevLett.110.250504

[ 9 ] Artur Scherer, Benoı̂t Valiron, Siun-Chuon Mau, Scott Alexander, Eric van den Berg y Thomas E. Chapuran. "Análisis de recursos concretos del algoritmo del sistema lineal cuántico utilizado para calcular la sección transversal de dispersión electromagnética de un objetivo 2d". Procesamiento de información cuántica 16 (2017).
https:/​/​doi.org/​10.1007/​s11128-016-1495-5

[ 10 ] Patrick Rebentrost, Brajesh Gupt y Thomas R. Bromley. “Finanzas computacionales cuánticas: fijación de precios de derivados financieros en Montecarlo”. Física. Rev. A 98, 022321 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.022321

[ 11 ] Nikitas Stamatopoulos, Daniel J. Egger, Yue Sun, Christa Zoufal, Raban Iten, Ning Shen y Stefan Woerner. “Precio de opciones utilizando computadoras cuánticas”. Cuántico 4, 291 (2020).
https:/​/​doi.org/​10.22331/​q-2020-07-06-291

[ 12 ] Ana Martín, Bruno Candelas, Á ngel Rodríguez-Rozas, José D. Martín-Guerrero, Xi Chen, Lucas Lamata, Román Orús, Enrique Solano y Mikel Sanz. “Hacia la fijación de precios de derivados financieros con una computadora cuántica de IBM”. Investigación de revisión física 3 (2021).
https: / / doi.org/ 10.1103 / PhysRevResearch.3.013167

[ 13 ] Javier González-Conde, Ángel Rodríguez-Rozas, Enrique Solano y Mikel Sanz. “Simulación hamiltoniana eficiente para resolver la dinámica de precios de opciones”. Física. Rev. Investigación 5, 043220 (2023).
https: / / doi.org/ 10.1103 / PhysRevResearch.5.043220

[ 14 ] Dylan Herman, Cody Googin, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia y Yuri Alexeev. “Computación cuántica para las finanzas”. Naturaleza Reseñas Física (2023).
https:/​/​doi.org/​10.1038/​s42254-023-00603-1

[ 15 ] Román Orús, Samuel Mugel y Enrique Lizaso. “Computación cuántica para las finanzas: panorama general y perspectivas”. Reseñas en Physics 4, 100028 (2019).
https: / / doi.org/ 10.1016 / j.revip.2019.100028

[ 16 ] Daniel J. Egger, Claudio Gambella, Jakub Marecek, Scott McFaddin, Martin Mevissen, Rudy Raymond, Andrea Simonetto, Stefan Woerner y Elena Yndurain. “Computación cuántica para las finanzas: estado del arte y perspectivas de futuro”. Transacciones IEEE sobre ingeniería cuántica 1, 1–24 (2020).
https: / / doi.org/ 10.1109 / TQE.2020.3030314

[ 17 ] Gabriele Agliardi, Corey O'Meara, Kavitha Yogaraj, Kumar Ghosh, Piergiacomo Sabino, Marina Fernández-Campoamor, Giorgio Cortiana, Juan Bernabé-Moreno, Francesco Tacchino, Antonio Mezzacapo y Omar Shehab. “Aceleración cuántica cuadrática en la evaluación de funciones de riesgo bilineales” (2023). arXiv:2304.10385.
https://​/​doi.org/​10.48550/​arXiv.2304.10385
arXiv: 2304.10385

[ 18 ] Sarah K. Leyton y Tobias J. Osborne. “Un algoritmo cuántico para resolver ecuaciones diferenciales no lineales” (2008). arXiv:0812.4423.
https://​/​doi.org/​10.48550/​arXiv.0812.4423
arXiv: 0812.4423

[ 19 ] Dominic W. Berry, Andrew M. Childs, Aaron Ostrander y Guoming Wang. “Algoritmo cuántico para ecuaciones diferenciales lineales con dependencia de la precisión exponencialmente mejorada”. Comunicaciones en Física Matemática 356, 1057–1081 (2017).
https: / / doi.org/ 10.1007 / s00220-017-3002-y

[ 20 ] Jin-Peng Liu, Herman Øie Kolden, Hari K. Krovi, Nuno F. Loureiro, Konstantina Trivisa y Andrew M. Childs. “Algoritmo cuántico eficiente para ecuaciones diferenciales no lineales disipativas”. Actas de la Academia Nacional de Ciencias 118 (2021).
https: / / doi.org/ 10.1073 / pnas.2026805118

[ 21 ] Benjamin Zanger, Christian B. Mendl, Martin Schulz y Martin Schreiber. “Algoritmos cuánticos para la resolución de ecuaciones diferenciales ordinarias mediante métodos de integración clásicos”. Cuántico 5, 502 (2021).
https:/​/​doi.org/​10.22331/​q-2021-07-13-502

[ 22 ] Juan José García Ripoll. “Algoritmos de inspiración cuántica para análisis multivariado: de la interpolación a las ecuaciones diferenciales parciales”. Cuántico 5, 431 (2021).
https:/​/​doi.org/​10.22331/​q-2021-04-15-431

[ 23 ] Pablo Rodríguez-Grasa, Rubén Ibarrondo, Javier González-Conde, Yue Ban, Patrick Rebentrost, Mikel Sanz. “Exponenciación de la matriz de densidad asistida por clonación aproximada cuántica” (2023). arXiv:2311.11751.
https://​/​doi.org/​10.48550/​arXiv.2311.11751
arXiv: 2311.11751

[ 24 ] Dong An, Di Fang, Stephen Jordan, Jin-Peng Liu, Guang Hao Low y Jiasu Wang, “Algoritmo cuántico eficiente para ecuaciones de reacción-difusión no lineales y estimación de energía” (2022). arXiv:2305.11352.
https://​/​doi.org/​10.48550/​arXiv.2205.01141
arXiv: 2305.11352

[ 25 ] Dylan Lewis, Stephan Eidenbenz, Balasubramanya Nadiga y Yiğit Subaşı, “Limitaciones de los algoritmos cuánticos para resolver sistemas turbulentos y caóticos” (2023) arXiv:2307.09593.
https://​/​doi.org/​10.48550/​arXiv.2307.09593
arXiv: 2307.09593

[ 26 ] Yen Ting Lin, Robert B. Lowrie, Denis Aslangil, Yiğit Subaşı y Andrew T. Sornborger, “La mecánica de Koopman-von Neumann y la representación de Koopman: una perspectiva sobre la resolución de sistemas dinámicos no lineales con computadoras cuánticas” (2022) arXiv:2202.02188 .
https://​/​doi.org/​10.48550/​arXiv.2202.02188
arXiv: 2202.02188

[ 27 ] Shi Jin, Nana Liu y Yue Yu, “Análisis de complejidad temporal de algoritmos cuánticos mediante representaciones lineales para ecuaciones diferenciales parciales y ordinarias no lineales”, Journal of Computational Physics, vol. 487, pág. 112149, (2023).
https: / / doi.org/ 10.1016 / j.jcp.2023.112149

[ 28 ] Ilon Joseph, “Enfoque de Koopman-von Neumann para la simulación cuántica de la dinámica clásica no lineal”, Phys. Rev. Res., vol. 2, pág. 043102, (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.2.043102

[ 29 ] David Jennings, Matteo Lostaglio, Robert B. Lowrie, Sam Pallister y Andrew T. Sornborger, “El costo de resolver ecuaciones diferenciales lineales en una computadora cuántica: avance rápido a recuentos de recursos explícitos” (2023) arXiv:2309.07881.
https://​/​doi.org/​10.48550/​arXiv.2309.07881
arXiv: 2309.07881

[ 30 ] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger y Yiğit Subaşı, “Algoritmo de resolución lineal cuántica eficiente con costos de funcionamiento detallados” (2023) arXiv:2305.11352.
https://​/​doi.org/​10.48550/​arXiv.2305.11352
arXiv: 2305.11352

[ 31 ] Javier González-Conde y Andrew T. Sornborger “Simulación cuántica-semiclásica mixta”, (2023) arXiv:2308.16147.
https://​/​doi.org/​10.48550/​arXiv.2308.16147
arXiv: 2308.16147

[ 32 ] Dimitrios Giannakis, Abbas Ourmazd, Philipp Pfeffer, Joerg Schumacher y Joanna Slawinska, “Integración de la dinámica clásica en una computadora cuántica”, Phys. Rev. A, vol. 105, pág. 052404, (2022).
https://​/​doi.org/​10.48550/​arXiv.2012.06097

[ 33 ] François Gay-Balmaz y Cesare Tronci, “Evolución de funciones de onda híbridas cuánticas-clásicas”, Physica D: Nonlinear Phenomena, vol. 440, pág. 133450, (2022).
https: / / doi.org/ 10.1016 / j.physd.2022.133450

[ 34 ] Denys I. Bondar, François Gay-Balmaz y Cesare Tronci, “Funciones de onda de Koopman y dinámica de correlación cuántica clásica”, Actas de la Royal Society A, vol. 475, núm. 2229, pág. 20180879, (2019).
https: / / doi.org/ 10.1098 / rspa.2018.0879

[ 35 ] Juan Preskill. “Computación cuántica en la era NISQ y más allá”. Cuántica 2, 79 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[ 36 ] Vojtěch Havlíček, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow y Jay M. Gambetta. “Aprendizaje supervisado con espacios de funciones mejorados cuánticamente”. Naturaleza 567, 209–212 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-0980-2

[ 37 ] Yunchao Liu, Srinivasan Arunachalam y Kristan Temme. “Una aceleración cuántica rigurosa y robusta en el aprendizaje automático supervisado”. Física de la naturaleza 17, 1013–1017 (2021).
https: / / doi.org/ 10.1038 / s41567-021-01287-z

[ 38 ] Maria Schuld, Ryan Sweke y Johannes Jakob Meyer. “Efecto de la codificación de datos en el poder expresivo de los modelos de aprendizaje automático cuántico variacional”. física Rev. A 103, 032430 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.103.032430

[ 39 ] María Schuld y Francesco Petruccione. “Modelos cuánticos como métodos del núcleo”. Páginas 217–245. Publicaciones internacionales Springer. Cham (2021).
https:/​/​doi.org/​10.1007/​978-3-030-83098-4_6

[ 40 ] Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac y Nathan Killoran. “Incorporaciones cuánticas para el aprendizaje automático” (2020). arXiv:2001.03622.
https://​/​doi.org/​10.48550/​arXiv.2001.03622
arXiv: 2001.03622

[ 41 ] Sam McArdle, András Gilyén y Mario Berta. “Preparación de estados cuánticos sin aritmética coherente” (2022). arXiv:2210.14892.
https://​/​doi.org/​10.48550/​arXiv.2210.14892
arXiv: 2210.14892

[ 42 ] H. Li, H. Ni, L. Ying. "Sobre la codificación eficiente de bloques cuánticos de operadores pseudodiferenciales". Cuántico 7, 1031 (2023).
https:/​/​doi.org/​10.22331/​q-2023-06-02-1031

[ 43 ] Mikko Mottonen, Juha J. Vartiainen, Ville Bergholm y Martti M. Salomaa. “Transformación de estados cuánticos mediante rotaciones uniformemente controladas” (2004). arXiv:quant-ph/​0407010.
https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0407010
arXiv: quant-ph / 0407010

[ 44 ] Xiaoming Sun, Guojing Tian, ​​Shuai Yang, Pei Yuan y Shengyu Zhang. “Profundidad de circuito asintóticamente óptima para la preparación de estados cuánticos y síntesis unitaria general” (2023). arXiv:2108.06150.
https://​/​doi.org/​10.48550/​arXiv.2108.06150
arXiv: 2108.06150

[ 45 ] Xiao-Ming Zhang, Man-Hong Yung y Xiao Yuan. “Preparación de estados cuánticos de baja profundidad”. física Res. Rev. 3, 043200 (2021).
https: / / doi.org/ 10.1103 / PhysRevResearch.3.043200

[ 46 ] Israel F. Araujo, Daniel K. Park, Francesco Petruccione y Adenilton J. da Silva. "Un algoritmo de divide y vencerás para la preparación de estados cuánticos". Informes científicos 11 (2021).
https:/​/​doi.org/​10.1038/​s41598-021-85474-1

[ 47 ] Jian Zhao, Yu-Chun Wu, Guang-Can Guo y Guo-Ping Guo. “Preparación del Estado basada en estimación de fase cuántica” (2019). arXiv:1912.05335.
https://​/​doi.org/​10.48550/​arXiv.1912.05335
arXiv: 1912.05335

[ 48 ] Lov K. Grover. “Síntesis de superposiciones cuánticas mediante computación cuántica”. Física. Rev. Lett. 85, 1334-1337 (2000).
https: / / doi.org/ 10.1103 / PhysRevLett.85.1334

[ 49 ] Yuval R. Sanders, Guang Hao Low, Artur Scherer y Dominic W. Berry. "Preparación de estados cuánticos de caja negra sin aritmética". Física. Rev. Lett. 122, 020502 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.020502

[ 50 ] Juan Bausch. "Preparación rápida del estado cuántico de caja negra". Cuántico 6, 773 (2022).
https:/​/​doi.org/​10.22331/​q-2022-08-04-773

[ 51 ] Lov Grover y Terry Rudolph. “Creación de superposiciones que correspondan a distribuciones de probabilidad eficientemente integrables” (2002). arXiv:quant-ph/0208112.
https:/​/​doi.org/​10.48550/​arXiv.quant-ph/​0208112
arXiv: quant-ph / 0208112

[ 52 ] Arthur G. Rattew y Bálint Koczor. “Preparación de funciones continuas arbitrarias en registros cuánticos con complejidad logarítmica” (2022). arXiv:2205.00519.
https://​/​doi.org/​10.48550/​arXiv.2205.00519
arXiv: 2205.00519

[ 53 ] Shengbin Wang, Zhimin Wang, Runhong He, Shangshang Shi, Guolong Cui, Ruimin Shang, Jiayun Li, Yanan Li, Wendong Li, Zhiqiang Wei y Yongjian Gu. "Preparación del estado cuántico de caja negra de coeficiente inverso". Nueva Revista de Física 24, 103004 (2022).
https:/​/​doi.org/​10.1088/​1367-2630/​ac93a8

[ 54 ] Xiao-Ming Zhang, Tongyang Li y Xiao Yuan. “Preparación de estado cuántico con profundidad de circuito óptima: implementaciones y aplicaciones”. física Rev. Lett. 129, 230504 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.129.230504

[ 55 ] Gabriel Marín-Sánchez, Javier González-Conde y Mikel Sanz. “Algoritmos cuánticos para carga aproximada de funciones”. Física. Rev. Investigación. 5, 033114 (2023).
https: / / doi.org/ 10.1103 / PhysRevResearch.5.033114

[ 56 ] Kouhei Nakaji, Shumpei Uno, Yohichi Suzuki, Rudy Raymond, Tamiya Onodera, Tomoki Tanaka, Hiroyuki Tezuka, Naoki Mitsuda y Naoki Yamamoto. "Codificación de amplitud aproximada en circuitos cuánticos parametrizados poco profundos y su aplicación a indicadores del mercado financiero". Física. Rev. Res. 4, 023136 (2022).
https: / / doi.org/ 10.1103 / PhysRevResearch.4.023136

[ 57 ] Christa Zoufal, Aurélien Lucchi y Stefan Woerner. "Redes adversas generativas cuánticas para aprender y cargar distribuciones aleatorias". npj Información cuántica 5, 103 (2019).
https:/​/​doi.org/​10.1038/​s41534-019-0223-2

[ 58 ] Julien Zylberman y Fabrice Debbasch. “Preparación eficiente de estados cuánticos con series de Walsh” (2023). arXiv:2307.08384.
https://​/​doi.org/​10.48550/​arXiv.2307.08384
arXiv: 2307.08384

[ 59 ] Mudassir Moosa, Thomas W. Watts, Yiyou Chen, Abhijat Sarma y Peter L. McMahon. "Circuitos cuánticos de profundidad lineal para cargar aproximaciones de Fourier de funciones arbitrarias". En Ciencia y tecnología cuánticas (Vol. 9, Número 1, p. 015002) (2023).
https:/​/​doi.org/​10.1088/​2058-9565/​acfc62

[ 60 ] Lars Grasedyck. “Aproximación polinomial en formato jerárquico tucker por vector – tensorización” (2010). Matemáticas, Informática.
https://​/​api.semanticscholar.org/​CorpusID:15557599

[ 61 ] Adam Holmes y AY Matsuura. “Circuitos cuánticos eficientes para la preparación precisa del estado de funciones diferenciables y fluidas” (2020). arXiv:2005.04351.
https://​/​doi.org/​10.48550/​arXiv.2005.04351
arXiv: 2005.04351

[ 62 ] Adam Holmes y AY Matsuura. “Propiedades de entrelazamiento de superposiciones cuánticas de funciones suaves y diferenciables” (2020). arXiv:2009.09096.
https://​/​doi.org/​10.48550/​arXiv.2009.09096
arXiv: 2009.09096

[ 63 ] Ar A Melnikov, A A Termanova, S V Dolgov, F Neukart y M R Perelshtein. “Preparación de estados cuánticos mediante redes tensoriales”. Ciencia y tecnología cuánticas 8, 035027 (2023).
https:/​/​doi.org/​10.1088/​2058-9565/​acd9e7

[ 64 ] Rohit Dilip, Yu-Jie Liu, Adam Smith y Frank Pollmann. "Compresión de datos para el aprendizaje automático cuántico". Física. Rev. Res. 4, 043007 (2022).
https: / / doi.org/ 10.1103 / PhysRevResearch.4.043007

[ 65 ] Sheng-Hsuan Lin, Rohit Dilip, Andrew G. Green, Adam Smith y Frank Pollmann. “Evolución en tiempo real e imaginario con circuitos cuánticos comprimidos”. PRX Cuántico 2 (2021).
https: / / doi.org/ 10.1103 / prxquantum.2.010342

[ 66 ] Michael Lubasch, Pierre Moinier y Dieter Jaksch. “Renormalización multired”. Revista de Física Computacional 372, 587–602 (2018).
https: / / doi.org/ 10.1016 / j.jcp.2018.06.065

[ 67 ] Michael Lubasch, Jaewoo Joo, Pierre Moinier, Martin Kiffner y Dieter Jaksch. “Algoritmos cuánticos variacionales para problemas no lineales”. física Rev. A 101, 010301 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.010301

[ 68 ] Nikita Gourianov, Michael Lubasch, Sergey Dolgov, Quincy Y. van den Berg, Hessam Babaee, Peyman Givi, Martin Kiffner y Dieter Jaksch. "Un enfoque de inspiración cuántica para explotar estructuras de turbulencia". Ciencia computacional de la naturaleza 2, 30–37 (2022).
https:/​/​doi.org/​10.1038/​s43588-021-00181-1

[ 69 ] Jason Iaconis, Sonika Johri y Elton Yechao Zhu. “Preparación de estados cuánticos de distribuciones normales utilizando estados de productos matriciales” (2023). arXiv:2303.01562.
https:/​/​doi.org/​10.1038/​s41534-024-00805-0
arXiv: 2303.01562

[ 70 ] Vanio Markov, Charlee Stefanski, Abhijit Rao y Constantin Gonciulea. “Un producto interno cuántico generalizado y aplicaciones a la ingeniería financiera” (2022). arXiv:2201.09845.
https://​/​doi.org/​10.48550/​arXiv.2201.09845
arXiv: 2201.09845

[ 71 ] Nikitas Stamatopoulos, Daniel J. Egger, Yue Sun, Christa Zoufal, Raban Iten, Ning Shen y Stefan Woerner. “Precio de opciones utilizando computadoras cuánticas”. Cuántico 4, 291 (2020).
https:/​/​doi.org/​10.22331/​q-2020-07-06-291

[ 72 ] Guang Hao Low, Theodore J. Yoder e Isaac L. Chuang. “Metodología de puertas cuánticas compuestas equiangulares resonantes”. Física. Rev. X 6, 041067 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.041067

[ 73 ] Guang Hao Low e Isaac L. Chuang. “Simulación hamiltoniana óptima mediante procesamiento cuántico de señales”. física Rev. Lett. 118, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[ 74 ] Guang Hao Low e Isaac L. Chuang. “Simulación Hamiltoniana por Qubitización”. Cuántica 3, 163 (2019).
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[ 75 ] András Gilyén, Yuan Su, Guang Hao Low y Nathan Wiebe. “Transformación cuántica de valores singulares y más allá: mejoras exponenciales para la aritmética de matrices cuánticas”. En Actas del 51º Simposio Anual ACM SIGACT sobre Teoría de la Computación ACM (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366

[ 76 ] Ewin Tang y Kevin Tian. “Una guía cs para la transformación cuántica de valores singulares” (2023). arXiv:2302.14324.
https://​/​doi.org/​10.48550/​arXiv.2302.14324
arXiv: 2302.14324

[ 77 ] Yulong Dong, Xiang Meng, K. Birgitta Whaley y Lin Lin. “Evaluación eficiente del factor de fase en el procesamiento de señales cuánticas”. Física. Rev. A 103, 042419 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.103.042419

[ 78 ] Naixu Guo, Kosuke Mitarai y Keisuke Fujii. “Transformación no lineal de amplitudes complejas mediante transformación cuántica de valores singulares” (2021) arXiv:2107.10764.
https://​/​doi.org/​10.48550/​arXiv.2107.10764
arXiv: 2107.10764

[ 79 ] Arthur G. Rattew y Patrick Rebentrost “Transformaciones no lineales de amplitudes cuánticas: mejora exponencial, generalización y aplicaciones” (2023) arXiv:2309.09839.
https://​/​doi.org/​10.48550/​arXiv.2309.09839
arXiv: 2309.09839

[ 80 ] W. Fraser. “Un estudio de métodos de cálculo de aproximaciones polinomiales minimax y casi minimax para funciones de una única variable independiente”, Journal of the ACM 12, 295 (1965).
https: / / doi.org/ 10.1145 / 321281.321282

[ 81 ] EY Remez, “Métodos computacionales generales de aproximación de Chebyshev: Los problemas con parámetros reales lineales”, (1963).

[ 82 ] Román Orús. "Una introducción práctica a las redes tensoriales: estados de productos matriciales y estados de pares entrelazados proyectados". Annals of Physics (Nueva York) (2014).
https://​/​doi.org/​10.1016/​J.AOP.2014.06.013

[ 83 ] Guifre Vidal. "Simulación clásica eficiente de cálculos cuánticos ligeramente entrelazados". Cartas de revisión física 91 (2003).
https: / / doi.org/ 10.1103 / physrevlett.91.147902

[ 84 ] F. Verstraete, V. Murg y JI Cirac. "Estados de productos de matrices, estados de pares entrelazados proyectados y métodos de grupos de renormalización variacional para sistemas de espín cuántico". Avances en Física 57, 143–224 (2008).
https: / / doi.org/ 10.1080 / 14789940801912366

[ 85 ] D. Pérez-García, F. Verstraete, MM Wolf y JI Cirac. “Representaciones del estado del producto matricial”. Información cuántica. Computadora. 7, 5, 401–430. (2007).
https: / / doi.org/ 10.26421 / QIC7.5-6-1

[ 86 ] Shi-Ju Ran. "Codificación de estados de productos matriciales en circuitos cuánticos de puertas de uno y dos qubits". Revisión física A 101 (2020).
https: / / doi.org/ 10.1103 / physreva.101.032310

[ 87 ] Daniel Malz, Georgios Styliaris, Zhi-Yuan Wei y J. Ignacio Cirac. “Preparación de estados de productos matriciales con circuitos cuánticos de profundidad logarítmica”. Física. Rev. Lett. 132, 040404 (2024).
https: / / doi.org/ 10.1103 / PhysRevLett.132.040404

[ 88 ] JL Walsh. "Un conjunto cerrado de funciones ortogonales normales". Revista Estadounidense de Matemáticas 45, 5–24 (1923).
https: / / doi.org/ 10.2307 / 2387224

[ 89 ] Michael E. Wall, Andreas Rechtsteiner y Luis M. Rocha. “Descomposición de valores singulares y análisis de componentes principales”. Páginas 91–109. Springer Estados Unidos. Boston, MA (2003).
https:/​/​doi.org/​10.1007/​0-306-47815-3_5

[ 90 ] Iván Oseledets. “Representación constructiva de funciones en formatos tensoriales de bajo rango”. Aproximación constructiva 37 (2010).
https: / / doi.org/ 10.1007 / s00365-012-9175-x

[ 91 ] Norbert Schuch, Michael M. Wolf, Frank Verstraete y J. Ignacio Cirac. “Escalado de entropía y simulabilidad por estados de productos matriciales”. Cartas de revisión física 100 (2008).
https: / / doi.org/ 10.1103 / physrevlett.100.030504

[ 92 ] Ulrich Schollwock. "El grupo de renormalización de la matriz de densidad en la era de los estados del producto de la matriz". Anales de física 326, 96–192 (2011).
https: / / doi.org/ 10.1016 / j.aop.2010.09.012

[ 93 ] Carl Eckart y G. Marion Young. “La aproximación de una matriz por otra de rango inferior”. Psicometrika 1, 211-218 (1936).
https: / / doi.org/ 10.1007 / BF02288367

[ 94 ] Manuel S. Rudolph, Jing Chen, Jacob Miller, Atithi Acharya y Alejandro Perdomo-Ortiz. “Descomposición de estados de productos matriciales en circuitos cuánticos poco profundos” (2022). arXiv:2209.00595.
https://​/​doi.org/​10.48550/​arXiv.2209.00595
arXiv: 2209.00595

[ 95 ] C. Schön, E. Solano, F. Verstraete, JI Cirac y MM Wolf. “Generación secuencial de estados multiqubit entrelazados”. física Rev. Lett. 95, 110503 (2005).
https: / / doi.org/ 10.1103 / PhysRevLett.95.110503

[ 96 ] Vivek V. Shende, Igor L. Markov y Stephen S. Bullock. "Circuitos universales mínimos basados ​​en NO controlados de dos qubits". Revisión física A 69 (2004).
https: / / doi.org/ 10.1103 / physreva.69.062321

[ 97 ] Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin y Harald Weinfurter. “Puertas elementales para computación cuántica”. Revisión física A 52, 3457–3467 (1995).
https: / / doi.org/ 10.1103 / physreva.52.3457

[ 98 ] Ulrich Schollwock. "El grupo de renormalización de la matriz de densidad en la era de los estados del producto de la matriz". Anales de física 326, 96–192 (2011).
https: / / doi.org/ 10.1016 / j.aop.2010.09.012

[ 99 ] Jonathan Welch, Daniel Greenbaum, Sarah Mostame y Alan Aspuru-Guzik. “Circuitos cuánticos eficientes para unitarios diagonales sin ancillas”. Nueva Revista de Física 16, 033040 (2014).
https:/​/​doi.org/​10.1088/​1367-2630/​16/​3/​033040

[ 100 ] Shantanav Chakraborty, András Gilyén y Stacey Jeffery. "El poder de los poderes de matriz codificados en bloque: técnicas de regresión mejoradas a través de una simulación hamiltoniana más rápida". En Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini y Stefano Leonardi, editores, 46° Coloquio Internacional sobre Autómatas, Lenguajes y Programación (ICALP 2019). Volumen 132 de Leibniz International Proceedings in Informatics (LIPIcs), páginas 33:1–33:14. Dagstuhl, Alemania (2019). Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33

[ 101 ] T. Constantinescu. “Parámetros de Schur, factorización y problemas de dilatación”. Teoría del operador: avances y aplicaciones. Birkhäuser Verlag. (1996).
https:/​/​doi.org/​10.1007/​978-3-0348-9108-0

[ 102 ] Shengbin Wang, Zhimin Wang, Wendong Li, Lixin Fan, Guolong Cui, Zhiqiang Wei y Yongjian Gu. “Diseño de circuitos cuánticos para la evaluación de funciones trascendentales basado en un método de expansión binaria función-valor”. Procesamiento de información cuántica 19 (2020).
https:/​/​doi.org/​10.1007/​s11128-020-02855-7

[ 103 ] Chung Kwong Yuen. “Aproximación de funciones mediante series de Walsh”. Transacciones IEEE en computadoras C-24, 590–598 (1975).
https://​/​doi.org/​10.1109/​TC.1975.224271

[ 104 ] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang y Mario Szegedy. “Búsqueda de ángulos para el procesamiento de señales cuánticas con precisión de máquina” (2020). arXiv:2003.02831.
https://​/​doi.org/​10.48550/​arXiv.2003.02831
arXiv: 2003.02831

[ 105 ] Jeongwan Haah. “Descomposición del producto de funciones periódicas en el procesamiento de señales cuánticas”. Cuántico 3, 190 (2019).
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

Citado por

[1] Arthur G. Rattew y Patrick Rebentrost, “Transformaciones no lineales de amplitudes cuánticas: mejora exponencial, generalización y aplicaciones”, arXiv: 2309.09839, (2023).

[2] Javier González-Conde, Ángel Rodríguez-Rozas, Enrique Solano y Mikel Sanz, “Simulación hamiltoniana eficiente para resolver la dinámica del precio de opciones”, Investigación de revisión física 5 4, 043220 (2023).

[3] Paul Over, Sergio Bengoechea, Thomas Rung, Francesco Clerici, Leonardo Scandurra, Eugene de Villiers y Dieter Jaksch, “Tratamiento de límites para simulaciones cuánticas variacionales de ecuaciones diferenciales parciales en computadoras cuánticas”, arXiv: 2402.18619, (2024).

[4] Pablo Rodríguez-Grasa, Rubén Ibarrondo, Javier González-Conde, Yue Ban, Patrick Rebentrost y Mikel Sanz, “Exponeciación de matriz de densidad asistida por clonación aproximada cuántica”, arXiv: 2311.11751, (2023).

Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2024-03-22 05:17:12). 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 2024-03-22 05:17:10).

Sello de tiempo:

Mas de Diario cuántico