Nathaniel Johnston

According to our database, Nathaniel Johnston authored at least 15 papers between 2009 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Reviews: <i>The Mathematics of Cellular Automata</i> . By Jane Hawkins, American Mathematical Society, 2024. 458 pp., ISBN 978-1-4704-7537-6, $59.00.

Nathaniel Johnston

Am. Math. Mon., February, 2025

Tight bounds for antidistinguishability and circulant sets of pure quantum states.

Nathaniel Johnston, Vincent Russo, Jamie Sikora

Quantum, 2025

2024

A new formula for the determinant and bounds on its tensor and Waring ranks.

Robin Houston, Adam P. Goucher, Nathaniel Johnston

Comb. Probab. Comput., 2024

2023

A hierarchy of eigencomputations for polynomial optimization on the sphere.

Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan

CoRR, 2023

Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond.

Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Entangled subspaces and generic local state discrimination with pre-shared entanglement.

Benjamin Lovitz, Nathaniel Johnston

Quantum, 2022

2019

The Non-m-Positive Dimension of a Positive Linear Map.

Nathaniel Johnston, Benjamin Lovitz, Daniel Puzzuoli

Quantum, 2019

2015

Limitations on Separable Measurements by Convex Optimization.

Somshubhro Bandyopadhyay, Alessandro Cosentino, Nathaniel Johnston, Vincent Russo, John Watrous, Nengkun Yu

IEEE Trans. Inf. Theory, 2015

Is absolute separability determined by the partial transpose?

Srinivasan Arunachalam, Nathaniel Johnston, Vincent Russo

Quantum Inf. Comput., 2015

2013

Non-uniqueness of minimal superpermutations.

Nathaniel Johnston

Discret. Math., 2013

The Minimum Size of Qubit Unextendible Product Bases.

Nathaniel Johnston

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

2012

The Complexity of the Puzzles of Final Fantasy XIII-2

Nathaniel Johnston

CoRR, 2012

2011

A family of norms with applications in quantum information theory II.

Nathaniel Johnston, David W. Kribs

Quantum Inf. Comput., 2011

2010

The B36/S125 "2x2" Life-Like Cellular Automaton.

Nathaniel Johnston

Proceedings of the Game of Life Cellular Automata., 2010

2009

Computing stabilized norms for quantum operations via the theory of completely bounded maps.

Nathaniel Johnston, David W. Kribs, Vern I. Paulsen

Quantum Inf. Comput., 2009