Thank you for including a link to that experiment, it's pretty cool. My naive definition of a quantum computer would be a general purpose machine that can execute quantum programs on controlled inputs and produce valid outputs (expanded from the definition of a classical computer: "a programmable electronic device designed to accept data, perform prescribed mathematical and logical operations at high speed, and display the results of these operations.").