Author

Zi-Yi Xie

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

The Breakdown of Classical Minicrypt Equivalences in the Quantum-Computation Classical-Communication Model

It is demonstrated that the classical Minicrypt landscape breaks down in the QCCC model by oracle separations, and techniques for analyzing the random phase states, including a concentration theorem and an LOCC decoupling theorem are developed.

Bo-Yang Chen, Yi-Ming Wang, Zi-Yi Xie · 2 citations

Preprint Sep 2026

Quantum Query Advantage Requires Space

The separation is obtained through a one-bit filtered-parity construction and a space-sensitive quantum lower bound based on compressed-oracle capacity and a new parity-to-capacity inequality, which may be of independent interest.

Minbo Gao, Zheng-Feng Ji, Zi-Yi Xie · 0 citations