প্রশ্ন ট্যাগ «quantum-computing»

আমার প্রশ্নটি সূক্ষ্ম কাঠামোর ধ্রুবকগুলির সাথে সম্পর্কিত কিউইডি (কোয়ান্টাম ইলেক্ট্রোডাইনামিক্স) গণনার জন্য কোয়ান্টাম অ্যালগরিদম সম্পর্কে। এ জাতীয় গণনা টেলর-জাতীয় সিরিজের যেখানে সূক্ষ্ম কাঠামো ধ্রুবক (প্রায় ) এবং কে লুপগুলির সাথে ফেনম্যান ডায়াগ্রামের অবদান । ∑ গটαট,Σগটαট,\sum c_k\alpha^k,αα\alphaগটগটc_kটটk এই প্রশ্নটি আমার ব্লগে কোয়ান্টাম কম্পিউটার সম্পর্কিত আলোচনায় পিটার শোরের মন্তব্যে (কিউইডি এবং …

10 cc.complexity-theory  quantum-computing  physics 

একটি ননডেটারেমনস্টিক ট্যুরিং মেশিন (এনটিএম) এর গণনাটি কনফিগারেশনের একটি গাছ হিসাবে উপস্থাপনযোগ্য হিসাবে পরিচিত, এটি সূচনা কনফিগারেশনের মূল। প্রোগ্রামে কোনও রূপান্তর এই গাছের পিতা-সন্তানের লিঙ্ক দ্বারা প্রতিনিধিত্ব করা হয়। সম্ভাব্য এবং কোয়ান্টাম মেশিনগুলির গণ্যকরণের জন্যও একই রকম গাছ তৈরি করা যেতে পারে। (দ্রষ্টব্য যে কোনও কারণে গাছ হিসাবে কোয়ান্টাম গণনার …

10 cc.complexity-theory  quantum-computing  randomness  derandomization  nondeterminism 

জেবিভি পরামর্শ দিয়েছিল আমি কিছু মন্তব্যকে একটি প্রশ্নে পরিণত করেছি, তাই এখানে যায়। আরেকটি প্রশ্ন [1] কিউএম কম্পিউটিংয়ের অ্যাপ্লিকেশন সম্পর্কে জিজ্ঞাসা করে। একটি উত্তর [২] ছিল "দক্ষতার সাথে কোয়ান্টাম মেকানিক্সের অনুকরণ"। স্পষ্টতই এই ধারণাটি পুরো বিষয়টিতে ফেনম্যানের প্রথম লেখার পিছনে রয়েছে; যদিও আমি একটি রেফারেন্স আছে। তাই: প্রশ্ন। কোয়ান্টাম কম্পিউটার …

10 reference-request  quantum-computing  application-of-theory 

আমাদের মধ্যে কেউ কেউ কোয়ান্টাম নিম্নতর সীমা ব্যবহারের জ্যামিতিক পদ্ধতির উপর মাইকেল নীলসনের কাগজটি পড়ছি (সংক্ষেপে, এসইউতে একটি ফিনস্লার মেট্রিক নির্মাণ যেমন থেকে একটি উপাদান এর জিওডাসিক দূরত্ব একটি নিম্ন গণ্ডি কোয়ান্টাম সার্কিটের গেটের সংখ্যার উপরে যা গণনা করে )।SU(2n)SU(2n)SU(2^n)IIIUUUUUU আমি ভাবছিলাম যে সমস্যাগুলির কোন দৃ concrete় উদাহরণ রয়েছে যেখানে …

10 quantum-computing 

ডয়েচের অ্যালগরিদম হল একটি সুপরিচিত কোয়ান্টাম কম্পিউটিং সাথে কেবল একটি মূল্যায়ন । যদি আমরা + সিডট দিয়ে + প্রতিস্থাপন করি তবে সমস্যাটি অন্যরকম হয়ে গেছে বলে মনে হচ্ছে। আমার প্রশ্ন হয়: সেখানে মান কম্পিউটিং কোয়ান্টাম এলগরিদম বিদ্যমান চ (0) \ cdot চ (1) (অথবা যদি আপনি পছন্দ) মাত্র এক মূল্যায়ন …

10 reference-request  quantum-computing 

আমি কোয়ান্টাম জটিলতা তত্ত্বের কাগজে ওয়াটারসের দুর্দান্ত জরিপ কাগজটি পড়ছি। এতে তিনি বলেছিলেন যে কিউএমএ-অসম্পূর্ণ সমস্যার শূন্য প্রতিশ্রুতি (অর্থাত্ ভাষা হত্তয়া) পাওয়া গেলে অবাক করা হবে। কেন এমন হয়? কে-লোকাল হ্যামিলটোনীয় সমস্যাটি একটি প্রতিশ্রুতিযুক্ত সমস্যাটির সাথে কী সম্পর্ক আছে? এছাড়াও, এটি আমাকে সম্পর্কিত প্রশ্নের দিকে নিয়ে যায়: কিউএমএ-সম্পূর্ণ সমস্যা রয়েছে …

10 cc.complexity-theory  quantum-computing 

আমি আগ্রহী যদি কেউ কাগজের গভীর ধারণা অর্জনের জন্য কিছু পরিপূরক উপাদানের সুপারিশ করতে পারে: " কোয়ান্টাম বেল-ধরণের অসাম্যগুলির উপর কিছু ফলাফল এবং সমস্যাগুলি - সাইরেলসন "। বিশেষত এমন কিছু যা বেল-প্রকারের অসমতার জ্যামিতিক ব্যাখ্যায় আরও কিছু বাছাই করতে পারে। সম্ভবত কোনও প্রাইমার পেপার বা প্রাসঙ্গিক পাঠ্যপুস্তিকা যা এই বিষয়গুলির …

10 reference-request  quantum-computing  quantum-information 

বার্নস্টেইন এবং বাজিরানির আঞ্চলিক কাগজ "কোয়ান্টাম কমপ্লেক্সিটি থিওরি" তে তারা দেখায় যে একটি ডাইমেনশনাল ইউনিটরি ট্রান্সফর্মেশনকে তারা "নিকট-তুচ্ছ ঘূর্ণন" এবং "নিকট-তুচ্ছ পর্যায় স্থানান্তর" বলে যা যা বলে তার একটি পণ্য দ্বারা দক্ষতার সাথে সন্নিকট করা যেতে পারে।ঘdd "নিকট-তুচ্ছ ঘূর্ণন" হ'ল ডাইমেনশনাল ইউনিটারি ম্যাট্রিক্স যা 2 মাত্রা ব্যতীত সমস্ত হিসাবে পরিচয় …

10 quantum-computing  linear-algebra  universal-computation 

যদিও সীমাবদ্ধ-ত্রুটি কোয়ান্টাম ক্যোয়ারী জটিলতা ( ) এবং ডিটারমিনিস্টিক ক্যোয়ারী জটিলতা ( ) বা সীমাবদ্ধ ত্রুটি এলোমেলোভাবে ক্যোয়ারী জটিলতা ( ) পরিচিত, তবে তারা কেবলমাত্র কিছু আংশিক ফাংশনে প্রয়োগ করে। আংশিক ফাংশনগুলির যদি কিছু বিশেষ কাঠামো থাকে তবে সেগুলি এর সাথেও বহুপদীভাবে সম্পর্কিত । তবে আমি বেশিরভাগ মোট কার্যকারিতা নিয়ে …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

কোনও স্প্যান প্রোগ্রাম একটি বুলিয়ান ফাংশন চালু উল্লেখ একটি রৈখিক-বীজগাণিতিক উপায় এখানে । সম্প্রতি, এই মডেল ছিল ব্যবহৃত দেখাতে হবে যে নেতিবাচক প্রতিদ্বন্দ্বী পদ্ধতি একটা সংকুচিত চরিত্রায়ন (অন্তত আপ প্রদান ) কোয়ান্টাম ক্যোয়ারী জটিলতা।logn/loglognlog⁡n/log⁡log⁡n\log n/ \log \log n কোয়ান্টাম ক্যোয়ারী জটিলতায় স্প্যান প্রোগ্রামগুলিকে সংযুক্ত করার জটিলতা পরিমাপ সাক্ষীর আকার। এই …

10 cc.complexity-theory  reference-request  quantum-computing  query-complexity 

ইন ইউনিভার্সাল ব্লাইন্ড কোয়ান্টাম গণনা autors একটি পরিমাপ ভিত্তিক প্রোটোকল যা একটি প্রায় শাস্ত্রীয় ব্যবহারকারী গণনার বিষয়বস্তু সম্পর্কে প্রায় কিছু গোপন রেখে কোয়ান্টাম সার্ভারে নির্বিচারে কম্পিউটেশন করতে সক্ষম হবেন বর্ণনা করে। প্রোটোকলের বিবরণে, লেখকরা প্রতিটি কুইবিটের সাথে যুক্ত "নির্ভরতা সেট" উল্লেখ করেছেন, যা ওয়ান-ওয়ে মডেল নির্ধারণে বর্ণিত কিছু পদ্ধতি দ্বারা …

10 quantum-computing  cr.crypto-security 

কোয়ান্টাম কম্পিউটিং সাহিত্যের বেশিরভাগ অংশ সার্কিট মডেলটিতে ফোকাস করে। অ্যাডিয়াব্যাটিক কোয়ান্টাম কম্পিউটিং ইউনিটরি অপারেটরগুলির ক্রম প্রয়োগের উপর ভিত্তি করে নয়, সময় নির্ভর নির্ভর হ্যামিল্টোনিয়ান পরিবর্তন করে। আমি নিম্নলিখিত যে কোনও একটিতে অন্তর্দৃষ্টি খুঁজছি। আদিবাটিক কোয়ান্টাম কম্পিউটিং কি সার্কিট মডেলের মতো শক্তিশালী, বা এটি অন্তর্নিহিত কম শক্তিশালী? সার্কিট মডেলের বিপরীতে কি …

9 cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 

যে সেটে কাজ করা হচ্ছে সেটিতে একটি নির্ধারিত উপাদান সহ গ্রুপ অ্যাকশনের একটি পরিচিত পরিবার রয়েছে , যেখানে এটি দক্ষতার সাথে কীভাবে জানা যায় \: দলগুলি থেকে নমুনা (মূলত অভিন্ন), বিপরীত ক্রিয়াকলাপ গণনা, \: গোষ্ঠী ক্রিয়াকলাপ গণনা, এবং গ্রুপ ক্রিয়া গণনা এবং অ স্বল্প-সম্ভাবনাময় সম্ভাবনার সাথে সাফল্যের জন্য কোনও কার্যকর …

9 cr.crypto-security  quantum-computing  gr.group-theory 

এটি সুপরিচিত যে ফাংশনটির সীমিত ত্রুটি কোয়ান্টাম কোয়েরি জটিলতা OR(x1,x2,…,xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n) হয় Θ(n−−√)Θ(n)\Theta(\sqrt{n})। এখন প্রশ্নটি কি আমরা যদি আমাদের কোয়ান্টাম অ্যালগরিদম সম্ভাবনার সাথে প্রতিটি ইনপুট সফল করতে চান1−ϵ1−ϵ1-\epsilon স্বাভাবিকের চেয়ে বরং 2/32/32/3। এখন শর্তেϵϵ\epsilon উপযুক্ত ওপরের এবং নিম্ন সীমানা কি হবে? এটা তাত্ক্ষণিক O(n−−√log(1/ϵ))O(nlog⁡(1/ϵ))O(\sqrt{n} \log(1/\epsilon))গ্রোভার অ্যালগরিদম পুনরাবৃত্তি করে এই কাজের …

9 cc.complexity-theory  ds.algorithms  quantum-computing  lower-bounds 

কোনও উত্তর না দেওয়া হওয়ায় একটি পতাকা সেট করে অনুরোধ করা হয়েছে যাতে এই প্রশ্নটি একটি সম্প্রদায় উইকিতে রূপান্তরিত হয়। অ্যারন স্টার্লিং, সাশো নিকোলভ এবং ভোরের মন্তব্যগুলি নিম্নলিখিত রেজোলিউশনে সংশ্লেষিত হয়েছে, যা সম্প্রদায়ের উইকি আলোচনার জন্য উন্মুক্ত: সমাধান করা হয়েছে: ধ্রুপদী অ্যালগোরিদমের ক্ষেত্রে যে আউটপুট সংখ্যা, নমুনা, বা সিমুলেশন ট্র্যাজেক্টরিগুলি, …

9 quantum-computing  program-verification  sample-complexity