تقویت تصادفی عملی و خصوصی سازی با پیاده سازی در رایانه های کوانتومی

تقویت تصادفی عملی و خصوصی سازی با پیاده سازی در رایانه های کوانتومی

کامرون فورمن1,2، شریلین رایت1، الک ادینگتون3، ماریو برتا4,5و فلوریان جی کورچود3

1Quantinuum، Partnership House، Carlisle Place، لندن SW1P 1BX، بریتانیا
2گروه علوم کامپیوتر، دانشگاه کالج لندن، لندن، بریتانیا
3کوانتینیوم، خانه ترینگتون، جاده 13–15 هیلز، کمبریج CB2 1NL، بریتانیا
4موسسه اطلاعات کوانتومی، RWTH دانشگاه آخن، آخن، آلمان
5گروه محاسبات، امپریال کالج لندن، بریتانیا

این مقاله را جالب می دانید یا می خواهید بحث کنید؟ SciRate را ذکر کنید یا در SciRate نظر بدهید.

چکیده

ما یک پروتکل تقویت تصادفی و خصوصی‌سازی سرتاسر و عملی بر اساس تست‌های بل ارائه می‌کنیم. این امکان ساخت مولدهای اعداد تصادفی مستقل از دستگاه را فراهم می‌کند که اعداد (تقریباً) کاملاً بی‌طرفانه و خصوصی را خروجی می‌دهند، حتی اگر از یک دستگاه کوانتومی نامشخص استفاده کنند که به طور بالقوه توسط یک دشمن ساخته شده است. نرخ تولید ما در نرخ تکرار دستگاه کوانتومی خطی است و تصادفی بودن پس از پردازش کلاسیک دارای پیچیدگی شبه خطی است که آن را در یک لپ‌تاپ شخصی استاندارد کارآمد می‌کند. تجزیه و تحلیل آماری نیز برای دستگاه های کوانتومی دنیای واقعی طراحی شده است.
سپس پروتکل ما در چندین کامپیوتر کوانتومی مختلف نمایش داده می شود. اگرچه عمداً برای این کار ساخته نشده است، اما نشان می‌دهیم که رایانه‌های کوانتومی می‌توانند تست‌های بل وفادار را با افزودن حداقل فرضیات اجرا کنند. در این روش نیمه مستقل از دستگاه، پروتکل ما اعداد تصادفی (تقریباً) کاملاً بی طرفانه و خصوصی را در رایانه های کوانتومی امروزی تولید می کند.

تصادفی تقریباً کامل برای امنیت بیشتر برنامه های رمزنگاری مورد نیاز است. اگرچه ضروری است، اما ساخت یک مولد اعداد تصادفی بی عیب و نقص در عمل بسیار سخت است. دلایل اصلی این امر عیوب سخت افزاری اجتناب ناپذیر و نیاز به تصادفی تقریباً کامل اولیه برای تولید بیشتر است که منجر به دایره ای می شود. پروتکل های تقویت تصادفی و خصوصی سازی مستقل از دستگاه (DIRAP) هر دو مشکل را همزمان حل می کنند. در واقع، DIRAP تصادفی خصوصی (تقریباً کامل) را از تصادفی ناقص و غیرخصوصی ایجاد می‌کند و ادعاهای امنیتی با حداقل فرضیات سخت‌افزاری مطرح می‌شوند و در عمل به خوبی توجیه می‌شوند. اشکال DIRAP این است که اجرای آن بسیار سخت است.

برای اولین بار، ما یک پروتکل DIRAP کامل، شامل پس پردازش در قالب الگوریتم‌های استخراج‌کننده تصادفی کارآمد، توسعه می‌دهیم. برای نشان دادن عملی بودن آن، پروتکل خود را بر روی کامپیوترهای کوانتومی موجود پیاده سازی می کنیم. اگرچه این امر مستلزم ایجاد چند فرضیه سخت افزاری اضافی است، ما نشان می دهیم که این فرضیه ها در دستگاه های خاص به خوبی توجیه می شوند. این به عنوان "استقلال نیمه دستگاه" شناخته می شود. به این ترتیب، ما از رایانه‌های کوانتومی امروزی برای ایجاد تصادفی برای رمزنگاری با مزایای DIRAP استفاده می‌کنیم.

► داده های BibTeX

◄ مراجع

[1] ماریو استیپچویچ و چتین کایا کوچ «مولد اعداد تصادفی واقعی» اسپرینگر (2014).
https:/​/​doi.org/​10.1007/​978-3-319-10683-0_12

[2] Mario Stipčević "مولد اعداد تصادفی کوانتومی و کاربردهای آنها در رمزنگاری" تکنیک های شمارش فوتون پیشرفته VI 8375، 837504 (2012).
https://doi.org/​10.1117/​12.919920

[3] Miguel Herrero-Collantesand Juan Carlos Garcia-Escartin «مولد اعداد تصادفی کوانتومی» بررسی‌های فیزیک مدرن 89، 015004 (2017).
https://doi.org/​10.1103/​RevModPhys.89.015004

