В квантовой криптосистеме Беннетта и Брассара послания кодируются состояниями отдельных фотонов, испускаемых лазером. Несмотря на то что для передачи сообщения необходимо много фотонов (один фотон на бит и намного больше фотонов, которые теряются на всевозможные неэффективности), такие машины можно построить, используя существующую технологию, потому что для выполнения своих квантовых вычислений им необходим только один фотон в каждый момент времени. Надёжность системы основана не на труднорешаемости, как классической, так и квантовой, а непосредственно на свойствах квантовой интерференции: именно она даёт этой системе абсолютную надёжность, которую невозможно обеспечить с помощью классических методов. Никакой объём будущих вычислений ни на каком компьютере через миллионы или триллионы лет не поможет тому, кто хотел бы подслушать послания, закодированные квантовым методом, потому что если кто-либо общается через среду, проявляющую интерференцию, то
Поскольку квантовая криптография зависит от манипулирования отдельными фотонами, она подвержена существенным ограничениям. Каждый последовательно получаемый фотон, переносящий один бит сообщения, должен быть каким-то образом передан невредимым от отправителя к получателю. Но любой метод передачи связан с потерями, и если они слишком большие, послание никогда не дойдёт до своего адресата. Установка ретрансляционных станций (стандартная мера для устранения этой проблемы в существующих системах связи) подвергла бы риску секретность, потому что подслушивающий мог бы наблюдать за тем, что происходит внутри ретрансляционной станции, не будучи обнаруженным. Лучшие из существующих квантово-криптографических систем используют оптико-волоконные кабели и имеют дальность около десяти километров. Этого было бы достаточно, чтобы обеспечить, скажем, экономический центр города абсолютно надёжной внутренней связью. Возможно, недалеки и коммерческие системы, но чтобы решить проблему криптографии с открытым ключом в общем случае (скажем, для глобальной связи), необходимы дальнейшие шаги в квантовой криптографии[42]. Экспериментальные и теоретические исследования в области квантовых вычислений набирают темп во всём мире. Предлагают всё более перспективные новые технологии реализации квантовых компьютеров и постоянно открывают и анализируют новые типы квантовых вычислений с различными преимуществами перед классическими вычислениями. Я считаю эти разработки совершенно захватывающими и думаю, что некоторые из них принесут технологические плоды. Но для этой книги данный вопрос стал бы отклонением от темы. С фундаментальной точки зрения не имеет значения, насколько полезными окажутся квантовые вычисления, как не имеет значения и то, построим ли мы первый универсальный квантовый компьютер на следующей неделе, через века или не построим его никогда. В любом случае квантовая теория вычислений должна стать неотъемлемой частью мировоззрения всякого, кто ищет фундаментального понимания реальности. То, что квантовые компьютеры говорят нам о связи между законами физики, универсальностью и, казалось бы, не связанными нитями объяснения в структуре реальности, мы можем обнаружить — и уже обнаруживаем, — изучая их теоретически.
Терминология