English
Related papers

Related papers: Efficient universal blind computation

200 papers

Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that…

Quantum Physics · Physics 2026-03-11 Fabian Wiesner , Anna Pappa

With experimental quantum computing technologies now in their infancy, the search for efficient means of testing the correctness of these quantum computations is becoming more pressing. An approach to the verification of quantum computation…

Quantum Physics · Physics 2018-04-18 Alexandru Gheorghiu , Matty J. Hoban , Elham Kashefi

Scalable quantum computation with linear optics was considered to be impossible due to the lack of efficient two-qubit logic gates, despite its ease of implementation of one-qubit gates. Two-qubit gates necessarily need a nonlinear…

Quantum Physics · Physics 2007-05-23 Jonathan P. Dowling , James D. Franson , Hwang Lee , Gerald J. Milburn

Quantum computing is rapidly advancing toward cloud-based services, raising significant concerns about the privacy and security of computations outsourced to untrusted quantum servers. Universal Blind Quantum Computation (UBQC) protocols…

Quantum Physics · Physics 2025-08-07 Youngkyung Lee , Doyoung Chung

With the advent of delegated quantum computing as a service, verifying quantum computations is becoming a question of great importance. Existing information theoretically Secure Delegated Quantum Computing (SDQC) protocols require the…

Quantum Physics · Physics 2024-03-18 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here we study how far we can go with two parties only. We propose a…

Quantum Physics · Physics 2017-03-07 Guang Ping He

We present a new simulation-secure quantum oblivious transfer (QOT) protocol based on one-way functions in the plain model. With a focus on practical implementation, our protocol surpasses prior works in efficiency, promising feasible…

This dissertation explores quantum computation using qudits encoded into large spins, emphasizing the concept of quantum co-design to harness the unique capabilities of physical platforms for enhanced quantum information processing. First,…

Quantum Physics · Physics 2024-05-14 Sivaprasad Omanakuttan

Recent developments make the possibility of achieving scalable quantum networks and quantum devices closer. From the computational point of view these emerging technologies become relevant when they are no longer classically simulatable.…

Quantum Physics · Physics 2017-03-09 Elham Kashefi , Petros Wallden

Superconducting microwave quantum networks is a rapidly developing field, enabling distributed quantum computing and holding a promise for hybrid architectures in quantum internet. Quantum secret sharing (QSS) is one of the key protocols…

Quantum Physics · Physics 2026-04-16 W. K. Yam , C. Wilkinson , S. Gandorfer , F. Fesquet , M. Handschuh , A. Marx , R. Gross , N. Korolkova , K. G. Fedorov

We present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a…

Quantum Physics · Physics 2007-05-23 Anura Abeyesinghe , Patrick Hayden , Graeme Smith , Andreas Winter

Bit commitment involves the submission of evidence from one party to another so that the evidence can be used to confirm a later revealed bit value by the first party, while the second party cannot determine the bit value from the evidence…

Quantum Physics · Physics 2007-05-23 H. P. Yuen

We present a verifiable and blind protocol for assisted universal quantum computing on continuous-variable (CV) platforms. This protocol is highly experimentally-friendly to the client, as it only requires Gaussian-operation capabilities…

Quantum Physics · Physics 2019-12-11 Nana Liu , Tommaso F. Demarie , Si-Hui Tan , Leandro Aolita , Joseph F. Fitzsimons

We study cheating strategies against a practical four-state quantum bit-commitment protocol and its two-state variant when the underlying quantum channels are noisy and the cheating party is constrained to using single-qubit measurements…

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

We consider a model of quantum computation using qubits where it is possible to measure whether a given pair are in a singlet (total spin $0$) or triplet (total spin $1$) state. The physical motivation is that we can do these measurements…

Quantum Physics · Physics 2021-09-30 Michael H. Freedman , Matthew B. Hastings , Modjtaba Shokrian Zini

The importance of being able to verify quantum computation delegated to remote servers increases with recent development of quantum technologies. In some of the proposed protocols for this task, a client delegates her quantum computation to…

Quantum Physics · Physics 2020-06-08 Alex B. Grilo

We present protocols for multiparty data hiding of quantum information that implement all possible threshold access structures. Closely related to secret sharing, data hiding has a more demanding security requirement: that the data remain…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Debbie Leung , Graeme Smith

We investigate quantum state discrimination with confidentiality. $N$ observers share a given quantum state belonging to a finite set of known states. The observers want to determine the state as accurately as possible and send a…

Quantum Physics · Physics 2015-06-30 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

In a distributed quantum computer scalability is accomplished by networking together many elementary nodes. Typically the network is optical and inter-node entanglement involves photon detection. In complex networks the entanglement…

Quantum Physics · Physics 2013-05-29 Yuichiro Matsuzaki , Simon C. Benjamin , Joseph Fitzsimons