Some theoretical works on the quantum application, cryptanalysis, and computer system

In this talk, I would like to discuss three research works.
First, related to quantum applications, I would like to discuss the quantum partial search algorithms. Specifically, I will discuss how to generalize the single target block search case into the multiple target block search case. At the same time, I will show how to achieve sure success of the partial search.
Second, related to quantum cryptanalysis, I would like to discuss how the quantum computer can be used for analyzing the Boolean functions, specially some secure properties. I will explain how Grover search algorithm can be used for analyzing the weight of Boolean functions where the weight is the ratio of solutions over the input. Its generalization for asymmetric case and multiple weights cases will be discussed. At the same time their optimality has been proved. Meanwhile for the actual secure primitives I will describe how the quantum computation can be used for resiliency checking problem.
Third, related to quantum computer system, I would like to show an addition circuit on the 2D NTC architecture and their optimality. At the same time I will propose a way how to generated quantum LDPC code from any binary matrix. Also some current works on the layout and scheduling of logical tiles will be discussed.
In each category, I will explain some future work. For example, quantum machine learning on the Boolean functions, quantum query/circuit complexities on the secure property checking, and the quantum error-correction code conversion methods will be touched.

Speaker Details

I have investigated the asynchronous high performance microprocessor during MSc and Ph.D from 1996~2004 at Gwangju Institute of Science and Technology, South Korea. During that time, I have designed and implemented a fully functional 16-bit asynchronous microprocessor. At the same time, I realized that the future information unit should be changed from classical bit to quantum qubit. After finishing Ph.D, therefore, I have changed my research topic into quantum computation. From 2004 up to now, I have investigated the theoretical primitives and analysis on the components for quantum applications, security, and computer system. For doing these research, I have stayed at the University of York (UK), Several universities in South Korea and Japan, and Duke university(US) at present. Most recently, I have worked on the Quantum Computer Science program which is for analyzing and reducing the necessary resources for practical quantum computer. In the long term, I want to contribute to the quantum computer and communication science and technology.

Date:
Speakers:
Byung-Soo Choi
Affiliation:
Duke University
    • Portrait of Jeff Running

      Jeff Running