1. Research
  2. Publications

Publications

Export 29 results:
Author Title Type [ Year(Desc)]
Filters: Author is Carl Miller  [Clear All Filters]
2005
C. Miller, “Exponential iterated integrals and the relative solvable completion of the fundamental group of a manifold”, Topology, vol. 44, no. 2, pp. 351 - 373, 2005.
2010
E. Chitambar, Miller, C., and Shi, Y., “Matrix pencils and entanglement classification”, Journal of Mathematical Physics, vol. 51, no. 7, p. 072205, 2010.
C. Miller, “An Euler–Poincaré bound for equicharacteristic étale sheaves”, Algebra & Number Theory, vol. 4, no. 1, pp. 21 - 45, 2010.
2011
E. Chitambar, Miller, C., and Shi, Y., “Deciding Unitary Equivalence Between Matrix Polynomials and Sets of Bipartite Quantum States”, Quantum Information and Computation, vol. 11, no. 9-10, pp. 813–819, 2011.
2013
C. Miller and Shi, Y., “Optimal robust self-testing by binary nonlocal XOR games”, in 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2013, vol. 22, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2013, pp. 254–262.
C. Miller, “Evasiveness of Graph Properties and Topological Fixed-Point Theorems”, Foundations and Trends in Theoretical Computer Science, vol. 7, pp. 337-415, 2013.
B. Hemenway, Miller, C., Shi, Y., and Wootters, M., “Optimal entanglement-assisted one-shot classical communication”, Physical Review A, vol. 87, p. 062301, 2013.
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.
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.
C. Miller, “An Elementary Proof of Private Random Number Generation from Bell Inequalities”, 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.
A. Kalev and Miller, C., “Rigidity of the magic pentagram game”, Quantum Science and Technology, vol. 3, no. 1, p. 015002, 2017.
2018
H. Fu and Miller, C., “Local randomness: Examples and application”, Phys. Rev. A, no. 97, p. 032324, 2018.
C. Miller, Colbeck, R., and Shi, Y., “Keyring models: an approach to steerability”, Journal of Mathematical Physics, vol. 59, p. 022103, 2018.
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.
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.
S. Breiner, Miller, C., and Ross, N. J., “Graphical Methods in Device-Independent Quantum Cryptography”, Quantum, vol. 3, no. 146, 2019.
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.
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.
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.
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.
2021
H. Fu, Miller, C., and Slofstra, W., “The membership problem for constant-sized quantum correlations is undecidable”, 2021.
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 and Miller, C., “Where we are with quantum”, Nature Physics, 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.