| 講演抄録／キーワード |
| 講演名 |
2023-12-17 17:30
［ポスター講演］線形回帰における量子通信計算量の削減
○松下紗也輝（名大） |
| 抄録 |
（和） |
Quantum Coordinator Modelとは，複数のパーティーと単一のレフェリーとの間でのみ双方向通信が可能なモデルである．このモデルにおいて，説明変数と被説明変数の組をそれぞれのパーティーが持っている状況での線形回帰を行うために，A. Montanaro, C. Shao は，ハミルトニアンシミュレーションの後に Gapped Phase Estimation を行っていた．本研究では，S. Chakraborty らが提案した Quantum Singular Value Discrimination を用いることで，説明変数行列のノルムの上界が1以下であることがわかっているときに，量子通信計算量の削減に成功した． |
| （英） |
Quantum coordinator model is a model that has a referee and multiple parties that can only communicate with the referee. For linear regression on Quantum coordinator model when each party has some pairs of dependent variables and an independent variable, A. Montanaro and C. Shao have made use of Hamiltonian Simulation and Gapped Phase Estimation. In this paper, I can reduce quantum communication complexity using Quantum Singular Value Discrimination developed by S. Chakraborty et al. when the norm of dependent-variable matrix is up to 1. |
| キーワード |
（和） |
量子特異値変換 / 線形回帰 / 量子通信計算量 / / / / / |
| （英） |
Quantum singular value transformation / Linear regression / Quantum communication complexity / / / / / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|