Logo Zéphyrnet

Décompositions de porte à variation continue exactes et approximatives

Date :

Timjan Kalajdzievski et Nicolás Quesada

Xanadu, Toronto, ON, M5G 2C8, Canada

Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.

Abstract

Nous rassemblons et examinons en détail les techniques de décomposition de portes pour les ordinateurs quantiques à variable continue et introduisons également de nouvelles techniques qui développent ces méthodes. Les méthodes de décomposition exactes et approximatives sont étudiées et les comptages de portes sont comparés pour certaines opérations courantes. Bien que chacune ait des avantages distincts, nous constatons que les décompositions exactes ont des nombres de portes inférieurs alors que les techniques approximatives peuvent couvrir les décompositions pour toutes les opérations à variation continue mais nécessitent une profondeur de circuit significative pour une précision modeste.

► Données BibTeX

► Références

Hoi-Kwan Lau, Raphael Pooser, George Siopsis et Christian Weedbrook. Apprentissage automatique quantique sur des dimensions infinies. Phys. Rev. Lett, 118: 080501, 2017. 10.1103 / PhysRevLett.118.080501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.080501

Timjan Kalajdzievski, Christian Weedbrook et Patrick Rebentrost. Décomposition de grille à variation continue pour le modèle de Bose-Hubbard. Phys. Rev. A, 97 (6): 062311, 2018. 10.1103 / PhysRevA.97.062311.
https: / / doi.org/ 10.1103 / PhysRevA.97.062311

Juan Miguel Arrazola, Timjan Kalajdzievski, Christian Weedbrook et Seth Lloyd. Algorithme quantique pour les équations aux dérivées partielles linéaires non homogènes. Phys. Rev. A, 100: 032306, 201908. 10.1103 / PhysRevA.100.032306.
https: / / doi.org/ 10.1103 / PhysRevA.100.032306

Seckin Sefi, Vishal Vaibhav et Peter van Loock. Une interaction Kerr optique induite par la mesure. Phys. Rev. A, 88: 012303, 2013. 10.1103 / PhysRevA.88.012303.
https: / / doi.org/ 10.1103 / PhysRevA.88.012303

Christopher M. Dawson et Michael A. Nielsen. L'algorithme Solovay-Kitaev. Quantum Inf. Comput., 6: 1, 2006. 10.5555 / 2011679.2011685.
https: / / doi.org/ 10.5555 / 2011679.2011685

Matthew Amy, Dmitri Maslov, Michele Mosca et Martin Roetteler. Un algorithme de rencontre du milieu pour la synthèse rapide de circuits quantiques à profondeur optimale. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 32 (6): 818–830, 2013. 10.1109 / TCAD.2013.2244643.
https: / / doi.org/ 10.1109 / TCAD.2013.2244643

Seth Lloyd. Presque toutes les portes logiques quantiques sont universelles. Phys. Rev. Lett., 75 (2): 346, 1995. 10.1103 / PhysRevLett.75.346.
https: / / doi.org/ 10.1103 / PhysRevLett.75.346

David P DiVincenzo. Les portes à deux bits sont universelles pour le calcul quantique. Phys. Rev. A, 51 (2): 1015, 1995. 10.1103 / PhysRevA.51.1015.
https: / / doi.org/ 10.1103 / PhysRevA.51.1015

Adriano Barenco, Charles H Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin et Harald Weinfurter. Portes élémentaires pour le calcul quantique. Phys. Rev. A, 52 (5): 3457, 1995. 10.1103 / PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

Seth Lloyd. Simulateurs quantiques universels. Science, 23: 1073, 1996. 10.1126 / science.273.5278.1073.
https: / / doi.org/ 10.1126 / science.273.5278.1073

Seth Lloyd et Samuel L. Braunstein. Calcul quantique sur des variables continues. Phys. Rev. Lett, 82: 1784, 1999. 10.1103 / PhysRevLett.82.1784.
https: / / doi.org/ 10.1103 / PhysRevLett.82.1784

Sergey Bravyi et Alexei Kitaev. Calcul quantique universel avec des portes Clifford idéales et des ancillas bruyants. Phys. Rev. A, 71 (2): 022316, 2005. 10.1103 / PhysRevA.71.022316.
https: / / doi.org/ 10.1103 / PhysRevA.71.022316

Seckin Sefi et Peter van Loock. Comment décomposer des opérations quantiques à variable continue arbitraires. Phys. Rev. Lett., 107: 170501, 2011. 10.1103 / PhysRevLett.107.170501.
https: / / doi.org/ 10.1103 / PhysRevLett.107.170501

Timjan Kalajdzievski et Juan Miguel Arrazola. Décompositions de portes exactes pour le calcul quantique photonique. Phys. Rev. A, 99: 022341, 2019. 10.1103 / PhysRevA.99.022341.
https: / / doi.org/ 10.1103 / PhysRevA.99.022341

Un Yu Kitaev. Calculs quantiques: algorithmes et correction d'erreurs. Russ. Math. Surv., 52 (6): 1191-1249, 1997. 10.1070 / RM1997v052n06ABEH002155.
https:/​/​doi.org/​10.1070/​RM1997v052n06ABEH002155

Vadym Kliuchnikov, Dmitri Maslov et Michele Mosca. Approximation asymptotiquement optimale des unités unitaires à un seul qubit par des circuits de Clifford et T en utilisant un nombre constant de qubits auxiliaires. Phys. Rev. Lett., 110 (19): 190502, 2013. 10.1103 / PhysRevLett.110.190502.
https: / / doi.org/ 10.1103 / PhysRevLett.110.190502

Vadym Kliuchnikov, Alex Bocharov et Krysta M Svore. Compilation quantique topologique asymptotiquement optimale. Phys. Rev. Lett., 112 (14): 140504, 2014. 10.1103 / PhysRevLett.112.140504.
https: / / doi.org/ 10.1103 / PhysRevLett.112.140504

Vadym Kliuchnikov et Jon Yard. Un cadre pour une synthèse exacte. arXiv: 1504.04350, 2015.
arXiv: 1504.04350

Alex Bocharov, Martin Roetteler et Krysta M Svore. Synthèse efficace de circuits quantiques universels à répétition jusqu'au succès. Phys. Rev. Lett., 114 (8): 080502, 2015. 10.1103 / PhysRevLett.114.080502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.080502

Nicolas C. Menicucci, Peter van Loock, Mile Gu, Christian Weedbrook, Timothy C. Ralph et Michael A. Nielsen. calcul quantique universel avec états de cluster à variables continues. Phys. Rev. Lett, 97: 110501, 2006. 10.1103 / PhysRevLett.97.110501.
https: / / doi.org/ 10.1103 / PhysRevLett.97.110501

Mile Gu, Christian Weedbrook, Nicolas C. Menicucci, Timothy C. Ralph et Peter van Loock. Calcul quantique avec clusters à variables continues. Phys. Rev. A, 79: 062318, 2009a. 10.1103 / PhysRevA.79.062318.
https: / / doi.org/ 10.1103 / PhysRevA.79.062318

Christian Weedbrook, Stefano Pirandola, Raúl García-Patrón, Nicolas J. Cerf, Timothy C. Ralph, Jeffrey H. Shapiro et Seth Lloyd. Informations quantiques gaussiennes. Rev. Mod. Phys., 84: 621, 2012. 10.1103 / RevModPhys.84.621.
https: / / doi.org/ 10.1103 / RevModPhys.84.621

Tomasz Sowinski, Omjyoti Dutta, Philipp Hauke, Luca Tagliacozzo et Maciej Lewenstein. Molécules dipolaires dans les réseaux optiques. Phys. Rev. Lett., 108: 115301, 2012. 10.1103 / PhysRevLett.108.115301.
https: / / doi.org/ 10.1103 / PhysRevLett.108.115301

CR Myers et TC Ralph. Production d'état de cluster topologique à état cohérent. New J. Phys., 13 (11): 115015, 2011. 10.1088 / 1367-2630 / 13/11/115015.
https:/​/​doi.org/​10.1088/​1367-2630/​13/​11/​115015

Timothy C Ralph, Alexei Gilchrist, Gerard J Milburn, William J Munro et Scott Glancy. Calcul quantique avec états optiques cohérents. Phys. Rev. A, 68 (4): 042319, 2003. 10.1103 / PhysRevA.68.042319.
https: / / doi.org/ 10.1103 / PhysRevA.68.042319

Giacomo Pantaleoni, Ben Q Baragiola et Nicolas C Menicucci. Codes de sous-système bosonique modulaire. Phys. Rev. Lett., 125 (4): 040501, 2020. 10.1103 / PhysRevLett.125.040501.
https: / / doi.org/ 10.1103 / PhysRevLett.125.040501

Daniel Gottesman, Alexei Kitaev et John Preskill. Encodage d'un qubit dans un oscillateur. Phys. Rev. A, 64 (1): 012310, 2001. 10.1103 / PhysRevA.64.012310.
https: / / doi.org/ 10.1103 / PhysRevA.64.012310

