Xanadu, Toronto, ON, M5G 2C8, Canadá
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
Reunimos e examinamos em detalhes as técnicas de decomposição de portas para computadores quânticos de variável contínua e também apresentamos algumas novas técnicas que expandem esses métodos. Ambos os métodos de decomposição exata e aproximada são estudados e as contagens de portas são comparadas para algumas operações comuns. Embora cada uma tenha vantagens distintas, descobrimos que as decomposições exatas têm contagens de portas mais baixas, enquanto as técnicas aproximadas podem cobrir decomposições para todas as operações de variáveis contínuas, mas requerem uma profundidade de circuito significativa para uma precisão modesta.
► dados BibTeX
► Referências
[1] Hoi-Kwan Lau, Raphael Pooser, George Siopsis e Christian Weedbrook. Aprendizado de máquina quântica em dimensões infinitas. Física Rev. Lett, 118: 080501, 2017. 10.1103/PhysRevLett.118.080501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.080501
[2] Timjan Kalajdzievski, Christian Weedbrook e Patrick Rebentrost. Decomposição de porta variável contínua para o modelo de Bose-Hubbard. Física Rev. A, 97 (6): 062311, 2018. 10.1103/PhysRevA.97.062311.
https: / / doi.org/ 10.1103 / PhysRevA.97.062311
[3] Juan Miguel Arrazola, Timjan Kalajdzievski, Christian Weedbrook e Seth Lloyd. Algoritmo quântico para equações diferenciais parciais lineares não homogêneas. Física Rev. A, 100: 032306, 201908. 10.1103/PhysRevA.100.032306.
https: / / doi.org/ 10.1103 / PhysRevA.100.032306
[4] Seckin Sefi, Vishal Vaibhav e Peter van Loock. Uma interação de kerr óptico induzida por medição. Física Rev. A, 88: 012303, 2013. 10.1103/PhysRevA.88.012303.
https: / / doi.org/ 10.1103 / PhysRevA.88.012303
[5] Christopher M. Dawson e Michael A. Nielsen. O algoritmo Solovay-Kitaev. Informações Quânticas Comput., 6: 1, 2006. 10.5555/2011679.2011685.
https: / / doi.org/ 10.5555 / 2011679.2011685
[6] Matthew Amy, Dmitri Maslov, Michele Mosca e Martin Roetteler. Um algoritmo meet-in-the-middle para síntese rápida de circuitos quânticos de profundidade ideal. IEEE Trans. Comput. Des. integr. Circuits Syst., 32 (6): 818–830, 2013. 10.1109/TCAD.2013.2244643.
https: / / doi.org/ 10.1109 / TCAD.2013.2244643
[7] Seth Lloyd. Quase toda porta lógica quântica é universal. Física Rev. Lett., 75 (2): 346, 1995. 10.1103/PhysRevLett.75.346.
https: / / doi.org/ 10.1103 / PhysRevLett.75.346
[8] David P DiVincenzo. As portas de dois bits são universais para a computação quântica. Física Rev. A, 51 (2): 1015, 1995. 10.1103/PhysRevA.51.1015.
https: / / doi.org/ 10.1103 / PhysRevA.51.1015
[9] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin e Harald Weinfurter. Portas elementares para computação quântica. Física Rev. A, 52 (5): 3457, 1995. 10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457
[10] Seth Lloyd. Simuladores quânticos universais. Science, 23: 1073, 1996. 10.1126/science.273.5278.1073.
https: / / doi.org/ 10.1126 / science.273.5278.1073
[11] Seth Lloyd e Samuel L. Braunstein. Computação quântica sobre variáveis contínuas. Física Rev. Lett, 82: 1784, 1999. 10.1103/PhysRevLett.82.1784.
https: / / doi.org/ 10.1103 / PhysRevLett.82.1784
[12] Sergey Bravyi e Alexei Kitaev. Computação quântica universal com portas de Clifford ideais e ancillas ruidosas. Física Rev. A, 71 (2): 022316, 2005. 10.1103/PhysRevA.71.022316.
https: / / doi.org/ 10.1103 / PhysRevA.71.022316
[13] Seckin Sefi e Peter van Loock. Como decompor operações quânticas arbitrárias de variável contínua. Física Rev. Lett., 107: 170501, 2011. 10.1103/PhysRevLett.107.170501.
https: / / doi.org/ 10.1103 / PhysRevLett.107.170501
[14] Timjan Kalajdzievski e Juan Miguel Arrazola. Decomposições de portas exatas para computação quântica fotônica. Física Rev. A, 99: 022341, 2019. 10.1103/PhysRevA.99.022341.
https: / / doi.org/ 10.1103 / PhysRevA.99.022341
[15] A Yu Kitaev. Computações quânticas: algoritmos e correção de erros. russo. Matemática. Surv., 52 (6): 1191–1249, 1997. 10.1070/RM1997v052n06ABEH002155.
https://doi.org/10.1070/RM1997v052n06ABEH002155
[16] Vadym Kliuchnikov, Dmitri Maslov e Michele Mosca. Aproximação assintoticamente ótima de unitários de qubit único por circuitos de Clifford e T usando um número constante de qubits auxiliares. Física Rev. Lett., 110 (19): 190502, 2013. 10.1103/PhysRevLett.110.190502.
https: / / doi.org/ 10.1103 / PhysRevLett.110.190502
[17] Vadym Kliuchnikov, Alex Bocharov e Krysta M Svore. Compilação quântica topológica assintoticamente ótima. Física Rev. Lett., 112 (14): 140504, 2014. 10.1103/PhysRevLett.112.140504.
https: / / doi.org/ 10.1103 / PhysRevLett.112.140504
[18] Vadym Kliuchnikov e Jon Yard. Uma estrutura para a síntese exata. arXiv:1504.04350, 2015.
arXiv: 1504.04350
[19] Alex Bocharov, Martin Roetteler e Krysta M Svore. Síntese eficiente de circuitos quânticos universais de repetição até o sucesso. Física Rev. Lett., 114 (8): 080502, 2015. 10.1103/PhysRevLett.114.080502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.080502
[20] Nicolas C. Menicucci, Peter van Loock, Mile Gu, Christian Weedbrook, Timothy C. Ralph e Michael A. Nielsen. computação quântica universal com estados de cluster de variável contínua. Física Rev. Lett, 97: 110501, 2006. 10.1103/PhysRevLett.97.110501.
https: / / doi.org/ 10.1103 / PhysRevLett.97.110501
[21] Mile Gu, Christian Weedbrook, Nicolas C. Menicucci, Timothy C. Ralph e Peter van Loock. Computação quântica com clusters de variáveis contínuas. Física Rev. A, 79: 062318, 2009a. 10.1103/PhysRevA.79.062318.
https: / / doi.org/ 10.1103 / PhysRevA.79.062318
[22] Christian Weedbrook, Stefano Pirandola, Raúl García-Patrón, Nicolas J. Cerf, Timothy C. Ralph, Jeffrey H. Shapiro e Seth Lloyd. Informação quântica gaussiana. Rev. Mod. Phys., 84: 621, 2012. 10.1103/RevModPhys.84.621.
https: / / doi.org/ 10.1103 / RevModPhys.84.621
[23] Tomasz Sowinski, Omjyoti Dutta, Philipp Hauke, Luca Tagliacozzo e Maciej Lewenstein. Moléculas dipolares em redes ópticas. Física Rev. Lett., 108: 115301, 2012. 10.1103/PhysRevLett.108.115301.
https: / / doi.org/ 10.1103 / PhysRevLett.108.115301
[24] CR Myers e TC Ralph. Produção de estado de cluster topológico de estado coerente. New J. Phys., 13 (11): 115015, 2011. 10.1088/1367-2630/13/11/115015.
https://doi.org/10.1088/1367-2630/13/11/115015
[25] Timothy C Ralph, Alexei Gilchrist, Gerard J Milburn, William J Munro e Scott Glancy. Computação quântica com estados ópticos coerentes. Física Rev. A, 68 (4): 042319, 2003. 10.1103/PhysRevA.68.042319.
https: / / doi.org/ 10.1103 / PhysRevA.68.042319
[26] Giacomo Pantaleoni, Ben Q Baragiola e Nicolas C Menicucci. Códigos modulares do subsistema bosônico. Física Rev. Lett., 125 (4): 040501, 2020. 10.1103/PhysRevLett.125.040501.
https: / / doi.org/ 10.1103 / PhysRevLett.125.040501
[27] Daniel Gottesman, Alexei Kitaev e John Preskill. Codificação de um qubit em um oscilador. Física Rev. A, 64 (1): 012310, 2001. 10.1103/PhysRevA.64.012310.
https: / / doi.org/ 10.1103 / PhysRevA.64.012310
[28] Naomichi Hatano e Masuo Suzuki. Encontrar fórmulas de produtos exponenciais de ordens superiores. Em A. Das e BK Chakrabarti, editores, Recozimento Quântico e Outros Métodos de Otimização, páginas 37–68. Springer, Berlim, 2005. 10.1007/11526216_2.
https: / / doi.org/ 10.1007 / 11526216_2
[29] Nathan Wiebe, Dominic W. Berry, Peter Hoyer e Barry C. Sanders. Decomposições de ordem superior de exponenciais de operadores ordenados. J. Phys. R: Matemática. Theor., 43: 065203, 2010. 10.1088/1751-8113/43/6/065203.
https://doi.org/10.1088/1751-8113/43/6/065203
[30] Samuel L. Braunstein. Espremer como um recurso irredutível. Física Rev. A, 71 (5): 055801, 2005. 10.1103/PhysRevA.71.055801.
https: / / doi.org/ 10.1103 / PhysRevA.71.055801
[31] Biswadeb Dutta, N Mukunda, R Simon, et al. Os grupos simpléticos reais em mecânica quântica e óptica. Pramana, 45 (6): 471–497, 1995. 10.1007/BF02848172.
https: / / doi.org/ 10.1007 / BF02848172
[32] Timjan Kalajdzievski. Decomposições de Gate Exatas para Computadores Quânticos Fotônicos. Tese de doutorado, York University, 2020. URL https://yorkspace.library.yorku.ca/xmlui/handle/10315/37435.
https:///yorkspace.library.yorku.ca/xmlui/handle/10315/37435
[33] Ryotatsu Yanagimoto, Tatsuhiro Onodera, Edwin Ng, Logan G. Wright, Peter L. McMahon e Hideo Mabuchi. Engenharia de uma porta de fase cúbica determinística baseada em Kerr via operação gaussiana. Física Rev. Lett., 124: 240503, 2020. 10.1103/PhysRevLett.124.240503.
https: / / doi.org/ 10.1103 / PhysRevLett.124.240503
[34] Mitsuyoshi Yukawa, Kazunori Miyata, Hidehiro Yonezawa, Petr Marek, Radim Filip e Akira Furusawa. Emulando a não linearidade cúbica quântica. Física Rev. A, 88 (5): 053816, 2013. 10.1103/PhysRevA.88.053816.
https: / / doi.org/ 10.1103 / PhysRevA.88.053816
[35] Mile Gu, Christian Weedbrook, Nicolas C Menicucci, Timothy C Ralph e Peter van Loock. Computação quântica com clusters de variáveis contínuas. Física Rev. A, 79 (6): 062318, 2009b. 10.1103/PhysRevA.79.062318.
https: / / doi.org/ 10.1103 / PhysRevA.79.062318
[36] Kevin Marshall, Raphael Pooser, George Siopsis e Christian Weedbrook. Porta de fase cúbica de repetição até o sucesso para computação quântica de variável contínua universal. Física Rev. A, 91 (3): 032321, 2015. 10.1103/PhysRevA.91.032321.
https: / / doi.org/ 10.1103 / PhysRevA.91.032321
[37] Krishna Kumar Sabapathy e Christian Weedbrook. Estados ON como unidades de recursos para computação quântica universal com arquiteturas fotônicas. Física Rev. A, 97 (6): 062315, 2018. 10.1103/PhysRevA.97.062315.
https: / / doi.org/ 10.1103 / PhysRevA.97.062315
[38] Krishna Kumar Sabapathy, Haoyu Qi, Josh Izaac e Christian Weedbrook. Produção de portas quânticas universais fotônicas aprimoradas por aprendizado de máquina. Física Rev. A, 100 (1): 012326, 2019. 10.1103/PhysRevA.100.012326.
https: / / doi.org/ 10.1103 / PhysRevA.100.012326
[39] Petr Marek, Radim Filip, Hisashi Ogawa, Atsushi Sakaguchi, Shuntaro Takeda, Jun ichi Yoshikawa e Akira Furusawa. Implementação geral de portas de fase de quadratura não lineares arbitrárias. Física Rev. A, 97: 022329, 2018. 10.1103/PhysRevA.97.022329.
https: / / doi.org/ 10.1103 / PhysRevA.97.022329
[40] Timo Hillmann, Fernando Quijandría, Göran Johansson, Alessandro Ferraro, Simone Gasparinetti e Giulia Ferrini. Porta universal definida para computação quântica de variável contínua com circuitos de micro-ondas. Física Rev. Lett., 125 (16): 160501, 2020. 10.1103/PhysRevLett.125.160501.
https: / / doi.org/ 10.1103 / PhysRevLett.125.160501
[41] Yaakov S. Weinstein, Seth Lloyd e David G. Cory. Implementação da transformada quântica de Fourier. Física Rev. Lett., 86: 1889, 2001. 10.1103/PhysRevLett.86.1889.
https: / / doi.org/ 10.1103 / PhysRevLett.86.1889
[42] Manas K. Patra e Samuel L. Braunstein. Transformada quântica de Fourier, grupos de Heisenberg e distribuições de quasiprobabilidade. New J. Phys., 13: 063013, 2011. 10.1088/1367-2630/13/6/063013.
https://doi.org/10.1088/1367-2630/13/6/063013
[43] Guilherme Magno. Sobre a solução exponencial de equações diferenciais para um operador linear. Comum. Puro Aplic. Math., 7 (4): 649–673, 1954. 10.1002/cpa.3160070404.
https: / / doi.org/ 10.1002 / cpa.3160070404
[44] Hale F Trotter. Sobre o produto de semigrupos de operadores. Proc. Sou. Matemática. Soc., 10 (4): 545–551, 1959. 10.2307/2033649.
https: / / doi.org/ 10.2307 / 2033649
[45] Masuo Suzuki. Fórmula de Trotter generalizada e aproximações sistemáticas de operadores exponenciais e derivações internas com aplicações a problemas de muitos corpos. Comum. Matemática. Phys., 51: 183, 1976. 10.1007/BF01609348.
https: / / doi.org/ 10.1007 / BF01609348
[46] Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross e Yuan Su. Rumo à primeira simulação quântica com aceleração quântica. Proc. Nacional Acad. ciência USA, 115: 9456–9461, 2018. 10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[47] Stephen Barnett e Paul M Radmore. Métodos em óptica quântica teórica, volume 15. Oxford University Press, 2002.
[48] Michael Reck, Anton Zeilinger, Herbert J Bernstein e Philip Bertani. Realização experimental de qualquer operador unitário discreto. Física Rev. Lett., 73 (1): 58, 1994. 10.1103/PhysRevLett.73.58.
https: / / doi.org/ 10.1103 / PhysRevLett.73.58
[49] William R Clements, Peter C Humphreys, Benjamin J Metcalf, W Steven Kolthammer e Ian A Walmsley. Design ideal para interferômetros multiportas universais. Optica, 3 (12): 1460–1465, 2016. 10.1364/OPTICA.3.001460.
https: / / doi.org/ 10.1364 / OPTICA.3.001460
[50] Hubert de Guise, Olivia Di Matteo e Luis L Sanchez-Soto. Fatoração simples de transformações unitárias. Física Rev. A, 97 (2): 022328, 2018. 10.1103/PhysRevA.97.022328.
https: / / doi.org/ 10.1103 / PhysRevA.97.022328
[51] Daiqin Su, Ish Dhand, Lukas G Helt, Zachary Vernon e Kamil Brádler. Arquiteturas espaço-temporais híbridas para óptica linear universal. Física Rev. A, 99 (6): 062301, 2019. 10.1103/PhysRevA.99.062301.
https: / / doi.org/ 10.1103 / PhysRevA.99.062301
[52] Alessio Serafini. Variáveis contínuas quânticas: uma cartilha de métodos teóricos. Imprensa CRC, 2017.
[53] Jaromír Fiurášek. Síntese de porta unitária para sistemas contínuos-variáveis. Física Rev. A, 68 (2): 022304, 2003. 10.1103/PhysRevA.68.022304.
https: / / doi.org/ 10.1103 / PhysRevA.68.022304
[54] Chris Sparrow, Enrique Martín-López, Nicola Maraviglia, Alex Neville, Christopher Harrold, Jacques Carolan, Yogesh N Joglekar, Toshikazu Hashimoto, Nobuyuki Matsuda, Jeremy L O'Brien, et al. Simulando a dinâmica quântica vibracional de moléculas usando fotônica. Nature, 557 (7707): 660, 2018. 10.1038/s41586-018-0152-9.
https://doi.org/10.1038/s41586-018-0152-9
[55] Patrick Rebentrost, Brajesh Gupt e Thomas R. Bromley. Algoritmo quântico fotônico para integração de Monte Carlo. arXiv:1809.02579, 2018.
arXiv: 1809.02579
[56] Raymond Kan. Dos momentos de soma aos momentos de produto. J. Multivar. Anal., 99: 542, 2008. 10.1016/j.jmva.2007.01.013.
https: / / doi.org/ 10.1016 / j.jmva.2007.01.013
[57] Nathan Killoran, Josh Izaac, Nicolás Quesada, Ville Bergholm, Matthew Amy e Christian Weedbrook. Campos de morango: uma plataforma de software para computação quântica fotônica. Quantum, 3: 129, 2019. 10.22331/q-2019-03-11-129.
https://doi.org/10.22331/q-2019-03-11-129
Citado por
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.
