برابری کوانٹم آپٹیمائزیشن: کمپائلر

برابری کوانٹم آپٹیمائزیشن: کمپائلر

ٹائم سٹیمپ: 17 مارچ 2023 صبح 5:42 بجے

کلیان اینڈر1,2، رولینڈ ٹیر ہوون1,2، بینجمن ای نیہوف1، Maike Drieb-Schön1,2، اور وولف گینگ لیکنر1,2

1Parity Quantum Computing GmbH, A-6020 Insbruck, Austria
2انسٹی ٹیوٹ فار تھیوریٹیکل فزکس، یونیورسٹی آف انسبرک، A-6020 انسبرک، آسٹریا

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

خلاصہ

ہم پیریٹی کوانٹم آپٹیمائزیشن متعارف کراتے ہیں جس کا مقصد آپٹیمائزیشن کے مسائل کو حل کرنا ہے جس میں صوابدیدی $k$-باڈی تعاملات اور پلانر کوانٹم چپ آرکیٹیکچرز کا استعمال کرتے ہوئے ضمنی حالات شامل ہیں۔ یہ طریقہ ہائپر گراف کے عمومی بند چکروں کا استعمال کرتے ہوئے صوابدیدی $k$-body اصطلاحات کے ساتھ مسئلہ کے گراف کی سڑن کو متعارف کراتا ہے۔ سخت رکاوٹوں کی شکل میں اصلاح کے مسئلے کے ضمنی حالات کو ضمنی حالات میں شامل شرائط پر مشتمل اوپن سائیکل کے طور پر شامل کیا جاسکتا ہے۔ اس طرح عمومی برابری کی نقشہ سازی آپٹمائزیشن کے مسائل کو ایک چوکور غیر محدود بائنری آپٹیمائزیشن مسئلہ (QUBO) میں ترجمہ کرنے کی ضرورت کو روکتی ہے اور ایک مربع جالی اور گیٹ کی مکمل ہم آہنگی پر اعلیٰ ترتیب کے پابند بائنری آپٹیمائزیشن مسائل (HCBO) کے براہ راست انکوڈنگ کی اجازت دیتی ہے۔

Parity Quantum Optimization: Compiler PlatoBlockchain Data Intelligence. Vertical Search. Ai.

► BibTeX ڈیٹا

► حوالہ جات

ہے [1] سکاٹ کرک پیٹرک، سی ڈینیئل جیلاٹ، اور ماریو پی ویچی۔ "نقلی اینیلنگ کے ذریعے اصلاح"۔ سائنس 220، 671–680 (1983)۔
https://​doi.org/​10.1126/​science.220.4598.671

ہے [2] اینڈریو لوکاس۔ "بہت سے این پی کے مسائل کی تشکیل کرنا"۔ فرنٹیئرز ان فزکس 2, 5 (2014)۔
https://​doi.org/​10.3389/​fphy.2014.00005

ہے [3] جے آئی سراک اور پی زولر۔ "کولڈ پھنسے ہوئے آئنوں کے ساتھ کوانٹم کمپیوٹیشنز"۔ طبیعیات Rev. Lett. 74، 4091–4094 (1995)۔
https://​/​doi.org/​10.1103/​PhysRevLett.74.4091

ہے [4] رینر بلاٹ اور کرسچن ایف روز۔ "پھنسے ہوئے آئنوں کے ساتھ کوانٹم سمولیشنز"۔ نیچر فزکس 8، 277–284 (2012)۔
https://​doi.org/​10.1038/​nphys2252

ہے [5] ڈیوڈ کیلپینسکی، کرس منرو، اور ڈیوڈ جے وائن لینڈ۔ "بڑے پیمانے پر آئن ٹریپ کوانٹم کمپیوٹر کے لیے فن تعمیر"۔ فطرت 417، 709–711 (2002)۔
https://​doi.org/​10.1038/​nature00784

ہے [6] D Jaksch، JI Cirac، P Zoller، et al. "غیر جانبدار ایٹموں کے لیے تیز رفتار کوانٹم گیٹس"۔ طبیعیات Rev. Lett. 85، 2208–2211 (2000)۔
https://​/​doi.org/​10.1103/​PhysRevLett.85.2208

ہے [7] Loïc Henriet، Lucas Beguin، Adrien Signoles، et al. "غیر جانبدار ایٹموں کے ساتھ کوانٹم کمپیوٹنگ"۔ کوانٹم 4, 327 (2020)۔
https:/​/​doi.org/​10.22331/​q-2020-09-21-327

ہے [8] M. Saffman, TG Walker, اور K. Mølmer. "رائیڈبرگ ایٹموں کے ساتھ کوانٹم معلومات"۔ Rev. Mod طبیعیات 82، 2313–2363 (2010)۔
https://​/​doi.org/​10.1103/​RevModPhys.82.2313

ہے [9] امینیوئل بلوچ، جین ڈالیبارڈ، اور ولہیم زیورگر۔ "الٹرا کولڈ گیسوں کے ساتھ بہت سے جسمانی طبیعیات"۔ Rev. Mod طبیعیات 80، 885–964 (2008)۔
https://​/​doi.org/​10.1103/​RevModPhys.80.885

ہے [10] Hannes Bernien, Sylvain Schwartz, Alexander Keesling, et al. "51 ایٹم کوانٹم سمیلیٹر پر کئی جسم کی حرکیات کی جانچ کرنا"۔ فطرت 551، 579–584 (2017)۔
https://​doi.org/​10.1038/​nature24622

ہے [11] جینس کوچ، ٹیری ایم یو، جے گیمبیٹا، وغیرہ۔ "کوپر پیئر باکس سے اخذ کردہ چارج غیر حساس کوبٹ ڈیزائن"۔ طبیعیات Rev. A 76, 042319 (2007)۔
https://​/​doi.org/​10.1103/​PhysRevA.76.042319

ہے [12] Andreas Wallraff، David I Schuster، Alexandre Blais، et al. "سرکٹ کوانٹم الیکٹروڈائینامکس کا استعمال کرتے ہوئے ایک سپر کنڈکٹنگ کوئبٹ میں ایک فوٹوون کا مضبوط جوڑا"۔ فطرت 431، 162–167 (2004)۔
https://​doi.org/​10.1038/​nature02851

ہے [13] مارک ڈبلیو جانسن، محمد ایچ ایس امین، سوزین گلڈرٹ، وغیرہ۔ "تیار شدہ گھماؤ کے ساتھ کوانٹم اینیلنگ"۔ فطرت 473، 194–198 (2011)۔
https://​doi.org/​10.1038/​nature10012

ہے [14] فرینک اروٹ، کنال آریہ، ریان بابش، وغیرہ۔ "پروگرام قابل سپر کنڈکٹنگ پروسیسر کا استعمال کرتے ہوئے کوانٹم بالادستی"۔ فطرت 574، 505–510 (2019)۔
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

ہے [15] ایل چائلڈریس، ایم وی گرودیو دت، جے ایم ٹیلر، وغیرہ۔ "ہیرے میں جوڑے ہوئے الیکٹران اور نیوکلیئر اسپن کوئبٹس کی مربوط حرکیات"۔ سائنس 314، 281–285 (2006)۔
https://​doi.org/​10.1126/​science.1131871

ہے [16] جیریمی ایل اوبرین، اکیرا فروسووا، اور جیلینا ووکوویچ۔ "فوٹونک کوانٹم ٹیکنالوجیز"۔ نیچر فوٹوونکس 3، 687–695 (2009)۔
https://​doi.org/​10.1038/​nphoton.2009.229

