Fast quantum computer building block created

August 21, 2008

ANN ARBOR, Mich.---The fastest quantum computer bit that exploits the main advantage of the qubit over the conventional bit has been demonstrated by researchers at University of Michigan, U.S. Naval Research Laboratory and the University of California at San Diego.

The scientists used lasers to create an initialized quantum state of this solid-state qubit at rates of about a gigahertz, or a billion times per second. They can also use lasers to achieve fundamental steps toward programming it.

A conventional bit can be a 0 or a 1. A quantum bit, or qubit, can be both at the same time. Until now, scientists couldn't stabilize that duality.

Physics professor Duncan Steel, doctoral student Xiaodong Xu and their colleagues used lasers to coherently, or stably, trap the spin of one electron confined in a single semiconductor quantum dot. A quantum dot is like a transistor in a conventional computer.

The scientists trapped the spin in a dark state in which they can arbitrarily adjust the amount of 0 and 1 the qubit represents. They call this state "dark" because it does not absorb light. Therefore, light does not cause loss of coherence between the two states. In other words, the light does not destabilize the qubit. A paper on these findings will be published in Nature Physics and is available early in the online edition.

"We are the first to show that you can do this to a single electron in a self-assembled quantum dot," Steel said. "If you're going to do quantum computing, you have to be able to work with one electron at a time."

Spin is an intrinsic property of the electron that isn't a real rotation. Steel compares it to the magnetic poles. Electrons are said to have spin up or down. In quantum computing, the up and down directions represent the 0s and 1s of conventional computing.

Steel's approach to developing a quantum computer is to use ultrafast lasers to manipulate arrays of semiconductor quantum dots, each containing one electron. Quantum logic gates are formed by quantum mechanical interactions between the dots.

Previously in Steel's lab, researchers have used a laser to produce an electron in a state representative of a 1 or a 0 and a small amount of the other state. Now, using two laser frequencies, they have trapped it as a 0 and a 1 at the same time, and they can adjust the amount of each.

Because the electron is trapped in a dark state, applied light can't destroy the coherence. Energy from light can flip the spin of electrons, or quantum bits, which would jumble any information being stored in the bit.

"This dark state is a place where information can be stored without any error," Steel said.

Because of their ability to represent multiple states simultaneously, quantum computers could theoretically factor numbers dramatically faster and with smaller computers than conventional computers. For this reason, they could vastly improve computer security.

"The National Security Agency has said that based on our present technology, we have about a 20-year window of security," Steel said. "That means if we sent up a satellite today, it would take somebody about 20 years to crack the code. Quantum computers will let you develop a code that would be impossible to crack with a conventional computer."

Physicists achieved this by using two continuous wave lasers.

University of Michigan

---

---

	An Introduction to Quantum Computing by Phillip Kaye (Author), Raymond Laflamme (Author), Michele Mosca (Author) This concise, accessible text provides a thorough introduction to quantum computing - an exciting emergent field at the interface of the computer, engineering, mathematical and physical sciences. Aimed at advanced undergraduate and beginning graduate students in these disciplines, the text is technically detailed and is clearly illustrated throughout with diagrams and exercises. Some prior knowledge of linear algebra is assumed, including vector spaces and inner products. However, prior familiarity with topics such as tensor products and spectral decomposition is not required, as the necessary material is reviewed in the text.
	A Shortcut Through Time: The Path to the Quantum Computer by George Johnson (Author) In this remarkably illustrative and thoroughly accessible look at one of the most intriguing frontiers in science and computers, award-winning New York Times writer George Johnson reveals the fascinating world of quantum computing—the holy grail of super computers where the computing power of single atoms is harnassed to create machines capable of almost unimaginable calculations in the blink of an eye. As computer chips continue to shrink in size, scientists anticipate the end of the road: A computer in which each switch is comprised of a single atom. Such a device would operate under a different set of physical laws: The laws of quantum mechanics. Johnson gently leads the curious outsider through the surprisingly simple ideas needed to understand this dream, discussing the...
	Quantum Computing for Computer Scientists by Noson S. Yanofsky (Author), Mirco A. Mannucci (Author) The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating area of cutting-edge research. Written in an accessible yet rigorous fashion, this book employs ideas and techniques familiar to every student of computer science. The reader is not expected to have any advanced mathematics or physics background. After presenting the necessary prerequisites, the material is organized to look at different aspects of quantum computing from the specific standpoint of computer science. There are chapters on computer architecture, algorithms, programming languages, theoretical computer science, cryptography, information...
	Quantum Computer Science: An Introduction by N. David Mermin (Author) In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and...
	Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos by Seth Lloyd (Author) Is the universe actually a giant quantum computer? According to Seth Lloyd, the answer is yes. All interactions between particles in the universe, Lloyd explains, convey not only energy but also information–in other words, particles not only collide, they compute. What is the entire universe computing, ultimately? “Its own dynamical evolution,” he says. “As the computation proceeds, reality unfolds.” Programming the Universe, a wonderfully accessible book, presents an original and compelling vision of reality, revealing our world in an entirely new light.
	Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation) by Eleanor G. Rieffel (Author), Wolfgang H. Polak (Author) The combination of two of the twentieth century's most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processing explores the implications of using quantum mechanics instead of classical mechanics to model information and its processing. Quantum computing is not about changing the physical substrate on which computation is done from classical to quantum but about changing the notion of computation itself, at the most basic level. The fundamental unit of computation is no longer the bit but the quantum bit or qubit. This comprehensive...
	Quantum Computation and Quantum Information (Cambridge Series on Information and the Natural Sciences) by Michael A. Nielsen (Author), Isaac L. Chuang (Author) In this first comprehensive introduction to the main ideas and techniques of quantum computation and information, Michael Nielsen and Isaac Chuang ask the question: What are the ultimate physical limits to computation and communication? They detail such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error correction. A wealth of accompanying figures and exercises illustrate and develop the material in more depth. They describe what a quantum computer is, how it can be used to solve problems faster than familiar "classical" computers, and the real-world implementation of quantum computers. Their book concludes with an explanation of how quantum states can be used to perform remarkable feats of communication, and of how it is possible...
	Quantum Computation and Quantum Information: 10th Anniversary Edition by Michael A. Nielsen (Author), Isaac L. Chuang (Author) One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction. Quantum mechanics and computer science are introduced before moving on to describe what a quantum computer is, how it can be used to solve problems faster than 'classical' computers and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on...
	The Picture Book of Quantum Mechanics by Siegmund Brandt (Author), Hans Dieter Dahmen (Author) The aim of this book is to explain the basic concepts and phenomena of quantum mechanics by means of visualization. Computer-generated illustrations in color are used extensively throughout the text, helping to establish the relation between quantum mechanics—wave functions, interference, atomic structure, and so forth—and classical physics—point mechanics, statistical mechanics, and wave optics. Even more important, by studying the pictures in parallel with the text, readers develop an intuition for such notoriously abstract phenomena as the tunnel effect excitation and decay of metastable states wave-packet motion within a well systems of distinguishable and indistinguishable particles free wave packets and scattering in 3 dimensions angular-momentum decomposition stationary...
	Quantum Computing (Natural Computing Series) by Mika Hirvensalo (Author) Mika Hirvensalo maps out the new multidisciplinary research area of quantum computing. The text contains an introduction to quantum computing as well as the most important recent results on the topic. The presentation is uniform and computer science-oriented. Thus, the book differs from most of the previous ones which are mainly physics-oriented. The special style of presentation makes the theory of quantum computing accessible to a larger audience. Many examples and exercises ease the understanding. In this second edition, a new chapter on quantum information has been added and numerous corrections, amendments, and extensions have been incorporated throughout the entire text.