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…