Blind quantum computing for everyone

August 11, 2017 by Lisa Zyga feature
Credit: CC0 Public Domain

(Phys.org)—For the first time, physicists have demonstrated that clients who possess only classical computers—and no quantum devices—can outsource computing tasks to quantum servers that perform blind quantum computing. "Blind" means the quantum servers do not have full information about the tasks they are computing, which ensures that the clients' computing tasks are kept secure. Until now, all blind quantum computing demonstrations have required that clients have their own quantum devices in order to delegate tasks for blind quantum computing.

The team of physicists, led by Jian-Wei Pan and Chao-Yang Lu at the University of Science and Technology of China, have published a paper on the demonstration of blind computing for classical clients in a recent issue of Physical Review Letters.

"We have demonstrated for the first time that a fully classical client can delegate a quantum computation to untrusted quantum while maintaining full privacy," Lu told Phys.org.

The idea behind blind quantum computing is that, while there are certain computing tasks that quantum computers can perform exponentially better than classical computers, quantum computing still involves expensive, complex hardware that will make it inaccessible for most clients. So instead of everyone owning their own , blind quantum computing makes it possible for clients to outsource their computing tasks to quantum servers that do the job for them. Ensuring that the quantum computing is performed blindly is important, since many of the potential applications of quantum computing will likely require a high degree of security.

Although several blind quantum computing protocols have been performed in the past few years, they have all required that the clients have the ability to perform certain quantum tasks, such as prepare or measure qubit states. Eliminating this requirement will provide greater access to blind quantum computing, since most clients only have classical computing systems.

In the new study, the physicists experimentally demonstrated that a classical client can outsource a simple problem (factoring the number 15) to two quantum servers that do not fully know what problem they are solving. This is because each server completes part of the task, and it is physically impossible for the servers to communicate with each other. To ensure that the quantum servers are performing their tasks honestly, the client can give them "dummy tasks" that are indistinguishable from the real to test their honesty and correctness.

The researchers expect that the new method can be scaled up for realizing secure, outsourced quantum computing, which could one day be implemented on quantum cloud servers and make the power of quantum computing widely available.

"Blind quantum computing protocol is an important privacy-preserving technique for future secure quantum cloud computing and secure quantum networks," Lu said. "Applying our implemented blind quantum computing protocol, classical clients could delegate computation tasks to servers 'in the cloud' blindly and correctly without directly owning quantum devices. It saves resources and makes scalable quantum computing possible."

In the future, the physicists want to make blind quantum computing even easier for clients by further reducing the requirements.

"We plan to study more robust blind quantum computing protocols with fewer required resources and fewer constraints theoretically and experimentally," Lu said. "We will also explore blind quantum computing for more application scenarios, such as multi-user blind quantum computing, publicly verifiable quantum computing, and secure multi-party ."

Explore further: Developing quantum algorithms for optimization problems

More information: He-Liang Huang et al. "Experimental Blind Quantum Computing for a Classical Client." Physical Review Letters. DOI: 10.1103/PhysRevLett.119.050503 , Also at arXiv:1707.00400 [quant-ph]

Related Stories

Developing quantum algorithms for optimization problems

July 26, 2017

Quantum computers of the future hold promise for solving complex problems more quickly than ordinary computers. For example, they can factor large numbers exponentially faster than classical computers, which would allow them ...

The exciting new age of quantum computing

October 25, 2016

What does the future hold for computing? Experts at the Networked Quantum Information Technologies Hub (NQIT), based at Oxford University, believe our next great technological leap lies in the development of quantum computing.

Quantum mechanics enables perfectly secure cloud computing

January 19, 2012

Researchers have succeeded in combining the power of quantum computing with the security of quantum cryptography and have shown that perfectly secure cloud computing can be achieved using the principles of quantum mechanics. ...

Recommended for you

Researchers create magnetic RAM

August 23, 2017

MIPT researchers teamed up with collaborators for a successful demonstration of magnetoelectric random access memory (MELRAM). A transition to magnetoelectric memory could enable substantial energy savings, as well as the ...

A silent search for dark matter

August 22, 2017

Results from its first run indicate that XENON1T is the most sensitive dark matter detector on Earth. The sensitivity of the detector—an underground sentinel awaiting a collision that would confirm a hypothesis—stems ...

6 comments

Adjust slider to filter visible comments by rank

Display comments: newest first

IronhorseA
not rated yet Aug 11, 2017
"physically impossible for the servers to communicate with each other."

I thought 'quantum tunneling' eliminated, or at least redefined the phrase 'physically impossible'.
El_Nose
1 / 5 (2) Aug 11, 2017
@ironhorse

computers take inputs and produce outputs -- if you do not give it a properly formed input there is not intelligent output - so physically impossible, if i give both computers different data to work on.
Spaced out Engineer
not rated yet Aug 11, 2017
I wonder if this is still true for stochastic classic computation.

Of course, if closed time-like curves hold, why do I care to run my system on something equivalent?
https://arxiv.org...808.2669

Smart outsourcing is what we need. Or in the case of annealing, some luck. On the bright side quantum computing can give exact answers, at least BQP.

On the downside there maybe some more interesting "close enoughs" we have yet consider, that are not determinable until run.

The only truly secure system is the one not plugged in. That is unless someone is trying to read your mind: http://www.bigger...den.com/
greenonions1
1 / 5 (1) Aug 12, 2017
Of course - if you don't care who 'steals' your data - there is no need for 'blind' QC. Perhaps the goal is a world where everything is open source - and no one has any secrets.
Ojorf
1 / 5 (1) Aug 13, 2017
I thought 'quantum tunneling' eliminated, or at least redefined the phrase 'physically impossible'.


How, in what way?

Da Schneib
not rated yet Aug 13, 2017
@greenos, tasks QCs might be giving could include quantum encryption. In this case "blind" is good to ensure the quality of the encryption and the privacy of the data being encrypted.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.