Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
A Lie-algebraic Criterion for the Universality of Exponentiated Quantum Gates
Yinuo Xue, Qian Chen, Jing-Song Huang
We present a criterion that serves as the basis for a polynomial-time algorithm to decide whether a finite set of qudit gates exponentiated by some Hamiltonians is universal. Our a…
quant-ph2026
The complexity of semidefinite programs for testing -block-positivity
Qian Chen, Benoît Collins
We extend \cite{chen2025srkbp} by analyzing the complexity of the -block-positivity testing algorithm that stems from the optimization problem in Definition \ref{definition:SDP-…
quant-ph2025
Symmetry reduction for testing -block-positivity via extendibility
Qian Chen, Benoît Collins, Omar Fawzi
We study the problem of testing -block-positivity via symmetric -extendibility by taking the tensor product with a -dimensional maximally entangled state. We exploit the u…