Computational Complexity Theory of Quantum Turing Machines and Quantum Circuits

• 資料種別: 博士論文
• タイトル: Computational Complexity Theory of Quantum Turing Machines and Quantum Circuits
• 著者・編者: Harumichi Nishimura [著]
• 著者標目: 西村, 治道 ニシムラ, ハルミチ
• 出版事項: [Harumichi Nishimura]
• 出版年月日等: 2000
• 出版年（W3CDTF）: 2000
• 数量: 1冊
• 並列タイトル等: 量子チューリング機械と量子回路の計算量理論 リョウシ チューリング キカイ ト リョウシ カイロ ノ ケイサンリョウ リロン
• 授与機関名: 名古屋大学
• 授与年月日: 平成13年3月26日
• 授与年月日（W3CDTF）: 2001
• 報告番号: 甲第4968号
• 学位: 博士 (学術)
• 学位論文注記: 博士論文
• 出版地（国名コード）: JP
• 本文の言語コード: eng
• NDLC: UT51
• 一般注記: 博士論文
• 所蔵機関: 国立国会図書館
• 請求記号: UT51-2001-D125
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000000398347; http://id.ndl.go.jp/bib/000000398347
• 整理区分コード: 213

目次

Contents

1 Introduction

2 Preliminaries

2.1 Numbers and strings

2.2 Matrices