ওজনযুক্ত সমস্যাগুলির কোয়ান্টাম আনুমানিক অপ্টিমাইজেশানে প্যারামিটার সেটিং

প্লেটো দ্বারা প্রকাশিত

অনুসরণকারী: 0

শ্রীহরি সুরেশবাবু¹, ডিলান হারম্যান¹, রুসলান শায়দুলিন¹, জোয়াও বাসো², শৌবনিক চক্রবর্তী¹, ইউ সান¹, এবং মার্কো পিস্টোইয়া¹

¹গ্লোবাল টেকনোলজি অ্যাপ্লাইড রিসার্চ, JPMorgan Chase, New York, NY 10017
²গণিত বিভাগ, ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলে, CA 94720

এই কাগজ আকর্ষণীয় খুঁজুন বা আলোচনা করতে চান? স্কাইটে বা স্কাইরেটে একটি মন্তব্য দিন.

বিমূর্ত

কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম (QAOA) হল কোয়ান্টাম কম্পিউটারে সমন্বিত অপ্টিমাইজেশন সমস্যা সমাধানের জন্য একটি নেতৃস্থানীয় প্রার্থী অ্যালগরিদম। যাইহোক, অনেক ক্ষেত্রে QAOA এর জন্য গণনামূলকভাবে নিবিড় পরামিতি অপ্টিমাইজেশন প্রয়োজন। প্যারামিটার অপ্টিমাইজেশানের চ্যালেঞ্জটি ওজনযুক্ত সমস্যার ক্ষেত্রে বিশেষত তীব্র, যার জন্য ফেজ অপারেটরের ইজেনভ্যালুগুলি অ-পূর্ণসংখ্যা এবং QAOA শক্তি ল্যান্ডস্কেপ পর্যায়ক্রমিক নয়। এই কাজে, আমরা সাধারণ শ্রেণীর ওজনযুক্ত সমস্যার জন্য প্রয়োগ করা QAOA-এর জন্য প্যারামিটার সেটিং হিউরিস্টিকস তৈরি করি। প্রথমত, আমরা QAOA-এর জন্য সর্বোত্তম প্যারামিটারগুলি বের করি যার গভীরতা $p=1$ প্রয়োগ করে ওজনের বিভিন্ন অনুমানের অধীনে ওজনযুক্ত MaxCut সমস্যায়। বিশেষ করে, আমরা কঠোরভাবে প্রচলিত প্রজ্ঞা প্রমাণ করি যে গড় ক্ষেত্রে শূন্যের কাছাকাছি প্রথম স্থানীয় সর্বোত্তম বিশ্বব্যাপী-অনুকূল QAOA প্যারামিটার দেয়। দ্বিতীয়ত, $pgeq 1$-এর জন্য আমরা প্রমাণ করি যে ওজনযুক্ত MaxCut-এর জন্য QAOA শক্তির ল্যান্ডস্কেপ প্যারামিটারগুলির একটি সাধারণ পুনঃস্কেলিংয়ের অধীনে ওজনহীন ক্ষেত্রের জন্য এটির কাছে পৌঁছেছে। অতএব, আমরা ওজনযুক্ত সমস্যার জন্য ওজনহীন ম্যাক্সকাটের জন্য পূর্বে প্রাপ্ত পরামিতিগুলি ব্যবহার করতে পারি। অবশেষে, আমরা প্রমাণ করি যে $p=1$ এর জন্য QAOA উদ্দেশ্যটি তার প্রত্যাশার চারপাশে তীব্রভাবে কেন্দ্রীভূত হয়, যার অর্থ হল আমাদের প্যারামিটার সেটিং নিয়মগুলি একটি র্যান্ডম ওজনযুক্ত উদাহরণের জন্য উচ্চ সম্ভাবনার সাথে ধারণ করে। আমরা সাধারণ ওজনযুক্ত গ্রাফগুলিতে এই পদ্ধতির সংখ্যাগতভাবে যাচাই করি এবং দেখাই যে প্রস্তাবিত স্থির পরামিতিগুলির সাথে গড়ে QAOA শক্তি অপ্টিমাইজ করা প্যারামিটারগুলির থেকে মাত্র $1.1$ শতাংশ পয়েন্ট দূরে। তৃতীয়ত, আমরা ওজনযুক্ত MaxCut-এর বিশ্লেষণাত্মক ফলাফল দ্বারা অনুপ্রাণিত একটি সাধারণ হিউরিস্টিক রিস্কেলিং স্কিম প্রস্তাব করি এবং পোর্টফোলিও অপ্টিমাইজেশান সমস্যায় প্রয়োগ করা XY হ্যামিং-ওয়েট-সংরক্ষণকারী মিক্সারের সাথে QAOA ব্যবহার করে এর কার্যকারিতা প্রদর্শন করি। আমাদের হিউরিস্টিক স্থানীয় অপ্টিমাইজারগুলির অভিসারকে উন্নত করে, পুনরাবৃত্তির সংখ্যা গড়ে 7.4x কমিয়ে দেয়।

