485 citations · 2.2k across the 55 of their papers we have counts for
30 papers · 1 filter
(No) Quantum space-time tradeoff for USTCON
Simon Apers, Stacey Jeffery, Galina Pass +1
Undirected -connectivity is important both for its applications in network problems, and for its theoretical connections with logspace complexity. Classically, a long line of w…
The minimal canonical form of a tensor network
Arturo Acuaviva, Visu Makam, Harold Nieuwboer +4
Tensor networks have a gauge degree of freedom on the virtual degrees of freedom that are contracted. A canonical form is a choice of fixing this degree of freedom. For matrix prod…
Random tensor networks with nontrivial links
Newton Cheng, Cécilia Lancien, Geoff Penington +2
Random tensor networks are a powerful toy model for understanding the entanglement structure of holographic quantum gravity. However, unlike holographic quantum gravity, their enta…
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
Sepehr Nezami, Henry W. Lin, Adam R. Brown +6
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we ela…
A converse to Lieb-Robinson bounds in one dimension using index theory
Daniel Ranard, Michael Walter, Freek Witteveen
Unitary dynamics with a strict causal cone (or "light cone") have been studied extensively, under the name of quantum cellular automata (QCAs). In particular, QCAs in one dimension…
Quantum algorithms for matrix scaling and matrix balancing
Joran van Apeldoorn, Sander Gribling, Yinan Li +3
Matrix scaling and matrix balancing are two basic linear-algebraic problems with a wide variety of applications, such as approximating the permanent, and pre-conditioning linear sy…