Для начала - что такое квантовый компьютер? Если очень упрощать - это машина, которая будет считать сверхсложные задачи со скоростью, принципиально недоступной современным компьютерам. Современные компьютеры оперируют так называемыми "битами" - неким сигналом, который может принимать два значения (включено\выключено, да\нет, 0\1). При помощи этих единиц информации проводятся современные вычисления, но ограничения тут крайне просты - чем сложнее задача, тем больше времени нужно компьютеру. Помните, возможно, задачу про древнего индийского программиста, который за изобретение шахмат попросил в награду риса - одну рисинку на первую клетку поля, 2 на вторую, 4 на третью, 8 на 4-ю, 16 на пятую... На шахматной доске 64 клетки, и столько риса (более триллиона тонн) просто нет во всем мире. Вот наши современные компьютеры так и считают, перебирая бесчисленное количество вариантов.
И ту на сцену выходят квантовые компьютеры, пока существующие в основном в виде прототипов. Они основаны не н