Efficient Simulation of Random Quantum States and Operators

Details Efficient Simulation of Random Quantum States and Operators Efficient Simulation of Random Quantum States and Operators

2005-12-23

arxiv.org/abs/quant-ph/0512217v2

Physics

Quantum Physics

University of Waterloo MMath Thesis, 167 pages, double-sided

Scientific paper

We investigate the generation of quantum states and unitary operations that are ``random'' in certain respects. We show how to use such states to estimate the average fidelity, an important measure in the study of implementations of quantum algorithms. We re-discover the result that the states of a maximal set of mutually-unbiased bases serve this purpose. An efficient circuit is presented that generates an arbitrary state out of such a set. Later on, we consider unitary operations that can be used to turn any quantum channel into a depolarizing channel. It was known before that the Clifford group serves this and a related purpose, and we show that these are actually the same. We also show that a small subset of the Clifford group is already sufficient to accomplish this. We conclude with an efficient construction of the elements of that subset. This thesis is based on joint work with Richard Cleve, Joseph Emerson, and Etera Livine.

Affiliated with

Also associated with

No associations

Rating

Efficient Simulation of Random Quantum States and Operators 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 Efficient Simulation of Random Quantum States and Operators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Simulation of Random Quantum States and Operators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-697225