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

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

4
কোয়ান্টাম আনুমানিক অ্যালগরিদম
কোয়ান্টাম কম্পিউটারগুলি এনপি-সম্পূর্ণ সমস্যাগুলি দক্ষতার সাথে সমাধান করতে সক্ষম হবে এটি সাধারণত অসম্ভব বলে বিবেচিত হয়। শাস্ত্রীয় ক্ষেত্রে এই জাতীয় সমস্যাগুলি মোকাবেলার জন্য একটি পদ্ধতির মধ্যে আনুমানিক আলগোরিদিম ব্যবহার করা। কোয়ান্টাম কম্পিউটিং ব্যবহার করে যেখানে কোয়ান্টামনেস ক্লাসিকাল আনুমানিক পদ্ধতির তুলনায় তাত্পর্যপূর্ণ গতিবেগ দেয় সেখানে অনুমানের অ্যালগরিদম সম্পর্কে কোনও গবেষণা হয়েছে? …
2
কোয়ান্টাম অপটিক্সের গণনামূলক জটিলতা
ইন "কোয়ান্টাম কম্পিউটেশন জন্য প্রয়োজনীয়তা" , বার্টলেট এবং স্যান্ডার্সের নিম্নোক্ত সারণীতে একটানা পরিবর্তনশীল কোয়ান্টাম কম্পিউটেশন জন্য পরিচিত ফলাফল কিছু সংক্ষেপ: আমার প্রশ্নটি তিনগুণ: নয় বছর পরে, শেষ কক্ষটি পূরণ করা যাবে? যদি "বিকিউপি'র জন্য ইউনিভার্সাল" শিরোনামের সাথে একটি কলাম যুক্ত করা হয়, তবে কলামের বাকি অংশটি কেমন দেখবে? অ্যারনসন এবং …
2
কোয়ান্টাম কম্পিউটিংয়ে ফল্ট-টলারেন্স থ্রেশহোল্ডের জন্য সর্বোত্তম নিম্ন বাউন্ডটি কী?
এটি সুপ্রতিষ্ঠিত যে কোয়ান্টাম গণনার জন্য একটি শব্দদ্বার রয়েছে, যেমন এই প্রান্তিকের নীচে, গণনাটি এমনভাবে এনকোড করা যায় যে এটি সীমাবদ্ধ সম্ভাবনার (সঠিকভাবে সর্বাধিক বহুগুণীয় গণনামূলক ওভারহেড) সহ সঠিক ফলাফল দেয়। এই প্রান্তিকতা ব্যবহৃত এনকোডিং এবং শব্দের সঠিক প্রকৃতির উপর নির্ভর করে এবং এটি এমনটি হয় যে সিমুলেশন থেকে প্রাপ্ত …
3
আমরা কি কোয়ান্টাম অ্যালগোরিদমে "কোয়ান্টামনেস ডিগ্রি" মাপ দিতে পারি?
এনট্যাংগুলেট প্রায়শই মূল উপাদান হিসাবে ধরে রাখা হয় যা কোয়ান্টাম অ্যালগোরিদমগুলিকে ভাল করে তোলে ... কোয়ান্টাম, এবং এটি বেল রাজ্যে পাওয়া যায় যা কোয়ান্টাম পদার্থবিজ্ঞানের ধারণাটিকে একটি গোপন-রাষ্ট্রের সম্ভাব্য মডেল হিসাবে ধ্বংস করে দেয়। কোয়ান্টাম ইনফরমেশন তত্ত্বে (আমার বরং দুর্বল বোঝাপড়া থেকে), জড়িয়ে থাকাটি একটি কংক্রিট রিসোর্স হিসাবেও ব্যবহার করা …
1
শোরের অ্যালগরিদমের 2016 বাস্তবায়ন কি আসলেই মাপযোগ্য?
এই প্রশ্নটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটির তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। ৩ বছর আগে পাড়ি জমান । 2016 বিজ্ঞান কাগজ "-এ একটি আকার পরিবর্তনযোগ্য Shor, আলগোরিদিম রিয়েলাইজেশন " [ 1 ], লেখক মাত্র 5 qubits, যা 8 qubits "প্রয়োজনীয়" সারণি 1 …
1
সংযুক্ত গাছের সমস্যাটির এলোমেলোভাবে কোয়েরি জটিলতা
চাইল্ডস এট আল-র একটি 2003 সালের একটি গুরুত্বপূর্ণ কাগজ।"সংযুক্ত গাছের সমস্যা" প্রবর্তন করা: একটি তাত্পর্যপূর্ণ কোয়ান্টাম স্পিডআপ স্বীকৃতি দেওয়ার সমস্যা যা আমরা জানি এমন অন্য কোনও সমস্যার চেয়ে ভিন্ন। এই সমস্যায়, আমাদের নীচের চিত্রের মতো একটি তাত্পর্যপূর্ণ-বৃহত্তর গ্রাফ দেওয়া হয়েছে, যার মধ্যে গভীরতার এন এর দুটি সম্পূর্ণ বাইনারি গাছ থাকে, …
1
সন্তোষজনক 3-স্যাট সূত্র নমুনা
নিম্নলিখিত গণনীয় কাজের বিবেচনা করুন: আমরা একটি 3-স্যাট সূত্র নমুনা চান ভেরিয়েবল (ক বৈকল্পিক: ভেরিয়েবল ক্লজ) অভিন্ন সম্ভাব্যতা বিতরণের সম্মান সঙ্গে ফর্মুলা Satisfiable হচ্ছে নিয়ন্ত্রিত:এন মিএনnnএনnnমিmm প্রশ্ন 1: একটি ক্লাসিকাল কম্পিউটার (এলোমেলো বিট সহ) দক্ষতার সাথে এটি অর্জন করা যায়? প্রশ্ন 2: কোয়ান্টাম কম্পিউটারের মাধ্যমে এটি দক্ষতার সাথে অর্জন করা …
5
এসইউ (3) এর গেটগুলির সর্বজনীন সেট?
কোয়ান্টাম কম্পিউটিংয়ে আমরা প্রায়শই সেই ক্ষেত্রে আগ্রহী যেখানে বিশেষ ইউনিটরি অপারেটরগুলির গ্রুপ, জি, কিছু ডি-ডাইমেনশনাল সিস্টেমের জন্য পুরো গ্রুপ এসইউ (ডি )টিকে হুবুহু দেয় এমনকি এসইউ (ডি) এর একটি ঘন কভার দ্বারা সরবরাহ করা কেবল একটি আনুমানিকতা দেয়। ক্লিপফোর্ড গ্রুপ যেমন একটি ডি-ডাইমেনশনাল সিস্টেম সি (ডি) এর জন্য সীমাবদ্ধ আদেশের …
1
কোয়ান্টাম কম্পিউটারগুলির সাথে উত্তল পলিহেড্রন থেকে প্রায় নমুনা
কোয়ান্টাম কম্পিউটারগুলি বিতরণের নমুনা দেওয়ার জন্য খুব ভাল যা আমরা ক্লাসিকাল কম্পিউটার ব্যবহার করে কীভাবে নমুনা বজায় রাখতে পারি তা জানিনা। উদাহরণস্বরূপ যদি f একটি বুলিয়ান ফাংশন হয় ( থেকে ) যা বহুবর্ষের মধ্যে গণনা করা যায় তবে কোয়ান্টাম কম্পিউটারের সাথে আমরা দক্ষতার সাথে বর্ণিত বিতরণ অনুযায়ী নমুনা করতে পারি …
1
কীভাবে বোসনস্যাম্পলিং কাগজ জটিল ম্যাট্রিকগুলির সহজ ক্লাস এড়ানো যায়?
ইন রৈখিক অপটিক্স এর গণনীয় জটিলতা ( ECCC TR10-170 ), স্কট Aaronson এবং Alex Arkhipov তর্ক কোয়ান্টাম কম্পিউটারের দক্ষতার শাস্ত্রীয় কম্পিউটার কৃত্রিম হতে পারে তাহলে বহুপদী অনুক্রমের তৃতীয় স্তর collapses। প্রেরণাদায়ী সমস্যাটি রৈখিক-অপটিক্যাল নেটওয়ার্ক দ্বারা সংজ্ঞায়িত বিতরণ থেকে নমুনা দেওয়া; এই বিতরণটি নির্দিষ্ট ম্যাট্রিক্সের স্থায়ী হিসাবে প্রকাশ করা যেতে পারে। …
1
একটি ঘনক সেন্টিমিটারে কতগুলি গণনা শক্তি ফিট করে?
এই প্রশ্নটি আদিটা মেহর জিজ্ঞাসা করা ডিএনএ অ্যালগরিদম সম্পর্কে প্রশ্নটির অনুসরণ । সেখানে মন্তব্যে জো ফিৎসিম্মনস বলেছেন, অংশে: [টি] সিস্টেমের তার ব্যাসার্ধটি এড়াতে অবশ্যই ভরগুলির সাথে আনুপাতিকভাবে স্কেল করতে হবে। গণনার ক্ষমতার পরিমাণটি বেশিরভাগ রৈখিকভাবে স্কেল করে। সুতরাং আপনার ক্ষতিকারক পরিমাণে যন্ত্রপাতিটির একটি ক্ষতিকারক ব্যাসার্ধ রয়েছে। যেহেতু আপনি আলোর চেয়ে …
1
ফল
যদিও এডলম্যান এর উপপাদ্য শো, যে , আমি সম্ভাব্য অন্তর্ভুক্তি তদন্ত কোন সাহিত্যের সচেতন আছি বি কিউ পি ⊆ পি / পলি । এ জাতীয় অন্তর্ভুক্তির কী জটিলতা-তাত্ত্বিক পরিণতি ঘটবে?BPP⊆P/polyBPP⊆P/poly\mathsf{BPP} \subseteq \mathsf{P}/\text{poly}BQP⊆P/polyBQP⊆P/poly\mathsf{BQP} \subseteq \mathsf{P}/\text{poly} এডলম্যান এর উপপাদ্য হয় কখনও কখনও "derandomization আর্গুমেন্ট জনক।" বলা ডেরানডমাইজেবল বলে বিশ্বাস করা হয়, যদিও …
2
গম্বুজ গভীরতা সম্ভাব্যতা বিতরণ
আবদ্ধ গভীরতা কম্পিউটিং সম্পর্কে দুটি সম্পর্কিত প্রশ্ন: 1) ধরুন যে আপনি এন বিট দিয়ে শুরু করেছেন, এবং বিট দিয়ে শুরু করতে আমি 0 বা 1 হতে পারে কিছু সম্ভাব্যতা পি (i) দিয়ে, স্বাধীনভাবে। (যদি এটি সমস্যাটিকে সহজতর করে তোলে তবে আমরা ধরে নিতে পারি যে সমস্ত পি (i) গুলি 0,1, …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.