COMPUTING
44 • MAY 2005 • ELECTRONICS FOR YOU W W W . E F Y M A G . C O M
T
hink of a computer whose memory is exponentially larger than its apparent physical size. Or a computer that can manipulate an exponential set of inputs simulta-
- neously. The quantum computer
would be one such computer. Rela- tively few and simple concepts from quantum mechanics are needed to make quantum computers a possibil- ity. Quantum computers open up a new era for high-speed computations. They will be 1,000,000,000 times faster than current silicon-based computers. Today’s high-speed computer sitting in front of you is fundamentally no different from its 30-tonne ancestors, which were equipped with some 18,000 vacuum tubes and 805 kilometres (500 miles) of wiring! Although computers have become more compact and considerably faster in performing their tasks, the task re- mains the same: manipulate and in- terpret an encoding of binary bits into a useful computational result. A bit is the fundamental unit of information, classically represented as a ‘0’ or ‘1’ in your digital computer. Each classical bit is physically realised through a macroscopic physi- cal system, such as the magnetisation
- n a hard disk or the charge on a ca-
- pacitor. A document, for example,
comprising ‘n’ characters stored on the hard drive of a typical computer is ac- cordingly described by a string of 8n 0’s and 1’s. Herein lies a key difference be- But can it continue forever? The basic processing unit in a com- puter chip is the transistor, which acts like a small switch. The binary digits ‘0’ and ‘1’ are represented by the tran- sistor being turned off or on,
- respectively. Currently, thousands of
electrons are used to drive each tran-
- sistor. As the processing power in-
creases, the size of each transistor re- duces. If Moore’s law continues unabated, each transistor would be as small as a hydrogen atom by the year 2030. At this size, the quantum nature of elec- trons in the atoms becomes significant and generates errors in the computa- tion. However, it is possible to exploit the quantum physics as a new way to do computation. And this new way
- pens up fantastic new computational
power based on the wave nature of quantum particles. Figs 1 and 2 show the size and number of transistors over time scale up to 2030, respectively.
Particle-wave duality
We normally think of electrons, atoms and molecules as particles. But each
- f these objects can also behave as
- waves. This dual particle-wave
behaviour was first suggested in the 1920s by Louis de Broglie. This concept emerged as follows: Thomas Young’s experiment with double slits in the early 1800s shows that light behaves as a wave. But Einstein’s explanation of the pho- toelectric effect in the year 1905 shows that light consists of particles. In 1923, de Broglie suggested this dual particle- tween your classical computer and a quantum computer. Whereas the clas- sical computer obeys the well-under- stood laws of classical physics, the quantum computer uses physical phe- nomenon unique to quantum mechan- ics (especially quantum interference) to realise a fundamentally new mode
- f information processing.
Moore’s law and the future
- f computers
In 1965, Intel’s cofounder Gordan Moore noted that the processing power (number of transistors and speed) of computer chips was dou- bling every 18 months or so. This trend has continued for nearly four decades.
Quantum computers will harness the power of atoms and molecules to perform calculations billions of times faster than today’s silicon-based computers. They will also enable new revolutionary applications
COMPUTERS TAKING A QUANTUM LEAP
ASHUTOSH BHATIA
- Fig. 1: Size of transistors in a computer chip
by the year 2030
- Fig. 2: Number of transistors in a computer
chip by the year 2030