| 講演名 | 2006-01-27 量子計算量理論の最近の展開について(電子デバイス, 一般) 西野 哲朗, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 論理回路による計算のモデル化は, すべての計算の基礎であり, 量子計算においても, 重要な位置を占める. したがって, 量子回路上で論理関数を計算する方法や, その最小化, 簡単化について研究することは, 大変重要となる. 本論文では, 量子論理回路の深さ最小化問題を明確に定式化し, この問題が量子論理回路サイズの下界導出への幾何学的アプローチと密接な関係があることを示す. |
| 抄録(英) | A logic circuit model of computation is a basis for all kinds of computations, and takes an important roll in quantum computation. Therefore, it is very important to study how to evaluate logic functions on quantum circuits and how to minimize or simplify the circuits. In this paper, we formalize the minimization problem of the depth of quantum logic circuits and show that this problem have some close relationship to a geometric approach to quantum circuit lower bounds. |
| キーワード(和) | 量子計算 / 量子論理回路 / 回路計算量理論 / 量子回路計算量 / P=NP?問題 |
| キーワード(英) | quantum computing / quantum circuit / circuit complexity theory / quantum circuit complexity / P=NP ? Problem |
| 資料番号 | SCE2005-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SCE |
|---|---|
| 開催期間 | 2006/1/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Superconductive Electronics (SCE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 量子計算量理論の最近の展開について(電子デバイス, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Current Trends in Quantum Complexity Theory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 量子計算 / quantum computing |
| キーワード(2)（和/英） | 量子論理回路 / quantum circuit |
| キーワード(3)（和/英） | 回路計算量理論 / circuit complexity theory |
| キーワード(4)（和/英） | 量子回路計算量 / quantum circuit complexity |
| キーワード(5)（和/英） | P=NP?問題 / P=NP ? Problem |
| 第 1 著者 氏名（和/英） | 西野 哲朗 / Tetsuro NIHINO |
| 第 1 著者 所属（和/英） | 電気通信大学 電気通信学部 情報通信工学科 Department of Information and Communication Engineering, The University of Electro-Communications |
| 発表年月日 | 2006-01-27 |
| 資料番号 | SCE2005-27 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 575 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |