Iterative Matrix Product State Simulation for Scalable Grover’s Algorithm
Mei Ian Sam 1 , Tzu-Ling Kuo 2 3 , Tai-Yue Li 3 * · 2026
Read Iterative Matrix Product State Simulation for Scalable Grover’s Algorithm by Mei Ian Sam 1 , Tzu-Ling Kuo 2 3 , Tai-Yue Li 3 * (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03832.txt.
Description
Mei Ian Sam, Tzu-Ling Kuo, and Tai-Yue Li speed up classical simulation of Grover's search algorithm using matrix product states, a compact way to represent quantum states. Grover's algorithm offers a quadratic speedup for unstructured search. Today's noisy quantum devices are too small and error-prone to validate it at scale, so good classical simulators are essential for development and hardware assessment.
Working in the NVIDIA CUDA-Q environment, the team compared iterative and ordinary Grover circuits on statevector and matrix product backends. At twenty-nine qubits, the iterative circuit on the compact backend ran about fifteen times faster than the ordinary circuit and several times faster than the statevector backend. Sampling stayed stable even at a single shot for larger qubit counts. Faster simulation lets researchers test bigger searches before hardware catches up.
Catalog record
| CREATOR | Mei Ian Sam 1 , Tzu-Ling Kuo 2 3 , Tai-Yue Li 3 * |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03832