activity
20132017
most citedTensor Network Contractions for #SAT

44 citations · 73 across the 7 of their papers we have counts for

collaborators

9 papers

quant-ph2017

A new degree bound for local unitary and -qubit SLOCC Invariants

Jacob Turner

Deep connections between invariant theory and entanglement have been known for some time and been the object of intense study. This includes the study of local unitary equivalence…

math.RT2017

A Finite-Tame-Wild Trichotomy Theorem for Tensor Diagrams

Jacob Turner

In this paper, we consider the problem of determining when two tensor networks are equivalent under a heterogeneous change of basis. In particular, to a string diagram in a certain…

quant-ph2017★ 6 cited

Topological classification of time-asymmetry in unitary quantum processes

Jacob Biamonte, Jacob Turner

Understanding which physical processes are symmetric with respect to time inversion is a ubiquitous problem in physics. In quantum physics, effective gauge fields allow emulation o…

math.AG2015★ 1 cited

Tensors Masquerading as Matchgates: Relaxing Planarity Restrictions on Pfaffian Circuits

Jacob Turner

Holographic algorithms, alternatively known as Pfaffian circuits, have received a great deal of attention for giving polynomial-time algorithms of -hard problems. Muc…

math.RT2015★ 7 cited

A Complete Set of Invariants for LU-Equivalence of Density Operators

Jacob Turner, Jason Morton

We show that two density operators of mixed quantum states are in the same local unitary orbit if and only if they agree on polynomial invariants in a certain Noetherian ring for w…

quant-ph2014★ 44 cited

Tensor Network Contractions for #SAT

Jacob D. Biamonte, Jason Morton, Jacob W. Turner

The computational cost of counting the number of solutions satisfying a Boolean formula, which is a problem instance of #SAT, has proven subtle to quantify. Even when finding indiv…