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.

翻译：作为非常规无噪声中级量子模拟器的扩展，本工作引入了一种经典模拟量子Harrow-Hassidim-Lloyd算法的方法，用于从线性系统解空间中进行采样。该模拟的HHL算法随表示线性系统所需的量子比特数呈指数级扩展，这优于HHL算法的态矢量模拟——后者随线性系统规模及其最大（缩放后）特征值的幅度两者均呈指数级扩展。我们通过与Intel量子模拟器进行对比来基准测试所提出的模拟器，并证明了在处理小型线性系统时的运行时优势。