| 講演名 | 2014-09-02 量子緩和を利用した量子DA変換アルゴリズム 齋藤 暁, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 量子状態に並列に保持されたデジタルデータをアナログ振幅へ並列に変換する問題を考える。もしこの問題に対して、ユニタリーな多項式時間量子アルゴリズムが存在するならばNPがBQPに含まれてしまうため、そのようなアルゴリズムはおそらく存在しない。我々は実際的な観点から、大量の同一分子の集団などの指数的に巨大な物理資源を基にして、量子緩和を利用する非ユニタリーな多項式時間アルゴリズムを考案する。 |
| 抄録(英) | We consider the problem of mapping digital data encoded in a quantum state to analog amplitudes in parallel. It is shown to be unlikely that a fully unitary polynomial-time quantum algorithm exists for this problem; NP becomes a subset of BQP if it exists. In the practical point of view, we propose a non-unitary polynomial-time algorithm using quantum decoherence. It tacitly uses an exponentially large physical resource, which is typically a huge number of identical molecules. |
| キーワード(和) | デジタル-アナログ変換 / 量子アルゴリズム / 量子緩和 |
| キーワード(英) | Digital-to-analog conversion / Quantum algorithm / Decoherence |
| 資料番号 | COMP2014-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2014/8/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 量子緩和を利用した量子DA変換アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Quantum digital-to-analog conversion algorithm using decoherence |
| サブタイトル（和） | |
| キーワード(1)（和/英） | デジタル-アナログ変換 / Digital-to-analog conversion |
| キーワード(2)（和/英） | 量子アルゴリズム / Quantum algorithm |
| キーワード(3)（和/英） | 量子緩和 / Decoherence |
| 第 1 著者 氏名（和/英） | 齋藤 暁 / Akira SAITOH |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学情報・知能工学系 Department of Computer Science and Engineering, Toyohashi University of Technology |
| 発表年月日 | 2014-09-02 |
| 資料番号 | COMP2014-21 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 199 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |