Quantum algorithms and quantum-inspired algorithms

被引:0
作者
机构
[1] National Laboratory for Parallel and Distributed Processing, National University of Defense Technology
[2] College of Computer, National University of Defense Technology
[3] College of Electronic Science and Engineering, National University of Defense Technology
来源
Zhang, Y. (zhangyinudt@nudt.edu.cn) | 1835年 / Science Press卷 / 36期
关键词
Quantum algorithm; Quantum computation; Quantum-inspired algorithm;
D O I
10.3724/SP.J.1016.2013.01835
中图分类号
学科分类号
摘要
With the decreasing development of the classical computation, quantum computation becomes the increasing hot topic recently. In this paper, the fundamental theory of quantum computation is briefly introduced firstly. Then, we give the state of the art of quantum computation and research principles in this field from two different research directions (quantum algorithms and quantum-inspired algorithms). At last, some trends of quantum computation in the future research are given. Through the review and prospect of the whole field, this paper could give a significant guide for the future development of quantum computation.
引用
收藏
页码:1835 / 1842
页数:7
相关论文
共 52 条
[1]  
Schaller R.R., Moore's law: Past, present and future, IEEE Spectrum, 34, 6, pp. 52-59, (1997)
[2]  
Yang X., Wang Z., Xue J., Et al., The reliability wall for exascale supercomputing, IEEE Transactions on Computers, 61, 6, pp. 767-779, (2012)
[3]  
Nielsen M.A., Chuang I.L., Quantum Computation and Quantum Information, (2000)
[4]  
Weitekamp, Paul D., Time-domain multiple-quantum NMR, (1982)
[5]  
Haas F., Garcia L.G., Goedert J., Et al., Quantum ion-acoustic waves, Physics of Plasmas, 10, 10, pp. 3858-3866, (2003)
[6]  
Imamog A., Awschalom D.D., Burkard G., Et al., Quantum information processing using quantum dot spins and cavity QED, Physical Review Letters, 83, 20, (1999)
[7]  
van Enk S.J., Cirac J.I., Zoller P., Ideal quantum communication over noisy channels: A quantum optical implementation, Physical Review Letters, 78, 22, pp. 4293-4296, (1997)
[8]  
Ekert A., Jozsa R., Quantum algorithms: Entanglement-enhanced information processing, Philosophical Transactions A, 356, 1743, (1998)
[9]  
Han K.H., Park K.H., Lee C.H., Et al., Parallel quantum-inspired genetic algorithm for combinatorial optimization proble, Proceedings of the 2001 Congress on Evolutionary Computation, 2, pp. 1422-1429, (2001)
[10]  
Horodecki R., Horodecki P., Horodecki M., Et al., Quantum entanglement, Reviews of Modern Physics, 81, 2, (2009)