中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits

文献类型：期刊论文

作者Zi, Wei1,2; Nie, Junhong1,2; Sun, Xiaoming1,2
刊名IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
出版日期2025-08-01
卷号44期号:8页码:3060-3072
关键词Qubit Quantum circuit Logic gates Hamming weight Quantum state Boolean functions Machine learning Sun Optimization Hamming distances quantum circuit optimization quantum circuit synthesis quantum computing symmetric function upper bound
ISSN号0278-0070
DOI10.1109/TCAD.2025.3539002
英文摘要Optimizing the depth and number of ancillary qubits in quantum circuits is crucial in quantum computation, given the limitations imposed by current quantum devices. In this article, we introduce an innovative approach for implementing arbitrary symmetric Boolean functions using poly-logarithmic depth quantum circuits with only a logarithmic number of ancillary qubits. Symmetric functions are those whose outputs are dictated solely by the Hamming weight of the inputs. These functions find applications across various domains, including quantum machine learning and arithmetic circuit synthesis. Moreover, by fully leveraging the potential of qutrits, the ancilla count can be further reduced to just one. The key technique involves a novel poly-logarithmic depth quantum circuit designed to compute Hamming weight without the need for ancillary qubits. This quantum circuit for Hamming weight is of independent interest due to its wide-ranging applications, such as in quantum memory, quantum machine learning, and Hamiltonian dynamics simulations.
资助项目National Natural Science Foundation of China[62325210] ; National Natural Science Foundation of China[92465202]
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:001531861900030
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/42088]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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		 Zi, Wei,Nie, Junhong,Sun, Xiaoming. Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,2025,44(8):3060-3072.
APA Zi, Wei,Nie, Junhong,&Sun, Xiaoming.(2025).Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,44(8),3060-3072.
MLA Zi, Wei,et al."Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 44.8(2025):3060-3072.

入库方式： OAI收割

来源：计算技术研究所

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

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