期刊文献+

一种高效、容错的通用量子计算机体系结构 被引量:5

A Novel Kind of Architecture with High-Efficiency and Error-Tolerance of Universal Quantum Computer
下载PDF
导出
摘要 通用量子计算机(universal quantum computer)在求解某些在经典计算机上具有超多项式复杂度的问题方面存在着潜在的巨大优势.通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风格.文中提出一种通用量子计算机的体系结构,并考虑了在该体系结构下计算能力的扩展和容错性能等问题. Universal quantum computer offers great potential advantage for solving Some problems which are of super-polynomial time complexity by contrasting with classical computer. The architecture of universal quantum computer will much affect quantum computing efficiency and the paradigm of quantum programming. This paper proposes a new kind of architecture of universal quantum computer, and considers the enhancement of computing efficiency together with error-tolerance under this architecture.
作者 吴楠 宋方敏
出处 《计算机学报》 EI CSCD 北大核心 2009年第1期161-168,共8页 Chinese Journal of Computers
基金 软件开发环境国家重点实验室开放课题(SKLSDE-07-002) 国家"九七三"重点基础研究发展规划项目基金(2005CB321901)资助
关键词 通用量子计算机 体系结构 量子存储器 可扩展性 容错 universal quantum computer, architecture, quantum memory, expandability, errortolerance
  • 相关文献

参考文献20

  • 1Nielsen M, Chuang I. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2000
  • 2Quantum Information Science and Technology (QulST) program (ver. 2.0). Defense Advanced Research Projects Agency (DARPA), 2004
  • 3Lu C, Zhou X, Guhen Oet al. Experimental entanglement of six photons in graph states. Nature Physics, 2007, 3(2): 91-95
  • 4吴楠,宋方敏.量子计算与量子计算机[J].计算机科学与探索,2007,1(1):1-16. 被引量:19
  • 5Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London, Series A, 1985, 400:97-117
  • 6Gottesman D, Chuang I. Demonstrating the viability of universal quantum computation using teleportation and singlequbit operations. Nature, 1999, 402:390-393
  • 7Bernstein E, Vazirani U. Quantum complexity theory. SIAM Journal on Computing, 1997, 26(5):1411-1473
  • 8Bennett C. Logical reversibility of computation. IBM Journal of Research and Development, 1973, 17:525-532
  • 9Knill E. Conventions for quantum pseudoeode. Los Alamos National Laboratory, Los Alamos, New Mexico, USA: LANL Report LAUR-96-2724, 1996
  • 10Bettelli S, Calarco T et al. Toward an architecture for quantum programming, quant-ph/0103009 v2, 2001

二级参考文献23

  • 1Shor PW. Algorithms for quantum computation: Discrete logarithms and factoring. In: Proc. of the 35th Annual Symp. on the Foundations of Computer Science. Santa: IEEE Computer Society Press, 1994. 124-134.
  • 2Grover LK. A fast quantum mechanical algorithm for database search. In: Proc. of the 28th Annual ACM Symp. on the Theory of Computing. ACM Press, 1996. 212-219.
  • 3Knill EH. Conventions for quantum pseudocode. LANL Report, LAUR-96-2724, 1996.
  • 4Baker GD. "Qgol": A system for simulating quantum computations: Theory, implementation and insights [Honours Degree Thesis]. Macquarie University, 1996.
  • 5Omer B. A procedural formalism for quantum computing [MS. Thesis]. Vienna: Technical University of Vienna, 1998.
  • 6Zuliani P. Quantum programming [Ph.D. Thesis]. Oxford: University of Oxford, 2001.
  • 7Altenkirch T, Grattage J. QML: Quantum Data and Control. 2005. http://www.cs.nott.ac.uk/-txa/publ/jqpl.pdf
  • 8Xu JF, Song FM, Qian SJ, Dai JA, Zhang YJ. Quantum programming language NDQJava. Journal of Software, 2008,19(1):1-8 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/19/1.htm
  • 9Feynman R. Simulating physics with computers. Int'l Journal of Theoretical Physics, 1982,21(6):467-488.
  • 10Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. of the Royal Society A, 1985,400(1818):97-11.

共引文献31

同被引文献26

  • 1吴楠,宋方敏.量子计算与量子计算机[J].计算机科学与探索,2007,1(1):1-16. 被引量:19
  • 2李盼池,李士勇.一种Grover量子搜索算法的改进策略[J].智能系统学报,2007,2(1):35-39. 被引量:6
  • 3FEYNMAN R.Simulating physics with computers[J].Int.J.Theor.Phys.,1982,21(6):467-488.
  • 4OKSIN M,CHONG F,CHUANG I.A practical architecture for reliable quantum computers[J].IEEE Computer,2002,35(1):79-87.
  • 5NIELSEN M A,CHUANG I L.量子计算和量子信息(一)--量子计算部分[M].赵千川译.北京:清华大学出版社,2004:29-247.
  • 6SHOR P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantumcomputer[J].SIAM j.Comp.,1997,26(5):1484-1509.
  • 7GROVER L K.Quantum mechanics helps in searching for a needle in a haystack[J].Phys.Rev.Lett.,1997,79(2)g 325-329.
  • 8GROVER L K.Quantum computers can search rapidly by using almost any transformation[J].Phys.Rev.Lett.,1998,80(29):4329-4332.
  • 9BIHAM O,SHAPIRA D,SHIMONI Y.Analysis of Grover's quantum search algorithm a dynamical system[J].Phys.Rev.A,2003,68(2):2326-2333.
  • 10RIVEsT R L,SHAMIR A,ADLEMAN L M.A method for obtaining digital signatures and public-key cryptosystems[J].Communications of the ACM,1978,21(2):120-126.

引证文献5

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部