Blind quantum computing for everyone

Credit: CC0 Public Domain

(—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

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]
Journal information: Physical Review Letters

© 2017

Citation: Blind quantum computing for everyone (2017, August 11) retrieved 18 August 2019 from
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Feedback to editors

User comments

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'.

Aug 11, 2017

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.

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?

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:

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.

Aug 13, 2017
I thought 'quantum tunneling' eliminated, or at least redefined the phrase 'physically impossible'.

How, in what way?

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