Naomichi Hatano et Masuo Suzuki. Trouver des formules de produits exponentielles d'ordres supérieurs. Dans A. Das et BK Chakrabarti, éditeurs, Quantum Annealing and Other Optimization Methods, pages 37–68. Springer, Berlin, 2005. 10.1007 / 11526216_2.
https: / / doi.org/ 10.1007 / 11526216_2

Nathan Wiebe, Dominic W. Berry, Peter Hoyer et Barry C. Sanders. Décompositions d'ordre supérieur des exponentielles d'opérateur ordonnées. J. Phys. R: Mathématiques. Theor., 43: 065203, 2010. 10.1088 / 1751-8113 / 43/6/065203.
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

Samuel L Braunstein. La compression comme une ressource irréductible. Phys. Rev. A, 71 (5): 055801, 2005. 10.1103 / PhysRevA.71.055801.
https: / / doi.org/ 10.1103 / PhysRevA.71.055801

Biswadeb Dutta, N Mukunda, R Simon et coll. Les vrais groupes symplectiques en mécanique quantique et en optique. Pramana, 45 (6): 471 à 497, 1995. 10.1007 / BF02848172.
https: / / doi.org/ 10.1007 / BF02848172

Timjan Kalajdzievski. Décompositions de porte exactes pour les ordinateurs photoniques quantiques. Thèse de doctorat, Université York, 2020. URL https: / / yorkspace.library.yorku.ca/ xmlui / handle / 10315/37435.
https: / / yorkspace.library.yorku.ca/ xmlui / handle / 10315/37435

Ryotatsu Yanagimoto, Tatsuhiro Onodera, Edwin Ng, Logan G. Wright, Peter L. McMahon et Hideo Mabuchi. Ingénierie d'une porte de phase cubique déterministe basée sur Kerr via une opération gaussienne. Phys. Rev. Lett., 124: 240503, 2020. 10.1103 / PhysRevLett.124.240503.
https: / / doi.org/ 10.1103 / PhysRevLett.124.240503

Mitsuyoshi Yukawa, Kazunori Miyata, Hidehiro Yonezawa, Petr Marek, Radim Filip et Akira Furusawa. Émulation de la non-linéarité cubique quantique. Phys. Rev. A, 88 (5): 053816, 2013. 10.1103 / PhysRevA.88.053816.
https: / / doi.org/ 10.1103 / PhysRevA.88.053816

Mile Gu, Christian Weedbrook, Nicolas C Menicucci, Timothy C Ralph et Peter van Loock. Calcul quantique avec des clusters à variables continues. Phys. Rev. A, 79 (6): 062318, 2009b. 10.1103 / PhysRevA.79.062318.
https: / / doi.org/ 10.1103 / PhysRevA.79.062318

Kevin Marshall, Raphael Pooser, George Siopsis et Christian Weedbrook. Porte de phase cubique de répétition jusqu'au succès pour le calcul quantique universel à variable continue. Phys. Rev. A, 91 (3): 032321, 2015. 10.1103 / PhysRevA.91.032321.
https: / / doi.org/ 10.1103 / PhysRevA.91.032321

Krishna Kumar Sabapathy et Christian Weedbrook. Les états ON en tant qu'unités de ressources pour le calcul quantique universel avec des architectures photoniques. Phys. Rev. A, 97 (6): 062315, 2018. 10.1103 / PhysRevA.97.062315.
https: / / doi.org/ 10.1103 / PhysRevA.97.062315

Krishna Kumar Sabapathy, Haoyu Qi, Josh Izaac et Christian Weedbrook. Production de portes quantiques universelles photoniques améliorées par l'apprentissage automatique. Phys. Rev. A, 100 (1): 012326, 2019. 10.1103 / PhysRevA.100.012326.
https: / / doi.org/ 10.1103 / PhysRevA.100.012326

Petr Marek, Radim Filip, Hisashi Ogawa, Atsushi Sakaguchi, Shuntaro Takeda, Jun ichi Yoshikawa et Akira Furusawa. Implémentation générale de portes de phase en quadrature non linéaires arbitraires. Phys. Rev. A, 97: 022329, 2018. 10.1103 / PhysRevA.97.022329.
https: / / doi.org/ 10.1103 / PhysRevA.97.022329

Timo Hillmann, Fernando Quijandría, Göran Johansson, Alessandro Ferraro, Simone Gasparinetti et Giulia Ferrini. Jeu de portes universelles pour le calcul quantique à variation continue avec des circuits hyperfréquences. Phys. Rev. Lett., 125 (16): 160501, 2020. 10.1103 / PhysRevLett.125.160501.
https: / / doi.org/ 10.1103 / PhysRevLett.125.160501

