Квантовый компьютер – это машина, которая использует уникальные квантово-механические эффекты, в особенности интерференцию, для выполнения совершенно новых видов вычислений, которые даже в принципе было бы невозможны выполнить ни на одной машине Тьюринга, а, следовательно, и ни на каком классическом компьютере.