シンボル間距離による量子並列性の限界

• Item type: SIG Technical Reports(1)
• 公開日: 2023-03-06
• タイトル: シンボル間距離による量子並列性の限界
• タイトル / 言語: en
• タイトル: Limitation on Quantum Parallelism by Inter-Symbol Distance
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者名: 太田, 昌孝
• 著者名(英): Masataka, Ohta
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複数 qubit の量子状態はヒルベルト空間内の点で表現できる．複数 qubit を 1 シンボルと見ると，ヒルベルト空間の内積から導出される距離で情報論的シンボル間距離は量子力学的に自然に定まる．複数項の量子重ね合わせによる量子並列性は可能なシンボル値を増やしシンボル間距離を小さくするので，その影響について評価した．結果，量子もつれにより別の項は一般に別々に誤ることと，量子並列性は実用上は古典並列性を超えられないことが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A quantum state with multiple qubits can be represented by a point in a Hilbert space. By recognizing the multiple qubits as a symbol, information theoretic inter-symbol distances can be quantum mechanically naturally derived from inner product of the Hilbert space. As quantum parallelism by quantum superpositioned terms increases the possible number of symbol values and makes inter-symbol distances smaller, its effect is evaluated. As a result, it is shown that quantum entanglement makes errors on different terms, in general, different and that quantum parallelism can't practically exceed classical parallelism.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2023-QS-8, 号 26, p. 1-4, 発行日 2023-03-06
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会