View all newsletters
Sign up to our newsletters

Support 110 years of independent journalism.

  1. Science & Tech
27 June 2013updated 30 Jun 2013 12:15pm

What could the NSA do with a quantum computer?

After many false starts it’s a research field that is just now coming of age - when harnessed, particles can perform staggeringly powerful computation.

By Michael Brooks

The news that the US National Security Agency has been spying on public emails, phone calls and internet chat logs provokes an obvious question: just how much data can the NSA cope with? That depends on whether it has a working quantum computer.

A report leaked to the Guardian suggests that the NSA can get three billion pieces of information a month from computer records alone. Much has been made of how it would take ridiculous amounts of computer time to analyse it all. But that is exactly why the NSA, GCHQ and almost every other security agency in the world have spent the past two decades with one eye on a select group of physicists who could soon make the supercomputers of today look like children’s toys.

A standard “classical” computer stores information as a series of zeroes and ones on the microchips of its circuitry. A 0 is represented by the absence of electrical charge on a component called a capacitor. The presence of charges gives a 1. By moving the charges around between components in welldefined ways, you can represent any number you want and perform any computation.

The quantum computer uses a single atom or electron, rather than a bulky electrical charge, as the 0 or 1. In fact, the particle can be 0 and 1 at the same time. In certain conditions, atoms and subatomic particles can be in two places at once, or spin clockwise and anticlockwise at the same time. That means you can use a single atom to represent two binary digits.

Then there’s entanglement, another phenomenon of the subatomic world. This allows you to link many of the doubleheaded particles to create a string of binary digits that can simultaneously represent a huge array of numbers. A string of just 250 particles is enough to encode, simultaneously, more numbers than there are atoms in the known universe. Put those particles together in the form of a computer, and they can perform a staggeringly powerful computation on all these possible numbers at once.

Select and enter your email address Your weekly guide to the best writing on ideas, politics, books and culture every Saturday. The best way to sign up for The Saturday Read is via saturdayread.substack.com The New Statesman's quick and essential guide to the news and politics of the day. The best way to sign up for Morning Call is via morningcall.substack.com Our Thursday ideas newsletter, delving into philosophy, criticism, and intellectual history. The best way to sign up for The Salvo is via thesalvo.substack.com Stay up to date with NS events, subscription offers & updates. Weekly analysis of the shift to a new economy from the New Statesman's Spotlight on Policy team. The best way to sign up for The Green Transition is via spotlightonpolicy.substack.com
  • Administration / Office
  • Arts and Culture
  • Board Member
  • Business / Corporate Services
  • Client / Customer Services
  • Communications
  • Construction, Works, Engineering
  • Education, Curriculum and Teaching
  • Environment, Conservation and NRM
  • Facility / Grounds Management and Maintenance
  • Finance Management
  • Health - Medical and Nursing Management
  • HR, Training and Organisational Development
  • Information and Communications Technology
  • Information Services, Statistics, Records, Archives
  • Infrastructure Management - Transport, Utilities
  • Legal Officers and Practitioners
  • Librarians and Library Management
  • Management
  • Marketing
  • OH&S, Risk Management
  • Operations Management
  • Planning, Policy, Strategy
  • Printing, Design, Publishing, Web
  • Projects, Programs and Advisors
  • Property, Assets and Fleet Management
  • Public Relations and Media
  • Purchasing and Procurement
  • Quality Management
  • Science and Technical Research and Development
  • Security and Law Enforcement
  • Service Delivery
  • Sport and Recreation
  • Travel, Accommodation, Tourism
  • Wellbeing, Community / Social Services
Visit our privacy Policy for more information about our services, how New Statesman Media Group may use, process and share your personal data, including information on your rights in respect of your personal data and how you can unsubscribe from future marketing communications.
THANK YOU

So far, researchers have identified two applications for quantum computing. The first is a kind of reverse multiplication known as factorisation. This allows you to discover which numbers multiply each other to create any given number. It sounds trivial, but if the bigger number is big enough, no normal computer can do this in a reasonable time. The difficulty of factorisation is the mainstay of all data security, from military intelligence to financial transactions. So, a quantum computer is a game-changer.

The second application seems even more esoteric at first glance. It is a reverse telephonebook search: given a number, it can do the equivalent of finding a name, and much more quickly than any machine we have now. It is a way of sifting through unsorted data efficiently – just what the NSA needs.

And after many false starts it’s a research field that is just now coming of age. The first working, commercial quantum computer was created by DWave Systems, a firm based in Vancouver, Canada. Its first sale, in May 2011, was to the defence company Lockheed Martin, which has links with the NSA.

A major investor in D-Wave is In-Q-Tel, the business arm of the CIA, which “delivers innovative technology solutions in support of the missions of the US intelligence community”. IQT believes its customers can benefit from the promise of quantum computing because the intelligence world faces “many complex problems that tax classical computing”, according to Robert Ames, an IQT vice-president. He made that statement in September last year. Now we know just what he meant.

Content from our partners
Development finance reform: the key to climate action
Individually rare, collectively common – how do we transform the lives of people with rare diseases?
Future proofing the NHS

Select and enter your email address Your weekly guide to the best writing on ideas, politics, books and culture every Saturday. The best way to sign up for The Saturday Read is via saturdayread.substack.com The New Statesman's quick and essential guide to the news and politics of the day. The best way to sign up for Morning Call is via morningcall.substack.com Our Thursday ideas newsletter, delving into philosophy, criticism, and intellectual history. The best way to sign up for The Salvo is via thesalvo.substack.com Stay up to date with NS events, subscription offers & updates. Weekly analysis of the shift to a new economy from the New Statesman's Spotlight on Policy team. The best way to sign up for The Green Transition is via spotlightonpolicy.substack.com
  • Administration / Office
  • Arts and Culture
  • Board Member
  • Business / Corporate Services
  • Client / Customer Services
  • Communications
  • Construction, Works, Engineering
  • Education, Curriculum and Teaching
  • Environment, Conservation and NRM
  • Facility / Grounds Management and Maintenance
  • Finance Management
  • Health - Medical and Nursing Management
  • HR, Training and Organisational Development
  • Information and Communications Technology
  • Information Services, Statistics, Records, Archives
  • Infrastructure Management - Transport, Utilities
  • Legal Officers and Practitioners
  • Librarians and Library Management
  • Management
  • Marketing
  • OH&S, Risk Management
  • Operations Management
  • Planning, Policy, Strategy
  • Printing, Design, Publishing, Web
  • Projects, Programs and Advisors
  • Property, Assets and Fleet Management
  • Public Relations and Media
  • Purchasing and Procurement
  • Quality Management
  • Science and Technical Research and Development
  • Security and Law Enforcement
  • Service Delivery
  • Sport and Recreation
  • Travel, Accommodation, Tourism
  • Wellbeing, Community / Social Services
Visit our privacy Policy for more information about our services, how New Statesman Media Group may use, process and share your personal data, including information on your rights in respect of your personal data and how you can unsubscribe from future marketing communications.
THANK YOU