[4] Ronen Shaltiel "مقدمه ای بر استخراج کننده های تصادفی" کنفرانس بین المللی در اتوماتا، زبان ها و برنامه نویسی 21-41 (2011).
https:/​/​doi.org/​10.1007/​978-3-642-22012-8_2

[5] Miklos Santhaand Umesh V Vazirani "تولید توالی های شبه تصادفی از منابع نیمه تصادفی" مجله علوم کامپیوتر و سیستم 33، 75-87 (1986).
https:/​/​doi.org/​10.1016/​0022-0000(86)90044-9

[6] راجر کولبیک و رناتو رنر «تصادفی آزاد می‌تواند تقویت شود» Nature Physics 8، 450-453 (2012).
https://doi.org/​10.1038/​nphys2300

[7] M. Kesslerand R. Arnon-Friedman "تقویت تصادفی مستقل از دستگاه و خصوصی سازی" مجله IEEE در حوزه های انتخاب شده در نظریه اطلاعات 1-1 (2020).
https://doi.org/​10.1109/​jsait.2020.3012498

[8] رودریگو گالیگو، لوئیس ماسانس، گونزالو د لا توره، چیراگ دهرا، لئاندرو آئولیتا، و آنتونیو آچین، "تصادفی کامل از رویدادهای خودسرانه قطعی" ارتباطات طبیعت 4، 1-7 (2013).
https://doi.org/10.1038/ncomms3654

[9] Hanna Wojewódka، Fernando GSL Brandão، Andrzej Grudka، Karol Horodecki، Michał Horodecki، Paweł Horodecki، Marcin Pawłowski، Ravishankar Ramanathan، و Maciej Stankiewicz، "تقویت تصادفی بودن منابع ضعیف در IEEE63) مرتبط با دستگاه های انتقالی(IE7592) (7611).
https://doi.org/​10.1109/​TIT.2017.2738010

[10] Kai-Min Chung، Yaoyun Shi و Xiaodi Wu، "تقویت تصادفی عمومی با امنیت غیر سیگنالینگ" موجود: https://ix.cs.uoregon.edu/​xiaodiwu/​papers/​csw16.pdf (2016 ).

[11] Kai-Min Chung، Yaoyun Shi و Xiaodi Wu، «استخراج‌کننده‌های تصادفی فیزیکی: تولید اعداد تصادفی با حداقل فرضیات» arXiv preprint arXiv:1402.4797 (2014).
https://doi.org/​10.48550/​arXiv.1402.4797

[12] فرناندو براندائو، راویشانکار راماناتان، آندری گرودکا، کارول هورودکی، میچال هورودکی، پاول هورودکی، توماس سارک و هانا ووجودکا، "تقویت تصادفی متحمل نویز واقعی با استفاده از تعداد محدود دستگاه" (ارتباطات طبیعت)
https://doi.org/10.1038/ncomms11345

[13] راویشانکار راماناتان، فرناندو جی اس ال براندائو، کارول هورودکی، میچال هورودکی، پاول هورودسکی و هانا ووجودکا، "تقویت تصادفی تحت فرضیات بنیادی حداقل بر روی دستگاه ها" فیزیک. کشیش لِت 117, 230501 (2016).
https://doi.org/​10.1103/​PhysRevLett.117.230501

[14] Ravishankar Ramanathan، Michał Horodecki، Stefano Pironio، Karol Horodecki و Paweł Horodecki، «طرح‌های تقویت تصادفی عمومی با استفاده از پارادوکس‌های هاردی» arXiv preprint arXiv:1810.11648 (2018).
https://doi.org/​10.48550/​arXiv.1810.11648

[15] آنتونیو آسیناند لوئیس ماسانس "تصادفی تایید شده در فیزیک کوانتومی" Nature 540، 213-219 (2016).
https://doi.org/​10.1038/​nature20119

[16] استفن چکووی، روبن نیدرهاگن، آدام اورسپا، متیو گرین، تانجا لانگ، توماس ریستن‌پارت، دانیل جی برنشتاین، جیک ماسکیویچ، هوواو شاچام، و متیو فردریکسون، «در مورد قابلیت بهره‌برداری عملی از دو ${$EC$}$ در ${$ اجرای TLS$}$» بیست و سومین سمپوزیوم امنیت ${$USENIX$}$ (${$USENIX$}$ امنیت 23) 14–319 (335).

[17] دانیل جی برنشتاین، تانجا لانگ، و روبن نیدرهاگن، "ECD دوگانه: درب پشتی استاندارد" Springer (2016).
https:/​/​doi.org/​10.1007/​978-3-662-49301-4_17

