Carl Miller | QuICS

Adjunct Associate Professor

3100K Atlantic Building

(301) 405-7367

Carl Miller is an Adjunct Associate Professor in the Institute for Advanced Computer Studies, and a Mathematician in the Computer Security Division at NIST. His research is on developing new cryptography for the quantum era. Topics of interest include verifiable random number generation, quantum protocols between mutually mistrustful parties, and classical "postquantum" cryptographic protocols. Miller also studies applications to quantum information of concepts that originated in pure mathematics.

Miller received a Ph. D. in mathematics from Berkeley in 2007, and was a research fellow in the Electrical Engineering and Computer Science Department at the University of Michigan before joining QuICS.

Courses

Research Interactions in Mathematics (RIT on Quantum Information) (MATH489/689, Spring 2022)

Research Interactions in Mathematics (RIT on Quantum Information) (MATH489/689, Fall 2020)

Research Interactions in Mathematics (RIT on Quantum Information) (MATH489/689, Fall 2018)

Research Interactions in Mathematics (RIT on Quantum Information) (MATH489/689, Fall 2017)

Research Interactions in Mathematics (RIT on Quantum Information) (MATH489/689, Fall 2016)

Publications

2023

K. A. Jackson, Miller, C., and Wang, D., “Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model”, 2023.

2022

G. Alagic, Apon, D., Cooper, D., Dang, Q., Dang, T., Kelsey, J., Lichtinger, J., Miller, C., Moody, D., Peralta, R., Perlner, R., and Robinson, A., “Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process”, NIST, 2022.

Y. Alnawakhtha and Miller, C., “Where we are with quantum”, Nature Physics, 2022.

C. Miller, “The Mathematics of Quantum Coin-Flipping”, Notices of the American Mathematical Society, vol. 69, no. 11, pp. 1908-1917, 2022.

Y. Alnawakhtha, Mantri, A., Miller, C., and Wang, D., “Lattice-Based Quantum Advantage from Rotated Measurements”, 2022.

2021

H. Fu, Miller, C., and Slofstra, W., “The membership problem for constant-sized quantum correlations is undecidable”, 2021.

2020

C. Miller, “The impossibility of efficient quantum weak coin flipping”, STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pp. 916-929, 2020.

Y. Zhang, Shalm, L. K., Bienfang, J. C., Stevens, M. J., Mazurek, M. D., Nam, S. Woo, Abellán, C., Amaya, W., Mitchell, M. W., Fu, H., Miller, C., Mink, A., and Knill, E., “Experimental Low-Latency Device-Independent Quantum Randomness”, Phys. Rev. Lett. , vol. 124, no. 010505, 2020.

R. Jain, Miller, C., and Shi, Y., “Parallel Device-Independent Quantum Key Distribution”, IEEE Transactions on Information Theory, vol. 66, no. 9, pp. 5567-5584, 2020.

G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Kelsey, J., Liu, Y. - K., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., and Smith-Tone, D., “Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process”, NISTIR 8309, 2020.

2019

S. Breiner, Miller, C., and Ross, N. J., “Graphical Methods in Device-Independent Quantum Cryptography”, Quantum, vol. 3, no. 146, 2019.

S. Breiner, Kalev, A., and Miller, C., “Parallel Self-Testing of the GHZ State with a Proof by Diagrams”, EPTCS , vol. 287, pp. 43-66, 2019.

G. Alagic, Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A., Smith-Tone, D., and Liu, Y. - K., “Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process”, School: National Institute for Standards and Technology , 2019.

2018

C. Miller, Colbeck, R., and Shi, Y., “Keyring models: an approach to steerability”, Journal of Mathematical Physics, vol. 59, p. 022103, 2018.

H. Fu and Miller, C., “Local randomness: Examples and application”, Phys. Rev. A, no. 97, p. 032324, 2018.

2017

A. Kalev and Miller, C., “Rigidity of the magic pentagram game”, Quantum Science and Technology, vol. 3, no. 1, p. 015002, 2017.

C. Miller and Shi, Y., “Universal Security for Randomness Expansion from the Spot-Checking Protocol”, SIAM Journal on Computing, vol. 46, no. 4, 2017.

C. Miller, “An Elementary Proof of Private Random Number Generation from Bell Inequalities”, 2017.

C. Miller and Shi, Y., “Randomness in nonlocal games between mistrustful players”, Quantum Information and Computation, vol. 17, no. 7&8, pp. 0595-0610, 2017.

2016

C. Miller and Shi, Y., “Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices”, Journal of the ACM, vol. 63, no. 4, pp. 33:1–33:63, 2016.