One-Sided Device-Independent Certification of Unbounded Random Numbers

Brian Coyle; Matty J. Hoban; Elham Kashefi

doi:10.4204/EPTCS.273.2

One-Sided Device-Independent Certification of Unbounded Random Numbers

Brian Coyle, Matty J. Hoban, Elham Kashefi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an
unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state. By using a sequence of non-projective measurements on single state, we show a more robust method to certify unbounded randomness than the protocol of [5], by moving to a one-sided device independent scenario. This protocol also does not assume any specific behaviour of the adversary trying to fool the participants in the protocol, which is an advantage over previous steering based protocols. We present numerical results which confirm the optimal functioning of this protocol in the ideal case. Furthermore, we also study an experimental scenario to determine the feasibility of the protocol in a realistic implementation. The effect of depolarizing noise is examined, by studying a potential state produced by a networked system of ion traps.

Original language	English
Title of host publication	Proceedings of the 9th International Workshop on Physics and Computation
Subtitle of host publication	Fontainebleau, France, 26 June 2018
Editors	Michael Cuffaro, Philippos Papayannopoulos
Publisher	Open Publishing Association
Pages	14-26
Number of pages	13
Volume	273
DOIs	https://doi.org/10.4204/EPTCS.273.2
Publication status	Published - 2 Jul 2018
Event	9th International Workshop on Physics and Computation : (A Satellite Workshop of the 2018 Conference for Unconventional Computing and Natural Computing) - Fontainebleau, France Duration: 25 Jun 2018 → 29 Jun 2018 https://easychair.org/cfp/pc2018

Publication series

Name	Electronic Proceedings in Theoretical Computer Science
Publisher	Open Publishing Association
Volume	273
ISSN (Electronic)	2075-2180

Conference

Conference	9th International Workshop on Physics and Computation
Abbreviated title	PC 2018
Country/Territory	France
City	Fontainebleau
Period	25/06/18 → 29/06/18
Internet address	https://easychair.org/cfp/pc2018

Access to Document

10.4204/EPTCS.273.2Licence: Creative Commons: Attribution (CC-BY)

One-Sided Device-Independent Certification of Unbounded Random NumbersFinal published version, 1.41 MBLicence: Creative Commons: Attribution (CC-BY)

http://eptcs.web.cse.unsw.edu.au/paper.cgi?PC2018.2Licence: Creative Commons: Attribution (CC-BY)

Cite this

Coyle, B., Hoban, M. J., & Kashefi, E. (2018). One-Sided Device-Independent Certification of Unbounded Random Numbers. In M. Cuffaro, & P. Papayannopoulos (Eds.), Proceedings of the 9th International Workshop on Physics and Computation: Fontainebleau, France, 26 June 2018 (Vol. 273, pp. 14-26). (Electronic Proceedings in Theoretical Computer Science; Vol. 273). Open Publishing Association. https://doi.org/10.4204/EPTCS.273.2

Coyle, Brian ; Hoban, Matty J. ; Kashefi, Elham. / One-Sided Device-Independent Certification of Unbounded Random Numbers. Proceedings of the 9th International Workshop on Physics and Computation: Fontainebleau, France, 26 June 2018. editor / Michael Cuffaro ; Philippos Papayannopoulos. Vol. 273 Open Publishing Association, 2018. pp. 14-26 (Electronic Proceedings in Theoretical Computer Science).

@inproceedings{f750716e44ec43c2acf318691b3f0a69,

title = "One-Sided Device-Independent Certification of Unbounded Random Numbers",

abstract = "The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state. By using a sequence of non-projective measurements on single state, we show a more robust method to certify unbounded randomness than the protocol of [5], by moving to a one-sided device independent scenario. This protocol also does not assume any specific behaviour of the adversary trying to fool the participants in the protocol, which is an advantage over previous steering based protocols. We present numerical results which confirm the optimal functioning of this protocol in the ideal case. Furthermore, we also study an experimental scenario to determine the feasibility of the protocol in a realistic implementation. The effect of depolarizing noise is examined, by studying a potential state produced by a networked system of ion traps.",

author = "Brian Coyle and Hoban, {Matty J.} and Elham Kashefi",

year = "2018",

month = jul,

day = "2",

doi = "10.4204/EPTCS.273.2",

language = "English",

volume = "273",

series = "Electronic Proceedings in Theoretical Computer Science",

publisher = "Open Publishing Association",

pages = "14--26",

editor = "Michael Cuffaro and Philippos Papayannopoulos",

booktitle = "Proceedings of the 9th International Workshop on Physics and Computation",

address = "Australia",

note = "9th International Workshop on Physics and Computation : (A Satellite Workshop of the 2018 Conference for Unconventional Computing and Natural Computing), PC 2018 ; Conference date: 25-06-2018 Through 29-06-2018",

url = "https://easychair.org/cfp/pc2018",

}

