সেমিডেফিনিট অপ্টিমাইজেশানের জন্য কোয়ান্টাম ইন্টেরিয়র পয়েন্ট পদ্ধতি

সেমিডেফিনিট অপ্টিমাইজেশানের জন্য কোয়ান্টাম ইন্টেরিয়র পয়েন্ট পদ্ধতি

কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি সেমিডেফিনিট অপ্টিমাইজেশান প্লেটোব্লকচেন ডেটা ইন্টেলিজেন্সের জন্য। উল্লম্ব অনুসন্ধান. আ.

ব্র্যান্ডন অগাস্টিনো1, Giacomo Nannicini2, Tamás Terlaky1, এবং লুইস এফ জুলুয়াগা1

1ইন্ডাস্ট্রিয়াল অ্যান্ড সিস্টেম ইঞ্জিনিয়ারিং বিভাগ, কোয়ান্টাম কম্পিউটিং এবং অপ্টিমাইজেশন ল্যাব, লেহাই ইউনিভার্সিটি
2ইন্ডাস্ট্রিয়াল অ্যান্ড সিস্টেম ইঞ্জিনিয়ারিং বিভাগ, ইউনিভার্সিটি অফ সাউদার্ন ক্যালিফোর্নিয়া

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

বিমূর্ত

কোয়ান্টাম লিনিয়ার সিস্টেম অ্যালগরিদমের সাম্প্রতিক অগ্রগতির উপর ভিত্তি করে আমরা আধা-নির্দিষ্ট অপ্টিমাইজেশন সমস্যার জন্য দুটি কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি উপস্থাপন করি। প্রথম স্কিম, একটি শাস্ত্রীয় সমাধান অ্যালগরিদমের অনুরূপ, একটি অযৌক্তিক অনুসন্ধান দিক গণনা করে এবং শুধুমাত্র সম্ভাব্য পয়েন্টগুলি অন্বেষণ করার গ্যারান্টি দেওয়া হয় না; দ্বিতীয় স্কিমটি নিউটন রৈখিক সিস্টেমের একটি নালস্পেস উপস্থাপনা ব্যবহার করে এমনকি সঠিক অনুসন্ধান দিকনির্দেশ সহ সম্ভাব্যতা নিশ্চিত করতে। দ্বিতীয়টি একটি অভিনব স্কিম যা শাস্ত্রীয় জগতে অব্যবহারিক বলে মনে হতে পারে, তবে এটি একটি হাইব্রিড কোয়ান্টাম-ক্লাসিক্যাল সেটিং এর জন্য উপযুক্ত। আমরা দেখাই যে উভয় স্কিমই মানক অনুমানের অধীনে আধা-নির্দিষ্ট অপ্টিমাইজেশান সমস্যার একটি সর্বোত্তম সমাধানে একত্রিত হয়। বিভিন্ন ইনপুট প্যারামিটারের সাথে শাস্ত্রীয় এবং কোয়ান্টাম অভ্যন্তরীণ বিন্দু পদ্ধতির তাত্ত্বিক কর্মক্ষমতা তুলনা করে, আমরা দেখাই যে আমাদের দ্বিতীয় স্কিমটি সমস্যার মাত্রা $n$ পরিপ্রেক্ষিতে ক্লাসিক্যাল অ্যালগরিদমগুলির তুলনায় গতি অর্জন করেছে, কিন্তু অন্যান্য সংখ্যার উপর আরও খারাপ নির্ভরতা রয়েছে পরামিতি

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

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

। তথ্যসূত্র

[1] লিওনিড জি খাচিয়ান। "লিনিয়ার প্রোগ্রামিংয়ে বহুপদী অ্যালগরিদম"। ইউএসএসআর কম্পিউটেশনাল গণিত এবং গাণিতিক পদার্থবিদ্যা 20, 53–72 (1980)।
https: / / doi.org/ 10.1145 / 800057.808695

[2] নরেন্দ্র কারমারকার। "লিনিয়ার প্রোগ্রামিংয়ের জন্য একটি নতুন বহুপদী-সময় অ্যালগরিদম"। কম্বিনেটরিকা পেজ 373–395 (1984)।
https: / / doi.org/ 10.1145 / 800057.808695

[3] Yurii E. Nesterov এবং Arkadi Nemirovskii। "উত্তল প্রোগ্রামিংয়ের জন্য বহুপদী-সময় অ্যালগরিদম ডিজাইনের একটি সাধারণ পদ্ধতি"। রিপোর্ট, সেন্ট্রাল ইকোনমিক্যাল অ্যান্ড ম্যাথমেটিকাল ইনস্টিটিউট, ইউএসএসআর একাডেমি অফ সায়েন্সেস, মস্কো (1988)।

[4] Yurii E. Nesterov এবং Arkadi Nemirovskii। "উত্তল প্রোগ্রামিংয়ে অভ্যন্তরীণ-বিন্দু বহুপদী অ্যালগরিদম"। ভলিউম 13. সিয়াম। (1995)।
https: / / doi.org/ 10.1137 / 1.9781611970791

[5] স্টিফেন বয়েড, লরেন্ট এল ঘাউই, এরিক ফেরন এবং ভেঙ্কটারমানন বালাকৃষ্ণান। "ব্যবস্থা এবং নিয়ন্ত্রণ তত্ত্বে লিনিয়ার ম্যাট্রিক্স অসমতা"। সিয়াম। (1994)।
https: / / doi.org/ 10.1137 / 1.9781611970777

