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

আমি এসপি জর্ডান, ডি গোসেটে পড়েছি, পি জে লাভের " স্টম্পাস্টিক হ্যামিলটোনিয়ানস এবং মার্কোভ ম্যাট্রিক্সের সমস্যাগুলিQMAQMAQMA " যে সম্ভাবনা কম ।QMA⊆AMQMA⊆AMQMA \subseteq AM আমি এই দাবি সম্পর্কে অবাক হয়েছিল। তাহলে এবং এ এম এর মধ্যে সঠিক সম্পর্কটি কী?QMAQMAQMAAMAMAM

12 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs  qma 

ক্লিফোর্ড গ্রুপ কোয়ান্টাম অপারেটরদের কোয়ান্টাম অপারেশন দ্বারা উত্পন্ন হয়: নিয়ন্ত্রিত- Z , হাডামারড , এবং ফেজ ( )।=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| এই গেটগুলির মধ্যে কেবল গঠিত একটি সার্কিট একটি ক্লাসিকাল কম্পিউটারে দক্ষতার সাথে সিমুলেশন করা যায়। তবে, আমি যদি সঠিকভাবে বুঝতে পারি তবে ক্লিস্টফোর্ড গ্রুপ অপারেশনগুলি ব্যবহার করে সমস্ত …

12 quantum-computing 

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

11 quantum-computing  randomized-algorithms 

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

11 physics  quantum-computing 

আমি সঠিক কোয়ান্টাম অ্যালগরিদম সম্পর্কে ধারণা বিবেচনা করছি। বিশেষত, আমি এর সম্ভাব্য সীমাবদ্ধতাগুলি বিবেচনা করছি E Q Pইপ্রশ্নঃপি\mathsf{EQP}, যেগুলি বহুবিধ-ইউনিফর্ম কোয়ান্টাম সার্কিট পরিবারগুলিকে একটি স্বেচ্ছাসেবী সীমাবদ্ধ গেট সেট দ্বারা ঠিক ঠিক সিদ্ধান্ত নিয়েছে consists এফ এন = 1 দ্বারা প্রদত্ত কোয়ান্টাম ফুরিয়ার ট্রান্সফর্ম (কিউএফটি) এফএন= 1এন--√⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢1111⋮11ωω2ω3⋮ωএন- 11ω2ω4ω6⋮ωএন- 21ω3ω6ω9⋮ωএন- 3⋯⋯⋯⋯⋱⋯1ωএন- 1ωএন- …

11 quantum-computing  circuit-families 

BQPSPACE PSPACE- এর স্ট্যান্ডার্ড প্রমাণটি পাথ ইন্টিগ্রালগুলিতে একটি সাভিচ গেমের ধরণের বিশ্লেষণের উপর নির্ভর করে। যাইহোক, এটি ধরে নেয় BQPSPACE এর জন্য চলমান সময়ের দৈর্ঘ্য সর্বাধিক তাত্পর্যপূর্ণ দীর্ঘ। এটি পিএসপিসিএর পক্ষে সত্য, তবে নির্ধারিত সংখ্যক স্বাধীনতার ক্লোজড কোয়ান্টাম সিস্টেমগুলির জন্য, রাষ্ট্র ভেক্টরের স্বতঃস্ফূর্ত প্রকৃতির কারণে পয়েন্টের পুনরুক্তির আগে সাধারণত দ্বিগুণ …

11 quantum-computing 

আমি এএইচএসপি অ্যালগরিদমের শেষ ধাপগুলি বুঝতে অসুবিধা করেছি। GGG কে একটি আবেলীয় গ্রুপ হতে দিন এবং fff ফাংশনটি হও যা উপগোষ্ঠী আড়াল করে HHH। যাক G∗G∗G^* দ্বৈত গ্রুপ প্রতিনিধিত্ব GGG । এখানে অ্যালগরিদমের পদক্ষেপ রয়েছে প্রথমে রাষ্ট্র প্রস্তুত করুন, ।I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle তারপর কোয়ান্টাম ওর্যাকল মূল্যায়ণ …

11 ds.algorithms  quantum-computing  gr.group-theory 

