全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

量子算法及其在图像处理中的应用量子算法及其在图像处理中的应用

, PP. 522-540

Keywords: 量子计算,量子算法,量子集合运算,量子图像处理,量子Hopfield神经网络

Full-Text   Cite this paper   Add to My Lib

Abstract:

量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域,是量子力学理论和经典计算理论完美结合的产物.由于其强大的计算能力及广阔的应用前景,使得其在国际学术界以及政府科研机构中引起巨大的兴趣.在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上.目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及Grover提出的数据库搜索量子算法.集合运算是科学技术很多领域的基础,如数据库操作、信号处理、图像压缩等等都可最终归结为对集合的操作.但是对于包

 References

[1]  Feynman R. International J Theoretical Physics,1982,21:467488.
[2]  Deutsch D. Proc R Soc London A,1985,400:97117.
[3]  Shor P W. Proceedings of Symposia in Applied Mathematics,2002,58:143160.
[4]  Shor P W. Proc of the 35th Annual Symposium on the Foundations of Computer Science[C]. Los Alamitos,CA:IEEE Computer Society Press,1994:2024.
[5]  VenegasAndraca S E. Thesis Submitted for the Degree of Doctor of Philosophy at the University of Oxford[D/OL]. http://www.mindsofmexico.org/sva/dphil.pdf,2005.
[6]  Griffiths R B, Niu C S. Phys Rev Lett,1996,76(17):32283231.
[7]  Kitaev A. Quantum measurements and the abelian stabilizer problem[J/OL]. http://arXiv.org/abs/9511026.
[8]  Grover L K. Proc of 28th annual ACM Symposium on the Theory of Computing[C]. Philadelphia,Pennsylvania:ACM Press,1996,212218.
[9]  Grover L K. Proceedings of the 30th ACM Symposium on Theory of Computing(STOC)[C]. New York:ACM Press,1998:5362.
[10]  Durr C, Hoyer P. A quantum algorithm for finding the minimum[J/OL]. http://arXiv.org/abs/9607014.
[11]  Brassard G, Hoyer P, Tapp A. ACM SIGACT News (Cryptology Column),1997,28:1419.
[12]  Brassard G, Hoyer P. Theory of Computing and Systems[C]. RamatGan:IEEE Coputer Society Press,1997:1223.
[13]  Boyer M, Brassard G, Hoyer P, et al. Fortsch Phys,1999,46:493505.
[14]  Bennett C, Bernstein E, Brassard G, et al. SIAM J Computing,1997,26:15101523.
[15]  Zalka C. Phys Rev,1999,A60:27462751.
[16]  Bulger D W. Quantum computational gradient estimation[J/OL]. http://arXiv.org/abs/0507109.
[17]  Wilde M M, Brun T A. Quantum convolutional coding with shared entanglement:zgeneral structure[J/OL]. http://arXiv.org/abs/0807.3803.
[18]  Tulsi A. Faster quantum walk algorithm for the two dimensional spatial search[J/OL]. http://arXiv.org/abs/0801.0497.
[19]  Zhang P, Ren X F, Zou X B, et al. Phys Rev,2007,A75:052310.
[20]  Keating J P, Linden N, Matthews J C F, et al. Phys Rev,2007,A76:012315.
[21]  Shenvi N, Kempe J, Whaley K B. Phys Rev,2003,A67:052307.
[22]  Hines A P, Stamp P C E. Phys Rev,2007,A75:062321.
[23]  Childs A M. Universal computation by quantum walk[J/OL]. http://arXiv.org/abs/0806.1972.
[24]  Kendon V, Maloyer O. Theoretical Computer Science,2008,394:187196.
[25]  Hoyer P. Quantum Algorithm[D]. Denmark:Odense University,2000.
[26]  Mosca M, Ekert A. In Proceedings of NASA QCQC conference, volume 1509 of Lecture Notes in Computer Science[C]. New York:ACM Press,1998:174188.
[27]  Long G L, Zhang W L, Li Y S, et al. Commun Theor Phys,1999,32(3):335.
[28]  Long G L, Li Y S, Zhang W L, et al. Phys Lett,1999,A262(1):27.
[29]  Wang A M. Quantum CPU and quantum algorithm[J/OL]. http://arXiv.org/abs/9910091.
[30]  Long G L. Phys Rev,2001,A64:022307.
[31]  Guo H, Long G L, Li F. Commun Theor Phys,2002,37:424426.
[32]  Li D F, Li X, Huang H, et al. Phys Lett,2007,A362:260264.
[33]  Dong D, Chen C, Li H, et al. IEEE Trans Systems Man and Cybernetics,Part B:Cybernetics,2008,38:12071220.
[34]  Dong D Y, Chen C L, Zhang C B, et al. Robotica[C]. Cambridge:Cambridge University Press,2006,24:513521.
[35]  周日贵,谢强,姜楠,等. 多模式高概率量子搜索算法[J]. 南京航空航天大学学报,2007,39:227230.
[36]  Winter A. Compression of sources of probability distributions and density operators[J/OL]. http://arXiv.org/abs/0208131.
[37]  Hayden P, Jozsa R, Winter A. Trading quantum for classical resources in quantum data compression[J/OL]. http://arxiv.org/abs/0204038.
[38]  Latorre J I. Image compression and entanglement[J/OL]. http://arXiv.org/abs/0510031.
[39]  Pang C Y, Hu B Q. Chin Phys,2008,B17(9):32203226.
[40]  Vlasov A Y. Quantum Computations and Images Recognition[J/OL]. http://arXiv.org/abs/9703010.
[41]  李承祖. 量子通信和量子计算[M]. 长沙:国防科技大学出版社,2000.
[42]  VenegasAndraca S E. Discrete Quantum Walks and Quantum Image Processing[D/OL]. Oxford:University of Oxford,2005. http://www.mindsofmexico.org/sva/dphil.pdf.
[43]  Pang C Y, Zhou Z W, Guo G C. Quantum discrete cosine transform for image compression[J/OL]. http://arxiv.org/abs/quantph/0601043.
[44]  Pan J W, Gasparoni S, Ursin R, et al. Nature(London),2003,423:417.
[45]  Pan J W, Gasparoni S, Aspelmeyer M, et al. Nature(London),2003,421:721.
[46]  Simon D R. SIAM J Comput,1997,26:14741483.
[47]  Deutsch D, Jozsa R. Proc R Soc London A,1992,439:553558.
[48]  Cleve R, Ekert A, Macchiavello C, et al. Proc R Soc London A,1998,454:339354.
[49]  Mosca M. Quantum Computer Algorithms[D]. Oxford:University of Oxford,1999.
[50]  Farhi E, Goldstone J, Gutmann S, et al. Science,2001,292:472475.
[51]  Siu M S. Phys Rev,2007,A75:062337.
[52]  Chen L B, Ye M Y, Lin X M, et al. Phys Rev,2007,A76:062304.
[53]  Schaller G, Schutzhold R. The role of symmetries in adiabatic quantum algorithms[J/OL]. http://arXiv.org/abs/0708.1882.
[54]  Znidaric M, Horvat M. Phys Rev,2006,A73:022329.
[55]  Nussinov Z, Ortiz G. A symmetry principle for topological quantum order[J/OL]. http://arXiv.org/abs/0702377.
[56]  Lomonaco S J, Kauffman L H. Topological quantum computing and the Jones polynomial[J/OL]. http://arXiv.org/abs/0605004.
[57]  Simon S H, Bonesteel N E, Freedman M H, et al. Phys Rev Lett,2006,76:070503.
[58]  Kao M Y. Encyclopedia of Algorithms[M]. New York:Springer,2008.
[59]  Kitaev A. Russ Math Surv,1997,52(6):11911249.
[60]  Brassard G, Hyer P. An Exact Quantum Polynomialtime Algorithm for Simon’s Problem[C/OL]. http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.4660.
[61]  Braunstein S L, Fuchs C A, Gottesman D, et al. IEEE Transactions on Information Theory,2000,46:16441649.
[62]  Devetak I, Winter A. Classical data compression with quantum side information[J/OL]. http://arXiv.org/abs/0209029.
[63]  Ahn C, Doherty A C, Hayden P, et al. IEEE Trans Information Theory,2006,52:43494357.
[64]  Pang C Y. Key Laboratory of Quantum Information[R]. Hefei:University of Science and Technology of China,2006.
[65]  Pang C Y, Zhou Z W, Chen P X et al. Chin Phys,2006,15:618623.
[66]  Pang C Y, Zhou Z W, Guo G C. Chin Phys,2006,15:30393043.
[67]  Schutzhold R. Phys Rev,2003,A67:062 311:16.
[68]  Neven H, Rose G, Macready W G. Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization[J/OL]. http://arXiv.org/abs/0804.4457.
[69]  Nielsen M, Chuang I L. Quantum Computation and Quantum Information[M]. Cambridge,Britain:Cambridge University Press,2002.
[70]  Pang C Y. Using Quantum state to represent vector and matrix[J/OL]. http://arXiv.org/abs/0612061.
[71]  Giovannetti V, Lloyd S, Maccone L. Phys Rev,2008,A78:052310.
[72]  张永德. 量子信息物理原理[M]. 北京:科学出版社,2005.
[73]  Mosca M. Quantum algorithm[J/OL]. http://arXiv.org/abs/0808.0369.
[74]  Pang C Y, Wan Q, Ding C B, et al. The First International Conference on LiDAR Technology and Remote Sensing Applications (LiDAR 2009), Sponsored by IEEE NSW Section[C]. Harbin:Heilongjiang Uni,2009:5356.
[75]  Pang C Y, Ding C B, Hu B Q. Quantum search algorithm for set operation[J/OL]. http://arXiv.org/abs/0806.1539.
[76]  Pang C Y. Doctoral Dissertation,Vector Quantization and Image CompressionThe Analysis of Theory,The Desidn of Algorithm, Application and Implementation[D]. Chengdu:University of Electronic Science and Technology of China,2002.
[77]  Beach G, Lomont C, Cohen C. Applied Imagery Pattern Recognition Workshop,2003. Proceedings,32nd,2003:39 44.
[78]  Long G L, Liu Y. Front Comput Sci China,2007,1(3):247271.
[79]  Zhou R G, Ding Q L. International J Theoretical Physics,2008,47(5):12781285.
[80]  Zhou R G, Jiang N, Ding Q L. Chinese J Electronics,2007,16(4):679682.
[81]  周日贵. 多模式部分量子搜索算法[J]. 西南交通大学学报:自然科学版,2008,43(4):193195.
[82]  Pan J W, Simon C, Bruken C, et al. Nature(London),2001,410 :1067.
[83]  Pan J W, Bouwmeester D, Daniell M, et al. Nature(London),2000,403:515.
[84]  Pan J W, Daniell M, Gasparoni S, et al. Phys Rev Lett,2001,86:4435.
[85]  Pan J W, Bouwmeester D, Weinfurter H, et al. Phys Rev Lett,1998,80:3891.
[86]  Dong D, Chen C, Tarn T J, et al. IEEE Trans Systems Man and Cybernetics,Part B:Cybernetics,2008,38:957962.
[87]  Dong D, Chen C, Chen Z et al. Chin Phys Lett,2006,23:16911694.
[88]  周日贵,姜楠,丁秋林. 量子Hopfield神经网络及图像识别[J]. 中国图像图形学报,2008,13(1):119123.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133