[18] استفن چکووی، جیکوب ماسکیویچ، کریستینا گارمن، جاشوا فرید، شانان کوهنی، متیو گرین، نادیا هنینگر، رالف فیلیپ واینمن، اریک رسیورلا و هوواو شاچام، "تحلیل سیستماتیک حادثه EC دوگانه Juniper" مجموعه مقالات SIGS2016 ACM 468 کنفرانس امنیت کامپیوتر و ارتباطات 479–2016 (XNUMX).
https://doi.org/​10.1145/​2976749.2978395

[19] Yevgeniy Dodis، David Pointcheval، Sylvain Ruhault، Damien Vergniaud و Daniel Wichs، "تحلیل امنیتی مولدهای اعداد شبه تصادفی با ورودی: /dev/random is not robust" مجموعه مقالات کنفرانس ACM SIGSAC 2013 در مورد امنیت رایانه و ارتباطات 647-658 (2013).
https://doi.org/​10.1145/​2508859.2516653

[20] نادیا هنینگر، ذاکر دورومریک، اریک ووسترو و جی الکس هالدرمن، «کاوش کردن Ps و Qs شما: تشخیص کلیدهای ضعیف گسترده در دستگاه‌های شبکه» ارائه شده به عنوان بخشی از بیست و یکمین سمپوزیوم امنیتی ${$USENIX$}$ (${$USENIX) $}$ امنیت 21) 12–205 (220).

[21] جان کلسی، بروس اشنایر، دیوید واگنر، و کریس هال، "حملات رمزنگاری به مولدهای اعداد شبه تصادفی" کارگاه بین المللی رمزگذاری سریع نرم افزار 168-188 (1998).
https:/​/​doi.org/​10.1007/​3-540-69710-1_12

[22] YongBin Zhouand DengGuo Feng "حملات کانال جانبی: ده سال پس از انتشار و تأثیرات بر تست امنیت ماژول رمزنگاری". IACR Cryptol. ePrint Arch. 2005, 388 (2005).
https://eprint.iacr.org/​2005/​388

[23] دان بونه، ریچارد دی میلو و ریچارد جی لیپتون، "در مورد اهمیت بررسی پروتکل های رمزنگاری برای خطا" کنفرانس بین المللی در مورد نظریه و کاربردهای تکنیک های رمزنگاری 37-51 (1997).
https:/​/​doi.org/​10.1007/​3-540-69053-0_4

[24] یوهانس تیوس، کارولین لودرز، و مارک آسمان، «حمله استراق سمع به یک تولیدکننده اعداد تصادفی کوانتومی با متغیر پیوسته قابل اعتماد» بررسی فیزیکی A 100، 052318 (2019).
https://doi.org/​10.1103/​physreva.100.052318

[25] ایلجا گرهارت، کین لیو، آنتیا لاماس-لینارس، یوهانس اسکار، کریستین کورتسیفر و وادیم ماکاروف، "پیاده سازی میدانی کامل یک استراق سمع بی نقص در یک سیستم رمزنگاری کوانتومی" ارتباطات طبیعت 2، 1-6 (2011).
https://doi.org/10.1038/ncomms1348

[26] لارس لیدرسن، کارلوس ویچرز، کریستوفر ویتمن، دومینیک السر، یوهانس اسکار و وادیم ماکاروف، «هک کردن سیستم‌های رمزنگاری کوانتومی تجاری با استفاده از روشنایی روشن متناسب» Nature photonics 4، 686-689 (2010).
https://doi.org/​10.1038/​nphoton.2010.214

[27] خوان کارلوس گارسیا-اسکارتین، شیهان ساجد، و وادیم ماکاروف، «حمله به توزیع کلید کوانتومی با تزریق نور از طریق دهانه‌های تهویه» PloS one 15، e0236630 (2020).
https://doi.org/​10.1371/​journal.pone.0236630

[28] دنیس روست، رافائل فرتی-شوبیتز، ژان دانیل بانکال، نیکلاس گیسین و یئونگ-چرنگ لیانگ، "تنظیمات اندازه گیری ناقص: مفاهیمی برای توموگرافی حالت کوانتومی و شاهدان درهم تنیدگی" بررسی فیزیکی A 86، 062325 (2012).
https://doi.org/​10.1103/​physreva.86.062325

[29] دارن هرلی-اسمیتاند خولیو هرناندز-کاسترو "Quam Bene Non Quantum: Bias در خانواده ای از مولدهای اعداد تصادفی کوانتومی." IACR Cryptol. ePrint Arch. 2017, 842 (2017).
https://eprint.iacr.org/​2017/​842

[30] Darren Hurley-Smithand Julio Hernandez-Castro «جهش و سقوط کوانتومی: جستجو و یافتن سوگیری در مولدهای اعداد تصادفی کوانتومی» ACM Transactions on Privacy and Security (TOPS) 23، 1-25 (2020).
https://doi.org/​10.1145/​3398726

[31] یوگنی دودیس، شین جین اونگ، مانوج پرابهاکاران و آمیت ساهای، "درباره امکان رمزنگاری با تصادفی ناقص" چهل و پنجمین سمپوزیوم سالانه IEEE در مبانی علوم کامپیوتر 45-196 (205).
https://doi.org/​10.1109/​focs.2004.44