[6] এরিক এম রেইন্স। "পাতনযোগ্য এনট্যাঙ্গলমেন্টের জন্য একটি অর্ধ-নির্দিষ্ট প্রোগ্রাম"। তথ্য তত্ত্বের উপর IEEE লেনদেন 47, 2921–2933 (2001)।
https: / / doi.org/ 10.1109 / 18.959270

[7] গের্ট আরজি ল্যাঙ্করিয়েট, নেলো ক্রিশ্চিয়ানিনি, পিটার বার্টলেট, লরেন্ট এল ঘাউই এবং মাইকেল আই. জর্ডান। "সেমিডেফিনিট প্রোগ্রামিং সহ কার্নেল ম্যাট্রিক্স শেখা"। জার্নাল অফ মেশিন লার্নিং রিসার্চ 5, 27-72 (2004)।

[8] কিলিয়ান কিউ. ওয়েইনবার্গার এবং লরেন্স কে. শৌল। "অর্ধনির্দিষ্ট প্রোগ্রামিং দ্বারা চিত্রের বহুগুণে তত্ত্বাবধানহীন শিক্ষা"। ইন্টারন্যাশনাল জার্নাল অফ কম্পিউটার ভিশন 70, 77–90 (2006)।
https://​doi.org/​10.1007/​s11263-005-4939-z

[9] আলেকজান্ডার ডি'অ্যাসপ্রেমন্ট, লরেন্ট এল ঘাউই, মাইকেল আই. জর্ডান এবং গের্ট আরজি ল্যাঙ্করিয়েট। "অর্ধনির্দিষ্ট প্রোগ্রামিং ব্যবহার করে স্পার্স পিসিএর জন্য একটি সরাসরি প্রণয়ন"। সিয়াম রিভিউ 49, 434–448 (2007)। arXiv:https://​doi.org/​10.48550/​arXiv.cs/​0406021।
https://​/​doi.org/​10.48550/​arXiv.cs/​0406021
arXiv:https://doi.org/10.48550/arXiv.cs/0406021

[10] হেনরি ওলকোভিজ, রোমেশ সাইগাল এবং লিভেন ভ্যানডেনবার্গে। "সেমিডেফিনিট প্রোগ্রামিংয়ের হ্যান্ডবুক: তত্ত্ব, অ্যালগরিদম এবং অ্যাপ্লিকেশন"। স্প্রিংগার সায়েন্স অ্যান্ড বিজনেস মিডিয়া। (2012)।
https:/​/​doi.org/​10.1007/​978-1-4615-4381-7

[11] ইয়োনিনা সি এলদার। "কোয়ান্টাম অবস্থার সর্বোত্তম দ্ব্যর্থহীন বৈষম্যের জন্য একটি আধা-নির্দিষ্ট প্রোগ্রামিং পদ্ধতি"। তথ্য তত্ত্বের উপর IEEE লেনদেন 49, 446–456 (2003)।
https://​doi.org/​10.1109/​TIT.2002.807291

[12] আরাম ডব্লিউ হ্যারো, আনন্দ নটরাজন এবং জিয়াওদি উ। "এন্টাঙ্গলমেন্ট পরীক্ষার জন্য একটি উন্নত আধা-নির্দিষ্ট প্রোগ্রামিং শ্রেণিবিন্যাস"। গাণিতিক পদার্থবিদ্যায় যোগাযোগ 352, 881–904 (2017)।
https:/​/​doi.org/​10.1007/​s00220-017-2859-0

[13] জন ওয়াট্রাস। "সম্পূর্ণ আবদ্ধ নিয়মের জন্য আধা-নির্দিষ্ট প্রোগ্রাম" (2009)।
arXiv: 0901.4709

[14] মিশেল এক্স গোয়েম্যানস এবং ডেভিড পি. উইলিয়ামসন। "সেমিডেফিনিট প্রোগ্রামিং ব্যবহার করে সর্বাধিক কাট এবং সন্তুষ্টির সমস্যাগুলির জন্য উন্নত আনুমানিক অ্যালগরিদম"। ACM জার্নাল (JACM) 42, 1115–1145 (1995)।
https: / / doi.org/ 10.1145 / 227683.227684

[15] লাসজলো লোভাস। "একটি গ্রাফের শ্যানন ক্ষমতার উপর"। তথ্য তত্ত্বের উপর IEEE লেনদেন 25, 1–7 (1979)।
https://​doi.org/​10.1109/​TIT.1979.1055985

[16] এরলিং ডি. অ্যান্ডারসেন এবং নড ডি. অ্যান্ডারসেন। "রৈখিক প্রোগ্রামিংয়ের জন্য MOSEK অভ্যন্তরীণ পয়েন্ট অপ্টিমাইজার: সমজাতীয় অ্যালগরিদমের বাস্তবায়ন"। হ্যান্স ফ্রেঙ্কে, কিস রুস, তামাস টেরলাকি, এবং শুঝং ঝাং, সম্পাদক, উচ্চ কর্মক্ষমতা অপ্টিমাইজেশান। পৃষ্ঠা 197-232। স্প্রিংগার (2000)।
https:/​/​doi.org/​10.1007/​978-1-4757-3216-0_8

