中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Toward optimal circuit size for sparse quantum state preparation

文献类型：期刊论文

作者Mao, Rui1; Tian, Guojing1,2; Sun, Xiaoming1,2
刊名PHYSICAL REVIEW A
出版日期2024-09-30
卷号110期号:3页码:9
ISSN号2469-9926
DOI10.1103/PhysRevA.110.032439
英文摘要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.
资助项目National Natural Science Foundation of China[62325210] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000]
WOS研究方向Optics ; Physics
语种英语
WOS记录号WOS:001329679000004
出版者AMER PHYSICAL SOC
源URL[http://119.78.100.204/handle/2XEOYT63/39529]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

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

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