Fermi Ma
- How to Construct Random Unitaries
2024/10/14 by Fermi Ma, Ma, Fermi, H. Huang +1 · 9 citations
Computer Science · #Computation and Language (cs.CL) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Mathematical Physics (math-ph) #Quantum Physics (quant-ph) #semigroups and automata theory
- A one-query lower bound for unitary synthesis and breaking quantum cryptography
2023/10/13 by Alex Lombardi, Lombardi, Alex, Fermi Ma +3 · 1 voice · 4 citations
#quant-ph #cs.CC #cs.CR
- Succinct Classical Verification of Quantum Computation
2022/06/29 by James Bartusek, Bartusek, James, Yael Tauman Kalai +13 · 1 citation
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Explicit Separations for One-Query Unitary Synthesis
2026/07/29 by Fangqi Dong, Alex Lombardi, Fermi Ma
Computer Science · Physics and Astronomy · #cs.CC #cs.CR #quant-ph