Сегодня передо мной сложная задача - объяснить коротко, что же такое квантовый компьютер? Наверняка, тебе много раз доводилось слышать это слово и наверняка ты каждый раз думаешь "Да, интересно, надо потом почитать." Так вот, это "потом" настало. И не благодари, лайка будет достаточно.
Квантовый компьютер - это мощнейший вычислительный инструмент нового поколения, который основывается на принципах квантовой физики. И если обычный компьютер, включая тот, на котором я пишу эту статью оперирует битами, как мельчайшей единицей хранения информации, то квантовый работает с квантовыми битами (qubits). Обычный бит может принимать два состояния: 0 или 1: включено или выключено и таким образом записать последовательность и выполнить ее на процессоре. Обычно приводят пример или с монетками (последовательность режек и "орлов") или с лампочками (последовательность включенных и выключенных лампочек). Продолжая аналогию в терминах квантовых компьютеров, кубит (монетка) может находиться на одной из д