search

quantumlib / Stim

A fast stabilizer circuit library.
Apache License 2.0
310 stars 90 forks source link

Track overall phase? #733

Closed amirebrahimi closed 1 month ago

amirebrahimi commented 4 months ago

How difficult would it be to add phase tracking to Tableau/simulators as an option (disabled by default)?

Strilanc commented 4 months ago

My understanding was that phase tracking made the Hadamard gate have quadratic cost instead of linear cost, so the performance characteristics were quite different and it requires a totally different simulation strategy.

I'm not opposed to adding a simulator that can do it, but I suspect we're talking about a week's or a month's worth of programming work.

Strilanc commented 1 month ago

Closing this as "too much work; out of scope; though not opposed"