-
Secure multi-party quantum computation with few qubits
Authors:
Victoria Lipinska,
Jérémy Ribeiro,
Stephanie Wehner
Abstract:
We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our protocol requires an operational workspace of $n^2+Θ(s) n$ qubits, as opposed to previously shown $Ω\big((n^3+n^2s^2)\log n\big)$ qubits, where $s$ is a security p…
▽ More
We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our protocol requires an operational workspace of $n^2+Θ(s) n$ qubits, as opposed to previously shown $Ω\big((n^3+n^2s^2)\log n\big)$ qubits, where $s$ is a security parameter. To achieve universal computation, we develop a distributed procedure for verifying magic states based on magic state distillation and statistical testing of randomly selected states. This allows us to apply distributed $T$ gate and which may be of independent interest. We showcase our protocol on a small example for a 7-node network.
△ Less
Submitted 3 October, 2022; v1 submitted 22 April, 2020;
originally announced April 2020.
-
Verifiable Hybrid Secret Sharing With Few Qubits
Authors:
Victoria Lipinska,
Gláucia Murta,
Jérémy Ribeiro,
Stephanie Wehner
Abstract:
We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve this, we combine classical encryption of the quantum secret with an existing verifiable quantum secret sharing scheme based on Calderbank-Shor-Steane quantum er…
▽ More
We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve this, we combine classical encryption of the quantum secret with an existing verifiable quantum secret sharing scheme based on Calderbank-Shor-Steane quantum error correcting codes. In this way we obtain a verifiable hybrid secret sharing scheme for sharing qubits, which combines the benefits of quantum and classical schemes. Our scheme does not reveal any information to any group of less than half of the $n$ nodes participating in the protocol. Moreover, for sharing a one-qubit state each node needs a quantum memory to store $n$ single-qubit shares, and requires a workspace of at most $3n$ qubits in total to verify the quantum secret. Importantly, in our scheme an individual share is encoded in a single qubit, as opposed to previous schemes requiring $Ω(\log n)$ qubits per share. Furthermore, we define a ramp verifiable hybrid scheme. We give explicit examples of various verifiable hybrid schemes based on existing quantum error correcting codes.
△ Less
Submitted 23 March, 2020; v1 submitted 21 November, 2019;
originally announced November 2019.
-
Certification of a functionality in a quantum network stage
Authors:
Victoria Lipinska,
Le Phuc Thinh,
Jeremy Ribeiro,
Stephanie Wehner
Abstract:
We consider testing the ability of quantum network nodes to execute multi-round quantum protocols. Specifically, we examine protocols in which the nodes are capable of performing quantum gates, storing qubits and exchanging said qubits over the network a certain number of times. We propose a simple **-pong test, which provides a certificate for the capability of the nodes to run certain multi-ro…
▽ More
We consider testing the ability of quantum network nodes to execute multi-round quantum protocols. Specifically, we examine protocols in which the nodes are capable of performing quantum gates, storing qubits and exchanging said qubits over the network a certain number of times. We propose a simple **-pong test, which provides a certificate for the capability of the nodes to run certain multi-round protocols. We first show that in the noise-free regime the only way the nodes can pass the test is if they do indeed possess the desired capabilities. We then proceed to consider the case where operations are noisy, and provide an initial analysis showing how our test can be used to estimate parameters that allow us to draw conclusions about the actual performance of such protocols on the tested nodes. Finally, we investigate the tightness of this analysis using example cases in a numerical simulation.
△ Less
Submitted 28 April, 2020; v1 submitted 22 October, 2019;
originally announced October 2019.
-
Anonymous transmission in a noisy quantum network using the W state
Authors:
Victoria Lipinska,
Gláucia Murta,
Stephanie Wehner
Abstract:
We consider the task of anonymously transmitting a quantum message in a network. We present a protocol that accomplishes this task using the W state and we analyze its performance in a quantum network where some form of noise is present. We then compare the performance of our protocol with some of the existing protocols developed for the task of anonymous transmission. We show that, in many regime…
▽ More
We consider the task of anonymously transmitting a quantum message in a network. We present a protocol that accomplishes this task using the W state and we analyze its performance in a quantum network where some form of noise is present. We then compare the performance of our protocol with some of the existing protocols developed for the task of anonymous transmission. We show that, in many regimes, our protocol tolerates more noise and achieves higher fidelities of the transmitted quantum message than the other ones. Furthermore, we demonstrate that our protocol tolerates one non-responsive node. We prove the security of our protocol in a semi-active adversary scenario, meaning that we consider an active adversary and a trusted source.
△ Less
Submitted 23 November, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Towards an equivalence between maximal entanglement and maximal quantum nonlocality
Authors:
Victoria Lipinska,
Florian Curchod,
Alejandro Máttar,
Antonio Acín
Abstract:
While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure-state entanglement and nonlocality is poorly understood. In fact, some Bell inequalities are maximally violated by non-maximally entangled states and this phenomenon is also observed for other operational measures of nonlocalit…
▽ More
While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure-state entanglement and nonlocality is poorly understood. In fact, some Bell inequalities are maximally violated by non-maximally entangled states and this phenomenon is also observed for other operational measures of nonlocality. In this work, we study a recently proposed measure of nonlocality defined as the probability that a pure state displays nonlocal correlations when subjected to random measurements. We first prove that this measure satisfies some natural properties for an operational measure of nonlocality. Then, we show that for pure states of two qubits the measure is monotonic with entanglement for all correlation two-outcome Bell inequalities: for all these inequalities, the more the state is entangled, the larger the probability to violate them when random measurements are performed. Finally, we extend our results to the multipartite setting.
△ Less
Submitted 13 August, 2018; v1 submitted 27 February, 2018;
originally announced February 2018.
-
Phase noise in collective binary phase shift keying with Hadamard words
Authors:
Marcin Jarzyna,
Victoria Lipinska,
Aleksandra Klimek,
Konrad Banaszek,
Matteo G. A. Paris
Abstract:
We analyze the effect of phase fluctuations in an optical communication scheme based on collective detection of sequences of binary coherent state symbols using linear optics and photon counting. When the phase noise is absent, the scheme offers qualitatively improved nonlinear scaling of the spectral efficiency with the mean photon number in the low-power regime compared to individual detection.…
▽ More
We analyze the effect of phase fluctuations in an optical communication scheme based on collective detection of sequences of binary coherent state symbols using linear optics and photon counting. When the phase noise is absent, the scheme offers qualitatively improved nonlinear scaling of the spectral efficiency with the mean photon number in the low-power regime compared to individual detection. We show that this feature, providing a demonstration of superaddivitity of accessible information in classical communication over quantum channels, is preserved if random phases imprinted on transmitted symbols fluctuate around a reference fixed over the sequence length.
△ Less
Submitted 22 January, 2016; v1 submitted 31 August, 2015;
originally announced September 2015.