基于矩阵初等变换的量子逻辑电路综合的新方法

J4 ›› 2011, Vol. 28 ›› Issue (5): 588-595.

基于矩阵初等变换的量子逻辑电路综合的新方法

吕洪君,李桦林,解光军

合肥工业大学电子科学与应用物理学院，安徽合肥 230009

收稿日期:2010-09-10 修回日期:2010-12-10 出版日期:2011-09-28 发布日期:2011-08-18
通讯作者: 吕洪君(1958-) 硕士，副教授，主要从事量子信息方面的研究。 E-mail:lvhongjun1958@sina.com
基金资助:
安徽省自然科学基金(090412038)和安徽省人才开发基金(2007Z028)资助

A novel quantum Boolean circuit synthesis method using matrix elementary transformations

LV Hong-jun, LI Hua-lin, XIE Guang-jun

School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei 230009, China

Received:2010-09-10 Revised:2010-12-10 Published:2011-09-28 Online:2011-08-18

摘要/Abstract

摘要：

量子逻辑电路是经典可逆计算和量子计算的交叉领域，对其综合方法的研究具有重要意义。提出了一个基于矩阵初等变换的全新的综合方法，Toffoli门集被选作基本门库，其中每个逻辑门的矩阵都可以分解为初等变换的乘积（称作一个初等变换路径）,结合一些启发式规则，将得到的初等变换路径变成Toffoli门序列的形式，也即逻辑电路形式。给出了一个三阶逻辑电路的例子，分析了该新方法的性能。

关键词: 量子信息, 量子逻辑电路综合, 矩阵初等变换, 量子逻辑门

Abstract:

Quantum Boolean circuit is an interdisciplinary subject between classical reversible computing and quantum computing. It is of great significance to find a synthesis method of quantum Boolean circuit. A novel hybrid synthesis method is proposed which is based on the elementary transformation of matrices. Toffoli gate set is chosen as the basis gate library. Each logic gate in the library is a unitary matrix that can be decomposed into a product of a series of elementary transformation which is referred to as a transformation path. Combined with some heuristics, the circuit structure composing of Toffoli gates can be constructed from the transformation path. At the end, a 3-qubit boolean circuit is synthesized through the new method.

Key words: quantum information, quantum boolean circuit synthesis, matrix elementary transformation, quantum logic gates

中图分类号:

O431.2

吕洪君,李桦林,解光军. 基于矩阵初等变换的量子逻辑电路综合的新方法[J]. J4, 2011, 28(5): 588-595.

LV Hongjun, LI Hualin, XIE Guangjun. A novel quantum Boolean circuit synthesis method using matrix elementary transformations[J]. J4, 2011, 28(5): 588-595.

[1]	贾玮 , 张强强 , 卞宇翔 , 李威 . E91-QKD 中集体攻击上限的研究[J]. 量子电子学报, 2023, 40(3): 407-414.
[2]	曹睿 , 袁晨智 , 沈思 , 张子昌 , 范云茹 , 李加睿 , 李浩 , 尤立星 , 周强 , 王子竹∗. 三维时间片最大纠缠态的最优检测[J]. 量子电子学报, 2023, 40(1): 85-94.
[3]	赵良圆曹凌云梁洪源韦峥伍千军钱建林韩正甫. 基于不同光纤的波分复用型量子密钥分配研究[J]. 量子电子学报, 2022, 39(5): 776-785.
[4]	吴希, 李志强∗. 基于 Cirq 的Grover 搜索算法的电路实现[J]. 量子电子学报, 2022, 39(3): 431-438.
[5]	戴娟∗, 李志强, 杨冬晗. 基于 Cirq 的Deutsch-Jozsa 电路综合算法[J]. 量子电子学报, 2022, 39(3): 439-445.
[6]	徐凯♯, 曹洹, ♯, 张超∗, 胡晓敏, 黄运锋∗, 柳必恒, 李传锋∗. 光子轨道角动量量子态传输研究进展[J]. 量子电子学报, 2022, 39(1): 3-31.
[7]	王纺翔, 陈巍, ∗. 综述: 基于轨道角动量光子态的高维量子密钥分发[J]. 量子电子学报, 2022, 39(1): 64-80.
[8]	茹世浩, 王啸, 王云龙, 王斐然, 刘瑞丰, 张沛, 李福利, ∗. 光子轨道角动量的量子操控与应用[J]. 量子电子学报, 2022, 39(1): 96-109.
[9]	常泓吴怡婷林崧. 基于 Bell 态的量子安全多方求和[J]. 量子电子学报, 2021, 38(6): 830-837.
[10]	唐世彪∗, 程节, 栗帅. 量子密钥分发产品随机数芯片阵列方案研究[J]. 量子电子学报, 2021, 38(4): 468-476.
[11]	范宇腾, 索磊 , 张春辉, 陈家明, 王琴, ∗. 基于线性光学元件的被动式诱骗态量子数字签名方案[J]. 量子电子学报, 2021, 38(4): 485-495.
[12]	陈梦涵, 郭躬德, 林崧∗. 基于汉明距离的量子推荐算法[J]. 量子电子学报, 2021, 38(3): 332-340.
[13]	虞味周媛媛周学军. 基于弱相干态光源的相位匹配诱骗态量子密钥分配方案[J]. 量子电子学报, 2021, 38(1): 37-44.
[14]	郭梦琪, 巩龙延∗. I_{3322}不等式的量子违背研究[J]. 量子电子学报, 2021, 38(1): 50-56.
[15]	唐世彪∗, 程节, 栗帅. 高速QKD系统的随机数源及实时自检方案研究[J]. 量子电子学报, 2021, 38(1): 86-93.