গাউস সংখ্যা এক ধরনের এক্সপোনেনশিয়াল সংখ্যা। এই সংখ্যা হিসাব করতে সাধারন এলগরিদমের ব্যাখ্যা মূলকভাবে বেশি সময় লাগে। যদিও বিচ্ছিন্ন লগারিদম সমস্যা গাউস সংখ্যার হিসাবে কমে আসে, গাউস সংখ্যা হিসাব করার জন্যে একটি কার্যকর সাধারন লগারিদম হয়ত বিচ্ছিন্ন লগারিদম পরিমাপের জন্যে একটি কার্যকর সাধারন লগারিদম হত, যা অসম্ভাব্য মনে করা হয়। যাই হোক, কোয়ান্টাম কম্পিউটার গাউস সংখ্যা পলিনোমিয়াল সূক্ষতার সাথে পলিনোমিয়াল সময়ে হিসাব করতে পারে।.
পরিদর্শন
গুপ্ত উপশ্রেণী সমস্যা
কোয়ান্টাম স্টিমুলেশন
গাউস সংখ্যার আনুমানিক হিসাব