| 講演名 | 1998/3/19 離散積分変換と量子コンピュータ 上坂 吉則, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 量子コンピュータ量子物理現象をリソースとする, まったく新しい原理に基づく計算機械である.その計算過程が線形であることと重ね合わせの原理のゆえに, 計算量を指数関数的に低滅できる可能性を持っている.この優れた点を生かし, よりよい量子アルゴリズムを開発するための指針の1つはその本質をよく認識することであろう.本論文では, そのための1つとして, 量子コンピュータがやっていることは, 離散フーリェ変換に代表される, 離散積分変換にほかならないということをまず示す.つぎに, すで開発されている有用な量子アルゴリズムでは典型的な離散積分変換がキーポイントになっていることを指摘し, 2^n次元の線形空間上のウェーブレット変換をO(n^2)で計算する量子アルゴリズムが存在することを構成的に示す. |
| 抄録(英) | Quantum computer is a computational machinery which is based on an absolutely new principle and utilizes quantum phenomena as its computational resources. It has a potentiality which might exponentially decrease the computational complexity because of the superposition principle. In order to discover better quantum algorithms it might be important to recognize what is essential in quantum computation. To improve such a recognition the present paper shows at first that what a quantum computer does is exactly equivalent to integral transformations of discrete type, say, the discrete Fourier transformation. Second it is pointed out that typical transformations play an important role in construction of well-known quantum algorithms, for examples, factoring integers, data base searching, and so on. Thus it is constructively proved that there is a quantum algorithm which performs a wavelet transformation on an 2^n dimensional space within O(n^2). |
| キーワード(和) | 量子コンピュータ / 離散積分変換 / ウェーブレット変換 / ハール関数系 |
| キーワード(英) | Quantum Computer / Discrete Integral Transformation / Wavelet Transformation / Haar Function System |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1998/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 離散積分変換と量子コンピュータ |
| サブタイトル（和） | |
| タイトル（英） | Integral Transformations of Discrete Type and Quantum Computing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 量子コンピュータ / Quantum Computer |
| キーワード(2)（和/英） | 離散積分変換 / Discrete Integral Transformation |
| キーワード(3)（和/英） | ウェーブレット変換 / Wavelet Transformation |
| キーワード(4)（和/英） | ハール関数系 / Haar Function System |
| 第 1 著者 氏名（和/英） | 上坂 吉則 / Yoshinori Uesaka |
| 第 1 著者 所属（和/英） | 東京理科大学理工学部情報科学科 Department of Information Sciences, Faculty of Science and Technology |
| 発表年月日 | 1998/3/19 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 623 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |