If a terrorist got ahold of a true quantum computer, the world would end a couple of days later. All security would be out the window. A trillion dollars would get stolen overnight, world financial systems would collapse, followed by blood in the streets, you get the picture.
It's not possible to cut every computer in the world simultaneiously over to quantum cryptography. So a real quantum computer would be the deadliest weapon on earth. Far more dangerous than nukes.
Fortunately, this company is most likely full of crap.
A quantum computer might be able to decrypt messages but what a lot of people seem worried about, which is silly, is password cracking. The computer could run through nearly infinite combinations of passwords in a second and find the right sequence of letters and numbers.
The good thing about password or access cracking is that there's no way for the quantum computer to know the right answer - it would have to send the password to whatever program it was trying to access, and you can only do that so fast. Shoot ten quadrillion possible passwords at the CIA's computer system and see what happens. It'll crash, and the men in black will start looking for you.
The solution to encryption cracking, I think, isn't better encryption but preventing the criminal with the quantum computer from getting an encrypted message in the first place. That's where the interesting technology challenges will be.