A remark on the Brown-Susskind conjecture

Abstract:In the spirit of the Brown-Susskind conjecture, proven in \cite{haf} and \cite{li}, we study the growth of the dimension of the set of $n$-qubit unitaries which can be obtained as a product of a fixed number of $2$-qubit gates from a fixed set of pairs of qubits. We show that this dimension increases strictly when one more pair is added, for at least some choice of the $2$-qubit pairs at each step.

arXiv:2609.23221 [quant-ph]

(or arXiv:2609.23221v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2609.23221 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.