Physicists Benchmark Quantum Simulator With Hundreds of Qubits

\t\t\t \t\t\t \t\t\t\tScienceDaily (Apr. 25, 2012) - Physicists at the National Institute of Standards and Technology (NIST) have built a quantum simulator that can engineer interactions among hundreds of quantum bits (qubits) -- 10 times more than previous devices. As described in the April 26 issue of Nature, the simulator has passed a series of important benchmarking tests and scientists are poised to study problems in material science that are impossible to model on conventional computers.


Many important problems in physics -- especially low-temperature physics -- remain poorly understood because the underlying quantum mechanics is vastly complex. Conventional computers -- even supercomputers -- are inadequate for simulating quantum systems with as few as 30 particles. Better computational tools are needed to understand and rationally design materials, such as high-temperature superconductors, whose properties are believed to depend on the collective quantum behavior of hundreds of particles.


The NIST simulator consists of a tiny, single-plane crystal of hundreds of beryllium ions, less than 1 millimeter in diameter, hovering inside a device called a Penning trap. The outermost electron of each ion acts as a tiny quantum magnet and is used as a qubit -- the quantum equivalent of a "1" or a "0" in a conventional computer. In the benchmarking experiment, physicists used laser beams to cool the ions to near absolute zero. Carefully timed microwave and laser pulses then caused the qubits to interact, mimicking the quantum behavior of materials otherwise very difficult to study in the laboratory. Although the two systems may outwardly appear dissimilar, their behavior is engineered to be mathematically identical. In this way, simulators allow researchers to vary parameters that couldn't be changed in natural solids, such as atomic lattice spacing and geometry. In the NIST benchmarking experiments, the strength of the interactions was intentionally weak so that the simulation remained simple enough to be confirmed by a classical computer. Ongoing research uses much stronger interactions.


Simulators exploit a property of quantum mechanics called superposition, wherein a quantum particle is made to be in two distinct states at the same time, for example, aligned and anti-aligned with an external magnetic field. So the number of states simultaneously available to 3 qubits, for example, is 8 and this number grows exponential with the number of qubits: 2N states for N qubits.


Crucially, the NIST simulator also can engineer a second quantum property called entanglement between the qubits, so that even physically well separated particles may be made tightly interconnected.


Recent years have seen tremendous interest in quantum simulation; scientists worldwide are striving to build small-scale demonstrations. However, these experiments have yet to fully involve more than 30 quantum particles, the threshold at which calculations become impossible on conventional computers. In contrast, the NIST simulator has extensive control over hundreds of qubits. This order of magnitude increase in qubit-number increases the simulator's quantum state space exponentially. Just writing down on paper a state of a 350-qubit quantum simulator is impossible -- it would require more than a googol of digits: 10 to the power of 100.


Over the past decade, the same NIST research group has conducted record-setting experiments in quantum computing, atomic clocks and, now, quantum simulation. In contrast with quantum computers, which are universal devices that someday may solve a wide variety of computational problems, simulators are "special purpose" devices designed to provide insight about specific problems.

This work was supported in part by the Defense Advanced Research Projects Agency. Co-authors from Georgetown University, North Carolina State University and in South Africa and Australia contributed to the research.

 

What he said

It's talking about a great leap forward in quantum computing. It offers not only incredibly faster (and smaller) computers, but also the opportunity to simulate extremely complex events accurately, and create new metals that are not seen nature. This will have repercussions on everything from weather prediction, electricity generation, communication to understanding the nature of our reality to a much finer degree, helping move science into a whole new era.

MelT

 

Jump to: navigation, \t\t\t\t\tsearch \t\t\t\t
\t\t\t\t \t\t\t\t\t\t\t\t \t\t\t\t
The Bloch sphere is a representation of a qubit, the fundamental building block of quantum computers.


A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from digital computers based on transistors. Whereas digital computers require data to be encoded into binary digits (bits), quantum computation utilizes quantum properties to represent data and perform operations on these data.[1] A theoretical model is the quantum Turing machine, also known as the universal quantum computer. Quantum computers share theoretical similarities with non-deterministic and probabilistic computers, like the ability to be in more than one state simultaneously. The field of quantum computing was first introduced by Richard Feynman in 1982.[2]
Although quantum computing is still in its infancy, experiments have been carried out in which quantum computational operations were executed on a very small number of qubits (quantum bits). Both practical and theoretical research continues, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and national security purposes, such as cryptanalysis.[3]
Large-scale quantum computers could be able to solve certain problems much faster than any classical computer by using the best currently known algorithms, like integer factorization using Shor's algorithm or the simulation of quantum many-body systems. There exist quantum algorithms, such as Simon's algorithm, which run faster than any possible probabilistic classical algorithm.[4] Given unlimited resources, a classical computer can simulate an arbitrary quantum algorithm so quantum computation does not violate the Church–Turing thesis.[5] However, in practice infinite resources are never available and the computational basis of 500 qubits, for example, would already be too large to be represented on a classical computer because it would require 2500 complex values to be stored.[6] (For comparison, a terabyte of digital information stores only 243 discrete on/off values) Nielsen and Chuang point out that "Trying to store all these complex numbers would not be possible on any conceivable classical computer." [6]