[32] کارل بوسلی و یوگنی دودیس "آیا حریم خصوصی به تصادفی واقعی نیاز دارد؟" کنفرانس تئوری رمزنگاری 1-20 (2007).
https:/​/​doi.org/​10.1007/​978-3-540-70936-7_1

[33] James L McInnesand Benny Pinkas "در مورد عدم امکان رمزنگاری کلید خصوصی با کلیدهای تصادفی ضعیف" کنفرانس نظریه و کاربرد رمزنگاری 421-435 (1990).
https:/​/​doi.org/​10.1007/​3-540-38424-3_31

[34] Yevgeniy Dodisand Joel Spencer "در مورد (غیر) جهانی بودن پد یکبار مصرف" چهل و سومین سمپوزیوم سالانه IEEE در مبانی علوم کامپیوتر، 43. مجموعه مقالات. 2002-376 (385).
https://doi.org/​10.1109/​sfcs.2002.1181962

[35] یوگنی دودیس، آدریانا لوپز-آلت، ایلیا میرونوف، و سالیل وادان، "حریم خصوصی متفاوت با تصادفی ناقص" کنفرانس سالانه رمز شناسی 497-516 (2012).
https:/​/​doi.org/​10.1007/​978-3-642-32009-5_29

[36] کامرون فورمن، ریچی یونگ، الک ادینگتون و فلوریان کورچود، "کریپتومیت: کتابخانه ای همه کاره و ساده برای استخراج کننده های تصادفی" در حال آماده سازی (2023).

[37] روتم آرنون-فریدمن، فردریک دوپوئیس، عمر فوزی، رناتو رنر و توماس ویدیک، "رمزنگاری کوانتومی عملی مستقل از دستگاه از طریق انباشتگی آنتروپی" ارتباطات طبیعت 9، 1-11 (2018).
https:/​/​doi.org/​10.1038/​s41467-017-02307-4

[38] Rotem Arnon-Friedman، Christopher Portmann و Volkher B. Scholz، "Extractors تصادفی چند منبعی با اثبات کوانتومی در مدل مارکوف" مجموعه مقالات TQC 61، 1-34 (2016).
https://doi.org/​10.4230/​LIPIcs.TQC.2016.2

[39] پایان نامه راجر کولبک "پروتکل های کوانتومی و نسبیتی برای محاسبات چند جانبه ایمن" (2006).
https://doi.org/​10.48550/​arXiv.0911.3814

[40] استفانو پیرونیو، آنتونیو آسین، سرژ ماسار، بویر د لا گیرودای، دزمیتری ان ماتسوکویچ، پیتر ماونز، استیون اولمشنک، دیوید هیز، لو لو و تی اندرو منینگ، "اعداد تصادفی تایید شده توسط قضیه بل" طبیعت 464، 1021-1024 (2010).
https://doi.org/​10.1038/​nature09008

[41] پیتر بیرهورست، امانوئل نیل، اسکات گلانسی، یانبائو ژانگ، آلن مینک، استفن جردن، آندره آ رومال، یی-کای لیو، بردلی کریستنسن و سائه وو نام، "تصادفی تولید شده آزمایشی تایید شده توسط عدم امکان سیگنال های فوق نوری، طبیعت" 556 –223 (226).
https:/​/​doi.org/​10.1038/​s41586-018-0019-0

[42] یانگ لیو، چی ژائو، مینگ هان لی، جیان یو گوان، یانبائو ژانگ، بینگ بای، ویجون ژانگ، ون ژائو لیو، چنگ وو و شیائو یوان، "تولید اعداد تصادفی کوانتومی مستقل از دستگاه" Nature 562، 548–551 (2018).
https:/​/​doi.org/​10.1038/​s41586-018-0559-3

[43] لیندن کی شلم، یانبائو ژانگ، جاشوا سی بینفانگ، کالینی شلاگر، مارتین جی استیونز، مایکل دی مازورک، کارلوس آبلان، والدیمار آمایا، مورگان دبلیو میچل، و محمد آ آلهجی، "بسط تصادفی مستقل از دستگاه با فوتون های درهم تنیده" فیزیک طبیعت 1 –5 (2021).
https:/​/​doi.org/​10.1038/​s41567-020-01153-4

[44] Bas Hensen، Hannes Bernien، Anaïs E Dréau، Andreas Reiserer، Norbert Kalb، Machiel S Blok، Just Ruitenberg، Raymond FL Vermeulen، Raymond N Schouten و Carlos Abellán، «نقض نابرابری بل بدون حفره با استفاده از اسپین های الکترون با 1.3 کیلو متر جدا شده است». Nature 526, 682-686 (2015).
https://doi.org/​10.1038/​nature15759

