ETH زوریخ ، سوئیس
این مقاله را جالب می دانید یا می خواهید بحث کنید؟ SciRate را ذکر کنید یا در SciRate نظر بدهید.
چکیده
مدارهای کوانتومی باید روی کامپیوترهای کوانتومی با محدودیت های محدود در تعداد کیوبیت و گیت اجرا شوند. برای تولید مدارهایی که هر دو حد را رعایت می کنند، یک فرصت امیدوارکننده بهره برداری از $uncomputation$ برای مبادله کیوبیت ها برای گیت ها است. ما Reqomp را ارائه میکنیم، روشی برای سنتز خودکار عدم محاسبه صحیح و کارآمد ancillae در حالی که محدودیتهای سختافزاری رعایت میشود. برای یک مدار معین، Reqomp میتواند طیف وسیعی از معاوضهها را بین تعداد محدود کیوبیت یا تعداد گیت ارائه دهد. ارزیابی ما نشان میدهد که Reqomp میتواند به میزان قابل توجهی تعداد کیوبیتهای ancilla مورد نیاز را تا ۹۶٪ کاهش دهد. در 96% از معیارهای ما، کیوبیتهای ancilla مورد نیاز را میتوان حداقل تا 80% کاهش داد، در حالی که هرگز متحمل افزایش تعداد دروازهها بیش از 25% نمیشود.
► داده های BibTeX
◄ مراجع
[1] انوک پارادیس، بنجامین بیچسل، ساموئل استفن و مارتین وچف. Unqomp: سنتز غیر محاسباتی در مدارهای کوانتومی در مجموعه مقالات چهل و دومین کنفرانس بین المللی ACM SIGPLAN در زمینه طراحی و پیاده سازی زبان برنامه نویسی. صفحات 42-222. انجمن ماشینهای محاسباتی، نیویورک، نیویورک، ایالات متحده آمریکا (236).
https://doi.org/10.1145/3453483.3454040
[2] یونگشان دینگ، شین چوان وو، آدام هلمز، اش وایزث، دیانا فرانکلین، مارگارت مارتونوسی و فردریک تی چونگ. "مربع: استفاده مجدد استراتژیک کوانتومی برای برنامه های کوانتومی مدولار از طریق غیر محاسباتی مقرون به صرفه". در سال 2020 ACM/IEEE چهل و هفتمین سمپوزیوم سالانه بین المللی معماری کامپیوتر (ISCA). صفحات 47–570. IEEE (583).
https://doi.org/10.1109/ISCA45697.2020.00054
[3] بنجامین بیچسل، ماکسیمیلیان بادر، تیمون گر و مارتین وچف. "Silq: یک زبان کوانتومی سطح بالا با محاسبات ایمن و معناشناسی شهودی". در مجموعه مقالات چهل و یکمین کنفرانس ACM SIGPLAN در مورد طراحی و پیاده سازی زبان برنامه نویسی. صفحات 41–286. PLDI 300نیویورک، نیویورک، ایالات متحده آمریکا (2020). انجمن ماشین های محاسباتی.
https://doi.org/10.1145/3385412.3386007
[4] رابرت رند، جنیفر پیکین، دونگ هو لی و استیو زدانسویچ. "ReQWIRE: استدلال در مورد مدارهای کوانتومی برگشت پذیر". مجموعه مقالات الکترونیکی در علوم کامپیوتر نظری 287، 299-312 (2019).
https://doi.org/10.4204/EPTCS.287.17
[5] امانوئل نیل. "تحلیلی از بازی سنگریزه بنت". گزارش فنی arXiv:math/9508218. arXiv (1995).
https://doi.org/10.48550/arXiv.math/9508218
arXiv:math/9508218
[6] سیو من چان، ماسیمو لوریا، یاکوب نوردستروم و مارک وینیالز. "سختی تقریب در psspace و نتایج جداسازی برای بازی های سنگریزه". در سال 2015 IEEE پنجاه و ششمین سمپوزیوم سالانه مبانی علوم کامپیوتر. صفحات 56-466. (485).
https://doi.org/10.1109/focs.2015.36
[7] الکساندر اس. گرین، پیتر لوفانو لومزدین، نیل جی راس، پیتر سلینگر و بنویت والیرون. Quipper: یک زبان برنامه نویسی کوانتومی مقیاس پذیر. در مجموعه مقالات سی و چهارمین کنفرانس ACM SIGPLAN در مورد طراحی و پیاده سازی زبان برنامه نویسی. صفحه 34-333. PLDI '342نیویورک، نیویورک، ایالات متحده آمریکا (13). انجمن ماشین های محاسباتی.
https://doi.org/10.1145/2491956.2462177
[8] الکس والد، مارتین روتلر، و کریستا ام. سوور. "تلفیق مدار برگشت پذیر با محدودیت فضا". گزارش فنی arXiv:1510.00377. arXiv (2015).
https://doi.org/10.48550/arXiv.1510.00377
arXiv: 1510.00377
[9] الکس والد، مارتین روتلر، و کریستا ام. سوور. "REVS: ابزاری برای سنتز مدارهای برگشت پذیر بهینه شده در فضا". در آیین فیلیپس و حفیظور رحمان، ویراستاران، محاسبات برگشت پذیر. صفحات 90-101. یادداشت های سخنرانی در Computer ScienceCham (2017). انتشارات بین المللی Springer.
https://doi.org/10.1007/978-3-319-59936-6_7
[10] دبیوتی باتاچارجی، ماتیاس سوکن، سریجیت دوتا، آنوپام چاتوپادیای و جیووانی دی میشلی. «بازیهای ریگی برگشتپذیر برای کاهش کیوبیتها در سنتز مدار کوانتومی سلسله مراتبی». در سال 2019 IEEE چهل و نهمین سمپوزیوم بین المللی منطق چند ارزشی (ISMVL). صفحات 49-102. (107).
https://doi.org/10.1109/ISMVL.2019.00026
[11] جولیا ماولی، ماتیاس سوکن، مارتین روتلر، نیکولای بیورنر و جیووانی دی میشلی. "بازی سنگریزه برگشت پذیر برای مدیریت حافظه کوانتومی". در 2019 طراحی، اتوماسیون و تست در کنفرانس و نمایشگاه اروپا (DATE). صفحات 288-291. IEEE (2019).
https://doi.org/10.23919/date.2019.8715092
[12] چارلز اچ. بنت. «معادل زمان/فضا برای محاسبات برگشتپذیر». SIAM Journal on Computing 18, 766-776 (1989).
https://doi.org/10.1137/0218053
[13] کریستا سوور، آلن گلر، ماتیاس ترویر، جان آزاریا، کریستوفر گراناد، بتینا هیم، وادیم کلیوشنیکوف، ماریا میخایلووا، آندرس پاز و مارتین روتلر. Q#: فعال کردن محاسبات کوانتومی مقیاس پذیر و توسعه با dsl سطح بالا. In Proceedings of the Real World Domain Specific Languages Workshop 2018. RWDSL2018New York, NY, USA (2018). انجمن ماشین های محاسباتی.
https://doi.org/10.1145/3183895.3183901
[14] متیو امی، مارتین روتلر و کریستا ام. سوور. "تلفیقی تایید شده از مدارهای برگشت پذیر کارآمد در فضا". در Rupak Majumdar و Viktor Kunčak، ویراستاران، Computer Aided Verification. جلد 10427، صفحات 3-21. انتشارات بین المللی اسپرینگر، چم (2017).
https://doi.org/10.1007/978-3-319-63390-9_1
ذکر شده توسط
این مقاله در Quantum تحت عنوان منتشر شده است Creative Commons Attribution 4.0 International (CC BY 4.0) مجوز. حق چاپ نزد دارندگان حق چاپ اصلی مانند نویسندگان یا مؤسسات آنها باقی می ماند.
- محتوای مبتنی بر SEO و توزیع روابط عمومی. امروز تقویت شوید.
- PlatoData.Network Vertical Generative Ai. به خودت قدرت بده دسترسی به اینجا.
- PlatoAiStream. هوش وب 3 دانش تقویت شده دسترسی به اینجا.
- PlatoESG. کربن ، CleanTech، انرژی، محیط، خورشیدی، مدیریت پسماند دسترسی به اینجا.
- PlatoHealth. هوش بیوتکنولوژی و آزمایشات بالینی. دسترسی به اینجا.
- منبع: 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
- 42nd
- 7
- 8
- 9
- a
- درباره ما
- چکیده
- دسترسی
- ACM
- آدم
- وابستگی ها
- آلن
- الکس
- الکساندر
- امی
- تحلیل
- و
- سالیانه
- معماری
- AS
- انجمن
- At
- نویسنده
- نویسندگان
- بطور خودکار
- اتوماسیون
- BE
- معیار
- بنیامین
- میان
- خارج از
- هر دو
- شکستن
- by
- CAN
- چان
- چارلز
- چونگ
- کریستوفر
- توضیح
- مردم عادی
- محاسبه
- کامپیوتر
- علم کامپیوتر
- کامپیوتر
- محاسبه
- کنفرانس
- محدودیت ها
- حق چاپ
- اصلاح
- مقرون به صرفه
- تعداد دفعات مشاهده
- تاریخ
- de
- نشان می دهد
- طرح
- پروژه
- بحث و تبادل نظر
- دامنه
- دوتا
- سردبیران
- موثر
- الکترونیکی
- را قادر می سازد
- اروپا
- ارزیابی
- نمایشگاه
- بهره برداری از
- فوریه
- برای
- مبانی
- فرد ازاده
- بازی
- بازیها
- دروازه
- گیتس
- تولید می کنند
- داده
- سبز
- سخت افزار
- سلسله مراتبی
- در سطح بالا
- دارندگان
- HTTPS
- IEEE
- پیاده سازی
- in
- افزایش
- موسسات
- جالب
- بین المللی
- حسی
- جاوا اسکریپت
- جنیفر
- جان
- روزنامه
- زبان
- زبان ها
- کمترین
- ترک کردن
- قرائت
- انسوی کشتی که از باد در پناه است
- مجوز
- محدودیت
- منطق
- دستگاه
- مرد
- مدیریت
- مارتین
- متی
- حافظه
- روش
- پیمانهای
- ماه
- باید
- هرگز
- جدید
- نیویورک
- یادداشت
- عدد
- NY
- of
- ارائه
- on
- باز کن
- فرصت
- or
- اصلی
- ما
- با ما
- صفحات
- مقاله
- سنگریزه
- از پا افتادن
- افلاطون
- هوش داده افلاطون
- PlatoData
- در حال حاضر
- اقدامات
- برنامه نويسي
- برنامه ها
- امید بخش
- منتشر شده
- ناشر
- انتشار
- کوانتومی
- کامپیوترهای کوانتومی
- محاسبات کوانتومی
- Qubit
- کیوبیت
- حاشیه
- محدوده
- واقعی
- دنیای واقعی
- كاهش دادن
- کاهش
- کاهش
- منابع
- بقایای
- گزارش
- ضروری
- احترام
- نتایج
- استفاده مجدد
- رابرت
- دویدن
- s
- امن
- مقیاس پذیر
- علم
- معنایی
- سیام
- به طور قابل توجهی
- فضا
- خاص
- استیو
- استراتژیک
- چنین
- بزم پس از شام
- سنتز
- ترکیب کردن
- فنی
- آزمون
- که
- La
- شان
- نظری
- این
- محکم
- عنوان
- به
- ابزار
- تجارت
- زیر
- URL
- ایالات متحده
- تایید
- از طريق
- حجم
- می خواهم
- we
- در حین
- وسیع
- دامنه گسترده
- با
- کارگاه
- جهان
- wu
- سال
- نیویورک
- زفیرنت
- زوریخ