[17] জোস এফ. স্টর্ম। "SeDuMi 1.02 ব্যবহার করে, সিমেট্রিক শঙ্কুর উপর অপ্টিমাইজেশনের জন্য একটি MATLAB টুলবক্স"। অপ্টিমাইজেশন পদ্ধতি এবং সফ্টওয়্যার 11, 625–653 (1999)।
https: / / doi.org/ 10.1080 / 10556789908805766

[18] কিম-চুয়ান তোহ, মাইকেল জে. টড, এবং রেহা এইচ. টুটুঙ্কু। "SDPT3—সেমিডেফিনিট প্রোগ্রামিংয়ের জন্য একটি MATLAB সফ্টওয়্যার প্যাকেজ, সংস্করণ 1.3"। অপ্টিমাইজেশন পদ্ধতি এবং সফ্টওয়্যার 11, 545–581 (1999)।
https: / / doi.org/ 10.1080 / 10556789908805762

[19] ফরিদ আলিজাদেহ, জিন-পিয়ের এ. হেবারলি, এবং মাইকেল এল. ওভারটন। "অর্ধ-নির্দিষ্ট প্রোগ্রামিংয়ের জন্য প্রাথমিক-দ্বৈত অভ্যন্তরীণ-বিন্দু পদ্ধতি: অভিসরণ হার, স্থিতিশীলতা এবং সংখ্যাসূচক ফলাফল"। অপ্টিমাইজেশান 8, 746–768 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623496304700

[20] হাওতিয়ান জিয়াং, ইয়িন তাত লি, ঝাও সং এবং স্যাম চিউ-ওয়াই ওং। "উত্তল অপ্টিমাইজেশান, উত্তল-অতল গেম এবং এর অ্যাপ্লিকেশনগুলির জন্য একটি উন্নত কাটিং প্লেন পদ্ধতি"। কনস্ট্যান্টিন মাকারিচেভ, ইউরি মাকারিচেভ, মধুর তুলসিয়ানি, গৌতম কামাথ, এবং জুলিয়া চুঝোয়, সম্পাদক, 52 তম বার্ষিক এসিএম সিগ্যাক্ট সিম্পোজিয়াম থিওরি অফ কম্পিউটিং-এর কার্যপ্রণালী। পৃষ্ঠা 944-953। (2020)।
https: / / doi.org/ 10.1145 / 3357713.3384284

[21] ইয়িন তাত লি, অ্যারন সিডফোর্ড এবং স্যাম চিউ-ওয়াই ওং। "একটি দ্রুত কাটিয়া সমতল পদ্ধতি এবং সমন্বিত এবং উত্তল অপ্টিমাইজেশনের জন্য এর প্রভাব"। রাফায়েল অস্ট্রোভস্কি এবং ভেঙ্কটেসান গুরুস্বামী, সম্পাদক, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS)। পৃষ্ঠা 1049-1065। IEEE (2015)।
https://​doi.org/​10.1109/FOCS.2015.68

[22] হাওতিয়ান জিয়াং, তরুণ কাঠুরিয়া, ইয়িন তাত লি, স্বাতী পদ্মনাভন এবং ঝাও গান। "সেমিডেফিনিট প্রোগ্রামিংয়ের জন্য একটি দ্রুত অভ্যন্তরীণ পয়েন্ট পদ্ধতি"। স্যান্ডি ইরানি, লিসা ও'কনার এবং প্যাট্রিক কেলেনবার্গার, সম্পাদক, 2020 IEEE 61তম বার্ষিক সিম্পোজিয়াম অন ফাউন্ডেশনস অফ কম্পিউটার সায়েন্স (FOCS)। পৃষ্ঠা 910-918। IEEE (2020)।
https://​/​doi.org/​10.1109/FOCS46700.2020.00089

[23] রেনাটো ডিসি মন্টিরো। "মন্টেইরো এবং ঝাং পরিবারের দিকনির্দেশের উপর ভিত্তি করে আধা-নির্দিষ্ট প্রোগ্রামিংয়ের জন্য আদি-দ্বৈত অ্যালগরিদমের বহুপদী অভিসারন"। অপ্টিমাইজেশান 8, 797–812 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623496308618

[24] ইউরি ই. নেস্টেরভ এবং মাইকেল জে টড। "উত্তল প্রোগ্রামিংয়ের জন্য স্ব-স্কেল বাধা এবং অভ্যন্তরীণ-বিন্দু পদ্ধতি"। অপারেশনস রিসার্চ পেজ 1-42 (1997) এর গণিত।
https://​doi.org/​10.1287/​moor.22.1.1

[25] ইউরি ই. নেস্টেরভ এবং মাইকেল জে টড। "স্ব-স্কেল করা শঙ্কুগুলির জন্য প্রাথমিক-দ্বৈত অভ্যন্তরীণ-বিন্দু পদ্ধতি"। অপ্টিমাইজেশান 8, 324–364 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623495290209

[26] সঞ্জীব অরোরা, ইলাদ হাজান এবং সত্যেন কালে। "গুনগত ওজন পদ্ধতি: একটি মেটা-অ্যালগরিদম এবং এর প্রয়োগ"। কম্পিউটিং তত্ত্ব, 8(6) 121-164 (2012)।
https://​/​doi.org/​10.4086/​toc.2012.v008a006

[27] ফার্নান্দো GSL Brandão এবং Krysta M. Svore. "অর্ধ-নির্দিষ্ট প্রোগ্রামগুলি সমাধানের জন্য কোয়ান্টাম গতি-আপ"। Rafail Ostrovsky এবং Chris Umans, সম্পাদক, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)। পৃষ্ঠা 415-426। IEEE (2017)।
https://​doi.org/​10.1109/FOCS.2017.45

