Private Product Computation using Quantum Entanglement

Abstract

In this work, we show that a pair of entangled qubits can be used to compute a product privately. More precisely, two participants with a private input from a finite field can perform local operations on a shared, Bell-like quantum state, and when these qubits are later sent to a third participant, the third participant can determine the product of the inputs, but without learning more about the individual inputs. We give a concrete way to realize this product computation for arbitrary finite fields of prime order.

arXiv comment9 pages. Identical to published journal paper

Cited by in corpus (3)

• The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements
• On the Capacity of Secure $K$-user Product Computation over a Quantum MAC
• Quantum $X$-Secure $T$-Private Information Retrieval From MDS Coded Storage With Unresponsive and Byzantine Servers