Fidelity of Quantum Strategies with Applications to Cryptography.

We introduceof y functiond quantumate(nes which we call the strategy fidelity, that is a generalization of the fidelity function for quantum states. We provide many properties of the strategy fidelity including a Fuchs -van de Graaf relationship with the strategy norm. We also provide a general monotonicity result for both the strategy fidelity and strategy norm under the actior of strategy -to -strategy linear maps. \Are 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 interact ive cryptographic tasks such as bit -commitment and oblivious string transfer. Our analysis is 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, WO provide ti semidefinite progranlnling formulation of the strategy fidelity.