Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Complexity Theory for Quantum Promise Problems
Nai-Hui Chia, Kai-Min Chung, Tzu-Hsiang Huang +1
We begin by establishing structural results for several fundamental quantum complexity classes: p/mBQP, p/mQ(C)MA, , p/mQIP, p/mBQP/qpoly, p/mBQP/poly,…
quant-ph2025
The Black-Box Simulation Barrier Persists in a Fully Quantum World
Nai-Hui Chia, Kai-Min Chung, Xiao Liang +1
Zero-Knowledge (ZK) protocols have been intensely studied due to their fundamental importance and versatility. However, quantum information's inherent differences significantly alt…