Why you might trust a quantum computer with secrets – even over the internet
Here’s the scenario: you have sensitive data and a problem that only a quantum computer can solve. You have no quantum devices yourself. You could buy time on a quantum computer, but you don’t want to give away your secrets. What can you do?
Writing in Physical Review X on 11 July, researchers in Singapore and Australia propose a way you could use a quantum computer securely, even over the internet. The technique could hide both your data and program from the computer itself. Their work counters earlier hints that such a feat is impossible.
The scenario is not far-fetched. Quantum computers promise new routes to solving problems in cryptography, modelling and machine learning, exciting government and industry. Such problems may involve confidential data or be commercially sensitive.
Technology giants are already investing in building such computers – and making them available to users. For example, IBM announced on 17 May this year that it is making a quantum computer with 16 quantum bits accessible to the public for free on the cloud, as well as a 17-qubit prototype commercial processor.
Seventeen qubits are not enough to outperform the world’s current supercomputers, but as quantum computers gain qubits, they are expected to exceed the capabilities of any machine we have today. That should drive demand for access.
“We’re looking at what’s possible if you’re someone just interacting with a quantum computer across the internet from your laptop. We find that it’s possible to hide some interesting computations,” says Joseph Fitzsimons, a Principal Investigator at the Centre for Quantum Technologies (CQT) at the National University of Singapore and Associate Professor at Singapore University of Technology and Design (SUTD), who led the work.
Quantum computers work by processing bits of information stored in quantum states. Unlike the binary bits found in our regular (i.e., classical) computers, each a 0 or 1, qubits can be in superpositions of 0 and 1. The qubits can also be entangled, which is believed to be crucial to a quantum computer’s power.
The scheme designed by Joseph and his colleagues brings secrecy to a form of quantum computing driven by measurements.
In this scheme, the quantum computer is prepared by putting all its qubits into a special type of entangled state. Then the computation is carried out by measuring the qubits one by one. The user provides step-wise instructions for each measurement: the steps encode both the input data and the program.
Researchers have shown previously that users who can make or measure qubits to convey instructions to the quantum computer could disguise their computation. The new paper extends that power to users who can only send classical bits – i.e. most of us, for now.
This is surprising because some computer science theorems imply that encrypted quantum computation is impossible when only classical communication is available.
The hope for security comes from the quantum computer not knowing which steps of the measurement sequence do what. The quantum computer can’t tell which qubits were used for inputs, which for operations and which for outputs.
“It’s extremely exciting. You can use this unique feature of the measurement-based model of quantum computing – the way information flows through the state – as a crypto tool to hide information from the server,” says team member Tommaso Demarie of CQT and SUTD.
Although the owner of the quantum computer could try to reverse engineer the sequence of measurements performed, ambiguity about the role of each step leads to many possible interpretations of what calculation was done. The true calculation is hidden among the many, like a needle in a haystack.
The set of interpretations grows rapidly with the number of qubits. “The set of all possible computations is exponentially large – that’s one of the things we prove in the paper – and therefore the chance of guessing the real computation is exponentially small,” says Joseph. One question remains: could meaningful computations be so rare among all the possible ones that the guessing gets easier? That’s what the researchers need to check next.
Nicolas Menicucci at the Centre for Quantum Computation and Communication Technology at RMIT University in Melbourne, Australia, and Atul Mantri at SUTD, are coauthors on the work.
“Quantum computers became famous in the ’90s with the discovery that they could break some classical cryptography schemes – but maybe quantum computing will instead be known for making the future of cloud computing secure,” says Atul.
The Latest on: Quantum computing
- Xanadu Raises $32M Series A to Bring Photonic Quantum Computing to the Cloudon June 25, 2019 at 5:39 pm
The funding accelerates Xanadu's progress toward the release of its photonic-based quantum cloud computing platform, which will include next generation consumer applications and products not ... […]
- What to Make of the ‘Quantum Advantage’ at SEMICON West?on June 25, 2019 at 4:33 pm
Among next-generation technologies highlighted at the conference, the impact and timing of quantum advantage on applications for sensing, communication and computing, as well as the opportunities and ... […]
- Physicists develop new method to prove quantum entanglementon June 25, 2019 at 5:36 am
One of the essential features required for the realization of a quantum computer is quantum entanglement. A team of physicists from the University of Vienna and the Austrian Academy of Sciences ... […]
- Radio Free HPC Looks at Quantum Computing and High Performance Computingon June 25, 2019 at 3:02 am
In this podcast, the Radio Free HPC team looks at Quantum Computing and HPC and how the two spaces are evolving and cooperating. Their guest is Mike Booth from Quantum Computing, Inc. We welcome a a ... […]
- New theory for trapping light particles aims to advance development of quantum computerson June 24, 2019 at 1:24 pm
Quantum computers, which use light particles (photons) instead of electrons to transmit and process data, hold the promise of a new era of research in which the time needed to realize lifesaving ... […]
- Quantum computing startup Xanadu nabs $32 mln in OV-led Series Aon June 24, 2019 at 4:00 am
Xanadu, a Toronto-based photonic quantum computing and AI startup, has raised $32 million in a Series A financing. The round brings the company’s total funding to date to $41 million, according to a ... […]
- Quantum Computers Could Be True Randomness Generatorson June 23, 2019 at 5:00 am
Say the words “quantum supremacy” at a gathering of computer scientists, and eyes will likely roll. The phrase refers to the idea that quantum computers will soon cross a threshold where they’ll ... […]
- Cloudflare wants to protect the internet from quantum computingon June 21, 2019 at 3:50 pm
It’s sharing its open-source library of post-quantum cryptography software. Quantum computing has the potential to revolutionize health care, AI, financial modeling, weather simulation and more. It's ... […]
- Quantum Computing for English Majorson June 20, 2019 at 12:48 pm
Peter Shor is a poet. Here is a limerick he wrote with his wife, Jennifer: If computers that you build are quantum, Then spies of all factions will want 'em. Our codes will all fail, And they'll ... […]
- Quantum computing will break net security; Cloudflare wants to fix iton June 20, 2019 at 10:37 am
Quantum computing can be baffling, but one effect of this evolving technology is pretty easy to grasp: It threatens to blow up the encryption that protects internet communications and lets you do ... […]
via Google News and Bing News