Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89408
Title: Fidelity of quantum strategies with applications to cryptography
Authors: Sikora, Jamie
Gutoski, Gus
Rosmanis, Ansis
Keywords: Cryptography
DRNTU::Science::Mathematics
Quantum Strategies
Issue Date: 2018
Source: Gutoski, G., Rosmanis, A., & Sikora, J. (2018). Fidelity of quantum strategies with applications to cryptography. Leibniz International Proceedings in Informatics, 73, 8-. doi:10.4230/LIPIcs.TQC.2017.8
Series/Report no.: Leibniz International Proceedings in Informatics
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.
URI: https://hdl.handle.net/10356/89408
http://hdl.handle.net/10220/46211
DOI: http://dx.doi.org/10.4230/LIPIcs.TQC.2017.8
Rights: © 2018 Gus Gutoski, Ansis Rosmanis and Jamie Sikora; licensed under Creative Commons License CC-BY.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Fidelity of quantum strategies with applications to cryptography.pdf605.77 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.