| 講演抄録/キーワード |
| 講演名 |
2021-12-03 14:20
Fan-outゲート付きの浅層量子回路の計算能力 ○荒木亮雅・河内亮周(三重大)・ルガル フランソワ・ロスマニス アンシス(名大) COMP2021-26 |
| 抄録 |
(和) |
量子コンピュータは特定の計算問題において,古典コンピュータよりも効率的に解けることが期待されている.しかし現在の量子コンピュータは計算途中に誤りが発生する確率があり,誤り訂正ができない.高い確率でアルゴリズムを正しく実行するには浅い量子回路であることが望ましい.したがって本研究の目的は浅層量子回路,特に定数深さ,多項式サイズの量子回路の計算能力を解析することである.Hoyerら,高橋らの研究によるとFan-out付き浅層量子回路は計算能力が飛躍的に向上することが示されている.高橋らは入力のハミング重みを出力する関数を計算する$textsf{QNC}^0_textsf{f}$回路を提案した.この回路と一般的な手法を組み合わせることで任意の対称関数を計算する$textsf{QNC}^0_textsf{f}$回路を記述できる.本研究ではよりこの回路を改良し,より小さいサイズの量子回路を示す.さらに既存手法の多重線形多項式の計算や行列式の計算への拡張を検討する. |
| (英) |
Quantum computers are expected to solve some problems much faster than classical computers. However, today's quantum computers have some error probabilities in the execution. It is desirable to implement the algorithm by shallow quantum circuits to correctly execute them with high probability. Hoyer and Spalek showed the shallow quantum circuits with Fan-out gates are unexpectedly powerful so that they can compute the $n$-bit OR function with bounded Fan-in gates in constant depth.Takahashi and Tani showed that the functions computed by constant-depth quantum threshold circuits are equivalent with those of constant-depth quantum circuits with the Fan-out gates by constructing a circuit computing the Hamming weight of the inputs. We can compute every symmetric function by combining their circuit and the standard method. We propose quantum circuits of smaller size for every symmetric function and consider the expansion to computing multilinear polynomials and determinants of the matrices. |
| キーワード |
(和) |
浅層量子回路 / Fan-outゲート / 対称関数 / 行列式 / / / / |
| (英) |
shallow quantum circuits / Fan-out gates / symmetric functions / determinant / / / / |
| 文献情報 |
信学技報, vol. 121, no. 285, COMP2021-26, pp. 24-29, 2021年12月. |
| 資料番号 |
COMP2021-26 |
| 発行日 |
2021-11-26 (COMP) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2021-26 |
| 研究会情報 |
| 研究会 |
COMP |
| 開催期間 |
2021-12-03 - 2021-12-03 |
| 開催地(和) |
金沢商工会議所会館 |
| 開催地(英) |
Kanazawa Chamber of Commerce and Industry |
| テーマ(和) |
|
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
COMP |
| 会議コード |
2021-12-COMP |
| 本文の言語 |
日本語 |
| タイトル(和) |
Fan-outゲート付きの浅層量子回路の計算能力 |
| サブタイトル(和) |
|
| タイトル(英) |
Computational Power of Shallow Quantum Circuits with Fan-out Gates |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
浅層量子回路 / shallow quantum circuits |
| キーワード(2)(和/英) |
Fan-outゲート / Fan-out gates |
| キーワード(3)(和/英) |
対称関数 / symmetric functions |
| キーワード(4)(和/英) |
行列式 / determinant |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
荒木 亮雅 / Ryoga Araki / アラキ リョウガ |
| 第1著者 所属(和/英) |
三重大学 (略称: 三重大)
Mie University (略称: Mie Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
河内 亮周 / Akinori Kawachi / カワチ アキノリ |
| 第2著者 所属(和/英) |
三重大学 (略称: 三重大)
Mie University (略称: Mie Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
ルガル フランソワ / Francois Le Gall / ルガル フランソワ |
| 第3著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
ロスマニス アンシス / Ansis Rosmanis / ロスマニス アンシス |
| 第4著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2021-12-03 14:20:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
COMP |
| 資料番号 |
COMP2021-26 |
| 巻番号(vol) |
vol.121 |
| 号番号(no) |
no.285 |
| ページ範囲 |
pp.24-29 |
| ページ数 |
6 |
| 発行日 |
2021-11-26 (COMP) |