Квантовая информатика

Квантовая информатика — раздел науки, возникший в конце XX века на стыке квантовой механики, теории алгоритмов и теории информации. В квантовой информатике изучаются общие принципы и законы, управляющие динамикой сложных квантовых систем[1]. Моделью таких систем является квантовый компьютер.

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

Базовым понятием классической теории информации является бит, принимающий значения 0 или 1. Квантовая информация представляется в кубитах (англ. quantum bit). Кубиты могут находиться в состоянии, являющемся суперпозицией 0 и 1. Несколько кубитов могут быть в запутанном состоянии (англ. entangled).