文献

J-GLOBAL ID：201902265791912955   整理番号：19A2712106

量子不変量とグラフ同相写像問題【JST・京大機械翻訳】

Quantum invariants and the graph isomorphism problem

著者 (12件)： Mills P. W. (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom) ,  Rundle R. P. (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom) ,  Rundle R. P. (The Wolfson School, Loughborough University, Loughborough, Leicestershire LE11 3TU, England, United Kingdom) ,  Samson J. H. (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom) ,  Devitt Simon J. (Centre for Quantum Software and Information, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, NSW 2007, Australia) ,  Devitt Simon J. (Turing, Inc., Berkeley, California 94701, USA) ,  Tilma Todd (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom) ,  Tilma Todd (Department of Physics, College of Science, Tokyo Institute of Technology, H-63, 2-12-1 Oookayama, Meguro-ku, Tokyo 152-8550, Japan) ,  Tilma Todd (Quantum Computing Unit, Institute of Innovative Research, Tokyo Institute of Technology, S1-16, 4259 Nagatsuta-cho, Midori-ku, Yokohama, 226-8503, Japan) ,  Dwyer V. M. (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom) ,  Dwyer V. M. (The Wolfson School, Loughborough University, Loughborough, Leicestershire LE11 3TU, England, United Kingdom) ,  Everitt Mark J. (Quantum Systems Engineering Research Group, Department of Physics, Loughborough University, Leicestershire LE11 3TU, United Kingdom)
資料名： Physical Review. A  (Physical Review. A)
巻： 100  号： 5  ページ： 052317  発行年： 2019年 
JST資料番号： D0323D  ISSN： 2469-9926  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 三つのグラフ不変量を導入し,それらを量子グラフ状態から測定し,他のグラフ不変量を構築できるフレームワークの例を形成した。各不変量は,異なる数の量子ビットを識別することに基づいている。これは,識別されるべき量子ビットに異なる測定を適用することによって行われる。これら不変量の性能を評価し,古典的不変量と比較した。不変量が9個またはそれ以下のノードを持つすべての非同形グラフを識別できることを検証した。不変量は,「古典的に困難な」強い正則グラフにも適用され,29ノードまでのすべての強い正則グラフを成功裏に識別し,予備的に重み付きグラフに適用した。多項式数の操作で状態を調整することが可能であるが,非同形グラフ状態を識別するために必要な平均数はノード数と指数関数的にスケールすることを見出した。これまでに,グラフを確実に比較し,必要な数の準備を実行可能なレベルに低減する演算子を見つけることはできなかった。Copyright 2019 The American Physical Society All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *写像 ,  指数関数 ,  *不変量 ,  多項式
準シソーラス用語： 正則グラフ ,  量子ビット , 【Automatic Indexing@JST】

分類 (2件)： 量子光学一般  (BD04010X) ,  量子力学一般  (BA06010C)

タイトルに関連する用語 (4件)： 量子 ,  不変量 ,  グラフ ,  写像