Patrick Rall
Centro de Información Cuántica, Universidad de Texas en Austin
¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.
Resumen
Consideramos realizar la estimación de fase en las siguientes condiciones: se nos da solo una copia del estado de entrada, el estado de entrada no tiene que ser un estado propio del unitario y el estado no debe medirse. La mayoría de los algoritmos de estimación cuántica hacen suposiciones que los hacen inadecuados para esta configuración 'coherente', dejando solo el enfoque de libro de texto. Presentamos algoritmos novedosos para la estimación de fase, energía y amplitud que son conceptual y computacionalmente más simples que el método de libro de texto, presentando tanto una menor complejidad de consulta como una huella de ancilla. No requieren una transformada cuántica de Fourier y no requieren una red de clasificación cuántica para calcular la mediana de varias estimaciones. En su lugar, utilizan técnicas de codificación de bloques para calcular la estimación un bit a la vez, realizando toda la amplificación mediante la transformación de valor singular. Estas subrutinas mejoradas aceleran el rendimiento del muestreo cuántico de Metrópolis y la inferencia cuántica bayesiana.
Imagen destacada: presentamos un algoritmo novedoso para la estimación de energía que calcula la estimación un bit a la vez. Cada bit se extrae mediante un polinomio que se aplica al hamiltoniano mediante la transformación de valor singular. La imagen muestra aproximaciones polinomiales de cosenos que se procesan posteriormente para aproximar ondas cuadradas que indican los bits.
Presentación en TQC 2021
Resumen popular
► datos BibTeX
► referencias
[1] Pawel Wocjan, Kristan Temme, Szegedy Walk Unitarios para Quantum Maps arXiv:2107.07365 (2021).
arXiv: 2107.07365
[2] John M. Martyn, Zane M. Rossi, Andrew K. Tan, Isaac L. Chuang, Una gran unificación de algoritmos cuánticos arXiv:2105.02859 (2021).
arXiv: 2105.02859
[3] Lin Lin, Yu Tong, Estimación de energía del estado fundamental limitada por Heisenberg para las primeras computadoras cuánticas tolerantes a fallas arXiv:2102.11340 (2021).
arXiv: 2102.11340
[4] Earl T. Campbell, Simulaciones tempranas tolerantes a fallas del modelo Hubbard arXiv:2012.09238 (2020).
arXiv: 2012.09238
[5] Yuan Su, Hsin-Yuan Huang, Earl T. Campbell, Trotterización casi estrecha de electrones que interactúan arXiv: 2012.09194 Quantum 5, 495 (2020).
https://doi.org/10.22331/q-2021-07-05-495
arXiv: 2012.09194
[6] Alexander Engel, Graeme Smith, Scott E. Parker, Un marco para aplicar computación cuántica a sistemas dinámicos no lineales arXiv:2012.06681 Physics of Plasmas 28, 062305 (2020).
https: / / doi.org/ 10.1063 / 5.0040313
arXiv: 2012.06681
[7] Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang, Métodos Monte Carlo multinivel acelerados cuánticamente para ecuaciones diferenciales estocásticas en finanzas matemáticas arXiv:2012.06283 Quantum 5, 481 (2020).
https://doi.org/10.22331/q-2021-06-24-481
arXiv: 2012.06283
[8] Isaac Chuang, Gran unificación de algoritmos cuánticos. Presentación del seminario en IQC Waterloo. (2020).
https: / / uwaterloo.ca/ instituto-de-computación-cuántica / eventos / gran-unificación-algoritmos-cuánticos
[9] Lewis Wright, Fergus Barratt, James Dborin, George H. Booth, Andrew G. Green, Postselección automática por Ancillae Thermalisation arXiv:2010.04173 Phys. Rev. Investigación 3, 033151 (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.3.033151
arXiv: 2010.04173
[10] Srinivasan Arunachalam, Vojtech Havlicek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan, Algoritmos más simples (clásicos) y más rápidos (cuánticos) para las funciones de partición de Gibbs arXiv:2009.11270 (2020).
arXiv: 2009.11270
[11] András Gilyén, Zhao Song, Ewin Tang, Un algoritmo mejorado de inspiración cuántica para la regresión lineal arXiv:2009.07268 (2020).
arXiv: 2009.07268
[12] Phillip WK Jensen, Lasse Bjørn Kristensen, Jakob S. Kottmann, Alán Aspuru-Guzik, Quantum Computation of Eigenvalues within Target Intervals Quantum Science and Technology 6, 015004 arXiv:2005.13434 (2020).
https: / / doi.org/ 10.1088 / 2058-9565 / abc096
arXiv: 2005.13434
[13] Patrick Rall, Algoritmos cuánticos para estimar cantidades físicas mediante codificaciones de bloque Phys. Rev.A 102, 022408 arXiv:2004.06832 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022408
arXiv: 2004.06832
[14] Alessandro Roggero, Estimación de densidad espectral con Gaussian Integral Transform Phys. Rev. A 102, 022409 arXiv:2004.04889 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022409
arXiv: 2004.04889
[15] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy, Búsqueda de ángulos para el procesamiento de señales cuánticas con precisión mecánica arXiv:2003.02831 (2020).
https: / / doi.org/ 10.1145 / 3313276.3316366
arXiv: 2003.02831
[16] Lin Lin, Yu Tong, Preparación casi óptima del estado fundamental arXiv:2002.12508 Quantum 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
arXiv: 2002.12508
[17] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, Shuchen Zhu, Una teoría del error de Trotter Phys. Rev. X 11, 011020 arXiv:1912.08854 (2019).
https: / / doi.org/ 10.1103 / PhysRevX.11.011020
arXiv: 1912.08854
[18] Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner, Estimación iterativa de amplitud cuántica npj Quantum Inf 7, 52 arXiv:1912.05559 (2019).
https://doi.org/10.1038/s41534-021-00379-1
arXiv: 1912.05559
[19] Jessica Lemieux, Bettina Heim, David Poulin, Krysta Svore, Matthias Troyer, Circuitos de caminata cuántica eficientes para el algoritmo Quantum 4 de Metropolis-Hastings, 287 arXiv:1910.01659 (2019).
https://doi.org/10.22331/q-2020-06-29-287
arXiv: 1910.01659
[20] Scott Aaronson, Patrick Rall, Conteo aproximado cuántico, Simposio simplificado sobre la simplicidad en los algoritmos. 2020, 24-32 arXiv:1908.10846(2019).
https: / / doi.org/ 10.1137 / 1.9781611976014.5
arXiv: 1908.10846
[21] Aram W. Harrow, Annie Y. Wei, Recocido simulado cuántico adaptativo para inferencia bayesiana y estimación de funciones de partición Proc. de SODA 2020 arXiv:1907.09965 (2019).
https: / / doi.org/ 10.1137 / 1.9781611975994.12
arXiv: 1907.09965
[22] Iordanis Kerenidis, Jonas Landman, Alessandro Luongo y Anupam Prakash, q-means: un algoritmo cuántico para el aprendizaje automático no supervisado arXiv:1812.03584 NIPS 32 (2018).
arXiv: 1812.03584
[23] Yassine Hamoudi, Frédéric Magniez, Quantum Chebyshev's Inequality and Applications ICALP, LIPIcs Vol 132, páginas 69:1-99:16 arXiv:1807.06456 (2018).
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.69
arXiv: 1807.06456
[24] Jeongwan Haah, Descomposición de productos de funciones periódicas en el procesamiento de señales cuánticas Quantum 3, 190. arXiv:1806.10236 (2018).
https://doi.org/10.22331/q-2019-10-07-190
arXiv: 1806.10236
[25] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe, Transformación del valor singular cuántico y más allá: mejoras exponenciales para la aritmética de matrices cuánticas arXiv:1806.01838 Actas del 51.º Simposio Anual ACM SIGACT sobre Teoría de la Computación (STOC 2019) Páginas 193 –204 (2018).
arXiv: 1806.01838
[26] David Poulin, Alexei Kitaev, Damian S. Steiger, Matthew B. Hastings, Matthias Troyer, Algoritmo cuántico para medición espectral con recuento de puerta inferior arXiv:1711.11025 Phys. Rev. Lett. 121, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.121.010501
arXiv: 1711.11025
[27] Guang Hao Low, Isaac L. Chuang, Simulación hamiltoniana por amplificación espectral uniforme arXiv:1707.05391 (2017).
arXiv: 1707.05391
[28] Iordanis Kerenidis, Anupam Prakash, descenso de gradiente cuántico para sistemas lineales y mínimos cuadrados arXiv: 1704.04992 Phys. Rev. A 101, 022316 (2017).
https: / / doi.org/ 10.1103 / PhysRevA.101.022316
arXiv: 1704.04992
[29] Yosi Atia, Dorit Aharonov, avance rápido de hamiltonianos y mediciones exponencialmente precisas Nature Communications volumen 8, 1572 arXiv: 1610.09619 (2016).
https://doi.org/10.1038/s41467-017-01637-7
arXiv: 1610.09619
[30] Guang Hao Low, Isaac L. Chuang, Simulación hamiltoniana por Qubitization Quantum 3, 163 arXiv:1610.06546 (2016).
https://doi.org/10.22331/q-2019-07-12-163
arXiv: 1610.06546
[31] Guang Hao Low, Isaac L. Chuang, Optimal Hamiltonian Simulation by Quantum Signal Processing Phys. Rev. Lett. 118, 010501arXiv:1606.02685 (2016).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
arXiv: 1606.02685
[32] Iordanis Kerenidis, Anupam Prakash, Sistemas de recomendación cuántica arXiv:1603.08675 ITCS 2017, pág. 49: 1–49: 21 (2016).
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2017.49
arXiv: 1603.08675
[33] Andrew M. Childs, Robin Kothari, Rolando D. Somma, Algoritmo cuántico para sistemas de ecuaciones lineales con dependencia exponencialmente mejorada de la precisión SIAM Journal on Computing 46, 1920-1950 arXiv:1511.02306 (2015).
https: / / doi.org/ 10.1137 / 16M1087072
arXiv: 1511.02306
[34] Ashley Montanaro, aceleración cuántica de los métodos Monte Carlo Proc. Roy. Soc. Ser. A, vol. 471 núm. 2181, 20150301 arXiv:1504.06987 (2015).
https: / / doi.org/ 10.1098 / rspa.2015.0301
arXiv: 1504.06987
[35] Shelby Kimmel, Guang Hao Low, Theodore J. Yoder, Calibración robusta de un conjunto de puerta universal de qubit único a través de la estimación de fase robusta Phys. Rev.A 92, 062315 arXiv:1502.02677 (2015).
https: / / doi.org/ 10.1103 / PhysRevA.92.062315
arXiv: 1502.02677
[36] Dominic W. Berry, Andrew M. Childs, Robin Kothari, simulación hamiltoniana con una dependencia casi óptima de todos los parámetros arXiv:1501.01715 Proc. FOCS, págs. 792-809 (2015).
https: / / doi.org/ 10.1109 / FOCS.2015.54
arXiv: 1501.01715
[37] Amnon Ta-Shma, Inversión de matrices bien condicionadas en el espacio logarítmico cuántico STOC '13, páginas 881–890 (2013).
https: / / doi.org/ 10.1145 / 2488608.2488720
[38] Robert Beals, Stephen Brierley, Oliver Gray, Aram Harrow, Samuel Kutin, Noah Linden, Dan Shepherd, Mark Stather, Proceso de computación cuántica distribuida eficiente. R. Soc. A 2013 469, 20120686 arXiv:1207.2307 (2012).
https: / / doi.org/ 10.1098 / rspa.2012.0686
arXiv: 1207.2307
[39] Maris Ozols, Martin Roetteler, Jérémie Roland, Quantum Rejection Sampling arXiv:1103.2774 IRCS'12 páginas 290-308 (2011).
https: / / doi.org/ 10.1145 / 2493252.2493256
arXiv: 1103.2774
[40] Man-Hong Yung, Alán Aspuru-Guzik, Un algoritmo de metrópolis cuántica-cuántica arXiv:1011.1468 PNAS 109, 754-759 (2011).
https: / / doi.org/ 10.1073 / pnas.1111758109
arXiv: 1011.1468
[41] Andris Ambainis, Amplificación de amplitud de tiempo variable y un algoritmo cuántico más rápido para resolver sistemas de ecuaciones lineales arXiv:1010.4458 STACS'12, 636-647 (2010).
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2012.636
arXiv: 1010.4458
[42] K. Temme, TJ Osborne, KG Vollbrecht, D. Poulin, F. Verstraete, Quantum Metropolis Sampling arXiv:0911.3635 Nature volumen 471, páginas 87–90 (2009).
https: / / doi.org/ 10.1038 / nature09770
arXiv: 0911.3635
[43] Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco Servedio, Emanuele Viola, Bounded Independence Fools Halfspaces arXiv:0902.3757 FOCS '09, páginas 171–180 (2009).
arXiv: 0902.3757
[44] Aram W. Harrow, Avinatan Hassidim, Seth Lloyd, algoritmo cuántico para resolver sistemas lineales de ecuaciones Phys. Rev. Lett. 103, 150502 arXiv:0811.3171 (2008).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
arXiv: 0811.3171
[45] BL Higgins, DW Berry, SD Bartlett, HM Wiseman, GJ Pryde, Estimación de fase limitada de Heisenberg libre de enredos Nature.450:393-396 arXiv:0709.2996 (2007).
https: / / doi.org/ 10.1038 / nature06257
arXiv: 0709.2996
[46] Chris Marriott, John Watrous, Quantum Arthur-Merlin Games CC, 14(2): 122 – 152 arXiv:cs/0506068 (2005).
https: / / doi.org/ 10.1007 / s00037-005-0194-x
arXiv: cs / 0506068
[47] Mario Szegedy, Aceleración cuántica de algoritmos basados en cadenas de Markov FOCS '04, páginas 32-41 (2004).
https: / / doi.org/ 10.1109 / FOCS.2004.53
[48] Hartmut Klauck, Quantum Time-Space Tradeoffs for Sorting STOC 03, páginas 69–76 arXiv:quant-ph/0211174 (2002).
https: / / doi.org/ 10.1145 / 780542.780553
arXiv: quant-ph / 0211174
[49] Peter Hoyer, Jan Neerbek, Yaoyun Shi, Complejidades cuánticas de búsqueda ordenada, clasificación y distinción de elementos 28th ICALP, LNCS 2076, págs. 346-357 arXiv:quant-ph/0102078 (2001).
https://doi.org/10.1007/3-540-48224-5_29
arXiv: quant-ph / 0102078
[50] Isaac Chuang y Michael Nielsen, Computación cuántica e información cuántica Cambridge University Press. ISBN-13: 978-1107002173 (2000).
[51] Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp, Quantum Amplitude Amplification and Estimation Quantum Computation and Quantum Information, 305:53-74 arXiv:quant-ph/0005055 (2000).
https: / / doi.org/ 10.1090 / conm / 305/05215
arXiv: quant-ph / 0005055
[52] Dorit Aharonov, Alexei Kitaev, Noam Nisan, Quantum Circuits with Mixed States STOC '97, páginas 20-30 arXiv:quant-ph/9806029 (1998).
https: / / doi.org/ 10.1145 / 276698.276708
arXiv: quant-ph / 9806029
[53] Ashwin Nayak, Felix Wu, La complejidad de la consulta cuántica para aproximar la mediana y estadísticas relacionadas arXiv:quant-ph/9804066 STOC '99 pp 384-393 (1998).
https: / / doi.org/ 10.1145 / 301250.301349
arXiv: quant-ph / 9804066
[54] Charles H. Bennett, Ethan Bernstein, Gilles Brassard, Umesh Vazirani, Fortalezas y debilidades de la computación cuántica arXiv:quant-ph/9701001 SIAM Journal on Computing 26(5):1510-1523 (1997).
https: / / doi.org/ 10.1137 / S0097539796300933
arXiv: quant-ph / 9701001
[55] A. Yu. Kitaev, Mediciones cuánticas y el problema del estabilizador abeliano arXiv:quant-ph/9511026 (1995).
arXiv: quant-ph / 9511026
[56] Peter W. Shor, Algoritmos de tiempo polinomial para factorización prima y logaritmos discretos en una computadora cuántica SIAM J.Sci.Statist.Comput. 26, 1484 arXiv:quant-ph/9508027 (1995).
https: / / doi.org/ 10.1137 / S0097539795293172
arXiv: quant-ph / 9508027
[57] Theodore J. Rivlin, Introducción a la aproximación de funciones Dover Publications, Inc. Nueva York. ISBN-13: 978-0486640693 (1969).
Citado por
[1] Yuan Su, Hsin-Yuan Huang y Earl T. Campbell, "Trotterización casi estrecha de electrones en interacción", arXiv: 2012.09194.
[2] John M. Martyn, Zane M. Rossi, Andrew K. Tan e Isaac L. Chuang, "Una gran unificación de algoritmos cuánticos", arXiv: 2105.02859.
Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2021-10-23 15:14:11). 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 2021-10-23 15:14:09).
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.
PlatoAi. Web3 reinventado. Inteligencia de datos ampliada.
Haga clic aquí para acceder.
Fuente: https://quantum-journal.org/papers/q-2021-10-19-566/
