Computing with highly mixed states

Details Computing with highly mixed states Computing with highly mixed states

2000-03-29

arxiv.org/abs/quant-ph/0003136v1

Physics

Quantum Physics

8 pages, 3 figures, to appear in proceedings of STOC'00

Scientific paper

We consider quantum computing in the k-qubit model where the starting state of a quantum computer consists of k qubits in a pure state and n-k qubits in a maximally mixed state. We ask the following question: is there a general method for simulating an arbitrary m-qubit pure state quantum computation by a quantum computation in the k-qubit model? We show that, under certain constraints, this is impossible, unless m=O(k+ log n).

Affiliated with

Also associated with

No associations

Rating

Computing with highly mixed states 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 Computing with highly mixed states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing with highly mixed states will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-202098