4 papers
Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false
Adam Bene Watts, Charles R. Chen, J. William Helton +1
Parallelization is a major challenge in quantum algorithms due to physical constraints like no-cloning. This is vividly illustrated by the conjecture of Moore and Nilsson from thei…
Coherence in Property Testing: Quantum-Classical Collapses and Separations
Fernando Granha Jeronimo, Nir Magrafta, Joseph Slote +1
Understanding the power and limitations of classical and quantum information and how they differ is a fundamental endeavor. In property testing of distributions, a tester is given…
Testing classical properties from quantum data
Matthias C. Caro, Preksha Naik, Joseph Slote
Properties of Boolean functions can often be tested much faster than the functions can be learned. However, this advantage usually disappears when testers are limited to random sam…
Knot Embeddings in Improper Foldings
Joseph Slote, Thomas Bertschinger
Simple closed curves in the plane can be mapped to nontrivial knots under the action of origami foldings that allow the paper to self-intersect. We show all tame knot types may be…