ہے [17] Xiaogang Qiang، Xiaoqi Zhou، Jianwei Wang، et al. "بڑے پیمانے پر سلکان کوانٹم فوٹوونکس صوابدیدی دو کیوبٹ پروسیسنگ کو نافذ کرتے ہیں"۔ نیچر فوٹوونکس 12، 534–539 (2018)۔
https://​doi.org/​10.1038/​s41566-018-0236-y

ہے [18] GG Guerreschi اور AY Matsuura. "Qaoa for max-cut کو کوانٹم اسپیڈ اپ کے لیے سینکڑوں کیوبٹس کی ضرورت ہوتی ہے"۔ سائنسی رپورٹس 9, 6903 (2019)۔
https:/​/​doi.org/​10.1038/​s41598-019-43176-9

ہے [19] ایڈورڈ فرہی، ڈیوڈ گیمرنک، اور سیم گٹمین۔ "کوانٹم تخمینی اصلاح کے الگورتھم کو پورا گراف دیکھنے کی ضرورت ہے: بدترین کیس کی مثالیں" (2020)۔ arXiv:2005.08747۔
آر ایکس سی: 2005.08747

ہے [20] تمیم الباش اور ڈینیل اے لدر۔ "اڈیبیٹک کوانٹم کمپیوٹیشن"۔ Rev. Mod طبیعیات 90، 015002 (2018)۔
https://​/​doi.org/​10.1103/​RevModPhys.90.015002

ہے [21] تاداشی کادووکی اور ہیدیتوشی نیشیموری۔ "ٹرانسورس آئزنگ ماڈل میں کوانٹم اینیلنگ"۔ طبیعیات Rev. E 58, 5355–5363 (1998)۔
https://​/​doi.org/​10.1103/​PhysRevE.58.5355

ہے [22] Philipp Hauke، Helmut G Katzgraber، Wolfgang Lechner، et al. "کوانٹم اینیلنگ کے تناظر: طریقے اور نفاذ"۔ طبیعیات میں پیش رفت پر رپورٹس 83، 054401 (2020)۔
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

ہے [23] Rongxin Xia، Teng Bian، اور Saber Kais۔ "الیکٹرانک ڈھانچے کا حساب کتاب اور آئیزنگ ہیملٹنین"۔ The Journal of Physical Chemistry B 122, 3384–3395 (2018)۔
https://​/​doi.org/​10.1021/​acs.jpcb.7b10371

ہے [24] Alejandro Perdomo-Ortiz، Neil Dickson، Marshall Drew-Brook، et al. "کوانٹم اینیلنگ کے ذریعہ جعلی پروٹین ماڈلز کی کم توانائی والی شکلیں تلاش کرنا"۔ سائنسی رپورٹس 2، 571 (2012)۔
https://​doi.org/​10.1038/​srep00571

ہے [25] بونان وانگ، فینگ ہو، ہاونان یاو، اور چاو وانگ۔ "آئزنگ ماڈل کے پیرامیٹر آپٹیمائزیشن پر مبنی پرائم فیکٹرائزیشن الگورتھم"۔ سائنسی رپورٹس 10, 7106 (2020)۔
https:/​/​doi.org/​10.1038/​s41598-020-62802-5

ہے [26] رومن اورس، سیموئیل موگل، اور اینریک لیزاسو۔ "کوانٹم کمپیوٹنگ کے ساتھ مالیاتی کریشوں کی پیشن گوئی"۔ طبیعیات Rev. A 99, 060301 (2019)۔
https://​/​doi.org/​10.1103/​PhysRevA.99.060301

ہے [27] Maike Drieb-Schön، Younes Javanmard، Kilian Ender، اور Wolfgang Lechner۔ "پیریٹی کوانٹم آپٹیمائزیشن: انکوڈنگ رکاوٹیں" (2021)۔ arXiv:2105.06235۔
آر ایکس سی: 2105.06235

ہے [28] مائیکل فیلنر، کلیان اینڈر، رولینڈ ٹیر ہوون، اور وولف گینگ لیکنر۔ "پیریٹی کوانٹم آپٹیمائزیشن: بینچ مارکس" (2021)۔ arXiv:2105.06240۔
آر ایکس سی: 2105.06240

ہے [29] وولف گینگ لیکنر، فلپ ہوک، اور پیٹر زولر۔ "مقامی تعاملات سے آل ٹو آل کنیکٹیویٹی کے ساتھ ایک کوانٹم اینیلنگ فن تعمیر"۔ سائنس ایڈوانسز 1 (2015)۔
https://​doi.org/​10.1126/​sciadv.1500838

ہے [30] فرنینڈو پاستاوسکی اور جان پریسکل۔ "انکوڈ شدہ کوانٹم اینیلنگ کے لئے خرابی کی اصلاح"۔ طبیعیات Rev. A 93 (2016)۔
https://​/​doi.org/​10.1103/​PhysRevA.93.052325

ہے [31] ایڈورڈ فرہی، جیفری گولڈ اسٹون، اور سیم گٹ مین۔ "ایک کوانٹم تخمینی اصلاح الگورتھم" (2014)۔ arXiv:1411.4028۔
آر ایکس سی: 1411.4028

ہے [32] وولف گینگ لیکنر۔ "متوازی گیٹس کے ساتھ کوانٹم تخمینی اصلاح"۔ کوانٹم انجینئرنگ 1، 1-6 (2020) پر IEEE ٹرانزیکشنز۔
https://​doi.org/​10.1109/​TQE.2020.3034798

ہے [33] نکولاج مول، پیناگیوٹس بارکاؤٹس، لیو ایس بشپ، وغیرہ۔ "قریبی مدت کے کوانٹم آلات پر تغیراتی الگورتھم کا استعمال کرتے ہوئے کوانٹم آپٹیمائزیشن"۔ کوانٹم سائنس اور ٹیکنالوجی 3، 030503 (2018)۔
https://​doi.org/​10.1088/​2058-9565/​aab822

ہے [34] جان پریسکل۔ "NISQ دور میں کوانٹم کمپیوٹنگ اور اس سے آگے"۔ کوانٹم 2، 79 (2018)۔
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

ہے [35] کشور بھارتی، البا سرویرا-لیرٹا، تھی ہا کیاو، وغیرہ۔ "شور انٹرمیڈیٹ اسکیل کوانٹم الگورتھم"۔ Rev. Mod طبیعیات 94، 015004 (2022)۔
https://​/​doi.org/​10.1103/​RevModPhys.94.015004

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

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

[2] شیر یارکونی، ایلینا ریپونی، تھامس بیک، اور سیباسٹین شمٹ، "انڈسٹری ایپلی کیشنز کے لیے کوانٹم اینیلنگ: تعارف اور جائزہ"، طبیعیات میں پیش رفت پر رپورٹس 85 10, 104001 (2022).

[3] کلیمینس ڈلاسکا، کلیان اینڈر، گلین بگن ایمبینگ، اینڈریاس کروکن ہاوزر، وولف گینگ لیکنر، اور رک وین بیجن، "فور باڈی رائڈبرگ گیٹس کے ذریعے کوانٹم آپٹیمائزیشن"، جسمانی جائزہ کے خطوط 128 12, 120503 (2022).

[4] PV سری لکشمی، Vicente Pina-Canelles، Mario Ponce، Manuel G. Algaba، Fedor simkovic، اور Martin Leib، "پیرامیٹرائزڈ ملٹی کوبٹ پاؤلی گیٹس کا بہترین، ہارڈویئر مقامی سڑن"، آر ایکس سی: 2303.04498, (2023).

[5] مارٹن لینتھلر، کلیمینز ڈلاسکا، کلیان اینڈر، اور وولف گینگ لیکنر، "رائیڈبرگ ناکہ بندی پر مبنی برابری کوانٹم آپٹیمائزیشن"، آر ایکس سی: 2210.05604, (2022).

