1سکول آف میتھمیٹکس، یونیورسٹی آف برسٹل۔ n.linden@bristol.ac.uk
2QuSoft، CWI اور یونیورسٹی آف ایمسٹرڈیم، نیدرلینڈز۔ rdewolf@cwi.nl
اس کاغذ کو دلچسپ لگتا ہے یا اس پر بات کرنا چاہتے ہیں؟ SciRate پر تبصرہ کریں یا چھوڑیں۔.
خلاصہ
کوانٹم فوئیر ٹرانسفارم (کیو ایف ٹی) کوانٹم کمپیوٹنگ کے لیے ایک کلیدی پرائمٹیو ہے جو عام طور پر بڑے کمپیوٹنگ میں سب روٹین کے طور پر استعمال ہوتا ہے، مثال کے طور پر فیز تخمینہ۔ اس طرح، ہمارا اس ریاست پر بہت کم کنٹرول ہو سکتا ہے جو کیو ایف ٹی میں داخل ہوتی ہے۔ اس طرح، ایک اچھی QFT کو لاگو کرنے میں، ہم تصور کر سکتے ہیں کہ اسے صوابدیدی ان پٹ ریاستوں پر اچھی کارکردگی دکھانے کی ضرورت ہے۔ $Verifying$ کسی QFT کے نفاذ کے اس بدترین کیس کے درست رویے کو عام طور پر تیزی سے مشکل ہو گا (کوبٹس کی تعداد میں)، اس تشویش کو بڑھاتا ہے کہ یہ تصدیق کسی بھی مفید سائز کے نظام پر عملی طور پر ناممکن ہو گی۔ اس مقالے میں ہم یہ ظاہر کرتے ہیں کہ درحقیقت، ہمیں کلیدی کاموں کے لیے اچھی $ بد ترین$-$ کیس$ کارکردگی حاصل کرنے کے لیے صرف QFT کی اچھی $اوسط$-$ کیس$ کارکردگی کی ضرورت ہے - مرحلے کا تخمینہ، مدت کی تلاش اور طول و عرض کا تخمینہ۔ . مزید ہم QFT کے اس مطلوبہ اوسط کیس کے رویے کی تصدیق کرنے کے لیے ایک انتہائی موثر طریقہ کار دیتے ہیں۔
مقبول خلاصہ
► BibTeX ڈیٹا
► حوالہ جات
ہے [1] سکاٹ ایرونسن اور پیٹرک ریلی۔ کوانٹم تخمینی گنتی، آسان۔ الگورتھم (SOSA) میں سادگی پر تیسرے سمپوزیم کی کارروائی میں، صفحہ 3–24، 32۔ arXiv:2020۔
https://doi.org/10.1137/1.9781611976014.5
آر ایکس سی: 1908.10846
ہے [2] چارلس ایچ بینیٹ، ایتھن برنسٹین، گیلس براسارڈ، اور امیش وزیرانی۔ کوانٹم کمپیوٹنگ کی طاقتیں اور کمزوریاں۔ SIAM جرنل آن کمپیوٹنگ، 26(5):1510–1523، 1997۔ quant-ph/9701001۔
https:///doi.org/10.1137/S0097539796300933
arXiv:quant-ph/9701001
ہے [3] Gilles Brassard، Peter Høyer، Michele Mosca، اور Alain Tapp۔ کوانٹم طول و عرض پروردن اور تخمینہ۔ کوانٹم کمپیوٹیشن اور کوانٹم انفارمیشن میں: ایک ملینیم والیوم، AMS کنٹیمپریری میتھمیٹکس سیریز کی جلد 305، صفحہ 53–74۔ 2002. quant-ph/0005055۔
https:///doi.org/10.1090/conm/305/05215
arXiv:quant-ph/0005055
ہے [4] Chi-Fang Chen اور Fernando GSL Brandão۔ ٹراٹر کی خرابی کے لیے ارتکاز۔ arXiv:2111.05324, 9 نومبر 2021۔
https://doi.org/10.48550/arXiv.2111.05324
آر ایکس سی: 2111.05324
ہے [5] رچرڈ کلیو، آرٹر ایکرٹ، چیارا میکیاویلو، اور مشیل موسکا۔ کوانٹم الگورتھم پر نظرثانی کی گئی۔ رائل سوسائٹی آف لندن کی کارروائی میں، جلد A454، صفحہ 339–354، 1998. quant-ph/9708016.
https://doi.org/10.1098/rspa.1998.0164
arXiv:quant-ph/9708016
ہے [6] ڈان کاپرسمتھ۔ کوانٹم فیکٹرنگ میں کارآمد فوئیر ٹرانسفارم۔ IBM ریسرچ رپورٹ نمبر RC19642, quant-ph/0201067, 1994۔
https:///doi.org/10.48550/arXiv.quant-ph/0201067
arXiv:quant-ph/0201067
ہے [7] مارکس دا سلوا، اولیور لینڈن-کارڈینل، اور ڈیوڈ پولن۔ ٹوموگرافی کے بغیر کوانٹم ڈیوائسز کی عملی خصوصیات۔ فزیکل ریویو لیٹرز, 107:210404, 2011. arXiv:1104.3835.
https:///doi.org/10.1103/PhysRevLett.107.210404
آر ایکس سی: 1104.3835
ہے [8] جینز آئزرٹ، ڈومینک ہینگلیٹر، ناتھن واک، انگو روتھ، ڈیمین مارکھم، ریا پاریکھ، یولیس چاباؤڈ، اور الہام کاشفی۔ کوانٹم سرٹیفیکیشن اور بینچ مارکنگ۔ نیچر ریویو فزکس، 2:382–390، 2020۔ arXiv:1910.06343۔
https://doi.org/10.1038/s42254-020-0186-4
آر ایکس سی: 1910.06343
ہے [9] سٹیون ٹی فلیمیا اور یی کائی لیو۔ چند پاؤلی پیمائشوں سے براہ راست مخلصی کا تخمینہ۔ فزیکل ریویو لیٹرز، 106:230501, 2011. arXiv:1104.4695.
https:///doi.org/10.1103/PhysRevLett.106.230501
آر ایکس سی: 1104.4695
ہے [10] آندراس گیلین، سری نواسن اروناچلم، اور ناتھن ویبی۔ تیز تر کوانٹم گریڈینٹ کمپیوٹیشن کے ذریعے کوانٹم آپٹیمائزیشن الگورتھم کو بہتر بنانا۔ 30ویں ACM-SIAM SODA کی کارروائی میں، صفحات 1425–1444، 2019۔ arXiv:1711.00465۔
https://doi.org/10.1137/1.9781611975482.87
آر ایکس سی: 1711.00465
ہے [11] لو کے گروور۔ ڈیٹا بیس کی تلاش کے لیے ایک تیز کوانٹم مکینیکل الگورتھم۔ 28ویں ACM STOC کی کارروائی میں، صفحہ 212–219، 1996۔ quant-ph/9605043۔
https://doi.org/10.1145/237814.237866
arXiv:quant-ph/9605043
ہے [12] András Gilyén، Yuan Su، Guang Hao Low، اور Nathan Wiebe۔ کوانٹم سنگولر ویلیو ٹرانسفارمیشن اور اس سے آگے: کوانٹم میٹرکس ریاضی کے لیے نمایاں بہتری۔ 51ویں ACM STOC کی کارروائی میں، صفحات 193–204، 2019۔ arXiv:1806.01838۔
https://doi.org/10.1145/3313276.3316366
آر ایکس سی: 1806.01838
ہے [13] سٹیفن پی اردن۔ عددی تدریجی تخمینہ کے لیے فاسٹ کوانٹم الگورتھم۔ فزیکل ریویو لیٹرز، 95:050501، 2005. quant-ph/0405146.
https:///doi.org/10.1103/PhysRevLett.95.050501
arXiv:quant-ph/0405146
ہے [14] الیکسی یو۔ Kitaev. کوانٹم پیمائش اور ایبیلین سٹیبلائزر کا مسئلہ۔ quant-ph/9511026، 12 نومبر 1995۔
https:///doi.org/10.48550/arXiv.quant-ph/9511026
arXiv:quant-ph/9511026
ہے [15] نوح لنڈن اور رونالڈ ڈی وولف۔ کوانٹم سرکٹ میں چھوٹی بڑی غلطیوں کا ہلکا پھلکا پتہ لگانا۔ Quantum, 5(436), 2021. arXiv:2009.08840.
https://doi.org/10.22331/q-2021-04-20-436
آر ایکس سی: 2009.08840
ہے [16] ارمیلا مہادیو۔ کوانٹم کمپیوٹیشنز کی کلاسیکی تصدیق۔ 59ویں IEEE FOCS کی کارروائی میں، صفحات 259–267، 2018۔ arXiv:1804.01082۔
https://doi.org/10.1109/FOCS.2018.00033
آر ایکس سی: 1804.01082
ہے [17] جان ایم مارٹن، زین ایم روسی، اینڈریو کے ٹین، اور آئزک ایل چوانگ۔ کوانٹم الگورتھم کا ایک عظیم اتحاد۔ PRX Quantum, 2:040203, 2021. arXiv.2105.02859.
https:///doi.org/10.1103/PRXQuantum.2.040203
ہے [18] مائیکل اے نیلسن اور آئزک ایل چوانگ۔ کوانٹم کمپیوٹیشن اور کوانٹم انفارمیشن۔ کیمبرج یونیورسٹی پریس، 2000۔
https://doi.org/10.1017/CBO9780511976667
ہے [19] پیٹرک ریلی۔ مرحلے، توانائی، اور طول و عرض کے تخمینہ کے لیے تیز تر مربوط کوانٹم الگورتھم۔ Quantum, 5(566), 2021. arXiv:2103.09717.
https://doi.org/10.22331/q-2021-10-19-566
آر ایکس سی: 2103.09717
ہے [20] پیٹر ڈبلیو شور کوانٹم کمپیوٹر پر پرائم فیکٹرائزیشن اور مجرد لوگارتھمز کے لیے کثیر الوقت الگورتھم۔ SIAM جرنل آن کمپیوٹنگ، 26(5):1484–1509، 1997۔ FOCS'94 میں پہلا ورژن۔ quant-ph/9508027۔
https:///doi.org/10.1137/S0097539795293172
arXiv:quant-ph/9508027
ہے [21] Qi Zhao, You Zhou, Alexander F. Shaw, Tongyang Li, and Andrew M. Childs. بے ترتیب ان پٹس کے ساتھ ہیملٹونین تخروپن۔ arXiv:2111.04773، 8 نومبر 2021۔
https://doi.org/10.48550/arXiv.2111.04773
آر ایکس سی: 2111.04773
کی طرف سے حوالہ دیا گیا
[1] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, and Giacomo Nannicini, "کوانٹم ٹوموگرافی استعمال کرتے ہوئے ریاستی تیاری یونٹریز"، آر ایکس سی: 2207.08800.
مذکورہ بالا اقتباسات سے ہیں۔ SAO/NASA ADS (آخری بار کامیابی کے ساتھ 2022-12-08 04:24:57)۔ فہرست نامکمل ہو سکتی ہے کیونکہ تمام ناشرین مناسب اور مکمل حوالہ ڈیٹا فراہم نہیں کرتے ہیں۔
On Crossref کی طرف سے پیش خدمت کاموں کے حوالے سے کوئی ڈیٹا نہیں ملا (آخری کوشش 2022-12-08 04:24:56)۔
یہ مقالہ کوانٹم میں کے تحت شائع کیا گیا ہے۔ Creative Commons انتساب 4.0 انٹرنیشنل (CC BY 4.0) لائسنس کاپی رائٹ اصل کاپی رائٹ ہولڈرز جیسے مصنفین یا ان کے اداروں کے پاس رہتا ہے۔