This approach is more likely to lead to a bad clustering result than the approach used by the demo. At the other extreme, a variation called k-means++ uses a moderately complex probabilistic algorithm ...

Now that the groups in Belfast and Vienna have proved that Deutsch’s Algorithm works for a cluster-based quantum computer, the next step is to apply it to larger systems.