[6] Krzysztof Domino، Akash Kundu، Özlem Salehi، اور Krzysztof Krawiec، "کوانٹم کمپیوٹنگ کے لیے ریلوے ری شیڈولنگ کی چوکور اور اعلیٰ ترتیب کی غیر محدود بائنری اصلاح"، کوانٹم انفارمیشن پروسیسنگ 21 9, 337 (2022).

[7] Maike Drieb-Schön، Kilian Ender، Younes Javanmard، اور Wolfgang Lechner، "Parity Quantum Optimization: Encoding Constraints"، آر ایکس سی: 2105.06235, (2021).

[8] Michael Fellner، Kilian Ender، Roeland ter Hoeven، اور Wolfgang Lechner، "Parity Quantum Optimization: Benchmarks"، آر ایکس سی: 2105.06240, (2021).

[9] Kilian Ender، Anette Messinger، Michael Fellner، Clemens Dlaska، اور Wolfgang Lechner، "ماڈیولر برابری کوانٹم اپروکسیمیٹ آپٹیمائزیشن"، PRX کوانٹم 3 3، 030304 (2022).

[10] نریندر این ہیگاڈے، کوشک پال، ایف الباران-اریاگڈا، ژی چن، اور اینریک سولانو، "ڈیجیٹائزڈ اڈیبیٹک کوانٹم فیکٹرائزیشن"، جسمانی جائزہ A 104 5, L050403 (2021).

[11] مائیکل فیلنر، اینیٹ میسنجر، کلیان اینڈر، اور وولف گینگ لیکنر، "عالمگیر برابری کوانٹم کمپیوٹیشن کی ایپلی کیشنز"، جسمانی جائزہ A 106 4, 042442 (2022).

[12] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler, and Wolfgang Lechner, "کوانٹم کمپیوٹنگ کے لیے انکوڈنگ-انڈیپینڈنٹ آپٹیمائزیشن پرابلم فارمولیشن"، آر ایکس سی: 2302.03711, (2023).

[13] R. Cumming اور T. Thomas، "حقیقی دنیا کے مسئلے کو حل کرنے کے لیے کوانٹم کمپیوٹر کا استعمال - آج کیا حاصل کیا جا سکتا ہے؟"، آر ایکس سی: 2211.13080, (2022).

[14] انیتا ویڈنگر، گلین بگن ایمبینگ، اور وولف گینگ لیکنر، "کوانٹم اپروکسیمیٹ آپٹیمائزیشن کے لیے ایرر مٹیگیشن"، آر ایکس سی: 2301.05042, (2023).

مذکورہ بالا اقتباسات سے ہیں۔ SAO/NASA ADS (آخری بار کامیابی کے ساتھ 2023-03-17 21:59:42)۔ فہرست نامکمل ہو سکتی ہے کیونکہ تمام ناشرین مناسب اور مکمل حوالہ ڈیٹا فراہم نہیں کرتے ہیں۔

On Crossref کی طرف سے پیش خدمت کاموں کے حوالے سے کوئی ڈیٹا نہیں ملا (آخری کوشش 2023-03-18 10:00:56)۔ نہیں لا سکا اعداد و شمار کے ذریعہ ADS کا حوالہ دیا گیا۔ آخری کوشش کے دوران 2023-03-18 10:00:57: cURL ایرر 28: 10001 بائٹس کے ساتھ 0 ملی سیکنڈ کے بعد آپریشن کا وقت ختم ہو گیا

یہ مقالہ کوانٹم میں کے تحت شائع کیا گیا ہے۔ Creative Commons انتساب 4.0 انٹرنیشنل (CC BY 4.0) لائسنس کاپی رائٹ اصل کاپی رائٹ ہولڈرز جیسے مصنفین یا ان کے اداروں کے پاس رہتا ہے۔

ٹائم اسٹیمپ:

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