বৈশিষ্ট্যযুক্ত চিত্র: একই আকারের একটি নিয়মিত গ্রাফে Sherrington-Kirkpatrick (SK) মডেল থেকে একটি ওজনযুক্ত MaxCut সমস্যায় সর্বোত্তম QAOA প্যারামিটার স্থানান্তর করার পদ্ধতি৷ $gamma^{text{inf}}$ প্যারামিটারগুলি প্রস্তাবিত পদ্ধতি অনুসারে স্কেল করা হয়, যখন $beta^{text{inf}}$ স্থির করা হয়৷ প্লটটি দেখায় যে নতুন স্কেলিং কৌশলের সাথে QAOA পূর্বের কৌশলগুলির তুলনায় উচ্চতর আনুমানিক অনুপাত অর্জন করে এবং অপ্টিমাইজ করা প্যারামিটারের সাথে তুলনীয়।

► বিবিটেক্স ডেটা

@আর্টিকেল{সুরেশবাবু2024প্যারামিটারসেটিং, doi = {10.22331/q-2024-01-18-1231}, url = {https://doi.org/10.22331/q-2024-01-18-1231}, title = {প্যারামিটার {S}সেটিং {Q}uantum {A}আনুমানিক {O}অপ্টিমাইজেশানের {W}আট {P}সমস্যা}, লেখক = {সুরেশবাবু, শ্রী হরি এবং হারম্যান, ডিলান এবং শায়দুলিন, রুসলান এবং বাসো, জোয়াও এবং চক্রবর্তী, শৌভানিক এবং সান, ইউ এবং পিস্টোইয়া, মার্কো}, জার্নাল = {{কোয়ান্টাম}}, issn = {2521-327X}, প্রকাশক = {{Verein zur F{“{o}}rderung des Open Access Publizierens in Den Quantenwissenschaften}}, আয়তন = {8}, পৃষ্ঠা = {1231}, মাস = জান, বছর = {2024} }

। তথ্যসূত্র

[1] মাইকেল এ নিলসেন এবং আইজ্যাক এল চুয়াং। "কোয়ান্টাম গণনা এবং কোয়ান্টাম তথ্য"। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (2010)।
https: / / doi.org/ 10.1017 / CBO9780511976667

[2] ডিলান হারম্যান, কোডি গুগিন, জিয়াওয়ুয়ান লিউ, অ্যালেক্সি গালদা, ইলিয়া সাফ্রো, ইউ সান, মার্কো পিস্টোইয়া এবং ইউরি আলেক্সিভ। "ফাইনান্সের জন্য কোয়ান্টাম কম্পিউটিং এর একটি সমীক্ষা" (2022)। url: https://doi.org/10.48550/arXiv.2201.02773।
https://doi.org/10.48550/arXiv.2201.02773

[3] ট্যাড হগ এবং দিমিত্রি পোর্টনভ। "কোয়ান্টাম অপ্টিমাইজেশান"। তথ্য বিজ্ঞান 128, 181-197 (2000)।
https://doi.org/10.1016/s0020-0255(00)00052-9

[4] এডওয়ার্ড ফারি, জেফরি গোল্ডস্টোন এবং স্যাম গুটম্যান। "একটি কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম" (2014)। url: https://doi.org/10.48550/arXiv.1411.4028।
https://doi.org/10.48550/arXiv.1411.4028

[5] স্টুয়ার্ট হ্যাডফিল্ড, ঝিহুই ওয়াং, ব্রায়ান ও'গরম্যান, এলেনর জি রিফেল, ডেভিড ভেনচুরেলি এবং রূপক বিশ্বাস। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম থেকে একটি কোয়ান্টাম বিকল্প অপারেটর ansatz"। অ্যালগরিদম 12, 34 (2019)। url: https://doi.org/10.3390/a12020034।
https://doi.org/10.3390/a12020034

[6] সামি বুলেবনে এবং অ্যাশলে মন্টানারো। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম দিয়ে বুলিয়ান সন্তুষ্টি সমস্যা সমাধান করা" (2022)। url: https:///doi.org/10.48550/arXiv.2208.06909।
https://doi.org/10.48550/arXiv.2208.06909

[7] জোয়াও বাসো, এডওয়ার্ড ফারি, কুনাল মারওয়াহা, বেঞ্জামিন ভিলালোঙ্গা এবং লিও ঝু। "বড়-ঘেরের নিয়মিত গ্রাফ এবং শেরিংটন-কির্কপ্যাট্রিক মডেলে ম্যাক্সকাটের জন্য উচ্চ গভীরতায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম"। কোয়ান্টাম কম্পিউটেশন, কমিউনিকেশন অ্যান্ড ক্রিপ্টোগ্রাফি থিওরি অন কনফারেন্সের কার্যধারা 7, 1–21 (2022)।
https:///doi.org/10.4230/LIPICS.TQC.2022.7

[8] ম্যাথিউ বি হেস্টিংস। "একটি ধ্রুপদী অ্যালগরিদম যা $frac{1}{2}+frac{2}{pi}frac{1}{sqrt{d}}$কে উচ্চ পরিধির সর্বোচ্চ-কাটের জন্যও হারায়" (2021)৷ url: https://doi.org/10.48550/arXiv.2111.12641।
https://doi.org/10.48550/arXiv.2111.12641

[9] রুসলান শ্যাডুলিন, ফিলিপ সি. লটশ, জেফরি লারসন, জেমস অস্ট্রোস্কি, এবং ট্র্যাভিস এস. হাম্বল। "ওয়েটেড ম্যাক্সকাটের কোয়ান্টাম আনুমানিক অপ্টিমাইজেশনের জন্য প্যারামিটার স্থানান্তর"। কোয়ান্টাম কম্পিউটিং 4, 1-15 (2023) এ ACM লেনদেন।
https: / / doi.org/ 10.1145 / 3584706

[10] সামি বুলেবনে, জেভিয়ার লুকাস, অ্যাগনেস মেডার, স্ট্যানিসলা অ্যাডাসজেউস্কি এবং অ্যাশলে মন্টানারো। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম ব্যবহার করে পেপটাইড গঠনমূলক নমুনা"। npj কোয়ান্টাম তথ্য 9, 70 (2023)। url: https:///doi.org/10.1038/s41534-023-00733-5।
https://doi.org/10.1038/s41534-023-00733-5

[11] সেবাস্তিয়ান ব্র্যান্ডহোফার, ড্যানিয়েল ব্রাউন, ভেনেসা ডেহন, গেরহার্ড হেলস্টার্ন, ম্যাথিয়াস হালস, ইয়ানজুন জি, ইলিয়া পোলিয়ান, আমনদীপ সিং ভাটিয়া এবং টমাস ওয়েলেনস। "qaoa এর সাথে পোর্টফোলিও অপ্টিমাইজেশানের কর্মক্ষমতা বেঞ্চমার্ক করা"। কোয়ান্টাম তথ্য প্রক্রিয়াকরণ 22, 25 (2022)।
https://doi.org/10.1007/s11128-022-03766-5

[12] সামি বুলেবনে এবং অ্যাশলে মন্টানারো। "অসীম-আকারের সীমা থেকে সর্বোচ্চ-কাট করার জন্য কোয়ান্টাম আনুমানিক অপ্টিমাইজেশন অ্যালগরিদমের জন্য পরামিতিগুলির পূর্বাভাস" (2021)। url: https://doi.org/10.48550/arXiv.2110.10685।
https://doi.org/10.48550/arXiv.2110.10685

[13] এডওয়ার্ড ফারি, জেফরি গোল্ডস্টোন, স্যাম গুটম্যান এবং লিও ঝু। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম এবং অসীম আকারে শেরিংটন-কির্কপ্যাট্রিক মডেল"। কোয়ান্টাম 6, 759 (2022)।
https://doi.org/10.22331/q-2022-07-07-759

[14] আমির ডেম্বো, আন্দ্রেয়া মন্টানারী এবং শুভব্রত সেন। দ্য অ্যানালস অফ প্রোবাবিলিটি 45 (2017)।
https://doi.org/10.1214/15-aop1084

[15] গ্যাভিন ই ক্রুকস। "সর্বোচ্চ কাট সমস্যার উপর কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের কর্মক্ষমতা" (2018)। url: https://doi.org/10.48550/arXiv.1811.08419।
https://doi.org/10.48550/arXiv.1811.08419

[16] মাইকেল স্ট্রিফ এবং মার্টিন লিব। "কোয়ান্টাম প্রসেসিং ইউনিটে অ্যাক্সেস ছাড়াই কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম প্রশিক্ষণ"। কোয়ান্টাম বিজ্ঞান ও প্রযুক্তি 5, 034008 (2020)।
https://doi.org/10.1088/2058-9565/ab8c2b

[17] লিও ঝাউ, শেং-তাও ওয়াং, সুনওন চোই, হ্যানেস পিচলার এবং মিখাইল ডি. লুকিন। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম: পারফরম্যান্স, মেকানিজম, এবং নিকট-মেয়াদী ডিভাইসে বাস্তবায়ন"। শারীরিক পর্যালোচনা X 10, 021067 (2020)।
https: / / doi.org/ 10.1103 / ফিজিআরএক্সএক্স .10.021067 XNUMX

[18] রুসলান শায়দুলিন, ইলিয়া সাফরো এবং জেফরি লারসন। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশনের জন্য মাল্টিস্টার্ট পদ্ধতি"। IEEE হাই পারফরমেন্স এক্সট্রিম কম্পিউটিং কনফারেন্সে। পৃষ্ঠা 1-8। (2019)।
https://doi.org/10.1109/hpec.2019.8916288

[19] Xinwei Lee, Yoshiyuki Saito, Dongsheng Cai এবং Nobuyoshi Asai. "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের জন্য প্যারামিটার ফিক্সিং কৌশল"। 2021 IEEE ইন্টারন্যাশনাল কনফারেন্স অন কোয়ান্টাম কম্পিউটিং অ্যান্ড ইঞ্জিনিয়ারিং (QCE) (2021)।
https://doi.org/10.1109/qce52317.2021.00016

[20] স্টেফান এইচ. স্যাক এবং ম্যাকসিম সার্বিন। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের কোয়ান্টাম অ্যানিলিং ইনিশিয়ালাইজেশন"। কোয়ান্টাম 5, 491 (2021)।
https://doi.org/10.22331/q-2021-07-01-491

[21] ওহাদ আমোসি, তামুজ ড্যানজিগ, এলি পোরাত, গাল চেচিক এবং আদি মাকমাল। "নিউরাল নেটওয়ার্ক ব্যবহার করে পুনরাবৃত্তি-মুক্ত কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম" (2022)। url: https:///doi.org/10.48550/arXiv.2208.09888।
https://doi.org/10.48550/arXiv.2208.09888

[22] ড্যানিলো লাইকভ, রোমান শুটস্কি, অ্যালেক্সি গালদা, ভ্যালেরি ভিনোকুর এবং ইউরি আলেক্সিভ। "ধাপ-নির্ভর সমান্তরালকরণ সহ টেনসর নেটওয়ার্ক কোয়ান্টাম সিমুলেটর"। 2022 সালে কোয়ান্টাম কম্পিউটিং এবং ইঞ্জিনিয়ারিং (QCE) IEEE আন্তর্জাতিক সম্মেলন। পৃষ্ঠা 582-593। (2022)।
https://doi.org/10.1109/QCE53715.2022.00081

[23] মাতিজা মেদভিডোভিচ এবং জিউসেপ কার্লিও। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের ধ্রুপদী পরিবর্তনশীল সিমুলেশন"। npj কোয়ান্টাম তথ্য 7 (2021)।
https://doi.org/10.1038/s41534-021-00440-z

[24] রুসলান শায়দুলিন এবং স্টেফান এম ওয়াইল্ড। "প্রতিসাম্য ব্যবহার করা QAOA প্রশিক্ষণের খরচ হ্রাস করে"। কোয়ান্টাম ইঞ্জিনিয়ারিং 2, 1-9 (2021) এর উপর IEEE লেনদেন।
https://doi.org/10.1109/tqe.2021.3066275

[25] রুসলান শায়দুলিন এবং ইউরি আলেক্সিভ। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম মূল্যায়ন: একটি কেস স্টাডি"। দশম আন্তর্জাতিক সবুজ এবং টেকসই কম্পিউটিং সম্মেলন (2019)।
https://doi.org/10.1109/IGSC48788.2019.8957201

[26] ফার্নান্দো জিএসএল ব্র্যান্ডাও, মাইকেল ব্রোটন, এডওয়ার্ড ফারি, স্যাম গুটম্যান এবং হার্টমুট নেভেন। "স্থির নিয়ন্ত্রণ পরামিতিগুলির জন্য কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের উদ্দেশ্য ফাংশন মান সাধারণ উদাহরণগুলির জন্য কেন্দ্রীভূত হয়" (2018)। url: https://doi.org/10.48550/arXiv.1812.04170।
https://doi.org/10.48550/arXiv.1812.04170

[27] ভি. অক্ষয়, ডি. রাবিনোভিচ, ই. ক্যাম্পোস, এবং জে. বিয়ামন্টে। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশানে প্যারামিটার ঘনত্ব"। শারীরিক পর্যালোচনা A 104 (2021)।
https:///doi.org/10.1103/physreva.104.l010401

[28] ফিলিপ সি. লটশ, ট্র্যাভিস এস. হাম্বল, রেবেকাহ হারম্যান, জেমস অস্ট্রোস্কি এবং জর্জ সিওপসিস। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশানের জন্য অভিজ্ঞতামূলক কর্মক্ষমতা সীমাবদ্ধ"। কোয়ান্টাম তথ্য প্রক্রিয়াকরণ 20, 403 (2021)।
https://doi.org/10.1007/s11128-021-03342-3

[29] অ্যালেক্সি গালদা, জিয়াওয়ুয়ান লিউ, ড্যানিলো লাইকভ, ইউরি আলেক্সিভ এবং ইলিয়া সাফ্রো। "র্যান্ডম গ্রাফের মধ্যে সর্বোত্তম qaoa প্যারামিটারের স্থানান্তরযোগ্যতা"। 2021 সালে কোয়ান্টাম কম্পিউটিং এবং ইঞ্জিনিয়ারিং (QCE) IEEE আন্তর্জাতিক সম্মেলন। পৃষ্ঠা 171-180। (2021)।
https://doi.org/10.1109/QCE52317.2021.00034

[30] Xinwei Lee, Ningyi Xie, Dongsheng Cai, Yoshiyuki Saito, and Nobuyoshi Asai. "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের জন্য একটি গভীরতা-প্রগতিশীল প্রারম্ভিক কৌশল"। গণিত 11, 2176 (2023)।
https://doi.org/10.3390/math11092176

[31] সামি খয়েরি, রুসলান শায়দুলিন, লুকাজ সিনসিও, ইউরি আলেক্সিভ এবং প্রসন্ন বালাপ্রকাশ। "কম্বিনেটরিয়াল সমস্যা সমাধানের জন্য পরিবর্তনশীল কোয়ান্টাম সার্কিট অপ্টিমাইজ করতে শেখা"। কৃত্রিম বুদ্ধিমত্তা 34, 2367–2375 (2020) এর উপর AAAI সম্মেলনের কার্যক্রম।
https://doi.org/10.1609/aaai.v34i03.5616

[32] Guillaume Verdon, Michael Broughton, Jarrod R. McClean, Kevin J. Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven, এবং Masoud Mohseni. "ক্লাসিক্যাল নিউরাল নেটওয়ার্কের মাধ্যমে কোয়ান্টাম নিউরাল নেটওয়ার্কের সাথে শিখতে শেখা" (2019)। url: https:///doi.org/10.48550/arXiv.1907.05415।
https://doi.org/10.48550/arXiv.1907.05415

[33] সামি খয়েরি, রুসলান শায়দুলিন, লুকাজ সিনসিও, ইউরি আলেক্সিভ এবং প্রসন্ন বালাপ্রকাশ। "রিইনফোর্সমেন্ট-লার্নিং-ভিত্তিক ভিন্নতামূলক কোয়ান্টাম সার্কিট অপ্টিমাইজেশন ফর কম্বিনেটরিয়াল সমস্যার জন্য" (2019)। url: https://doi.org/10.48550/arXiv.1911.04574।
https://doi.org/10.48550/arXiv.1911.04574

[34] Matteo M. Wauters, Emanuele Panizon, Glen B. Mbeng, এবং Giuseppe E. Santoro. "শক্তিবৃদ্ধি-লার্নিং-সহায়তা কোয়ান্টাম অপ্টিমাইজেশান"। শারীরিক পর্যালোচনা গবেষণা 2 (2020)।
https: / / doi.org/ 10.1103 / physrevresearch.2.033446

[35] মাহাবুবুল আলম, আবদুল্লাহ আশ-সাকি ও স্বরূপ ঘোষ। "মেশিন লার্নিং ব্যবহার করে কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমকে ত্বরান্বিত করা"। 2020 ডিজাইন, অটোমেশন এবং ইউরোপ সম্মেলন ও প্রদর্শনীতে পরীক্ষা (DATE) (2020)।
https://doi.org/10.23919/date48585.2020.9116348

[36] জিয়াহাও ইয়াও, লিন লিন এবং মারিন বুকভ। "কাউন্টারডায়াব্যাটিক ড্রাইভিং দ্বারা অনুপ্রাণিত বহু-বডি গ্রাউন্ড-স্টেট প্রস্তুতির জন্য শক্তিবৃদ্ধি শিক্ষা"। শারীরিক পর্যালোচনা X 11 (2021)।
https:///doi.org/10.1103/physrevx.11.031070

[37] ঝিহুই ওয়াং, স্টুয়ার্ট হ্যাডফিল্ড, ঝাং জিয়াং এবং এলেনর জি. রিফেল। "ম্যাক্সকাটের জন্য কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম: একটি ফার্মিওনিক ভিউ"। শারীরিক পর্যালোচনা A 97 (2018)।
https: / / doi.org/ 10.1103 / physreva.97.022304

[38] জোনাথন উর্টজ এবং ড্যানিলো লাইকভ। "নিয়মিত MaxCut গ্রাফে QAOA-এর জন্য নির্দিষ্ট কোণ অনুমান" (2021)। url: https:///doi.org/10.48550/arXiv.2107.00677।
https://doi.org/10.48550/arXiv.2107.00677

[39] স্টুয়ার্ট হ্যাডফিল্ড। "বৈজ্ঞানিক কম্পিউটিং এবং আনুমানিক অপ্টিমাইজেশনের জন্য কোয়ান্টাম অ্যালগরিদম" (2018)। url: https://doi.org/10.48550/1805.03265।
https: / / doi.org/ 10.48550 / 1805.03265

[40] পল গ্লাসারম্যান। "আর্থিক প্রকৌশলে মন্টে কার্লো পদ্ধতি"। ভলিউম 53. স্প্রিংগার। (2004)।
https://doi.org/10.1007/978-0-387-21617-1

[41] ওয়াল্টার রুডিন। "বাস্তব এবং জটিল বিশ্লেষণ"। ম্যাকগ্রা-হিল। (1974)।

[42] ওয়াল্টার রুডিন। "গাণিতিক বিশ্লেষণের মূলনীতি"। ম্যাকগ্রা-হিল। (1976)।

[43] কলিন ম্যাকডায়ারমিড। "সীমাবদ্ধ পার্থক্যের পদ্ধতিতে"। পৃষ্ঠা 148-188। লন্ডন গাণিতিক সোসাইটি লেকচার নোট সিরিজ। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (1989)।
https: / / doi.org/ 10.1017 / CBO9781107359949.008

[44] লুটজ ওয়ার্নকে। "সাধারণ আবদ্ধ পার্থক্যের পদ্ধতিতে"। কম্বিনেটরিক্স, সম্ভাব্যতা এবং কম্পিউটিং 25, 269–299 (2016)।
https: / / doi.org/ 10.1017 / S0963548315000103

[45] রোমান ভার্শিনিন। "উচ্চ-মাত্রিক সম্ভাবনা: ডেটা সায়েন্সে অ্যাপ্লিকেশনগুলির সাথে একটি ভূমিকা"। পরিসংখ্যানগত এবং সম্ভাব্য গণিতে ক্যামব্রিজ সিরিজ। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (2018)।
https: / / doi.org/ 10.1017 / 9781108231596

[46] জোয়াও বাসো, ডেভিড গামারনিক, সং মেই এবং লিও ঝু। "বড় স্পার্স হাইপারগ্রাফ এবং স্পিন গ্লাস মডেলগুলিতে ধ্রুবক স্তরে QAOA-এর কর্মক্ষমতা এবং সীমাবদ্ধতা"। 2022 IEEE 63 তম বার্ষিক সিম্পোজিয়াম অন কম্পিউটার সায়েন্স ফাউন্ডেশন (FOCS) (2022)।
https:///doi.org/10.1109/focs54457.2022.00039

[47] জি প্যারিসি। "স্পিন চশমার জন্য এসকে মডেলের আনুমানিক সমাধানগুলির একটি ক্রম"। পদার্থবিজ্ঞানের জার্নাল A: গাণিতিক এবং সাধারণ 13, L115 (1980)।
https://doi.org/10.1088/0305-4470/13/4/009

[48] মিশেল তালাগ্রান্ড। "প্যারিসি সূত্র"। অ্যানালস অফ ম্যাথমেটিক্স (2006)।
https://doi.org/10.4007/annals.2006.163.221

[49] দিমিত্রি পানচেনকো। "শেরিংটন-কির্কপ্যাট্রিক মডেল"। স্প্রিংগার সায়েন্স অ্যান্ড বিজনেস মিডিয়া। (2013)।
https://doi.org/10.1007/978-1-4614-6289-7

[50] রুসলান শায়দুলিন, কুনাল মারওয়াহা, জোনাথন উর্টজ এবং ফিলিপ সি লটশ। "QAOAKit: QAOA এর পুনরুত্পাদনযোগ্য অধ্যয়ন, প্রয়োগ এবং যাচাইয়ের জন্য একটি টুলকিট"। কোয়ান্টাম কম্পিউটিং সফ্টওয়্যার (2021) এর উপর দ্বিতীয় আন্তর্জাতিক কর্মশালা।
https://doi.org/10.1109/QCS54837.2021.00011

[51] জোয়াও বাসো, এডওয়ার্ড ফারি, কুনাল মারওয়াহা, বেঞ্জামিন ভিলালোঙ্গা এবং লিও ঝু। "বড়-ঘেরের নিয়মিত গ্রাফ এবং শেরিংটন-কির্কপ্যাট্রিক মডেলে ম্যাক্সকাটের জন্য উচ্চ গভীরতায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম" (2021)। url: https://doi.org/10.48550/arXiv.2110.14206।
https://doi.org/10.48550/arXiv.2110.14206

[52] ডিলান হারম্যান, রুসলান শায়দুলিন, ইয়ু সান, শৌভানিক চক্রবর্তী, শাওহান হু, পিয়েরে মিনসেন, আর্থার রাত্তু, রোমিনা ইয়ালোভেটস্কি এবং মার্কো পিস্টোইয়া। "কোয়ান্টাম জেনো ডায়নামিক্সের মাধ্যমে সীমাবদ্ধ অপ্টিমাইজেশান"। যোগাযোগ পদার্থবিদ্যা 6, 219 (2023)।
https://doi.org/10.1038/s42005-023-01331-9

[53] এন. স্লেট, ই. ম্যাটউইজু, এস. মার্শ এবং জেবি ওয়াং। "কোয়ান্টাম ওয়াক-ভিত্তিক পোর্টফোলিও অপ্টিমাইজেশন"। কোয়ান্টাম 5, 513 (2021)।
https://doi.org/10.22331/q-2021-07-28-513

[54] মার্ক হডসন, ব্রেন্ডন রাক, হিউ ওং, ডেভিড গারভিন এবং স্টেফান ডুলম্যান। "কোয়ান্টাম অল্টারনেটিং অপারেটর ansatz ব্যবহার করে পোর্টফোলিও রিব্যালেন্সিং পরীক্ষা" (2019)। url: https:///doi.org/10.48550/arXiv.1911.05296।
https://doi.org/10.48550/arXiv.1911.05296

[55] তিয়ানই হাও, রুসলান শায়দুলিন, মার্কো পিস্টোইয়া এবং জেফরি লারসন। "সীমাবদ্ধ পরিবর্তনশীল কোয়ান্টাম অপ্টিমাইজেশানে সীমাবদ্ধ শক্তির শোষণ"। 2022 IEEE/ ACM তৃতীয় আন্তর্জাতিক কর্মশালা কোয়ান্টাম কম্পিউটিং সফটওয়্যার (QCS) (2022)।
https:///doi.org/10.1109/qcs56647.2022.00017

[56] জিচ্যাং হে, রুসলান শায়দুলিন, শৌভানিক চক্রবর্তী, ডিলান হারম্যান, চাংহাও লি, ইয়ু সান এবং মার্কো পিস্টোইয়া। "প্রাথমিক অবস্থা এবং মিক্সারের মধ্যে প্রান্তিককরণ সীমাবদ্ধ অপ্টিমাইজেশানের জন্য qaoa কার্যক্ষমতা উন্নত করে"। npj কোয়ান্টাম তথ্য 9, 121 (2023)।
https://doi.org/10.1038/s41534-023-00787-5

[57] "কিস্কিট ফাইন্যান্স"। https://qiskit.org/documentation/finance/।
https://qiskit.org/documentation/finance/

[58] স্টিভেন জি জনসন। "NLopt ননলাইনার-অপ্টিমাইজেশন প্যাকেজ" (2022)। http:///github.com/stevengj/nlopt।
http:///github.com/stevengj/nlopt

[59] মাইকেল জেডি পাওয়েল। "ডেরিভেটিভ ছাড়া আবদ্ধ সীমাবদ্ধ অপ্টিমাইজেশনের জন্য BOBYQA অ্যালগরিদম"। কেমব্রিজ এনএ রিপোর্ট NA2009/06 26 (2009)।

[60] রুসলান শায়দুলিন এবং স্টেফান এম ওয়াইল্ড। "কোয়ান্টাম মেশিন লার্নিংয়ে কার্নেল ব্যান্ডউইথের গুরুত্ব"। শারীরিক পর্যালোচনা A 106 (2022)।
https: / / doi.org/ 10.1103 / physreva.106.042407

[61] আব্দুলকাদির কানাটার, ইভান পিটার্স, চেঙ্গিজ পেহেলেভান, স্টেফান এম ওয়াইল্ড এবং রুসলান শায়দুলিন। "ব্যান্ডউইথ কোয়ান্টাম কার্নেল মডেলগুলিতে সাধারণীকরণ সক্ষম করে" (2022)। url: https://doi.org/10.48550/arXiv.2206.06686।
https://doi.org/10.48550/arXiv.2206.06686

[62] কাইনিং ঝাং, লিউ লিউ, মিন-সিউ হিসিয়েহ এবং দাচেং তাও। "গভীর বৈচিত্রপূর্ণ কোয়ান্টাম সার্কিটে গাউসিয়ান প্রাথমিককরণের মাধ্যমে অনুর্বর মালভূমি থেকে পালানো"। নিউরাল ইনফরমেশন প্রসেসিং সিস্টেমে অগ্রগতি। ভলিউম 35, পৃষ্ঠা 18612–18627। Curran Associates, Inc. (2022)।

দ্বারা উদ্ধৃত

[১] ডিলান হারম্যান, কোডি গুগিন, জিয়াওয়ুয়ান লিউ, ইউ সান, অ্যালেক্সি গালদা, ইলিয়া সাফ্রো, মার্কো পিস্টোইয়া, এবং ইউরি আলেক্সিভ, "অর্থের জন্য কোয়ান্টাম কম্পিউটিং", প্রকৃতি পর্যালোচনা পদার্থবিদ্যা 5 8, 450 (2023).

[২] আবিদ খান, ব্রায়ান কে. ক্লার্ক, এবং নর্ম এম. টুবম্যান, "টেনসর নেটওয়ার্কের সাথে প্রি-অপ্টিমাইজিং ভ্যারিয়েশনাল কোয়ান্টাম ইজেনসোলভার", arXiv: 2310.12965, (2023).

[৪] ইগর গাইদাই এবং রেবেকা হেরম্যান, "পি > 3 এর জন্য মাল্টি-অ্যাঙ্গেল QAOA এর পারফরম্যান্স বিশ্লেষণ", arXiv: 2312.00200, (2023).

[৩] ডিলান হারম্যান, রুসলান শ্যাডুলিন, ইয়ু সান, শৌভানিক চক্রবর্তী, শাওহান হু, পিয়েরে মিনসেন, আর্থার রাত্তু, রোমিনা ইয়ালোভেটস্কি, এবং মার্কো পিস্টোইয়া, "কোয়ান্টাম জেনো ডায়নামিক্সের মাধ্যমে সীমাবদ্ধ অপ্টিমাইজেশান", যোগাযোগ পদার্থবিদ্যা 6 1, 219 (2023).

[৬] রুসলান শায়দুলিন, চাংহাও লি, শৌভানিক চক্রবর্তী, ম্যাথিউ ডিক্রস, ডিলান হারম্যান, নীরজ কুমার, জেফরি লারসন, ড্যানিলো লাইকভ, পিয়েরে মিনসেন, ইউ সান, ইউরি আলেক্সিভ, জোয়ান এম ড্রেইলিং, জন পি. গেবলার, টমাস এম গ্যাটারম্যান। , জাস্টিন এ. গারবার, কেভিন গিলমোর, ড্যান গ্রেশ, নাথান হিউইট, চ্যান্ডলার ভি. হর্স্ট, শাওহান হু, জ্যাকব জোহানসেন, মিচেল ম্যাথেনি, ট্যানার মেঙ্গেল, মাইকেল মিলস, স্টিভেন এ. মোসেস, ব্রায়ান নেইনহুইস, পিটার সিগফ্রাইড, রোমিনা ইয়ালোভেটস্কি, এবং মার্কো পিস্টোইয়া, "ক্লাসিক্যালি ইনট্রাক্টেবল প্রবলেম অন কোয়ান্টাম আনুমানিক অপ্টিমাইজেশন অ্যালগরিদমের জন্য স্কেলিং সুবিধার প্রমাণ", arXiv: 2308.02342, (2023).

[৫] ফিলিপ বি. ম্যাকিজেউস্কি, স্টুয়ার্ট হ্যাডফিল্ড, বেঞ্জামিন হল, মার্ক হডসন, ম্যাক্সিম ডুপন্ট, ব্রাম এভার্ট, জেমস সুড, এম. সোহাইব আলম, ঝিহুই ওয়াং, স্টিফেন জেফরি, ভুবনেশ সুন্দর, পি. অ্যারন লট, শোন গ্র্যাবে, এলেনর জি. রিফেল, ম্যাথিউ জে. রেগর, এবং ডেভিড ভেনচুরেলি, "ঘন আইসিং অপ্টিমাইজেশান সমস্যার জন্য দশটি সুপারকন্ডাক্টিং কিউবিট এবং হাজার হাজার গেট ব্যবহার করে কোয়ান্টাম সার্কিটগুলির নকশা এবং সম্পাদন", arXiv: 2308.12423, (2023).

[৭] মারা ভিজুসো, জিয়ানলুকা প্যাসারেলি, জিওভান্নি ক্যান্টেলে এবং প্রকোলো লুসিগনানো, "ডিজিটাইজড-কাউন্টারডায়াব্যাটিক QAOA এর কনভারজেন্স: সার্কিট ডেপথ বনাম ফ্রি প্যারামিটার", arXiv: 2307.14079, (2023).

উপরের উদ্ধৃতিগুলি থেকে প্রাপ্ত এসএও / নাসার এডিএস (সর্বশেষে সফলভাবে 2024-01-19 00:28:46 আপডেট হয়েছে)। সমস্ত প্রকাশক উপযুক্ত এবং সম্পূর্ণ উদ্ধৃতি ডেটা সরবরাহ না করায় তালিকাটি অসম্পূর্ণ হতে পারে।

On ক্রসরেফ এর উদ্ধৃত পরিষেবা উদ্ধৃতি রচনার কোনও ডেটা পাওয়া যায় নি (শেষ চেষ্টা 2024-01-19 00:28:44)।

এই কাগজটি কোয়ান্টামের অধীনে প্রকাশিত হয়েছে ক্রিয়েটিভ কমন্স অ্যাট্রিবিউশন 4.0 আন্তর্জাতিক (সিসি বাই 4.0) লাইসেন্স. কপিরাইট মূল কপিরাইট ধারক যেমন লেখক বা তাদের প্রতিষ্ঠানের সাথে রয়ে গেছে।

এসইও চালিত বিষয়বস্তু এবং পিআর বিতরণ। আজই পরিবর্ধিত পান।
PlatoData.Network উল্লম্ব জেনারেটিভ Ai. নিজেকে ক্ষমতায়িত করুন। এখানে প্রবেশ করুন.
প্লেটোএআইস্ট্রিম। Web3 ইন্টেলিজেন্স। জ্ঞান প্রসারিত. এখানে প্রবেশ করুন.
প্লেটোইএসজি। কার্বন, ক্লিনটেক, শক্তি, পরিবেশ সৌর, বর্জ্য ব্যবস্থাপনা. এখানে প্রবেশ করুন.
প্লেটো হেলথ। বায়োটেক এবং ক্লিনিক্যাল ট্রায়াল ইন্টেলিজেন্স। এখানে প্রবেশ করুন.
উত্স: https://quantum-journal.org/papers/q-2024-01-18-1231/

সময় স্ট্যাম্প: জানুয়ারী 18, 2024

সময় স্ট্যাম্প: অক্টোবর 6, 2022

ভারযুক্ত সমস্যার আনুমানিক অপ্টিমাইজেশান কোয়ান্টামে প্যারামিটার সেটিং

প্লেটো দ্বারা প্রকাশিত

বিমূর্ত

জনপ্রিয় সংক্ষিপ্তসার

► বিবিটেক্স ডেটা

। তথ্যসূত্র

দ্বারা উদ্ধৃত

থেকে আরো কোয়ান্টাম জার্নাল

কোয়ান্টাম ডিপ হেজিং

ভারসাম্যের কোয়ান্টাম লিঙ্ক মডেলগুলিতে কোয়ান্টাম ক্ষেত্র তত্ত্বের সীমা অর্জন করা

একটি "চিন্তাশীল" স্থানীয় বন্ধুত্ব নো-গো উপপাদ্য: উপযুক্ত নতুন অনুমান সহ একটি সম্ভাব্য পরীক্ষা

একটি ক্রমাগত-পরিবর্তনশীল ক্লাস্টার অবস্থার মধ্যে বিড়াল এবং গ্রিড অবস্থার পরিমাপ-ভিত্তিক প্রজন্ম এবং সংরক্ষণ

গেজ তত্ত্ব এবং বোসনিক সিস্টেমের সম্ভাব্য নির্ভুল সিমুলেশন

একটি প্রসারিত মহাবিশ্বের সীমানায় ফার্মিয়ন উৎপাদন: একটি ঠান্ডা-পরমাণু মহাকর্ষীয় অ্যানালগ

অভিযোজিত পরিমাপ ফিল্টার: কোয়ান্টাম মার্কভ চেইনের সর্বোত্তম অনুমানের জন্য দক্ষ কৌশল

ডিজিটাল স্বাক্ষরের জন্য কোয়ান্টাম টোকেন

কোয়ান্টাম কম্পিউটারে প্রতিসাম্য পরীক্ষা করা হচ্ছে

ফ্লাকচুয়েশন থিওরেম থেকে কোয়ান্টাম অ্যালগরিদম: থার্মাল-স্টেট প্রস্তুতি

আমাদের সম্পর্কে

উল্লম্ব অনুসন্ধান এবং আই

প্ল্যাটফর্ম

যোগাযোগ রেখো

হিসাব