Barriers for fast matrix multiplication from irreversibility

M Christandl, P Vrana, J Zuiddam - arXiv preprint arXiv:1812.06952, 2018 - arxiv.org
Determining the asymptotic algebraic complexity of matrix multiplication, succinctly
represented by the matrix multiplication exponent $\omega $, is a central problem in …

Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes

P Bürgisser, C Franks, A Garg… - 2018 IEEE 59th …, 2018 - ieeexplore.ieee.org
We present a polynomial time algorithm to approximately scale tensors of any format to
arbitrary prescribed marginals (whenever possible). This unifies and generalizes a …

Recent progress on scaling algorithms and applications

A Garg, R Oliveira - arXiv preprint arXiv:1808.09669, 2018 - arxiv.org
Scaling problems have a rich and diverse history, and thereby have found numerous
applications in several fields of science and engineering. For instance, the matrix scaling …

Universal points in the asymptotic spectrum of tensors

M Christandl, P Vrana, J Zuiddam - … of the 50th Annual ACM SIGACT …, 2018 - dl.acm.org
The asymptotic restriction problem for tensors s and t is to find the smallest β≥ 0 such that
the n th tensor power of t can be obtained from the (β n+ o (n)) th tensor power of s by …

A generalization of the injectivity condition for projected entangled pair states

A Molnar, Y Ge, N Schuch, JI Cirac - Journal of Mathematical Physics, 2018 - pubs.aip.org
We introduce a family of tensor network states that we term semi-injective Projected
Entangled-Pair States (PEPSs). They extend the class of injective PEPSs and include other …

Entanglement robustness against particle loss in multiqubit systems

A Neven, J Martin, T Bastin - Physical Review A, 2018 - APS
When some of the parties of a multipartite entangled pure state are lost, the question arises
whether the residual mixed state is also entangled, in which case the initial entangled pure …

Experimental classification of entanglement in arbitrary three-qubit pure states on an NMR quantum information processor

A Singh, H Singh, K Dorai, Arvind - Physical Review A, 2018 - APS
We undertake experimental detection of the entanglement present in arbitrary three-qubit
pure quantum states on an NMR quantum information processor. Measurements of only four …

[图书][B] Algebraic complexity, asymptotic spectra and entanglement polytopes

J Zuiddam - 2018 - eprints.illc.uva.nl
Matrix rank is well-known to be multiplicative under the Kronecker product, additive under
the direct sum, normalised on identity matrices and non-increasing under multiplying from …

[HTML][HTML] EntangleNet: Theoretical Reestablishment of Entanglement in Quantum Networks

MZ Mina, PG Popescu - Applied Sciences, 2018 - mdpi.com
In the practical context of quantum networks, the most reliable method of transmitting
quantum information is via teleportation because quantum states are highly sensitive …

[HTML][HTML] A new class of non-identifiable skew-symmetric tensors

A Bernardi, D Vanzo - Annali di Matematica Pura ed Applicata (1923-), 2018 - Springer
We prove that the generic element of the fifth secant variety σ _5 (Gr (P^ 2, P^ 9)) ⊂ P (⋀^ 3
C^ 10) σ 5 (G r (P 2, P 9))⊂ P (⋀ 3 C 10) of the Grassmannian of planes of P^ 9 P 9 has …