Yaakov S. Weinstein, Seth Lloyd et David G. Cory. Implémentation de la transformée quantique de Fourier. Phys. Rev. Lett., 86: 1889, 2001. 10.1103 / PhysRevLett.86.1889.
https: / / doi.org/ 10.1103 / PhysRevLett.86.1889

Manas K. Patra et Samuel L. Braunstein. Transformée quantique de Fourier, groupes de Heisenberg et distributions de quasi-probabilités. New J. Phys., 13: 063013, 2011. 10.1088 / 1367-2630 / 13/6/063013.
https:/​/​doi.org/​10.1088/​1367-2630/​13/​6/​063013

Wilhelm Magnus. Sur la solution exponentielle d'équations différentielles pour un opérateur linéaire. Commun. Pure Appl. Math., 7 (4): 649–673, 1954. 10.1002 / cpa.3160070404.
https: / / doi.org/ 10.1002 / cpa.3160070404

Hale F Trotter. Sur le produit de semi-groupes d'opérateurs. Proc. Un m. Math. Soc., 10 (4): 545–551, 1959. 10.2307 / 2033649.
https: / / doi.org/ 10.2307 / 2033649

Masuo Suzuki. Formule de Trotter généralisée et approximants systématiques des opérateurs exponentiels et des dérivations internes avec des applications aux problèmes à plusieurs corps. Commun. Math. Phys., 51: 183, 1976. 10.1007 / BF01609348.
https: / / doi.org/ 10.1007 / BF01609348

Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross et Yuan Su. Vers la première simulation quantique avec accélération quantique. Proc. Natl. Acad. Sci. USA, 115: 9456–9461, 2018. 10.1073 / pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115

Stephen Barnett et Paul M Radmore. Méthodes en optique quantique théorique, volume 15. Oxford University Press, 2002.

Michael Reck, Anton Zeilinger, Herbert J Bernstein et Philip Bertani. Réalisation expérimentale de tout opérateur unitaire discret. Phys. Rev. Lett., 73 (1): 58, 1994. 10.1103 / PhysRevLett.73.58.
https: / / doi.org/ 10.1103 / PhysRevLett.73.58

William R Clements, Peter C Humphreys, Benjamin J Metcalf, W Steven Kolthammer et Ian A Walmsley. Conception optimale pour les interféromètres multiports universels. Optica, 3 (12): 1460–1465, 2016. 10.1364 / OPTICA.3.001460.
https: / / doi.org/ 10.1364 / OPTICA.3.001460

Hubert de Guise, Olivia Di Matteo et Luis L Sánchez-Soto. Factorisation simple des transformations unitaires. Phys. Rev. A, 97 (2): 022328, 2018. 10.1103 / PhysRevA.97.022328.
https: / / doi.org/ 10.1103 / PhysRevA.97.022328

Daiqin Su, Ish Dhand, Lukas G Helt, Zachary Vernon et Kamil Brádler. Architectures spatio-temporelles hybrides pour l'optique linéaire universelle. Phys. Rev. A, 99 (6): 062301, 2019. 10.1103 / PhysRevA.99.062301.
https: / / doi.org/ 10.1103 / PhysRevA.99.062301

Alessio Serafini. Variables quantiques continues: une introduction aux méthodes théoriques. Presse CRC, 2017.

Jaromír Fiurášek. Synthèse à porte unitaire pour les systèmes à variation continue. Phys. Rev. A, 68 (2): 022304, 2003. 10.1103 / PhysRevA.68.022304.
https: / / doi.org/ 10.1103 / PhysRevA.68.022304

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. Simulation de la dynamique quantique vibrationnelle de molécules à l'aide de la photonique. Nature, 557 (7707): 660, 2018. 10.1038 / s41586-018-0152-9.
https:/​/​doi.org/​10.1038/​s41586-018-0152-9

Patrick Rebentrost, Brajesh Gupt et Thomas R. Bromley. Algorithme quantique photonique pour l'intégration de Monte Carlo. arXiv: 1809.02579, 2018.
arXiv: 1809.02579

Raymond Kan. Des moments de somme aux moments de produit. J. Multivar. Anal., 99: 542, 2008. 10.1016 / j.jmva.2007.01.013.
https: / / doi.org/ 10.1016 / j.jmva.2007.01.013

Nathan Killoran, Josh Izaac, Nicolás Quesada, Ville Bergholm, Matthew Amy et Christian Weedbrook. Strawberry fields: Une plate-forme logicielle pour l'informatique quantique photonique. Quantum, 3: 129, 2019. 10.22331 / q-2019-03-11-129.
https:/​/​doi.org/​10.22331/​q-2019-03-11-129

Cité par

Source : https://quantum-journal.org/papers/q-2021-02-08-394/

spot_img

Dernières informations

spot_img