1قسم الرياضيات ، جامعة ستانفورد ، ستانفورد ، كاليفورنيا 94305
2معهد الهندسة الحسابية والرياضية ، جامعة ستانفورد ، ستانفورد ، كاليفورنيا 94305
تجد هذه الورقة مثيرة للاهتمام أو ترغب في مناقشة؟ Scite أو ترك تعليق على SciRate.
ملخص
يكمن ترميز الكتل في صميم العديد من الخوارزميات الكمومية الحالية. وفي الوقت نفسه ، من المسلم به عمومًا أن ترميزات الكتل الفعالة والصريحة للمشغلين الكثيفين تمثل مشكلة صعبة. تقدم هذه الورقة دراسة شاملة لتشفير الكتلة لعائلة غنية من المشغلين الكثيفين: عوامل التفاضل الزائف (PDOs). أولاً ، تم تطوير مخطط تشفير الكتلة لـ PDOs العامة. ثم نقترح مخططًا أكثر كفاءة لـ PDO بهيكل قابل للفصل. أخيرًا ، نعرض خوارزمية تشفير كتلة واضحة وفعالة لـ PDO مع بنية قابلة للفصل بالكامل من حيث الأبعاد. يتم توفير تحليل التعقيد لجميع خوارزميات ترميز الكتل المقدمة. يتم توضيح تطبيق النتائج النظرية بأمثلة عملية ، بما في ذلك تمثيل العوامل الناقصية ذات المعامل المتغير وحساب معكوس العوامل البيضاوية دون استدعاء خوارزميات النظام الخطي الكمي (QLSAs).
ملخص شعبي
► بيانات 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 مؤخرًا.
نشرت هذه الورقة في الكم تحت نسبة المشاع الإبداعي 4.0 الدولية (CC BY 4.0) رخصة. يظل حقوق الطبع والنشر مع مالكي حقوق الطبع والنشر الأصليين مثل المؤلفين أو مؤسساتهم.
- محتوى مدعوم من تحسين محركات البحث وتوزيع العلاقات العامة. تضخيم اليوم.
- أفلاطونايستريم. ذكاء بيانات Web3. تضخيم المعرفة. الوصول هنا.
- سك المستقبل مع أدرين أشلي. الوصول هنا.
- شراء وبيع الأسهم في شركات ما قبل الاكتتاب مع PREIPO®. الوصول هنا.
- المصدر https://quantum-journal.org/papers/q-2023-06-02-1031/
- :يكون
- :ليس
- :أين
- ] [ص
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 17
- 1999
- 20
- 2005
- 2011
- 2013
- 2014
- 2015
- 2016
- 2017
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 26
- 27
- 28
- 30
- 31
- 49
- 7
- 8
- 9
- a
- فوق
- الملخص
- الوصول
- واعترف
- ACM
- إضافة
- الانتماءات
- AL
- خوارزمية
- خوارزميات
- الكل
- أمريكي
- an
- تحليل
- و
- أندرو
- سنوي
- تطبيق
- تطبيقي
- تقريبي
- هي
- AS
- جمعية
- At
- المؤلفة
- الكتاب
- على أساس
- BE
- Beyond
- حظر
- استراحة
- by
- CA
- معين
- تحدي
- متماسك
- التعليق
- عادة
- جميل
- إكمال
- تعقيد
- شامل
- حساب
- الحسابات
- الكمبيوتر
- علوم الكمبيوتر
- الحوسبة
- مؤتمر
- ذو شاهد
- حقوق الطبع والنشر
- جوهر
- التكاليف
- استطاع
- خلق
- DA
- البيانات
- ديفيد
- شرح
- هذا
- اعتماد
- تصميم
- مفصلة
- تطوير
- المتقدمة
- مختلف
- بحث
- التوزيعات
- أثناء
- دينامية
- e
- E & T
- فعال
- بكفاءة
- العنصر
- إهليلجي
- الهندسة
- معادلات
- خطأ
- الأثير (ETH)
- تقييم
- أمثلة
- القائمة
- الأسي
- أضعافا مضاعفة
- العوامل
- للعائلات
- FAST
- أسرع
- تصفية
- أخيرا
- العثور على
- الاسم الأول
- في حالة
- أسس
- تبدأ من
- تماما
- وظائف
- البوابات و حواجز اللعب
- لطيف
- أخضر
- تجمع
- هارفارد
- أصحاب
- HTTPS
- هوانغ
- i
- IEEE
- if
- تحسن
- تحسينات
- in
- بما فيه
- معلومات
- المؤسسات
- وكتابة مواضيع مثيرة للاهتمام
- عالميا
- المُقدّمة
- انقلاب
- جافا سكريبت
- الأردن
- مجلة
- اسم العائلة
- يترك
- حقوق الملكية الفكرية
- يكمن
- لين
- قائمة
- سجل
- منخفض
- آلة
- كثير
- رياضي
- الرياضيات
- مصفوفة
- ماكس العرض
- مايو..
- في غضون
- طريقة
- طرق
- معهد ماساتشوستس للتكنولوجيا
- شهر
- الأكثر من ذلك
- أكثر فعالية
- نام
- جديد
- نجوين
- عادي
- رواية
- of
- on
- جاكيت
- مشغلي
- الأمثل
- التحسين
- or
- أصلي
- ورق
- متنزهات
- دوري
- مرحلة جديدة
- مادي
- فيزياء
- أفلاطون
- الذكاء افلاطون البيانات
- أفلاطون داتا
- دقة
- قدم
- الهدايا
- صحافة
- برينستون
- الاحتمالات
- المشكلة
- إجراءات
- معالجة
- منتج
- اقترح
- المقترح
- تزود
- المقدمة
- نشرت
- الناشر
- الناشرين
- كمية
- خوارزميات الكم
- الاحصاء الكمية
- المعلومات الكمية
- مؤخرا
- المراجع
- مسجل
- بقايا
- التمثيل
- ممثلة
- النتائج
- مراجعة
- النوادي الثرية
- تشغيل
- الروسية
- s
- سام
- ساندرز
- التحجيم
- مخطط
- مخططات
- علوم
- مسلسلات
- سيام
- سيجنل
- سيلفا
- محاكاة
- صيغة المفرد
- حل
- تختص
- مستقر
- ستانفورد
- جامعة ستانفورد
- الولايه او المحافظه
- بناء
- دراسة
- بنجاح
- هذه
- مناسب
- رمز
- ندوة
- نظام
- أنظمة
- المعلمون
- أن
- •
- كتلة
- من مشاركة
- then
- نظري
- نظرية
- ثلاثة
- عنوان الاعلان
- إلى
- المعاملات
- تحول
- تحول
- التحولات
- جديد الموضة
- أنواع
- مع
- جامعة
- تحديث
- URL
- استخدام
- قيمنا
- بواسطة
- حجم
- W
- تريد
- وكان
- موجة
- we
- مع
- بدون
- وونغ
- عمل
- العالم
- X
- عام
- ينغ
- زفيرنت