-
Probabilistic one-time programs using quantum entanglement
Authors:
Marie-Christine Roehsner,
Joshua A. Kettlewell,
Joseph Fitzsimons,
Philip Walther
Abstract:
It is well known that quantum technology allows for an unprecedented level of data and software protection for quantum computers as well as for quantum-assisted classical computers. To exploit these properties, probabilistic one-time programs have been developed, where the encoding of classical software in small quantum states enables computer programs that can be used only once. Such self-destruc…
▽ More
It is well known that quantum technology allows for an unprecedented level of data and software protection for quantum computers as well as for quantum-assisted classical computers. To exploit these properties, probabilistic one-time programs have been developed, where the encoding of classical software in small quantum states enables computer programs that can be used only once. Such self-destructing one-time programs facilitate a variety of new applications reaching from software distribution to one-time delegation of signature authority. Whereas first proof-of-principle experiments demonstrated the feasibility of such schemes, the practical applications were limited due to the requirement of using the software on-the-fly combined with technological challenges due to the need for active optical switching and a large amount of classical communication. Here we present an improved protocol for one-time programs that resolves major drawbacks of previous schemes, by employing entangled qubit pairs. This results in four orders of magnitude higher count rates as well the ability to execute a program long after the quantum information exchange has taken place. We demonstrate our protocol over an underground fiber link between university buildings in downtown Vienna. Finally, together with our implementation of a one-time delegation of signature authority this emphasizes the compatibility of our scheme with prepare-and-measure quantum internet networks.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Experimental two-way communication with one photon
Authors:
Francesco Massa,
Amir Moqanaki,
Ämin Baumeler,
Flavio Del Santo,
Joshua A. Kettlewell,
Borivoje Dakic,
Philip Walther
Abstract:
Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum superposition permits two-way communication between two distant parties that can exchange only one particle once, an impossible task in classical physics. This is ach…
▽ More
Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum superposition permits two-way communication between two distant parties that can exchange only one particle once, an impossible task in classical physics. This is achieved by preparing a single photon in a coherent superposition of the two parties' locations. Furthermore, we show that this concept allows the parties to perform secure quantum communication, where the transmitted bits and even the direction of communication remain private. These important features can lead to the development of new quantum communication schemes, which are simultaneously secure and resource-efficient.
△ Less
Submitted 19 February, 2019; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Quantum advantage for probabilistic one-time programs
Authors:
Marie-Christine Roehsner,
Joshua A. Kettlewell,
Tiago B. Batalhão,
Joseph F. Fitzsimons,
Philip Walther
Abstract:
One-time programs, computer programs which self-destruct after being run only once, are a powerful building block in cryptography and would allow for new forms of secure software distribution. However, ideal one-time programs have been proved to be unachievable using either classical or quantum resources. Here we relax the definition of one-time programs to allow some probability of error in the o…
▽ More
One-time programs, computer programs which self-destruct after being run only once, are a powerful building block in cryptography and would allow for new forms of secure software distribution. However, ideal one-time programs have been proved to be unachievable using either classical or quantum resources. Here we relax the definition of one-time programs to allow some probability of error in the output and show that quantum mechanics offers security advantages over purely classical resources. We introduce a scheme for encoding probabilistic one-time programs as quantum states with prescribed measurement settings, explore their security, and experimentally demonstrate various one-time programs using measurements on single-photon states. These include classical logic gates, a program to solve Yao's millionaires problem, and a one-time delegation of a digital signature. By combining quantum and classical technology, we demonstrate that quantum techniques can enhance computing capabilities even before full-scale quantum computers are available.
△ Less
Submitted 19 July, 2018; v1 submitted 27 September, 2017;
originally announced September 2017.
-
A quantum approach to homomorphic encryption
Authors:
Si-Hui Tan,
Joshua A. Kettlewell,
Yingkai Ouyang,
Lin Chen,
Joseph F. Fitzsimons
Abstract:
Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum homomorphic encryption scheme that enables a broad class of quantum computation on encrypted data. A particular instance of our encoding hides up to a constant fraction o…
▽ More
Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum homomorphic encryption scheme that enables a broad class of quantum computation on encrypted data. A particular instance of our encoding hides up to a constant fraction of the information encrypted. This fraction can be made arbitrarily close to unity with overhead scaling only polynomially in the message length. This highlights the potential of our protocol to hide a non-trivial amount of information, and is suggestive of a large class of encodings that might yield better security.
△ Less
Submitted 12 May, 2015; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Cluster state generation with ageing qubits
Authors:
Joshua M. Waddington,
Joshua A. Kettlewell,
Pieter Kok
Abstract:
Cluster states for measurement-based quantum computing can be created with entangling operations of arbitrary low success probability. This will place a lower bound on the minimum lifetime of the qubits used in the implementation. Here, we present a simple scaling argument for the T2 time of the qubits for various cluster state geometries, and we estimate the size of the qubit reservoir that is ne…
▽ More
Cluster states for measurement-based quantum computing can be created with entangling operations of arbitrary low success probability. This will place a lower bound on the minimum lifetime of the qubits used in the implementation. Here, we present a simple scaling argument for the T2 time of the qubits for various cluster state geometries, and we estimate the size of the qubit reservoir that is needed for the creation of mini-clusters.
△ Less
Submitted 31 May, 2013;
originally announced May 2013.