Skip to content

[TTN] Explore automatic structural optimisation #120

@PabloAndresCQ

Description

@PabloAndresCQ

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.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions