Quantum simulation with sum-of-squares spectral amplification
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910926514421760 |
|---|---|
| author | King, Robbie Low, Guang Hao Babbush, Ryan Somma, Rolando D. Rubin, Nicholas C. |
| author_facet | King, Robbie Low, Guang Hao Babbush, Ryan Somma, Rolando D. Rubin, Nicholas C. |
| contents | We present sum-of-squares spectral amplification (SOSSA), a framework for improving quantum simulation relevant to low-energy problems. We show how SOSSA can be applied to problems like energy and phase estimation and provide fast quantum algorithms for these problems that significantly improve over prior art. To illustrate the power of SOSSA in applications, we consider the Sachdev-Ye-Kitaev model, a representative strongly correlated system, and demonstrate asymptotic speedups over generic simulation methods by a factor of the square root of the system size. Our results reinforce those observed in [G.H. Low \textit{et al.}, arXiv:2502.15882 (2025)], where SOSSA was used to achieve state-of-the-art gate costs for phase estimation of real-world quantum chemistry systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_01528 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum simulation with sum-of-squares spectral amplification King, Robbie Low, Guang Hao Babbush, Ryan Somma, Rolando D. Rubin, Nicholas C. Quantum Physics We present sum-of-squares spectral amplification (SOSSA), a framework for improving quantum simulation relevant to low-energy problems. We show how SOSSA can be applied to problems like energy and phase estimation and provide fast quantum algorithms for these problems that significantly improve over prior art. To illustrate the power of SOSSA in applications, we consider the Sachdev-Ye-Kitaev model, a representative strongly correlated system, and demonstrate asymptotic speedups over generic simulation methods by a factor of the square root of the system size. Our results reinforce those observed in [G.H. Low \textit{et al.}, arXiv:2502.15882 (2025)], where SOSSA was used to achieve state-of-the-art gate costs for phase estimation of real-world quantum chemistry systems. |
| title | Quantum simulation with sum-of-squares spectral amplification |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2505.01528 |