权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

量子ウオークの疑似周期性から抽出されるグラフ構造

从量子行走的准周期性中提取的图结构

基本信息

批准号：
22K13952
负责人：
吉江佑介
金额：
$ 1.91万
依托单位：
Ishikawa National College of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2027-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22K13952/
关键词：
量子ウォーク量子探索周期性

项目摘要

量子ウォークの疑似周期性の問題から量子探索への応用を考える為, 周期性, 量子探索両側面からの研究を行った。量子探索問題については東北大学の吉野聖人氏と共に辺符号グラフ上において符号付けされた辺を探索するアルゴリズムの生成を果たし, 国際ジャーナルへの投稿が叶った。これは2021年に横浜国立大学の瀬川悦生氏と共に行った辺符号グラフ上の符号付きマッチングを探索するアルゴリズムの一般化である。瀬川氏との結果は辺符号グラフにおいて, 符号付けされた部分グラフがマッチングと呼ばれるグラフ構造をしていた場合, 固有値計算などにより, そのマッチング内の任意の辺を高速で見つけるものであったが, 此度の成果は, マッチングに限らず, 符号付き部分グラフが一般のグラフをなしていた場合でもその部分グラフ内の辺を高速で見つけるものである。これが叶った事により, 辺に符号を付けるというある種の摂動により探索問題をうまく働かせる事が出来ると分かった。量子探索はある特定の状態が漸近的に周期的な振る舞いをする事により, 有用性を付加できるため, 一つの疑似周期を与える事が出来た。また周期性に関してはGrover walkと呼ばれるグラフ構造に深く密接している量子ウォークにおいて考えた。特にGrover walkが周期的になる為にはどのようなグラフ構造が抽出されるかという逆問題的な視点から研究に臨み, 此度その周期が奇数になるものを全て列挙出来た。周期が奇数になるものはサイクルと呼ばれる非常にベーシックなもののみであると分かり, このような逆問題の解決にまた一つ近づいた。現在は国際ジャーナルに投稿中で, 校正したものを提出済である。

Quantum exploration is a problem of suspected periodicity, periodicity, quantum exploration is a problem of research Quantum exploration problems in Tohoku University Yoshino's total number of symbols on the top of the symbol to pay for the exploration of the results of the generation of international papers This year, Yokohama National University's Segawa Etsuo will explore the generalization of the symbol on the symbol. In the case of structure, the inherent calculation value is equal to the value of the symbol, the symbol is equal to the value of the symbol, and the symbol is equal to the value of the symbol. The symbol is part of the general structure. The symbol is part of the structure. The problem is that the problem is not solved, but the problem is solved. Quantum exploration is a specific state, a gradual periodic oscillation, a useful one, a suspicious one. Periodicity is the root cause of the problem. In particular, the Grover walk is a periodic structure that is extracted from the inverse problem, and the periodic structure of the Grover walk is an odd periodic structure. The solution of the inverse problem of the cycle is very close to the solution of the inverse problem Now, in the international submission, correction is made.