数理解析研究所講究録
Phase-ShiftとControlled-Notで構成される量子回路について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
秀明 安倍, 少秋 宋
Abstract
新しい計算機である.量子計算機のモデルとして, Deutsch $[4, 5]$ は量子チューリング機械と量子回路 を提案した.また, 量子回路は量子チューリング機 械と同じ計算能力をもつことが知られている [7].本論文では補助ビットを用いた量子回路の並列
数理解析研究所講究録
秀明 安倍, 少秋 宋
新しい計算機である.量子計算機のモデルとして, Deutsch $[4, 5]$ は量子チューリング機械と量子回路 を提案した.また, 量子回路は量子チューリング機 械と同じ計算能力をもつことが知られている [7].本論文では補助ビットを用いた量子回路の並列