Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2012-01
Add to Favorite Get Latest Update

Phase-Unmatched Quantum Search Algorithm

JIN Wen-liang,CHEN Xiang-dong (School of Information Science and Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031,China)  
For the case when the search space is confined to a two-dimensional complex subspace,if the total number of an unsorted database is sufficiently large,then a unique desired state can still be found with high success probability provided any two sets of phase rotation angles,which are completely independent(unrelated to each other) but the number of elements in one of the sets is relatively small compared to the total number of an unsorted database,satisfy the multiphase matching equation.In this paper we showed that for a quantum search problem with some specific requirements,one may combine the multiphase matching equation and the classical exhaustive algorithm such that a unique desired state can be found with success probability almost close to unity.Finally,we gave a numerical example.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 YANG Jun-an,ZHUANG Zhen-quan,SHI Liang (Department of Electronic Science & Technology,USTC,Hefei,Anhui 230026,China);Multi-Universe Parallel Quantum Genetic Algorithm[J];Acta Electronica Sinica;2004-06
2 XIONG Yan,CHEN Huan-huan,MIAO Fu-you,WANG Xing-fu (Dept.of Computer Science and Technology,University of Science and Technology of China,Hefei,Anhui 230027,China);A Quantum Genetic Algorithm to Solve Combinatorial Optimization Problem[J];Acta Electronica Sinica;2004-11
3 BAO Wan-su1,SONG Zhen1,ZHONG Pu-cha2,FU Xiang-qun1(1.Institute of Electronic Technology,The PLA Information Engineering University,Zhengzhou,Henan 450004,China;2.Yueyang Army Subarea of Hunan Province,Yueyang,Hunan 414000,China);Quantum Mechanical Meet-in-the-middle Algorithm for Subset Sum Problem[J];Acta Electronica Sinica;2011-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Li Xiaomeng et al;An Introduction to Mixed Genetic Algorithm for Solving Multi-dimension Package Problem[J];Computer Development & Applications;2006-01
2 SHI Xue-ming,FAN Jian-ke,LUO Hong-ming,XIAO Min,YANG Guo-shi,ZHANG Xu-hui Institute of Geophysics & Geomatics,China University of Geosciences,Wuhan 430074,China;Adaptive Quantum Genetic Inversion Algorithm for One-Dimensional Magnetotelluric Inverse Problem[J];Earth Science(Journal of China University of Geosciences);2009-04
3 ZHOU Shu,PAN Wei,LUO Bin,ZHANG Wei-li,DING Ying(Department of Information Science & Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031,China);A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application[J];Acta Electronica Sinica;2006-05
4 XING Huan-lai1,2,PAN Wei1,ZOU Xi-hua1(1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031,China;2.School of Telecommunication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China);A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems[J];Acta Electronica Sinica;2007-10
5 WANG Peng-jun1,2,3,LI Hui1,WU Wen-jin1,WANG Ling-li2,ZHANG Xiao-ying2,DAI Jing1(1.Institute of Circuits and Systems,Ningbo University,Ningbo,Zhejiang 315211,China;2.State Key Laboratory of ASIC and System,Fudan University,Shanghai 201203,China;3.Institute of Advanced Digital Technologies and Instrumentation,Zhejiang University,Hangzhou,Zhejiang 310027,China);Application of Quantum Genetic Algorithm in Searching for Best Polarity of Multi-Output Reed-Muller Logic Circuits[J];Acta Electronica Sinica;2010-05
6 Yang Jun-an Zou Yi Zhuang Zhen-quan (Department of Electronic Science & Technology, USTC, Hefei 230026, China);Nonlinear Blind Source Separation Algorithm Using Multi-universe Parallel Quantum Genetic Algorithm[J];Journal of Electronics and Information Technology;2004-08
7 Sun Li-juan① Wang Ru-chuan①② ①(College of Computer, Nanjing University of Posts and Teclecommunications, Nanjing 210003, China) ②(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China);Application of Combination of Quantum Computation and Genetic Algorithm to Computer Network Optimization[J];Journal of Electronics & Information Technology;2007-04
8 WANG Jia-lin,XIA Li,WU Zheng-guo,YANG Xuan-fang(School of electronic and Information Engineering,Naval University of Engineering,Wuhan 430033,China);Optimal PMU Placement of the Power System Using Quantum Genetic Algorithm[J];High Voltage Engineering;2010-11
9 FU Jia-qi,YE Chun-ming,ZHAO Wei-min(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China);Application of hybrid quantum algorithm in production scheduling[J];Journal of University of Shanghai for Science and Technology;2009-06
10 HUANG Bei,WANG Shi-tong(Information and Engineering College,Jiangnan University,Wuxi 214125,China);Quantum genetic algorithm and its application in non-restriction optimization[J];Information Technology;2005-10
China Proceedings of conference Full-text Database 7 Hits
1 ;Design of Flow-Shop by Using Quantum Genetic Algorithm[A];[C];2010
2 YANG Ying WANG Xi-huai XIAO Jian-mei (School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.;Study on optimization of distribution planning in logistics distribution center based on QGA[A];[C];2007
3 Chen Chun-lin (Department of Control & System Engineering,Nanjing University,Jiangsu,Nanjing,210093);Recent Progress in Hierarchical Reinforcement Learning[A];[C];2008
4 Zhu Dong-Po Li Fei (School of Telecommuication and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Quantum Genetic Algorithm for Cognitive Radio Spectrum Allocation[A];[C];2010
5 HUANG Kaiming 1, ZHANG Qishan 2 1) School of Business Administration, Jimei University, Xiamen, Fujian, China 2) College of Management, Fuzhou University, Fuzhou, Fujian, China;Implementing Optimization for Network Planning by Quantum Genetic Algorithm[A];[C];2010
6 WEI Fengmei1,2 1College of Computer Science and Technology, Harbin Engineering University, China 2School of technology, Harbin University Harbin, China ZHANG Janpei1 1College of Computer Science and Technology, Harbin Engineering University Harbin, China YANG Jing1 1College of Computer Science and Technology, Harbin Engineering University Harbin, China CHU Yan1 1College of Computer Science and Technology, Harbin Engineering University Harbin, China;A survey of quantum genetic algorithm for combinatorial optimization problems[A];[C];2010
7 Wang Xihuai,Yang Ying,Xiao Jianmei College of Logistic Engineering,Shanghai Maritime University,Shanghai 200135,P.R.China;Application of Quantum Genetic Algorithm in Logistics Distribution Planning[A];[C];2007
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 Lü Xin Feng Dengguo(State Key Laboratory of Information Security, Graduate School, Chinese Academic of Science, Bejing 100039, China);Quantum algorithm analysis of knapsack problem[J];Journal of Beijing University of Aeronautics and Astronautics;2004-11
2 LI Zhi-qiang1,2,CHEN Han-wu1,XU Bao-wen1,XIAO Fang-ying1,XUE Xi-ling1 (1.School of Computer Science and Engineering,Southeast University,Nanjing,Jiangsu 210096,China;2.College of Information Engineering,Yangzhou University,Yangzhou,Jiangsu 225009,China);Fast Algorithms for 4-qubit Reversible Logic Circuits Synthesis[J];Acta Electronica Sinica;2008-11
3 SUN Ying1,2,WEN Qiao-yan1,ZHU Fu-chen3 (1.State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.State Key Laboratory of Integrated Service Network,Xidian University,Xi'an,Shaanxi 710071,China;3.State Key Laboratory of Modern Communication Technology,P O Box 810,Chengdu,Sichuan 610041,China);Quantum Secure Communication Based on the Reusable Bases Sequences[J];Acta Electronica Sinica;2010-01
4 WEN Xiao-jun1,2,3,TIAN Yuan1,NIU Xia-mu1(1.Informaiion Countermeasure Technique Research Institute,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China;2.Graduate School of Chinese Academy of Sciences,State Key Laboratory of Information Security,Beijing 100049,China;3.Network Opinion Security Research Center,Beijing Jiaotong University,Beijing 100044,China);A Strong Blind Quantum Signature Protocol Based on Secret Sharing[J];Acta Electronica Sinica;2010-03
5 HU Jin Song 1) CHEN Guo Liang 1) GUO Guang Can 2) 1) (National High Performance Computing Center at Hefei, Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027);SOLVING THE 0/1-KNAPSACK PROBLEM ON QUANTUM COMPUTER[J];CHINESE JOURNAL OF COMPUTERS;1999-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved