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

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

উত্স নোড: 2015562

ম্যাট মেনিকেলি1, ইউনসু হা2, এবং ম্যাথু ওটেন3

1গণিত এবং কম্পিউটার বিজ্ঞান বিভাগ, আর্গোন ন্যাশনাল ল্যাবরেটরি, 9700 এস. ক্যাস এভ., লেমন্ট, আইএল 60439
2এডওয়ার্ড পি. ফিটস ডিপার্টমেন্ট অফ ইন্ডাস্ট্রিয়াল অ্যান্ড সিস্টেম ইঞ্জিনিয়ারিং, নর্থ ক্যারোলিনা স্টেট ইউনিভার্সিটি, 915 পার্টনারস ওয়ে, রেলে, এনসি 27601
3HRL Laboratories, LLC, 3011 Malibu Canyon Road, Malibu, CA 90265

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

বিমূর্ত

ভেরিয়েশনাল কোয়ান্টাম অ্যালগরিদম, যেগুলি কোলাহলপূর্ণ মধ্যবর্তী-স্কেল কোয়ান্টাম সেটিংয়ে প্রাধান্য পেয়েছে, ক্লাসিক্যাল হার্ডওয়্যারে একটি স্টোকাস্টিক অপ্টিমাইজার প্রয়োগ করা প্রয়োজন। আজ অবধি, বেশিরভাগ গবেষণায় স্টোকাস্টিক ক্লাসিক্যাল অপ্টিমাইজার হিসাবে স্টোকাস্টিক গ্রেডিয়েন্ট পুনরাবৃত্তির উপর ভিত্তি করে অ্যালগরিদম ব্যবহার করা হয়েছে। এই কাজে আমরা পরিবর্তে স্টোকাস্টিক অপ্টিমাইজেশান অ্যালগরিদমগুলি ব্যবহার করার প্রস্তাব দিই যা ক্লাসিক্যাল ডিটারমিনিস্টিক অ্যালগরিদমের গতিবিদ্যাকে অনুকরণ করে স্টোকাস্টিক প্রক্রিয়াগুলি দেয়৷ এই পদ্ধতির ফলশ্রুতিতে তাত্ত্বিকভাবে উচ্চতর খারাপ-কেস পুনরাবৃত্তি জটিলতার সাথে পদ্ধতিতে পরিণত হয়, বৃহত্তর প্রতি পুনরাবৃত্তি নমুনা (শট) জটিলতার ব্যয়ে। আমরা এই ট্রেড-অফটি তাত্ত্বিক এবং অভিজ্ঞতাগতভাবে তদন্ত করি এবং এই উপসংহারে পৌঁছেছি যে স্টকাস্টিক অপ্টিমাইজারের পছন্দের পছন্দগুলি স্পষ্টভাবে লেটেন্সি এবং শট এক্সিকিউশন সময় উভয়ের একটি ফাংশনের উপর নির্ভর করবে।

ভেরিয়েশনাল কোয়ান্টাম অ্যালগরিদমগুলি নিকট-মেয়াদী কোয়ান্টাম কম্পিউটারগুলিতে ব্যবহারিক সমস্যা সমাধানের জন্য প্রার্থীদের প্রতিশ্রুতিবদ্ধ। যাইহোক, এই অ্যালগরিদমগুলি অপ্টিমাইজ করার প্রক্রিয়াটি গণনাগতভাবে ব্যয়বহুল হতে পারে কারণ দুটি প্রয়োজন 1) কোয়ান্টাম কম্পিউটারে বারবার পরিমাপ (শট) সম্পাদন করা এবং 2) কোয়ান্টাম সার্কিট পরামিতিগুলি সামঞ্জস্য করা। এখানে, আমরা একটি নতুন স্টোকাস্টিক অপ্টিমাইজেশান অ্যালগরিদম প্রস্তাব করছি যার নাম SHOALS (SHOT Adaptive Line Search) যা এই ধারণার অধীনে ডিজাইন করা হয়েছে যে অপ্টিমাইজেশান পারফর্মিং শটগুলিতে ব্যয় করা সময় অপ্টিমাইজেশান পারফর্মিং সার্কিট সামঞ্জস্যে ব্যয় করা সময়ের দ্বারা প্রভাবিত হয়৷ আমরা দেখাই যে SHOALS এই সেটিংয়ে অন্যান্য স্টোকাস্টিক অপ্টিমাইজেশান অ্যালগরিদমকে ছাড়িয়ে যায়৷ বিপরীতে, যখন শট টাইম সার্কিট স্যুইচিং সময়ের সাথে তুলনীয় হয়, তখন স্টোকাস্টিক গ্রেডিয়েন্ট ডিসেন্ট অ্যালগরিদমগুলি আরও দক্ষ বলে মনে হয়। শট টাইম, সার্কিট সুইচিং টাইম এবং অপ্টিমাইজেশান অ্যালগরিদমের দক্ষতার মধ্যে ট্রেড-অফ বিবেচনা করে, আমরা দেখাই যে বৈচিত্রপূর্ণ কোয়ান্টাম অ্যালগরিদমের মোট রান টাইম উল্লেখযোগ্যভাবে হ্রাস করা যেতে পারে।

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

