ご案内 入会して研究会活動をもっとお得に!研究会参加費・年間登録費が会員価格になります。
お知らせ 【重要】研究会参加費の支払いおよび原稿アップロード手続きの変更に関するご案内【1種研のみ】
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]

(日本語ページの行間係数: 1)

IEICE / 電子情報通信学会