Nathaniel Johnston

16 papers A* 1Journal 13Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Reviews: Am. Math. Mon. Nathaniel Johnston
2025	J	`jnl`	Tight bounds for antidistinguishability and circulant sets of pure quantum states. Quantum Nathaniel Johnston, Vincent Russo, Jamie Sikora
2024	J	`jnl`	A new formula for the determinant and bounds on its tensor and Waring ranks. Comb. Probab. Comput. Robin Houston, Adam P. Goucher, Nathaniel Johnston
2023	J	`jnl`	A hierarchy of eigencomputations for polynomial optimization on the sphere. CoRR Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan
2023	A*	`conf`	Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond. FOCS Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan
2022	J	`jnl`	Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond. CoRR Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan
2022	J	`jnl`	Entangled subspaces and generic local state discrimination with pre-shared entanglement. Quantum Benjamin Lovitz, Nathaniel Johnston
2019	J	`jnl`	The Non-m-Positive Dimension of a Positive Linear Map. Quantum Nathaniel Johnston, Benjamin Lovitz, Daniel Puzzuoli
2015	J	`jnl`	Is absolute separability determined by the partial transpose? Quantum Inf. Comput. Srinivasan Arunachalam, Nathaniel Johnston, Vincent Russo
2015	J	`jnl`	Limitations on Separable Measurements by Convex Optimization. IEEE Trans. Inf. Theory Somshubhro Bandyopadhyay, Alessandro Cosentino, Nathaniel Johnston, Vincent Russo, John Watrous, Nengkun Yu
2013	J	`jnl`	Non-uniqueness of minimal superpermutations. Discret. Math. Nathaniel Johnston
2013	—	`conf`	The Minimum Size of Qubit Unextendible Product Bases. TQC Nathaniel Johnston
2012	J	`jnl`	The Complexity of the Puzzles of Final Fantasy XIII-2 CoRR Nathaniel Johnston
2011	J	`jnl`	A family of norms with applications in quantum information theory II. Quantum Inf. Comput. Nathaniel Johnston, David W. Kribs
2010	—	`ch.`	The B36/S125 "2x2" Life-Like Cellular Automaton. Game of Life Cellular Automata Nathaniel Johnston
2009	J	`jnl`	Computing stabilized norms for quantum operations via the theory of completely bounded maps. Quantum Inf. Comput. Nathaniel Johnston, David W. Kribs, Vern I. Paulsen