-
题名基于最小权和模板匹配的Oracle线路优化
被引量：1
- 1
-
-
作者
杨冬晗
李志强
吴希
潘文杰
杨辉
-
机构
扬州大学信息工程学院
-
出处
《量子电子学报》
CAS
CSCD
北大核心
2024年第1期151-160,共10页
-
基金
国家自然科学基金(62071240)
江苏省高校基金(10KJB520021)。
-
文摘
优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要,特别是在布尔函数构建的Oracle线路中。该优化过程分为两个关键阶段,第一个阶段基于最小权匹配算法对Oracle线路相同受控点的MCT门进行重排序,最小化生成线路的门数;第二个阶段利用模板匹配的方式进一步降低线路的门数和代价。实验结果表明,相较于优化工具RCViewer^(+),在4~10位量子比特数下, Deutsch-Jozsa算法下的Oracle线路门数降低了约48.3%,代价减少了约64.5%;Grover算法下的Oracle线路门数降低了约25.0%,代价减少了约18.2%。
-
关键词
量子信息
量子线路
Oracle线路优化
最小权匹配
模板匹配
-
Keywords
quantum information
quantum circuit
Oracle optimization
minimum weight matching
template matching
-
分类号
O431.2
[机械工程—光学工程]
-
-
题名三种新变形的全一问题
被引量：1
- 2
-
-
作者
李学良
张晓岩
-
机构
南开大学组合数学中心
南京师范大学数学与计算机科学学院
-
出处
《数学物理学报（A辑）》
CSCD
北大核心
2008年第4期619-626,共8页
-
基金
国家自然科学基金
江苏省博士后科研资助计划基金(0602023C)资助
-
文摘
该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP-完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等.该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解.对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解.边点亮边问题可归约成线图上的顶点点亮顶点问题.
-
关键词
全一问题
最小权的完美匹配
图算法
-
Keywords
All-ones problem
Minimum weight perfect matching
Graph algorithm.
-
分类号
O157.5
[理学—基础数学]
-
