સામાન્ય કોમ્પ્યુટર્સ માટે જે ગણતરી અશક્ય લાગતી હોય, એને ક્વોન્ટમ કોમ્પ્યુટર બહુ ઓછા સમયમાં સોલ્વ કરી શકે છે.