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.

Sign up for GitHub

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

Jump to bottom

[TTN] Explore automatic structural optimisation #120

Open

PabloAndresCQ opened this issue May 28, 2024 · 0 comments

Assignees

Labels

Collaborator

PabloAndresCQ commented May 28, 2024

Inspired from the ideas from this paper, I'd like to provide an automated structural optimisation algorithm to the TTN simulator.

I believe this should be done regularly when applying a two-qubit gate if the bond dimension is deemed to be large enough that it's worth to try it.
I believe this should restrict to keeping the tree balanced and just swapping qubits between leaves.
I believe this swapping should be informed by the entropy (or Schmidt rank) between each pair of (qubit, leaf-node). This metric can be efficiently calculated from the TTN via qubit discarding.

PabloAndresCQ added the enhancement label

PabloAndresCQ self-assigned this

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment