Toward optimal circuit size for sparse quantum state preparation

doi:10.1103/PhysRevA.110.032439

	Toward optimal circuit size for sparse quantum state preparation
	Mao, Rui 1; Tian, Guojing 1,2; Sun, Xiaoming 1,2
	2024-09-30
发表期刊	PHYSICAL REVIEW A
ISSN	2469-9926
卷号	110 期号:3 页码:9
摘要	Compared to general quantum states, the sparse states arise more frequently in the field of quantum computation. In this work we consider the preparation for n-qubit sparse quantum states with s nonzero amplitudes and propose two algorithms. The first algorithm uses O(ns/log(2)n + n) gates, improving upon previous methods by O(log(2)n). Moreover, the classical runtime of this algorithm is optimal. We further establish a matching lower bound for any algorithm that is not amplitude aware and employs at most poly(n) ancillary qubits. The second algorithm is tailored for binary strings that exhibit a short Hamiltonian path. An application is encoding the input data into a state with specified Hamming weight k in quantum machine learning, for which our algorithm constructs a circuit of size O((n) log(2) n). This surpasses previous results by O(k/log(2) n) and is close to the lower bound O((n)). The classical runtime is also nearly optimal. Both algorithms shrink the existing gap theoretically k and provide increasing advantages numerically.
DOI	10.1103/PhysRevA.110.032439
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[62325210] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000]
WOS研究方向	Optics ; Physics
WOS类目	Optics ; Physics, Atomic, Molecular & Chemical
WOS记录号	WOS:001329679000004
出版者	AMER PHYSICAL SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39530
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Mao, Rui
作者单位	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	Mao, Rui,Tian, Guojing,Sun, Xiaoming. Toward optimal circuit size for sparse quantum state preparation[J]. PHYSICAL REVIEW A,2024,110(3):9.
APA	Mao, Rui,Tian, Guojing,&Sun, Xiaoming.(2024).Toward optimal circuit size for sparse quantum state preparation.PHYSICAL REVIEW A,110(3),9.
MLA	Mao, Rui,et al."Toward optimal circuit size for sparse quantum state preparation".PHYSICAL REVIEW A 110.3(2024):9.