Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908997214273536 |
|---|---|
| author | Robertson, Reece Bhave, Ameya |
| author_facet | Robertson, Reece Bhave, Ameya |
| contents | In an extension of the Unconventional Noiseless Intermediate Quantum Emulator, this work introduces a classical emulation of the quantum Harrow-Hassidim-Lloyd algorithm for sampling from the solution space of linear systems. The emulated HHL algorithm scales exponentially with the number of qubits required to represent the linear system, which is an advantage over the state vector simulation of the HHL algorithm, which scales exponentially as a function of both the size of the linear system and the magnitude of its largest (scaled) eigenvalue. We benchmark our emulator by comparing it with the Intel Quantum Simulator and demonstrate a runtime advantage for small linear systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_25148 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm Robertson, Reece Bhave, Ameya Quantum Physics Mathematical Software In an extension of the Unconventional Noiseless Intermediate Quantum Emulator, this work introduces a classical emulation of the quantum Harrow-Hassidim-Lloyd algorithm for sampling from the solution space of linear systems. The emulated HHL algorithm scales exponentially with the number of qubits required to represent the linear system, which is an advantage over the state vector simulation of the HHL algorithm, which scales exponentially as a function of both the size of the linear system and the magnitude of its largest (scaled) eigenvalue. We benchmark our emulator by comparing it with the Intel Quantum Simulator and demonstrate a runtime advantage for small linear systems. |
| title | Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm |
| topic | Quantum Physics Mathematical Software |
| url | https://arxiv.org/abs/2604.25148 |