এই সমস্যাটি বুঝতে আমার কী পড়া উচিত?
ছোট-গভীরতার কোয়ান্টাম সার্কিটের শক্তি। অর্থাৎ ? অন্য কথায়, যে কোনও কোয়ান্টাম অ্যালগরিদমের "কোয়ান্টাম" অংশটি পল্লগ (এন) গভীরতায় সংকুচিত করা যেতে পারে, তবে যদি আমরা বহু-কালীন ধ্রুপদী পোস্ট-প্রসেসিং করতে রাজি হই? (এটি শোরের অ্যালগরিদমের জন্য সত্য বলে জানা যায়)) যদি তাই হয় তবে সাধারণ-উদ্দেশ্যযুক্ত কোয়ান্টাম কম্পিউটার তৈরি করা সাধারণভাবে বিশ্বাস করা থেকে অনেক সহজ হবে! ঘটনাক্রমে, এবং মধ্যে একটি ওরাকল বিভাজন দেওয়া শক্ত নয় , তবে প্রশ্নটি এমন কোনও "ইনস্ট্যান্টিয়েটিং" করার মতো কোনও কংক্রিট ফাংশন রয়েছে কিনা তাও প্রশ্ন। --স্কট অ্যারনসন http://www.scottaaronson.com/writings/qchallenge.html