WEKO3
アイテム
多変数量子信号処理で構成可能な関数の多項式時間構成的判定法
https://ipsj.ixsq.nii.ac.jp/records/235049
https://ipsj.ixsq.nii.ac.jp/records/235049a64b6c07-aaef-49e7-b433-f777f23c42aa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS24012002.pdf (955.7 kB)
2026年6月20日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-20 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 多変数量子信号処理で構成可能な関数の多項式時間構成的判定法 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 大阪大学基礎工学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 大阪大学基礎工学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 大阪大学基礎工学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 大阪大学基礎工学研究科／大阪大学量子情報・量子生命研究センター／理化学研究所量子コンピュータ研究センター | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Engineering Science, Osaka University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Engineering Science, Osaka University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Engineering Science, Osaka University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Engineering Science, Osaka University / Center for Quantum Information and Quantum Biology, Osaka University / RIKEN Center for Quantum Computing (RQC) | ||||||||||||||
| 著者名 |
伊藤, 優輝
× 伊藤, 優輝
× 森, 瞳美
× 坂本, 一樹
× 藤井, 啓祐
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 量子信号処理 (Quantum Signal Processing : QSP) やその拡張である量子特異値変換 (Quantum Singular Value Transformation: QSVT) は，素因数分解や逆行列計算，ハミルトニアンシミュレーションなど多くの量子アルゴリズムを統一して理解する枠組みを与えた．そのように多くの量子アルゴリズムの基盤となった QSP を多変数に拡張した多変数量子信号処理 (Multivariable Quantum Signal Processing: M-QSP) が提案されており，多変数関数を振幅に埋め込む量子アルゴリズムなどへの応用が期待されている．しかし，どのような関数であれば M-QSP で構成可能であるかは現状分かっていない．本研究では，与えられた一般の多変数 Laurent 多項式の組が M-QSP で構成できるか否かを多項式時間で判定する方法を提案する．さらに，提案手法は M-QSP を構成するために必要なパラメータの選択方法も与える． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA12894105 | |||||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2024-QS-12, 号 2, p. 1-8, 発行日 2024-06-20 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