[28] জোরান ভ্যান অ্যাপেলডোর্ন, আন্দ্রেস গিলিয়েন, স্যান্ডার গ্রিবলিং এবং রোনাল্ড ডি উলফ। "কোয়ান্টাম SDP-সমাধানকারী: ভাল উপরের এবং নিম্ন সীমা"। কোয়ান্টাম 4, 230 (2020)।
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

[29] স্যান্ডার গ্রিবলিং। "ফ্যাক্টরাইজেশন র্যাঙ্ক এবং কোয়ান্টাম তথ্য তত্ত্বের জন্য অপ্টিমাইজেশনের অ্যাপ্লিকেশন"। পিএইচডি। থিসিস, সেন্টার, টিলবার্গ বিশ্ববিদ্যালয়। (2019)।

[30] জোরান ভ্যান অ্যাপেলডোর্ন এবং আন্দ্রেস গিলিয়েন। "কোয়ান্টাম এসডিপি-তে উন্নতি-অ্যাপ্লিকেশনের সাথে সমাধান"। Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, এবং Stefano Leonardi, সম্পাদক, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)। লাইবনিজ ইন্টারন্যাশনাল প্রসিডিংস ইন ইনফরমেটিক্স (LIPIcs) এর ভলিউম 132, পৃষ্ঠা 99:1–99:15। Dagstuhl, জার্মানি (2019)। Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https://​/​doi.org/​10.4230/​LIPIcs.ICALP.2019.99

[31] Iordanis Kerenidis এবং অনুপম প্রকাশ। "এলপি এবং এসডিপিগুলির জন্য একটি কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি"। কোয়ান্টাম কম্পিউটিং 1, 1-32 (2020) এ ACM লেনদেন।
https: / / doi.org/ 10.1145 / 3406306

[32] পাবলো এএম ক্যাসারেস এবং মিগুয়েল অ্যাঞ্জেল মার্টিন-ডেলগাডো। "একটি কোয়ান্টাম অভ্যন্তরীণ-বিন্দু ভবিষ্যদ্বাণীকারী-রৈখিক প্রোগ্রামিংয়ের জন্য সংশোধনকারী অ্যালগরিদম"। পদার্থবিজ্ঞানের জার্নাল A: গাণিতিক এবং তাত্ত্বিক 53, 445305 (2020)।
https://​doi.org/​10.1088/​1751-8121/​abb439

[33] Iordanis Kerenidis, অনুপম প্রকাশ, এবং Dániel Szilágyi। "দ্বিতীয় ক্রম শঙ্কু প্রোগ্রামিং এবং সমর্থন ভেক্টর মেশিনের জন্য কোয়ান্টাম অ্যালগরিদম"। কোয়ান্টাম 5, 427 (2021)।
https:/​/​doi.org/​10.22331/​q-2021-04-08-427

[34] আহারন বেন-তাল এবং আরকাদি নেমিরভস্কি। "আধুনিক উত্তল অপ্টিমাইজেশানের উপর বক্তৃতা: বিশ্লেষণ, অ্যালগরিদম এবং প্রকৌশল অ্যাপ্লিকেশন"। সিয়াম। (2001)।
https: / / doi.org/ 10.1137 / 1.9780898718829

[35] মাইকেল জে টড। "সেমিডেফিনিট প্রোগ্রামিংয়ের জন্য আদি-দ্বৈত অভ্যন্তরীণ-বিন্দু পদ্ধতিতে অনুসন্ধানের দিকনির্দেশের একটি অধ্যয়ন"। অপ্টিমাইজেশন পদ্ধতি এবং সফ্টওয়্যার 11, 1–46 (1999)।
https: / / doi.org/ 10.1080 / 10556789908805745

[36] মাসাকাজু কোজিমা, সুসুমু শিন্দোহ এবং শিনজি হারা। "সিমেট্রিক ম্যাট্রিক্সে একঘেয়ে আধা-নির্দিষ্ট রৈখিক পরিপূরক সমস্যার জন্য অভ্যন্তরীণ-বিন্দু পদ্ধতি"। অপ্টিমাইজেশান 7, 86-125 (1997) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623494269035

[37] রেনাটো ডিসি মন্টিরো। "সেমিডেফিনিট প্রোগ্রামিংয়ের জন্য প্রাথমিক-দ্বৈত পথ-অনুসরণকারী অ্যালগরিদম"। SIAM জার্নাল অন অপটিমাইজেশন 7, 663–678 (1997)।
https: / / doi.org/ 10.1137 / S1052623495293056

[38] রেনাটো ডিসি মন্টিরো এবং ইয়িন ঝাং। "অর্ধ-নির্দিষ্ট প্রোগ্রামিংয়ের জন্য দীর্ঘ-পদক্ষেপের প্রাথমিক-দ্বৈত পথ-অনুসরণকারী অভ্যন্তরীণ-বিন্দু অ্যালগরিদমগুলির একটি শ্রেণির জন্য একটি ঐক্যবদ্ধ বিশ্লেষণ"। গাণিতিক প্রোগ্রামিং 81, 281–299 (1998)।
https: / / doi.org/ 10.1007 / BF01580085

