Zur effizienten Quantenblockkodierung von Pseudodifferentialoperatoren

Neuauflage von Plato

Verfolger: 0

Haoya Li¹, Hongkang Ni² und Lexing Ying^1,2

¹Fakultät für Mathematik, Stanford University, Stanford, CA 94305
²Institut für Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Die Blockkodierung ist der Kern vieler bestehender Quantenalgorithmen. Mittlerweile gelten effiziente und explizite Blockkodierungen dichter Operatoren allgemein als herausforderndes Problem. In diesem Artikel wird eine umfassende Studie zur Blockkodierung einer umfangreichen Familie dichter Operatoren vorgestellt: der Pseudodifferentialoperatoren (PDOs). Zunächst wird ein Blockkodierungsschema für generische PDOs entwickelt. Dann schlagen wir ein effizienteres Schema für PDOs mit trennbarer Struktur vor. Abschließend demonstrieren wir einen expliziten und effizienten Blockkodierungsalgorithmus für PDOs mit einer dimensionsmäßig vollständig trennbaren Struktur. Für alle vorgestellten Blockkodierungsalgorithmen wird eine Komplexitätsanalyse bereitgestellt. Die Anwendung theoretischer Ergebnisse wird anhand von Arbeitsbeispielen veranschaulicht, einschließlich der Darstellung elliptischer Operatoren mit variablen Koeffizienten und der Berechnung der Umkehrung elliptischer Operatoren ohne Aufruf von quantenlinearen Systemalgorithmen (QLSAs).

Populäre Zusammenfassung

► BibTeX-Daten

