Компютър в който логиката порти са базирани на квантови явления като електрона, а не механично или конвенционални електронни компоненти. Заради суперпозиция на квантовата държави (следствие на неопределеността на Хайзенберг принцип), правилно проектирани квантовата компютър може по принцип да изпълнява едновременно определени типове на изчисленията, които изискват огромен брой последователни операции в класически компютър. Следователно, факторинг голям брой трябва да бъде няколко порядъка по-бързо на квантовата компютър, отколкото на днешните суперкомпютри. Защото силата на най-съвременните криптографски методи зависи от трудността на такива изчисления, практически квантовата компютър ще разруши повечето криптографски схеми в обща употреба. Въпреки че малки доказателство на понятие квантови компютри са били построени, няма такава машина, способни да решаването на практически проблеми все още се доказа.