[39] ইয়িন ঝাং। "রৈখিক প্রোগ্রামিং থেকে সেমিডেফিনিট প্রোগ্রামিং পর্যন্ত কিছু প্রাথমিক-দ্বৈত অভ্যন্তরীণ-বিন্দু অ্যালগরিদম প্রসারিত করার বিষয়ে"। অপ্টিমাইজেশান 8, 365–386 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623495296115

[40] রেনাটো ডিসি মন্টিরো এবং তাকাশি সুচিয়া। "সেমিডেফিনিট প্রোগ্রামিং এর জন্য আদি-দ্বৈত অ্যালগরিদমের একটি নতুন পরিবারের বহুপদী অভিসারন"। অপ্টিমাইজেশান 9, 551–577 (1999) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623496312836

[41] পল সেং। "একঘেয়ে আধা-নির্দিষ্ট LCP-এর জন্য কিছু অসম্ভাব্য পথ-অনুসরণকারী পদ্ধতির দিকনির্দেশ এবং অভিসারী বিশ্লেষণ অনুসন্ধান করুন"। অপ্টিমাইজেশন পদ্ধতি এবং সফ্টওয়্যার 9, 245–268 (1998)।
https: / / doi.org/ 10.1080 / 10556789808805695

[42] ফ্লোরিয়ান এ. পোত্রা এবং রংকিন শেং। "একটি অতিরৈখিক অভিসারী আদি-দ্বৈত অসম্ভাব্য-অভ্যন্তরীণ-বিন্দু অ্যালগরিদম অর্ধ-নির্দিষ্ট প্রোগ্রামিংয়ের জন্য"। অপ্টিমাইজেশান 8, 1007–1028 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623495294955

[43] ইয়িন ঝাং। "অনুভূমিক রৈখিক পরিপূরক সমস্যার জন্য অসম্ভাব্য অভ্যন্তরীণ-বিন্দু পদ্ধতির এক শ্রেণীর অভিসারে"। অপ্টিমাইজেশান 4, 208-227 (1994) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 0804012

[44] জানোস করজাক। "রৈখিক প্রোগ্রামিং সমস্যা সমাধানের জন্য অকার্যকর অসম্ভাব্য-অভ্যন্তরীণ-বিন্দু অ্যালগরিদমের কনভারজেন্স বিশ্লেষণ"। অপ্টিমাইজেশান 11, 133–148 (2000) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S1052623497329993

[45] শিনজি মিজুনো এবং ফ্লোরিয়ান জারে। "একটি অকার্যকর-অভ্যন্তরীণ-বিন্দু অ্যালগরিদমের অযৌক্তিক গণনা ব্যবহার করে বৈশ্বিক এবং বহুপদী-সময়ের অভিসরণ"। গাণিতিক প্রোগ্রামিং 84 (1999)।
https://​doi.org/​10.1007/​s10107980020a

[46] জ্যাসেক গন্ডজিও। "উত্তল দ্বিঘাত প্রোগ্রামিংয়ের জন্য একটি অযৌক্তিক সম্ভাব্য অভ্যন্তরীণ বিন্দু পদ্ধতির কনভারজেন্স বিশ্লেষণ"। অপ্টিমাইজেশান 23, 1510-1527 (2013) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 120886017

[47] গুয়াংলু ঝু এবং কিম-চুয়ান তোহ। "অর্ধনির্দিষ্ট প্রোগ্রামিংয়ের জন্য একটি অযৌক্তিক অসম্ভাব্য অভ্যন্তরীণ বিন্দু অ্যালগরিদমের বহুপদ"। গাণিতিক প্রোগ্রামিং 99, 261–282 (2004)।
https:/​/​doi.org/​10.1007/​s10107-003-0431-5

[48] ক্রিস্টোফ হেলমবার্গ, ফ্রাঞ্জ রেন্ডল, রবার্ট জে. ভ্যান্ডারবেই এবং হেনরি ওলকোভিচ। "অর্ধ-নির্দিষ্ট প্রোগ্রামিংয়ের জন্য একটি অভ্যন্তরীণ-পয়েন্ট পদ্ধতি"। অপ্টিমাইজেশান 6, 342–361 (1996) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / 0806020

[49] মাইকেল বি. কোহেন, ইয়িন তাত লি, এবং ঝাও গান। "বর্তমান ম্যাট্রিক্স গুণের সময়ে রৈখিক প্রোগ্রামগুলি সমাধান করা"। ACM জার্নাল (JACM) 68, 1–39 (2021)।
https: / / doi.org/ 10.1145 / 3424305

[50] ফার্নান্দো জিএসএল ব্র্যান্ডাও, রিচার্ড কুয়েং এবং ড্যানিয়েল স্টিলক ফ্রাঙ্কা। "দ্রুত কোয়ান্টাম এবং ক্লাসিক্যাল এসডিপি আনুমানিক দ্বিঘাত বাইনারি অপ্টিমাইজেশানের জন্য"। কোয়ান্টাম 6, 625 (2022)।
https:/​/​doi.org/​10.22331/​q-2022-01-20-625

[51] আরাম ডব্লিউ হ্যারো, অবিনাতান হাসিদিম এবং সেথ লয়েড। "সমীকরণের রৈখিক সিস্টেমের জন্য কোয়ান্টাম অ্যালগরিদম"। শারীরিক পর্যালোচনা পত্র 103, 150502 (2009)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .103.150502

