-
|
Hi Stefan! I’m pretty sure you've considered the functionality of inverting tableaux, as discussed in 2.3.3 Inverting Tableaus. My question pertains to the following context: "stim improves the asymptotic complexity of deterministic measurement from quadratic to linear by efficiently tracking the inverse of the circuit's stabilizer tableau". On a small tangent: There are spelling errors in the aforementioned paper as Tableaus is used 👀 Is it meaningful for us to implement inverting tableaux, or is there currently a workaround for this? Thank you! |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment 1 reply
-
|
Inverting a Clifford operation is easy, with the |
Beta Was this translation helpful? Give feedback.
-
|
Yup, it would be a nice good first issue as well! Edit: #448 |
Beta Was this translation helpful? Give feedback.
Inverting a Clifford operation is easy, with the
invfunction. What stim does is not really inverting a tableau after the fact, rather it just always tracks the application of the inverse Clifford operation. That would be nice to have and relatively easy to implement -- the difficulty might actually be just properly documenting and designing the API (and benchmarking to prove there is a performance improvement)