Some companies, however, claim to already be producing small quantum
computers. A Canadian firm,D-Wave Systems , says it has been making
quantum computers since 2009. In 2012, it sold a $10 million version to
Google, NASA and the Universities Space Research Association, according
to news reports. That quantum computer, however, would never be useful for breaking
public key encryption like RSA. “Even if everything they’re claiming is correct, that computer, by its
design, cannot run
Shor’s algorithm,” said Matthew Green, a research
professor at the Johns Hopkins University Information Security
Institute, referring to the algorithm that could be used to break
encryption like RSA. Experts think that one of the largest hurdles to breaking encryption
with a quantum computer is building a computer with enough qubits, which
is difficult given the very fragile state of quantum computers. By the
end of September, the NSA expected to be able to have some building
blocks, which it described in a document as “dynamical decoupling and
complete quantum control on two semiconductor qubits.” “That’s a great step, but it’s a pretty small step on the road to
building a large-scale quantum computer,” Lloyd said. A quantum computer capable of breaking cryptography would need hundreds
or thousands more qubits than that. The budget for the National Intelligence Program, commonly referred to
as the “black budget,” details the “Penetrating Hard Targets” project
and noted that this step “will enable initial scaling towards large
systems in related and follow-on efforts.” Another project, called “Owning the Net,” is using quantum research to
support the creation of quantum-based attacks on encryptions like RSA,
documents show. “The irony of quantum computing is that if you can imagine someone
building a quantum computer that can break encryption a few decades into
the future, then you need to be worried right now,” Lidar said.