量子情報の組合せ

抄録

新しい計算・通信のモデルである量子コンピュータや量子通信が注目を浴びている．1つの理由は，量子コンピュータが現在のセキュリティを支えている公開鍵暗号系の安全性を壊すからである．一方で，量子通信は量子暗号方式を通して物理的に安全性が保証された暗号通信を提供する．通信容量の増大も期待でき，量子テレポテーションといった新しい形態の通信も可能となる．この新しい計算・通信モデルの現れる量子計算・量子情報の分野において，様々な組合せ的構造が現れる．そのような離散構造について解説する．