ক্লিফোর্ড সার্কিট সঠিকভাবে PAC শিখতে পারে যদি এবং শুধুমাত্র যদি $textsf{RP}=textsf{NP}$

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

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

কম্পিউটার সায়েন্স বিভাগ, অস্টিনের টেক্সাস বিশ্ববিদ্যালয়

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

বিমূর্ত

ইনপুট অবস্থা, পরিমাপ এবং সম্ভাব্যতার একটি ডেটাসেট দেওয়া, কোয়ান্টাম সার্কিটের সাথে সম্পর্কিত পরিমাপের সম্ভাবনাগুলি দক্ষতার সাথে ভবিষ্যদ্বাণী করা কি সম্ভব? ক্যারো এবং দত্তের সাম্প্রতিক কাজ [19] একটি তথ্য তাত্ত্বিক অর্থে PAC শেখার কোয়ান্টাম সার্কিটের সমস্যা অধ্যয়ন করেছেন, গণনাগত দক্ষতার খোলা প্রশ্ন রেখে। বিশেষ করে, সার্কিটগুলির একটি প্রার্থী ক্লাস যার জন্য একজন দক্ষ শিক্ষার্থী সম্ভব হতে পারে তা হল ক্লিফোর্ড সার্কিট, যেহেতু স্টেবিলাইজার স্টেট নামে পরিচিত এই ধরনের সার্কিট দ্বারা উত্পন্ন রাজ্যগুলির সংশ্লিষ্ট সেটগুলি দক্ষতার সাথে PAC শেখার যোগ্য বলে পরিচিত।44]। এখানে আমরা একটি নেতিবাচক ফলাফল প্রদান করি, যা দেখায় যে 1/ পলি($n$) ত্রুটি সহ CNOT সার্কিটগুলির সঠিক শিক্ষা ক্লাসিক্যাল শিক্ষার্থীদের জন্য কঠিন যদি না $textsf{RP = NP}$, স্ট্যান্ডার্ড জটিলতা তত্ত্বের অধীনে শক্তিশালী শিক্ষার্থীর সম্ভাবনাকে বাতিল করে। অনুমান ক্লিফোর্ড সার্কিটগুলির ক্লাসিক্যাল অ্যানালগ এবং উপসেট হিসাবে, এটি স্বাভাবিকভাবেই ক্লিফোর্ড সার্কিটের জন্য একটি কঠোরতা ফলাফলের দিকে পরিচালিত করে। উপরন্তু, আমরা দেখাই যে যদি $textsf{RP = NP}$ তাহলে CNOT এবং Clifford সার্কিটের জন্য দক্ষ সঠিক শেখার অ্যালগরিদম থাকবে। অনুরূপ যুক্তি দ্বারা, আমরা আরও দেখতে পাই যে এই ধরনের সার্কিটের জন্য একটি দক্ষ সঠিক কোয়ান্টাম লার্নার বিদ্যমান যদি এবং শুধুমাত্র যদি $textsf{NP ⊆ RQP}$ হয়। আমরা অনুপযুক্ত শিক্ষার জন্য কঠোরতার সমস্যা বা $mathcal{O(1)}$ ত্রুটি ভবিষ্যতের কাজের জন্য খোলা রেখেছি।

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

