ETH زيورخ ، سويسرا
تجد هذه الورقة مثيرة للاهتمام أو ترغب في مناقشة؟ Scite أو ترك تعليق على SciRate.
ملخص
يجب أن تعمل الدوائر الكمومية على أجهزة الكمبيوتر الكمومية مع حدود مشددة لعدد الكيوبتات والبوابات. ولتوليد دوائر تحترم كلا الحدين، هناك فرصة واعدة تتمثل في استغلال $uncomputation$ لاستبدال الكيوبتات بالبوابات. نقدم Reqomp، وهي طريقة للتجميع التلقائي للحسابات الإضافية الصحيحة والفعالة مع احترام قيود الأجهزة. بالنسبة لدائرة معينة، يمكن أن يقدم Reqomp نطاقًا واسعًا من المفاضلات بين عدد الكيوبتات المقيد بشدة أو عدد البوابة. يوضح تقييمنا أن Reqomp يمكنه تقليل عدد البتات الكمومية المطلوبة بشكل كبير بنسبة تصل إلى 96%. في 80% من معاييرنا، يمكن تقليل البتات الكمومية الملحقة المطلوبة بنسبة 25% على الأقل دون زيادة عدد البوابات بما يتجاوز 28%.
► بيانات BibTeX
ferences المراجع
[1] أنوك باراديس، بنيامين بيكسل، صامويل ستيفن، ومارتن فيتشيف. "Unqomp: توليف الحوسبة في الدوائر الكمومية". في وقائع المؤتمر الدولي الثاني والأربعين ACM SIGPLAN حول تصميم لغة البرمجة وتنفيذها. الصفحات 42-222. جمعية آلات الحوسبة، نيويورك، نيويورك، الولايات المتحدة الأمريكية (236).
الشبكي: / / doi.org/ 10.1145 / 3453483.3454040
[2] يونغشان دينغ، وشين تشوان وو، وآدم هولمز، وآش وايزيث، وديانا فرانكلين، ومارغريت مارتونوسي، وفريدريك تي تشونغ. “المربع: إعادة استخدام الكم الإضافي الاستراتيجي للبرامج الكمومية المعيارية من خلال عدم الحساب الفعال من حيث التكلفة”. في عام 2020، الندوة الدولية السنوية السابعة والأربعون ACM/IEEE حول هندسة الكمبيوتر (ISCA). الصفحات 47-570. معهد مهندسي الكهرباء والإلكترونيات (583).
https: / / doi.org/ 10.1109 / ISCA45697.2020.00054
[3] بنيامين بيكسل، ماكسيميليان بادر، تيمون جير، ومارتن فيتشيف. "Silq: لغة كمومية رفيعة المستوى مع عدم حساب آمن ودلالات بديهية". في وقائع مؤتمر ACM SIGPLAN الحادي والأربعين حول تصميم لغة البرمجة وتنفيذها. الصفحات 41-286. PLDI 300 نيويورك، نيويورك، الولايات المتحدة الأمريكية (2020). جمعية للآلات البرمجية.
الشبكي: / / doi.org/ 10.1145 / 3385412.3386007
[4] روبرت راند، وجنيفر بايكين، ودونج هو لي، وستيف زدانسيويك. “ReQWIRE: التفكير حول الدوائر الكمومية القابلة للعكس”. الإجراءات الإلكترونية في علوم الكمبيوتر النظرية 287، 299-312 (2019).
الشبكي: / / doi.org/ 10.4204 / EPTCS.287.17
[5] إيمانويل نيل. “تحليل لعبة حصاة بينيت”. التقرير الفني arXiv:math/9508218. أرخايف (1995).
https: / / doi.org/10.48550 / arXiv.math / 9508218
arXiv: رياضيات / 9508218
[6] سيو مان تشان، ماسيمو لوريا، جاكوب نوردستروم، ومارك فينيالس. "صلابة التقريب في الفضاء ونتائج الانفصال لألعاب الحصاة". في عام 2015، الندوة السنوية السادسة والخمسون لـ IEEE حول أسس علوم الكمبيوتر. الصفحات 56-466. (485).
الشبكي: / / doi.org/ 10.1109 / focs.2015.36
[7] ألكسندر س. جرين، وبيتر ليفانو لومسداين، ونيل ج. روس، وبيتر سيلينجر، وبينوا فاليرون. “Quipper: لغة برمجة كمومية قابلة للتطوير”. في وقائع مؤتمر ACM SIGPLAN الرابع والثلاثين حول تصميم لغة البرمجة وتنفيذها. الصفحة 34-333. PLDI '342نيويورك، نيويورك، الولايات المتحدة الأمريكية (13). جمعية للآلات البرمجية.
الشبكي: / / doi.org/ 10.1145 / 2491956.2462177
[8] أليكس بارينت، ومارتن روتلر، وكريستا إم سفور. “تجميع الدوائر العكسية مع قيود المساحة”. التقرير الفني arXiv:1510.00377. أرخايف (2015).
https: / / doi.org/10.48550 / arXiv.1510.00377
أرخايف: 1510.00377
[9] أليكس بارينت، ومارتن روتلر، وكريستا إم سفور. “REVS: أداة لتوليف الدوائر العكسية المُحسَّنة للمساحة”. في إيان فيليبس وحافظ الرحمن، محرران، الحوسبة العكسية. الصفحات 90-101. ملاحظات المحاضرة في علوم الكمبيوتر (2017). سبرينغر الدولية للنشر.
https://doi.org/10.1007/978-3-319-59936-6_7
[10] ديبيوتي بهاتاشارجي، ماتياس سوكين، سريجيت دوتا، أنوبام تشاتوبادياي، وجيوفاني دي ميشيلي. “ألعاب Pebble القابلة للعكس لتقليل البتات الكمومية في تركيب الدوائر الكمومية الهرمية”. في عام 2019، الندوة الدولية التاسعة والأربعون لـ IEEE حول المنطق متعدد القيم (ISMVL). الصفحات 49-102. (107).
https: / / doi.org/ 10.1109 / ISMVL.2019.00026
[11] جوليا ميولي، ماتياس سوكين، مارتن روتلر، نيكولاي بيورنر، وجيوفاني دي ميشيلي. "لعبة الحصى العكسية لإدارة الذاكرة الكمومية". في مؤتمر ومعرض التصميم والأتمتة والاختبار في أوروبا لعام 2019 (التاريخ). الصفحات 288-291. معهد مهندسي الكهرباء والإلكترونيات (2019).
https:///doi.org/10.23919/date.2019.8715092
[12] تشارلز هـ. بينيت. “المقايضات الزمنية / الفضائية للحسابات العكسية”. مجلة SIAM حول الحوسبة 18، 766-776 (1989).
الشبكي: / / doi.org/ 10.1137 / 0218053
[13] كريستا سفور، آلان جيلر، ماتياس تروير، جون أزاريا، كريستوفر جرانادي، بيتينا هايم، فاديم كليوتشنيكوف، ماريا ميخائيلوفا، أندريس باز، ومارتن روتلر. “س #: تمكين الحوسبة الكمومية القابلة للتطوير والتطوير باستخدام تقنية DSL عالية المستوى”. في وقائع ورشة عمل اللغات الخاصة بالمجال في العالم الحقيقي 2018. RWDSL2018New York, NY, USA (2018). جمعية للآلات البرمجية.
الشبكي: / / doi.org/ 10.1145 / 3183895.3183901
[14] ماثيو إيمي، ومارتن روتلر، وكريستا إم سفور. “تجميع تم التحقق منه للدوائر العكسية ذات الكفاءة في استخدام المساحة”. في روباك ماجومدار وفيكتور كونتشاك، محررا التحقق بمساعدة الكمبيوتر. المجلد 10427، الصفحات 3-21. سبرينغر الدولية للنشر، شام (2017).
https://doi.org/10.1007/978-3-319-63390-9_1
دليلنا يستخدم من قبل
نشرت هذه الورقة في الكم تحت نسبة المشاع الإبداعي 4.0 الدولية (CC BY 4.0) رخصة. يظل حقوق الطبع والنشر مع مالكي حقوق الطبع والنشر الأصليين مثل المؤلفين أو مؤسساتهم.
- محتوى مدعوم من تحسين محركات البحث وتوزيع العلاقات العامة. تضخيم اليوم.
- PlatoData.Network Vertical Generative Ai. تمكين نفسك. الوصول هنا.
- أفلاطونايستريم. ذكاء Web3. تضخيم المعرفة. الوصول هنا.
- أفلاطون كربون، كلينتك ، الطاقة، بيئة، شمسي، إدارة المخلفات. الوصول هنا.
- أفلاطون هيلث. التكنولوجيا الحيوية وذكاء التجارب السريرية. الوصول هنا.
- المصدر https://quantum-journal.org/papers/q-2024-02-19-1258/
- :يكون
- $ UP
- 1
- 10
- 11
- 12
- 13
- 14
- 17
- 1995
- 2013
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 36
- الثاني
- 7
- 8
- 9
- a
- من نحن
- الملخص
- الوصول
- ACM
- ادم
- الانتماءات
- آلان
- اليكس
- الكسندر
- ايمي
- تحليل
- و
- سنوي
- هندسة معمارية
- AS
- جمعية
- At
- المؤلفة
- الكتاب
- تلقائيا
- أتمتة
- BE
- المعايير
- البلسمينة
- ما بين
- Beyond
- على حد سواء
- استراحة
- by
- CAN
- تشان
- تشارلز
- تشونغ
- كريستوفر
- التعليق
- جميل
- حساب
- الكمبيوتر
- علوم الكمبيوتر
- أجهزة الكمبيوتر
- الحوسبة
- مؤتمر
- القيود
- حقوق الطبع والنشر
- تصحيح
- فعاله من حيث التكلفه
- عد
- التاريخ
- de
- يوضح
- تصميم
- التطوير التجاري
- بحث
- نطاق
- دوتا
- المحررين
- فعال
- إلكتروني
- تمكين
- أوروبا
- تقييم
- معرض
- استغلال
- فبراير
- في حالة
- أسس
- فرانكلين
- لعبة
- ألعاب
- بوابة
- البوابات و حواجز اللعب
- توليد
- معطى
- أخضر
- أجهزة التبخير
- الهرمية
- رفيع المستوى
- أصحاب
- HTTPS
- IEEE
- التنفيذ
- in
- القيمة الاسمية
- المؤسسات
- وكتابة مواضيع مثيرة للاهتمام
- عالميا
- حدسي
- جافا سكريبت
- جينيفر
- جون
- مجلة
- لغة
- اللغات
- الأقل
- يترك
- قراءة
- لي
- حقوق الملكية الفكرية
- حدود
- منطق
- آلية
- رجل
- إدارة
- مارتن
- ماثيو
- مكبر الصوت : يدعم، مع دعم ميكروفون مدمج لمنع الضوضاء
- طريقة
- وحدات
- شهر
- يجب
- أبدا
- جديد
- نيويورك
- ملاحظة
- عدد
- NY
- of
- عرض
- on
- جاكيت
- الفرصة
- or
- أصلي
- لنا
- صفحة
- صفحات
- ورق
- حصاة
- بيتر
- أفلاطون
- الذكاء افلاطون البيانات
- أفلاطون داتا
- يقدم
- إجراءات
- برمجة وتطوير
- البرامج
- واعد
- نشرت
- الناشر
- نشر
- كمية
- أجهزة الكمبيوتر الكم
- الاحصاء الكمية
- و qubit
- المكدسة
- صف
- نطاق
- حقيقي
- العالم الحقيقي
- تخفيض
- عقار مخفض
- تقليص
- المراجع
- بقايا
- تقرير
- مطلوب
- فيما يتعلق
- النتائج
- إعادة استخدام
- ROBERT
- يجري
- s
- خزنة
- تحجيم
- علوم
- دلالات
- سيام
- بشكل ملحوظ
- الفضاء
- محدد
- ستيف
- إستراتيجي
- هذه
- ندوة
- تركيب
- توليف
- تقني
- تجربه بالعربي
- أن
- •
- من مشاركة
- نظري
- بإحكام
- عنوان
- إلى
- أداة
- تجارة
- مع
- URL
- الولايات المتحدة الأميركية
- التحقق
- بواسطة
- حجم
- تريد
- we
- في حين
- واسع
- مدى واسع
- مع
- ورشة عمل
- العالم
- wu
- عام
- نيويورك
- زفيرنت
- زيوريخ