WEKO3
アイテム
量子コンピュータと量子計算 : 3.Shorのアルゴリズムのための効率的な量子回路
https://ipsj.ixsq.nii.ac.jp/records/65756
https://ipsj.ixsq.nii.ac.jp/records/657561ca7020f-769d-482a-98bc-9cccb3a84b2e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN471205.pdf (573.0 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-12-15 | |||||||
| タイトル | ||||||||
| タイトル | 量子コンピュータと量子計算 : 3.Shorのアルゴリズムのための効率的な量子回路 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Quantum Computer and Quantum Computing : fficient Quantum Circuits for Shor's Algorithm | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| NTTコミュニケーション科学基礎研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NTT Corp. | ||||||||
| 著者名 |
高橋, 康博
× 高橋, 康博
|
|||||||
| 著者名(英) |
Yasuhiro, TAKAHASHI
× Yasuhiro, TAKAHASHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 1994 年に提案されたShor のアルゴリズムは，量子コンピュータにおいて，因数分解問題や離散対数問題を効率的に解くアルゴリズムである．Shor のアルゴリズムが提案されて以来，このアルゴリズムが，どの程度少ない計算資源(量子ビット数や計算時間等) で実行できるのかを理論的に明らかにしようという研究が行われている．本稿では，量子ビット数の最小化に焦点を当て，このような研究の最新の成果について紹介する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 47, 号 12, p. 1323-1328, 発行日 2006-12-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
