প্রশ্ন ট্যাগ «computability-theory»

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

2
কোয়ান্টাম কম্পিউটার কি একটি সাধারণ কম্পিউটার অনুকরণ করতে পারে?
প্রশ্নের অনুরূপ একটি ট্যুরিং মেশিন একটি কোয়ান্টাম কম্পিউটারের অনুকরণ করতে পারে? : একটি 'ধ্রুপদী' অ্যালগরিদম দেওয়া, কোয়ান্টাম কম্পিউটারে সম্পাদন করা যায় এমন সমতুল্য অ্যালগরিদম তৈরি করা কি সর্বদা সম্ভব? যদি হ্যাঁ, তবে এর জন্য আমরা কি কোনও ধরণের পদ্ধতি অনুসরণ করতে পারি? ফলস্বরূপ অ্যালগরিদম সম্ভবত কোয়ান্টাম কম্পিউটিংয়ের সম্ভাবনার পুরো সুবিধা …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.