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

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

2
ইউপিবির জন্য বহুপদী আলগোরিদিম (অব্যক্ত পণ্য ভিত্তি)
একটি হিলবার্ট স্পেস । একটি অব্যক্তযোগ্য পণ্য ভিত্তি (ইউপিবি) হ'ল পণ্য ভেক্টরগুলির একটি সেট যেমন:এইচ=এইচ1⊗ ⋯ ⊗এইচএনএইচ=এইচ1⊗⋯⊗এইচএনH = H_1 \otimes \dots \otimes H_n|বনামআমি⟩ = |বনাম1আমি। ⊗ ⋯ ⊗ |বনামএনআমি⟩|বনামআমি⟩=|বনামআমি1⟩⊗⋯⊗|বনামআমিএন⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle ক) সমস্ত পারস্পরিক অরথোগোনাল|বনামআমি⟩|বনামআমি⟩\vert v_i \rangle খ) সমস্ত কোনও …

3
ইন্টারেক্টিভ প্রুফ পোস্ট পোস্টের মাধ্যমে?
নির্ধারণ গণনীয় মডেল MPostBQP অভিন্ন হতে PostBQP ছাড়া আমরা পোস্টের-নির্বাচন এবং চূড়ান্ত পরিমাপ সামনে polynomially অনেক qubit পরিমাপ অনুমতি দেয়। আমরা কি এমন কোনও প্রমাণ দিতে পারি যে ইঙ্গিত দেয় যে এমপোস্টবিকিপি পোস্টবিকিপির চেয়ে বেশি শক্তিশালী? আমরা চূড়ান্ত পরিমাপ করার আগে একাধিক রাউন্ড পরিমাপ এবং পোস্ট নির্বাচনকে মঞ্জুরি দিতে MPostBQP …

1
থ্রেশহোল্ড ফাংশনে নিম্ন সীমানা
বুলিয়ান ফাংশনটির সিদ্ধান্তের জটিলতায়, খুব কার্যকরীভাবে নিম্নতর আবদ্ধ পদ্ধতিটি হ'ল ফাংশনকে উপস্থাপন করে এমন একটি (আনুমানিক) বহুবচন খুঁজে পাওয়া। পাটুরি একটি পরিমাণ বিবেচনা করে প্রতিসাম্য বুলিয়ান (আংশিক এবং মোট) ফাংশনগুলির জন্য একটি বৈশিষ্ট্য দিয়েছেনΓΓ\Gamma: উপপাদ্য ( পাটুরি ): আসুনfff যে কোনও ধ্রুবক প্রতিসাম্যিক ক্রিয়াকলাপ হতে হবে এবং বোঝাতে হবে den …

2
অঞ্চল আইনী হ্যামিল্টোনীয়দের জটিলতা
আমি সম্প্রতি পদার্থবিজ্ঞানের সাথে সম্পর্কিত কিছু প্রশ্ন কোয়ান্টাম সিএসে "আমদানি" করার বিষয়ে চিন্তা করেছি: হ্যামিলটোনীয় সিস্টেমে অঞ্চল আইন বিষয়ক ধারণাটি সাধারণত কিছু জালির উপর স্থানীয় হ্যামিলটোনীয়কে বোঝায়, যার ভিত্তি এমন কোনও সম্পত্তি দেখায় যেখানে কোনও বদ্ধ অঞ্চলের জট অঞ্চলটির পৃষ্ঠের সাথে সমানুপাতিক হয়, এবং এর আয়তন যেমন হয় না (যেমন …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.