Jlich, 31 March 2010 A quantum computer could provide an enormous improvement in the processing speed of existing computers. However, as yet they only exist in the laboratory in the form of small prototypes with a capacity of a few bits. They can now be explored in more detail, at least in simulations. The Jlich supercomputer JUGENE can now simulate the largest quantum computer system in the world with 42 bits.
"The computing power of a quantum computer grows exponentially with its size," says Prof. Dr. Kristel Michielsen from the Jlich Supercomputing Centre. "This is both an enormous opportunity for future applications and also a great challenge for simulations at the moment." If a quantum computer is expanded by just one single computer bit then its computing power is immediately doubled due to the laws of quantum mechanics on which it is based. The computing power of a classical computer only grows linearly with its components. Ten percent more transistors (in the ideal case) also only means ten percent more performance.
If you want to simulate a quantum computer using present computing power then you soon come up against limits. For a quantum computer with 42 computer bits you need machines like the Jlich supercomputer JUGENE, which is the fastest computer in Europe with almost 300,000 processors and a computing power of 1015 floating point operations per second. Shor's algorithm, a common test application for quantum computers, has been demonstrated on the 42-bit quantum computer, factorizing 15707 into 113x139. This is a number that is thousands of times larger than those factorized on quantum computers that have been experimentally realized in the past.
For the world record, the Jlich research team and the Computational Physics group of the University of Groningen in the Netherlands developed the simulation software to such a level that it can run efficiently on this large number of processors. "If so many processors have to w
|Contact: Kosta Schinarakis|
Helmholtz Association of German Research Centres