• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month
Page
1. 1
1
2. 2
2
3. 3
3
4. 4
4
5. 5
5
6. 6
6
7. 7
7
8. 8
8
9. 9
9
10. 10
10
11. 11
11

# What are Quantum Computers?

Extracts from this document...

Introduction

Introduction

What are Quantum Computers?

Quantum computers have the potential to perform certain calculations billions of times faster than any silicon-based computer.

Scientists have already built basic quantum computers that can perform certain calculations; but a practical quantum computer is still years away.

Computers have become more compact and considerably faster in performing their task, the task remains the same: to manipulate and interpret an encoding of binary bits into a useful computational result.  A bit is a fundamental unit of information, classically represented as a 0 or 1 in your digital computer.  Each classical bit is physically realized through a macroscopic physical system, such as the magnetization on a hard disk or the charge on a capacitor.  A document, for example, comprised of n-characters stored on the hard drive of a typical computer is accordingly described by a string of 8n zeros and ones.  Herein lies a key difference between your classical computer and a quantum computer.  Where a classical computer obeys the well understood laws of classical physics, a quantum computer is a device that harnesses physical phenomenon unique to quantum mechanics to realize a fundamentally new mode of information processing.

In a quantum computer, the fundamental unit of information (called a quantum bit or qubit), is not binary but rather more quaternary in nature.  This qubit property arises as a direct consequence of its adherence to the laws of quantum mechanics which differ radically from the laws of classical physics.  A qubit can exist not only in a state corresponding to the logical state 0 or 1 as in a classical bit, but also in states corresponding to a blend or superposition of these classical states.

Middle

For problems with all four properties, it will take an average of (n + 1)/2 guesses to find the answer using a classical computer. The time for a quantum computer to solve this will be proportional to the square root of n. That can be a very large speedup, reducing some problems from years to seconds. It can be used to attack symmetric ciphers such as Triple DES and AES by attempting to guess the secret key. But it is also easy to defend against, by doubling the size of this key. There are also more complicated methods for secure communication, such as using quantum cryptography.

There are currently no other practical problems known where quantum computers give a large speedup over classical computers. Research is continuing, and more problems may yet be found.

## Problems with quantum computing

One of the major obstacles of quantum computing is the problem of decoherence, which causes the unitary character (and more specifically, the invertibility) of quantum computational steps to be violated. Decoherence times for candidate systems, in particular the transverse relaxation time T2 (terminology used in NMR and MRI technology), typically range between nanoseconds and seconds at low temperature. Error rates are typically proportional to the ratio of operating time to decoherence time, hence any operation must be completed much quicker than the decoherence time. If the error rate is small enough, it is possible to use quantum error correction, which corrects errors due to decoherence, thereby allowing the total calculation time to be longer than the decoherence time. An often cited (but rather arbitrary) figure for required error rate in each gate is 10−4. This implies that each gate must be able to perform its task 10,000 times faster than the decoherence time of the system.

Conclusion

So, many experimentalists do not give up. The current challenge is not to build a full quantum computer right away but rather to move from the experiments in which we merely observe quantum phenomena to experiments in which we can control these phenomena. This is a first step towards quantum logic gates and simple quantum networks.

Can we then control nature at the level of single photons and atoms? Yes, to some degree we can! For example in the so called cavity quantum electrodynamics experiments, which were performed by Serge Haroche, Jean-Michel Raimond and colleagues at the Ecole Normale Superieure in Paris, atoms can be controlled by single photons trapped in small superconducting cavities[6]. Another approach, advocated by Christopher Monroe, David Wineland and coworkers from the NIST in Boulder, USA, uses ions sitting in a radio-frequency trap[7]. Ions interact with each other exchanging vibrational excitations and each ion can be separately controlled by a properly focused and polarised laser beam.

Experimental and theoretical research in quantum computation is accelerating world-wide. New technologies for realising quantum computers are being proposed, and new types of quantum computation with various advantages over classical computation are continually being discovered and analysed and we believe some of them will bear technological fruit. From a fundamental standpoint, however, it does not matter how useful quantum computation turns out to be, nor does it matter whether we build the first quantum computer tomorrow, next year or centuries from now. The quantum theory of computation must in any case be an integral part of the world view of anyone who seeks a fundamental understanding of the quantum theory and the processing of information.

This student written piece of work is one of many that can be found in our AS and A Level Modern Physics section.

## Found what you're looking for?

• Start learning 29% faster today
• 150,000+ documents available
• Just £6.99 a month

Not the one? Search for your essay title...
• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Related AS and A Level Modern Physics essays

1. ## Mobile Phones - A curse or a boon?

4 star(s)

and discovered that twice as many mice developed abnormalities than animals not exposed. But since then, teams of scientists have failed to find similar evidence of increased cancer rates, one result suggests using a mobile can actually increase a human's reaction rate.

2. ## Albert Einstein - The father of modern physics

4 star(s)

Two other very bizarre outcomes of Einstein?s theories are that when a body is moving close to light speed it?s surrounding space-time undergoes ?time dilation? and ?length contraction?. That is to say that when something is going very, very fast space-time warps around it, so that time becomes slower and

1. ## How temperature affects the viscosity of honey

submerged in the honey, leaving 5cm for the ball bearing to reach terminal velocity, the stopwatch would be stopped when the 2nd line gets submerged. This method ensures that for each reading the ball bearing has the same distance to reach terminal velocity and is being timed over the same distance consistently.

2. ## Physics-energy production in Hong Kong and potential new ways of generating power.

Population of aquatic animals hence decreases. The ecosystem will be affected. 5. Other problems arising form using non renewable energy Coal may result in underground fires that are virtually impossible to extinguish. Coal dust can even explode. This makes coal mining a very dangerous profession. Nuclear Energy The waste from nuclear energy is extremely dangerous and

1. ## Prove or conversely disprove the inverse square law.

There are 4 main areas to which the inverse square law applies these are, Gravity, sound, electric fields, and members of the electro-magnetic spectrum. To investigate gravity is impractical as you can do 1 of three things, you will have to work over enormous distances, I.E.

2. ## Modern Physics - AQA GCE Physics B - Revision Notes

So the tighter the strings, the higher the pitch. * The length of the string: that is free to vibrate, if you shorten the length, you would be increasing the tension and thus increasing the pitch. Fundamental frequency of a vibrating string: f = ? * Standing waves on strings

1. ## Physics of the Impossible - building a light sabre.

Now that you can set up your magnetic field, your going to need plasma, which is attracted to magnetic fields (this is also the same technology behind plasma shields). Depending on how strong you want your beam to be is relative to the amount of plasma you supply, as well as the amount of power you have.

2. ## There are many ways in which scientists from all around the world discuss and ...

It was written so that someone else could repeat the experiment. Another section that was in both reports was the results and discussion. The results were presented in a table and also explained further, which meant that they were related back to the original topic.

• Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to