| Paper Abstract and Keywords |
| Presentation |
2023-12-17 17:30
[Poster Presentation]
Improvement of Quantum Read-only Memory and its Application to Resource Evaluation for Factoring Small Integers on NISQ Devices
Kiyonari Katsura, Noboru Kunihiro (Tsukuba Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
The discovery of Shor's algorithm for integer factorization has revealed the potential vulnerability of current cryptographic systems to future decryption. Consequently, to accurately estimate the timeframe for decryption, it is essential to evaluate the factorization capabilities of current quantum hardware. While experiments with Shor's algorithm on actual quantum devices have been conducted, circuit simplifications have hindered precise assessments. Moreover, among various proposed circuit constructions, it remains unclear which is most efficient for factoring small integers. In this study, we aim to identify the most efficient circuit constructions and its computational resources for factoring small integers, such as $N=21$, to assess the factorization capabilities of current quantum devices. Firstly, we propose a more efficient circuit for one of the circuit components, namely the quantum read-only memory(QROM). Subsequently, we compare the computational resources required for factoring $N=21$ using different circuit constructions. The results indicate that factorizing $N=21$ requires a quantum circuit with 24 qubits and a cx depth of 8187, making experimental implementation on current NISQ devices challenging. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Shor's algorithm / Quantum Read-Only memory / / / / / / |
| Reference Info. |
IEICE Tech. Rep. |
| Paper # |
|
| Date of Issue |
|
| ISSN |
|
| Download PDF |
|
| Conference Information |
| Committee |
QIT |
| Conference Date |
2023-12-17 - 2023-12-19 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
OIST |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Quantum Information |
| Paper Information |
| Registration To |
QIT |
| Conference Code |
2023-12-QIT |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Improvement of Quantum Read-only Memory and its Application to Resource Evaluation for Factoring Small Integers on NISQ Devices |
| Sub Title (in English) |
|
| Keyword(1) |
Shor's algorithm |
| Keyword(2) |
Quantum Read-Only memory |
| Keyword(3) |
|
| 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 |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2023-12-17 17:30:00 |
| Presentation Time |
120 minutes |
| Registration for |
QIT |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|