। তথ্যসূত্র

[1] বেঞ্জামিন পি ল্যানিয়ন, জেমস ডি হুইটফিল্ড, জিওফ জি গিলেট, মাইকেল ই গগিন, মার্সেলো পি আলমেদা, ইভান ক্যাসাল, জ্যাকব ডি বিয়ামন্টে, মাসুদ মোহসেনি, বেন জে পাওয়েল, মার্কো বারবিয়েরি, এবং অন্যান্য। "কোয়ান্টাম কম্পিউটারে কোয়ান্টাম রসায়নের দিকে"। প্রকৃতি রসায়ন 2, 106–111 (2010)।
https://​doi.org/​10.1038/​nchem.483

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

[3] অ্যাডাম স্মিথ, এমএস কিম, ফ্রাঙ্ক পোলম্যান এবং জোহানেস নল। "বর্তমান ডিজিটাল কোয়ান্টাম কম্পিউটারে কোয়ান্টাম বহু-বডি ডাইনামিকসের অনুকরণ"। npj কোয়ান্টাম তথ্য 5, 1–13 (2019)।
https:/​/​doi.org/​10.1038/​s41534-019-0217-0

[4] বেঞ্জামিন নাচম্যান, ডেভিড প্রোভাসোলি, উইবে এ ডি জং এবং ক্রিশ্চিয়ান ডব্লিউ বাউয়ার। "উচ্চ শক্তির পদার্থবিদ্যা সিমুলেশনের জন্য কোয়ান্টাম অ্যালগরিদম"। শারীরিক পর্যালোচনা পত্র 126, 062001 (2021)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .126.062001

[5] জ্যাকব বিয়ামন্টে, পিটার উইটেক, নিকোলা প্যানকোটি, প্যাট্রিক রেবেনট্রোস্ট, নাথান উইবে এবং সেথ লয়েড। "কোয়ান্টাম মেশিন লার্নিং"। প্রকৃতি 549, 195–202 (2017)।
https: / / doi.org/ 10.1038 / nature23474

[6] রোমান ওরাস, স্যামুয়েল মুগেল এবং এনরিক লিজাসো। "ফাইনান্সের জন্য কোয়ান্টাম কম্পিউটিং: ওভারভিউ এবং সম্ভাবনা"। পদার্থবিদ্যা 4, 100028 (2019) এ রিভিউ।
https://​/​doi.org/​10.1016/​j.revip.2019.100028

[7] জন প্রেসকিল। "NISQ যুগে এবং তার পরেও কোয়ান্টাম কম্পিউটিং"। কোয়ান্টাম 2, 79 (2018)।
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

[8] ইউ ডর্নার, আর ডেমকোভিচ-ডোব্রজানস্কি, বিজে স্মিথ, জেএস লুন্ডিন, ডব্লিউ ওয়াসিলেউস্কি, কে বানাসজেক এবং আইএ ওয়ালমসলে। "অনুকূল কোয়ান্টাম ফেজ অনুমান"। শারীরিক পর্যালোচনা পত্র 102, 040403 (2009)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .102.040403

[9] জন প্রেসকিল। "ফল্ট-সহনশীল কোয়ান্টাম গণনা"। কোয়ান্টাম কম্পিউটেশন এবং তথ্যের ভূমিকায়। পৃষ্ঠা 213-269। বিশ্ব বৈজ্ঞানিক (1998)।

[10] মার্কো সেরেজো, অ্যান্ড্রু আররাস্মিথ, রায়ান বাবুশ, সাইমন সি বেঞ্জামিন, সুগুরু এন্ডো, কেইসুক ফুজি, জারড আর ম্যাকক্লিন, কোসুকে মিতারাই, জিয়াও ইউয়ান, লুকাজ সিনসিও, এবং অন্যান্য। "ভেরিয়েশনাল কোয়ান্টাম অ্যালগরিদম"। প্রকৃতি পর্যালোচনা পদার্থবিদ্যা পৃষ্ঠা 1-20 (2021)।
https:/​/​doi.org/​10.1038/​s42254-021-00348-9

