Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits

doi:10.1109/TCAD.2025.3539002

	Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits
	Zi, Wei 1,2; Nie, Junhong 1,2; Sun, Xiaoming 1,2
	2025-08-01
发表期刊	IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
ISSN	0278-0070
卷号	44 期号:8 页码:3060-3072
摘要	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.
关键词	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
DOI	10.1109/TCAD.2025.3539002
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[62325210] ; National Natural Science Foundation of China[92465202]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic
WOS记录号	WOS:001531861900030
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/42089
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.