1Google Inc., Venice, CA 90291, USA
2তাত্ত্বিক পদার্থবিদ্যা কেন্দ্র, ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজি, কেমব্রিজ, MA 02139, USA
3পদার্থবিদ্যা বিভাগ, হার্ভার্ড বিশ্ববিদ্যালয়, কেমব্রিজ, এমএ 02138, মার্কিন যুক্তরাষ্ট্র
এই কাগজ আকর্ষণীয় খুঁজুন বা আলোচনা করতে চান? স্কাইটে বা স্কাইরেটে একটি মন্তব্য দিন.
বিমূর্ত
কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম (QAOA) হল একটি সাধারণ-উদ্দেশ্যের অ্যালগরিদম যা কম্বিনেটরিয়াল অপ্টিমাইজেশান সমস্যার জন্য যার কার্যক্ষমতা শুধুমাত্র $p$ স্তরের সংখ্যার সাথে উন্নত হতে পারে। যদিও QAOA একটি অ্যালগরিদম হিসাবে প্রতিশ্রুতি রাখে যা নিকট-মেয়াদী কোয়ান্টাম কম্পিউটারগুলিতে চালানো যেতে পারে, এর গণনা ক্ষমতা সম্পূর্ণরূপে অন্বেষণ করা হয়নি। এই কাজে, আমরা Sherrington-Kirkpatrick (SK) মডেলে প্রয়োগ করা QAOA অধ্যয়ন করি, যা অল-টু-অল র্যান্ডম সাইনড কাপলিং সহ $n$ স্পিনগুলির শক্তি হ্রাস হিসাবে বোঝা যায়। মন্টানারির একটি সাম্প্রতিক শাস্ত্রীয় অ্যালগরিদম রয়েছে যেটি, একটি ব্যাপকভাবে বিশ্বাসযোগ্য অনুমান ধরে নিয়ে, এসকে মডেলের একটি সাধারণ উদাহরণের জন্য দক্ষতার সাথে একটি আনুমানিক সমাধান খুঁজে পেতে পারে $(1-এপসিলন)$ গ্রাউন্ড স্টেট শক্তির মধ্যে। আমরা QAOA এর সাথে এর পারফরম্যান্স মেলাতে আশা করি।
আমাদের প্রধান ফলাফল হল একটি অভিনব কৌশল যা আমাদের SK মডেলে প্রয়োগ করা QAOA-এর সাধারণ-দৃষ্টান্ত শক্তি মূল্যায়ন করতে দেয়। আমরা $2p$ QAOA প্যারামিটারের একটি ফাংশন হিসাবে শক্তির প্রত্যাশিত মানের জন্য একটি সূত্র তৈরি করি, অসীম আকারের সীমাতে যা $O(16^p)$ জটিলতার সাথে একটি কম্পিউটারে মূল্যায়ন করা যেতে পারে। আমরা $p=12$ পর্যন্ত সূত্রটি মূল্যায়ন করি এবং দেখতে পাই যে $p=11$-এ QAOA মানক সেমিডেফিনিট প্রোগ্রামিং অ্যালগরিদমকে ছাড়িয়ে যায়। অধিকন্তু, আমরা ঘনত্ব দেখাই: সম্ভাব্যতা $ntoinfty$ হিসাবে একের দিকে ঝুঁকলে, QAOA-এর পরিমাপ স্ট্রিং তৈরি করবে যার শক্তিগুলি আমাদের গণনা করা মানতে কেন্দ্রীভূত হবে। একটি কোয়ান্টাম কম্পিউটারে চলমান একটি অ্যালগরিদম হিসাবে, একটি দৃষ্টান্ত দ্বারা দৃষ্টান্তের ভিত্তিতে সর্বোত্তম পরামিতিগুলি অনুসন্ধান করার দরকার নেই কারণ আমরা সেগুলি আগে থেকেই নির্ধারণ করতে পারি। আমাদের এখানে যা আছে তা হল QAOA বিশ্লেষণের জন্য একটি নতুন কাঠামো, এবং আমাদের কৌশলগুলি আরও সাধারণ সমস্যাগুলির উপর এর কার্যকারিতা মূল্যায়ন করার জন্য ব্যাপক আগ্রহের হতে পারে যেখানে ক্লাসিক্যাল অ্যালগরিদম ব্যর্থ হতে পারে।
বৈশিষ্ট্যযুক্ত চিত্র: QAOA দ্বারা অর্জিত মানগুলি শেরিংটন-কির্কপ্যাট্রিক (SK) স্পিন গ্লাস মডেলের শক্তি হ্রাস করার সমস্যায় প্রয়োগ করা হয়েছে। গভীরতার জন্য মান $ple8$ QAOA প্যারামিটার অপ্টিমাইজ করার উপর ভিত্তি করে। $9le p le 12$ এর মানগুলি হল কিছু প্যারামিটারে QAOA মূল্যায়ন করা থেকে যা নিম্ন $p$ এর থেকে এক্সট্রাপোলেট করা হয়েছে কিন্তু আরও অপ্টিমাইজ করা হয়নি। $p=11$ এবং উচ্চতর, QAOA স্ট্যান্ডার্ড সেমিডেফিনিট প্রোগ্রামিং (SDP) অ্যালগরিদম দ্বারা অর্জিত মানকে ছাড়িয়ে যায়।
[এম্বেড করা সামগ্রী]
জনপ্রিয় সংক্ষিপ্তসার
► বিবিটেক্স ডেটা
। তথ্যসূত্র
[1] উঃ মন্টানারী। "শেরিংটন-কির্কপ্যাট্রিক হ্যামিলটোনিয়ানের অপ্টিমাইজেশন"। কম্পিউটার সায়েন্সের ফাউন্ডেশনস অন 60 তম বার্ষিক সিম্পোজিয়ামের কার্যক্রমে (FOCS '19)। পৃষ্ঠা 1417-1433। (2019)।
https://doi.org/10.1109/FOCS.2019.00087
[2] এডওয়ার্ড ফারি, জেফরি গোল্ডস্টোন এবং স্যাম গুটম্যান। "একটি কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম" (2014)। arXiv:1411.4028.
arXiv: 1411.4028
[3] এডওয়ার্ড ফারি, জেফরি গোল্ডস্টোন এবং স্যাম গুটম্যান। "একটি কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম একটি আবদ্ধ সংঘটন সীমাবদ্ধতার সমস্যায় প্রয়োগ করা হয়েছে" (2015)। arXiv:1412.6062।
arXiv: 1412.6062
[4] সেড্রিক ইয়েন-ইউ লিন এবং ইয়েচাও ঝু। "বাউন্ডেড ডিগ্রির সাথে সীমাবদ্ধতা সন্তুষ্টি সমস্যার সাধারণ উদাহরণগুলিতে QAOA-এর পারফরম্যান্স" (2016)। arXiv:1601.01744.
arXiv: 1601.01744
[5] ফার্নান্দো জিএসএল ব্রান্ডাও, মাইকেল ব্রোটন, এডওয়ার্ড ফারি, স্যাম গুটম্যান এবং হার্টমুট নেভেন। "স্থির নিয়ন্ত্রণ পরামিতিগুলির জন্য কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের উদ্দেশ্য ফাংশন মান সাধারণ উদাহরণগুলির জন্য কেন্দ্রীভূত হয়" (2018)৷ arXiv:1812.04170।
arXiv: 1812.04170
[6] জি প্যারিসি। "স্পিন-গ্লাসের জন্য অসীম সংখ্যক অর্ডার প্যারামিটার"। ফিজ। রেভ. লেট। 43, 1754-1756 (1979)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .43.1754
[7] দিমিত্রি পানচেনকো। "শেরিংটন-কির্কপ্যাট্রিক মডেল"। স্প্রিংগার। নিউ ইয়র্ক (2013)।
https://doi.org/10.1007/978-1-4614-6289-7
[8] এ. ক্রিসান্টি এবং টি. রিজো। "শেরিংটন-কির্কপ্যাট্রিক মডেলের ${infty}$-প্রতিরূপ প্রতিসাম্য ভাঙার সমাধানের বিশ্লেষণ"৷ ফিজ। রেভ. ই 65, 046137 (2002)।
https: / / doi.org/ 10.1103 / ফিজিরায়েভ .65.046137.০৪XNUMX
[9] ম্যানুয়েল জে শ্মিট "নিম্ন তাপমাত্রায় প্রতিরূপ প্রতিসাম্য ভাঙা"। পিএইচডি থিসিস। জুলিয়াস-ম্যাক্সিমিলিয়ানস-ইউনিভার্সিটি ওয়ার্জবার্গ। (2008)।
[10] লিও ঝাউ, শেং-তাও ওয়াং, সুনওন চোই, হ্যানেস পিচলার এবং মিখাইল ডি. লুকিন। "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম: পারফরম্যান্স, মেকানিজম, এবং নিকট-মেয়াদী ডিভাইসে বাস্তবায়ন"। ফিজ। রেভ. X 10, 021067 (2020)।
https: / / doi.org/ 10.1103 / ফিজিআরএক্সএক্স .10.021067 XNUMX
[11] গেভিন ই. ক্রুকস। "সর্বোচ্চ কাট সমস্যায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের কর্মক্ষমতা" (2018)। arXiv:1811.08419।
arXiv: 1811.08419
[12] জি প্যারিসি। ব্যক্তিগত যোগাযোগ।
[13] মাইকেল আইজেনম্যান, জোয়েল লেবোভিটস এবং ডি. রুয়েল। "শেরিংটন-কির্কপ্যাট্রিক স্পিন গ্লাস মডেলের কিছু কঠোর ফলাফল"। কমুন গণিত ফিজ। 112, 3-20 (1987)।
https: / / doi.org/ 10.1007 / BF01217677
[14] আন্দ্রেয়া মন্টানারী এবং শুভব্রত সেন। "স্পার্স র্যান্ডম গ্রাফ এবং সম্প্রদায় সনাক্তকরণে তাদের প্রয়োগের উপর সেমিডেফিনিট প্রোগ্রাম"। থিওরি অফ কম্পিউটিং (STOC '16) এর উপর চল্লিশ-আটতম বার্ষিক এসিএম সিম্পোজিয়ামের কার্যপ্রণালীতে। পৃষ্ঠা 814-827। (2016)। arXiv:1504.05910।
https: / / doi.org/ 10.1145 / 2897518.2897548
arXiv: 1504.05910
[15] Afonso S. Bandeira, Dmitriy Kunisky, এবং Alexander S. Wein. "সীমাবদ্ধ পিসিএ সমস্যায় সার্টিফাইং বাউন্ডের গণনাগত কঠোরতা"। তাত্ত্বিক কম্পিউটার বিজ্ঞান সম্মেলনে (ITCS 11) 2020 তম উদ্ভাবনে। ভলিউম 151, পৃষ্ঠা 78:1–78:29। Dagstuhl, জার্মানি (2020)। Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. arXiv:1902.07324.
https:///doi.org/10.4230/LIPIcs.ITCS.2020.78
arXiv: 1902.07324
[16] Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, এবং Hartmut Neven. "কোয়ান্টাম নিউরাল নেটওয়ার্ক প্রশিক্ষণ ল্যান্ডস্কেপে অনুর্বর মালভূমি"। প্রকৃতি যোগাযোগ 9, 4812 (2018)। arXiv:1803.11173.
https://doi.org/10.1038/s41467-018-07090-4
arXiv: 1803.11173
[17] জোয়াও বাসো, এডওয়ার্ড ফারি, কুনাল মারওয়াহা, বেঞ্জামিন ভিলালোঙ্গা এবং লিও ঝু। "বড়-গর্থ রেগুলার গ্রাফ এবং শেরিংটন-কির্কপ্যাট্রিক মডেলের ম্যাক্সকাটের জন্য উচ্চ গভীরতায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম" (2022)। arXiv:2110.14206.
arXiv: 2110.14206
[18] ওয়েই কুও চেন, ডেভিড গামারনিক, দিমিত্রি পানচেনকো এবং মুস্তাজি রহমান। "ম্যাক্স-কাট সমস্যার একটি শ্রেণীর জন্য স্থানীয় অ্যালগরিদমের সাবঅপ্টিম্যালিটি"। সম্ভাব্যতার ইতিহাস 47, 1587–1618 (2019)। arXiv:1707.05386.
https://doi.org/10.1214/18-AOP1291
arXiv: 1707.05386
[19] ডেভিড গামারনিক এবং অকোশ জগন্নাথ। "$p$-স্পিন মডেলগুলির জন্য ওভারল্যাপ গ্যাপ সম্পত্তি এবং আনুমানিক বার্তা পাসিং অ্যালগরিদম"৷ সম্ভাব্যতার ইতিহাস 49, 180–205 (2021)। arXiv:1911.06943.
https://doi.org/10.1214/20-AOP1448
arXiv: 1911.06943
[20] আহমেদ এল আলাউই এবং আন্দ্রেয়া মন্টানারি। "অ্যালগরিদমিক থ্রেশহোল্ডস ইন মিন ফিল্ড স্পিন গ্লাস" (2020)। arXiv:2009.11481.
arXiv: 2009.11481
দ্বারা উদ্ধৃত
[১] কিশোর ভারতী, আলবা সার্ভেরা-লিয়ের্তা, থি হা কিয়াও, টোবিয়াস হাগ, সুমনার আলপেরিন-লিয়া, অভিনব আনন্দ, ম্যাথিয়াস ডিগ্রোট, হারমানি হেইমোনেন, জ্যাকব এস কোটম্যান, টিম মেনকে, ওয়াই-কেওং মোক, সুকিন সিম, লিওং- চুয়ান কোয়াক, এবং অ্যালান আসপুরু-গুজিক, "কোলাহলযুক্ত মধ্যবর্তী-স্কেল কোয়ান্টাম অ্যালগরিদম", আধুনিক পদার্থবিদ্যার পর্যালোচনা 94 1, 015004 (2022).
[২] ম্যাথিউ পি. হ্যারিগান, কেভিন জে. সাং, ম্যাথিউ নিলি, কেভিন জে. স্যাটজিঙ্গার, ফ্রাঙ্ক আরুতে, কুনাল আর্য, জুয়ান আতালায়া, জোসেফ সি বারডিন, রামি বারেন্ডস, সার্জিও বোইক্সো, মাইকেল ব্রোটন, বব বি বাকলে, ডেভিড A. Buell, Brian Burkett, Nicholas Bushnell, Yu Chen, Zijun Chen, Collins Ben Chiaro, William Courtney, Sean Demura, Andrew Dunsworth, Daniel Eppens, Austin Fowler, Brooks Foxen, Craig Gidney, Marissa Giustina, Rob Graff, Steve Habegger, অ্যালান হো, সাবরিনা হং, ট্রেন্ট হুয়াং, এলবি ইওফে, সের্গেই ভি. ইসাকভ, ইভান জেফরি, ঝাং জিয়াং, কোডি জোন্স, ডিভির কাফ্রি, কোস্টিয়ানটিন কেচেদঝি, জুলিয়ান কেলি, সিওন কিম, পল ভি. ক্লিমভ, আলেকজান্ডার এন. কোরোটকভ, ফেডর কোস্ট্রিতসা , ডেভিড ল্যান্ডহুইস, পাভেল ল্যাপটেভ, মাইক লিন্ডমার্ক, মার্টিন লেইব, ওরিয়ন মার্টিন, জন এম. মার্টিনিস, জারড আর ম্যাকক্লিন, ম্যাট ম্যাকউয়েন, অ্যান্থনি মেগ্রান্ট, জিয়াও মি, মাসুদ মোহসেনি, ওয়াজসিক মরুজকিউইচ, জোশ মুটাস, ওফার নামান, চার্লস নিল, ফ্লোরিয়ান নিউকার্ট, মারফি ইউজেন নিউ, থমাস ই. ও'ব্রায়েন, ব্রায়ান ও'গরম্যান, এরিক অস্টবি, আন্দ্রে পেতুখভ, হ্যারাল্ড পুটারম্যান, ক্রিস কুইন্টানা, পেড্রাম রৌশান, নিকোলাস সি. রুবিন, ড্যানিয়েল সানক, আন্দ্রেয়া স্কোলিক, ভাদিম স্মেলিয়ানস্কি, ডগ স্ট্রাইন , Michael Streif, Marco Szalay, Amit Vainsencher, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Leo Zhou, Hartmut Neven, Dave Bacon, Erik Lucero, Edward Farhi, and Ryan Babbush, “কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ- একটি প্ল্যানার সুপারকন্ডাক্টিং প্রসেসরে প্ল্যানার গ্রাফ সমস্যা", প্রকৃতি পদার্থবিদ্যা 17 3, 332 (2021).
[৩] ফিলিপ বি. ম্যাকিয়েজেউস্কি, ফ্লাভিও বাক্কারি, জোল্টান জিম্বোরাস এবং মিচাল ওসজমানিয়েক, "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের অ্যাপ্লিকেশনগুলির সাথে রিডআউট শব্দে ক্রস-টক প্রভাবগুলির মডেলিং এবং প্রশমন", arXiv: 2101.02331.
[৪] এডওয়ার্ড ফার্হি, ডেভিড গামার্নিক, এবং স্যাম গুটম্যান, "দ্যা কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম পুরো গ্রাফ দেখার জন্য প্রয়োজন: একটি সাধারণ কেস", arXiv: 2004.09002.
[৪] আন্তোনিও আনা মেলা, গ্লেন বিগান এমবেং, জিউসেপ আর্নেস্তো সান্তোরো, মারিও কোলুরা, এবং পিয়েত্রো টর্টা, "হ্যামিলটোনিয়ান ভেরিয়েশনাল আনসাটজে মসৃণ সমাধানের স্থানান্তরযোগ্যতার মাধ্যমে অনুর্বর মালভূমি এড়িয়ে চলা", arXiv: 2206.01982.
[৪] থাইস ডি লিমা সিলভা, মার্সিও এম. তাদেই, স্টেফানো ক্যারাজ্জা এবং লিয়েন্দ্রো আওলিটা, "প্রাথমিক পর্যায়ের কোয়ান্টাম সিগন্যাল প্রসেসরের জন্য খণ্ডিত কাল্পনিক-সময়ের বিবর্তন", arXiv: 2110.13180.
[৭] ক্লেমেন্স ডলাস্কা, কিলিয়ান এন্ডার, গ্লেন বিগান এমবেং, আন্দ্রেয়াস ক্রুকেনহাউসার, উলফগ্যাং লেচনার এবং রিক ভ্যান বিজনেন, "ফোর-বডি রাইডবার্গ গেটসের মাধ্যমে কোয়ান্টাম অপ্টিমাইজেশন", শারীরিক পর্যালোচনা পত্র 128 12, 120503 (2022).
[৮] জেসন লারকিন, মাতিয়াস জনসন, ড্যানিয়েল জাস্টিস, এবং জিয়ান গিয়াকোমো গুয়েরেচি, "ব্যক্তিগত নমুনার আনুমানিক অনুপাতের উপর ভিত্তি করে QAOA-এর মূল্যায়ন", arXiv: 2006.04831.
[৯] জ্যারড আর. ম্যাকক্লিন, ম্যাথিউ পি. হ্যারিগান, মাসুদ মোহসেনি, নিকোলাস সি. রুবিন, ঝাং জিয়াং, সার্জিও বোইক্সো, ভাদিম এন. স্মেলিয়ানস্কি, রায়ান বাব্বুশ এবং হার্টমুট নেভেন, "কোয়ান্টাম অপ্টিমাইজেশানের জন্য নিম্ন-গভীরতা প্রক্রিয়া", PRX কোয়ান্টাম 2 3, 030312 (2021).
[১] ভি. অক্ষয়, ডি. রাবিনোভিচ, ই. ক্যাম্পোস, এবং জে. বিয়ামন্টে, "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশানে প্যারামিটার ঘনত্ব", শারীরিক পর্যালোচনা A 104 1, L010401 (2021).
[১১] চেনফেং কাও, ঝেং আন, শি-ইয়াও হাউ, ডিএল ঝোউ, এবং বেই জেং, "কোয়ান্টাম কাল্পনিক সময়ের বিবর্তন শক্তিবৃদ্ধি শেখার দ্বারা পরিচালিত", যোগাযোগ পদার্থবিদ্যা 5 1, 57 (2022).
[৩] জর্ডি আর. ওয়েগেমেনস, আলেকজান্ডার উরেচ, আলেকজান্ডার রাউশ, রবার্ট স্প্রিউ, রিচার্ড বাউচেরি, ফ্লোরিয়ান শ্রেক, কারেলজান স্কউটেন্স, জিরি মিনার, এবং ফ্লোরিয়ান স্পীলম্যান, “QAOA এবং একটি রাইডবার্গ কুডিট সিস্টেমের সাথে পারস্পরিক সম্পর্ক ক্লাস্টারিং সমাধান করা: একটি সম্পূর্ণ-স্ট্যাক পদ্ধতি ”, arXiv: 2106.11672.
[১] গিয়াকোমো দে পালমা, মিলাদ মারভিয়ান, ক্যাম্বিস রুজে, এবং ড্যানিয়েল স্টিলক ফ্রাঙ্কা, "প্রকরণগত কোয়ান্টাম অ্যালগরিদমের সীমাবদ্ধতা: একটি কোয়ান্টাম অনুকূল পরিবহন পদ্ধতি", arXiv: 2204.03455.
[14] Nathan Lacroix, Christoph Hellings, Christian Kraglund Andersen, Agustin Di Paolo, Ants Remm, Stefania Lazar, Sebastian Krinner, Graham J. Norris, Mihai Gabureac, Johannes Heinsoo, Alexandre Blais, Christopher Eichler, and Andreas Wallraff, “Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets”, PRX কোয়ান্টাম 1 2, 020304 (2020).
[১] জোয়াও বাসো, এডওয়ার্ড ফার্হি, কুনাল মারওয়াহা, বেঞ্জামিন ভিলালোঙ্গা, এবং লিও ঝৌ, "বড়-গর্থ রেগুলার গ্রাফ এবং শেরিংটন-কির্কপ্যাট্রিক মডেলে ম্যাক্সকাটের জন্য উচ্চ গভীরতায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশন অ্যালগরিদম", arXiv: 2110.14206.
[১৬] মাত্তেও এম. ওয়াটার্স, ইমানুয়েল প্যানিজন, গ্লেন বি. এমবেং, এবং জিউসেপ ই. সান্তোরো, "রিইনফোর্সমেন্ট-লার্নিং-সহায়ক কোয়ান্টাম অপ্টিমাইজেশান", শারীরিক পর্যালোচনা গবেষণা 2 3, 033446 (2020).
[১৭] হাজো লেসকে, চোকরি মানাই, রেইনার রুডার, এবং সিমোন ওয়ারজেল, "কোয়ান্টাম গ্লাসে রেপ্লিকা-সিমেট্রি ব্রেকিং এর অস্তিত্ব", শারীরিক পর্যালোচনা পত্র 127 20, 207204 (2021).
[১৮] টিগু তোমেশ, প্রণব গোখলে, বিজয় ওমোলে, গোকুল সুব্রামানিয়ান রবি, ক্যাটলিন এন. স্মিথ, জোশুয়া ভিজলাই, জিন-চুয়ান উ, নিকোস হার্দাভেলাস, মার্গারেট আর. মার্টোনোসি, এবং ফ্রেডেরিক টি. চং, “সুপারমার্ক কিউম্যাঙ্ক: এ. সুইট", arXiv: 2202.11045.
[১৯] লুকা লুমিয়া, পিয়েত্রো টর্টা, গ্লেন বি. এমবেং, জিউসেপ ই. সান্তোরো, এলিসা এরকোলেসি, মিশেল বুরেলো, এবং মাত্তেও এম. ওয়াটার্স, "টু-ডাইমেনশনাল জেড 19 ল্যাটিস গেজ থিওরি অন এ নিয়ার-টার্ম কোয়ান্টাম সিমুলেটর: ভেরিয়েশনাল কোয়ান্টাম সিমুলেটর অপ্টিমাইজেশান, কনফিনমেন্ট এবং টপোলজিক্যাল অর্ডার”, PRX কোয়ান্টাম 3 2, 020320 (2022).
[১৮] নিশান্ত জৈন, ব্রায়ান কোয়েল, এলহাম কাশেফি, এবং নীরজ কুমার, "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশনের গ্রাফ নিউরাল নেটওয়ার্ক ইনিশিয়ালাইজেশন", arXiv: 2111.03016.
[২১] স্টুয়ার্ট হ্যাডফিল্ড, ট্যাড হগ, এবং এলেনর জি. রিফেল, "কোয়ান্টাম অল্টারনেটিং অপারেটর অ্যানসেটজের জন্য বিশ্লেষণাত্মক কাঠামো", arXiv: 2105.06996.
[22] Akel Hashim, Rich Rines, Victory Omole, Ravi K. Naik, John Mark Kreikebaum, David I. Santiago, Frederic T. Chong, Irfan Siddiqi, and Pranav Gokhale, “Optimized SWAP networks with equivalent circuit averaging for QAOA”, শারীরিক পর্যালোচনা গবেষণা 4 3, 033028 (2022).
[২৩] ডেনিস উইলস, মাদিতা উইলস, ফেংপিং জিন, ক্রিস্টেল মিকিলসেন, এবং হ্যান্স ডি রেড্ট, "কোয়ান্টাম অ্যানিলিং এবং কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের জিপিইউ-এক্সিলারেটেড সিমুলেশন", কম্পিউটার পদার্থবিদ্যা যোগাযোগ 278, 108411 (2022).
[২৪] পন্টাস ভিকস্টাল, ম্যাটিয়াস গ্রোঙ্কভিস্ট, মারিকা সভেনসন, মার্টিন অ্যান্ডারসন, গোরান জোহানসন, এবং গিউলিয়া ফেরিনি, "টেইল-অ্যাসাইনমেন্ট সমস্যায় কোয়ান্টাম আনুমানিক অপ্টিমাইজেশন অ্যালগরিদম প্রয়োগ করা", শারীরিক পর্যালোচনা প্রয়োগ করা হয়েছে 14 3, 034009 (2020).
[২৫] পি. চন্দরানা, এনএন হেগডে, কে. পল, এফ. আলবারান-আরিয়াগাদা, ই. সোলানো, এ. দেল ক্যাম্পো, এবং শি চেন, "ডিজিটাইজড-কাউন্টারডায়াব্যাটিক কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম", শারীরিক পর্যালোচনা গবেষণা 4 1, 013141 (2022).
[২৬] ওয়েই-ফেং ঝুয়াং, ইয়া-নান পু, হং-জে জু, জুদান চাই, ইয়ানউ গু, ইউনহেং মা, শহীদ কামার, চেন কিয়ান, পেং কিয়ান, জিয়াও জিয়াও, মেং-জুন হু, এবং ডং ই লিউ, "অগভীর QAOA সার্কিটের জন্য কোয়ান্টাম গড় মানগুলির দক্ষ ক্লাসিক্যাল গণনা", arXiv: 2112.11151.
[২৭] জাহান ক্লেস এবং উইম ভ্যান ড্যাম, "ইন্সট্যান্স ইন্ডিপেন্ডেন্স অফ সিঙ্গল লেয়ার কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম অন মিক্সড-স্পিন মডেলস এট ইনফিনিট সাইজ", arXiv: 2102.12043.
[২৮] হ্যান ঝেং, জিমু লি, জুনিউ লিউ, সের্গেই স্ট্রেলচুক, এবং রিসি কনডর, "গ্রুপ ইকুইভ্যারিয়েন্ট কনভোল্যুশনাল কোয়ান্টাম অ্যানস্যাটজের মাধ্যমে কোয়ান্টাম স্টেট শেখার গতি বাড়াচ্ছে", arXiv: 2112.07611.
[২৯] চি-নিং চৌ, পিটার জে. লাভ, জুসপ্রীত সিং সান্ধু, এবং জোনাথন শি, "র্যান্ডম ম্যাক্স-কে-এক্সওআর এবং বিয়ন্ডে স্থানীয় কোয়ান্টাম অ্যালগরিদমের সীমাবদ্ধতা", arXiv: 2108.06049.
[30] Ioannis Kolotouros and Petros Wallden, “Evolving objective function for improved variational quantum optimization”, শারীরিক পর্যালোচনা গবেষণা 4 2, 023225 (2022).
[৩১] প্রসন্ন ডেট, ডেভিস আর্থার, এবং লরেন পুসে-নাজারো, "প্রশিক্ষণ মেশিন লার্নিং মডেলের জন্য QUBO ফর্মুলেশন", বৈজ্ঞানিক রিপোর্ট 11, 10029 (2021).
[৩২] ইউভাল আর. স্যান্ডার্স, ডমিনিক ডব্লিউ বেরি, পেড্রো সিএস কস্তা, লুই ডব্লিউ. টেসলার, নাথান উইবে, ক্রেগ গিডনি, হার্টমুট নেভেন, এবং রায়ান বাব্বুশ, "কম্বিনেটরিয়াল অপটিমাইজেশনের জন্য ফল্ট-টলারেন্ট কোয়ান্টাম হিউরিস্টিকসের সংকলন", arXiv: 2007.07391.
[৩৩] বেঞ্জামিন ট্যান, মার্ক-অ্যান্টোইন লেমন্ডে, সুপানুট থানাসিল্প, জিরাওয়াত ট্যাংপানিটানন, এবং দিমিত্রিস জি অ্যাঞ্জেলাকিস, "বাইনারী অপ্টিমাইজেশান সমস্যার জন্য কিউবিট-দক্ষ এনকোডিং স্কিম", arXiv: 2007.01774.
[৩৪] পল এম. শিন্ডলার, টমাসো গুয়াইতা, তাও শি, ইউজিন ডেমলার, এবং জে. ইগনাসিও সিরাক, "কোয়ান্টাম শেরিংটন-কির্কপ্যাট্রিক মডেলের গ্রাউন্ড স্টেটের জন্য একটি বৈচিত্রপূর্ণ আনসাটজ", arXiv: 2204.02923.
[২] ল্যাজলো গয়ংয়োসি, "গেট-মডেল কোয়ান্টাম কম্পিউটারের জন্য কোয়ান্টাম স্টেট অপ্টিমাইজেশান এবং কম্পিউটেশনাল পাথওয়ে মূল্যায়ন", বৈজ্ঞানিক রিপোর্ট 10, 4543 (2020).
[৩৬] জোয়াও বাসো, ডেভিড গামার্নিক, সং মেই, এবং লিও ঝৌ, "বড় স্পার্স হাইপারগ্রাফ এবং স্পিন গ্লাস মডেলে ধ্রুবক স্তরে QAOA-এর কর্মক্ষমতা এবং সীমাবদ্ধতা", arXiv: 2204.10306.
[৩৭] ডেভিড জোসেফ, আন্তোনিও জে. মার্টিনেজ, কং লিং, এবং ফ্লোরিয়ান মিন্টার্ট, "কঠিন পূর্ণসংখ্যা-মানের সমস্যার জন্য কোয়ান্টাম গড়-মান আনুমানিক", শারীরিক পর্যালোচনা এ 105 5, 052419 (2022).
[৭] লাজলো গয়ংয়োসি এবং স্যান্ডর ইমরে, "গেট-মডেল কোয়ান্টাম কম্পিউটারের সার্কিট গভীরতা হ্রাস", বৈজ্ঞানিক রিপোর্ট 10, 11229 (2020).
[৩৯] জে.-এইচ. Bae, Paul M. Alsing, Doyeol Ahn, and Warner A. Miller, "Quantum Karnaugh map ব্যবহার করে কোয়ান্টাম সার্কিট অপ্টিমাইজেশান", বৈজ্ঞানিক রিপোর্ট 10, 15651 (2020).
[৪০] বিংঝি ঝাং, আকিরা সোন, এবং কুনতাও ঝুয়াং, "কমবিনেটরিয়াল সমস্যায় কোয়ান্টাম কম্পিউটেশনাল ফেজ ট্রানজিশন", arXiv: 2109.13346.
[২] ই. ক্যাম্পোস, ডি. রাবিনোভিচ, ভি. অক্ষয়, এবং জে. বিয়ামন্টে, "লেয়ারওয়াইজ কোয়ান্টাম আনুমানিক অপ্টিমাইজেশনে প্রশিক্ষণ স্যাচুরেশন", arXiv: 2106.13814.
[৮] সামি বুলেবনে, "পোস্ট সিলেকশন সহ কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদম উন্নত করা", arXiv: 2011.05425.
[২৬] গ্যাব্রিয়েল মাতোস, সোনিকা জোহরি, এবং জ্লাতকো পাপিচ, "কোয়ান্টাম ভ্যারিয়েশনাল ইজেনসলভারের মাধ্যমে রাষ্ট্রীয় প্রস্তুতির দক্ষতার পরিমাপ করা", arXiv: 2007.14338.
[৪৪] গ্রেগরি কুইরোজ, পারাজ টিটাম, ফিলিপ লোটশ, পাভেল লুগভস্কি, কেভিন শুল্টজ, ইউজিন ডুমিত্রেস্কু এবং ইতাই হেন, "কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমগুলিতে যথার্থ ত্রুটির প্রভাব পরিমাপ করা", arXiv: 2109.04482.
[৪৫] কাইল মিলস, পুয়া রোনাঘ, এবং আইজ্যাক ট্যাম্বলিন, "নিয়ন্ত্রিত অনলাইন অপ্টিমাইজেশান লার্নিং (COOL): রিইনফোর্সমেন্ট লার্নিং সহ স্পিন হ্যামিল্টোনিয়ানদের গ্রাউন্ড স্টেট খোঁজা", arXiv: 2003.00011.
[৪৬] Teppei Suzuki এবং Michio Katouda, "কোয়ান্টাম মেশিন লার্নিং দ্বারা বিষাক্ততার পূর্বাভাস", জার্নাল অফ ফিজিক্স কমিউনিকেশনস 4 12, 125012 (2020).
[৪৭] রুসলান শ্যাডুলিন, ফিলিপ সি. লোটশো, জেফরি লারসন, জেমস অস্ট্রোস্কি, এবং ট্র্যাভিস এস. হাম্বল, "ওয়েটেড ম্যাক্সকাটের কোয়ান্টাম আনুমানিক অপ্টিমাইজেশনের জন্য প্যারামিটার ট্রান্সফার", arXiv: 2201.11785.
[৯] লাসজলো গয়ংয়োসি, "গেট-মডেল কোয়ান্টাম কম্পিউটারে অপ্টিমাইজেশান সমস্যা সমাধানের জন্য উদ্দেশ্যমূলক ফাংশন অনুমান", বৈজ্ঞানিক রিপোর্ট 10, 14220 (2020).
[৪৯] জুচেন ইউ এবং জিয়াওদি উ, "কোয়ান্টাম নিউরাল নেটওয়ার্কে দ্রুতগতিতে অনেক স্থানীয় মিনিমা", arXiv: 2110.02479.
[৪] লাসজলো গয়ংয়োসি, "গেট-মডেল কোয়ান্টাম কম্পিউটারের জন্য আনসুপারভাইজড কোয়ান্টাম গেট কন্ট্রোল", বৈজ্ঞানিক রিপোর্ট 10, 10701 (2020).
[৫১] ভি. অক্ষয়, এইচ. ফিলাথং, ই. ক্যাম্পোস, ডি. রাবিনোভিচ, আই. জাকারভ, জিয়াও-মিং ঝাং, এবং জে. বিয়ামন্টে, "অন সার্কিট ডেপথ স্কেলিং ফর কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান", arXiv: 2205.01698.
[১০] লাজলো গয়ংয়োসি, "কোয়ান্টাম ইন্টারনেটের এনট্যাঙ্গল্ড নেটওয়ার্কের গতিবিদ্যা", বৈজ্ঞানিক রিপোর্ট 10, 12909 (2020).
[৫৩] সামি বুলেবনে এবং অ্যাশলে মন্টানারো, "অসীম-আকারের সীমা থেকে MAX-CUT-এর জন্য কোয়ান্টাম আনুমানিক অপ্টিমাইজেশান অ্যালগরিদমের জন্য প্যারামিটারের ভবিষ্যদ্বাণী করা", arXiv: 2110.10685.
[১৫] লাজলো গয়ংয়োসি এবং স্যান্ডর ইমরে, "স্কেলেবল ডিস্ট্রিবিউটেড গেট-মডেল কোয়ান্টাম কম্পিউটার", বৈজ্ঞানিক রিপোর্ট 11, 5172 (2021).
[৬] লাজলো গয়ংয়োসি এবং স্যান্ডর ইমরে, "কোয়ান্টাম ইন্টারনেটে স্কেলেবল রাউটিং এর জন্য রাউটিং স্পেস এক্সপ্লোরেশন", বৈজ্ঞানিক রিপোর্ট 10, 11874 (2020).
[56] G. Pederiva, A. Bazavov, B. Henke, L. Hostetler, D. Lee, H. W. Lin, and A. Shindler, “Quantum State Preparation for the Schwinger Model”, The 38th International Symposium on Lattice Field Theory 47 (2022).
[৫৭] সিনান বুগু, ফাতিহ ওজায়দিন, এবং তেতসুও কোডেরা, "অপটিকাল ক্যাভিটিতে মিলিত দূরবর্তী কোয়ান্টাম ডট সহ ম্যাজিক স্কোয়ার গেমে ক্লাসিক্যাল সীমা অতিক্রম করা", বৈজ্ঞানিক রিপোর্ট 10, 22202 (2020).
[১১] লাজলো গয়ংয়োসি, "সুপারকন্ডাক্টিং গেট-মডেল কোয়ান্টাম কম্পিউটারের জন্য ডিকোহেরেন্স ডাইনামিকস অনুমান", কোয়ান্টাম তথ্য প্রক্রিয়াকরণ 19 10, 369 (2020).
[৫৯] আইদা আহমেদজাদেগান, পেটার সিমিডজিজা, মিং লি, এবং আচিম কেম্প্ফ, "নিউরাল নেটওয়ার্কগুলি পারস্পরিক সম্পর্কযুক্ত অক্জিলিয়ারী শব্দ ব্যবহার করতে শিখতে পারে", বৈজ্ঞানিক রিপোর্ট 11, 21624 (2021).
[৬০] মিশেল চালুপনিক, হ্যান্স মেলো, ইউরি অ্যালেক্সিভ, এবং অ্যালেক্সি গাল্ডা, "মাল্টিপ্যারামিটার সমস্যা-স্বাধীন স্তরের সাথে QAOA আনসাটজ বৃদ্ধি করা", arXiv: 2205.01192.
[৬১] হরি ক্রোভি, "এরর এক্সপোনেন্টে রৈখিক স্কেলিং সহ র্যান্ডম কোয়ান্টাম সার্কিটের সম্ভাব্যতা অনুমান করার গড়-কেস কঠোরতা", arXiv: 2206.05642.
[৬২] ড্যানিল রবিনোভিচ, সৌমিক অধিকারী, আর্নেস্টো ক্যাম্পোস, বিশ্বনাথন অক্ষয়, ইভজেনি অনিকিন, রিচিক সেনগুপ্ত, ওলগা লাখমানস্কায়া, কিরিল লক্ষমানস্কি, এবং জ্যাকব বিয়ামন্টে, "আয়ন নেটিভ ভ্যারিয়েশনাল অ্যানসাটজ ফর কোয়ান্টামাইজেশন আনুমানিক", arXiv: 2206.11908.
উপরের উদ্ধৃতিগুলি থেকে প্রাপ্ত এসএও / নাসার এডিএস (সর্বশেষে সফলভাবে 2022-07-27 14:28:25 আপডেট হয়েছে)। সমস্ত প্রকাশক উপযুক্ত এবং সম্পূর্ণ উদ্ধৃতি ডেটা সরবরাহ না করায় তালিকাটি অসম্পূর্ণ হতে পারে।
On ক্রসরেফ এর উদ্ধৃত পরিষেবা উদ্ধৃতি রচনার কোনও ডেটা পাওয়া যায় নি (শেষ চেষ্টা 2022-07-27 14:28:23)।
এই কাগজটি কোয়ান্টামের অধীনে প্রকাশিত হয়েছে ক্রিয়েটিভ কমন্স অ্যাট্রিবিউশন 4.0 আন্তর্জাতিক (সিসি বাই 4.0) লাইসেন্স. কপিরাইট মূল কপিরাইট ধারক যেমন লেখক বা তাদের প্রতিষ্ঠানের সাথে রয়ে গেছে।
