82 citations · 191 across the 16 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
quant-ph2018★ 7 cited
Quantum Log-Approximate-Rank Conjecture is also False
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
In a recent breakthrough result, Chattopadhyay, Mande and Sherif [ECCC TR18-17] showed an exponential separation between the log approximate rank and randomized communication compl…
quant-ph2018★ 6 cited
Practical Quantum Appointment Scheduling
Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus
We propose a protocol based on coherent states and linear optics operations for solving the appointment-scheduling problem. Our main protocol leaks strictly less information about…