[52] অ্যামব্রোস এম গ্লিক্সনার এবং ড্যানিয়েল ই. স্টেফি। "সীমিত-নির্ভুল ওরাকল ব্যবহার করে লিনিয়ার প্রোগ্রামিং"। গাণিতিক প্রোগ্রামিং 183, 525–554 (2020)।
https:/​/​doi.org/​10.1007/​s10107-019-01444-6

[53] অ্যামব্রোস এম গ্লিক্সনার, ড্যানিয়েল ই. স্টেফি এবং ক্যাটি ওল্টার। "পুনরাবৃত্ত পরিমার্জন সহ লিনিয়ার প্রোগ্রামিং সমাধানকারীদের নির্ভুলতা উন্নত করা"। Joris van der Hoeven এবং Mark van Hoeij, সম্পাদক, প্রসিডিংস অফ দ্য 37 তম আন্তর্জাতিক সিম্পোজিয়াম অন সিম্বলিক অ্যান্ড অ্যালজেব্রিক কম্পিউটেশন। পৃষ্ঠা 187-194। (2012)।
https: / / doi.org/ 10.1145 / 2442829.2442858

[54] অ্যামব্রোস এম গ্লিক্সনার, ড্যানিয়েল ই. স্টেফি এবং ক্যাটি ওল্টার। "রৈখিক প্রোগ্রামিংয়ের জন্য পুনরাবৃত্তিমূলক পরিমার্জন"। ইনফর্মস জার্নাল অন কম্পিউটিং 28, 449–464 (2016)।
https://​doi.org/​10.1287/​ijoc.2016.0692

[55] রোল্যান্ডো ডি. সোমা এবং ইগিট সুবাসি। "কোয়ান্টাম লিনিয়ার সিস্টেম সমস্যায় কোয়ান্টাম স্টেট যাচাইকরণের জটিলতা"। PRX কোয়ান্টাম 2, 010315 (2021)।
https://​doi.org/​10.1103/​PRXQuantum.2.010315

[56] শান্তনাভ চক্রবর্তী, আন্দ্রেস গিলিয়েন এবং স্টেসি জেফরি। "ব্লক-এনকোডেড ম্যাট্রিক্স ক্ষমতার শক্তি: দ্রুত হ্যামিলটোনিয়ান সিমুলেশনের মাধ্যমে উন্নত রিগ্রেশন কৌশল"। Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, এবং Stefano Leonardi, সম্পাদক, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)। ভলিউম 132, পৃষ্ঠা 33:1–33:14। Dagstuhl, জার্মানি (2019)। Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https://​doi.org/​10.48550/​arXiv.1804.01973

[57] আন্দ্রেস গিলিয়েন, ইউয়ান সু, গুয়াং হাও লো এবং নাথান উইবে। "কোয়ান্টাম একক মান রূপান্তর এবং তার বাইরে: কোয়ান্টাম ম্যাট্রিক্স পাটিগণিতের জন্য সূচকীয় উন্নতি"। মোসেস চারিকর এবং এডিথ কোহেন, সম্পাদক, কম্পিউটিং তত্ত্বের উপর 51তম বার্ষিক ACM SIGACT সিম্পোজিয়ামের কার্যপ্রণালী। পৃষ্ঠা 193-204। (2019)।
https: / / doi.org/ 10.1145 / 3313276.3316366

[58] অ্যান্ড্রু এম চাইল্ডস, রবিন কোঠারি এবং রোল্যান্ডো ডি সোমা। "কোয়ান্টাম অ্যালগরিদম রৈখিক সমীকরণের সিস্টেমের জন্য নির্ভুলতার উপর দ্রুতগতিতে উন্নত নির্ভরতা"। সিয়াম জার্নাল অন কম্পিউটিং 46, 1920-1950 (2017)।
https://​doi.org/​10.1137/​16M1087072

[59] লাভ গ্রোভার এবং টেরি রুডলফ। "সুপারপজিশন তৈরি করা যা দক্ষতার সাথে একীভূত সম্ভাব্যতা বিতরণের সাথে সম্পর্কিত" (2002)। arXiv:https://​doi.org/​10.48550/​arXiv.quant-ph/​0208112।
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​0208112
arXiv:https://doi.org/10.48550/arXiv.quant-ph/0208112

[60] Iordanis Kerenidis এবং অনুপম প্রকাশ। "কোয়ান্টাম সুপারিশ সিস্টেম" (2016)। arXiv:https://​doi.org/​10.48550/​arXiv.1603.08675।
https://​doi.org/​10.48550/​arXiv.1603.08675
arXiv:https://doi.org/10.48550/arXiv.1603.08675

[61] মাইকেল কিল। "কোয়ান্টাম রাষ্ট্র অনুমান এবং বড় বিচ্যুতি"। গাণিতিক পদার্থবিদ্যায় পর্যালোচনা 18, 19–60 (2006)।
https://​doi.org/​10.1142/​S0129055X06002565

[62] রায়ান ও'ডোনেল এবং জন রাইট। "দক্ষ কোয়ান্টাম টমোগ্রাফি"। থিওরি অফ কম্পিউটিং-এর উপর চল্লিশ-আটতম বার্ষিক এসিএম সিম্পোজিয়ামের কার্যপ্রণালীতে। পৃষ্ঠা 899-912। (2016)।
https: / / doi.org/ 10.1145 / 2897518.2897544