[45] ونجامین روزنفلد، دانیل بورچارد، رابرت گارتوف، کای ردکر، نوربرت اورتگل، مارکوس راو و هارالد واینفورتر، "آزمایش بل آماده رویداد با استفاده از اتم‌های درهم تنیده که به طور همزمان تشخیص و نقاط ضعف را می‌بندند" نامه‌های بررسی فیزیکی 119 (010402).
https://doi.org/​10.1103/​physrevlett.119.010402

[46] Marissa Giustina، Marijn AM Versteegh، Sören Wengerowsky، Johannes Handsteiner، Armin Hochrainer، Kevin Phelan، Fabian Steinlechner، Johannes Kofler، Jan-Åke Larsson و Carlos Abellán، "آزمون بدون حفره های قابل توجهی از بررسی عکس های بیل" نامه 115, 250401 (2015).
https://doi.org/​10.1103/​physrevlett.115.250401

[47] لیندن کی شلم، ایوان مایر اسکات، بردلی جی کریستنسن، پیتر بیرهورست، مایکل آ وین، مارتین جی استیونز، توماس گریتز، اسکات گلنسی، دنی آر همل و مایکل اس آلمن، "آزمون قوی بدون حفره رئالیسم محلی" فیزیکی نامه های بررسی 115، 250402 (2015).
https://doi.org/​10.1103/​PhysRevLett.115.250402

[48] نیکلاس برونر، استفانو پیرونیو، آنتونیو آسین، نیکلاس گیسین، آندره آلن متوت و والریو اسکارانی، «آزمایش ابعاد فضاهای هیلبرت» نامه‌های بررسی فیزیکی 100، 210503 (2008).
https://doi.org/​10.1103/​physrevlett.100.210503

[49] رودریگو گالگو، نیکلاس برونر، کریستوفر هدلی و آنتونیو آسین، "آزمون‌های مستقل از دستگاه ابعاد کلاسیک و کوانتومی" نامه‌های بررسی فیزیکی 105، 230501 (2010).
https://doi.org/​10.1103/​physrevlett.105.230501

[50] جوزف بولز، مارکو تولیو کوئینتینو و نیکلاس برونر، "تأیید ابعاد سیستم های کلاسیک و کوانتومی در یک سناریوی آماده سازی و اندازه گیری با دستگاه های مستقل" نامه های بررسی فیزیکی 112، 140407 (2014).
https://doi.org/​10.1103/​physrevlett.112.140407

[51] توماسو لونگی، جاناتان بور براسک، چارلز سی ون لیم، کوئنتین لاوین، جوزف بولز، آنتونی مارتین، هوگو زبیندن، و نیکلاس برونر، «سازنده اعداد تصادفی کوانتومی خودآزمایی» نامه‌های بررسی فیزیکی 114، 150501 (2015).
https://doi.org/​10.1103/​physrevlett.114.150501

[52] جاناتان بور براسک، آنتونی مارتین، ویلیام اسپوزیتو، رافائل هولمن، جوزف بولز، هوگو زبیندن، و نیکلاس برونر، "مولدهای اعداد تصادفی کوانتومی مستقل از نرخ مگاهرتز بر اساس تمایز حالت بدون ابهام" بررسی فیزیکی اعمال شده 7 ).
https://doi.org/​10.1103/​physrevapplied.7.054018

[53] توماس ون هیمبک، اریک وودهد، نیکلاس جی سرف، رائول گارسیا-پاترون و استفانو پیرونیو، «چارچوب نیمه مستقل از دستگاه بر اساس فرضیات فیزیکی طبیعی» کوانتوم 1، 33 (2017).
https:/​/​doi.org/​10.22331/​q-2017-11-18-33

[54] توماس ون هیمبک و استفانو پیرونیو «همبستگی ها و تولید تصادفی بر اساس محدودیت های انرژی» arXiv preprint arXiv:1905.09117 (2019).
https://doi.org/​10.48550/​arXiv.1905.09117

[55] دیوید روسکا، حمید تبیانیان، آنتونی مارتین، و هوگو زبیندن، "سازنده اعداد تصادفی کوانتومی سریع خودآزمایی بر اساس تشخیص هموداین" Applied Physics Letters 116، 264004 (2020).
https://doi.org/​10.1063/​5.0011479

[56] دیوید دراهی، ناتان واک، متی جی هوبان، آلکسی کی فدوروف، رومن شاخووی، آکی فیموف، یوری کوروچکین، دبلیو استیون کولتامر، جاشوا نون و جاناتان بارت، "اعداد تصادفی کوانتومی تایید شده از نور غیرقابل اعتماد" بررسی فیزیکی X 10, 041048 2020).
https://doi.org/​10.1103/​physrevx.10.041048

[57] کریستوفر پورتمن و رناتو رنر "امنیت رمزنگاری توزیع کلید کوانتومی" arXiv preprint arXiv:1409.3525 (2014).
https://doi.org/​10.48550/​arXiv.1409.3525

[58] رناتو رنر "امنیت توزیع کلید کوانتومی" مجله بین المللی اطلاعات کوانتومی 6، 1-127 (2008).
https://doi.org/​10.1142/​s0219749908003256

