TeamGraphix / graphix

measurement-based quantum computing (MBQC) compiler and simulator
https://graphix.readthedocs.io
Apache License 2.0
60 stars 21 forks source link

fast pattern standardization/signal-shifting with distributed command sequence #42

Closed masato-fuk closed 1 year ago

masato-fuk commented 1 year ago

Is your feature request related to a problem? Please describe.

The currently implemented pattern opearations(i.e. standardize and shift_signals) take more than a few minutes to handle thousands of node sequences. For much longer sequences, it takes more than an hour. This prevents the execution of larger quantum computations with MBQCs, such as a 50-qubit QFT.

Describe the solution you'd like

I developed a new and efficient method, where a command sequence is distributed to each node and standardized separately. This method reduces unnecessary computations and significantly accelerates operations.

Describe alternatives you've considered

na

Additional context

na