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

আমি জানি যে একটি ট্যুরিং মেশিন 1 তাত্ত্বিকভাবে "কিছু" অনুকরণ করতে পারে তবে কোয়ান্টাম-ভিত্তিক কম্পিউটারের মতো এটি মৌলিকভাবে আলাদা কিছু অনুকরণ করতে পারে কিনা তা আমি জানি না। এটি করার কোনও প্রচেষ্টা আছে, বা কেউ প্রমাণ করেছে / সম্ভবও নয়? আমি প্রায় googled, কিন্তু আমি এই বিষয় বিশেষজ্ঞ নয়, তাই …

62 simulation  quantum-turing-machine  computability-theory 

আসুন, কোয়ান্টাম ট্যুরিং মেশিনের (কিউটিএম) জন্য, রাষ্ট্রটি হবে এবং চিহ্নগুলির বর্ণমালা ∑ = { 0 , 1 } হতে হবে , যা টেপের শীর্ষে উপস্থিত হয়। তারপরে, আমার বোঝাপড়া অনুসারে, কিউটিএম গণনার সময় যে কোনও সময়, তার মাথার যে কুইটটি উপস্থিত হবে তা একটি স্বেচ্ছাসেবক ভেক্টরকে ধরে রাখবে V ∑ …

14 classical-computing  models  quantum-turing-machine