Filters








1,306 Hits in 3.9 sec

Security Limitations of Classical-Client Delegated Quantum Computing [article]

Christian Badertscher, Alexandru Cojocaru, Léo Colisson, Elham Kashefi, Dominik Leichtle, Atul Mantri, Petros Wallden
2020 arXiv   pre-print
One of the promising candidates to achieve classical delegation of quantum computation is classical-client remote state preparation (RSP_CC), where a client remotely prepares a quantum state using a classical  ...  Secure delegated quantum computing allows a computationally weak client to outsource an arbitrary quantum computation to an untrusted quantum server in a privacy-preserving manner.  ...  In the information-theoretic setting with perfect security 9 , the question of secure delegation of quantum computation with a completely classical client was first considered in [MK14] .  ... 
arXiv:2007.01668v1 fatcat:2gb5qmsqt5fn5mfwak4aotxe2u

Multiparty Delegated Quantum Computing

Elham Kashefi, Anna Pappa
2017 Cryptography  
A more feasible solution is the delegation of computation to powerful quantum servers on the network.  ...  However, due to limitations in scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users.  ...  This renders our protocol ready to implement in nearfuture hybrid quantum-classical networks, since clients with limited quantum abilities will be able to delegate heavy computations to a powerful quantum  ... 
doi:10.3390/cryptography1020012 fatcat:muh6bzdanrghda5n3c22rugvfe

Impossibility of perfectly-secure one-round delegated quantum computing for classical client [article]

Tomoyuki Morimae, Takeshi Koshiba
2019 arXiv   pre-print
In other words, secure delegated quantum computing is possible for "almost classical" clients. However, is it possible for a "completely classical" client?  ...  Since BQP is not believed to be in NP, the result suggests the impossibility of the one-round perfectly-secure delegated quantum computing.  ...  In other words, "almost classical" client can enjoy secure delegated quantum computing.  ... 
arXiv:1407.1636v3 fatcat:y3daqcbnhfemlb6chssc4ntase

Complexity-Theoretic Limitations on Blind Delegated Quantum Computation

