English
Related papers

Related papers: Universal Blind Quantum Computation with Recursive…

200 papers

We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer…

Quantum Physics · Physics 2013-12-16 Vittorio Giovannetti , Lorenzo Maccone , Tomoyuki Morimae , Terry G. Rudolph

After quantum computers come out, governments and rich companies will have the abilities to buy these useful quantum computers, meanwhile they are familiar with these technologies proficiently. If a client wants to perform quantum computing…

Quantum Physics · Physics 2019-08-27 Xiaoqian Zhang

Blind quantum computation (BQC) protocols enable quantum algorithms to be executed on third-party quantum agents while keeping the data and algorithm confidential. The previous proposals for measurement-based BQC require preparing a highly…

Quantum Physics · Physics 2023-09-20 Shuxiang Cao

Blind delegation protocols allow a client to delegate a computation to a server so that the server learns nothing about the input to the computation apart from its size. For the specific case of quantum computation we know that blind…

Quantum Physics · Physics 2019-02-22 Scott Aaronson , Alexandru Cojocaru , Alexandru Gheorghiu , Elham Kashefi

Blindness is a desirable feature in delegated computation. In the classical setting, blind computations protect the data or even the program run by a server. In the quantum regime, blind computing may also enable testing computational or…

Quantum Physics · Physics 2018-01-15 Minh Cong Tran , Jacob M. Taylor

The efficient certification of classically intractable quantum devices has been a central research question for some time. However, to observe a "quantum advantage", it is believed that one does not need to build a large scale universal…

Quantum Physics · Physics 2018-03-05 Daniel Mills , Anna Pappa , Theodoros Kapourniotis , Elham Kashefi

Verifiable blind quantum computing allows a client with poor quantum devices to delegate universal quantum computing to a remote quantum server in such a way that the client's privacy is protected and the honesty of the server is verified.…

Quantum Physics · Physics 2017-11-15 Yuki Takeuchi , Keisuke Fujii , Tomoyuki Morimae , Nobuyuki Imoto

Variational quantum algorithms (VQAs) have been considered to be useful applications of noisy intermediate-scale quantum (NISQ) devices. Typically, in the VQAs, a parametrized ansatz circuit is used to generate a trial wave function, and…

In the medium term, quantum computing must tackle two key challenges: fault tolerance and security. Fault tolerance will be solved with sufficiently high quality experiments on large numbers of qubits, but the scale and complexity of these…

Quantum Physics · Physics 2024-04-11 Ethan Davies , Alastair Kay

We propose a new concept, oblivious quantum computation, which requires performing oblivious transfer with respect to the computation outcome of the quantum computation, where the secrecy of the input qubits and the program to identify the…

Quantum Physics · Physics 2023-05-12 Masahito Hayashi

Blind quantum computing enables a client, who can only generate or measure single-qubit states, to delegate quantum computing to a remote quantum server in such a way that the input, output, and program are hidden from the server. It is an…

Quantum Physics · Physics 2019-08-20 Tomoyuki Morimae , Harumichi Nishimura , Yuki Takeuchi , Seiichiro Tani

We propose a new composable and information-theoretically secure protocol to verify that a server has the power to sample from a sub-universal quantum machine implementing only commuting gates. By allowing the client to manipulate single…

Quantum Physics · Physics 2020-03-06 Daniel Mills , Anna Pappa , Theodoros Kapourniotis , Elham Kashefi

The hybrid approach to quantum computation simultaneously utilizes both discrete and continuous variables which offers the advantage of higher density encoding and processing powers for the same physical resources. Trapped ions, with…

Quantum Physics · Physics 2020-05-06 H. C. J. Gan , Gleb Maslennikov , Ko-Wei Tseng , Chihuan Nguyen , Dzmitry Matsukevich

We propose a scalable scheme for optical quantum computing using measurement-induced continuous-variable quantum gates in a loop-based architecture. Here, time-bin-encoded quantum information in a single spatial mode is deterministically…

Quantum Physics · Physics 2017-09-27 Shuntaro Takeda , Akira Furusawa

In the standard oracle model, an oracle efficiently evaluates an unknown classical function independent of the quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example the possibility of…

Quantum Physics · Physics 2022-06-29 Cica Gustiani , David P. DiVincenzo

Blind quantum computation (BQC) enables a client with less quantum computational ability to delegate her quantum computation to a server with strong quantum computational power while preserving the client's privacy. Generally, many-qubit…

Quantum Physics · Physics 2022-01-11 Xiaoqian Zhang

Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality…

It is called blind quantum computation(BQC) that a client who has limited quantum technologies can delegate her quantum computing to a server who has fully-advanced quantum computers. But the privacy of the client's quantum inputs,…

Quantum Physics · Physics 2019-08-27 Xiaoqian Zhang

Because quantum computers are expensive, it is envisaged that individuals who want to utilize them would do so by delegating their calculations to someone who has a quantum computer. When quantum computer users delegate computations to…

Quantum Physics · Physics 2023-01-20 Yuichi Sano

We present a quantumly-enhanced protocol to achieve unconditionally secure delegated classical computation where the client and the server have both limited classical and quantum computing capacity. We prove the same task cannot be achieved…

Quantum Physics · Physics 2014-05-20 Vedran Dunjko , Theodoros Kapourniotis , Elham Kashefi