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
- Ultracold molecules hold promise for quantum computing on July 27, 2017 at 1:23 pm
This vacuum chamber with apertures for several laser beams was used to cool molecules of sodium-potassium down to temperatures of a few hundred nanoKelvins, or billionths of a degree above absolute zero. Such molecules could be used as a new kind of qubit ... […]
- Experimental method measures quantum coherence, the ability of being in two states at once on July 27, 2017 at 11:50 am
the foundation of future quantum computers. Universitat Autonoma de Barcelona. (2017, July 27). Experimental method measures quantum coherence, the ability of being in two states at once. ScienceDaily. Retrieved July 27, 2017 from www.sciencedaily.com ... […]
- Quantum Computing: Is the futuristic tech really everything it seems? on July 27, 2017 at 8:06 am
The latest big craze quantum computing seems to be talked about a lot, with many industry experts deploying the advanced tech. Quantum Computing is a topic that has appeared in the news a lot recently for various reasons, and the growing column inches can ... […]
- Unhackable Data: In a First, Secure Quantum Communications Is Tested Via Microsatellite on July 27, 2017 at 7:17 am
As the world edges closer to quantum computing, current methods of securing transmitted data may be rendered obsolete so a new method to secure data will be required, the researchers argue. [Twisted Physics: 7 Mind-Blowing Findings] "The main advantage [of ... […]
- Md. quantum computing developer raises $20M from investors on July 27, 2017 at 7:06 am
A University of Maryland and Duke University startup that is developing its own approach to quantum computing raised $20 million from venture capital firms. IonQ Inc. of College Park raised the money in a series B round of funding led by Timonium-based New ... […]
- Venture Firms Back Startup with Novel Twist on Quantum Computing on July 27, 2017 at 5:27 am
Maryland startup IonQ Inc. is taking a new approach to quantum computing by commercializing years-long university lab research on trapped ions, a method the company says could lead to better performance as the technology inches into the commercial sector. […]
- The future of surveying? Quantum computing and blockchain on July 26, 2017 at 2:01 pm
This article first appeared in The American Surveyor. Forty-four years ago, the U.S. government introduced the global navigation satellite system — what's known today as GPS. I remember attending a seminar where this amazing technology was described with ... […]
- Global Quantum Computing Market is Expected to Reach US$ 23 Bn by 2025 - PMR's Study on July 26, 2017 at 5:02 am
NEW YORK, Jul 26, 2017 (PR Newswire Europe via COMTEX) -- NEW YORK, July 26, 2017 /PRNewswire/ -- Persistence Market Research's new study on global market for quantum computing emphasizes the monumental impact of rising need for high-level computing on the ... […]
- US Energy Department lab bolsters quantum computing resources on July 25, 2017 at 6:03 pm
The US Energy Department (DOE) is partnering with D-Wave to give researchers at its largest open science lab access to more quantum computing resources. Per the agreement, researchers at Oak Ridge National Laboratory (ORNL) in Tennessee will have cloud ... […]
- What is Quantum Computing and why is it the future? [Infographic] on July 25, 2017 at 1:00 am
I read this article and found it very interesting, thought it might be something for you. The article is called What is Quantum Computing and why is it the future? [Infographic]and is located athttp://innov8tiv.com/what-is-quantum-computing-and-why-is-it ... […]
via Google News and Bing News