License: Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TQC.2017.8
URN: urn:nbn:de:0030-drops-85830
URL: https://drops.dagstuhl.de/opus/volltexte/2018/8583/
Go to the corresponding LIPIcs Volume Portal


Gutoski, Gus ; Rosmanis, Ansis ; Sikora, Jamie

Fidelity of Quantum Strategies with Applications to Cryptography

pdf-format:
LIPIcs-TQC-2017-8.pdf (0.6 MB)


Abstract

We introduce a definition of the fidelity function for multi-round quantum strategies, which we call the strategy fidelity, that is a generalization of the fidelity function for quantum states. We provide many interesting properties of the strategy fidelity including a Fuchs-van de Graaf relationship with the strategy norm. We illustrate an operational interpretation of the strategy fidelity in the spirit of Uhlmann's Theorem and discuss its application to the security analysis of quantum protocols for interactive cryptographic tasks such as bit-commitment and oblivious string transfer. Our analysis is very general in the sense that the actions of the protocol need not be fully specified, which is in stark contrast to most other security proofs. Lastly, we provide a semidefinite programming formulation of the strategy fidelity.

BibTeX - Entry

@InProceedings{gutoski_et_al:LIPIcs:2018:8583,
  author =	{Gus Gutoski and Ansis Rosmanis and Jamie Sikora},
  title =	{{Fidelity of Quantum Strategies with Applications to Cryptography}},
  booktitle =	{12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)},
  pages =	{8:1--8:13},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-034-7},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{73},
  editor =	{Mark M. Wilde},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/8583},
  URN =		{urn:nbn:de:0030-drops-85830},
  doi =		{10.4230/LIPIcs.TQC.2017.8},
  annote =	{Keywords: Quantum strategies, cryptography, fidelity, semidefinite programming}
}

Keywords: Quantum strategies, cryptography, fidelity, semidefinite programming
Collection: 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)
Issue Date: 2018
Date of publication: 14.03.2018


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI