Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102238477> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3102238477 abstract "We investigate weak coin flipping, a fundamental cryptographic primitive where two distrustful parties need to remotely establish a shared random bit. A cheating player can try to bias the output bit towards a preferred value. For weak coin flipping the players have known opposite preferred values. A weak coin-flipping protocol has a bias $epsilon$ if neither player can force the outcome towards their preferred value with probability more than $frac{1}{2}+epsilon$. While it is known that all classical protocols have $epsilon=frac{1}{2}$, Mochon showed in 2007 [arXiv:0711.4114] that quantumly weak coin flipping can be achieved with arbitrarily small bias (near perfect) but the best known explicit protocol has bias $1/6$ (also due to Mochon, 2005 [Phys. Rev. A 72, 022341]). We propose a framework to construct new explicit protocols achieving biases below $1/6$. In particular, we construct explicit unitaries for protocols with bias approaching $1/10$. To go below, we introduce what we call the Elliptic Monotone Align (EMA) algorithm which, together with the framework, allows us to numerically construct protocols with arbitrarily small biases." @default.
- W3102238477 created "2020-11-23" @default.
- W3102238477 creator A5007374306 @default.
- W3102238477 creator A5040968296 @default.
- W3102238477 creator A5073581559 @default.
- W3102238477 date "2019-06-23" @default.
- W3102238477 modified "2023-09-24" @default.
- W3102238477 title "Quantum weak coin flipping" @default.
- W3102238477 cites W135222497 @default.
- W3102238477 cites W2012492277 @default.
- W3102238477 cites W2071083341 @default.
- W3102238477 cites W2126146705 @default.
- W3102238477 cites W3030428504 @default.
- W3102238477 doi "https://doi.org/10.1145/3313276.3316306" @default.
- W3102238477 hasPublicationYear "2019" @default.
- W3102238477 type Work @default.
- W3102238477 sameAs 3102238477 @default.
- W3102238477 citedByCount "5" @default.
- W3102238477 countsByYear W31022384772020 @default.
- W3102238477 countsByYear W31022384772021 @default.
- W3102238477 countsByYear W31022384772022 @default.
- W3102238477 crossrefType "proceedings-article" @default.
- W3102238477 hasAuthorship W3102238477A5007374306 @default.
- W3102238477 hasAuthorship W3102238477A5040968296 @default.
- W3102238477 hasAuthorship W3102238477A5073581559 @default.
- W3102238477 hasBestOaLocation W31022384772 @default.
- W3102238477 hasConcept C105795698 @default.
- W3102238477 hasConcept C11413529 @default.
- W3102238477 hasConcept C118615104 @default.
- W3102238477 hasConcept C121332964 @default.
- W3102238477 hasConcept C142724271 @default.
- W3102238477 hasConcept C15744967 @default.
- W3102238477 hasConcept C178489894 @default.
- W3102238477 hasConcept C199360897 @default.
- W3102238477 hasConcept C203087015 @default.
- W3102238477 hasConcept C204787440 @default.
- W3102238477 hasConcept C2524010 @default.
- W3102238477 hasConcept C2776291640 @default.
- W3102238477 hasConcept C2778024590 @default.
- W3102238477 hasConcept C2780385302 @default.
- W3102238477 hasConcept C2780801425 @default.
- W3102238477 hasConcept C2834757 @default.
- W3102238477 hasConcept C33923547 @default.
- W3102238477 hasConcept C41008148 @default.
- W3102238477 hasConcept C62520636 @default.
- W3102238477 hasConcept C71924100 @default.
- W3102238477 hasConcept C77805123 @default.
- W3102238477 hasConcept C84114770 @default.
- W3102238477 hasConcept C97399411 @default.
- W3102238477 hasConceptScore W3102238477C105795698 @default.
- W3102238477 hasConceptScore W3102238477C11413529 @default.
- W3102238477 hasConceptScore W3102238477C118615104 @default.
- W3102238477 hasConceptScore W3102238477C121332964 @default.
- W3102238477 hasConceptScore W3102238477C142724271 @default.
- W3102238477 hasConceptScore W3102238477C15744967 @default.
- W3102238477 hasConceptScore W3102238477C178489894 @default.
- W3102238477 hasConceptScore W3102238477C199360897 @default.
- W3102238477 hasConceptScore W3102238477C203087015 @default.
- W3102238477 hasConceptScore W3102238477C204787440 @default.
- W3102238477 hasConceptScore W3102238477C2524010 @default.
- W3102238477 hasConceptScore W3102238477C2776291640 @default.
- W3102238477 hasConceptScore W3102238477C2778024590 @default.
- W3102238477 hasConceptScore W3102238477C2780385302 @default.
- W3102238477 hasConceptScore W3102238477C2780801425 @default.
- W3102238477 hasConceptScore W3102238477C2834757 @default.
- W3102238477 hasConceptScore W3102238477C33923547 @default.
- W3102238477 hasConceptScore W3102238477C41008148 @default.
- W3102238477 hasConceptScore W3102238477C62520636 @default.
- W3102238477 hasConceptScore W3102238477C71924100 @default.
- W3102238477 hasConceptScore W3102238477C77805123 @default.
- W3102238477 hasConceptScore W3102238477C84114770 @default.
- W3102238477 hasConceptScore W3102238477C97399411 @default.
- W3102238477 hasLocation W31022384771 @default.
- W3102238477 hasLocation W31022384772 @default.
- W3102238477 hasOpenAccess W3102238477 @default.
- W3102238477 hasPrimaryLocation W31022384771 @default.
- W3102238477 hasRelatedWork W1512970007 @default.
- W3102238477 hasRelatedWork W1590894447 @default.
- W3102238477 hasRelatedWork W1591495245 @default.
- W3102238477 hasRelatedWork W2055844591 @default.
- W3102238477 hasRelatedWork W2071083341 @default.
- W3102238477 hasRelatedWork W2140327105 @default.
- W3102238477 hasRelatedWork W2795692416 @default.
- W3102238477 hasRelatedWork W2949823070 @default.
- W3102238477 hasRelatedWork W4229053580 @default.
- W3102238477 hasRelatedWork W853432708 @default.
- W3102238477 isParatext "false" @default.
- W3102238477 isRetracted "false" @default.
- W3102238477 magId "3102238477" @default.
- W3102238477 workType "article" @default.