What is quantum computer? - Definition from WhatIs.com
Part of the Computing fundamentals glossary:

A quantum computer is a machine, as-yet hypothetical, that performs calculations based on the behavior of particles at the sub-atomic level. Such a computer will be, if it is ever developed, capable of executing far more millions of instructions per second (MIPS) than any previous computer. Such an exponential advance in processing capability would be due to the fact that the data units in a quantum computer, unlike those in a binary computer, can exist in more than one state at a time. In a sense, the machine "thinks" several "thoughts" simultaneously, each "thought" being independent of the others even though they all arise from the same set of particles.

Engineers have coined the term qubit (pronounced KYEW-bit) to denote the fundamental data unit in a quantum computer. A qubit is essentially a bit (binary digit) that can take on several, or many, values simultaneously. The theory behind this is as bizarre as the theory of quantum mechanics, in which individual particles appear to exist in multiple locations. One way to think of how a qubit can exist in multiple states is to imagine it as having two or more aspects or dimensions, each of which can be high (logic 1) or low (logic 0). Thus if a qubit has two aspects, it can have four simultaneous, independent states (00, 01, 10, and 11); if it has three aspects, there are eight possible states, binary 000 through 111, and so on.

Quantum computers might prove especially useful in the following applications:

  • Breaking ciphers
  • Statistical analysis
  • Factoring large numbers
  • Solving problems in theoretical physics
  • Solving optimization problems in many variables

The main difficulty that the research-and-development engineers have encountered is the fact that it is extremely difficult to get particles to behave in the proper way for a significant length of time. The slightest disturbance will cause the machine to cease working in quantum fashion and revert to "single-thought" mode like a conventional computer. Stray electromagnetic fields, physical movement, or a tiny electrical discharge can disrupt the process.

This was last updated in June 2010
Posted by: Margaret Rouse

Related Terms


  • Cray Inc.

    - Cray Inc. is a pioneering computer company that was founded as Cray Research in 1972 by Seymour Cray, who is known as the father of the supercomputer. (WhatIs.com)

  • DOS

    - DOS (Disk Operating System) can refer to a computer operating system that is loaded from a disk drive or to an operating system based on Microsoft Disk Operating System (MS-DOS). (SearchSecurity.com)

  • supercomputer

    - The first commercially successful supercomputer, the CDC (Control Data Corporation) 6600 was designed by Seymour Cray. Released in 1964, the CDC 6600 had a single CPU and cost $8 million — the equi... (WhatIs.com)


  • Computing fundamentals

    - Terms related to computer fundamentals, including computer hardware definitions and words and phrases about software, operating systems, peripherals and troubleshooting.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About quantum computerPowered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment



    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.