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