Scott Aaronson, Alexandru Cojocaru, Alexandru Gheorghiu, Elham Kashefi, Michael Wagner
2019 International Colloquium on Automata, Languages and Programming  
For the specific case of quantum computation we know, from work over the past decade, that blind delegation protocols can achieve information-theoretic security (provided the client and the server exchange  ...  In the first part of our paper we provide some indication that ITS-BQC protocols for delegating polynomial-time quantum computations in which the client and the server interact only classically are unlikely  ...  I C A L P 2 0 1 9 6:8 Complexity-Theoretic Limitations on Blind Delegated Quantum Computation computations.  ... 
doi:10.4230/lipics.icalp.2019.6 dblp:conf/icalp/AaronsonCGK19 fatcat:67fy7qzn7zc35poryn24d4aafm

Enhanced delegated computing using coherence

Stefanie Barz, Vedran Dunjko, Florian Schlederer, Merritt Moore, Elham Kashefi, Ian A. Walmsley
2016 Physical Review A  
Here, we study the interplay of classical and quantum approaches and show how coherence can be used as a tool for secure delegated classical computation.  ...  We show that a client with limited computational capacity - restricted to an XOR gate - can perform universal classical computation by manipulating information carriers that may occupy superpositions of  ...  At the same time, a quantum computing protocol was found which allows an almost-classical client to delegate a quantum computation securely to a quantum server [3, 4] .  ... 
doi:10.1103/physreva.93.032339 fatcat:zxvfgja32zb5nog4jz6f6o64gu

Blind Quantum Computation without Trusted Center [article]

Shih-Min Hung, Tzonelih Hwang
2015 arXiv   pre-print
Recently, many BQC protocols have been proposed with the intention to make the ability of client more classical.  ...  Blind quantum computation (BQC) protocol allows a client having partially quantum ability to del- egate his quantum computation to a remote quantum server without leaking any information about the input  ...  For example, quantum computer can simulate the property of quantum mechanics, and it is very difficult for classical computer to do that [2] .  ... 
arXiv:1509.05865v1 fatcat:3zg3nbrwcndjjesb7gqrs3j3ie

QEnclave – A practical solution for secure quantum cloud computing [article]

Yao Ma, Elham Kashefi, Myrto Arapinis, Kaushik Chakraborty, Marc Kaplan
2021 arXiv   pre-print
More precisely, attaching a QEnclave to a quantum computer, a remote client controlling the QEnclave can securely delegate its computation to the server solely using classical communication.  ...  This device extends to quantum computing the classical concept of a secure enclave which isolates a computation from its environment to provide privacy and tamper-resistance.  ...  In a client-server delegated quantum computation (DQC) protocol, a client with limited computational power asks a server to run a quantum computation, whose result is then returned to the client.  ... 
arXiv:2109.02952v3 fatcat:xql2loetfrhszj3awfax33guxu

Delegating Quantum Computation Using Only Hash Functions [article]

Jiayu Zhang
2019 arXiv   pre-print
Our scheme is non-interactive, requires very little quantum computation from the client (proportional to input length but independent of the circuit size), and can be proved secure in the quantum random  ...  This protocol allows a client to delegate the most expensive part of some quantum algorithms, for example, Shor's algorithm.  ...  So here comes lots of interesting problems on the possibility and impossibility of quantum computation delegation: What is the limit for non-interactive information-theoretically secure delegation of quantum  ... 
arXiv:1810.05234v6 fatcat:re2lodlgtzfe7izzuqojiyartm

Semiquantum key distribution with secure delegated quantum computation

Qin Li, Wai Hong Chan, Shengyu Zhang
2016 Scientific Reports  
delegating quantum computation to a quantum server.  ...  In this work, we present a protocol where a secret key can be established between a quantum user and an almost classical user who only needs the quantum ability to access quantum channels, by securely  ...  This work was sponsored by the Natural Science Foundation of China (Grant No.  ... 
doi:10.1038/srep19898 pmid:26813384 pmcid:PMC4728610 fatcat:g55rgbivf5ghtgowow6cuj3p2i

A Distributed Architecture for Secure Delegated Quantum Computation

Shuquan Ma, Changhua Zhu, Dongxiao Quan, Min Nie
2022 Entropy  
In this paper, we propose a distributed secure delegated quantum computation protocol, by which an almost classical client can delegate a (dk)-qubit quantum circuit to d quantum servers, where each server  ...  is equipped with a 2k-qubit register that is used to process only k qubits of the delegated quantum circuit.  ...  Each server only has a limited quantum memory so that it can only compute a fraction of the delegated circuit.  ... 
doi:10.3390/e24060794 fatcat:vulac33qk5aolcte4rmw7rubby

Private Set Intersection with Delegated Blind Quantum Computing [article]

Michele Amoretti
2022 arXiv   pre-print
In this work, we consider the case of two-party PSI in the honest-but-curious setting. We propose a protocol that solves the server-aided PSI problem using delegated blind quantum computing.  ...  In particular, Steve learns nothing about the clients' input, output, or desired computation.  ...  Acknowledgements The author would like to thank Anna Pappa for helpful discussions on the MBQC-based multiparty delegated quantum computation protocol.  ... 
arXiv:2201.03496v1 fatcat:2cxkwoxrufau3enzbctpduynz4

Private quantum computation: An introduction to blind quantum computing and related protocols [article]

Joseph F. Fitzsimons
2016 arXiv   pre-print
These protocols address the task of securely delegating quantum computation to an untrusted device while maintaining the privacy, and in some instances the integrity, of the computation.  ...  Quantum technologies hold the promise of not only faster algorithmic processing of data, via quantum computation, but also of more secure communications, in the form of quantum cryptography.  ...  The author acknowledges support from the Air Force Office of Scientific Research under AOARD grant FA2386-15-1-4082 and the Singapore National Research Foundation under NRF Award NRF-NRFF2013-01.  ... 
arXiv:1611.10107v1 fatcat:3z23tnwyqvapdkhmi7at2u3spe

Delegating private quantum computations

Anne Broadbent
2015 Canadian journal of physics (Print)  
We give a protocol for the delegation of quantum computation on encrypted data.  ...  set of quantum gates on the quantum data.  ...  This work was completed while the author was affiliated with the Canadian Institute for Advanced Research, the University of Waterloo and the Institute for Quantum Computing.  ... 
doi:10.1139/cjp-2015-0030 fatcat:bbfrkjh66zc73bkthynryrxqay

On the Security of Two Blind Quantum Computations [article]

Shih-Min Hung, Tzonelih Hwang
2015 arXiv   pre-print
Blind quantum computation (BQC) protocol allows a client having partial quantum ability to delegate his quantum computation to a remote quantum server without leaking any information about the input, the  ...  With that the server can reveal the private information of the client.  ...  Acknowledgment We would like to thank the Ministry of Science and Technology of Republic of China for financial support of this research under Contract No. MOST 104-2221-E-006-102 -.  ... 
arXiv:1508.07478v1 fatcat:u2pgcd6y7vdlrode5n5xvn7uky

Multi-party blind quantum computation protocol with mutual authentication in network

Rui-Ting Shan, Xiubo Chen, Kai-Guo Yuan
2021 Science China Information Sciences  
As an important kind of quantum secure multi-party computation, BQC addresses the question of guaranteeing the security of quantum delegated computation between the classical client and the quantum server  ...  Blind quantum computation (BQC) can ensure a client with limited quantum capability safely delegates computing tasks to a remote quantum server.  ...  This means that users with limited quantum capabilities or no quantum capabilities will delegate computing tasks to servers on the cloud.  ... 
doi:10.1007/s11432-020-2977-x fatcat:cmpgt6ic2jdfdnxefooutsvzzq
« Previous Showing results 1 — 15 out of 1,306 results