کوانٹم مونٹی کارلو انٹیگریشن: کم سے کم سرکٹ گہرائی میں مکمل فائدہ

ماخذ نوڈ: 1705283

اسٹیون ہربرٹ

کوانٹینیم (کیمبرج کوانٹم)، ٹیرنگٹن ہاؤس، 13-15 ہلز آر ڈی، کیمبرج، سی بی 2 1 این ایل، یو کے
کمپیوٹر سائنس اور ٹیکنالوجی کا شعبہ، کیمبرج یونیورسٹی، برطانیہ

اس کاغذ کو دلچسپ لگتا ہے یا اس پر بات کرنا چاہتے ہیں؟ SciRate پر تبصرہ کریں یا چھوڑیں۔.

خلاصہ

یہ مقالہ کوانٹم مونٹی کارلو انضمام کا ایک طریقہ تجویز کرتا ہے جو کوانٹم کمپیوٹر پر کسی ریاضی یا کوانٹم مرحلے کا تخمینہ لگانے کی ضرورت کے بغیر، مکمل چوکور کوانٹم فائدہ کو برقرار رکھتا ہے۔ کوانٹم مونٹی کارلو انضمام کی کوئی پچھلی تجویز ان سب کو ایک ساتھ حاصل نہیں کر سکی ہے۔ مجوزہ طریقہ کار کا دل اس رقم کا ایک فوئیر سیریز سڑنا ہے جو مونٹی کارلو انضمام میں توقع کا تخمینہ لگاتا ہے، ہر جزو کے ساتھ پھر کوانٹم طول و عرض کا تخمینہ استعمال کرتے ہوئے انفرادی طور پر تخمینہ لگایا جاتا ہے۔ بنیادی نتیجہ کو غیر علامتی فائدہ کے نظریاتی بیان کے طور پر پیش کیا گیا ہے، اور مجوزہ طریقہ کے عملی فوائد کو واضح کرنے کے لیے عددی نتائج بھی شامل کیے گئے ہیں۔ اس مقالے میں پیش کردہ طریقہ پیٹنٹ ایپلیکیشن کا موضوع ہے [کوانٹم کمپیوٹنگ سسٹم اور طریقہ: پیٹنٹ ایپلی کیشن GB2102902.0 اور SE2130060-3]۔

► BibTeX ڈیٹا

► حوالہ جات

ہے [1] 4 C. Blank، DK Park، اور F. Petruccione، "مجرد اسٹاکسٹک عمل کا کوانٹم بڑھا ہوا تجزیہ،" NPJ کوانٹم انفارمیشن، والیم۔ 7، نہیں 126، 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1038/​s41534-021-00459-2 0pt۔
https:/​/​doi.org/​10.1038/​s41534-021-00459-2