[11] পিটার জেজে ও'ম্যালি, রায়ান বাবুশ, ইয়ান ডি কিভলিচান, জোনাথন রোমেরো, জারড আর ম্যাকক্লিন, রামি বারেন্ডস, জুলিয়ান কেলি, পেড্রাম রৌশান, অ্যান্ড্রু ট্রান্টার, নান ডিং, এবং অন্যান্য। "আণবিক শক্তির স্কেলেবল কোয়ান্টাম সিমুলেশন"। শারীরিক পর্যালোচনা X 6, 031007 (2016)।
https: / / doi.org/ 10.1103 / ফিজিআরএক্সএক্স .6.031007 XNUMX

[12] Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li, এবং Simon C Benjamin. "ভেরিয়েশনাল কোয়ান্টাম সিমুলেশনের তত্ত্ব"। কোয়ান্টাম 3, 191 (2019)।
https:/​/​doi.org/​10.22331/​q-2019-10-07-191

[13] ম্যাথিউ ওটেন, ক্রিশ্চিয়ান এল কর্টেস এবং স্টিফেন কে গ্রে। "কোলাহল-স্থিতিস্থাপক কোয়ান্টাম গতিবিদ্যা প্রতিসাম্য-সংরক্ষণকারী অ্যানসেটজ ব্যবহার করে" (2019)। arXiv:1910.06284.
arXiv: 1910.06284

[14] অভিনব কান্দালা, আন্তোনিও মেজাকাপো, ক্রিস্তান টেমে, মাইকা টাকিতা, মার্কাস ব্রিঙ্ক, জেরি এম চাউ এবং জে এম গাম্বেটা। "ছোট অণু এবং কোয়ান্টাম চুম্বকের জন্য হার্ডওয়্যার-দক্ষ পরিবর্তনশীল কোয়ান্টাম আইজেনসোলভার"। প্রকৃতি 549, 242–246 (2017)।
https: / / doi.org/ 10.1038 / nature23879

[15] কোসুকে মিতারাই, মাকোতো নেগোরো, মাসাহিরো কিতাগাওয়া এবং কেইসুকে ফুজি। "কোয়ান্টাম সার্কিট লার্নিং"। শারীরিক পর্যালোচনা A 98, 032309 (2018)।
https: / / doi.org/ 10.1103 / ফিজারিভা 98.032309

[16] ম্যাথিউ ওটেন, ইমেন আর গৌমিরি, বেঞ্জামিন ডব্লিউ প্রিস্ট, জর্জ এফ চ্যাপলাইন এবং মাইকেল ডি স্নাইডার। "পারফরম্যান্ট কোয়ান্টাম কার্নেল সহ গাউসিয়ান প্রসেস ব্যবহার করে কোয়ান্টাম মেশিন লার্নিং" (2020)। arXiv:2004.11280।
arXiv: 2004.11280

[17] রবার্ট এম প্যারিশ, এডওয়ার্ড জি হোহেনস্টাইন, পিটার এল ম্যাকমোহন এবং টড জে মার্টিনেজ। "ভেরিয়েশনাল কোয়ান্টাম আইজেনসোলভার ব্যবহার করে ইলেকট্রনিক ট্রানজিশনের কোয়ান্টাম গণনা"। শারীরিক পর্যালোচনা পত্র 122, 230401 (2019)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .122.230401

[18] কেভিন জে সুং, জিয়াহাও ইয়াও, ম্যাথিউ পি হ্যারিগান, নিকোলাস সি রুবিন, ঝাং জিয়াং, লিন লিন, রায়ান বাব্বুশ এবং জ্যারড আর ম্যাকক্লিন। "ভেরিয়েশনাল কোয়ান্টাম অ্যালগরিদমগুলির জন্য অপ্টিমাইজারগুলিকে উন্নত করতে মডেলগুলি ব্যবহার করা"। কোয়ান্টাম বিজ্ঞান ও প্রযুক্তি 5, 044008 (2020)।
https:/​/​doi.org/​10.1088/​2058-9565/​abb6d9

[19] জে গাম্বেটা, ডাব্লুএ ব্রাফ, এ ওয়ালরাফ, এসএম গিরভিন, এবং আরজে শোয়েলকপফ। "একটি অবিচ্ছিন্ন কোয়ান্টাম ননডেমোলিশন পরিমাপ ব্যবহার করে কিউবিটগুলির সর্বোত্তম রিডআউটের জন্য প্রোটোকল"। শারীরিক পর্যালোচনা A 76, 012325 (2007)।
https: / / doi.org/ 10.1103 / ফিজারিভা 76.012325

[20] সুসান এম ক্লার্ক, ড্যানিয়েল লবসার, মেলিসা সি রেভেল, ক্রিস্টোফার জি ইয়েল, ডেভিড বোসার্ট, অ্যাশলিন ডি বার্চ, ম্যাথিউ এন চাউ, ক্রেগ ডব্লিউ হোগল, মেগান আইভরি, জেসিকা পেহর, এট আল। "কোয়ান্টাম সায়েন্টিফিক কম্পিউটিং ওপেন ইউজার টেস্টবেড ইঞ্জিনিয়ারিং"। কোয়ান্টাম ইঞ্জিনিয়ারিং 2, 1–32 (2021) এর উপর IEEE লেনদেন।
https://​doi.org/​10.1109/​TQE.2021.3096480

[21] কলিন ডি ব্রুজেউইচ, জন চিয়াভেরিনি, রবার্ট ম্যাককনেল এবং জেরেমি এম সেজ। "ট্র্যাপড-আয়ন কোয়ান্টাম কম্পিউটিং: অগ্রগতি এবং চ্যালেঞ্জ"। ফলিত পদার্থবিদ্যা পর্যালোচনা 6, 021314 (2019)।
https: / / doi.org/ 10.1063 / 1.5088164

[22] জোনাস এম কুবলার, অ্যান্ড্রু অ্যারাস্মিথ, লুকাজ সিনসিও এবং প্যাট্রিক জে কোলস। "পরিমাপ-মিতব্যয়ী পরিবর্তনশীল অ্যালগরিদমের জন্য একটি অভিযোজিত অপ্টিমাইজার"। কোয়ান্টাম 4, 263 (2020)।
https:/​/​doi.org/​10.22331/​q-2020-05-11-263

[23] ডিডেরিক পি কিংমা এবং জিমি বা. "আদম: স্টোকাস্টিক অপ্টিমাইজেশানের জন্য একটি পদ্ধতি" (2014)। arXiv:1412.6980।
arXiv: 1412.6980

[24] Trygve Helgaker, Poul Jorgensen, এবং Jeppe Olsen. "আণবিক ইলেকট্রনিক-কাঠামো তত্ত্ব"। জন উইলি অ্যান্ড সন্স। (2014)।
https: / / doi.org/ 10.1002 / 9781119019572

[25] টম শাউল, আইওনিস আন্তোনোগ্লো এবং ডেভিড সিলভার। "স্টোকাস্টিক অপ্টিমাইজেশানের জন্য ইউনিট পরীক্ষা"। Yoshua Bengio এবং Yann LeCun, সম্পাদক, দ্বিতীয় আন্তর্জাতিক সম্মেলন অন লার্নিং রিপ্রেজেন্টেশন, ICLR 2, Banff, AB, কানাডা, এপ্রিল 2014-14, 16, কনফারেন্স ট্র্যাক প্রসিডিংস। (2014)। url: http://​arxiv.org/​abs/​2014।
arXiv: 1312.6055

[26] হিলাল আসি এবং জন সি দুচি। "স্টোকাস্টিক অপ্টিমাইজেশানে আরও ভাল মডেলের গুরুত্ব"। ন্যাশনাল একাডেমি অফ সায়েন্সেস 116, 22924–22930 (2019) এর কার্যধারা।
https: / / doi.org/ 10.1073 / pnas.1908018116

[27] বিলি জিন, কাটিয়া শেইনবার্গ এবং মিয়াওলান জি। "স্টোকাস্টিক ওরাকলের উপর ভিত্তি করে লাইন অনুসন্ধানের জন্য উচ্চ সম্ভাব্যতা জটিলতা সীমা" (2021)। arXiv:2106.06454.
arXiv: 2106.06454

[28] হোসে ব্ল্যাঞ্চেট, কোরালিয়া কার্টিস, ম্যাট মেনিকেলি এবং কাটিয়া শেইনবার্গ। "সুপারমারটিঙ্গেলের মাধ্যমে একটি স্টোকাস্টিক ট্রাস্ট-অঞ্চল পদ্ধতির কনভারজেন্স রেট বিশ্লেষণ"। অপ্টিমাইজেশান 1, 92–119 (2019) এর উপর জার্নাল ইনফর্মস।
https://​doi.org/​10.1287/​ijoo.2019.0016

[29] কোর্টনি প্যাকুয়েট এবং কাটিয়া শেইনবার্গ। "প্রত্যাশিত জটিলতা বিশ্লেষণ সহ একটি স্টোকাস্টিক লাইন অনুসন্ধান পদ্ধতি"। অপ্টিমাইজেশান 30, 349–376 (2020) এর উপর সিয়াম জার্নাল।
https://​doi.org/​10.1137/​18M1216250

[30] আলবার্ট এস বেরাহাস, লিয়ুয়ান কাও এবং কাটিয়া শেইনবার্গ। "গোলমাল সহ একটি জেনেরিক লাইন অনুসন্ধান অ্যালগরিদমের গ্লোবাল কনভারজেন্স রেট বিশ্লেষণ"। অপ্টিমাইজেশান 31, 1489–1518 (2021) এর উপর সিয়াম জার্নাল।
https://​doi.org/​10.1137/​19M1291832