Coyle, B, Hoban, MJ & Kashefi, E 2018, One-Sided Device-Independent Certification of Unbounded Random Numbers. in M Cuffaro & P Papayannopoulos (eds), Proceedings of the 9th International Workshop on Physics and Computation: Fontainebleau, France, 26 June 2018. vol. 273, Electronic Proceedings in Theoretical Computer Science, vol. 273, Open Publishing Association, pp. 14-26, 9th International Workshop on Physics and Computation , Fontainebleau, France, 25/06/18. https://doi.org/10.4204/EPTCS.273.2

One-Sided Device-Independent Certification of Unbounded Random Numbers. / Coyle, Brian; Hoban, Matty J.; Kashefi, Elham.
Proceedings of the 9th International Workshop on Physics and Computation: Fontainebleau, France, 26 June 2018. ed. / Michael Cuffaro; Philippos Papayannopoulos. Vol. 273 Open Publishing Association, 2018. p. 14-26 (Electronic Proceedings in Theoretical Computer Science; Vol. 273).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - One-Sided Device-Independent Certification of Unbounded Random Numbers

AU - Coyle, Brian

AU - Hoban, Matty J.

AU - Kashefi, Elham

PY - 2018/7/2

Y1 - 2018/7/2

N2 - The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state. By using a sequence of non-projective measurements on single state, we show a more robust method to certify unbounded randomness than the protocol of [5], by moving to a one-sided device independent scenario. This protocol also does not assume any specific behaviour of the adversary trying to fool the participants in the protocol, which is an advantage over previous steering based protocols. We present numerical results which confirm the optimal functioning of this protocol in the ideal case. Furthermore, we also study an experimental scenario to determine the feasibility of the protocol in a realistic implementation. The effect of depolarizing noise is examined, by studying a potential state produced by a networked system of ion traps.

AB - The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state. By using a sequence of non-projective measurements on single state, we show a more robust method to certify unbounded randomness than the protocol of [5], by moving to a one-sided device independent scenario. This protocol also does not assume any specific behaviour of the adversary trying to fool the participants in the protocol, which is an advantage over previous steering based protocols. We present numerical results which confirm the optimal functioning of this protocol in the ideal case. Furthermore, we also study an experimental scenario to determine the feasibility of the protocol in a realistic implementation. The effect of depolarizing noise is examined, by studying a potential state produced by a networked system of ion traps.

U2 - 10.4204/EPTCS.273.2

DO - 10.4204/EPTCS.273.2

M3 - Conference contribution

VL - 273

T3 - Electronic Proceedings in Theoretical Computer Science

SP - 14

EP - 26

BT - Proceedings of the 9th International Workshop on Physics and Computation

A2 - Cuffaro, Michael

A2 - Papayannopoulos, Philippos

PB - Open Publishing Association

T2 - 9th International Workshop on Physics and Computation

Y2 - 25 June 2018 through 29 June 2018

ER -

Coyle B, Hoban MJ, Kashefi E. One-Sided Device-Independent Certification of Unbounded Random Numbers. In Cuffaro M, Papayannopoulos P, editors, Proceedings of the 9th International Workshop on Physics and Computation: Fontainebleau, France, 26 June 2018. Vol. 273. Open Publishing Association. 2018. p. 14-26. (Electronic Proceedings in Theoretical Computer Science). doi: 10.4204/EPTCS.273.2

One-Sided Device-Independent Certification of Unbounded Random Numbers

Abstract / Description of output

Publication series

Conference

Access to Document

Fingerprint

Cite this