ہے [2] 4 A. Montanaro، "مونٹی کارلو طریقوں کی کوانٹم رفتار،" رائل سوسائٹی کی کارروائی A: ریاضی، جسمانی اور انجینئرنگ سائنسز، والیم۔ 471، نمبر 2181، ص۔ 20150301، 2015. [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1098/​rspa.2015.0301 0pt۔
https://​doi.org/​10.1098/​rspa.2015.0301

ہے [3] 4 G. Brassard، P. Høyer، M. Mosca، اور A. Tapp، "کوانٹم طول و عرض پروردن اور تخمینہ،" صفحہ 53-74، 2002۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1090/​conm/​305/​05215 0pt۔
https://​/​doi.org/​10.1090/​conm/​305/​05215

ہے [4] 4 D. An, N. Linden, J.-P. Liu, A. Montanaro, C. Shao, اور J. Wang، "ریاضیاتی مالیات میں اسٹاکسٹک تفریق مساوات کے لیے کوانٹم ایکسلریٹڈ ملٹی لیول مونٹی کارلو طریقے،" کوانٹم، والیم۔ 5، ص۔ 481، جون 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.22331/​q-2021-06-24-481 0pt۔
https:/​/​doi.org/​10.22331/​q-2021-06-24-481

ہے [5] 4 R. Orus، S. Mugel، اور E. Lizaso، "کوانٹم کمپیوٹنگ فار فنانس: جائزہ اور امکانات،" فزکس میں جائزے، والیوم۔ 4، ص۔ 100028، 2019۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1016/​j.revip.2019.100028 0pt۔
https://​/​doi.org/​10.1016/​j.revip.2019.100028

ہے [6] 4 DJ Egger، R. García Gutiérrez، JC Mestre، اور S. Woerner، "کوانٹم کمپیوٹرز کا استعمال کرتے ہوئے کریڈٹ رسک تجزیہ،" IEEE ٹرانزیکشنز آن کمپیوٹرز، والیم۔ 70، نہیں 12، صفحہ 2136–2145، 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1109/​TC.2020.3038063 0pt۔
https://​doi.org/​10.1109/​TC.2020.3038063

ہے [7] 4 S. چکربرتی، R. کرشنا کمار، G. Mazzola، N. Stamatopoulos، S. Woerner، اور WJ Zeng، "ماخوذ قیمتوں میں کوانٹم فائدہ کے لیے ایک حد،" کوانٹم، جلد۔ 5، ص۔ 463، جون 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.22331/​q-2021-06-01-463 0pt۔
https:/​/​doi.org/​10.22331/​q-2021-06-01-463

ہے [8] 4 P. Rebentrost اور S. Lloyd، "کوانٹم کمپیوٹیشنل فنانس: پورٹ فولیو آپٹیمائزیشن کے لیے کوانٹم الگورتھم،" 2018۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.48550/​arxiv.1811.03975 0pt۔
https://​doi.org/​10.48550/​arxiv.1811.03975

ہے [9] 4 K. Kaneko، K. Miyamoto، N. Takeda، اور K. Yoshino، "کوانٹم قیمتوں کا تعین ایک مسکراہٹ کے ساتھ: کوانٹم کمپیوٹر پر مقامی اتار چڑھاؤ کے ماڈل کا نفاذ،" 2022۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1140/​epjqt/​s40507-022-00125-2 0pt۔
https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00125-2

ہے [10] 4 S. Woerner اور DJ Egger، "کوانٹم رسک تجزیہ،" npj کوانٹم انفارمیشن، والیم۔ 5، نہیں 1، فروری 2019۔ [آن لائن]۔ دستیاب: http://​/​doi.org/​10.1038/​s41534-019-0130-6 0pt۔
https:/​/​doi.org/​10.1038/​s41534-019-0130-6

ہے [11] 4 پی. ریبینٹروسٹ، بی گپت، اور ٹی آر بروملی، "کوانٹم کمپیوٹیشنل فنانس: مالیاتی مشتقات کی مونٹی کارلو قیمتوں کا تعین،" فزیکل ریویو اے، والیم۔ 98، نمبر 2، اگست 2018. [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1103/​physreva.98.022321 0pt.
https://​/​doi.org/​10.1103/​physreva.98.022321

ہے [12] 4 DJ Egger, C. Gambella, J. Marecek, S. McFaddin, M. Mevissen, R. Raymond, A. Simonetto, S. Woerner, and E. Yndurain, "کوانٹم کمپیوٹنگ برائے فنانس: جدید ترین اور مستقبل کے امکانات،" IEEE ٹرانزیکشنز آن کوانٹم انجینئرنگ، والیم۔ 1، صفحہ 1-24، 2020۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1109/​TQE.2020.3030314 0pt۔
https://​doi.org/​10.1109/​TQE.2020.3030314

ہے [13] 4 K. Miyamoto اور K. Shiohara، "مونٹی کارلو تخروپن کے لیے کوانٹم الگورتھم میں ایک چھدم بے ترتیب نمبر جنریٹر کے ذریعے کیوبٹس کی کمی،" فزیکل ریویو اے، والیم۔ 102، نمبر 2، اگست 2020۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1103/​PhysRevA.102.022424 0pt.
https://​/​doi.org/​10.1103/​PhysRevA.102.022424

ہے [14] 4 K. Kubo، YO Nakagawa، S. Endo، اور S. Nagayama، "اسٹاکسٹک تفریق مساوات کے تغیراتی کوانٹم سمولیشنز،" طبعیات۔ Rev. A، جلد. 103، ص۔ 052425، مئی 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1103/​PhysRevA.103.052425 0pt۔
https://​/​doi.org/​10.1103/​PhysRevA.103.052425

ہے [15] 4 L. گروور اور T. روڈولف، "سپر پوزیشنز بنانا جو مؤثر طریقے سے انٹیگریبل امکانی تقسیم سے مطابقت رکھتے ہوں،" 2002۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.48550/​arxiv.quant-ph/​0208112 0pt۔
https://​/​doi.org/​10.48550/​arxiv.quant-ph/​0208112
arXiv:quant-ph/0208112

ہے [16] 4 S. ہربرٹ، "کوانٹم مونٹی کارلو انضمام کے لیے گروور-روڈولف ریاست کی تیاری کے ساتھ کوئی کوانٹم سپیڈ اپ نہیں،" فزیکل ریویو ای، والیم۔ 103، نمبر 6 جون 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1103/​physreve.103.063302 0pt.
https://​/​doi.org/​10.1103/​physreve.103.063302

ہے [17] 4 Y. Suzuki, S. Uno, R. Raymond, T. Tanaka, T. Onodera, and N. Yamamoto, "مرحلے کے تخمینے کے بغیر طول و عرض کا تخمینہ،" کوانٹم انفارمیشن پروسیسنگ، والیم۔ 19، نمبر 2 جنوری 2020۔ [آن لائن]۔ دستیاب: http://​/​doi.org/​10.1007/​s11128-019-2565-2 0pt۔
https:/​/​doi.org/​10.1007/​s11128-019-2565-2

ہے [18] 4 D. Grinko، J. Gacon، C. Zoufal، اور S. Woerner، "Iterative quantum amplitude estimation،" npj کوانٹم انفارمیشن، والیم۔ 7، نہیں 1 مارچ 2021۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.1038/​s41534-021-00379-1 0pt۔
https:/​/​doi.org/​10.1038/​s41534-021-00379-1

ہے [19] 4 S. Aaronson اور P. Rall، "کوانٹم تخمینی گنتی، آسان،" الگورتھم میں سادگی پر سمپوزیم، صفحہ۔ 24-32 جنوری 2020۔ [آن لائن]۔ دستیاب: http://​/​doi.org/​10.1137/​1.9781611976014.5 0pt۔
https://​doi.org/​10.1137/​1.9781611976014.5

ہے [20] 4 K. Nakaji، "تیز طول و عرض کا تخمینہ،" کوانٹم انفارمیشن اینڈ کمپیوٹیشن، والیم۔ 20، نہیں 13 اور 14، صفحہ 1109–1123، نومبر 2020۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.26421/​qic20.13-14-2 0pt۔
https://​doi.org/​10.26421/​qic20.13-14-2

ہے [21] I. Kerenidis اور A. پرکاش، "نواز والے درمیانے درجے کے کوانٹم کمپیوٹرز کے ساتھ طول و عرض کے تخمینے کا ایک طریقہ۔ یو ایس پیٹنٹ درخواست نمبر 16/892,229، 2020۔

ہے [22] 4 T. Giurgica-Tiron، I. Kerenidis، F. Labib، A. Prakash، اور W. Zeng، "کوانٹم طول و عرض کے تخمینے کے لیے کم گہرائی والے الگورتھم،" کوانٹم، والیوم۔ 6، ص۔ 745، جون 2022۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.22331/​q-2022-06-27-745 0pt۔
https:/​/​doi.org/​10.22331/​q-2022-06-27-745

ہے [23] 4 N. Stamatopoulos, DJ Egger, Y. Sun, C. Zoufal, R. Iten, N. Shen, اور S. Woerner، "کوانٹم کمپیوٹرز کا استعمال کرتے ہوئے آپشن پرائسنگ،" کوانٹم، والیم۔ 4، ص۔ 291، جولائی 2020۔ [آن لائن]۔ دستیاب: http://​doi.org/​10.22331/​q-2020-07-06-291 0pt۔
https:/​/​doi.org/​10.22331/​q-2020-07-06-291

ہے [24] ایس ہربرٹ، "کوانٹم کمپیوٹنگ سسٹم اور طریقہ: پیٹنٹ ایپلیکیشن GB2102902.0 اور SE2130060-3،" 2021۔

ہے [25] 4 A. Bouland, W. van Dam, H. Joorati, I. Kerenidis, and A. Prakash، "کوانٹم فنانس کے امکانات اور چیلنجز،" 2020۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.48550/​arxiv.2011.06492 0pt۔
https://​doi.org/​10.48550/​arxiv.2011.06492

ہے [26] 4 T. Häner، M. Roetteler، اور KM Svore، "ریاضی کے لیے کوانٹم سرکٹس کو بہتر بنانا،" 2018۔ [آن لائن]۔ دستیاب: https://​/​doi.org/​10.48550/​arxiv.1805.12445 0pt۔
https://​doi.org/​10.48550/​arxiv.1805.12445

ہے [27] 4 J. پریسکل، "NISQ دور میں کوانٹم کمپیوٹنگ اور اس سے آگے،" کوانٹم، والیم۔ 2، ص۔ 79، اگست 2018. [آن لائن]۔ دستیاب: http://​/​doi.org/​10.22331/​q-2018-08-06-79 0pt۔
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

ہے [28] 4 "IBM کوانٹم روڈ میپ۔" [آن لائن]۔ دستیاب: https://​www.ibm.com/​blogs/​research/​2021/​02/​quantum-development-roadmap 0pt.
https://​/​www.ibm.com/​blogs/​research/​2021/​02/​quantum-development-roadmap

ہے [29] 4 این ڈی Beaudrap اور S. Herbert، "محدود فن تعمیر میں الجھن کی تقسیم کے لیے کوانٹم لکیری نیٹ ورک کوڈنگ،" کوانٹم، والیم۔ 4، ص۔ 356، نومبر 2020۔ [آن لائن]۔ دستیاب: http://​/​doi.org/​10.22331/​q-2020-11-01-356 0pt۔
https:/​/​doi.org/​10.22331/​q-2020-11-01-356

ہے [30] S. Herbert اور N. de Beaudrap، "کوانٹم انفارمیشن پروسیسنگ سسٹم کو چلانے کا طریقہ۔ یو ایس پیٹنٹ درخواست نمبر 17/064,980، 2020۔

کی طرف سے حوالہ دیا گیا

[1] ڈیلن ہرمن، کوڈی گوگین، ژاؤیوآن لیو، الیکسی گالڈا، الیا سفرو، یو سن، مارکو پسٹویا، اور یوری الیکسیف، "مالیات کے لیے کوانٹم کمپیوٹنگ کا ایک سروے"، آر ایکس سی: 2201.02773.

[2] کریل پلیخانوف، میتھیاس روزین کرانز، میٹیا فیورینٹینی، اور مائیکل لوباسچ، "متغیر کوانٹم طول و عرض کا تخمینہ"، آر ایکس سی: 2109.03687.

[3] ایم سی براؤن، ٹی ڈیکر، این ہیگیمن، اور ایس ایف کرسٹان، "متوازی کوانٹم فیز تخمینہ سے ایرر ریسیلینٹ کوانٹم ایمپلیٹیوڈ تخمینہ"، آر ایکس سی: 2204.01337.

[4] گیریٹ ٹی فلائیڈ، ڈیوڈ پی لینڈاؤ، اور مائیکل آر گیلر، "وانگ-لینڈاؤ کے نمونے لینے کے لیے کوانٹم الگورتھم"، آر ایکس سی: 2208.09543.

[5] کویچی میاموٹو، "کریڈٹ پورٹ فولیو میں خطرے کی شراکت کا حساب لگانے کے لیے کوانٹم الگورتھم"، آر ایکس سی: 2201.11394.

[6] کویچی میاموٹو، "برموڈان آپشن کی قیمتوں کا تعین بذریعہ کوانٹم طول و عرض تخمینہ اور چیبیشیو انٹرپولیشن"، آر ایکس سی: 2108.09014.

[7] کوچی میاموٹو، "پیرامیٹر کے حوالے سے متوقع قدروں کے عددی تفریق کے لیے کوانٹم الگورتھم"، کوانٹم انفارمیشن پروسیسنگ 21 3, 109 (2022).

مذکورہ بالا اقتباسات سے ہیں۔ SAO/NASA ADS (آخری بار کامیابی کے ساتھ 2022-09-29 13:41:12)۔ فہرست نامکمل ہو سکتی ہے کیونکہ تمام ناشرین مناسب اور مکمل حوالہ ڈیٹا فراہم نہیں کرتے ہیں۔

نہیں لا سکا کراس ریف کا حوالہ دیا گیا ڈیٹا آخری کوشش کے دوران 2022-09-29 13:41:10: Crossref سے 10.22331/q-2022-09-29-823 کے لیے حوالہ کردہ ڈیٹا حاصل نہیں کیا جا سکا۔ یہ عام بات ہے اگر DOI حال ہی میں رجسٹر کیا گیا ہو۔

ٹائم اسٹیمپ:

سے زیادہ کوانٹم جرنل