একটি পরীক্ষনীয় রূপরেখায় বোসন স্যাম্পলিং সমস্যা মনে করে মাঝারী সংখ্যার বোসন এর ইনপুটে ইউনিটারিটিতে বাধিত হয়ে বৃহৎ সংখ্যায় অনিয়মিতভাবে বিক্ষিপ্ত হয়। কিন্তু সমস্যা দাড়ায় যখন এটা থেকে সম্ভাব্যতা বিন্যাস বের করার চেষ্টা করা হয় যা ইউনিটারিটি ও বোসনের ইনপুটের বিন্যাসের উপর নির্ভর করে। এই সমস্যাকে সাধারন কম্পিউটার এলগরিদম দিয়ে সমাধান করার জন্যে ইউনিটারি ট্রান্সফর্ম ম্যাট্রিক্স লাগবে, যা হয় অসম্ভব বা অনেক সময় লাগবে। ২০১৪ সালে বলা হয়েছিল যে বর্তমান প্রযুক্তি এবং একক ফোটন অবস্থা উদ্ভূতকারী সাধারণ পদ্ধতিকে উপযুক্ত কোয়ান্টাম পরিমাপযোগ্য রৈখিক দৃষ্টীয় নেটওয়ার্ক এর ইনপুট হিসেবে ব্যবহৃত হয় এবং প্রোব্যবিলিটি ডিস্ট্রিবিউশান এর আউটপুটের স্যাম্পলিং হয়ত নির্দেশকভাবে কোয়ান্টাম এলগরিদমের চেয়ে বড় হবে। ২০১৫ সালে তদন্ত অনুমান করে যে এই সমস্যার মতই জটিলতা রয়েছে স্যাম্পলিং সমস্যায়, যার ইনপুট ফোক অবস্থার ফোটন এর চেয়ে আলাদা এবং চিরায়ত সিমুলেশন থেকে পরিমাপযোগ্য জটিলতা এবং বোসন স্যাম্পলিং সমস্যার মধ্যে রূপান্তর হিসেবে পাওয়া যায়, যা সুসঙ্গত বিস্তারের ইনপুটের আকারের উপর নির্ভরশীল।

বোসন স্যামপ্লিং সমস্যা
বিস্তার প্রসারনের উপর ভিক্তি করে এলগরিদম
পরিদর্শন
কোয়ান্টাম ওয়াকের উপর ভিক্তি করে এলগরিদম