[31] কোরালিয়া কার্টিস, নিকোলাস আইএম গোল্ড এবং পিএইচএল টয়েন্ট। "খাড়া বংশোদ্ভূত জটিলতার উপর, নিউটনের এবং অ-উত্তল অপ্রতিরোধ্য অপ্টিমাইজেশন সমস্যার জন্য নিউটনের নিয়মিত পদ্ধতি"। সিয়াম জার্নাল অন অপটিমাইজেশন 20, 2833–2852 (2010)।
https: / / doi.org/ 10.1137 / 090774100

[32] কোরালিয়া কার্টিস, নিকোলাস আইএম গোল্ড এবং ফিলিপ এল টয়েন্ট। "মসৃণ অকনভেক্স মিনিমাইজেশনের জন্য প্রথম-ক্রম এবং ডেরিভেটিভ-মুক্ত অ্যালগরিদমের ওরাকল জটিলতার উপর"। অপ্টিমাইজেশান 22, 66–86 (2012) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 100812276

[33] ইয়ার কারমন, জন সি ডুচি, অলিভার হিন্ডার এবং অ্যারন সিডফোর্ড। "স্থির বিন্দু I খোঁজার জন্য নিম্ন সীমা"। গাণিতিক প্রোগ্রামিং 184, 71-120 (2020)।
https: / / doi.org/ 10.1007 / s10107-019-01406-y

[34] ইয়ার কারমন, জন সি ডুচি, অলিভার হিন্ডার এবং অ্যারন সিডফোর্ড। ""উত্তল দোষী প্রমাণিত না হওয়া পর্যন্ত": অ-উত্তল ফাংশনে গ্রেডিয়েন্ট ডিসেন্টের মাত্রা-মুক্ত ত্বরণ"। মেশিন লার্নিং এর আন্তর্জাতিক সম্মেলনে। পৃষ্ঠা 654-663। PMLR (2017)।
https: / / doi.org/ 10.5555 / 3305381.3305449

[35] চি জিন, প্রণীত নেত্রপল্লী এবং মাইকেল আই জর্ডান। "দ্রুতগত গ্রেডিয়েন্ট ডিসেন্ট গ্রেডিয়েন্ট ডিসেন্টের চেয়ে দ্রুত স্যাডল পয়েন্ট এস্কেপ করে"। শিখন তত্ত্বের সম্মেলনে। পৃষ্ঠা 1042-1085। PMLR (2018)। url: https://​/​proceedings.mlr.press/​v75/​jin18a.html।
https://​/​proceedings.mlr.press/​v75/​jin18a.html

[36] সাঈদ গাদিমি এবং গুয়াংহুই ল্যান। "ননকনভেক্স স্টোকাস্টিক প্রোগ্রামিংয়ের জন্য স্টোকাস্টিক প্রথম এবং জিরোথ-অর্ডার পদ্ধতি"। অপ্টিমাইজেশান 23, 2341–2368 (2013) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 120880811

[37] Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, and Blake Woodworth. "অ-উত্তল স্টোকাস্টিক অপ্টিমাইজেশানের জন্য নিম্ন সীমা" (2019)। arXiv:1912.02365।
arXiv: 1912.02365

[38] কং ফ্যাং, ক্রিস জুনচি লি, ঝুচেন লিন এবং টং ঝাং। "স্পাইডার: স্টোকাস্টিক পাথ-ইন্টিগ্রেটেড ডিফারেনশিয়াল এস্টিমেটরের মাধ্যমে কাছাকাছি-অনুকূল নন-উত্তল অপ্টিমাইজেশন"। এস. বেঙ্গিওতে, এইচ. ওয়ালাচ, এইচ. লারোচেল, কে. গ্রোম্যান, এন. সেসা-বিয়ানচি এবং আর. গারনেট, সম্পাদক, নিউরাল ইনফরমেশন প্রসেসিং সিস্টেমের অগ্রগতি৷ ভলিউম 31। Curran Associates, Inc. (2018)। url: https://​/​proceedings.neurips.cc/​paper/​2018/​file/​1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf।
https:/​/​proceedings.neurips.cc/​paper/​2018/​file/​1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf

[39] শিরো তামিয়া এবং হায়াতা ইয়ামাসাকি। "স্টোকাস্টিক গ্রেডিয়েন্ট লাইন বেয়েসিয়ান অপ্টিমাইজেশান: প্যারামিটারাইজড কোয়ান্টাম সার্কিট অপ্টিমাইজ করার ক্ষেত্রে পরিমাপ শট হ্রাস করা" (2021)। arXiv:2111.07952।
https:/​/​doi.org/​10.1038/​s41534-022-00592-6
arXiv: 2111.07952