[63] জোরান ভ্যান অ্যাপেলডোর্ন, আরজান কর্নেলিসেন, আন্দ্রেস গিলিয়েন এবং গিয়াকোমো নানিনিনি। "কোয়ান্টাম টমোগ্রাফি ব্যবহার করে রাষ্ট্র-প্রস্তুতি ইউনিটারি"। 2023 সালের বার্ষিক ACM-সিয়াম সিম্পোজিয়াম অন ডিসক্রিট অ্যালগরিদম (SODA) এর কার্যক্রমে। পৃষ্ঠা 1265-1318। সিয়াম (2023)।
https://​/​doi.org/​10.1137/​1.9781611977554.ch47

[64] Etienne de Klerk, Cornelis Roos, এবং Tamás Terlaky. "একটি স্ব-দ্বৈত তির্যক-সিমেট্রিক এম্বেডিংয়ের মাধ্যমে সেমিডেফিনিট প্রোগ্রামিংয়ে প্রাথমিককরণ"। অপারেশন রিসার্চ লেটার 20, 213-221 (1997)।
https:/​/​doi.org/​10.1016/​S0167-6377(97)00011-4

[65] মাইকেল জে. টড, কিম-চুয়ান তোহ, এবং রেহা এইচ. টুটুঙ্কু। "অর্ধনির্দিষ্ট প্রোগ্রামিংয়ে নেস্টেরভ-টড দিকনির্দেশনা"। অপ্টিমাইজেশান 8, 769–796 (1998) এর উপর সিয়াম জার্নাল।
https: / / doi.org/ 10.1137 / S105262349630060X

[66] রন এস ডেম্বো, স্ট্যানলি সি আইজেনস্ট্যাট এবং ট্রন্ড স্টেইহাগ। "অযথা নিউটন পদ্ধতি"। সিয়াম জার্নাল অন নিউমেরিক্যাল অ্যানালাইসিস 19, 400–408 (1982)।
https: / / doi.org/ 10.1137 / 0719025

[67] কার্ল টি. কেলি। "রৈখিক এবং অরৈখিক সমীকরণের জন্য পুনরাবৃত্তিমূলক পদ্ধতি"। সিয়াম। (1995)।
https: / / doi.org/ 10.1137 / 1.9781611970944

[68] পিটার বার্গিসার, মাইকেল ক্লোজেন এবং মোহাম্মদ এ. শোক্রোলাহি। "বীজগণিত জটিলতা তত্ত্ব"। স্প্রিংগার সায়েন্স অ্যান্ড বিজনেস মিডিয়া। (2013)।
https:/​/​doi.org/​10.1007/​978-3-662-03338-8

[69] ভলকার স্ট্রাসেন। "গাউসিয়ান নির্মূল সর্বোত্তম নয়"। সংখ্যার গণিত 13, 354–356 (1969)।
https: / / doi.org/ 10.1007 / BF02165411

[70] রাফেল ইউস্টার এবং উরি জুইক। "দ্রুত স্পার্স ম্যাট্রিক্স গুণন"। অ্যালগরিদম (TALG) 1, 2-13 (2005) এ ACM লেনদেন।
https: / / doi.org/ 10.1145 / 1077464.1077466

[71] Iordanis Kerenidis এবং অনুপম প্রকাশ। "এলপি এবং এসডিপিগুলির জন্য একটি কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি" (2018)। arXiv:https://​doi.org/​10.48550/​arXiv.1808.09266।
https://​doi.org/​10.48550/​arXiv.1808.09266
arXiv:https://doi.org/10.48550/arXiv.1808.09266

[72] ইউসুফ সাদ। "স্পার্স লিনিয়ার সিস্টেমের জন্য পুনরাবৃত্তিমূলক পদ্ধতি"। সিয়াম। (2003)।
https: / / doi.org/ 10.1137 / 1.9780898718003

[73] নিশীথ কে. বিষ্ণোই। "$Lx = b$: ল্যাপ্লাসিয়ান সলভার এবং তাদের অ্যালগরিদমিক অ্যাপ্লিকেশন"। তাত্ত্বিক কম্পিউটার বিজ্ঞান 8, 1–141 (2013) এর ভিত্তি এবং প্রবণতা।
https:/​/​doi.org/​10.1007/​978-3-642-13562-0_2

[74] ফার্নান্দো জিএসএল ব্র্যান্ডাও, আমির কালেভ, টংইয়াং লি, সেড্রিক ইয়েন-ইউ লিন, ক্রিস্টা এম. সোভোর এবং জিয়াওদি উ। "কোয়ান্টাম এসডিপি সমাধানকারী: বড় গতি-আপ, অপ্টিম্যালিটি, এবং কোয়ান্টাম লার্নিংয়ের অ্যাপ্লিকেশন"। Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, এবং Stefano Leonardi, সম্পাদক, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)। ভলিউম 132, পৃষ্ঠা 27:1–27:14। Dagstuhl, জার্মানি (2019)। Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https://​doi.org/​10.48550/​arXiv.1710.02581

[75] ইয়িন তাত লি এবং স্বাতী পদ্মনাভন। "একটি $widetilde{mathcal{O}}(m/​varepsilon^{3.5})$-কস্ট অ্যালগরিদম তির্যক সীমাবদ্ধতার সাথে সেমিডেফিনিট প্রোগ্রামের জন্য"। জ্যাকব অ্যাবারনেথি এবং শিবানী আগরওয়াল, সম্পাদক, কনফারেন্স অন লার্নিং থিওরিতে। পৃষ্ঠা 3069-3119। PMLR (2020)।
https://​doi.org/​10.48550/​arXiv.1903.01859

