top of page

Benjamin Lovitz

publications and
preprints

image

pnp-quill-and-parchment-1.jpeg
bullseye.jpg

Selected papers are marked with​

​

Counterexamples to additivity of minimum output p-Rényi entropy of quantum channels for p>3/4 and 0≤p<1/4
Debbie Leung, Benjamin Lovitz and Peixue Wue

arXiv preprint, 2026

​​

​

Nearly tight bounds for testing tree tensor network states
Benjamin Lovitz and Angus Lowe

IEEE Transactions on Information Theory, 2026

Contributed talk at QIP 2025 (talk given by Angus)

​

​

Constructive counterexamples to the additivity of minimum output Rényi entropy of quantum channels for all p > 1
Harm Derksen and Benjamin Lovitz​

IEEE 67th Annual Symposium on Foundations of Computer Science (FOCS), 2026

Short plenary talk at QIP 2026

​​

​

bullseye.jpg

The complexity of perfect quantum state classification
Nathaniel Johnston, Benjamin Lovitz, Vincent Russo and Jamie Sikora
arXiv preprint, 2025

​

​

A linear-time algorithm for Chow decompositions
Alexander Taveira Blomenhofer and Benjamin Lovitz
arXiv preprint, 2025

​

​

bullseye.jpg

A hierarchy of eigencomputations for polynomial optimization on the sphere
Benjamin Lovitz and Nathaniel Johnston
Mathematical Programming, 2025

​

​

Publcations and preprints

Linear preservers of secant varieties and other varieties of tensors
Fulvio Gesmundo, Young In Han, and Benjamin Lovitz
Journal of Symbolic Computation, 2025

​

​

X-arability of mixed quantum states
Harm Derksen, Nathaniel Johnston, and Benjamin Lovitz

arXiv preprint, 2024

​

​

bullseye.jpg

A generalization of Kruskal's theorem on tensor decomposition

Benjamin Lovitz and Fedor Petrov
Forum of Mathematics, Sigma, 2023​

​

​

bullseye.jpg

Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond
Nathaniel Johnston, Benjamin Lovitz, and Aravindan Vijayaraghavan

IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023​

​

​

A complete hierarchy of linear systems for certifying quantum entanglement of subspaces
Nathaniel Johnston, Benjamin Lovitz, and Aravindan Vijayaraghavan
Physical Review A, 2022

Contributed talk at QIP 2023​

​

​

Entangled subspaces and generic local state discrimination with pre-shared entanglement
Benjamin Lovitz and Nathaniel Johnston
Quantum, 2022​

​

​

New techniques for bounding stabilizer rank

Benjamin Lovitz and Vincent Steffan
Quantum, 2022

Contributed talk at QIP 2022​

​

​

Toward a generalization of Kruskal's theorem on tensor decomposition
Benjamin Lovitz
arXiv preprint, 2020

​

​

The non-m-positive dimension of a positive linear map
Nathaniel Johnston, Benjamin Lovitz, and Daniel Puzzuoli
Quantum, 2019

​

​

On decomposable correlation matrices

Benjamin Lovitz
Linear and Multilinear Algebra, 2019

​

​

tetris-T.png

Families of quantum fingerprinting protocols

Benjamin Lovitz and Norbert Lütkenhaus

Physical Review A, 2018

​

​

Practical quantum appointment scheduling

Dave Touchette, Benjamin Lovitz, and Norbert Lütkenhaus

Physical Review A, 2018

​

​

Perfect state transfer in Laplacian quantum walk

Rachael Alvir, Sophia Dever, Benjamin Lovitz, James Myer, Christino Tamon, Yan Xu, and Hanmeng Zhan

Journal of Algebraic Combinatorics, 2016

​

​

Theses
theses
tetris-Z.png

Tensors: Entanglement, Geometry, and Combinatorics

Benjamin Lovitz

Phd thesis. University of Waterloo, 2022

​

​

Practical quantum fingerprinting and appointment scheduling

Benjamin Lovitz

MSc thesis. University of Waterloo, 2017

​

​

Optical frequency doubling

Benjamin Lovitz

Honours B.A. thesis. Bates College, 2015

​

​

tetris-L.png
bottom of page