কোয়ান্টাম রাষ্ট্র প্রদত্ত একটি সেট থেকে এলোমেলোভাবে অবিশেষে মনোনীত মিশ্র রাজ্যের সঠিকভাবে চিহ্নিতকরণের সর্বোচ্চ গড় সম্ভাব্যতা কি ? এন ρ 1 । । । । এন এρএকজনρA\rho_AএনNNρ1। । । ρএনρ1...ρN\rho_1 ... \rho_NএকজনAA থেকে পার্থক্য করার সমস্যা বিবেচনা করে এই সমস্যাটিকে দুটি রাষ্ট্রের পার্থক্য সমস্যা হিসাবে রূপান্তরিত করা যেতে পারে ।ρ …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

আমি সমীকরণের লিনিয়ার সিস্টেমের জন্য হ্যারো, হাসিদিম এবং লয়েডের কাগজ কোয়ান্টাম অ্যালগরিদমগুলি পড়ছি । সেই কাগজের তৃতীয় পৃষ্ঠায় তারা লিখেন এরপরে আমরা শর্তসাপেক্ষ হ্যামিলটোনীয় বিবর্তন উপর| Ψ 0 ⟩ সি ⊗ | খ ⟩ ...Σটি- 1τ= 0| τ⟩ ⟨ Τ|সি⊗ ইi এ τটিণ/ টিΣτ=0টি-1|τ⟩⟨τ|সি⊗ইআমিএকজনτটিণ/টি\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}| Ψ0⟩সি⊗ | খ …

11 quantum-computing  notation 

কোয়ান্টাম গেটস একটি সীমাবদ্ধ সেট দেওয়া , এটি কি সিদ্ধান্ত নেওয়া যায় (গণনা তাত্ত্বিক অর্থে) জি সর্বজনীন গেট সেট কিনা ? একদিকে, "প্রায় সমস্ত" গেট সেটগুলি সর্বজনীন, অন্যদিকে, অ-সর্বজনীন গেট সেটগুলি এখনও ভালভাবে বোঝা যায় না (বিশেষত, অবশ্যই, প্রতিটি অ-সর্বজনীন গেট সেটটি ক্লাসিকভাবে সিমুলেটেবল কিনা তা জানা যায় না), সুতরাং …

11 quantum-computing 

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

11 reference-request  quantum-computing  communication-complexity  quantum-information 

আমি বিশ্বাস করি যে এই প্রশ্নের উত্তর সুপরিচিত; কিন্তু, দুর্ভাগ্যক্রমে, আমি জানি না। কোয়ান্টাম কম্পিউটিংয়ে, আমরা জানি যে মিশ্র রাজ্যগুলি ঘনত্বের ম্যাট্রিকগুলি দ্বারা প্রতিনিধিত্ব করা হয়। এবং দুটি ঘনত্বের ম্যাট্রিকের পার্থক্যের ট্রেস রীতিটি দুটি মিলিত মিশ্র রাষ্ট্রের স্বাতন্ত্র্যকে চিহ্নিত করে। এখানে, ট্রেস রীতিনীতিটির সংজ্ঞাটি হ'ল ঘনত্বের ম্যাট্রিক্সের সমস্ত ইগেনালুগুলির যোগফল, …

11 quantum-computing  quantum-information 

আমি সবেমাত্র নিলসন-চুয়াং বই থেকে কোয়ান্টাম গণনা সম্পর্কে শিখতে (স্বতন্ত্র) শুরু করেছি। আমি জিজ্ঞাসা করতে চেয়েছিলাম যে কোয়ান্টাম মেকানিক্সের পরিমাপের পোস্টুলেটের সাথে কি চলছে সে সম্পর্কে কেউ আমাকে সাহায্য করার জন্য সময় খুঁজতে চেষ্টা করতে পারেন কিনা। আমি বলতে চাইছি, আমি পোস্টুলেটকে প্রশ্ন করার চেষ্টা করছি না; তার ঠিক যে …

11 quantum-computing  quantum-information 

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

11 ds.algorithms  quantum-computing  big-list 

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

10 cc.complexity-theory  quantum-computing  quantum-information