Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Fast Quantum Algorithm for Solving Multivariate Quadratic Equations 

Kelsey Horan, CUNY 

Location:  Hill 705
Date & time: Thursday, 22 February 2018 at 5:00PM - 5:48PM

Abstract: After the announcement for the transition to post-quantum secure cryptographic constructions by the US National Security Agency the cryptography community has been working towards developing and evaluating standards. Of particular interest is the calculation of the quantum bit security for many proposed post-quantum cryptosystems. This talk addresses the problem of solving a system of m boolean multivariate quadratic equations in n variables, the MQ2 problem -- a problem that is central to evaluating the quantum security of many cryptosystems. A Las-Vegas quantum algorithm for solving the boolean multivariate quadratic problem, which requires in expectation the evaluation of O(2^(0.462n)) quantum gates, will be presented. 

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.