WEKO3
アイテム
グラフアルゴリズムと量子計算
https://ipsj.ixsq.nii.ac.jp/records/227599
https://ipsj.ixsq.nii.ac.jp/records/2275992a067939-851f-447a-83e7-cb8960a1c0d6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23194001.pdf (271.5 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-08-30 | |||||||
| タイトル | ||||||||
| タイトル | グラフアルゴリズムと量子計算 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待講演 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京大学情報理工学系研究科コンピュータ科学専攻 | ||||||||
| 著者名 |
今井, 浩
× 今井, 浩
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 従来のコンピュータと違い，量子力学原理により動作する量子コンピュータが注目されている．整数の素因数分解が量子コンピュータでは多項式時間で行えるという Shor のアルゴリズムが大きなブレークスルーとなって，情報処理から物理・エレクトロニクスなど広い範囲にまたがる学際的な研究が世界的に精力的に進められている．量子コンピュータの上で動作するグラフアルゴリズムも多数提案されてきている．それに対して，量子計算の様々な面で，グラフアルゴリズムそしてグラフ理論の成果が重要な役割を果たしている．本講演では，主に後者のタイプのグラフの問題を軸に，いくつかの代表的な成果について述べ，現在の最先端の課題についても触れる． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-194, 号 1, p. 1-1, 発行日 2023-08-30 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
