1. Quantum Reductions from Hard problems Open Access Author: Chia, Nai Hui Title: Quantum Reductions from Hard problems Graduate Program: Computer Science and Engineering Keywords: quantum comoutationcryptographically primitivesdihedral coset problemworst-case to average-case reductionquantum interactive proofsubset sum problem File: Download Penn_State_University_Thesis-6.pdf Committee Members: Sean Hallgren, Dissertation Advisor/Co-AdvisorSean Hallgren, Committee Chair/Co-ChairDaniel Kifer, Committee MemberMartin Furer, Committee MemberJason Ryder Morton, Outside Member