FAILED
首站-论文投稿智能助手
典型文献
Quantum algorithm for neighborhood preserving embedding
文献摘要:
Neighborhood preserving embedding(NPE)is an important linear dimensionality reduction technique that aims at preserving the local manifold structure.NPE contains three steps,i.e.,finding the nearest neighbors of each data point,constructing the weight matrix,and obtaining the transformation matrix.Liang et al.proposed a variational quantum al-gorithm(VQA)for NPE[Phys.Rev.A 101 032323(2020)].The algorithm consists of three quantum sub-algorithms,corresponding to the three steps of NPE,and was expected to have an exponential speedup on the dimensionality n.How-ever,the algorithm has two disadvantages:(i)It is not known how to efficiently obtain the input of the third sub-algorithm from the output of the second one.(ii)Its complexity cannot be rigorously analyzed because the third sub-algorithm in it is a VQA.In this paper,we propose a complete quantum algorithm for NPE,in which we redesign the three sub-algorithms and give a rigorous complexity analysis.It is shown that our algorithm can achieve a polynomial speedup on the number of data points m and an exponential speedup on the dimensionality n under certain conditions over the classical NPE algo-rithm,and achieve a significant speedup compared to Liang et al.'s algorithm even without considering the complexity of the VQA.
文献关键词:
作者姓名:
Shi-Jie Pan;Lin-Chun Wan;Hai-Ling Liu;Yu-Sen Wu;Su-Juan Qin;Qiao-Yan Wen;Fei Gao
作者机构:
State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;State Key Laboratory of Cryptology,P.O.Box 5159,Beijing 100878,China
引用格式:
[1]Shi-Jie Pan;Lin-Chun Wan;Hai-Ling Liu;Yu-Sen Wu;Su-Juan Qin;Qiao-Yan Wen;Fei Gao-.Quantum algorithm for neighborhood preserving embedding)[J].中国物理B(英文版),2022(06):216-227
A类:
B类:
Quantum,neighborhood,preserving,embedding,Neighborhood,NPE,important,linear,dimensionality,reduction,technique,that,aims,local,manifold,structure,contains,three,steps,finding,nearest,neighbors,each,data,constructing,weight,matrix,obtaining,transformation,Liang,proposed,variational,quantum,VQA,Phys,Rev,consists,sub,algorithms,corresponding,was,expected,have,exponential,speedup,How,ever,has,two,disadvantages,known,efficiently,input,third,from,output,second,ii,Its,complexity,cannot,rigorously,analyzed,because,In,this,paper,complete,which,redesign,give,analysis,shown,our,achieve,polynomial,number,points,under,certain,conditions,over,classical,significant,compared,even,without,considering
AB值:
0.487913
相似文献
Harvesting random embedding for high-frequency change-point detection in temporal complex systems
Jia-Wen Hou;Huan-Fei Ma;Dake He;Jie Sun;Qing Nie;Wei Lin-Research Institute of Intelligent Complex Systems,Fudan University,Shanghai 200433,China;Centre for Computational Systems Biology,Institute of Science and Technology for Brain-Inspired Intelligence,Fudan University,Shanghai 200433,China;School of Mathematical Sciences,Soochow University,Suzhou 215006,China;Xinhua Hospital Affiliated to Shanghai Jiao Tong University School of Medicine,Shanghai 200092,China;School of Mathematical Sciences and Shanghai Center for Mathematical Sciences,Fudan University,Shanghai 200433,China;Department of Mathematics,Department of Developmental and Cell Biology,and NSF-Simons Center for Multiscale Cell Fate Research,University of California,Irvine,CA 92697-3875,USA;Shanghai Key Laboratory for Contemporary Applied Mathematics,LNMS(Fudan University),and LCNBI(Fudan University),Shanghai 200433,China;State Key Laboratory of Medical Neurobiology,and MOE Frontiers Center for Brain Science,Institutes of Brain Science,Fudan University,Shanghai 200032,China
A simple,rapid,and practical method for single-cell proteomics based on mass-adaptive coating of synthetic peptides
Siqi Li;Kaichan Su;Zhenkun Zhuang;Qing Qin;Lei Gao;Yamei Deng;Xuyang Liu;Guixue Hou;Longtao Wang;Piliang Hao;Huanming Yang;Siqi Liu;Hongming Zhu;Yan Ren-BGI-Shenzhen,Shenzhen 518083,China;Department of Biology,University of Copenhagen,Copenhagen 2100,Denmark;BGI-Wuhan Clinical Laboratories,BGI-Shenzhen,Wuhan 430000,China;Department of Cardiology,Zhongshan Hospital,Fudan University,Shanghai Institute of Cardiovascular Disease,Shanghai 200032,China;Department of Cardiovascular Surgery,The First Affiliated Hospital of USTC,Division of Life Sciences and Medicine,University of Science and Technology of China(USTC),Hefei 230001,China;School of Life Science and Technology,Shanghai Tech University,Shanghai 201210,China;Institute for Regenerative Medicine,Shanghai East Hospital,Tongji University School of Medicine,Shanghai 200120,China;Experiment Center for Science and Technology,Shanghai University of Traditional Chinese Medicine,Shanghai 201203,China
Gapless quantum spin liquid and global phase diagram of the spin-1/2 J1-J2 square antiferromagnetic Heisenberg model
Wen-Yuan Liu;Shou-Shu Gong;Yu-Bin Li;Didier Poilblanc;Wei-Qiang Chen;Zheng-Cheng Gu-Department of Physics,The Chinese University of Hong Kong,Hong Kong,China;Department of Physics,Beihang University,Beijing 100191,China;Laboratoire de Physique Théorique,C.N.R.S,and Université de Toulouse,Toulouse 31062,France;Shenzhen Key Laboratory of Advanced Quantum Functional Materials and Devices,Southern University of Science and Technology,Shenzhen 518055,China;Department of Physics and Institute for Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen 518055,China;International Quantum Academy,and Shenzhen Branch,Hefei National Laboratory,Shenzhen 518040,China
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。