Implementation-Oriented Quantum Information Processing

面向实现的量子信息处理

基本信息

批准号：
21700016
负责人：
NAKANISHI Masaki
金额：
$ 2万
依托单位：
Yamagata University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
起止时间：
2009 至 2011
项目状态：
已结题

项目摘要

Quantum computers have attracted much attention recently. It is known that many restrictions are imposed on implementing quantum computers. Thus, it is important to investigate restricted models of quantum computation. In this research, we proposed several implementation-oriented quantum computation models, andinvestigated the ability of such models. We showed that even in such restricted models, quantum computers can be more powerful than classical computers. We also showed that in a particular case, quantum computers can be less powerful than classical computers because of the restriction of reversibility.

量子计算机最近引起了很多关注。众所周知，对实施量子计算机施加了许多限制。因此，研究量子计算的限制模型很重要。在这项研究中，我们提出了几种面向实施的量子计算模型，并对此类模型的能力进行了研究。我们表明，即使在此类限制模型中，量子计算机也比古典计算机更强大。我们还表明，在特定情况下，由于可逆性的限制，量子计算机的功能可能不如经典计算机强大。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Quantum Communication Protocols with Public Coins

公共硬币的量子通信协议

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
谷誠一郎;中西正樹;山下茂
通讯作者：
山下茂

Quantum walks on the line with phase parameters

量子在相位参数线上行走

DOI：
发表时间：
2012
期刊：
IEICE Trans. Inf. &Syst
影响因子：
0
作者：
M. Villagra;M. Nakanishi;S. Yamashita;and Y. Nakashima
通讯作者：
and Y. Nakashima

Quantum query complexity of hamming distance estimation

汉明距离估计的量子查询复杂度

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
Patrizio Angelini;Carla Binucci;William Evans;Ferran Hurtado;Giuseppe Liotta Tamara Mchedlidze;Henk Meijer;and Yoshio Okamoto;M. Villagra
通讯作者：
M. Villagra

On the Weakness of One-Way Quantum Pushdown Automata

论单向量子下推自动机的弱点