Andrew Yu

works on

affine transformations 1 binary matrices 1 CNOT gates 1 local linear logic gates 1 quantum circuit lower bounds 1 row reduction complexity 1

From the 1 of 1 linked paper with an AI index.

collaborators

Showing quant-phShow all

1 paper · 1 filter

quant-ph2026

Explicit Matrices over $Z_{2}$ with CNOT and Row Complexity $4 n - o (n)$ and Local Logic Gates

Sherry Gong, Andrew Yu

The paper constructs explicit families of invertible binary matrices whose reduction to the identity needs at least 4n − o(n) elementary row operations, and shows the same lower bo…

Explicit Matrices over Z2​ with CNOT and Row Complexity 4n−o(n) and Local Logic Gates

Explicit Matrices over $Z_{2}$ with CNOT and Row Complexity $4 n - o (n)$ and Local Logic Gates