search

QuState / PhastFT

A high-performance, "quantum-inspired" Fast Fourier Transform (FFT) library written in pure and safe Rust.
Apache License 2.0
193 stars 8 forks source link

Faster twiddles #1

Closed Shnatsel closed 6 months ago

Shnatsel commented 6 months ago

Improves the benchmark for the highest cubit count by 17%

Regresses performance below 21 cubits

Godbolt: https://godbolt.org/z/qdx6ozo9x

Not actually tested for correctness!

Shnatsel commented 6 months ago

Closing in favor of #2