[40] পাসকুয়াল জর্ডান এবং ইউজিন পল উইগনার। "über das paulische äquivalenzverbot"। ইউজিন পল উইগনারের সংগৃহীত রচনাগুলিতে। পৃষ্ঠা 109-129। স্প্রিংগার (1993)।

[41] মারিয়া শুল্ড, ভিলে বার্গহোম, ক্রিশ্চিয়ান গোগোলিন, জোশ আইজাক এবং নাথান কিলোরান। "কোয়ান্টাম হার্ডওয়্যারে বিশ্লেষণাত্মক গ্রেডিয়েন্টের মূল্যায়ন"। শারীরিক পর্যালোচনা A 99, 032331 (2019)।
https: / / doi.org/ 10.1103 / ফিজারিভা 99.032331

[42] জুনহো লি, উইলিয়াম জে হাগিন্স, মার্টিন হেড-গর্ডন এবং কে বির্গিটা হোয়েল। "কোয়ান্টাম কম্পিউটেশনের জন্য সাধারণ একক সংযুক্ত ক্লাস্টার ওয়েভ ফাংশন"। জার্নাল অফ কেমিক্যাল থিওরি অ্যান্ড কম্পিউটেশন 15, 311–324 (2018)।
https://​/​doi.org/​10.1021/​acs.jctc.8b01004

[43] আলবার্তো পেরুজ্জো, জ্যারড ম্যাকক্লিন, পিটার শ্যাডবোল্ট, ম্যান-হং ইউং, জিয়াও-কিউ ঝো, পিটার জে লাভ, অ্যালান অ্যাসপুরু-গুজিক এবং জেরেমি এল ওব্রিয়েন। "একটি ফোটোনিক কোয়ান্টাম প্রসেসরে একটি বৈচিত্রপূর্ণ আইজেনভ্যালু সমাধানকারী"। প্রকৃতি যোগাযোগ 5, 1-7 (2014)। url: https://​doi.org/​10.1038/​ncomms5213।
https: / / doi.org/ 10.1038 / ncomms5213

[44] ইলিয়া জি রিয়াবিনকিন, জু-চিং ইয়েন, স্কট এন জেনিন এবং আর্তুর এফ ইজমাইলভ। "কিউবিট কাপলড ক্লাস্টার পদ্ধতি: কোয়ান্টাম কম্পিউটারে কোয়ান্টাম রসায়নের পদ্ধতিগত পদ্ধতি"। জার্নাল অফ কেমিক্যাল থিওরি অ্যান্ড কম্পিউটেশন 14, 6317–6326 (2018)।
https://​/​doi.org/​10.1021/​acs.jctc.8b00932

[45] হো লুন ট্যাং, ভিও শকোলনিকভ, জর্জ এস ব্যারন, হার্পার আর গ্রিমসলে, নিকোলাস জে মেহল, এডউইন বার্নস এবং সোফিয়া ই ইকোনোমো। "qubit-ADAPT-VQE: একটি কোয়ান্টাম প্রসেসরে হার্ডওয়্যার-দক্ষ বিশ্লেষণ নির্মাণের জন্য একটি অভিযোজিত অ্যালগরিদম"। PRX কোয়ান্টাম 2, 020310 (2021)।
https://​doi.org/​10.1103/​PRXQuantum.2.020310

[46] দিমিত্রি এ. ফেডোরভ, ইউরি আলেক্সিভ, স্টিফেন কে গ্রে এবং ম্যাথিউ ওটেন। "ইউনিটারী সিলেক্টিভ কাপলড-ক্লাস্টার মেথড"। কোয়ান্টাম 6, 703 (2022)।
https:/​/​doi.org/​10.22331/​q-2022-05-02-703

[47] প্রণব গোখলে, অলিভিয়া অ্যাঙ্গিউলি, ইয়ংশান ডিং, কাইওয়েন গুই, টিগু তোমেশ, মার্টিন সুচরা, মার্গারেট মার্টোনোসি এবং ফ্রেডেরিক টি চং। "$ o (n^3) $ পরিমাপ খরচ আণবিক হ্যামিল্টোনিয়ানস-এ বৈচিত্র্যমূলক কোয়ান্টাম ইজেনসোলভার"। কোয়ান্টাম ইঞ্জিনিয়ারিং 1, 1-24 (2020) এর উপর IEEE লেনদেন।
https://​doi.org/​10.1109/​TQE.2020.3035814

