arXiv:1709.09724 [quant-ph]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords quantum advantage, quantum mechanics offers security advantages, full-scale quantum computers, yaos millionaires problem, encoding probabilistic one-time programs Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset