Design of exponential-time quantum algorithms
Design of exponential-time quantum algorithms
指数时间量子算法的设计
批准号：
20H04138
负责人：
森 立平
金额：
$11.32万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2020
资助国家：
日本
项目状态：
已结题
起止时间：
2020-04-01 至 2024-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
グラフ彩色問題に対する指数時間量子アルゴリズムを得ることができた。現在知られている最速の古典アルゴリズムは Ω(2^n) 時間で n頂点グラフの彩色数を計算する。本研究では O(1.914^n) 時間で彩色数を計算する量子アルゴリズムを開発した。また、無線通信の問題に対して Grover のアルゴリズムを適用する手法を開発した。
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
DOI：
10.1109/focs52979.2021.00126
发表时间：
2021-02
期刊：
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
[Yasuhiro Kondo;R. Mori;R. Movassagh]
通讯作者：
Yasuhiro Kondo;R. Mori;R. Movassagh
DOI：
10.4230/lipics.mfcs.2021.50
发表时间：
2021-04
期刊：
ArXiv
影响因子：
--
作者：
[A. Glos;R. Mori;J. Vihrovs]
通讯作者：
A. Glos;R. Mori;J. Vihrovs
DOI：
10.1007/s00453-022-00976-2
发表时间：
2022
期刊：
Algorithmica
影响因子：
1.1
作者：
[Liu Chunting, Song Jiangning, Ogata Hiroyuki, Akutsu Tatsuya, Kazuya Shimizu and Ryuhei Mori]
通讯作者：
Kazuya Shimizu and Ryuhei Mori
通信路分極現象に基づいた誤り訂正符号とその復号法
-
批准号：10J05936
-
项目类别：Grant-in-Aid for JSPS Fellows
-
资助金额：$1.34万
-
财政年份：2010
-
负责人：森 立平
-
依托单位：