, Volume 5, Issue 9, pp 69–81 | Cite as

Quantum computing

1. Building blocks of a quantum computer
General Articles


In this article we have seen how the principles of quantum physics can be exploited in making a computational device. However, we still haven’t seen the kind of algorithms a quantum computer would use and how they would be different from traditional algorithms. We will look at these issues in the next part of this article, with the help of Shor’s famous factorization algorithm. We will also briefly mention some practical issues and the progress achieved so far.


Entangle State Quantum Computer Quantum Gate Toffoli Gate Hadamard Gate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Suggested Reading

  1. [1]
    S Lloyd,Scientific American, Oct 1995.Google Scholar
  2. [2]
    N Gershenfeld and I L Chuang,Scientific American, Jun 1998.Google Scholar
  3. [3]
    D P Divincenzo,Science, Vol. 270. Oct 13, 1995.Google Scholar
  4. [4]
    Online resources at Scholar
  5. [5]
    Online resources at Scholar

Copyright information

© Indian Academy of Sciences 2000

Authors and Affiliations

  1. 1.IIT, PowaiMumbaiIndia
  2. 2.Herald Logic Inc IT Business Incubator Department of PhysicsIIT PowaiMumbaiIndia

Personalised recommendations