Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Exposed measurement operations are fundamentally slow #9

Closed
WrathfulSpatula opened this issue Oct 10, 2021 · 1 comment
Closed

Exposed measurement operations are fundamentally slow #9

WrathfulSpatula opened this issue Oct 10, 2021 · 1 comment
Assignees

Comments

@WrathfulSpatula
Copy link
Contributor

Comparing Qrack performance to that of PyQrack, PyQrack is at an extreme disadvantage on a task like a QFT of a permutation basis eigenstate. Controlling for other potential causes, I have identified that this is due to the measurement methods selectively exposed in PyQrack.

At least for single-shot circuit simulation, we should directly expose non-sampling-based measurement methods. Ultimately, we should address the efficiency of sampling methods, as well.

@WrathfulSpatula WrathfulSpatula self-assigned this Oct 10, 2021
@WrathfulSpatula
Copy link
Contributor Author

By the way, for the moment, if you are using Schmidt decomposition, (which is on by default,) measure this way, for single-shot circuit samples:

sample = 0
for i in range(len(qubits)):
    sample |= 1 << sim.m(qubits[i])

For low-entanglement circuits, the difference in execution time is fundamentally stark.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant