From briefly skimming the abstract, it appears to be analogous to a hard-wired circuit built to execute a specific calculation. i.e. It is not a programmable quantum computer. This is similar to the sort of thing D-Wave has been doing, although likely for a different purpose.
The speed-up figure is plausible, but only for the specific single algorithm this quantum circuit implements.
