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