কোয়ার্টাম কম্পিউটিং থিউরির জন্য আর্নসনের তালিকার দশটি আধা-গ্র্যান্ড চ্যালেঞ্জগুলির মধ্যে নিম্নলিখিত সমস্যাটি উপস্থিত হয় ।
হয় অন্য কথায়, কোন কোয়ান্টাম এলগরিদম "কোয়ান্টাম" অংশ সংকুচিত করা যেতে পারে গভীরতা, আমরা প্রদান করা ' বহুবর্ষীয় সময়ের ধ্রুপদী পোস্টপ্রসেসিং করতে রাজি? (এটি শোরের অ্যালগোরিদমের জন্য সত্য বলে জানা যায়)) যদি তাই হয় তবে সাধারণ-উদ্দেশ্যযুক্ত কোয়ান্টাম কম্পিউটার তৈরি করা সাধারণভাবে বিশ্বাস করা থেকে অনেক সহজ হতে পারে! ঘটনাক্রমে, এবং মধ্যে ওরাকল বিচ্ছেদ দেওয়া শক্ত নয় , তবে প্রশ্নটি এমন কোনও "ইনস্ট্যান্টিয়েটিং" করে কিনা তা কোনও প্রশ্ন রয়েছে whether
এটি জোজসা দ্বারা অনুমান করা হয়েছে যে প্রশ্নের উত্তর হ্যাঁ '' কোয়ান্টাম গণনার পরিমাপ-ভিত্তিক মডেলটিতে: যেখানে স্থানীয় পরিমাপ, অভিযোজক স্থানীয় গেট এবং দক্ষ ক্লাসিকাল পোস্ট-প্রসেসিং অনুমোদিত। এছাড়াও এই সম্পর্কিত পোস্টটি দেখুন ।
প্রশ্ন । আমি এই ক্লাসগুলির মধ্যে বর্তমানে জ্ঞাত ওরাকুলার বিচ্ছেদ সম্পর্কে জানতে চাই (বা, কমপক্ষে, ওরাকন বিভাজন যার সাথে অ্যারোনসন উল্লেখ করছেন)।