Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Ganz, Maor; Sattath, Or https://www.dagstuhl.de/lipics License: Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-85767
URL:

;

Quantum Coin Hedging, and a Counter Measure

pdf-format:


Abstract

A quantum board game is a multi-round protocol between a single quantum player against the quantum board. Molina and Watrous discovered quantum hedging. They gave an example for perfect quantum hedging: a board game with winning probability < 1, such that the player can win with certainty at least 1-out-of-2 quantum board games played in parallel. Here we show that perfect quantum hedging occurs in a cryptographic protocol – quantum coin flipping. For this reason, when cryptographic protocols are composed in parallel, hedging may introduce serious challenges into their analysis. We also show that hedging cannot occur when playing two-outcome board games in sequence. This is done by showing a formula for the value of sequential two-outcome board games, which depends only on the optimal value of a single board game; this formula applies in a more general setting of possible target functions, in which hedging is only a special case.

BibTeX - Entry

@InProceedings{ganz_et_al:LIPIcs:2018:8576,
  author =	{Maor Ganz and Or Sattath},
  title =	{{Quantum Coin Hedging, and a Counter Measure}},
  booktitle =	{12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)},
  pages =	{4:1--4:15},
  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/8576},
  URN =		{urn:nbn:de:0030-drops-85767},
  doi =		{10.4230/LIPIcs.TQC.2017.4},
  annote =	{Keywords: quantum coin hedging, quantum board games}
}

Keywords: quantum coin hedging, quantum board games
Seminar: 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