Poly-locality in quantum computing

Details Poly-locality in quantum computing Poly-locality in quantum computing

2000-01-21

arxiv.org/abs/quant-ph/0001077v3

Physics

Quantum Physics

Scientific paper

A polynomial depth quantum circuit effects, by definition a poly-local unitary transformation of tensor product state space. It is a physically reasonable belief [Fy][L][FKW] that these are precisely the transformations which will be available from physics to help us solve computational problems. The poly-locality of discrete Fourier transform on cyclic groups is at the heart of Shor's factoring algorithm. We describe a class of poly-local transformations, including all the discrete orthogonal wavelet transforms in the hope that these may be helpful in constructing new quantum algorithms. We also observe that even a rather mild violation of poly-locality leads to a model without one-way functions, giving further evidence that poly-locality is an essential concept.

Affiliated with

Also associated with

No associations

Rating

Poly-locality in quantum computing 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 Poly-locality in quantum computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Poly-locality in quantum computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-625597