| Paper Abstract and Keywords |
| Presentation |
2023-05-29 15:15
Exponentially tighter cost bound of quantum error mitigation in scrambling quantum circuits
Kento Tsubouchi, Takahiro Sagawa, Nobuyuki Yoshioka (UTokyo) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In this work, we provide a unified way to analyze the sample complexity of various quantum error mitigation methods using the quantum estimation theory. For layered quantum circuits where noiseless unitary of each layer is drawn from a set of unitaries that for unitary 2-design, we show that the lower bound of sample complexity to perform unbiased quantum error mitigation grows exponentially with both the qubit count and circuit depth. Our numerical simulation further support that, even if the circuit is not fully scrambling, such as the brick-wall structure, the noise channel converges to the global depolarizing channel, with its strength growing with the qubit count. We numerically confirm that the sample cost for the converged noise is well described with the derived bound, which implies that our bound is expected to hold for non-random circuits as well. Our work not only reinforces the fundamental limitation in quantum error mitigation, but also provides a novel path towards provably optimal mitigation methods. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Quantum error mitigation / Quantum computation / Quantum Fisher information / Scrambling quantum circuits / / / / |
| Reference Info. |
IEICE Tech. Rep. |
| Paper # |
|
| Date of Issue |
|
| ISSN |
|
| Download PDF |
|
| Conference Information |
| Committee |
QIT |
| Conference Date |
2023-05-29 - 2023-05-30 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Katsura Campus, Kyoto University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Quantum Information |
| Paper Information |
| Registration To |
QIT |
| Conference Code |
2023-05-QIT |
| Language |
English (Japanese title is available) |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Exponentially tighter cost bound of quantum error mitigation in scrambling quantum circuits |
| Sub Title (in English) |
|
| Keyword(1) |
Quantum error mitigation |
| Keyword(2) |
Quantum computation |
| Keyword(3) |
Quantum Fisher information |
| Keyword(4) |
Scrambling quantum circuits |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Kento Tsubouchi |
| 1st Author's Affiliation |
University of Tokyo (UTokyo) |
| 2nd Author's Name |
Takahiro Sagawa |
| 2nd Author's Affiliation |
University of Tokyo (UTokyo) |
| 3rd Author's Name |
Nobuyuki Yoshioka |
| 3rd Author's Affiliation |
University of Tokyo (UTokyo) |
| 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-3 |
| Date Time |
2023-05-29 15:15:00 |
| Presentation Time |
15 minutes |
| Registration for |
QIT |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|