http://arxiv.org/abs/1211.3405 The Measurement Based Quantum Computing Search Algorithm is Faster than Grover's Algorithm  If this recent paper is true, it seems like a major advance for measurement based quantum computing.  The claim is based on numerical evidence, rather than a formal proof.  Is this as important/revolutionary as I think it is?This makes me wonder: Is there a known relation between the speed of gate-based quantum computing and the speed of measurement-based quantum computing?
Major advance for measurement based quantum computing?
cc.complexity theory;ds.algorithms;quantum computing