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

Quantum Circuit Design using Matrix Decomposition and its application

矩阵分解的量子电路设计及其应用

基本信息

批准号：
20500024
负责人：
河野泰人
金额：
$ 2.66万
依托单位：
NTT Communication Science Laboratories
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

项目摘要

We proposed the following algorithms and applications: 1) Efficient quantum algorithms for the extended Clifford group and its application to the discrete logarithm problem. 2) An efficient matrix decomposition algorithm. 3) A matrix decomposition algorithm that constructs efficient quantum circuit on qudits. 4) An efficient equivalence checking algorithm of quantum circuits. 5) DDMF, a quantum version of BDD, and its application to constructing large-scale quantum circuits. 6) A new result about computational complexity class of quantum pushdown automata. 7) An algorithm that converts normal quantum circuits to efficient quantum circuits on LNN. 8) An efficient algorithm that solves SAT problems using quantum walk.

我们提出了以下算法和应用：1）扩展Clifford群的有效量子算法及其在离散对数问题中的应用。2)一个有效的矩阵分解算法。3)在量子点上构造高效量子电路的矩阵分解算法。4)一种有效的量子电路等价性检验算法。5)DDMF，BDD的量子版本，及其在构建大规模量子电路中的应用。6)关于量子下推自动机计算复杂性类的一个新结果。7)在LNN上将普通量子电路转换为有效量子电路的算法。8)一个有效的算法，解决SAT问题，使用量子行走。