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