Yaoyun Shi

Curriculum Vitae

... you may want to climb a mountain. You don't climb the Everest; your sights are not so ambitious. But when you do reach the top of the mountain, you see the valley below; and that gives you a sense of contentment. --- Subrahmanyan Chandrasekhar

Quantum Technology: Challenges and Opportunities for Cyber Security

This is a presentation at the 2015 North American International Cyber Summit. Quantum Information Technology is becoming real. The implication for information security is far-reaching. A crisis is looming as the very foundation of cryptography is being challenged. Much of today’s public key cryptography will be defeated by large scale quantum computers. If a secret needs to stay secret for many years to come, encrypting it using current technologies is inadequate. To overcome these challenges, “Post-Quantum Cryptography” has emerged as an active area of research for searching for alternatives that are quantum resilient and at the same time practical. While threatening today’s cryptography, quantum information on the other hand enables unbreakable quantum cryptography. Most remarkably, some quantum cryptographic methods are “trustworthy,” i.e., the hardware will prove its integrity to the user. This is in contrast to the current solutions, which are “trusted,” i.e., require the user’s faith on their integrity. In this talk, I will outline these challenges and opportunities without assuming any prior knowledge of the field.

Trustworthy Quantum Information Workshop, June 28 - July 2, 2015, Ann Arbor, Michigan, USA

This was an international workshop that I co-organized with Roger Colbeck (York), Xiongfeng Ma (Tsinghua), and Stefano Pirandola (York). The Second Workshop will be in Shanghai.

Randomness: Between Faith and Reality

Randomness is a faith: it is impossible to test directly. In fact, we can't even know for sure its existence. Yet randomness is also indispensable in reality: it is the mother secret that gives life to the security of modern cryptography. When blind faith is not virtuous, how much of it is necessary for ensuring true randomness? In this general-audience talk at the Randomness in Quantum Mechanics and Beyond conference, I argued that it is not too much.

Reading Group| Class Poetry| Contact Information| Research| Recent Papers
Quantum Information Processing Seminar and Reading Group

This is a weekly seminar/reading group open to UM faculty and students. If you'd like to participate, you can join our Ctools site "Quantum Information" or if you are not at UM, contact Mike Newman or me.

Class Poetry:

Contact information:
Postal: University of Michigan, Electrical Engineering and Computer Science, 2260 Hayward, Ann Arbor, MI 48109-2121, USA
Office: CSE 3632, Telephone: (734)764-3308, Fax: (734)763-1260.

Research Interests: quantum information processing and theory of computation. My research aims to understand the inherent power and limitations of various information processing technologies, especially these based on the principles of quantum mechanics.

I have worked on several topics in quantum information processing: query complexity, computational complexity, communication complexity, universality, classical simulations, quantum channels, and quantum cryptography. One topic that I find particularly fascinating in recent years is quantum cryptography using untrusted devices (see my tutorial talk "Untrusted Quantum Devices"). It is usually referred to as "device-independent," or "untrusted-device" quantum cryptography, but it may be more intuitive to call it "Trustworthy Quantum Cryptography." Here "trustworthiness" means that it never fails. The beauty of this area is that by quantum magic, we can achieve provable and unconditional security using completely untrusted hardware. I am interested in working with experimentalists to prototype protocols that my co-authors and I studied. I'd welcome collaborations with information security, especially hardware security, researchers to explore together quantum approaches for solving security problems.

I am also interested in learning and exploring "post-quantum" cryptography, or classical cryptography secure against a quantum adversary. Most, if not all, widely used public key cryptography systems (such as RSA) are not secure under quantum attack. Thus as quantum computing becomes a reality, the subject of post-quantum cryptography will be more and more important.

Recent Papers

Older Papers

You are visiting me from