| Presentation | 2001/1/18 Quantum order-finding by linear programming theory Ryuichi SAWAE, Kenichi TAKARABE, Toshio SAKATA, Minaru TEI, Kenji FUKUDA, Yusuke MATUDA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Order-finding problem for a permutation π with the 2^n members is to find the least number r for any member y in the 2^n members by the r iterations of which the member y returns to the original position. The number of oracle queries for classical computation increases exponentially in n of π. The quantum computation overcomes this difficulty by its inherent parallel processing. However, to show the advantage of the quantum computation for the order-finding problem, it is needed to know whether the quantum computation could give the probability to get the correct answer larger than the classicalprobabilistic guess. This is considered by the liner programming theory. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Quantum Computing / Order-finding problem / Linear programming |
| Paper # | PS2000-65,OFT2000-75,OPE2000-127,LQE2000-108 |
| Date of Issue |
| Conference Information | |
| Committee | OFT |
|---|---|
| Conference Date | 2001/1/18(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 | Optical Fiber Technology (OFT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Quantum order-finding by linear programming theory |
| Sub Title (in English) | |
| Keyword(1) | Quantum Computing |
| Keyword(2) | Order-finding problem |
| Keyword(3) | Linear programming |
| 1st Author's Name | Ryuichi SAWAE |
| 1st Author's Affiliation | Okayama University of Science, Department of Applied Mathematics() |
| 2nd Author's Name | Kenichi TAKARABE |
| 2nd Author's Affiliation | Okayama University of Science, Department of Applied Science |
| 3rd Author's Name | Toshio SAKATA |
| 3rd Author's Affiliation | Kyushu Institute of Design, Department of Industrial Design |
| 4th Author's Name | Minaru TEI |
| 4th Author's Affiliation | Okayama University of Science, Department of Electronic Engineering |
| 5th Author's Name | Kenji FUKUDA |
| 5th Author's Affiliation | Okayama University of Science, Department of Applied Mathematics |
| 6th Author's Name | Yusuke MATUDA |
| 6th Author's Affiliation | Okayama University of Science, Department of Applied Mathematics |
| Date | 2001/1/18 |
| Paper # | PS2000-65,OFT2000-75,OPE2000-127,LQE2000-108 |
| Volume (vol) | vol.100 |
| Number (no) | 588 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |