Contraction of matchgate tensor networks on non-planar graphs

MaRDI QIDQ3633642zbMATH OpenFDO

Authors Sergey Bravyi

Publication date 23 June 2009

Full work available at URL https://arxiv.org/abs/0801.2989

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Quantum computation (81P68)

Recommendations

• Theory and Applications of Models of Computation
• Valiant's holant theorem and matchgate tensors
• Tensor networks and the enumerative geometry of graphs
• Duality of graphical models and tensor networks
• Quantum computation and the evaluation of tensor networks

Cited in

(9)

• Majorana fermion codes
• The rational approximations of the unitary groups
• Matchgate shadows for fermionic quantum simulation
• Tensor network contractions for \#SAT
• On the optimal linear contraction order of tree tensor networks, and beyond
• Computing the Tutte polynomial of lattice path matroids using determinantal circuits
• Clifford gates in the Holant framework
• Duality of graphical models and tensor networks
• Boundary theories of critical matchgate tensor networks

This page was built for publication: Contraction of matchgate tensor networks on non-planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3633642)