unitaryfund / qrack

Comprehensive, GPU accelerated framework for developing universal virtual quantum processors
https://qrack.readthedocs.io/en/latest/
GNU Lesser General Public License v3.0
174 stars 38 forks source link

QBdtHybrid #998

Closed WrathfulSpatula closed 11 months ago

WrathfulSpatula commented 11 months ago

While we've tried various "hybridizations" of quantum binary decision diagrams (QBDD) with state vector simulation and other methods in the past, they as of yet have not given any compelling practical advantages in general use cases, as best the Qrack team can assess.

Trying a slightly different approach with the new QBdtHybrid, this might remain the case, like for the quantum Fourier transform or random circuit sampling. However, holistic integration with the overall "layer stack" seems significantly improved, with this approach, and special-case advantages might improved. (We still need to collect additional benchmark data, to test this.)