| Paper Abstract and Keywords |
| Presentation |
2023-12-18 15:50
Quantum Circuit Unoptimization and Its Application to Compiler Benchmark
Yusei Mori (Osaka Univ.), Hideaki Hakoshima (QIQB), Kyohei Sudo (Osaka Univ.), Toshio Mori (QIQB), Kosuke Mitarai (Osaka Univ.), Keisuke Fujii (Osaka Univ./RQC) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
We initiate and construct a quantum algorithmic primitive called quantum circuit unoptimization, which makes a given quantum circuit complex by introducing some redundancies while preserving circuit equivalence, i.e., the inverse operation of circuit optimization. Using quantum circuit unoptimization, we propose the quantum circuit equivalence test, a decision problem contained both in NP and BQP classes. Furthermore, as a practical application, we construct concrete unoptimization recipes to generate compiler benchmarks and evaluate circuit optimization performance using Qiskit and Pytket. Our numerical simulations demonstrate that quantum circuit unoptimizer systematically generates redundant circuits that are challenging for compilers to optimize, which can be used to compare the performance of different compilers and improve them. We also offer potential applications of quantum circuit unoptimization, such as generating quantum advantageous machine learning datasets and quantum computer fidelity benchmarks. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Circuit optimization / Circuit equivalence test / Compiler benchmark / / / / / |
| 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 |
English (Japanese title is available) |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Quantum Circuit Unoptimization and Its Application to Compiler Benchmark |
| Sub Title (in English) |
|
| Keyword(1) |
Circuit optimization |
| Keyword(2) |
Circuit equivalence test |
| Keyword(3) |
Compiler benchmark |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Yusei Mori |
| 1st Author's Affiliation |
Osaka University (Osaka Univ.) |
| 2nd Author's Name |
Hideaki Hakoshima |
| 2nd Author's Affiliation |
Center for Quantum Information and Quantum Biology (QIQB) |
| 3rd Author's Name |
Kyohei Sudo |
| 3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
| 4th Author's Name |
Toshio Mori |
| 4th Author's Affiliation |
Center for Quantum Information and Quantum Biology (QIQB) |
| 5th Author's Name |
Kosuke Mitarai |
| 5th Author's Affiliation |
Osaka University/Center for Quantum Information and Quantum Biology (Osaka Univ.) |
| 6th Author's Name |
Keisuke Fujii |
| 6th Author's Affiliation |
Osaka University/Center for Quantum Information and Quantum Biology/Center for Quantum Computer, RIKEN (Osaka Univ./RQC) |
| 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-18 15:50:00 |
| Presentation Time |
15 minutes |
| Registration for |
QIT |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|