講演名 | 2000/5/19 遺伝的アルゴリズムによる量子回路生成 矢吹 太朗, 伊庭 斉志, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 1994年にShorが因数分解の量子アルゴリズムを提案して以来, 量子計算は大きな注目を集めるようになった.しかしながら, 我々がまだ量子計算に慣れていないためか, 従来のコンピュータを凌ぐような量子アルゴリズムはその後あまり見つかっていない.また, 状態の重ね合わせを長時間保つことができないなどの理由で, 実験的には非常に小さい量子回路しか実現していない.そこで我々は遺伝的アルゴリズムを量子回路生成に応用することを提案する.問題に対する深い理解を必要とはしないこの方法で, これまで知られていたよりもシンプルな量子テレポテーションの回路を生成することに成功した. |
抄録(英) | After the Shor's discovery of the quantum algorithm to factorize a large number in 1994, the field of the quantum computation has attracted the attention of researchers. However, very fem quantum algorithms that surpass the classical computer have been discovered since then. This is partly because we are not much familiar with the quantum computation. Besides, to keep a superposition is so difficult that only a very small quantum system is realized experimentally. Thus we propose to apply genetic algorithms to the quantum circuit design. We show by experiments that without deep knowledge of the problem we can evolve a circuit for the quantum teleportation simpler than ever known. |
キーワード(和) | 遺伝的アルゴリズム / 量子テレポテーション / 量子コンピュータ / 量子計算 / 量子回路 |
キーワード(英) | genetic algorithm / quantum teleportation / quantum computer / quantum computation / quantum circuit |
資料番号 | AI2000-11 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2000/5/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 遺伝的アルゴリズムによる量子回路生成 |
サブタイトル(和) | |
タイトル(英) | Genetic algorithm for quantum circuit design |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / genetic algorithm |
キーワード(2)(和/英) | 量子テレポテーション / quantum teleportation |
キーワード(3)(和/英) | 量子コンピュータ / quantum computer |
キーワード(4)(和/英) | 量子計算 / quantum computation |
キーワード(5)(和/英) | 量子回路 / quantum circuit |
第 1 著者 氏名(和/英) | 矢吹 太朗 / Yabuki Taro |
第 1 著者 所属(和/英) | 東京大学大学院新領域創成科学研究科基盤情報学専攻 Department of Frontier Informatics, Graduate School of Frontier Sciences, University of Tokyo |
第 2 著者 氏名(和/英) | 伊庭 斉志 / Iba Hitoshi |
第 2 著者 所属(和/英) | 東京大学大学院新領域創成科学研究科基盤情報学専攻 Department of Frontier Informatics, Graduate School of Frontier Sciences, University of Tokyo |
発表年月日 | 2000/5/19 |
資料番号 | AI2000-11 |
巻番号(vol) | vol.100 |
号番号(no) | 89 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |