 |
|
McCormick Researchers Take Step Toward Creating Quantum Computers
April 09, 2008For now, full-fledged quantum computers are the stuff of science fiction - in last summer's blockbuster movie Transformers, the bad guys use quantum computing to break into the U.S. Army's secure files in just 10 seconds flat.
But Prem Kumar, the AT&T Professor of Information Technology in the Department of Electrical Engineering and Computer Science and the director of the Center for Photonic Communication and Computing, and his research group are one step closer to realizing that technology - though for far better purposes. The group recently demonstrated one of the basic building blocks for distributed quantum computing using entangled photons generated in optical fibers, and their research was published in the April 4 edition of Physical Review Letters.
"Because it is done with fiber and the technology that is already globally deployed, we think that it is a significant step in harnessing the power of quantum computers," Kumar says.
Quantum computing differs from classical computing in that a classical computer works by processing "bits" that exist in two states, either one or zero. Quantum computing uses quantum bits, or qubits, which, in addition to being one or zero can also be in a "superposition," which is both one and zero simultaneously. This is possible because qubits are quantum units like atoms, ions, or photons that operate under the rules of quantum mechanics instead of classical mechanics.
The "superposition" state allows a quantum computer to process significantly more information than a classical computer and in a much shorter time.
The area of quantum computing took off about 14 years ago after mathematician/physicist Peter Shor created a quantum algorithm that could factor large integers much more efficiently than a classical computer. Such an algorithm put the computer world in a tizzy because many web sites secure information like credit card and bank account numbers over the Internet through the public-key cryptography method known as RSA, after its inventors Rivest, Shamir, and Adleman. This method is based on the assumption that it is computationally infeasible to factor very large integers on classical computers.
Though researchers are still many years away from creating a quantum computer capable of running the Shor algorithm, progress has been made. Kumar's group, which uses photons as qubits, found that they can entangle two indistinguishable photons together in an optical fiber very efficiently by using the fiber's inherent nonlinear response. They also found that no matter how far you separate the two photons in standard transmission fibers they remain entangled and are "mysteriously" connected to each other's quantum state.
For this paper, Kumar and his team used the fiber-generated indistinguishable photons to implement the most basic quantum computer task - a controlled-NOT gate, which allows two photonic qubits to interact.
"This device that we demonstrated in the lab is a two-qubit device - nowhere near what's needed for a quantum computer - so what can you do with it?" Kumar says. "It's nice to demonstrate something useful to give a boost to the field, and there are some problems at hand that can be solved right now using what we have."
The Defense Advanced Research Projects Agency has funded the group's next effort to study how to implement a quantum network for physically demonstrating efficient public goods strategies, which are similar to the mechanism design theory that Nobel laureate Roger Myerson laid the foundation for while at Northwestern.
Kumar says such a network could help out with high stakes auctions, like if, for example, the Department of Defense wanted to build an expensive airplane and sends out a request for bids. No one company can build the entire airplane, and there could be 15 companies that can build some part of the airplane, whether it's a navigation system or an engine.
But instead of just giving the project to the lowest bidder, the government could save public dollars by allowing these companies to bid in a complicated way that makes the process more efficient. Maybe the engine company has worked with the fuselage company before and, if they worked together again, could be more efficient and less expensive than another two companies working together. They could then send in a conditional set of bids, along with regular bids if the two companies were to work with other companies as well.
"Figuring out the best possible outcome is possible with quantum computers," Kumar says. "Based on these fiber-type gates that we are building utilizing entanglement, the auctioneer has an efficient way of determining optimal outcomes when bidders make conditional bids. When the computation is done, it reveals only the winning strategy, and all other bids disappear."
Kumar says they hope to perform this experiment sometime in the next year.
In addition to Kumar, authors include Jun Chen, Joseph Altepeter, Milja Medic, Kim Fook Lee, Burc Gokden, all of Northwestern. Robert Hadfield and Sae Woo Nam of the National Institute of Standard and Technology were also authors.
Northwestern University
Quantum computing differs from classical computing in that a classical computer works by processing "bits" that exist in two states, either one or zero. Quantum computing uses quantum bits, or qubits, which, in addition to being one or zero can also be in a "superposition," which is both one and zero simultaneously. This is possible because qubits are quantum units like atoms, ions, or photons that operate under the rules of quantum mechanics instead of classical mechanics.
The "superposition" state allows a quantum computer to process significantly more information than a classical computer and in a much shorter time.
The area of quantum computing took off about 14 years ago after mathematician/physicist Peter Shor created a quantum algorithm that could factor large integers much more efficiently than a classical computer. Such an algorithm put the computer world in a tizzy because many web sites secure information like credit card and bank account numbers over the Internet through the public-key cryptography method known as RSA, after its inventors Rivest, Shamir, and Adleman. This method is based on the assumption that it is computationally infeasible to factor very large integers on classical computers.
Though researchers are still many years away from creating a quantum computer capable of running the Shor algorithm, progress has been made. Kumar's group, which uses photons as qubits, found that they can entangle two indistinguishable photons together in an optical fiber very efficiently by using the fiber's inherent nonlinear response. They also found that no matter how far you separate the two photons in standard transmission fibers they remain entangled and are "mysteriously" connected to each other's quantum state.
For this paper, Kumar and his team used the fiber-generated indistinguishable photons to implement the most basic quantum computer task - a controlled-NOT gate, which allows two photonic qubits to interact.
"This device that we demonstrated in the lab is a two-qubit device - nowhere near what's needed for a quantum computer - so what can you do with it?" Kumar says. "It's nice to demonstrate something useful to give a boost to the field, and there are some problems at hand that can be solved right now using what we have."
The Defense Advanced Research Projects Agency has funded the group's next effort to study how to implement a quantum network for physically demonstrating efficient public goods strategies, which are similar to the mechanism design theory that Nobel laureate Roger Myerson laid the foundation for while at Northwestern.
Kumar says such a network could help out with high stakes auctions, like if, for example, the Department of Defense wanted to build an expensive airplane and sends out a request for bids. No one company can build the entire airplane, and there could be 15 companies that can build some part of the airplane, whether it's a navigation system or an engine.
But instead of just giving the project to the lowest bidder, the government could save public dollars by allowing these companies to bid in a complicated way that makes the process more efficient. Maybe the engine company has worked with the fuselage company before and, if they worked together again, could be more efficient and less expensive than another two companies working together. They could then send in a conditional set of bids, along with regular bids if the two companies were to work with other companies as well.
"Figuring out the best possible outcome is possible with quantum computers," Kumar says. "Based on these fiber-type gates that we are building utilizing entanglement, the auctioneer has an efficient way of determining optimal outcomes when bidders make conditional bids. When the computation is done, it reveals only the winning strategy, and all other bids disappear."
Kumar says they hope to perform this experiment sometime in the next year.
In addition to Kumar, authors include Jun Chen, Joseph Altepeter, Milja Medic, Kim Fook Lee, Burc Gokden, all of Northwestern. Robert Hadfield and Sae Woo Nam of the National Institute of Standard and Technology were also authors.
Northwestern University
Quantum Computing Current Events and Quantum Computing News RSSCarbon molecule with a charge could be tomorrow's semiconductor
Virginia Tech chemistry Professor Harry Dorn has developed a new area of fullerene chemistry that may be the backbone for development of molecular semiconductors and quantum computing applications.
Fast quantum computer building block created
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.
Researchers untangle quantum quirk
Quantum computing has been hailed as the next leap forward for computers, promising to catapult memory capacity and processing speeds well beyond current limits. Several challenging problems need to be cracked, however, before the dream can be fully realized.
What happens when you pop a quantum balloon?
When a tiny, quantum-scale, hypothetical balloon is popped in a vacuum, do the particles inside spread out all over the place as predicted by classical mechanics"
Bon MOT: Innovative atom trap catches highly magnetic atoms
A research team from the National Institute of Standards and Technology (NIST) and the University of Maryland has succeeded in cooling atoms of a rare-earth element, erbium, to within two millionths of a degree of absolute zero using a novel trapping and laser cooling technique.
Silicon chips for optical quantum technologies
A team of physicists and engineers has demonstrated exquisite control of single particles of light - photons - on a silicon chip to make a major advance towards the long sought after goal of a super-powerful quantum computer.
Physics breakthrough much ado about 'nothing'
How do scientists store nothing? It may sound like the beginning of a bad joke, but the answer is causing a stir in the realm of quantum physics after two research teams, including one from the University of Calgary, have independently proven it's possible to store a special kind of vacuum in a puff of gas and then retrieve it a split second later.
Stanford researchers hear the sound of quantum drums
Forty years ago, mathematician Mark Kac asked the theoretical question, "Can one hear the shape of a drum?"
Blue dye could hold the key to super processing power
A technique for controlling the magnetic properties of a commonly used blue dye could revolutionise computer processing power, according to research published recently in Advanced Materials.
NRL researchers develop optical technique for controlling electron spins in quantum dot ensembles
Scientists are closer to developing novel devices for optics-based quantum computing and quantum information processing, as a result of a breakthrough in understanding how to make all the spins in an ensemble of quantum dots identical.
More Quantum Computing Current Events and Quantum Computing News Articles
 | An Introduction to Quantum Computing by Phillip Kaye, Raymond Laflamme, Michele Mosca 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... |
 | Quantum Computing for Computer Scientists by Noson S. Yanofsky, Mirco A. Mannucci 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... |
 | Quantum Computing without Magic: Devices (Scientific and Engineering Computation) by Zdzislaw Meglicki This text offers an introduction to quantum computing, with a special emphasis on basic quantum physics, experiment, and quantum devices. Unlike many other texts, which tend to emphasize algorithms, Quantum Computing without Magic explains the requisite quantum physics in some depth, and then explains the devices themselves. It is a book for readers who, having already encountered quantum... |
 | Quantum Computing Devices: Principles, Designs, and Analysis (Chapman & Hall/Crc Applied Mathematics and Nonlinear Science Series) by Goong Chen, David A. Church, Berthold-Georg Englert, Carsten Henkel, Bernd Rohwedder, Marlan O. Scully, M. Suhail Zubairy One of the first books to thoroughly examine the subject, Quantum Computing Devices: Principles, Designs, and Analysis covers the essential components in the design of a "real" quantum computer. It explores contemporary and important aspects of quantum computation, particularly focusing on the role of quantum electronic devices as quantum gates. Largely self-contained and written in a tutorial... |
 | Problems And Solutions in Quantum Computing And Quantum Information by Yorick Hardy Willi-Hans Steeb Quantum computing and quantum information are two of the fastest growing and most exciting research fields in physics. The possibilities of using the non-local behavior of quantum mechanics to factor integers in random polynomial time have also added to this new interest. This book supplies a collection of problems in quantum computing and quantum information together with their detailed... |
 | Quantum Computing Explained by David McMahon A self-contained treatment of the fundamentals of quantum computing This clear, practical book takes quantum computing out of the realm of theoretical physics and teaches the fundamentals of the field to students and professionals who have not had training in quantum computing or quantum information theory, including computer scientists, programmers, electrical engineers, mathematicians,... |
 | Quantum Computing (Natural Computing Series) by Mika Hirvensalo This book is devoted to quantum computing, a new, multidisciplinary research area crossing quantum mechanics, theoretical computer science and mathematics. It contains an introduction to quantum computing as well as the most important recent results on the topic. Two famous algorithms, fast factorization and Grover search, are presented in separate chapters because these inventions are important... |
 | Quantum Computation and Quantum Information by Michael A. Nielsen, Isaac L. Chuang 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... |
 | Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos by Seth Lloyd 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,... |
 | Quantum Computing: From Linear Algebra to Physical Realizations by Mikio Nakahara, Tetsuo Ohmi With explicit derivations, exercises, and selected solutions, this self-contained, classroom-tested book examines the theoretical aspects of quantum computing and focuses on several candidates of a working quantum computer, evaluating them according to the DiVincenzo criteria. It covers theoretical tools, such as vectors, matrices, quantum gates, and integral and Fourier transforms. The authors... |
| © 2008 BrightSurf.com |