[59] جاناتان بارت، راجر کولبک و آدریان کنت، "حملات حافظه به رمزنگاری کوانتومی مستقل از دستگاه" نامه های بررسی فیزیکی 110، 010503 (2013).
https://doi.org/​10.1103/​PhysRevLett.110.010503

[60] نیکلاس برونر، دانیل کاوالکانتی، استفانو پیرونیو، والریو اسکارانی، و استفانی وهنر، "بی‌محلی بل" بررسی‌های فیزیک مدرن 86، 419 (2014).
https://doi.org/​10.1103/revmodphys.86.419

[61] N دیوید مرمین "درهم تنیدگی کوانتومی شدید در برهم نهی از حالات متمایز ماکروسکوپی" Physical Review Letters 65، 1838 (1990).
https://doi.org/​10.1103/​physrevlett.65.1838

[62] آدان کابلو، آلوارو فیتو، و آنتیا لاماس-لینارس، "نابرابری های بل با نویز واقعی برای فوتون های درهم تنیده با قطبش" بررسی فیزیکی A 72، 052112 (2005).
https://doi.org/​10.1103/​PhysRevA.72.052112

[63] اریک وودهد، بوریس بوردونکل و آنتونیو آسین، «تصادفی در مقابل غیرمحلی بودن در آزمایش مرمین-بل با سه طرف» کوانتوم 2، 82 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-17-82

[64] Gilles Pützand Nicolas Gisin "محل وابسته به اندازه گیری" مجله جدید فیزیک 18, 055006 (2016).
https:/​/​doi.org/​10.1088/​1367-2630/​18/​5/​055006

[65] فردریک دوپوئیس، عمر فوزی و رناتو رنر، ارتباطات "انتروپی تجمع" در فیزیک ریاضی 379، 867-913 (2020).
https:/​/​doi.org/​10.1007/​s00220-020-03839-5

[66] S. Vadhan "نظریه یکپارچه شبه تصادفی: ستون مهمان" SIGACT News 38, 39-54 (2007).
https://doi.org/​10.1145/​1324215.1324225

[67] Xin Li «استخراج‌گرهای سه منبع برای آنتروپی حداقل چند لگاریتمی» مجموعه مقالات پنجاه و ششمین سمپوزیوم سالانه IEEE در سال 2015 در مبانی علوم رایانه (FOCS) 56-863 (882).
https://doi.org/​10.1109/​FOCS.2015.58

[68] X. Li "Emproved Two-Source Extractors, and Affine Extractors for Polylogarithmic Entropy" 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 168-177 (2016).
https://doi.org/​10.1109/​focs.2016.26

[69] برایان جولزگارد، جاکوب شرسون، جی. ایگناسیو سیراک، یارومیر فیوراشک و یوجین اس. پولزیک، "نمایش تجربی حافظه کوانتومی برای نور" Nature 432، 482-486 (2004).
https://doi.org/​10.1038/​nature03064

[70] دیمیتری گاوینسکی، جولیا کمپ، یوردانیس کرنیدیس، ران راز، و رونالد دی ولف، "جدایی های نمایی برای پیچیدگی ارتباطات کوانتومی یک طرفه، با کاربردهای رمزنگاری" مجموعه مقالات سی و نهمین سمپوزیوم سالانه ACM در تئوری محاسبات (516-525) 2007).
https://doi.org/​10.1145/​1250790.1250866

[71] Roy Kasherand Julia Kempe "استخراج کننده های دو منبع ایمن در برابر دشمنان کوانتومی" نظریه محاسبات 8، 461-486 (2012).
https://doi.org/​10.4086/​toc.2012.v008a021

[72] Gilles van Assche "رمزنگاری کوانتومی و تقطیر کلید مخفی" انتشارات دانشگاه کمبریج (2006).
https://doi.org/​10.1017/​CBO9780511617744

[73] M. Hayashiand T. Tsurumaru "تقویت حریم خصوصی کارآمدتر با دانه های تصادفی کمتر از طریق تابع هش جهانی دوگانه" معاملات IEEE در نظریه اطلاعات 62، 2213-2232 (2016).
https://doi.org/​10.1109/​TIT.2016.2526018

[74] یوگنی دودیس، آریل الباز، روبرتو اولیویرا و ران راز، "استخراج تصادفی بهبودیافته از دو منبع مستقل" مجموعه مقالات RANDOM 3122، 334-344 (2004).
https:/​/​doi.org/​10.1007/​978-3-540-27821-4_30

[75] Luca Trevisan "Extractors and Pseudorandom Generators" J. ACM 48, 860-879 (2001).
https://doi.org/​10.1145/​502090.502099

[76] Ran Raz "Extractors with Weak Random Seeds" مجموعه مقالات STOC 11-20 (2005).
https://doi.org/​10.1145/​1060590.1060593

