3.4k citations · 3.5k across the 3 of their papers we have counts for
3 papers
quant-ph2000★ 108 cited
Quantum Kolmogorov Complexity
Andre Berthiaume, Wim van Dam, Sophie Laplante
In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can…
quant-ph1998★ 3.4k cited
Quantum secret sharing
M. Hillery, V. Buzek, A. Berthiaume
Secret sharing is a procedure for splitting a message into several parts so that no subset of parts is sufficient to read the message, but the entire set is. We show how this proce…
quant-ph1996★ 19 cited
Stabilisation of Quantum Computations by Symmetrisation
Adriano Barenco, Andre` Berthiaume, David Deutsch +3
We propose a method for the stabilisation of quantum computations (including quantum state storage). The method is based on the operation of projection into , the symmetr…