¡¡Chinese Journal of Computers   Full Text
  TitleA Novel Kind of Architecture with High-Efficiency and Error-Tolerance of Universal Quantum Computer
  AuthorsWU Nan SONG Fang-Min
  Address(State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093)
(Department of Computer Science and Technology, Nanjing University, Nanjing 210093)
  Year2009
  IssueNo.1(161¡ª168)
  Abstract &
  Background 		Abstract 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.
Keywords universal quantum computer, architecture, quantum memory, expandability, error-tolerance
Background Quantum computation is a field of science and technology, combining and drawing on the disciplines of physical science, mathematics, computer science, and engineering. Indeed, scientists predict that within the next 30 to 50 years there will be quantum computers. The architecture of a quantum computer is therefore worthy of study. Today, most of the physically implemented quantum devices can deal with only some specific problems or algorithms. People have been trying to build a universal quantum computer, which would be able to solve all kinds of problems on a single architecture.
In recent years, quantum algorithms, quantum computational models and physical quantum computers have been studied. The results of these studies provide the necessary theoretical and experimental basis to design the ¡°next generation¡± scalable universal quantum computer with new features such as fault tolerance, high performance, and high-fidelity teleportation, etc. These features can also provide quantum operating system, quantum programming languages and their compilers, the basis for implementation and the platforms for execution.