[77] آنیندیا دی، کریستوفر پورتمن، توماس ویدیک، و رناتو رنر، «استخراج‌دهنده ترویسان در حضور اطلاعات جانبی کوانتومی» SIAM J. Comput. 41، 915-940 (2012).
https://doi.org/​10.1137/​100813683

[78] ولفگانگ ماورر، کریستوفر پورتمن و ولکر بی شولز، "یک چارچوب مدولار برای استخراج تصادفی بر اساس ساخت ترویسان" arXiv preprint arXiv:1212.0520 (2012).
https://doi.org/​10.48550/​arXiv.1212.0520

[79] ماریو برتا، عمر فوزی و ولکر بی شولز، «استخراج‌کنندگان تصادفی مقاوم کوانتومی از طریق نظریه فضای عملگر» معاملات IEEE در نظریه اطلاعات 63، 2480-2503 (2016).
https://doi.org/​10.1109/​tit.2016.2627531

[80] ماریو برتان و فرناندو براندائو "تولید تصادفی قوی در کامپیوترهای کوانتومی" (2021).

[81] Yu-Ao Chen، Tao Yang، An-Ning Zhang، Zhi Zhao، Adán Cabello و Jian-Wei Pan، "نقض تجربی نابرابری بل فراتر از محدوده Tsirelson" نامه های بررسی فیزیکی 97، 170408 (2006).
https://doi.org/​10.1103/​physrevlett.97.170408

[82] اندرو روخین، خوان سوتو، جیمز نچواتال، مایلز اسمید و الین بارکر، گزارش «مجموعه آزمون آماری برای مولدهای اعداد تصادفی و شبه تصادفی برای کاربردهای رمزنگاری» (2001).
https://doi.org/​10.6028/​nist.sp.800-22

[83] جان کلارک و فرانک کی ویلهلم «بیت‌های کوانتومی ابررسانا» طبیعت 453، 1031-1042 (2008).
https://doi.org/​10.1038/​nature07128

[84] کالین دی بروزویچ، جان چیاورینی، رابرت مک‌کانل، و جرمی ام سیج، «محاسبات کوانتومی یونی به دام افتاده: پیشرفت و چالش‌ها» بررسی‌های فیزیک کاربردی 6، 021314 (2019).
https://doi.org/​10.1063/​1.5088164

[85] مارکوس آنسمان، اچ وانگ، رادوسلاو سی بیالزاک، ماکس هوفهینز، اریک لوسرو، متیو نیلی، آرون دی اوکانل، دانیل سانک، مارتین ویدز و جیمز ونر، "نقض نابرابری بل در کیوبیت های فاز جوزفسون" طبیعت 461-504، 506 2009 (XNUMX).
https://doi.org/​10.1038/​nature08363

[86] خوان ام پینو، جنیفر ام. 592، 209-213 (2021).
https:/​/​doi.org/​10.1038/​s41586-021-03318-4

[87] دیو بیکن و بنجامین اف تونر "نابرابری های بل با ارتباط کمکی" نامه های بررسی فیزیکی 90، 157904 (2003).
https://doi.org/​10.1103/​PhysRevLett.90.157904

[88] جاناتان سیلمن، استفانو پیرونیو و سرژ ماسار، "تولید تصادفی مستقل از دستگاه در حضور گفتگوی ضعیف" نامه‌های بررسی فیزیکی 110، 100504 (2013).
https://doi.org/​10.1103/​physrevlett.110.100504

[89] Jonatan Bohr Braskand Rafael Chaves "Senarios Bell with communication" Journal of Physics A: Mathematical and Theoretical 50, 094001 (2017).
https://doi.org/​10.1088/​1751-8121/​aa5840

[90] پدرو پارادو-رودریگز، سیاران رایان-اندرسون، الخاندرو برمودز، و مارکوس مولر، "سرکوب متقاطع برای تصحیح خطای کوانتومی متحمل خطا با یون های به دام افتاده" Quantum 5، 487 (2021).
https:/​/​doi.org/​10.22331/​q-2021-06-29-487

[91] JP Gaebler، CH Baldwin، SA Moses، JM Dreiling، C Figgatt، M Foss-Feig، D Hayes، و JM Pino، "سرکوب خطاهای تداخل اندازه گیری مدار میانی با میکروموشن" بررسی فیزیکی A 104، 062440 (2021).
https://doi.org/​10.1103/​PhysRevA.104.062440

[92] دانیل ام گرینبرگر، مایکل آ هورنای و آنتون زایلینگر، «فراتر از قضیه بل» اسپرینگر (1989).
https:/​/​doi.org/​10.1007/​978-94-017-0849-4_10

[93] سیون سیوارجاه، سیلاس دیلکز، الکساندر کوتان، ویل سیمونز، الک ادینگتون و راس دانکن، "t$|$ket$>$: یک کامپایلر قابل هدف گیری مجدد برای دستگاه های NISQ" علم و فناوری کوانتومی (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​ab8e92

[94] تونی متگر، عمر فوزی، دیوید ساتر و رناتو رنر، «انباشت آنتروپی عمومی» arXiv preprint arXiv:2203.04989 (2022).
https://doi.org/​10.48550/​arXiv.2203.04989

[95] اولمو نیتو سیلراس، استفانو پیرونیو و جاناتان سیلمن، "استفاده از آمار اندازه گیری کامل برای ارزیابی تصادفی مستقل از دستگاه بهینه" مجله جدید فیزیک 16، 013035 (2014).
https:/​/​doi.org/​10.1088/​1367-2630/​16/​1/​013035

[96] Rotem Arnon-Friedman، Renato Renner و Thomas Vidick، "اثبات امنیتی ساده و محکم مستقل از دستگاه" SIAM Journal on Computing 48, 181-225 (2019).
https://doi.org/​10.1137/​18M1174726

[97] Rotem Arnon-Friedman "کاهش IID در پردازش اطلاعات کوانتومی مستقل از دستگاه" arXiv preprint arXiv:1812.10922 (2018).
https://doi.org/​10.48550/​arXiv.1812.10922

[98] U. Vazirani "ملاحظات کارایی در استفاده از منابع نیمه تصادفی" مجموعه مقالات STOC 160-168 (1987).
https://doi.org/​10.1145/​28395.28413

[99] مارکو تومایکل، کریستین شافنر، آدام اسمیت، و رناتو رنر، "هش کردن باقیمانده در برابر اطلاعات جانبی کوانتومی" IEEE Transactions on Information Theory 57، 5524-5535 (2011).
https://doi.org/​10.1109/​TIT.2011.2158473

[100] Marco Tomamichel "پردازش اطلاعات کوانتومی با منابع محدود - مبانی ریاضی" انتشارات بین المللی Springer (2016).
https:/​/​doi.org/​10.1007/​978-3-319-21891-5

[101] ویکتور شاپ "مقدمه ای محاسباتی بر نظریه اعداد و جبر" انتشارات دانشگاه کمبریج (2009).

[102] دانیل لمیر، اوون کاسر و ناتان کورز، "باقیمانده سریعتر با محاسبه مستقیم: برنامه های کاربردی برای کامپایلرها و کتابخانه های نرم افزار" نرم افزار: تمرین و تجربه 49، 953-970 (2019).
https://doi.org/​10.1002/​spe.2689

[103] Noga Alon، László Babai، و Alon Itai، "یک الگوریتم موازی تصادفی سریع و ساده برای حداکثر مسئله مجموعه مستقل" مجله الگوریتم‌ها 7، 567-583 (1986).
https:/​/​doi.org/​10.1016/​0196-6774(86)90019-2

[104] N. Alon، O. Goldreich، J. Hastad، و R. Peralta، "ساخت ساده از متغیرهای تصادفی مستقل تقریباً k-wise" مجموعه مقالات FOCS 2، 544-553 (1990).
https://doi.org/​10.1109/​FSCS.1990.89575

[105] جوزف نائوراند مونی. Naor "Small-Bias Probability Spaces: Efficient Constructions and Applications" SIAM Journal on Computing 22, 838-856 (1993).
https://doi.org/​10.1137/​0222053

ذکر شده توسط

[1] مارکوس آلنده، دیگو لوپز لئون، سرجیو سرون، آنتونیو لئال، آدریان پارجا، مارسلو داسیلوا، آلخاندرو پاردو، دانکن جونز، دیوید وورال، بن مریمن، جاناتان گیلمور، نیک کیچنر، و سالوادور ای. ونگاس-آندراکا مقاومت کوانتومی در شبکه های بلاک چین» arXiv: 2106.06640, (2021).

[2] Marcin M. Jacak، Piotr Jóźwiak، Jakub Niemczuk و Janusz E. Jacak، "مولدهای کوانتومی اعداد تصادفی"، گزارش های علمی 11، 16108 (2021).

[3] Ravishankar Ramanathan، Michał Banacki و Paweł Horodecki، "استخراج تصادفی بدون سیگنالینگ از منابع ضعیف عمومی"، arXiv: 2108.08819, (2021).

[4] گابریل سنو و آنتونیو آسین، "تقویت تصادفی کامل نیمه مستقل از دستگاه بر اساس مرزهای انرژی"، arXiv: 2108.09100, (2021).

نقل قول های بالا از SAO/NASA Ads (آخرین به روز رسانی با موفقیت 2023-03-30 13:10:40). فهرست ممکن است ناقص باشد زیرا همه ناشران داده های استنادی مناسب و کاملی را ارائه نمی دهند.

واکشی نشد داده های استناد شده متقاطع در آخرین تلاش 2023-03-30 13:10:38: داده های استناد شده برای 10.22331/q-2023-03-30-969 از Crossref دریافت نشد. اگر DOI اخیراً ثبت شده باشد، طبیعی است.

تمبر زمان:

بیشتر از مجله کوانتومی