على ترميز الكتلة الكمومية الفعالة لمشغلي التفاضل الزائف

على ترميز الكتلة الكمومية الفعالة لمشغلي التفاضل الزائف

عقدة المصدر: 2694594

هاويا لي1, هونغ كانغ ني2و ليكسينغ ينغ1,2

1قسم الرياضيات ، جامعة ستانفورد ، ستانفورد ، كاليفورنيا 94305
2معهد الهندسة الحسابية والرياضية ، جامعة ستانفورد ، ستانفورد ، كاليفورنيا 94305

تجد هذه الورقة مثيرة للاهتمام أو ترغب في مناقشة؟ Scite أو ترك تعليق على SciRate.

ملخص

يكمن ترميز الكتل في صميم العديد من الخوارزميات الكمومية الحالية. وفي الوقت نفسه ، من المسلم به عمومًا أن ترميزات الكتل الفعالة والصريحة للمشغلين الكثيفين تمثل مشكلة صعبة. تقدم هذه الورقة دراسة شاملة لتشفير الكتلة لعائلة غنية من المشغلين الكثيفين: عوامل التفاضل الزائف (PDOs). أولاً ، تم تطوير مخطط تشفير الكتلة لـ PDOs العامة. ثم نقترح مخططًا أكثر كفاءة لـ PDO بهيكل قابل للفصل. أخيرًا ، نعرض خوارزمية تشفير كتلة واضحة وفعالة لـ PDO مع بنية قابلة للفصل بالكامل من حيث الأبعاد. يتم توفير تحليل التعقيد لجميع خوارزميات ترميز الكتل المقدمة. يتم توضيح تطبيق النتائج النظرية بأمثلة عملية ، بما في ذلك تمثيل العوامل الناقصية ذات المعامل المتغير وحساب معكوس العوامل البيضاوية دون استدعاء خوارزميات النظام الخطي الكمي (QLSAs).

يكمن ترميز الكتل في صميم العديد من الخوارزميات الكمومية الحالية. وفي الوقت نفسه ، من المسلم به عمومًا أن ترميزات الكتل الفعالة والصريحة للمشغلين الكثيفين تمثل مشكلة صعبة. تقدم هذه الورقة دراسة شاملة لتشفير الكتلة لعائلة غنية من المشغلين الكثيفين: عوامل التفاضل الزائف (PDOs). نقوم بتطوير مخططات ترميز جديدة للكتل لثلاثة أنواع من PDO بهياكل مختلفة. بالإضافة إلى تحليل شامل للتعقيد ، نقدم أمثلة واضحة حيث يتم تمثيل PDOs المختلفة مع مخططات ترميز الكتلة المقترحة.

► بيانات BibTeX

ferences المراجع

[1] D. An و L. Lin. نظام حل النظام الخطي الكمي على أساس الحوسبة الكمومية الحافظة للحرارة المثلى للوقت وخوارزمية التحسين الكمي التقريبية. معاملات ACM على الحوسبة الكمية ، 3: 1-28 ، 2022. 10.1145 / 3498331.
الشبكي: / / doi.org/ 10.1145 / 3498331

[2] DW Berry و AM Childs و R. Cleve و R. Kothari و RD Somma. محاكاة ديناميكيات هاميلتونية بسلسلة تايلور مبتورة. خطابات المراجعة المادية ، 114: 090502 ، 2015. 10.1103 / PhysRevLett.114.090502.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[3] جي بيلكين ول. مونزون. لتقريب الوظائف بالمجموع الأسية. التحليل التوافقي التطبيقي والحاسبي ، 19: 17-48 ، 2005. 10.1016 / j.acha.2005.01.003.
https: / / doi.org/ 10.1016 / j.acha.2005.01.003

[4] دي كامبس و ر. فان بيومين. حكاية: دارات كمومية تقريبية سريعة لترميز الكتل. في عام 2022 المؤتمر الدولي IEEE حول الحوسبة الكمية والهندسة (QCE) ، الصفحات 104-113. IEEE، 2022. 10.1109 / QCE53715.2022.00029.
https: / / doi.org/10.1109 / QCE53715.2022.00029

