Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2210.15402 · Lecture notes in computer science

Bounds on Oblivious Multiparty Quantum Communication Complexity

François Le Gall, Daiki Suruga

Published Jan 1, 2022• 4 citations
arXivHTMLPDF
DOI
10.1007/978-3-031-20624-5_39

Related papers

Quantum Multiparty Communication Complexity and Circuit Lower Bounds

Iordanis Kerenidis

Springer eBooks•Jul 22, 2007•8 citations

Upper Bounds on the Communication Complexity of Optimally Resilient Cryptographic Multiparty Computation

Martin Hirt, Jesper Buus Nielsen

Lecture notes in computer science•Jan 1, 2005•22 citations

Oblivious Quantum Computation and Delegated Multiparty Quantum Computation

Masahito Hayashi

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 gates are required. Exploiting quantum teleportation, we propose a two-server protocol for this task, which realizes an exponential improvement for the communication complexity over the simple application of two-server (quantum) oblivious transfer to the sending of the computation result. Also, we discuss delegated multiparty quantum computation, in which, several users ask multiparty quantum computation to server(s) only using classical communications. We propose a two-server protocol for the latter task as well.

arXiv:2211.00962•Nov 2, 2022•1 citation

Generation and Distribution of Oblivious Keys through Quantum Communications

Armando N. Pinto, Mariana F. Ramos, Nuno A. Silva +1 more

Oblivious keys are a fundamental resource to support secure multiparty computation. Nevertheless, classically it is very resource demanding to generate and distribute secure oblivious keys, which has been hindered their utilization. However, using quantum communications they can be generated and distributed with an efficiency similar to secret symmetric keys. This can allow the proliferation of applications supported by secure multiparty computation. In this work, we discuss the generation and distribution of oblivious keys in fiber optic networks using quantum communications.

International Conference on Transparent Optical Networks•Jul 1, 2018•3 citations

Multi-Party Quantum Communication Complexity with Prior Entanglements

Takashi Mihara

IEICE Transactions on Information and Systems•Nov 1, 2001•0 citations

A Lower Bound on Entanglement-Assisted Quantum Communication Complexity

Ashley Montanaro, Andreas Winter

Lecture notes in computer science•Aug 25, 2007•6 citations
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 gates are required. Exploiting quantum teleportation, we propose a two-server protocol for this task, which realizes an exponential improvement for the communication complexity over the simple application of two-server (quantum) oblivious transfer to the sending of the computation result. Also, we discuss delegated multiparty quantum computation, in which, several users ask multiparty quantum computation to server(s) only using classical communications. We propose a two-server protocol for the latter task as well.
Oblivious keys are a fundamental resource to support secure multiparty computation. Nevertheless, classically it is very resource demanding to generate and distribute secure oblivious keys, which has been hindered their utilization. However, using quantum communications they can be generated and distributed with an efficiency similar to secret symmetric keys. This can allow the proliferation of applications supported by secure multiparty computation. In this work, we discuss the generation and distribution of oblivious keys in fiber optic networks using quantum communications.