@article{Liang2023cliffordcircuitscan, doi = {10.22331/q-2023-06-07-1036}, url = {https://doi.org/10.22331/q-2023-06-07-1036}, ফোর্ড = {C C}আর্কিটগুলি {P}সঠিকভাবে {PAC} {L}অর্জিত হতে পারে যদি এবং শুধুমাত্র যদি {$textsf{RP}=textsf{NP}$}}, লেখক = {লিয়াং, ড্যানিয়েল}, জার্নাল = {{কোয়ান্টাম}} , issn = {2521-327X}, প্রকাশক = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, ভলিউম = {7}, পৃষ্ঠা = {1036}, মাস = জুন, বছর = {2023} }

। তথ্যসূত্র

[1] স্কট অ্যারনসন। কোয়ান্টাম অবস্থার শেখার ক্ষমতা। রয়্যাল সোসাইটির কার্যপ্রণালী A: গাণিতিক, শারীরিক এবং প্রকৌশল বিজ্ঞান, 463 (2088): 3089–3114, 2007. 10.1098/rspa.2007.0113.
https: / / doi.org/ 10.1098 / RSSpa.2007.0113

[2] স্কট অ্যারনসন। কোয়ান্টাম অবস্থার ছায়া টমোগ্রাফি। কম্পিউটিং তত্ত্বের উপর 50 তম বার্ষিক ACM SIGACT সিম্পোজিয়ামের কার্যপ্রণালীতে, STOC 2018, পৃষ্ঠা 325–338, নিউ ইয়র্ক, NY, USA, 2018. কম্পিউটিং মেশিনারি সমিতি। আইএসবিএন 9781450355599। 10.1145/3188745.3188802।
https: / / doi.org/ 10.1145 / 3188745.3188802

[3] স্কট অ্যারনসন এবং ড্যানিয়েল গোটেসম্যান। স্টেবিলাইজার সার্কিটের উন্নত সিমুলেশন। শারীরিক পর্যালোচনা A, 70 (5): 052328, 2004. 10.1103/physreva.70.052328.
https: / / doi.org/ 10.1103 / physreva.70.052328

[4] JB Altepeter, D. Branning, E. Jeffrey, TC Wei, PG Kwiat, RT Thew, JL O'Brien, MA Nielsen, and AG White. অ্যানসিলা-সহায়ক কোয়ান্টাম প্রক্রিয়া টমোগ্রাফি। ফিজ। Rev. Lett., 90: 193601, মে 2003. 10.1103/physRevLett.90.193601.
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .90.193601

[5] মার্টিন অ্যান্টনি এবং পিটার এল বার্টলেট। ইন্টারপোলেশন থেকে ফাংশন শেখা। কম্বিনেটরিক্স, সম্ভাব্যতা এবং কম্পিউটিং, 9 (3): 213–225, 2000। 10.1017/S0963548300004247।
https: / / doi.org/ 10.1017 / S0963548300004247

[6] শ্রীনিবাসন অরুণাচলম এবং রোনাল্ড ডি উলফ। অতিথি কলাম: কোয়ান্টাম লার্নিং তত্ত্বের একটি সমীক্ষা। ACM SIGACT News, 48 (2): 41–67, 2017। 10.1145/3106700.3106710।
https: / / doi.org/ 10.1145 / 3106700.3106710

[7] শ্রীনিবাসন অরুণাচলম এবং রোনাল্ড ডি উলফ। শেখার অ্যালগরিদমের সর্বোত্তম কোয়ান্টাম নমুনা জটিলতা। রায়ান ও'ডোনেল, সম্পাদক, 32 তম কম্পিউটেশনাল কমপ্লেক্সিটি কনফারেন্স (CCC 2017), ইনফরম্যাটিক্সে লাইবনিজ ইন্টারন্যাশনাল প্রসিডিংস (LIPIcs), পৃষ্ঠা 79:25–1:25, ড্যাগস্টুহল, জার্মানি, 31-এর 2017 ভলিউম। fuer তথ্যপ্রযুক্তি. আইএসবিএন 978-3-95977-040-8। 10.4230/LIPIcs.CCC.2017.25।
https:///doi.org/10.4230/LIPIcs.CCC.2017.25

[8] শ্রীনিবাসন অরুণাচলম, অ্যালেক্স বি গ্রিলো এবং হেনরি ইউয়েন। কোয়ান্টাম পরিসংখ্যানগত ক্যোয়ারী লার্নিং। arXiv প্রিপ্রিন্ট arXiv:2002.08240, 2020। https:///doi.org/10.48550/arXiv.2002.08240।
https://doi.org/10.48550/arXiv.2002.08240
arXiv: 2002.08240

[9] শ্রীনিবাসন অরুণাচলম, অ্যালেক্স ব্রেডারিওল গ্রিলো এবং আরতি সুন্দরম। অগভীর শাস্ত্রীয় সার্কিট শেখার কোয়ান্টাম কঠোরতা। সিয়াম জার্নাল অন কম্পিউটিং, 50 (3): 972–1013, 2021। 10.1137/20M1344202।
https://doi.org/10.1137/20M1344202

[10] চার্লস এইচ বেনেট এবং গিলস ব্রাসার্ড। কোয়ান্টাম ক্রিপ্টোগ্রাফি: পাবলিক কী ডিস্ট্রিবিউশন এবং কয়েন টসিং। তাত্ত্বিক কম্পিউটার বিজ্ঞান, 560: 7–11, ডিসেম্বর 2014। ISSN 0304-3975। 10.1016/j.tcs.2014.05.025
https: / / doi.org/ 10.1016 / j.tcs.2014.05.025

[11] চার্লস এইচ বেনেট এবং স্টিফেন জে উইজনার। আইনস্টাইন-পোডলস্কি-রোজেন রাজ্যে এক- এবং দুই-কণা অপারেটরের মাধ্যমে যোগাযোগ। ফিজ। Rev. Lett., 69: 2881–2884, Nov 1992. 10.1103/physRevLett.69.2881.
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .69.2881

[12] চার্লস এইচ বেনেট, গিলস ব্রাসার্ড, ক্লদ ক্রেপিউ, রিচার্ড জোজসা, আশের পেরেস এবং উইলিয়াম কে ওয়াটার্স। দ্বৈত ক্লাসিক্যাল এবং আইনস্টাইন-পোডলস্কি-রোজেন চ্যানেলের মাধ্যমে একটি অজানা কোয়ান্টাম অবস্থা টেলিপোর্টিং। ফিজ। Rev. Lett., 70: 1895–1899, Mar 1993. 10.1103/physRevLett.70.1895.
https: / / doi.org/ 10.1103 / ফিজিরভাইলেট .70.1895

[13] ইথান বার্নস্টেইন এবং উমেশ ভাজিরানি। কোয়ান্টাম জটিলতা তত্ত্ব। সিয়াম জার্নাল অন কম্পিউটিং, 26 (5): 1411–1473, 1997। 10.1137/S0097539796300921।
https: / / doi.org/ 10.1137 / S0097539796300921

[14] এভ্রিম ব্লুম। কম্পিউটেশনাল হার্ডনেস অফ লার্নিং। http:///www.cs.cmu.edu/avrim/ML07/lect1007.pdf, 2015। URL http:///www.cs.cmu.edu/avrim/ML07/lect1007 .pdf. মেশিন লার্নিং এবং ডেটা সায়েন্সের CS 10-806 ফাউন্ডেশনের জন্য লেকচার নোট।
http:///www.cs.cmu.edu/~avrim/ML07/lect1007.pdf

[15] এভ্রিম এল. ব্লুম এবং রোনাল্ড এল. রিভেস্ট। একটি 3-নোড নিউরাল নেটওয়ার্কের প্রশিক্ষণ np-সম্পূর্ণ। নিউরাল নেটওয়ার্ক, 5 (1): 117–127, 1992। ISSN 0893-6080। https:///doi.org/10.1016/S0893-6080(05)80010-3।
https://doi.org/10.1016/S0893-6080(05)80010-3

[16] Anselm Blumer, A. Ehrenfeucht, David Haussler, এবং Manfred K. Warmuth. শেখার ক্ষমতা এবং ভ্যাপনিক-চেরভোনেঙ্কিস মাত্রা। J. ACM, 36 (4): 929–965, অক্টোবর 1989। ISSN 0004-5411। 10.1145/76359.76371।
https: / / doi.org/ 10.1145 / 76359.76371

[17] জোনাথন এফ বাস, গুডমুন্ড এস ফ্র্যান্ডসেন এবং জেফরি ও শালিট। রৈখিক বীজগণিতের কিছু সমস্যার কম্পিউটেশনাল জটিলতা। কম্পিউটার অ্যান্ড সিস্টেম সায়েন্সের জার্নাল, 58 (3): 572–596, 1999। ISSN 0022-0000। https:///doi.org/10.1006/jcss.1998.1608।
https://doi.org/10.1006/jcss.1998.1608

[18] ম্যাথিয়াস সি. ক্যারো। ক্লাসিক্যাল দৃষ্টান্ত এবং কোয়ান্টাম লেবেল সহ বাইনারি শ্রেণীবিভাগ। কোয়ান্টাম মেশিন ইন্টেলিজেন্স, 3 (1), মে 2021। 10.1007/s42484-021-00043-z।
https://doi.org/10.1007/s42484-021-00043-z

[19] ম্যাথিয়াস সি. ক্যারো এবং ইশান দত্ত। কোয়ান্টাম সার্কিটের ছদ্ম-মাত্রা। কোয়ান্টাম মেশিন ইন্টেলিজেন্স, 2 (2), নভেম্বর 2020। ISSN 2524-4914। 10.1007/s42484-020-00027-5।
https://doi.org/10.1007/s42484-020-00027-5

[20] হাও-চুং চেং, মিন-সিউ সিহ এবং পিং-চেং ইয়ে। অজানা কোয়ান্টাম পরিমাপের শেখার ক্ষমতা। কোয়ান্টাম তথ্য। কম্পিউট।, 16 (7-8): 615–656, মে 2016। ISSN 1533-7146। 10.26421/QIC16.7-8-4।
https://doi.org/10.26421/QIC16.7-8-4

[21] আইজ্যাক এল চুয়াং এবং এম এ নিলসেন। একটি কোয়ান্টাম ব্ল্যাক বক্সের গতিবিদ্যার পরীক্ষামূলক নির্ধারণের জন্য প্রেসক্রিপশন। জার্নাল অফ মডার্ন অপটিক্স, 44 (11-12): 2455–2467, 1997। 10.1080/09500349708231894।
https: / / doi.org/ 10.1080 / 09500349708231894

[22] কাই-মিন চুং এবং হান-হসুয়ান লিন। PAC মডেলে কোয়ান্টাম চ্যানেল শেখার জন্য দক্ষ অ্যালগরিদম এবং আনুমানিক রাজ্য বৈষম্য সমস্যা। মিন-সিউ হিসেহ, সম্পাদক, কোয়ান্টাম কম্পিউটেশন, কমিউনিকেশন অ্যান্ড ক্রিপ্টোগ্রাফি (টিকিউসি 16) তত্ত্বের 2021 তম সম্মেলন, তথ্যবিজ্ঞানে লাইবনিজ ইন্টারন্যাশনাল প্রসিডিংস (LIPIcs), পৃষ্ঠা 197:3–1:3, ডাগস্টুহল, জার্মানি, এর ভলিউম 22 2021. শ্লোস ড্যাগস্টুহল – লাইবনিজ-জেনট্রাম ফর ইনফরম্যাটিক। আইএসবিএন 978-3-95977-198-6। 10.4230/LIPIcs.TQC.2021.3.
https:///doi.org/10.4230/LIPIcs.TQC.2021.3

[23] অমিত ড্যানিয়েলি এবং শাই শালেভ-শোয়ার্টজ। ডিএনএফ শেখার জটিলতা তাত্ত্বিক সীমাবদ্ধতা। ভিটালি ফেল্ডম্যান, আলেকজান্ডার রাখলিন এবং ওহাদ শামির, সম্পাদক, 29 তম বার্ষিক শিক্ষা তত্ত্বের সম্মেলন, মেশিন লার্নিং রিসার্চের প্রসিডিংসের 49 ভলিউম, পৃষ্ঠা 815-830, কলম্বিয়া ইউনিভার্সিটি, নিউ ইয়র্ক, নিউ ইয়র্ক, মার্কিন যুক্তরাষ্ট্র, 23-26 জুন 2016 পিএমএলআর। URL https:///proceedings.mlr.press/v49/daniely16.html।
https:///proceedings.mlr.press/v49/daniely16.html

[24] স্টিভেন টি ফ্লামিয়া, ডেভিড গ্রস, ই-কাই লিউ এবং জেনস আইজার্ট। কম্প্রেস সেন্সিং এর মাধ্যমে কোয়ান্টাম টমোগ্রাফি: ত্রুটির সীমা, নমুনা জটিলতা এবং দক্ষ অনুমানকারী। পদার্থবিদ্যার নিউ জার্নাল, 14 (9): 095022, সেপ্টেম্বর 2012। 10.1088/1367-2630/14/9/095022।
https://doi.org/10.1088/1367-2630/14/9/095022

[25] পল ডব্লিউ গোল্ডবার্গ এবং মার্ক আর জেরাম। বাস্তব সংখ্যা দ্বারা পরামিতিযুক্ত ধারণা ক্লাসের vapnik-chervonenkis মাত্রাকে আবদ্ধ করা। মেশিন লার্নিং, 18: 131–148, 1995। 10.1007/BF00993408।
https: / / doi.org/ 10.1007 / BF00993408

[26] ড্যানিয়েল গোটেসম্যান। স্ট্যাবিলাইজার কোড এবং কোয়ান্টাম ত্রুটি সংশোধন, 1997।

[27] ড্যানিয়েল গোটেসম্যান। কোয়ান্টাম কম্পিউটারের হাইজেনবার্গ উপস্থাপনা, 1998।

[28] ভেঙ্কটেসন গুরুস্বামী এবং প্রসাদ রাঘবেন্দ্র। গোলমাল সহ অর্ধেক স্থান শেখার কঠোরতা। সিয়াম জার্নাল অন কম্পিউটিং, 39 (2): 742–765, 2009। 10.1137/070685798।
https: / / doi.org/ 10.1137 / 070685798

[29] জেওংওয়ান হাহ, আরাম ডব্লিউ হ্যারো, ঝেংফেং জি, জিয়াওদি উ এবং নেংকুন ইউ। কোয়ান্টাম অবস্থার নমুনা-অনুকূল টমোগ্রাফি। তথ্য তত্ত্বের উপর IEEE লেনদেন, পৃষ্ঠা 1-1, 2017। ISSN 1557-9654। 10.1109/ tit.2017.2719044.
https://doi.org/10.1109/tit.2017.2719044

[30] নাইকা হাগতলব। লেকচার 9: শেখার কঠোরতা। https:///www.cs.cornell.edu/courses/cs6781/2020sp/lectures/09-hardness1.pdf, 2020। URL https:///www.cs.cornell.edu/ কোর্স/cs6781/2020sp/lectures/09-hardness1.pdf. CS6781-এর জন্য লেকচার নোট - মেশিন লার্নিং এর তাত্ত্বিক ভিত্তি।
https:///www.cs.cornell.edu/courses/cs6781/2020sp/lectures/09-hardness1.pdf

[31] সিন-ইয়ুয়ান হুয়াং, রিচার্ড কুয়েং এবং জন প্রেসকিল। খুব কম পরিমাপ থেকে একটি কোয়ান্টাম সিস্টেমের অনেক বৈশিষ্ট্য ভবিষ্যদ্বাণী করা। প্রকৃতি পদার্থবিদ্যা, অক্টোবর 2020। 10.1038/s41567-020-0932-7।
https://doi.org/10.1038/s41567-020-0932-7

[32] জোনাথন কাটজ। জটিলতা তত্ত্ব লেকচারের নোটস 3. https:///www.cs.umd.edu/jkatz/complexity/f11/lecture3.pdf, 2011. URL https:///www.cs.umd. edu/jkatz/complexity/f11/lecture3.pdf. CS 652 - জটিলতা তত্ত্বের জন্য লেকচার নোট।
https:///www.cs.umd.edu/~jkatz/complexity/f11/lecture3.pdf

[33] মাইকেল খারিটোনভ। বিতরণ-নির্দিষ্ট শিক্ষার ক্রিপ্টোগ্রাফিক কঠোরতা। থিওরি অফ কম্পিউটিং, STOC '93, পৃষ্ঠা 372–381, নিউ ইয়র্ক, NY, USA, 1993. অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি সম্পর্কিত পঁচিশতম বার্ষিক এসিএম সিম্পোজিয়ামের কার্যক্রমে। আইএসবিএন 0897915917। 10.1145/167088.167197।
https: / / doi.org/ 10.1145 / 167088.167197

[34] J. Kleinberg এবং E. Tardos. অ্যালগরিদম ডিজাইন। Pearson Education, 2022. ISBN 9780132131087. URL https:///books.google.com/books?id=GORecgAACAAJ।
https:///books.google.com/books?id=GORecgAACAAJ

[35] অ্যাডাম ক্লিভান্স। PAC শেখার মডেল। https:///www.cs.utexas.edu/ klivans/f06lec2.pdf, 2005. URL https:///www.cs.utexas.edu/ klivans/f06lec2.pdf। CS 395T কম্পিউটেশনাল লার্নিং থিওরির জন্য লেকচার নোট।
https:///www.cs.utexas.edu/~klivans/f06lec2.pdf

[36] রবার্ট কোয়েনিগ এবং জন এ. স্মোলিন। কীভাবে দক্ষতার সাথে একটি নির্বিচারে ক্লিফোর্ড গ্রুপ উপাদান নির্বাচন করবেন। জার্নাল অফ ম্যাথমেটিকাল ফিজিক্স, 55 (12): 122202, ডিসেম্বর 2014। ISSN 1089-7658। 10.1063/1.4903507।
https: / / doi.org/ 10.1063 / 1.4903507

[37] রিচার্ড কুয়েং এবং ডেভিড গ্রস। কিউবিট স্টেবিলাইজার স্টেটগুলি জটিল প্রজেক্টিভ 3-ডিজাইন, 2015।

[38] চিং-ই লাই এবং হাও-চুং চেং। কিছু টি গেটের কোয়ান্টাম সার্কিট শেখা। তথ্য তত্ত্বের উপর IEEE লেনদেন, পৃষ্ঠা 1-1, 2022। 10.1109/TIT.2022.3151760।
https://doi.org/10.1109/TIT.2022.3151760

[39] রিচার্ড এ লো। ক্লিফোর্ড গ্রুপের জন্য অ্যালগরিদম শেখা এবং পরীক্ষা করা। ফিজ। Rev. A, 80: 052314, নভেম্বর 2009. 10.1103/PhysRevA.80.052314।
https: / / doi.org/ 10.1103 / ফিজারিভা 80.052314

[40] অ্যাশলে মন্টানারো। বেল স্যাম্পলিং, 2017 দ্বারা লার্নিং স্টেবিলাইজার স্টেট।

[41] রায়ান ও'ডোনেল এবং জন রাইট। দক্ষ কোয়ান্টাম টমোগ্রাফি। থিওরি অফ কম্পিউটিং, STOC '16, পৃষ্ঠা 899-912, নিউ ইয়র্ক, NY, USA, 2016. অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি সম্পর্কিত চল্লিশ-আটতম বার্ষিক এসিএম সিম্পোজিয়ামের কার্যধারায়। আইএসবিএন 9781450341325। 10.1145/2897518.2897544।
https: / / doi.org/ 10.1145 / 2897518.2897544

[42] রায়ান ও'ডোনেল এবং জন রাইট। দক্ষ কোয়ান্টাম টমোগ্রাফি ii. কম্পিউটিং তত্ত্বের উপর 49 তম বার্ষিক ACM SIGACT সিম্পোজিয়ামের কার্যপ্রণালীতে, STOC 2017, পৃষ্ঠা 962–974, New York, NY, USA, 2017. অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি৷ ISBN 9781450345286. 10.1145/3055399.3055454.
https: / / doi.org/ 10.1145 / 3055399.3055454

[43] ইহুই কুইক, শ্রীনিবাসন অরুণাচলম এবং জন এ স্মোলিন। ব্যক্তিগত শিক্ষা কোয়ান্টাম স্থিতিশীলতা বোঝায়। M. Ranzato, A. Beygelzimer, Y. Dauphin, PS Liang, এবং J. Wortman Vaughan, সম্পাদক, অ্যাডভান্সেস ইন নিউরাল ইনফরমেশন প্রসেসিং সিস্টেম, ভলিউম 34, পৃষ্ঠা 20503-20515। Curran Associates, Inc., 2021. URL https:///proceedings.neurips.cc/paper/2021/file/abdbeb4d8dbe30df8430a8394b7218ef-Paper.pdf।
https://proceedings.neurips.cc/paper/2021/file/abdbeb4d8dbe30df8430a8394b7218ef-Paper.pdf

[44] আন্দ্রেয়া রচেটো। স্টেবিলাইজার রাজ্যগুলি দক্ষতার সাথে PAC- শেখার যোগ্য। কোয়ান্টাম তথ্য ও গণনা, 18 (7-8): 541–552, 2018। 10.26421/qic18.7-8-1।
https://doi.org/10.26421/qic18.7-8-1

[45] পিটার ডব্লিউ শোর। একটি কোয়ান্টাম কম্পিউটারে প্রাইম ফ্যাক্টরাইজেশন এবং বিযুক্ত লগারিদমের জন্য বহুপদী-সময় অ্যালগরিদম। সিয়াম রিভিউ, 41 (2): 303–332, 1999। 10.1137/S0036144598347011।
https: / / doi.org/ 10.1137 / S0036144598347011

[46] ড্যানিয়েল আর সাইমন। কোয়ান্টাম গণনার শক্তির উপর। সিয়াম জার্নাল অন কম্পিউটিং, 26 (5): 1474–1483, 1997। 10.1137/S0097539796298637।
https: / / doi.org/ 10.1137 / S0097539796298637

[47] লেসলি জি ভ্যালিয়ান্ট। শিক্ষণীয় একটি তত্ত্ব। ACM এর যোগাযোগ, 27 (11): 1134–1142, 1984. 10.1145/1968.1972।
https: / / doi.org/ 10.1145 / 1968.1972

[48] Ewout ভ্যান ডেন বার্গ. র্যান্ডম ক্লিফোর্ড অপারেটর নমুনা জন্য একটি সহজ পদ্ধতি. 2021 সালে কোয়ান্টাম কম্পিউটিং অ্যান্ড ইঞ্জিনিয়ারিং (QCE) তে IEEE ইন্টারন্যাশনাল কনফারেন্স, পৃষ্ঠা 54-59, 2021। 10.1109/QCE52317.2021.00021।
https://doi.org/10.1109/QCE52317.2021.00021

[49] মিথুন যোগনাথন। একটি শর্ত যার অধীনে ক্লাসিক্যাল সিমুলেবিলিটি বোঝায় দক্ষ রাষ্ট্র শেখার ক্ষমতা, 2019।

[50] হুয়াংজুন ঝু। মাল্টিকুবিট ক্লিফোর্ড গ্রুপগুলি একক 3-ডিজাইন। ফিজ। Rev. A, 96: 062336, ডিসেম্বর 2017. 10.1103/physRevA.96.062336.
https: / / doi.org/ 10.1103 / ফিজারিভা 96.062336

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

[২] লরেঞ্জো লিওন, সালভাতোর এফই অলিভিয়েরো, শেঠ লয়েড, এবং অ্যালিওসিয়া হাম্মা, "আধা-বিশৃঙ্খল কোয়ান্টাম স্ক্র্যাম্বলারের জন্য দক্ষ ডিকোডার শেখা", arXiv: 2212.11338, (2022).

[১] শ্রীনিবাসন অরুণাচলম, সের্গেই ব্রাভি, আরকোপাল দত্ত, এবং থিওডোর জে. ইয়োডার, "কোয়ান্টাম ফেজ স্টেট শেখার জন্য সর্বোত্তম অ্যালগরিদম", arXiv: 2208.07851, (2022).

[৩] অনুরাগ অংশু এবং শ্রীনিবাসন অরুণাচলম, "কোয়ান্টাম অবস্থা শেখার জটিলতার উপর একটি সমীক্ষা", arXiv: 2305.20069, (2023).

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

On ক্রসরেফ এর উদ্ধৃত পরিষেবা উদ্ধৃতি রচনার কোনও ডেটা পাওয়া যায় নি (শেষ চেষ্টা 2023-06-07 22:21:40)।

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

এসইও চালিত বিষয়বস্তু এবং পিআর বিতরণ। আজই পরিবর্ধিত পান।
ইভিএম ফাইন্যান্স। বিকেন্দ্রীভূত অর্থের জন্য ইউনিফাইড ইন্টারফেস। এখানে প্রবেশ করুন.
কোয়ান্টাম মিডিয়া গ্রুপ। IR/PR প্রশস্ত। এখানে প্রবেশ করুন.
প্লেটোএআইস্ট্রিম। Web3 ডেটা ইন্টেলিজেন্স। জ্ঞান প্রসারিত. এখানে প্রবেশ করুন.
উত্স: https://quantum-journal.org/papers/q-2023-06-07-1036/

সময় স্ট্যাম্প: জুন 7, 2023

সময় স্ট্যাম্প: 12 পারে, 2023

বাইনারি অপ্টিমাইজেশান সমস্যার জন্য কিউবিট-দক্ষ এনকোডিং স্কিম

উত্স ক্লাস্টার:

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

উত্স নোড: 844778

সময় স্ট্যাম্প: 4 পারে, 2021

সমস্ত মাত্রার জন্য প্লেটোনিক বেল অসমতা

উত্স ক্লাস্টার:

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

উত্স নোড: 1593309

সময় স্ট্যাম্প: জুলাই 7, 2022

ফিউশন-ভিত্তিক গ্রাফ স্টেট জেনারেশনের গ্রাফ-তাত্ত্বিক অপ্টিমাইজেশান

উত্স ক্লাস্টার:

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

উত্স নোড: 3028576

সময় স্ট্যাম্প: ডিসেম্বর 20, 2023

ক্লিফোর্ড সার্কিট সঠিকভাবে PAC শিখতে পারে যদি এবং শুধুমাত্র যদি $textsf{RP}=textsf{NP}$

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

বিমূর্ত

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

। তথ্যসূত্র

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

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

Adiabatic স্পাইরলিং এর মাধ্যমে হাইজেনবার্গ মডেলে রাষ্ট্রীয় প্রস্তুতি

গতি এবং বিকিরণের কোয়ান্টাম রাবি ইন্টারফেরোমেট্রি

মাল্টিফোটন ক্ষেত্রে সনাক্তকরণ-দক্ষতা অমিল সহ কোয়ান্টাম কী বিতরণের নিরাপত্তা

গাছ অনুসন্ধান অ্যালগরিদমের জন্য হাইব্রিড ডিভাইড-এন্ড-কনকার পদ্ধতি

বায়াস-উপযুক্ত কোয়ান্টাম LDPC কোড

NISQ যুগে কোয়ান্টাম কম্পিউটিং-এর জন্য মাল্টি-প্রোগ্রামিং মেকানিজম সক্রিয় করা

কোয়ান্টাম তথ্য তত্ত্বের প্রয়োগের সাথে রেজনিকের পজিটিভস্টেলেনস্যাটজের একটি পরিমার্জন

বাইনারি অপ্টিমাইজেশান সমস্যার জন্য কিউবিট-দক্ষ এনকোডিং স্কিম

সমস্ত মাত্রার জন্য প্লেটোনিক বেল অসমতা

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

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

প্ল্যাটফর্ম

যোগাযোগ রেখো

হিসাব