[5] دي كامبس ، إل لين ، آر فان بيومين ، سي يانج. دارات كمومية صريحة لترميزات كتلة مصفوفة متفرقة معينة. الإصدار التمهيدي لـ arXiv arXiv: 2203.10236 ، 2022. 10.48550 / arXiv.2203.10236.
https: / / doi.org/10.48550 / arXiv.2203.10236
أرخايف: 2203.10236

[6] Y. Cao و A. Papageorgiou و I. Petras و J. Traub و S. Kais. خوارزمية الكم وتصميم الدوائر لحل معادلة بواسون. مجلة جديدة للفيزياء ، 15 (1): 013021 ، 2013. 10.1088 / 1367-2630 / 15/1/013021.
https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​013021

[7] جي كاستيلازو ، كيو تي نغوين ، جي دي بالما ، دي إنجلوند ، إس. لويد ، وبي تي كياني. الخوارزميات الكمومية لتلافيف المجموعة ، والارتباط المتبادل ، والتحولات المتكافئة. مراجعة البدنية أ ، 106: 032402 ، 2022. 10.1103 / PhysRevA.106.032402.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.106.032402

[8] آر تشاو ، ودي دينغ ، وأ. جيلين ، وسي. هوانغ ، وإم سيجيدي. إيجاد زوايا لمعالجة الإشارات الكمومية بدقة الآلة. الإصدار التمهيدي لـ arXiv arXiv: 2003.02831 ، 2020. 10.48550 / arXiv.2003.02831.
https: / / doi.org/10.48550 / arXiv.2003.02831
أرخايف: 2003.02831

[9] AM Childs و R. Kothari و RD Somma. الخوارزمية الكمومية لأنظمة المعادلات الخطية مع الاعتماد المتزايد على الدقة. مجلة SIAM للحوسبة ، 46: 1920-1950 ، 2017. 10.1137 / 16M1087072.
الشبكي: / / doi.org/ 10.1137 / 16M1087072

[10] AM تشايلدز ، J.-P. ليو ، وأستراندر. خوارزميات كمومية عالية الدقة للمعادلات التفاضلية الجزئية. الكم ، 5: 574 ، 2021. 10.22331 / q-2021-11-10-574.
https:/​/​doi.org/​10.22331/​q-2021-11-10-574

[11] كوبرسميث. تحويل فورييه تقريبي مفيد في التحليل الكمي. arXiv preprint quant-ph / 0201067، 2002. 10.48550 / arXiv.quant-ph / 0201067.
https: / / doi.org/10.48550 / arXiv.quant-ph / 0201067
أرخايف: ضليع في الرياضيات، وعل / 0201067

[12] بى سى كوستا ، س جوردان ، و أ. أوستراندر. خوارزمية الكم لمحاكاة معادلة الموجة. مراجعة البدنية أ ، 99: 012323 ، 2019. 10.1103 / PhysRevA.99.012323.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.99.012323

[13] بى سى كوستا ، ودي آن ، واي آر ساندرز ، واي سو ، آر بابوش ، ودي دبليو بيري. القياس الأمثل لحلول الأنظمة الخطية الكمومية عبر نظرية ثابتة ثابتة. PRX Quantum، 3: 040303، 2022. 10.1103 / PRXQuantum 3.040303.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040303

[14] AJ da Silva و DK Park. الدوائر الكمومية ذات العمق الخطي للبوابات متعددة الوحدات التي يتم التحكم فيها. مراجعة البدنية أ ، 106: 042602 ، 2022. 10.1103 / PhysRevA.106.042602.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.106.042602

[15] L. Demanet و L. Ying. حساب التفاضل والتكامل رمز منفصل. مراجعة SIAM ، 53: 71-104 ، 2011. 10.1137 / 080731311.
الشبكي: / / doi.org/ 10.1137 / 080731311

[16] Y. Dong و X. Meng و KB Whaley و L. Lin. تقييم عامل الطور الفعال في معالجة الإشارات الكمومية. مراجعة البدنية أ ، 103: 042419 ، 2021. 10.1103 / PhysRevA.103.042419.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.103.042419

[17] Y. Dong و L. Lin و H. Ni و J. Wang. معالجة إشارات الكم اللانهائية. تمهيدي arXiv arXiv: 2209.10162، 2022. 10.48550 / arXiv.2209.10162.
https: / / doi.org/10.48550 / arXiv.2209.10162
أرخايف: 2209.10162

[18] A. Gilyén و Y. Su و GH Low و N. Wiebe. تحول القيمة المفردة الكمي وما بعده: تحسينات أسية لمصفوفة الحساب الكمومية. وقائع الندوة السنوية 51 لـ ACM SIGACT حول نظرية الحوسبة ، 2019. 10.1145 / 3313276.3316366.
الشبكي: / / doi.org/ 10.1145 / 3313276.3316366

[19] غروفر وتي رودولف. إنشاء تراكبات تتوافق مع توزيعات احتمالية قابلة للتكامل بكفاءة. arXiv preprint quant-ph / 0208112، 2002. 10.48550 / arXiv.quant-ph / 0208112.
https: / / doi.org/10.48550 / arXiv.quant-ph / 0208112
أرخايف: ضليع في الرياضيات، وعل / 0208112

[20] J. هاه. تحلل المنتج للوظائف الدورية في معالجة الإشارات الكمومية. الكم ، 3: 190 ، 2019. 10.22331 / q-2019-10-07-190.
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

[21] هارو ، أ. هسيديم ، س. لويد. خوارزمية الكم لأنظمة المعادلات الخطية. خطابات المراجعة المادية ، 103: 150502 ، 2009. 10.1103 / PhysRevLett.103.150502.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.103.150502

[22] أيه واي كيتاييف. الحسابات الكمومية: الخوارزميات وتصحيح الخطأ. المسوحات الرياضية الروسية ، 52: 1191 ، 1997. 10.1070 / RM1997v052n06ABEH002155.
https:/​/​doi.org/​10.1070/​RM1997v052n06ABEH002155

[23] AY Kitaev و A. Shen و MN Vyalyi و MN Vyalyi. الحساب الكلاسيكي والكمي. الجمعية الأمريكية للرياضيات ، 2002. 10.1090 / GSM / 047.
الشبكي: / / doi.org/ 10.1090 / جي إس إم / 047

[24] لين و واي تونغ. تصفية eigenstate الكمومية المثلى على أساس متعدد الحدود مع تطبيق لحل الأنظمة الخطية الكمومية. الكم، 4: 361، 2020. 10.22331 / q-2020-11-11-361.
https:/​/​doi.org/​10.22331/​q-2020-11-11-361

[25] GH Low و IL Chuang. محاكاة هاميلتونية المثلى عن طريق معالجة الإشارات الكمومية. خطابات المراجعة المادية ، 118: 010501 ، 2017. 10.1103 / PhysRevLett.118.010501.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[26] أ.ماهاسينغ وج. وانغ. الدوائر الكمية الفعالة لمصفوفات toeplitz و hankel. مجلة الفيزياء أ: الرياضية والنظرية ، 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 ، و M. Berta. إعداد الحالة الكمومية بدون حساب متماسك. تمهيدي arXiv arXiv: 2210.14892، 2022. 10.48550 / arXiv.2210.14892.
https: / / doi.org/10.48550 / arXiv.2210.14892
أرخايف: 2210.14892

[28] A. Montanaro و S.Pallister. الخوارزميات الكمومية وطريقة العناصر المحدودة. مراجعة البدنية أ ، 93: 032324 ، 2016. 10.1103 / PhysRevA.93.032324.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.93.032324

[29] Y. Nam و Y. Su و D. Maslov. تحويل فورييه الكم التقريبي مع بوابات o (n log (n)) t. معلومات الكم NPJ ، 6:26 ، 2020. 10.1038 / s41534-020-0257-5.
https:/​/​doi.org/​10.1038/​s41534-020-0257-5

