A Physics-Free Introduction to the Quantum Computation Model

Details A Physics-Free Introduction to the Quantum Computation Model A Physics-Free Introduction to the Quantum Computation Model

2003-04-04

arxiv.org/abs/cs/0304008v1

Bulletin of the European Association for Theoretical Computer Science, 79(Feb 2003), 69-85

Computer Science

Computational Complexity

18 pages, 18 figures. Expanded write-up for BEATCS of introductory talk given at Dagstuhl Seminar 02421, "Algebraic Methods in

Scientific paper

This article defines and proves basic properties of the standard quantum circuit model of computation. The model is developed abstractly in close analogy with (classical) deterministic and probabilistic circuits, without recourse to any physical concepts or principles. It is intended as a primer for theoretical computer scientists who do not know--and perhaps do not care to know--any physics.

Affiliated with

Also associated with

No associations

Rating

A Physics-Free Introduction to the Quantum Computation Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Physics-Free Introduction to the Quantum Computation Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Physics-Free Introduction to the Quantum Computation Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-143390