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)

The B36/S125 "2x2" Life-Like Cellular Automaton. - Nathaniel Johnston (Game of Life Cellular Automata, 2010)

A family of norms with applications in quantum information theory II. - Nathaniel Johnston; David W. Kribs (Quantum Inf. Comput., 2011)

The Complexity of the Puzzles of Final Fantasy XIII-2 - Nathaniel Johnston (CoRR, 2012)

The Minimum Size of Qubit Unextendible Product Bases. - Nathaniel Johnston (TQC, 2013)

Non-uniqueness of minimal superpermutations. - Nathaniel Johnston (Discret. Math., 2013)

Is absolute separability determined by the partial transpose? - Srinivasan Arunachalam; Nathaniel Johnston; Vincent Russo (Quantum Inf. Comput., 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)

The Non-m-Positive Dimension of a Positive Linear Map. - Nathaniel Johnston; Benjamin Lovitz; Daniel Puzzuoli (Quantum, 2019)

Entangled subspaces and generic local state discrimination with pre-shared entanglement. - Benjamin Lovitz; Nathaniel Johnston (Quantum, 2022)

Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond. - Nathaniel Johnston; Benjamin Lovitz; Aravindan Vijayaraghavan (FOCS, 2023)

A hierarchy of eigencomputations for polynomial optimization on the sphere. - Nathaniel Johnston; Benjamin Lovitz; Aravindan Vijayaraghavan (CoRR, 2023)

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)

Tight bounds for antidistinguishability and circulant sets of pure quantum states. - Nathaniel Johnston; Vincent Russo; Jamie Sikora (Quantum, 2025)

Reviews: The Mathematics of Cellular Automata . By Jane Hawkins, American Mathematical Society, 2024. 458 pp., ISBN 978-1-4704-7537-6, $59.00. - Nathaniel Johnston (Am. Math. Mon., 2025)