[30] QT Nguyen و BT Kiani و S. Lloyd. خوارزمية الكم لنواة كثيفة وكاملة الرتبة باستخدام المصفوفات الهرمية. الكم ، 6: 876 ، 2022. 10.22331 / q-2022-12-13-876.
https:/​/​doi.org/​10.22331/​q-2022-12-13-876

[31] ماجستير نيلسن وإي تشوانغ. حساب الكم والمعلومات الكمومية. الرابطة الأمريكية لمدرسي الفيزياء ، 2002. 10.1119 / 1.1463744.
الشبكي: / / doi.org/ 10.1119 / 1.1463744

[32] EG Rieffel و WH Polak. الحوسبة الكمومية: مقدمة لطيفة. مطبعة معهد ماساتشوستس للتكنولوجيا ، 2011. 10.1063 / PT.3.1442.
https: / / doi.org/ 10.1063 / PT.3.1442

[33] S. Sachdeva ، NK Vishnoi ، وآخرون. خوارزميات أسرع عبر نظرية التقريب. أسس واتجاهات في علوم الكمبيوتر النظرية ، 9: 125-210 ، 2014. 10.1561 / 0400000065.
الشبكي: / / doi.org/ 10.1561 / 0400000065

[34] إم شتاين وتي إس مورفي. التحليل التوافقي: الأساليب المتغيرة الحقيقية ، والتعامد ، والتكاملات المتذبذبة ، المجلد 3. مطبعة جامعة برينستون ، 1993. ISBN 9780691032160. URL https: / / press.princeton.edu/ books / hardcover / 9780691032160 / التوافقي -تحليل-pms-43-الحجم -43.
https: / / press.princeton.edu/ books / Hardcover / 9780691032160 / Harmonic-analysis-pms-43-volume-43

[35] Y. تونغ ، دي آن ، إن. ويبي ، وإل لين. الانعكاس السريع ، وحلول النظام الخطي الكمي المشروطة مسبقًا ، والحساب السريع للوظائف الخضراء ، والتقييم السريع لوظائف المصفوفة. مراجعة البدنية أ ، 104 ، 2021. 10.1103 / PhysRevA.104.032422.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.104.032422

[36] R. Vale و TMD Azevedo و I. Araújo و IF Araujo و AJ da Silva. تحلل بوابات أحادية كيوبت أحادية خاصة ومتعددة التحكم. الإصدار التمهيدي لـ arXiv arXiv: 2302.06377 ، 2023. 10.48550 / arXiv.2302.06377.
https: / / doi.org/10.48550 / arXiv.2302.06377
أرخايف: 2302.06377

[37] ميغاواط وونغ. مقدمة لمشغلي التفاضل الزائف. العالم العلمي ، 1999. 10.1142 / 4047.
الشبكي: / / doi.org/ 10.1142 / 4047

[38] يكذب. عامل مستقر لعوامل الطور لمعالجة الإشارات الكمومية. الكم ، 6: 842 ، 2022. 10.22331 / q-2022-10-20-842.
https:/​/​doi.org/​10.22331/​q-2022-10-20-842

دليلنا يستخدم من قبل

[1] David Jennings و Matteo Lostaglio و Sam Pallister و Andrew T Sornborger و Yiğit Subaşı ، "خوارزمية الحل الخطي الكمي الفعال مع تكاليف التشغيل التفصيلية" ، أرخايف: 2305.11352, (2023).

الاستشهادات المذكورة أعلاه من إعلانات ساو / ناسا (تم آخر تحديث بنجاح 2023-06-02 12:49:58). قد تكون القائمة غير كاملة نظرًا لأن جميع الناشرين لا يقدمون بيانات اقتباس مناسبة وكاملة.

لا يمكن أن تجلب استشهد تبادل البيانات أثناء آخر محاولة 2023-06-02 12:49:57: لا يمكن جلب البيانات المستشهد بها من 10.22331 / q-2023-06-02-1031 من Crossref. هذا أمر طبيعي إذا تم تسجيل DOI مؤخرًا.

الطابع الزمني:

اكثر من مجلة الكم