[76] কর্নেলিস রুস, তামাস টেরলাকি এবং জিন-ফিলিপ ভায়াল। "লিনিয়ার অপ্টিমাইজেশানের জন্য অভ্যন্তরীণ পয়েন্ট পদ্ধতি"। স্প্রিংগার সায়েন্স অ্যান্ড বিজনেস মিডিয়া। (2005)।
https://​doi.org/​10.1007/​b100325

[77] আলী মোহাম্মদ-নেজহাদ এবং তামাস তেরলাকি। "অর্ধনির্দিষ্ট অপ্টিমাইজেশানের জন্য সর্বোত্তম পার্টিশন সনাক্তকরণের উপর"। তথ্য: তথ্য সিস্টেম এবং অপারেশনাল রিসার্চ 58, 1–39 (2019)। arXiv:https://​doi.org/​10.1080/​03155986.2019.1572853।
https: / / doi.org/ 10.1080 / 03155986.2019.1572853
arXiv:https://doi.org/10.1080/03155986.2019.1572853

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

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

[২] বাইহে হুয়াং, শুনহুয়া জিয়াং, ঝাও সং, রানঝো তাও, এবং রুইঝে ঝাং, "শক্তিশালী আইপিএম ফ্রেমওয়ার্কের মাধ্যমে সেমিডেফিনিট প্রোগ্রামিংয়ের জন্য একটি দ্রুত কোয়ান্টাম অ্যালগরিদম", arXiv: 2207.11154, (2022).

[৩] টেলর এল. পাট্টি, জিন কোসাইফি, অনিমা আনন্দকুমার, এবং সুজান এফ. ইয়েলিন, "হাদামার্ড টেস্ট এবং আনুমানিক প্রশস্ততা সীমাবদ্ধতার সাথে কোয়ান্টাম গোয়েম্যানস-উইলিয়ামসন অ্যালগরিদম", কোয়ান্টাম 7, 1057 (2023).

[৪] আলেকজান্ডার এম. ডালজেল, বি. ডেভিড ক্ল্যাডার, গ্রান্ট সালটন, মারিও বার্টা, সেড্রিক ইয়েন-ইউ লিন, ডেভিড এ. বাডার, নিকিতাস স্ট্যামাটোপোলোস, মার্টিন জেএ শুয়েৎজ, ফার্নান্দো জিএসএল ব্র্যান্ডাও, হেলমুট জি কাটজগ্রাবার এবং উইলিয়াম জে। জেং, "কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি এবং পোর্টফোলিও অপ্টিমাইজেশানের জন্য শেষ থেকে শেষ সম্পদ বিশ্লেষণ", arXiv: 2211.12489, (2022).

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

[৬] বি. ডেভিড ক্লেডার, আলেকজান্ডার এম. ডালজেল, নিকিতাস স্ট্যামাটোপোলোস, গ্রান্ট সালটন, মারিও বার্টা এবং উইলিয়াম জে জেং, "ক্লাসিক্যাল ডেটার ম্যাট্রিক্স ব্লক-এনকোড করার জন্য প্রয়োজনীয় কোয়ান্টাম রিসোর্সস", arXiv: 2206.03505, (2022).

[২] ওজস পারেখ, "অপারেশনস রিসার্চ এবং কোয়ান্টাম ইনফরমেশন সায়েন্সের মধ্যে সমন্বয়", arXiv: 2301.05554, (2023).

[৮] মোহাম্মদ হোসেইন মোহাম্মদিসিয়াহরুদি, রামিন ফাখিমি, এবং তামাস টেরলাকি, "লিনিয়ার অপ্টিমাইজেশনের জন্য অভ্যন্তরীণ পয়েন্ট পদ্ধতিতে কোয়ান্টাম লিনিয়ার সিস্টেম অ্যালগরিদমের দক্ষ ব্যবহার", arXiv: 2205.01220, (2022).

[৯] ব্র্যান্ডন অগাস্টিনো, গিয়াকোমো ন্যানিসিনি, তামাস টেরলাকি এবং লুইস জুলুয়াগা, "ম্যাট্রিক্স গুণের সময় এবং দ্রুত কোয়ান্টাম কম্পিউটারের সাহায্যে QUBO-এর আধা-নির্দিষ্ট শিথিলকরণের সমাধান করা", arXiv: 2301.04237, (2023).

[১০] জেগুয়ান উ, মোহাম্মদ হোসেইন মোহাম্মদিসিয়াহরুদি, ব্র্যান্ডন অগাস্টিনো, জিউ ইয়াং এবং তামাস টেরলাকি, "রৈখিকভাবে সীমাবদ্ধ দ্বিঘাত অপ্টিমাইজেশানের জন্য একটি অযৌক্তিক সম্ভাব্য কোয়ান্টাম অভ্যন্তরীণ পয়েন্ট পদ্ধতি", এন্ট্রপি 25 2, 330 (2023).

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

আনতে পারেনি ক্রসরেফ দ্বারা উদ্ধৃত ডেটা শেষ প্রয়াসের সময় 2023-09-11 15:42:20: ক্রসরেফ থেকে 10.22331 / q-2023-09-11-1110 এর জন্য উদ্ধৃত ডেটা আনা যায়নি। ডিওআই যদি সম্প্রতি নিবন্ধিত হয় তবে এটি স্বাভাবিক।

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

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