Presentation | 1998/3/19 Integral Transformations of Discrete Type and Quantum Computing Yoshinori Uesaka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Quantum computer is a computational machinery which is based on an absolutely new principle and utilizes quantum phenomena as its computational resources. It has a potentiality which might exponentially decrease the computational complexity because of the superposition principle. In order to discover better quantum algorithms it might be important to recognize what is essential in quantum computation. To improve such a recognition the present paper shows at first that what a quantum computer does is exactly equivalent to integral transformations of discrete type, say, the discrete Fourier transformation. Second it is pointed out that typical transformations play an important role in construction of well-known quantum algorithms, for examples, factoring integers, data base searching, and so on. Thus it is constructively proved that there is a quantum algorithm which performs a wavelet transformation on an 2^n dimensional space within O(n^2). |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Quantum Computer / Discrete Integral Transformation / Wavelet Transformation / Haar Function System |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1998/3/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Integral Transformations of Discrete Type and Quantum Computing |
Sub Title (in English) | |
Keyword(1) | Quantum Computer |
Keyword(2) | Discrete Integral Transformation |
Keyword(3) | Wavelet Transformation |
Keyword(4) | Haar Function System |
1st Author's Name | Yoshinori Uesaka |
1st Author's Affiliation | Department of Information Sciences, Faculty of Science and Technology() |
Date | 1998/3/19 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 623 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |