Eigenvalue-Invariant Transformation of Ising Problem for Anti-Crossing Mitigation in Quantum Annealing
| Autor: | Toru Fujii, Koshi Komuro, Yosuke Okudaira, Masayasu Sawada |
|---|---|
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | Journal of the Physical Society of Japan. 92 |
| ISSN: | 1347-4073 0031-9015 |
| DOI: | 10.7566/jpsj.92.044001 |
| Popis: | We have proposed the energy landscape transformation of Ising problems (ELTIP), which changes the combination of the state and eigenvalue without changing all the original eigenvalues [arXiv:2202.05927]. We study how the ELTIP affects the anti-crossing between two levels of the ground and first excited states during quantum annealing. We use a 5-spin maximum-weighted independent set for the problem to numerically investigate the anticrossing. For comparison, we introduce a non-stoquastic Hamiltonian that adds antiferromagnetic interaction to the normal transverse magnetic field. Annealing with the non-stoquastic Hamiltonian is effective for difficult problems. The non-stoquastic Hamiltonian mitigates the anti-crossing when only the energy gap between the ground state and the first excited state of the final state is small. When the ELTIP is used, the anti-crossing disappears. For the problems investigated in this paper, the ELTIP shortens the annealing time to guarantee adiabatic change more than the non-stoquastic Hamiltonian. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|