IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top Page Go Previous   [Japanese] / [English] 

Paper Abstract and Keywords
Presentation 2022-12-09 17:45
Success probability of quantum phase estimation algorithms using approximate quantum Fourier transforms
Kiyonari Katsura, Noboru Kunihiro (Tsukuba Univ.)
Abstract (in Japanese) (See Japanese page) 
(in English) It is known that the RSA can be solved in realistic time by Shor's algorithm with the large-scale quantum computer. In order to reduce the required computational resources, approximations are made to remove phase rotation gates with small angles. Knowing the trade-off between approximation parameters and the probability of success of the algorithm is important in determining the approximation parameters based on the available computational resources and the size of the problem to be handled.
In this study, the success probability of the algorithm was evaluated numerically to clarify the trade-off between approximation parameters and success rate for quantum phase estimation using approximate Fourier transforms. Shor's algorithm is an application of quantum phase estimation, and the success rate evaluation for phase estimation is directly applicable. This allows the approximation parameters to be determined appropriately.
Keyword (in Japanese) (See Japanese page) 
(in English) Shor's algorithm / quantum phase estimation / quantum Fourier transform / / / / /  
Reference Info. IEICE Tech. Rep.
Paper #  
Date of Issue  
ISSN  
Download PDF

Conference Information
Committee QIT  
Conference Date 2022-12-08 - 2022-12-09 
Place (in Japanese) (See Japanese page) 
Place (in English) Keio Univ. 
Topics (in Japanese) (See Japanese page) 
Topics (in English) Quantum Information 
Paper Information
Registration To QIT 
Conference Code 2022-12-QIT 
Language Japanese 
Title (in Japanese) (See Japanese page) 
Sub Title (in Japanese) (See Japanese page) 
Title (in English) Success probability of quantum phase estimation algorithms using approximate quantum Fourier transforms 
Sub Title (in English)  
Keyword(1) Shor's algorithm  
Keyword(2) quantum phase estimation  
Keyword(3) quantum Fourier transform  
Keyword(4)  
Keyword(5)  
Keyword(6)  
Keyword(7)  
Keyword(8)  
1st Author's Name Kiyonari Katsura  
1st Author's Affiliation University of Tsukuba (Tsukuba Univ.)
2nd Author's Name Noboru Kunihiro  
2nd Author's Affiliation University of Tsukuba (Tsukuba Univ.)
3rd Author's Name  
3rd Author's Affiliation ()
4th Author's Name  
4th Author's Affiliation ()
5th Author's Name  
5th Author's Affiliation ()
6th Author's Name  
6th Author's Affiliation ()
7th Author's Name  
7th Author's Affiliation ()
8th Author's Name  
8th Author's Affiliation ()
9th Author's Name  
9th Author's Affiliation ()
10th Author's Name  
10th Author's Affiliation ()
11th Author's Name  
11th Author's Affiliation ()
12th Author's Name  
12th Author's Affiliation ()
13th Author's Name  
13th Author's Affiliation ()
14th Author's Name  
14th Author's Affiliation ()
15th Author's Name  
15th Author's Affiliation ()
16th Author's Name  
16th Author's Affiliation ()
17th Author's Name  
17th Author's Affiliation ()
18th Author's Name  
18th Author's Affiliation ()
19th Author's Name  
19th Author's Affiliation ()
20th Author's Name  
20th Author's Affiliation ()
Speaker Author-1 
Date Time 2022-12-09 17:45:00 
Presentation Time 15 minutes 
Registration for QIT 
Paper #  
Volume (vol) vol. 
Number (no)  
Page  
#Pages  
Date of Issue  


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan