Poly-Locality in Quantum Computing

Foundations of Computational Mathematics

Volumn 2, Issue 2, 2002, Pages 145-154

  Freedman, Michael H ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

One way function; Quantum computing; Wavelet

Indexed keywords

DISCRETE FOURIER TRANSFORMS; DISCRETE WAVELET TRANSFORMS; QUANTUM COMPUTERS; QUANTUM OPTICS; TENSORS; WAVELET TRANSFORMS;

COMPUTATIONAL PROBLEM; LOCAL TRANSFORMATIONS; ONE-WAY FUNCTIONS; ORTHOGONAL WAVELET TRANSFORMS; QUANTUM ALGORITHMS; QUANTUM COMPUTING; SHOR'S FACTORING ALGORITHM; WAVELET;

QUANTUM THEORY;

EID: 0009721035     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010020     Document Type: Article

References (15)

1. D. Beckman, A. Chari, S. Devabhaktuni, and J. Preskill, Efficient networks for quantum factoring, Phys. Rev. A (3) 54 (1996), 1034-1063.
2. I. Daubachies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909-996.
3. R. Feynman, Simulating physics with computers, Internat. J. Theoret. Phys. 21 (1982), 467-488.
4. M. Freedman, A. Kitaev, and Z. Wang, Simulation of topological field theories by quantum computers (to appear quan-ph/-).
5. M. Freedman and W. Press, Truncation of wavelet matrices: Edge effects and the reduction of topological control (English summary), Linear Algebra Appl. 234 (1996), 1-19.
6. I. Fijany and C Williams, Quantum wavelet transforms: Fast algorithms and complete circuits (quant-ph/9809004) in First NASA Int. Conf. on Quantum Computing and Communication, Palm Springs, CA, Feb. 17-21, 1998.
7. P. Hoyer, Efficient quantum transforms (quant-ph/9702028).
8. A. Klappenecker, Wavelets and wavelet packets on quantum computers (quant-ph/9909014).
9. S. Lloyd, Universal quantum simulators, Science 273 (1996), 1073-1078.
10. S. G. Mallat, A theory for multiresolution signal decomposition: The wavelet representation, in IEEE Trans. Pattern Anal. Machine Intelligence, 37 (1989), 674-693.
11. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge (to appear).
12. W. Press, Numerical Recipes, Cambridge University Press, Cambridge, 1999, p. 544.
13. P. W. Shor, Algorithms for quantum computers: Discrete logarithms and factoring, in Proc. 35th Annual Symposium on Foundations of Computer Science, Los Alamitos, CA, pp. 124-134, IEEE Computer Society Press, New York.
14. V. Vedral, A. Barenco, and A. Ekert, Quantum networks for elementary arithmetic operations, Phys. Rev. A (3) 54 (1996), 147-153.
15. F. Wilczek, Fractional Statistics and Anyon Superconductivity, World Scientific, Teaneack, NJ, 1990.