[48] রুবিং চেন, ম্যাট মেনিকেলি এবং কাটিয়া শেইনবার্গ। "একটি বিশ্বাস-অঞ্চল পদ্ধতি এবং র্যান্ডম মডেল ব্যবহার করে স্টকাস্টিক অপ্টিমাইজেশন"। গাণিতিক প্রোগ্রামিং 169, 447–487 (2018)।
https:/​/​doi.org/​10.1007/​s10107-017-1141-8

[49] লিওন বোট্টু, ফ্রাঙ্ক ই কার্টিস এবং জর্জ নোসেডাল। "বড়-স্কেল মেশিন লার্নিংয়ের জন্য অপ্টিমাইজেশন পদ্ধতি"। সিয়াম রিভিউ 60, 223–311 (2018)।
https://​doi.org/​10.1137/​16M1080173

[50] ইয়োয়েল দ্রোরি এবং ওহাদ শামির। "স্টোকাস্টিক গ্রেডিয়েন্ট ডিসেন্ট সহ স্থির বিন্দু খোঁজার জটিলতা"। মেশিন লার্নিং এর আন্তর্জাতিক সম্মেলনে। পৃষ্ঠা 2658-2667। PMLR (2020)। url: https://​/​proceedings.mlr.press/​v119/​drori20a.html।
https://​/​proceedings.mlr.press/​v119/​drori20a.html

[51] কং ফ্যাং, ঝুচেন লিন এবং টং ঝাং। "স্যাডল পয়েন্ট থেকে অকনভেক্স এসজিডির জন্য তীক্ষ্ণ বিশ্লেষণ"। শিখন তত্ত্বের সম্মেলনে। পৃষ্ঠা 1192-1234। PMLR (2019)। url: https://​/​proceedings.mlr.press/​v99/​fang19a.html।
https://​/​proceedings.mlr.press/​v99/​fang19a.html

[52] এস রেড্ডি, মনজিল জহির, দেবেন্দ্র সাচান, সত্যেন কালে, এবং সঞ্জীব কুমার। "অ-উত্তল অপ্টিমাইজেশানের জন্য অভিযোজিত পদ্ধতি"। নিউরাল ইনফরমেশন প্রসেসিং সিস্টেমের (NIPS 32) উপর 2018 তম সম্মেলনের কার্যক্রমে। (2018)। url: https://​/​proceedings.neurips.cc/​paper/​2018/​file/​90365351ccc7437a1309dc64e4db32a3-Paper.pdf।
https:/​/​proceedings.neurips.cc/​paper/​2018/​file/​90365351ccc7437a1309dc64e4db32a3-Paper.pdf

[53] লিওন বোট্টু এবং অলিভিয়ার বুসকেট। "বড় স্কেল শেখার ট্রেডঅফ"। জে. প্ল্যাট, ডি. কোলার, ওয়াই সিঙ্গার, এবং এস. রোয়েস, সম্পাদক, নিউরাল ইনফরমেশন প্রসেসিং সিস্টেমে অগ্রগতি। ভলিউম 20। Curran Associates, Inc. (2007)। url: https://​/​proceedings.neurips.cc/​paper/​2007/​file/​0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf।
https:/​/​proceedings.neurips.cc/​paper/​2007/​file/​0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf

[54] পিটার জে কারালেকাস, নিকোলাস এ তেজাক, এরিক সি পিটারসন, কলম এ রায়ান, মার্কাস পি দা সিলভা এবং রবার্ট এস স্মিথ। "ভেরিয়েশনাল হাইব্রিড অ্যালগরিদমের জন্য অপ্টিমাইজ করা একটি কোয়ান্টাম-ক্লাসিক্যাল ক্লাউড প্ল্যাটফর্ম"। কোয়ান্টাম বিজ্ঞান ও প্রযুক্তি 5, 024003 (2020)।
https://​doi.org/​10.1088/​2058-9565/​ab7559

[55] এইচজে ব্রিগেল, টমাসো ক্যালারকো, ডিটার জ্যাকস, জুয়ান ইগনাসিও সিরাক এবং পিটার জোলার। "নিরপেক্ষ পরমাণুর সাথে কোয়ান্টাম কম্পিউটিং"। আধুনিক অপটিক্স জার্নাল 47, 415-451 (2000)।
https: / / doi.org/ 10.1080 / 09500340008244052

[56] সের্গেই ব্রাভি, জে এম গাম্বেটা, আন্তোনিও মেজাকাপো এবং ক্রিস্তান টেমে। "ফার্মিওনিক হ্যামিল্টোনিয়ানদের অনুকরণ করতে কিউবিট বন্ধ করা" (2017)। arXiv:1701.08213.
arXiv: 1701.08213

