Trajectoire d'enchevêtrement et sa limite

Trajectoire d'enchevêtrement et sa limite

Trajectoire d'enchevêtrement et ses limites PlatoBlockchain Data Intelligence. Recherche verticale. Aï.

Ruge Lin

Centre de recherche quantique, Institut d'innovation technologique, Émirats arabes unis.
Département de physique quantitative et astrophysique et Institut de sciences du cosmos, Université de Barcelone, Espagne.

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

Abstract

Dans cet article, nous présentons une nouvelle approche pour étudier l’intrication dans le contexte de l’informatique quantique. Notre méthodologie consiste à analyser des matrices de densité réduite à différentes étapes de l'exécution d'un algorithme quantique et à représenter la valeur propre dominante et l'entropie de von Neumann sur un graphique, créant ainsi une « trajectoire d'intrication ». Pour établir les limites de la trajectoire, nous utilisons la théorie des matrices aléatoires. Grâce à l'examen d'exemples tels que le calcul adiabatique quantique, l'algorithme de Grover et l'algorithme de Shor, nous démontrons que la trajectoire de l'intrication reste dans les limites établies, présentant des caractéristiques uniques pour chaque exemple. De plus, nous montrons que ces limites et caractéristiques peuvent être étendues à des trajectoires définies par des mesures d'entropie alternatives. La trajectoire de l'intrication sert de propriété invariante d'un système quantique, maintenant la cohérence dans diverses situations et définitions de l'intrication. Les simulations numériques accompagnant ces recherches sont disponibles en libre accès.

► Données BibTeX

► Références

Richard Jozsa et Noah Linden. Sur le rôle de l'intrication dans l'accélération du calcul quantique. Actes de la Royal Society de Londres. Série A : Sciences mathématiques, physiques et de l'ingénierie, DOI : 10.1098/​rspa.2002.1097.
https: / / doi.org/ 10.1098 / rspa.2002.1097

Román Orús et José Ier Latorre. Universalité de l'intrication et complexité du calcul quantique. Examen physique A, DOI : 10.1103/​PhysRevA.69.052308.
https: / / doi.org/ 10.1103 / PhysRevA.69.052308

Guifré Vidal. Simulation classique efficace de calculs quantiques légèrement intriqués. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.91.147902.
https: / / doi.org/ 10.1103 / PhysRevLett.91.147902

David Gross, Steve T Flammia et Jens Eisert. La plupart des états quantiques sont trop intriqués pour être utiles en tant que ressources informatiques. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.102.190501.
https: / / doi.org/ 10.1103 / PhysRevLett.102.190501

Ingemar Bengtsson et Karol Życzkowski. Géométrie des états quantiques : une introduction à l'intrication quantique. Cambridge University Press, DOI : 10.1017/​CBO9780511535048.
https: / / doi.org/ 10.1017 / CBO9780511535048

Stavros Efthymiou, Sergi Ramos-Calderer, Carlos Bravo-Prieto, Adrián Pérez-Salinas, Diego García-Martín, Artur Garcia-Saez, José Ignacio Latorre et Stefano Carrazza. Qibo : un framework de simulation quantique avec accélération matérielle. Science et technologie quantiques, DOI : 10.1088/​2058-9565/​ac39f5.
https:/​/​doi.org/​10.1088/​2058-9565/​ac39f5

Stavros Efthymiou, Marco Lazzarin, Andrea Pasquale et Stefano Carrazza. Simulation quantique avec compilation juste à temps. Quantique, DOI : 10.22331/​q-2022-09-22-814.
https:/​/​doi.org/​10.22331/​q-2022-09-22-814

Ruge Lin. https://​/​github.com/​gogoko699/​random-density-matrix.
https://​/​github.com/​gogoko699/​random-density-matrix

Tameem Albash et Daniel A. Lidar. Calcul quantique adiabatique. Examens de la physique moderne, DOI : 10.1103/​RevModPhys.90.015002.
https: / / doi.org/ 10.1103 / RevModPhys.90.015002

Neil G Dickson et MHS Amin. L'optimisation quantique adiabatique échoue-t-elle pour les problèmes np-complets ? Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.106.050502.
https: / / doi.org/ 10.1103 / PhysRevLett.106.050502

Marko Žnidarič et Martin Horvat. Complexité exponentielle d'un algorithme adiabatique pour un problème np-complet. Examen physique A, DOI : 10.1103/​PhysRevA.73.022329.
https: / / doi.org/ 10.1103 / PhysRevA.73.022329

Sergi Ramos-Calderer. https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples /​adiabatic3sat.
https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples/​adiabatic3sat

Amour K Grover. Un algorithme de mécanique quantique rapide pour la recherche dans des bases de données. Actes du vingt-huitième symposium annuel de l'ACM sur la théorie de l'informatique, DOI : 10.1145/​237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

Sergi Ramos-Calderer. https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples /​grover3sat.
https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples/​grover3sat

Alexander M Dalzell, Nicola Pancotti, Earl T Campbell et Fernando GSL Brandão. Attention à l'écart : atteindre une accélération quantique super-grover en sautant jusqu'au bout. Actes du 55e symposium annuel de l'ACM sur la théorie de l'informatique, DOI : 10.1145/​3564246.3585203.
https: / / doi.org/ 10.1145 / 3564246.3585203

Thomas Dueholm Hansen, Haim Kaplan, Or Zamir et Uri Zwick. Algorithmes k-sat plus rapides utilisant le biaisé-ppsz. Actes du 51e symposium annuel ACM SIGACT sur la théorie de l'informatique, DOI : 10.1145/​3313276.3316359.
https: / / doi.org/ 10.1145 / 3313276.3316359

Sergi Ramos-Calderer, Emanuele Bellini, José I Latorre, Marc Manzano et Victor Mateu. Recherche quantique de préimages de fonction de hachage mises à l'échelle. Traitement de l'information quantique, DOI : 10.1007/​s11128-021-03118-9.
https:/​/​doi.org/​10.1007/​s11128-021-03118-9

Daniel J. Bernstein. Chacha, une variante de la salsa20. Dossier d'atelier du SASC.
https://​/​cr.yp.to/​chacha/​chacha-20080120.pdf

Sergi Ramos-Calderer. https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples /​hash-grover.
https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples/​hash-grover

Peter W. Shor. Algorithmes en temps polynomial pour la factorisation première et les logarithmes discrets sur un ordinateur quantique. Revue SIAM, DOI : 10.1137/​S0097539795293172.
https: / / doi.org/ 10.1137 / S0097539795293172

Vivien M Kendon et William J Munro. L'intrication et son rôle dans l'algorithme de Shor. arXiv:quant-ph/​0412140.
arXiv: quant-ph / 0412140

Sergi Ramos-Calderer. https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples/​shor.
https://​/​github.com/​qiboteam/​qibo/​tree/​master/​examples/​shor

Robert B. Griffiths et Chi-Sheng Niu. Transformée de Fourier semi-classique pour le calcul quantique. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.76.3228.
https: / / doi.org/ 10.1103 / PhysRevLett.76.3228

S Parker et MB Plenio. Simulations d'intrication de l'algorithme de Shor. Journal d'optique moderne, DOI : 10.1080/​09500340110107207.
https: / / doi.org/ 10.1080 / 09500340110107207

Stéphane Beauregard. Circuit pour l'algorithme de Shor utilisant des qubits $2n+3$. arXiv:quant-ph/​0205095.
arXiv: quant-ph / 0205095

Samuel L. Braunstein. Géométrie de l'inférence quantique. Lettres de physique A, DOI : 10.1016/​0375-9601(96)00365-9.
https:/​/​doi.org/​10.1016/​0375-9601(96)00365-9

Hans-Jürgen Sommers et Karol Życzkowski. Propriétés statistiques des matrices de densité aléatoire. Journal of Physics A : Mathématiques et générales, DOI : 10.1088/​0305-4470/​37/​35/​004.
https:/​/​doi.org/​10.1088/​0305-4470/​37/​35/​004

Ion Nechita. Asymptotique des matrices de densité aléatoire. Annales Henri Poincaré, DOI : 10.1007/​s00023-007-0345-5.
https:/​/​doi.org/​10.1007/​s00023-007-0345-5

Satya N Majumdar. Valeurs propres extrêmes des matrices Wishart : application aux systèmes bipartites intriqués. Oxford Academic, DOI : 10.1093/​oxfordhb/​9780198744191.013.37.
https://​/​doi.org/​10.1093/​oxfordhb/​9780198744191.013.37

Adina Roxana Feier. Méthodes de preuve en théorie des matrices aléatoires. https://​/​www.math.harvard.edu/​media/​feier.pdf.
https://​/​www.math.harvard.edu/​media/​feier.pdf

Giacomo Livan, Marcel Novaes et Pierpaolo Vivo. Introduction à la théorie et à la pratique des matrices aléatoires. Springer Cham, DOI : 10.1007/​978-3-319-70885-0.
https:/​/​doi.org/​10.1007/​978-3-319-70885-0

ZD Bai. Méthodologies d'analyse spectrale de matrices aléatoires de grande dimension, une revue. Avancées des statistiques, DOI : 10.1142/​9789812793096_0015.
https: / / doi.org/ 10.1142 / 9789812793096_0015

Uffe Haagerup et Steen Thorbjørnsen. Matrices aléatoires avec entrées gaussiennes complexes. Expositions Mathematicae, DOI : 10.1016/​S0723-0869(03)80036-1.
https:/​/​doi.org/​10.1016/​S0723-0869(03)80036-1

Marc Potters et Jean-Philippe Bouchaud. Un premier cours de théorie des matrices aléatoires : pour les physiciens, les ingénieurs et les data scientists. La Presse de l'Universite de Cambridge, DOI : 10.1017/​9781108768900.
https: / / doi.org/ 10.1017 / 9781108768900

Vladimir A. Marčenko et Leonid Andreevich Pastur. Distribution des valeurs propres pour certains ensembles de matrices aléatoires. Mathématiques de l'URSS-Sbornik, DOI : 10.1070/​SM1967v001n04ABEH001994.
https:/​/​doi.org/​10.1070/​SM1967v001n04ABEH001994

John Wishart. La distribution généralisée du moment du produit dans des échantillons provenant d'une population multivariée normale. Biométrie, DOI : 10.1093/​biomet/​20A.1-2.32.
https://​/​doi.org/​10.1093/​biomet/​20A.1-2.32

Greg W Anderson, Alice Guionnet et Ofer Zeitouni. Une introduction aux matrices aléatoires. Cambridge University Press, DOI : 10.1017/​CBO9780511801334.
https: / / doi.org/ 10.1017 / CBO9780511801334

Carl D. Meyer. Analyse matricielle et algèbre linéaire appliquée. SIAM, DOI : 10.1137/​1.9781611977448.
https: / / doi.org/ 10.1137 / 1.9781611977448

GR Belitskii , Yurii I. Lyubich. Normes matricielles et leurs applications. Birkhäuser, DOI: 10.1007/​978-3-0348-7400-7.
https:/​/​doi.org/​10.1007/​978-3-0348-7400-7

Jean-Phillipe Bouchaud et Marc Potters. Applications financières de la théorie des matrices aléatoires : une brève revue. Oxford Academic, DOI : 10.1093/​oxfordhb/​9780198744191.013.40.
https://​/​doi.org/​10.1093/​oxfordhb/​9780198744191.013.40

Craig A. Tracy et Harold Widom. Sur les ensembles matriciels orthogonaux et symplectiques. Communications en physique mathématique, DOI : 10.1007/​BF02099545.
https: / / doi.org/ 10.1007 / BF02099545

Craig A. Tracy et Harold Widom. Fonctions de distribution pour les plus grandes valeurs propres et leurs applications. arXiv:math-ph/​0210034.
arXiv: math-ph / 0210034

Iain M Johnstone. Sur la distribution de la plus grande valeur propre dans l'analyse en composantes principales. Les Annales de la statistique, DOI : 10.1214/​aos/​1009210544.
https: / / doi.org/ 10.1214 / aos / 1009210544

Marco Chiani. Distribution de la plus grande valeur propre pour les matrices aléatoires réelles de Wishart et gaussiennes et une approximation simple pour la distribution de Tracy-Widom. Journal d'analyse multivariée, DOI : 10.1016/​j.jmva.2014.04.002.
https: / / doi.org/ 10.1016 / j.jmva.2014.04.002

Jinho Baïk, Gérard Ben Arous et Sandrine Péché. Transition de phase de la plus grande valeur propre pour les matrices de covariance d'échantillons complexes non nulles. Annales des probabilités, DOI : 10.1214/​009117905000000233.
https: / / doi.org/ 10.1214 / 009117905000000233

Vinayak et Marko Žnidarič. Dynamique des sous-systèmes sous évolution hamiltonienne aléatoire. Journal of Physics A : Mathématiques et Théoriques, DOI : 10.1088/​1751-8113/​45/​12/​125204.
https:/​/​doi.org/​10.1088/​1751-8113/​45/​12/​125204

Vinayak et Akhilesh Pandey. Ensembles Wishart corrélés et séries chronologiques chaotiques. Examen physique E, DOI : 10.1103/​PhysRevE.81.036202.
https: / / doi.org/ 10.1103 / PhysRevE.81.036202

Vinayak. Densité spectrale des ensembles Wishart corrélés non centraux. Examen physique E, DOI : 10.1103/​PhysRevE.90.042144.
https: / / doi.org/ 10.1103 / PhysRevE.90.042144

Don N Page. Entropie moyenne d'un sous-système. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.71.1291.
https: / / doi.org/ 10.1103 / PhysRevLett.71.1291

Siddhartha Sen. Entropie moyenne d'un sous-système quantique. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.77.1.
https: / / doi.org/ 10.1103 / PhysRevLett.77.1

Rajarshi Pal et Arul Lakshminarayan. Sonder le caractère aléatoire des états ergodiques : statistiques de valeurs extrêmes dans les phases ergodiques et localisées à plusieurs corps. arXiv :2002.00682 [cond-mat.dis-nn].
arXiv: 2002.00682

Karol Zyczkowski et Hans-Jürgen Sommers. Mesures induites dans l'espace des états quantiques mixtes. Journal of Physics A : Mathématiques et générales, DOI : 10.1088/​0305-4470/​34/​35/​335.
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​335

Patrick Hayden, Debbie W Leung et Andreas Winter. Aspects de l'intrication générique. Communications en physique mathématique, DOI : 10.1007/​s00220-006-1535-6.
https:/​/​doi.org/​10.1007/​s00220-006-1535-6

Wolfram Helwig et Wei Cui. États absolument intriqués au maximum : existence et applications. arXiv : 1306.2536 [quant-ph].
arXiv: 1306.2536

Dardo Goyeneche, Daniel Alsina, José I Latorre, Arnau Riera et Karol Życzkowski. États absolument intriqués au maximum, conceptions combinatoires et matrices multiunitaires. Examen physique A, DOI : 10.1103/​PhysRevA.92.032316.
https: / / doi.org/ 10.1103 / PhysRevA.92.032316

F. Huber et N. Wyderka. Tableau des états AME. https://​/​tp.nt.uni-siegen.de/​ame/​ame.html.
https://​/​tp.nt.uni-siegen.de/​ame/​ame.html

José Ier Latorre et Germán Sierra. Calcul quantique des fonctions des nombres premiers. arXiv : 1302.6245 [quant-ph].
arXiv: 1302.6245

José Ier Latorre et Germán Sierra. Il y a une intrication dans les nombres premiers. arXiv : 1403.4765 [quant-ph].
arXiv: 1403.4765

Diego Garcia-Martin, Eduard Ribas, Stefano Carrazza, José I Latorre et Germán Sierra. L'État Premier et ses parents quantiques. Quantique, DOI : 10.22331/​q-2020-12-11-371.
https:/​/​doi.org/​10.22331/​q-2020-12-11-371

Murray Rosenblatt. Un théorème central limite et une condition de mélange forte. Actes de l'Académie nationale des sciences des États-Unis d'Amérique, DOI : 10.1073/​pnas.42.1.43.
https: / / doi.org/ 10.1073 / pnas.42.1.43

Hui Li et F Duncan M Haldane. Spectre d'intrication comme généralisation de l'entropie d'intrication : identification de l'ordre topologique dans les états à effet Hall quantique fractionnaire non abéliens. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.101.010504.
https: / / doi.org/ 10.1103 / PhysRevLett.101.010504

J Ignacio Cirac, Didier Poilblanc, Norbert Schuch et Frank Verstraete. Spectre d'intrication et théories des frontières avec états de paires intriqués projetés. Examen physique B, DOI : 10.1103/​PhysRevB.83.245134.
https: / / doi.org/ 10.1103 / PhysRevB.83.245134

Sudipto Singha Roy, Silvia N Santalla, Javier Rodríguez-Laguna et Germán Sierra. Correspondance des bords de masse dans la phase Haldane de l'hamiltonien de spin-$1$ bilinéaire-biquadratique. Journal of Statistical Mechanics : Théorie et expérience, DOI : 10.1088/​1742-5468/​abf7b4.
https:/​/​doi.org/​10.1088/​1742-5468/​abf7b4

Vincenzo Alba. Écart d'enchevêtrement, coins et rupture de symétrie. arXiv :2010.00787 [cond-mat.stat-mech].
https: / / doi.org/ 10.21468 / SciPostPhys.10.3.056
arXiv: 2010.00787

Pasquale Calabrese et Alexandre Lefèvre. Spectre d'intrication dans les systèmes unidimensionnels. Examen physique A, DOI : 10.1103/​PhysRevA.78.032329.
https: / / doi.org/ 10.1103 / PhysRevA.78.032329

Andreas M Läuchli, Emil J Bergholtz, Juha Suorsa et Masudul Haque. Démêlage des spectres d'intrication des états de Hall quantiques fractionnaires sur les géométries des tores. Lettres d'examen physique, DOI : 10.1103/​PhysRevLett.104.156404.
https: / / doi.org/ 10.1103 / PhysRevLett.104.156404

Michael A. Nielsen et Isaac Chuang. Calcul quantique et information quantique. Cambridge University Press, DOI : 10.1017/​CBO9780511976667.
https: / / doi.org/ 10.1017 / CBO9780511976667

Frank Nielsen et Richard Nock. Sur les entropies et divergences de Tényi et Tsallis pour les familles exponentielles. arXiv : 1105.3259 [cs.IT].
https:/​/​doi.org/​10.1088/​1751-8113/​45/​3/​032003
arXiv: 1105.3259

Cité par

Impossible de récupérer Données de référence croisée lors de la dernière tentative 2024-03-14 11:58:50: Impossible de récupérer les données citées par 10.22331 / q-2024-03-14-1282 de Crossref. C'est normal si le DOI a été enregistré récemment. Sur SAO / NASA ADS aucune donnée sur la citation des œuvres n'a été trouvée (dernière tentative 2024-03-14 11:58:51).

Horodatage:

Plus de Journal quantique