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

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

জন বোস্তানসি1 এবং জন ওয়াট্রাউস2

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

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

বিমূর্ত

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

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

। তথ্যসূত্র

[1] ডেভিড মায়ার। "কোয়ান্টাম কৌশল"। শারীরিক পর্যালোচনা পত্র 82, 1052-1055 (1999)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .82.1052

[2] জেনস আইজার্ট, মার্টিন উইলকেনস এবং ম্যাকিয়েজ লেওয়েনস্টাইন। "কোয়ান্টাম গেমস এবং কোয়ান্টাম কৌশল"। শারীরিক পর্যালোচনা পত্র 83, 3077–3080 (1999)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .83.3077

[3] জন ভন নিউম্যান এবং অস্কার মর্গেনস্টার। "গেমস এবং অর্থনৈতিক আচরণের তত্ত্ব"। প্রিন্সটন ইউনিভার্সিটি প্রেস। (1953)। তৃতীয় সংস্করণ.
https: / / doi.org/ 10.1515 / 9781400829460

[4] জন ন্যাশ। "n-ব্যক্তি গেমে ভারসাম্য পয়েন্ট"। ন্যাশনাল একাডেমি অফ সায়েন্সেসের কার্যধারা 36, 48-49 (1950)।
https: / / doi.org/ 10.1073 / pnas.36.1.48

[5] জন ন্যাশ। "অসহযোগী গেমস"। পিএইচডি থিসিস। প্রিন্সটন বিশ্ববিদ্যালয়ের. (1950)।

[6] হং গুও, জুহেং ঝাং এবং গ্যারি কোহেলার। "কোয়ান্টাম গেমের একটি সমীক্ষা"। ডিসিশন সাপোর্ট সিস্টেম 46, 318-332 (2008)।
https://​doi.org/​10.1016/​j.dss.2008.07.001

[7] স্টিভেন ভ্যান এনক এবং রব পাইক। "কোয়ান্টাম গেমের ক্লাসিক্যাল নিয়ম"। শারীরিক পর্যালোচনা A 66, 024306 (2002)।
https: / / doi.org/ 10.1103 / ফিজারিভা 66.024306

[8] জিনশান উ। "গেম থিওরি I এর একটি নতুন গাণিতিক উপস্থাপনা"। অপ্রকাশিত পাণ্ডুলিপি, arXiv:quant-ph/​0404159 (2004)।
আরএক্সিভ: কোয়ান্ট-পিএইচ / 0404159

[9] জিনশান উ। "গেম থিওরি II এর একটি নতুন গাণিতিক উপস্থাপনা"। অপ্রকাশিত পাণ্ডুলিপি, arXiv:quant-ph/​0405183 (2004)।
আরএক্সিভ: কোয়ান্ট-পিএইচ / 0405183

[10] শেংইউ ঝাং। "কোয়ান্টাম কৌশলগত গেম তত্ত্ব"। তাত্ত্বিক কম্পিউটার বিজ্ঞান সম্মেলনে 3য় উদ্ভাবনের কার্যধারায়। পৃষ্ঠা 39-59। (2012)।
https: / / doi.org/ 10.1145 / 2090236.2090241

[11] গাস গুতোস্কি এবং জন ওয়াট্রাউস। "কোয়ান্টাম গেমের একটি সাধারণ তত্ত্বের দিকে"। 39 তম বার্ষিক ACM সিম্পোজিয়াম থিওরি অফ কম্পিউটিং এর কার্যপ্রণালীতে। পৃষ্ঠা 565-574। (2007)।
https: / / doi.org/ 10.1145 / 1250790.1250873

[12] জিউলিও চিরিবেলা, গিয়াকোমো ডি'আরিয়ানো এবং পাওলো পেরিনোটি। "কোয়ান্টাম সার্কিট আর্কিটেকচার"। শারীরিক পর্যালোচনা পত্র 101, 060401 (2008)।
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .101.060401

[13] জিউলিও চিরিবেলা, গিয়াকোমো ডি'আরিয়ানো এবং পাওলো পেরিনোটি। "কোয়ান্টাম নেটওয়ার্কের জন্য তাত্ত্বিক কাঠামো"। শারীরিক পর্যালোচনা A 80, 022339 (2009)।
https: / / doi.org/ 10.1103 / ফিজারিভা 80.022339

[14] কনস্টান্টিনোস দাসকালাকিস, পল গোল্ডবার্গ এবং ক্রিস্টোস পাপাদিমিত্রিউ। "ন্যাশ ভারসাম্য গণনা করার জটিলতা"। সিয়াম জার্নাল অন কম্পিউটিং 39, 195-259 (2009)।
https: / / doi.org/ 10.1137 / 070699652

[15] শি চেন, জিয়াওটি ডেং এবং শাং-হুয়া তেং। "টু-প্লেয়ার ন্যাশ ভারসাম্য কম্পিউটিং জটিলতা নিষ্পত্তি করা"। ACM জার্নাল 56, 14 (2009)।
https: / / doi.org/ 10.1145 / 1516512.1516516

[16] ক্রিস্টোস পাপাদিমিত্রিউ। "প্যারিটি আর্গুমেন্টের জটিলতা এবং অস্তিত্বের অন্যান্য অদক্ষ প্রমাণের উপর"। কম্পিউটার অ্যান্ড সিস্টেম সায়েন্সের জার্নাল 48, 498–532 (1994)।
https:/​/​doi.org/​10.1016/​S0022-0000(05)80063-7

[17] কৌশা এটেসামি এবং মিহালিস ইয়ান্নাকাকিস। "ন্যাশ ভারসাম্য এবং অন্যান্য নির্দিষ্ট পয়েন্টের জটিলতার উপর"। সিয়াম জার্নাল অন কম্পিউটিং 39, 2531-2597 (2010)।
https: / / doi.org/ 10.1137 / 080720826

[18] ক্যাথলিন গিবন্স, ম্যাথিউ হফম্যান এবং উইলিয়াম ওয়াটার্স। "সীমিত ক্ষেত্রের উপর ভিত্তি করে বিচ্ছিন্ন ফেজ স্থান"। শারীরিক পর্যালোচনা A 70, 062101 (2004)।
https: / / doi.org/ 10.1103 / ফিজারিভা 70.062101

[19] ডেভিড গ্রস। "সসীম-মাত্রিক কোয়ান্টাম সিস্টেমের জন্য হাডসনের উপপাদ্য"। জার্নাল অফ ম্যাথমেটিকাল ফিজিক্স 47, 122107 (2006)।
https: / / doi.org/ 10.1063 / 1.2393152

[20] সঞ্জীব অরোরা এবং বোয়াজ বারাক। "কম্পিউটেশনাল জটিলতা: একটি আধুনিক পদ্ধতি"। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (2009)।
https: / / doi.org/ 10.1017 / CBO9780511804090

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

[22] মার্ক ওয়াইল্ড। "কোয়ান্টাম তথ্য তত্ত্ব"। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (2017)। দ্বিতীয় সংস্করণ.
https: / / doi.org/ 10.1017 / 9781316809976

[23] জন ওয়াট্রাউস। "কোয়ান্টাম তথ্যের তত্ত্ব"। ক্যামব্রিজ ইউনিভার্সিটি প্রেস. (2018)।
https: / / doi.org/ 10.1017 / 9781316848142

[24] গ্লেন ব্রেডন। "টপোলজি এবং জ্যামিতি"। গণিতের স্নাতক পাঠ্যের ভলিউম 139। স্প্রিংগার। (1993)।
https:/​/​doi.org/​10.1007/​978-1-4757-6848-0

[25] আরভিং গ্লিকসবার্গ। "ন্যাশ ভারসাম্য বিন্দুতে প্রয়োগের সাথে কাকুটানি স্থির বিন্দু উপপাদ্যের আরও সাধারণীকরণ"। আমেরিকান ম্যাথমেটিকাল সোসাইটির কার্যপ্রণালী 3, 170-174 (1952)।
https: / / doi.org/ 10.2307 / 2032478

[26] জন ন্যাশ। "অসহযোগী গেমস"। অ্যানালস অফ ম্যাথমেটিক্স, দ্বিতীয় সিরিজ 54, 286–295 (1951)।
https: / / doi.org/ 10.2307 / 1969529

[27] মার্টিন গ্রোটশেল, লাজলো লোভাস এবং আলেকজান্ডার শ্রিজভার। "জ্যামিতিক অ্যালগরিদম এবং কম্বিনেটরিয়াল অপ্টিমাইজেশান"। স্প্রিংগার-ভারলাগ। (1988)।
https:/​/​doi.org/​10.1007/​978-3-642-78240-4

[28] কার্লটন লেমকে এবং জোসেফ হাওসন। "বিম্যাট্রিক্স গেমের ভারসাম্য পয়েন্ট"। শিল্প ও ফলিত গণিতের জন্য সোসাইটির জার্নাল 12, 413–423 (1964)।
https: / / doi.org/ 10.1137 / 0112033

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

[১] কনস্ট্যান্টিন ইকস্টাড্ট, থর্স্টেন থিওবাল্ড এবং ইলিয়াস সিগারিডাস, "সেমিডেফিনিট গেমস", arXiv: 2202.12035.

[৩] রাফায়েল ফ্রংগিলো, "কোয়ান্টাম ইনফরমেশন এলিসিটেশন", arXiv: 2203.07469.

[২] রাহুল জৈন, জর্জিওস পিলিওরাস এবং রায়ান সিম, "কোয়ান্টাম জিরো-সাম গেমসে ম্যাট্রিক্স মাল্টিপ্লিকেটিভ ওয়েট আপডেট: সংরক্ষণ আইন এবং পুনরাবৃত্তি", arXiv: 2211.01681.

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

On ক্রসরেফ এর উদ্ধৃত পরিষেবা উদ্ধৃতি রচনার কোনও ডেটা পাওয়া যায় নি (শেষ চেষ্টা 2022-12-24 16:09:03)।

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

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