中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
Almost Optimal Synthesis of Reversible Function in Qudit Model

文献类型：期刊论文

作者Xu, Buji1,2; Nie, Junhong1,2; Sun, Xiaoming1,2
刊名IEEE TRANSACTIONS ON INFORMATION THEORY
出版日期2026-02-01
卷号72期号:2页码:1201-1211
关键词Logic gates Quantum circuit Qubit Integrated circuit modeling Quantum algorithm Complexity theory S Box Reversible computing Quantum mechanics Finite element analysis Circuit synthesis quantum circuit reversible computing
ISSN号0018-9448
DOI10.1109/TIT.2025.3640111
英文摘要Quantum oracles are widely adopted in problems, like query oracle in Grover's algorithm, cipher in quantum cryptanalytic and data encoder in quantum machine learning. Notably, the bit-flip oracle, capable of flipping the state based on a given classical function, emerges as a fundamental component in the design and construction of quantum algorithms. Devising methods to optimally implement the bit-flip oracle essentially translates to the efficient synthesis of reversible functions. Prior research has primarily focused on the qubit model, leaving the higher dimensional systems, i.e. qudit model, largely unexplored. By allowing more than two computational bases, qudit model can fully utilize the multi-level nature of the underlying physical mechanism. We propose a method to synthesize even permutations in A(d)n using Theta(d) (n-1) -qudit sub-circuits, which achieve asymptotic optimality in the count of sub-circuits. Moreover, we introduce a technique for synthesizing reversible functions employing O(nd(n)) two-qudit gates and only a single ancilla. This is asymptotically tight in terms of d and asymptotically almost tight in terms of n.
资助项目National Natural Science Foundation of China[62325210] ; National Natural Science Foundation of China[92465202]
WOS研究方向Computer Science ; Engineering ; Mathematics
语种英语
WOS记录号WOS:001671955100036
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/42863]  
专题中国科学院计算技术研究所
通讯作者Sun, Xiaoming
作者单位1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
推荐引用方式
GB/T 7714		 Xu, Buji,Nie, Junhong,Sun, Xiaoming. Almost Optimal Synthesis of Reversible Function in Qudit Model[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2026,72(2):1201-1211.
APA Xu, Buji,Nie, Junhong,&Sun, Xiaoming.(2026).Almost Optimal Synthesis of Reversible Function in Qudit Model.IEEE TRANSACTIONS ON INFORMATION THEORY,72(2),1201-1211.
MLA Xu, Buji,et al."Almost Optimal Synthesis of Reversible Function in Qudit Model".IEEE TRANSACTIONS ON INFORMATION THEORY 72.2(2026):1201-1211.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。