| Paper Abstract and Keywords |
| Presentation |
2026-11-05 13:10
[Poster Presentation]
Numerical Verification of Non-Unitary Time Evolution via Linear Combination of Hamiltonian Simulation Rikishi Ukezono, Kosuke Mitarai (UOsaka) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
We conducted numerical experiments on the linear combination of Hamiltonian simulation (LCHS) method, which represents linear non-unitary time evolution as a linear combination of Hamiltonian simulations, to obtain practical design guidelines.
First, for homogeneous problems, we measured the LCHS approximation error, integral discretization error, and QSP polynomial approximation error using vector norms, and searched for an error allocation that minimizes the QSP degree d while satisfying the target accuracy. Since the query complexity of LCHS is governed by the QSP degree required to implement its constituent unitaries, reducing d directly lowers the query cost. The numerical results showed that accounting for empirical errors yielded a modest reduction in d. However, substantial reductions were difficult to achieve because the approximation error of approximate LCHS dominated the total error and showed little reduction when evaluated empirically.
Second, for inhomogeneous problems with a constant source term, we compared Lap-LCHS, based on the variation-of-constants formula, with an approach that applies LCHS after converting the inhomogeneous system into an augmented homogeneous system. The numerical results showed that the time T_amp^* obtained by comparing the linear-combination-of-unitaries (LCU) normalization factors, closely matched the crossover time at which the cost ratio ρ(T)=Q_aug/Q_Lap equals one. This agreement demonstrated the usefulness of T_amp^* as a practical criterion for selecting between the two methods. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Approximate LCHS / Lap-LCHS / Non-unitary time evolution / Empirical error / Query complexity / Design guidelines / / |
| Reference Info. |
IEICE Tech. Rep. |
| Paper # |
|
| Date of Issue |
|
| ISSN |
|
| Download PDF |
|
| Conference Information |
| Committee |
QIT |
| Conference Date |
2026-11-04 - 2026-11-06 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Ritsumeikan University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Quantum Information |
| Paper Information |
| Registration To |
QIT |
| Conference Code |
2026-11-QIT |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Numerical Verification of Non-Unitary Time Evolution via Linear Combination of Hamiltonian Simulation |
| Sub Title (in English) |
|
| Keyword(1) |
Approximate LCHS |
| Keyword(2) |
Lap-LCHS |
| Keyword(3) |
Non-unitary time evolution |
| Keyword(4) |
Empirical error |
| Keyword(5) |
Query complexity |
| Keyword(6) |
Design guidelines |
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Rikishi Ukezono |
| 1st Author's Affiliation |
The University of Osaka (UOsaka) |
| 2nd Author's Name |
Kosuke Mitarai |
| 2nd Author's Affiliation |
The University of Osaka (UOsaka) |
| 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 |
2026-11-05 13:10:00 |
| Presentation Time |
90 minutes |
| Registration for |
QIT |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|