@article{Li2023efficientquantum, doi = {10.22331/q-2023-06-02-1031}, url = {https://doi.org/10.22331/q-2023-06-02-1031}, title = {Auf effizient Quantenblockkodierung von Pseudodifferentialoperatoren}, Autor = {Li, Haoya und Ni, Hongkang und Ying, Lexing}, Zeitschrift = {{Quantum}}, issn = {2521-327X}, Herausgeber = {{Verein zur F{ „{o}}rdung des Open Access Publizierens in den Quantenwissenschaften}}, Band = {7}, Seiten = {1031}, Monat = Juni, Jahr = {2023} }

► Referenzen

[1] D. An und L. Lin. Quantenlinearer Systemlöser basierend auf zeitoptimalem adiabatischem Quantencomputing und Quantennäherungsoptimierungsalgorithmus. ACM Transactions on Quantum Computing, 3: 1–28, 2022. 10.1145/3498331.
https: / / doi.org/ 10.1145 / 3498331

[2] D. W. Berry, A. M. Childs, R. Cleve, R. Kothari und R. D. Somma. Simulation der hamiltonschen Dynamik mit einer verkürzten Taylor-Reihe. Physical Review Letters, 114: 090502, 2015. 10.1103/PhysRevLett.114.090502.
https://doi.org/ 10.1103/PhysRevLett.114.090502

[3] G. Beylkin und L. Monzón. Zur Approximation von Funktionen durch Exponentialsummen. Applied and Computational Harmonic Analysis, 19: 17–48, 2005. 10.1016/j.acha.2005.01.003.
https: / / doi.org/ 10.1016 / j.acha.2005.01.003

[4] D. Camps und R. Van Beeumen. Fabel: Schnelle approximative Quantenschaltungen für Blockkodierungen. Im Jahr 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), Seiten 104–113. IEEE, 2022. 10.1109/QCE53715.2022.00029.
https: / / doi.org/ 10.1109 / QCE53715.2022.00029

[5] D. Camps, L. Lin, R. Van Beeumen und C. Yang. Explizite Quantenschaltungen für Blockkodierungen bestimmter dünn besetzter Matrizen. arXiv-Vorabdruck arXiv:2203.10236, 2022. 10.48550/arXiv.2203.10236.
https:///doi.org/10.48550/arXiv.2203.10236
arXiv: 2203.10236

[6] Y. Cao, A. Papageorgiou, I. Petras, J. Traub und S. Kais. Quantenalgorithmus und Schaltungsdesign zur Lösung der Poisson-Gleichung. New Journal of Physics, 15 (1): 013021, 2013. 10.1088/1367-2630/15/1/013021.
https://doi.org/10.1088/1367-2630/15/1/013021

[7] G. Castelazo, Q. T. Nguyen, G. De Palma, D. Englund, S. Lloyd und B. T. Kiani. Quantenalgorithmen für Gruppenfaltung, Kreuzkorrelation und äquivariante Transformationen. Physical Review A, 106: 032402, 2022. 10.1103/PhysRevA.106.032402.
https: / / doi.org/ 10.1103 / PhysRevA.106.032402

[8] R. Chao, D. Ding, A. Gilyen, C. Huang und M. Szegedy. Winkel für die Quantensignalverarbeitung mit maschineller Präzision finden. arXiv-Vorabdruck arXiv:2003.02831, 2020. 10.48550/arXiv.2003.02831.
https:///doi.org/10.48550/arXiv.2003.02831
arXiv: 2003.02831

[9] A. M. Childs, R. Kothari und R. D. Somma. Quantenalgorithmus für lineare Gleichungssysteme mit exponentiell verbesserter Genauigkeitsabhängigkeit. SIAM Journal on Computing, 46: 1920–1950, 2017. 10.1137/16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072

[10] A. M. Childs, J.-P. Liu und A. Ostrander. Hochpräzise Quantenalgorithmen für partielle Differentialgleichungen. Quantum, 5: 574, 2021. 10.22331/q-2021-11-10-574.
https://doi.org/10.22331/q-2021-11-10-574

[11] D. Kupferschmied. Eine ungefähre Fourier-Transformation, die bei der Quantenfaktorisierung nützlich ist. arXiv preprint quant-ph/0201067, 2002. 10.48550/arXiv.quant-ph/0201067.
https:///doi.org/10.48550/arXiv.quant-ph/0201067
arXiv: quant-ph / 0201067

[12] P. C. Costa, S. Jordan und A. Ostrander. Quantenalgorithmus zur Simulation der Wellengleichung. Physical Review A, 99: 012323, 2019. 10.1103/PhysRevA.99.012323.
https: / / doi.org/ 10.1103 / PhysRevA.99.012323

[13] P. C. Costa, D. An, Y. R. Sanders, Y. Su, R. Babbush und D. W. Berry. Optimaler Skalierungslöser für quantenlineare Systeme mittels diskretem adiabatischem Theorem. PRX Quantum, 3: 040303, 2022. 10.1103/PRXQuantum.3.040303.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040303

[14] A. J. da Silva und D. K. Park. Quantenschaltungen mit linearer Tiefe für Multiqubit-gesteuerte Gatter. Physical Review A, 106: 042602, 2022. 10.1103/PhysRevA.106.042602.
https: / / doi.org/ 10.1103 / PhysRevA.106.042602

[15] L. Demanet und L. Ying. Diskrete Symbolrechnung. SIAM-Rezension, 53: 71–104, 2011. 10.1137/080731311.
https: / / doi.org/ 10.1137 / 080731311

[16] Y. Dong, X. Meng, K. B. Whaley und L. Lin. Effiziente Phasenfaktorbewertung in der Quantensignalverarbeitung. Physical Review A, 103: 042419, 2021. 10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419

[17] Y. Dong, L. Lin, H. Ni und J. Wang. Unendliche Quantensignalverarbeitung. arXiv-Vorabdruck arXiv:2209.10162, 2022. 10.48550/arXiv.2209.10162.
https:///doi.org/10.48550/arXiv.2209.10162
arXiv: 2209.10162

[18] A. Gilyén, Y. Su, G. H. Low und N. Wiebe. Quantensingulärwerttransformation und darüber hinaus: exponentielle Verbesserungen für die Quantenmatrixarithmetik. Vorträge des 51. jährlichen ACM SIGACT-Symposiums zur Computertheorie, 2019. 10.1145/3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366

[19] L. Grover und T. Rudolph. Erstellen von Überlagerungen, die effizient integrierbaren Wahrscheinlichkeitsverteilungen entsprechen. arXiv preprint quant-ph/0208112, 2002. 10.48550/arXiv.quant-ph/0208112.
https:///doi.org/10.48550/arXiv.quant-ph/0208112
arXiv: quant-ph / 0208112

[20] J. Haah. Produktzerlegung periodischer Funktionen bei der Quantensignalverarbeitung. Quantum, 3: 190, 2019. 10.22331 / q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190

[21] A. W. Harrow, A. Hassidim und S. Lloyd. Quantenalgorithmus für lineare Gleichungssysteme. Physical Review Letters, 103: 150502, 2009. 10.1103/PhysRevLett.103.150502.
https://doi.org/ 10.1103/PhysRevLett.103.150502

[22] A. Y. Kitaev. Quantenberechnungen: Algorithmen und Fehlerkorrektur. Russian Mathematical Surveys, 52: 1191, 1997. 10.1070/RM1997v052n06ABEH002155.
https://doi.org/10.1070/RM1997v052n06ABEH002155

[23] A. Y. Kitaev, A. Shen, M. N. Vyalyi und M. N. Vyalyi. Klassische und Quantenberechnung. American Mathematical Soc., 2002. 10.1090/gsm/047.
https: / / doi.org/ 10.1090 / gsm / 047

[24] L. Lin und Y. Tong. Optimale polynombasierte Quanteneigenzustandsfilterung mit Anwendung zur Lösung quantenlinearer Systeme. Quantum, 4: 361, 2020. 10.22331 / q-2020-11-11-361.
https://doi.org/10.22331/q-2020-11-11-361

[25] G. H. Low und I. L. Chuang. Optimale Hamilton-Simulation durch Quantensignalverarbeitung. Physical Review Letters, 118: 010501, 2017. 10.1103/PhysRevLett.118.010501.
https://doi.org/ 10.1103/PhysRevLett.118.010501

[26] A. Mahasinghe und J. Wang. Effiziente Quantenschaltungen für Toeplitz- und Hankel-Matrizen. Journal of Physics A: Mathematical and Theoretical, 49: 275301, 2016. 10.1088/1751-8113/49/27/275301.
https://doi.org/10.1088/1751-8113/49/27/275301

[27] S. McArdle, A. Gilyén und M. Berta. Quantenzustandsvorbereitung ohne kohärente Arithmetik. arXiv-Vorabdruck arXiv:2210.14892, 2022. 10.48550/arXiv.2210.14892.
https:///doi.org/10.48550/arXiv.2210.14892
arXiv: 2210.14892

[28] A. Montanaro und S. Pallister. Quantenalgorithmen und die Finite-Elemente-Methode. Physical Review A, 93: 032324, 2016. 10.1103/PhysRevA.93.032324.
https: / / doi.org/ 10.1103 / PhysRevA.93.032324

[29] Y. Nam, Y. Su und D. Maslov. Ungefähre Quanten-Fourier-Transformation mit o (n log (n)) t-Gattern. NPJ Quantum Information, 6: 26, 2020. 10.1038/s41534-020-0257-5.
https://doi.org/10.1038/s41534-020-0257-5

[30] Q. T. Nguyen, B. T. Kiani und S. Lloyd. Quantenalgorithmus für dichte und vollrangige Kernel unter Verwendung hierarchischer Matrizen. Quantum, 6: 876, 2022. 10.22331/q-2022-12-13-876.
https://doi.org/10.22331/q-2022-12-13-876

[31] M. A. Nielsen und I. Chuang. Quantenberechnung und Quanteninformation. American Association of Physics Teachers, 2002. 10.1119/1.1463744.
https: / / doi.org/ 10.1119 / 1.1463744

[32] E. G. Rieffel und W. H. Polak. Quantencomputing: Eine sanfte Einführung. MIT Press, 2011. 10.1063/PT.3.1442.
https:///doi.org/10.1063/PT.3.1442

[33] S. Sachdeva, N. K. Vishnoi et al. Schnellere Algorithmen durch Approximationstheorie. Grundlagen und Trends in der Theoretischen Informatik, 9: 125–210, 2014. 10.1561/0400000065.
https: / / doi.org/ 10.1561 / 0400000065

[34] E. M. Stein und T. S. Murphy. Harmonische Analyse: Methoden reeller Variablen, Orthogonalität und Oszillationsintegrale, Band 3. Princeton University Press, 1993. ISBN 9780691032160. URL https://press.princeton.edu/books/hardcover/9780691032160/harmonic -analysis-pms-43-volume-43.
https:///press.princeton.edu/books/hardcover/9780691032160/harmonic-analysis-pms-43-volume-43

[35] Y. Tong, D. An, N. Wiebe und L. Lin. Schnelle Inversion, vorkonditionierte quantenlineare Systemlöser, schnelle Green-Funktionsberechnung und schnelle Auswertung von Matrixfunktionen. Physical Review A, 104, 2021. 10.1103/PhysRevA.104.032422.
https: / / doi.org/ 10.1103 / PhysRevA.104.032422

[36] R. Vale, T. M. D. Azevedo, I. Araújo, I. F. Araujo und A. J. da Silva. Zerlegung mehrfach kontrollierter spezieller einheitlicher Einzel-Qubit-Gatter. arXiv-Vorabdruck arXiv:2302.06377, 2023. 10.48550/arXiv.2302.06377.
https:///doi.org/10.48550/arXiv.2302.06377
arXiv: 2302.06377

[37] M. W. Wong. Eine Einführung in Pseudo-Differentialoperatoren. World Scientific, 1999. 10.1142/4047.
https: / / doi.org/ 10.1142 / 4047

[38] Liegen. Stabile Faktorisierung für Phasenfaktoren der Quantensignalverarbeitung. Quantum, 6: 842, 2022. 10.22331/q-2022-10-20-842.
https://doi.org/10.22331/q-2022-10-20-842

Zitiert von

[1] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger und Yiğit Subaşı, „Effizienter quantenlinearer Löseralgorithmus mit detaillierten Betriebskosten“, arXiv: 2305.11352, (2023).

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 06:02:12 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

Konnte nicht abrufen Crossref zitiert von Daten während des letzten Versuchs 2023-06-02 12:49:57: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2023-06-02-1031 abgerufen werden. Dies ist normal, wenn der DOI kürzlich registriert wurde.

Dieses Papier ist in Quantum unter dem veröffentlicht Creative Commons Namensnennung 4.0 International (CC BY 4.0) Lizenz. Das Copyright verbleibt bei den ursprünglichen Copyright-Inhabern wie den Autoren oder deren Institutionen.

SEO-gestützte Content- und PR-Distribution. Holen Sie sich noch heute Verstärkung.
PlatoAiStream. Web3-Datenintelligenz. Wissen verstärkt. Hier zugreifen.
Die Zukunft prägen mit Adryenn Ashley. Hier zugreifen.
Kaufen und verkaufen Sie Anteile an PRE-IPO-Unternehmen mit PREIPO®. Hier zugreifen.
Quelle: https://quantum-journal.org/papers/q-2023-06-02-1031/

Zeitstempel: 2. Juni 2023

Zeitstempel: Jan 10, 2024

Zur effizienten Quantenblockkodierung von Pseudodifferentialoperatoren

Neuauflage von Plato

Abstrakt

Populäre Zusammenfassung

► BibTeX-Daten

► Referenzen

Zitiert von

Mehr von Quantenjournal

Lokale versteckte Variablenwerte ohne Optimierungsverfahren

Stabilitätsexperimente: Das übersehene Dual von Gedächtnisexperimenten

Echtzeit-Krylov-Theorie für Quantencomputeralgorithmen

Stabile Faktorisierung für Phasenfaktoren der Quantensignalverarbeitung

Der Quantenschalter wird eindeutig durch seine Wirkung auf einheitliche Operationen definiert

Transformationen von Stabilisatorzuständen in Quantennetzwerken

Verschränkte Unterräume und generische lokale Zustandsdiskriminierung mit vorab geteilter Verschränkung

Sample-effiziente Verifikation von kontinuierlich parametrisierten Quantengattern für kleine Quantenprozessoren

Partitionierung von Qubits in Hypergraph-Produktcodes zur Implementierung logischer Gatter

Effiziente klassische Algorithmen zur Simulation symmetrischer Quantensysteme

Ein „nachdenkliches“ No-Go-Theorem der lokalen Freundlichkeit: ein prospektives Experiment mit neuen, passenden Annahmen

Effiziente Überprüfung der Grundzustände frustrationsfreier Hamiltonoperatoren

Über uns

Vertikale Suche & Ai

Plattform

Bleiben Sie in Verbindung

Konto