[57] MD SAJID ANIS, Héctor Abraham, AduOffei, Rochisha Agarwal, Gabriele Agliardi, Merav Aharoni, Ismail Yunus Akhalwaya, Gadi Aleksandrowicz, Thomas Alexander, Matthew Amy, Sashwat Anagolum, Eli Arbel, Abraham Asfaw, Anish Al Atkhayev, Artur Athalye "কিস্কিট: কোয়ান্টাম কম্পিউটিং এর জন্য একটি ওপেন সোর্স ফ্রেমওয়ার্ক" (2021)।

[58] সিইউ ঝু, রিচার্ড এইচ বাইর্ড, পেহুয়াং লু এবং জর্জ নোসেডাল। "অ্যালগরিদম 778: L-BFGS-B: বড় আকারের আবদ্ধ-সীমাবদ্ধ অপ্টিমাইজেশনের জন্য ফোর্টরান সাবরুটিন"। ACM লেনদেন অন গাণিতিক সফ্টওয়্যার (TOMS) 23, 550–560 (1997)।
https: / / doi.org/ 10.1145 / 279232.279236

[59] রঘু বোল্লাপ্রগাদা, রিচার্ড বায়ার্ড এবং জর্জ নোসেডাল। "স্টোকাস্টিক অপ্টিমাইজেশনের জন্য অভিযোজিত নমুনা কৌশল"। অপ্টিমাইজেশান 28, 3312–3343 (2018) এর উপর সিয়াম জার্নাল।
https://​doi.org/​10.1137/​17M1154679

[60] রঘু বোল্লাপ্রগাদা, জর্জ নসেডাল, ধীভাতসা মুদিগেরে, হাও-জুন শি, এবং পিং তাক পিটার ট্যাং। "মেশিন লার্নিংয়ের জন্য একটি প্রগতিশীল ব্যাচিং L-BFGS পদ্ধতি"। মেশিন লার্নিং এর আন্তর্জাতিক সম্মেলনে। পৃষ্ঠা 620-629। PMLR (2018)। url: https://​/​proceedings.mlr.press/​v80/​bollapragada18a.html।
https://​/​proceedings.mlr.press/​v80/​bollapragada18a.html

[61] রঘু পশুপতি, পিটার গ্লিন, সৌম্যদীপ ঘোষ এবং ফাতেমেহ এস হাশেমি। "সিমুলেশন-ভিত্তিক পুনরাবৃত্তির নমুনা হারে"। অপ্টিমাইজেশান 28, 45–73 (2018) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 140951679

[62] অ্যান্ড্রু আরাসমিথ, লুকাজ সিনসিও, রোল্যান্ডো ডি সোমা এবং প্যাট্রিক জে কোলস। "ভেরিয়েশনাল অ্যালগরিদমে শট-ফ্রুগাল অপ্টিমাইজেশনের জন্য অপারেটর স্যাম্পলিং" (2020)। arXiv:2004.06252।
arXiv: 2004.06252

[63] ইয়াংইয়াং জু এবং ওয়াটাও ইয়িন। "উত্তল এবং অ-উত্তল অপ্টিমাইজেশানের জন্য স্টোকাস্টিক গ্রেডিয়েন্ট পুনরাবৃত্তি ব্লক করুন"। অপ্টিমাইজেশান 25, 1686–1716 (2015) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 140983938

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

[১] ম্যাট মেনিকেলি, স্টেফান এম. ওয়াইল্ড, এবং মিয়াওলান জি, "সাধারণ র্যান্ডম সংখ্যার অনুপস্থিতিতে একটি স্টোকাস্টিক কোয়াসি-নিউটন পদ্ধতি", arXiv: 2302.09128, (2023).

[২] কোসুকে ইতো, "রান-টাইম দক্ষ পরিবর্তনশীল কোয়ান্টাম অ্যালগরিদমের জন্য বিলম্ব-সচেতন অভিযোজিত শট বরাদ্দ", arXiv: 2302.04422, (2023).

উপরের উদ্ধৃতিগুলি থেকে প্রাপ্ত এসএও / নাসার এডিএস (সর্বশেষে সফলভাবে 2023-03-16 18:30:45 আপডেট হয়েছে)। সমস্ত প্রকাশক উপযুক্ত এবং সম্পূর্ণ উদ্ধৃতি ডেটা সরবরাহ না করায় তালিকাটি অসম্পূর্ণ হতে পারে।

আনতে পারেনি ক্রসরেফ দ্বারা উদ্ধৃত ডেটা শেষ প্রয়াসের সময় 2023-03-16 18:30:43: ক্রসরেফ থেকে 10.22331 / q-2023-03-16-949 এর জন্য উদ্ধৃত ডেটা আনা যায়নি। ডিওআই যদি সম্প্রতি নিবন্ধিত হয় তবে এটি স্বাভাবিক।

সময় স্ট্যাম্প:

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