ETH زوریخ ، سوئیس
این مقاله را جالب می دانید یا می خواهید بحث کنید؟ SciRate را ذکر کنید یا در SciRate نظر بدهید.
چکیده
شبیهسازی تثبیتکننده میتواند به طور موثر یک کلاس مهم از مدارهای کوانتومی را که منحصراً از دروازههای کلیفورد تشکیل شده است، شبیهسازی کند. با این حال، تمام توسعههای موجود این شبیهسازی به مدارهای کوانتومی دلخواه از جمله دروازههای غیرکلیفورد از زمان اجرا نمایی رنج میبرند.
برای پرداختن به این چالش، ما یک رویکرد جدید برای شبیهسازی تثبیتکننده کارآمد در مدارهای کوانتومی دلخواه، به قیمت از دست دادن دقت، ارائه میکنیم. ایده کلیدی ما این است که یک نمایش مجموع نمایی از حالت کوانتومی را به یک جمع جمع $abstract$ فشرده کنیم که (حداقل) همه جمعهای موجود را پوشش میدهد. این به ما اجازه میدهد تا یک $textit{شبیهساز تثبیتکننده انتزاعی}$ را معرفی کنیم که جمعبندیهای انتزاعی را با بیش از حد تقریبی $ اثر عملیات مدار شامل گیتهای کلیفورد، دروازههای غیرکلیفورد و اندازهگیریهای (داخلی) به طور موثر دستکاری میکند.
ما شبیهساز انتزاعی خود را در ابزاری به نام Abstraqt پیادهسازی کردیم و بهطور تجربی نشان دادیم که Abstraqt میتواند ویژگیهای مدار غیرقابل حل برای تکنیکهای موجود را ایجاد کند.
► داده های BibTeX
◄ مراجع
[1] دانیل گوتسمن. "نمایندگی هایزنبرگ از کامپیوترهای کوانتومی". گزارش فنی arXiv:quant-ph/9807006. arXiv (1998).
https://doi.org/10.48550/arXiv.quant-ph/9807006
arXiv:quant-ph/9807006
[2] اسکات آرونسون و دنیل گوتسمن "شبیه سازی بهبود یافته مدارهای تثبیت کننده". بررسی فیزیکی A 70, 052328 (2004).
https://doi.org/10.1103/PhysRevA.70.052328
[3] رابرت رند، آرتی ساندارام، کارتیک سینگال و برد لاکی. "توسعه انواع گتسمن فراتر از گروه کلیفورد". در دومین کارگاه بین المللی زبان های برنامه نویسی برای محاسبات کوانتومی (PLanQC 2021). (2021). آدرس اینترنتی: https://
https://pldi21.sigplan.org/details/planqc-2021-papers/9/Extending-Gottesman-Types-Beyond-the-Clifford-Group
[4] الکس کیسینجر و جان ون دو وترینگ. شبیه سازی مدارهای کوانتومی با حساب ZX باعث کاهش تجزیه پایدارکننده شد. علم و فناوری کوانتومی 7، 044001 (2022).
https://doi.org/10.1088/2058-9565/ac5d20
[5] سرگئی براوی، دن براون، پادریک کالپین، ارل کمپبل، دیوید گوست و مارک هاوارد. "شبیه سازی مدارهای کوانتومی با تجزیه پایدار کننده های درجه پایین". Quantum 3, 181 (2019).
https://doi.org/10.22331/q-2019-09-02-181
[6] هاکوپ پاشایان، الیور ریردون اسمیت، کمیل کورزکوا و استفن دی. بارتلت. "برآورد سریع احتمالات نتیجه برای مدارهای کوانتومی". PRX Quantum 3, 020361 (2022).
https://doi.org/10.1103/PRXQuantum.3.020361
[7] "شبیه سازی کلاسیک مدارهای کوانتومی با تجزیه پایدار کننده جزئی و گرافیکی". Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022).
https://doi.org/10.4230/LIPICS.TQC.2022.5
[8] پاتریک کوزوت و رادیا کوزوت. "تفسیر چکیده: یک مدل شبکه یکپارچه برای تحلیل استاتیکی برنامه ها با ساخت یا تقریب نقاط ثابت". در مجموعه مقالات چهارمین سمپوزیوم ACM SIGACT-SIGPLAN در اصول زبان های برنامه نویسی. صفحات 4-238. POPL '252نیویورک، نیویورک، ایالات متحده آمریکا (77). ACM.
https://doi.org/10.1145/512950.512973
[9] پاتریک کوزوت و رادیا کوزوت. "چارچوب های تفسیر انتزاعی". مجله منطق و محاسبات 2، 511-547 (1992).
https://doi.org/10.1093/logcom/2.4.511
[10] برونو بلانشت، پاتریک کوسو، رادیا کوسو، ژروم فره، لوران موبورن، آنتوان مینه، دیوید مونیوکس و خاویر ریوال. "یک آنالایزر استاتیک برای نرم افزارهای بزرگ از نظر ایمنی". اطلاعیه های ACM SIGPLAN 38، 196-207 (2003).
https://doi.org/10.1145/780822.781153
[11] فرانچسکو لوگوزو و مانوئل فاهندریچ. "پنتاگون ها: یک دامنه انتزاعی رابطه ای ضعیف برای اعتبار سنجی کارآمد دسترسی های آرایه". Science of Computer Programming 75، 796-807 (2010).
https://doi.org/10.1016/j.scico.2009.04.004
[12] تیمون گر، متیو میرمن، دانا دراکسلر-کوهن، پتار تسانکوف، سوارات چاودوری و مارتین وچف. "AI2: گواهینامه ایمنی و استحکام شبکه های عصبی با تفسیر انتزاعی". در سال 2018 سمپوزیوم IEEE در مورد امنیت و حریم خصوصی (SP). صفحات 3-18. سانفرانسیسکو، کالیفرنیا (2018). IEEE.
https://doi.org/10.1109/SP.2018.00058
[13] مایکل ای. نیلسن و آیزاک ال. چوانگ. محاسبات کوانتومی و اطلاعات کوانتومی: نسخه دهمین سالگرد. انتشارات دانشگاه کمبریج. (10).
https://doi.org/10.1017/CBO9780511976667
[14] گادی الکساندرویچ، توماس الکساندر، پاناژوتیس بارکوتسوس، لوسیانو بلو، ییل بنهایم، دیوید بوچر، فرانسیسکو خوزه کابررا-هرناندز، خورخه کاربالو-فرانکویس، آدریان چن، چون فو چن، جری ام. چاو، آنتونیو د. کورکولز-جیون ابیگیل جی کراس، اندرو کراس، خوان کروز-بنیتو، کریس کالور، سالوادور د لا پوئنته گونزالس، انریکه د لا توره، دلتون دینگ، یوجین دومیترسکو، ایوان دوران، پیتر ایندباک، مارک اوریت، اسماعیل فارو سرتاژ، آلبرت فریش، آندریاس فوهر، جی گامبتا، بورخا گودوی گاگو، خوان گومز-مسکورا، دانی گرینبرگ، ایکو هامامورا، ووتک هاولیکک، جو هلمرز، لوکاس هروک، هیروشی هوری، شائوهان هو، تاکاشی ایمامیچی، توشیناری ایتوکو، علی جوادی، علی جوادی-آب آنتون کارازیف، کوین کرسولیچ، پنگ لیو، یانگ لو، یونهو مائنگ، مانوئل مارکز، فرانسیسکو خوزه مارتین-فرناندز، داگلاس تی مککلور، دیوید مککی، سروجان میسالا، آنتونیو مزاکاپو، نیکولای مول، دیگو موردا گیدنیک، پائولنیکوم، دیگو موردا رودریکوم، ، پائولین اولیترو، لی جیمز اوریوردان، هانهی پیک، ژسوس پرز، آنا فان، مارکو پیستویا، ویکتور پروتیانوف، مکس رویتر، جولیا رایس، عبدون رودریگز داویلا، ریموند هری پوترا رودی، مینگی ریو، نینادریس شوته، کاناو ستیا، یونونگ شی، آدنیلتون سیلوا، یوکیو سیرایچی، سیون سیوارجاه، جان آ. اسمولین، ماتیاس سوکن، هیتومی تاکاهاشی، ایوانو تاورنلی، چارلز تیلور، پیت تیلور، کنسو ترابینگ، متیو ترینیش، وس لی ترنر، ، کریستف ویلو، جاناتان ای وایلدستروم، جسیکا ویلسون، اریک وینستون، کریستوفر وود، استفان وود، استفان ورنر، اسماعیل یونس آخالوایا و کریستا زوفل. "Qiskit: یک چارچوب منبع باز برای محاسبات کوانتومی" (2019).
[15] چارلز آر. هریس، کی جارود میلمن، استفان جی. ون در والت، رالف گومرز، پائولی ویرتانن، دیوید کورناپو، اریک ویزر، جولیان تیلور، سباستین برگ، ناتانیل جی. اسمیت، رابرت کرن، متی پیکوس، استفان هویر، مارتن H. van Kerkwijk، متیو برت، آلن هالدان، Jaime Fernández del Río، Mark Wiebe، Pearu Peterson، Pierre Gérard-Marchant، Kevin Sheppard، Tyler Reddy، Warren Weckesser، Hameer Abbasi، Christoph Gohlke و Travis E. Oliphant. ” برنامه نویسی آرایه با NumPy ” . Nature 585, 357–362 (2020).
https://doi.org/10.1038/s41586-020-2649-2
[16] سیو کوان لام، آنتوان پیترو و استنلی سیبرت. Numba: یک کامپایلر JIT پایتون مبتنی بر LLVM. در مجموعه مقالات دومین کارگاه در مورد زیرساخت کامپایلر LLVM در HPC. صفحات 1-6. LLVM '15نیویورک، نیویورک، ایالات متحده آمریکا (2015). انجمن ماشین های محاسباتی.
https://doi.org/10.1145/2833157.2833162
[17] کریگ گیدنی "Stim: یک شبیه ساز مدار تثبیت کننده سریع". Quantum 5, 497 (2021).
https://doi.org/10.22331/q-2021-07-06-497
[18] هنری اس. وارن. "لذت هکر". ادیسون وسلی حرفه ای. (2012). ویرایش 2.
https://doi.org/10.5555/2462741
[19] الکس کیسینجر و جان ون دو وترینگ. "PyZX: استدلال نموداری خودکار در مقیاس بزرگ". در باب کوک و متیو لیفر، ویراستاران، مجموعه مقالات شانزدهمین کنفرانس بین المللی فیزیک و منطق کوانتومی، دانشگاه چپمن، اورنج، کالیفرنیا، ایالات متحده آمریکا، 16-10 ژوئن 14. جلد 2019 مجموعه مقالات الکترونیکی در علوم کامپیوتر نظری، صفحات 318-229 انجمن انتشارات باز (241).
https://doi.org/10.4204/EPTCS.318.14
[20] متیو امی. "به سوی تایید عملکردی مدارهای کوانتومی جهانی". مجموعه مقالات الکترونیکی در علوم کامپیوتر نظری 287، 1-21 (2019).
https://doi.org/10.4204/EPTCS.287.1
[21] ننگکون یو و ینس پالسبرگ. "تفسیر انتزاعی کوانتومی". در مجموعه مقالات چهل و دومین کنفرانس بین المللی ACM SIGPLAN در زمینه طراحی و پیاده سازی زبان برنامه نویسی. صفحات 42-542. PLDI 558 نیویورک، نیویورک، ایالات متحده آمریکا (2021). انجمن ماشین های محاسباتی.
https://doi.org/10.1145/3453483.3454061
[22] آنتوان مینه. "دامنه های انتزاعی عددی رابطه ای ضعیف". پایان نامه دکتری (2004). آدرس اینترنتی: https://www-apr.lip6.fr/mine/these/these-color.pdf.
https://www-apr.lip6.fr/~mine/these/these-color.pdf
[23] سایمون پردریکس. "تحلیل درهم تنیدگی کوانتومی بر اساس تفسیر انتزاعی". در مجموعه مقالات پانزدهمین سمپوزیوم بین المللی آنالیز استاتیک. صفحات 15–270. SAS '282 برلین، هایدلبرگ (08). Springer-Verlag.
https://doi.org/10.1007/978-3-540-69166-2_18
[24] کنتارو هوندا. "تحلیل درهم تنیدگی کوانتومی در برنامه های کوانتومی با استفاده از فرمالیسم تثبیت کننده". مجموعه مقالات الکترونیکی در علوم کامپیوتر نظری 195 (2015).
https://doi.org/10.4204/EPTCS.195.19
[25] کشا هیتالا، رابرت رند، شی هان هونگ، لییی لی و مایکل هیکس. "اثبات صحیح برنامه های کوانتومی". مجموعه مقالات بین المللی لایب نیتس در انفورماتیک (LIPIcs) 193، 21:1-21:19 (2021).
https://doi.org/10.4230/LIPIcs.ITP.2021.21
[26] کریستف چارتون، سباستین باردن، فرانسوا بوبات، والنتین پرل، و بنویت والیرون. "یک چارچوب تایید قیاسی خودکار برای برنامه های کوانتومی ساخت مدار". در زبان ها و سیستم های برنامه نویسی. صفحات 148-177. انتشارات بین المللی Springer (2021).
https://doi.org/10.1007/978-3-030-72019-3_6
[27] مینگشنگ یانگ، شنگانگ یانگ و شیائودی وو. تغییر ناپذیر برنامه های کوانتومی: خصوصیات و تولید. SIGPLAN نه. 52, 818-832 (2017).
https://doi.org/10.1145/3093333.3009840
ذکر شده توسط
واکشی نشد داده های استناد شده متقاطع در آخرین تلاش 2023-11-20 15:19:03: داده های استناد شده برای 10.22331/q-2023-11-20-1185 از Crossref دریافت نشد. اگر DOI اخیراً ثبت شده باشد، طبیعی است. بر SAO/NASA Ads هیچ داده ای در مورد استناد به آثار یافت نشد (آخرین تلاش 2023-11-20 15:19:04).
این مقاله در 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-2023-11-20-1185/
- :است
- :نه
- 1
- 10
- 10th
- 11
- 12
- 13
- 14
- ٪۱۰۰
- 15th
- 16
- 16th
- 17
- 19
- 195
- 1998
- 20
- 2008
- 2012
- 2015
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 22
- 23
- 24
- 25
- ٪۱۰۰
- 27
- 42nd
- 4th
- 7
- 70
- 75
- 8
- 9
- a
- چکیده
- دسترسی
- ACM
- نشانی
- آدریان
- وابستگی ها
- الکساندر
- معرفی
- اجازه می دهد تا
- امی
- an
- تحلیل
- و
- اندرو
- سالگرد
- روش
- صف
- AS
- انجمن
- At
- کوشش
- نویسنده
- نویسندگان
- خودکار
- مستقر
- بنیامین
- خارج از
- فریب
- میخ زیرپهن
- شکستن
- برونو
- by
- CA
- نام
- کمبریج
- CAN
- گواهی
- به چالش
- چارلز
- چن
- چو
- کریس
- کریستوفر
- کلاس
- توضیح
- مردم عادی
- محاسبه
- کامپیوتر
- علم کامپیوتر
- کامپیوتر
- محاسبه
- کنفرانس
- شامل
- ساخت و ساز
- حق چاپ
- اصلاح
- هزینه
- میتوانست
- پوشش
- کریگ
- صلیب
- دانا
- دانیل
- داده ها
- داود
- از
- لذت
- نشان دادن
- طرح
- دیگو
- بحث و تبادل نظر
- دامنه
- حوزه
- داگلاس
- در طی
- e
- چاپ
- سردبیران
- اثر
- موثر
- موثر
- الکترونیکی
- در هم تنیدگی
- اریک
- ایجاد
- یوجین
- منحصرا
- موجود
- نمایی
- ضمیمهها
- FAST
- برای
- یافت
- چارچوب
- چارچوب
- فرانسیسکو
- از جانب
- تابعی
- گیتس
- نسل
- گرینبرگ
- گروه
- دانشگاه هاروارد
- هنری
- دارندگان
- اما
- hpc
- HTTPS
- آویزان
- اندیشه
- IEEE
- if
- تصویر
- پیاده سازی
- اجرا
- مهم
- in
- از جمله
- اطلاعات
- شالوده
- موسسات
- جالب
- داخلی
- بین المللی
- تفسیر
- به
- معرفی
- ایوان
- جیمز
- جاوا اسکریپت
- JIT
- JOE
- جان
- جاناتان
- روزنامه
- یوحنا
- جولیا
- ژوئن
- کلید
- فرار
- زبان
- زبان ها
- بزرگ
- در مقیاس بزرگ
- نام
- کمترین
- ترک کردن
- انسوی کشتی که از باد در پناه است
- Li
- مجوز
- منطق
- از دست رفته
- دستگاه
- مارکو
- علامت
- مارتین
- متی
- حداکثر
- حداکثر عرض
- اندازه گیری
- مایکل
- مدل
- ماه
- ملت
- طبیعت
- شبکه
- عصبی
- شبکه های عصبی
- نه
- طبیعی
- نوامبر
- رمان
- بی حس
- NY
- اتفاق می افتد
- of
- الیور
- on
- باز کن
- منبع باز
- عملیات
- or
- نارنجی
- اصلی
- ما
- نتیجه
- صفحات
- مقاله
- پاتریک
- پل
- پترسون
- دکترا
- فیزیکی
- فیزیک
- پیر
- افلاطون
- هوش داده افلاطون
- PlatoData
- دقت
- در حال حاضر
- فشار
- از اصول
- خلوت
- اقدامات
- حرفه ای
- برنامه نويسي
- زبانهای برنامه نویسی
- برنامه ها
- املاک
- منتشر شده
- ناشر
- انتشار
- پــایتــون
- qiskit
- کوانتومی
- کامپیوترهای کوانتومی
- محاسبات کوانتومی
- درهمتنیدگی کوانتومی
- اطلاعات کوانتومی
- فیزیک کوانتوم
- R
- رالف
- حاشیه
- تازه
- کاهش
- منابع
- ثبت نام
- بقایای
- گزارش
- نمایندگی
- این فایل نقد می نویسید:
- برنج
- رقیب
- رابرت
- نیرومندی
- زمان اجرا
- s
- ایمنی
- السالوادور
- سان
- سان فرانسیسکو
- مقیاس
- علم
- علم و تکنولوژی
- اسکات
- اسکات آرونسون
- دوم
- تیم امنیت لاتاری
- شپرد
- سیلوا
- شمعون
- شبیه سازی
- شبیه ساز
- تنها
- نرم افزار
- استنلی
- دولت
- ایستا
- استفان
- استفان
- چنین
- بزم پس از شام
- سیستم های
- فنی
- تکنیک
- پیشرفته
- که
- La
- شان
- نظری
- پایان نامه
- این
- عنوان
- به
- ابزار
- تایلر
- انواع
- زیر
- یکپارچه
- جهانی
- دانشگاه
- URL
- us
- ایالات متحده
- با استفاده از
- اعتبار سنجی
- تایید
- از طريق
- حجم
- می خواهم
- وارن
- بود
- we
- ویلسون
- با
- چوب
- با این نسخهها کار
- کارگاه
- wu
- سال
- YING
- نیویورک
- زفیرنت
- زوریخ