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
- Budget 2020: What is quantum computing and why it is importanton February 2, 2020 at 11:48 am
The idea of quantum computing first originated in the 1980s, when an American physicist, Paul Benioff, proposed a quantum model of Turing machine, used in the World War II period to crack codes. But ...
- India finally commits to quantum computing, promises $1.12B investmenton January 31, 2020 at 11:54 pm
The Indian government said today it plans to invest ₹8000 crores ($1.12 billion) in quantum computing research over five years. The country’s finance minister, Nirmala Sitharaman, said the scheme will ...
- New Warnings Over China's Efforts in Quantum Computingon January 31, 2020 at 11:42 am
The United States should be concerned about China’s ability to redirect ‘enormous resources’ to strategic fields, a chief at Google says.
- How supercomputers are helping us link quantum entanglement to cold coffeeon January 31, 2020 at 9:18 am
Marlon Brenes, Ph.D. candidate at Trinity and first author of the paper, used super-computers to simulate quantum systems to test the idea. Brenes, a numerical specialist, said: "The numerical ...
- Quantum computing has arrived, but we still don't really know what to do with iton January 31, 2020 at 2:31 am
In other words, quantum computers are no longer a feat of the imagination. The devices exist, and that in itself is a milestone. SEE: Sensor'd enterprise: IoT, ML, and big data (ZDNet special report) ...
- Alphabet Has a Second, Secretive Quantum Computing Teamon January 30, 2020 at 11:00 pm
Company researchers in Santa Barbara, California, 300 miles from the Googleplex, had achieved quantum supremacy—the moment that a quantum computer performs a calculation impossible for any ...
- Quantum Computing Market 2020 Growth, Share, Trends & Forecast to 2025|MRE Analysison January 30, 2020 at 10:30 pm
New York, January 31, 2020: Quantum computing harnesses the incredible laws of quantum mechanics to method info. May be the exploitation of quantum computing is often dramatic and have comprehensive ...
- Particle Physics Turns to Quantum Computing for Solutions to Tomorrow’s Big-Data Problemson January 29, 2020 at 3:50 pm
To better prepare for this data deluge posed by next-generation upgrades and new experiments, physicists are turning to the fledgling field of quantum computing to find faster ways to analyze the ...
- Internship Paves Path to Quantum-Computing Project at Berkeley Labon January 29, 2020 at 8:07 am
If you study the detector readout shortly after a particle collision at CERN’s Large Hadron Collider (LHC), “It looks like somebody fired a shotgun at a target,” said Eric Rohm, a physics researcher ...
- Deals: Acer Computers, Blink XT2, 65-Inch Vizio P-Series Quantum Xon January 28, 2020 at 2:04 pm
Heads up, deal hunters: Today only, Amazon is offering up to 30 percent off Acer laptops, desktops, and monitors. Plus, you can save $930 on the 65-inch Vizio P-Series Quantum X 4K TV and get a bonus ...
via Google News and Bing News