Andrew Yu

activity

20222026

collaborators

Showing quant-phShow all

2 papers · 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

In this article, we present an explicit family of invertible $n \times n$ matrices over $Z_{2}$ whose CNOT and row complexity is at least $4 n - o (n)$ ; equivalently, reduc…

quant-ph2022

Quantum Complexity of Permutations

Andrew Yu

Let $S_{n}$ be the symmetric group of all permutations of ${1, \dots, n}$ with two generators: the transposition switching $1$ with $2$ and the cyclic permutation sending $k$ to $…

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

Quantum Complexity of Permutations

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