Basis-Adaptive Sparse-State Simulation of Quantum Circuits

Ch Nihar Kartikeya, Anjana K, Bijita Sarma, Sangkha Borah

arXivarxiv/2605.27285May 26, 2026quant-phscore 0

Classical simulation of many-body quantum systems remains economical only when wavefunction amplitudes stay localized in the working basis. Fixed-basis sparse-state simulators scale memory as $\mathcal{O}(k)$ by keeping the largest computational-basis amplitudes; however, fidelity drops once entanglement or basis rotations spread weight across the Hilbert space. In this work, we introduce an algorithm called Basis-Adaptive Sparse-State Simulation (BASS), which updates each qubit's local representation basis during execution rather than locking the computational basis for the entire circuit.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.27285
curl -X POST /api/v1/records/arxiv/2605.27285/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.27285/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'