Presentation | 2009-07-23 Note on Formulation of QDFT Based on FTM Gate Hiroki SATO, Noboru WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | It takes huge times to solve the Factorization of large numbers on the usual computer. Shor showed that it could be solved in a polynomial-time by using the factorizaton algorithm which is called Shor's factorization algorithm on the quantum computer. Quantum discrete Fourier transtorm (QDFT) plays an important role in Shor's factorization algorithm. In this paper, we formulated QDFT by the quantum channel based on FTM gate which is an reversible logical gate consisted of optical devices. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | quantum computer / Shor's factorization algorithm / quantum discrete Fourier transform / FTM gate |
Paper # | IT2009-6 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2009/7/16(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 | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Note on Formulation of QDFT Based on FTM Gate |
Sub Title (in English) | |
Keyword(1) | quantum computer |
Keyword(2) | Shor's factorization algorithm |
Keyword(3) | quantum discrete Fourier transform |
Keyword(4) | FTM gate |
1st Author's Name | Hiroki SATO |
1st Author's Affiliation | Faculty of Science and Engineering, Tokyo University of Science() |
2nd Author's Name | Noboru WATANABE |
2nd Author's Affiliation | Faculty of Science and Engineering, Tokyo University of Science |
Date | 2009-07-23 |
Paper # | IT2009-6 |
Volume (vol) | vol.109 |
Number (no) | 143 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |