{"id":"arxiv/2603.28527","url":"https://arxiv.org/abs/2603.28527","tags":["quant-ph"],"score":0,"title":"The Power of Power-of-SWAP: Postselected Quantum Computation with the Exchange Interaction","domain":"quant-ph","source":"arxiv","authors":["Jędrzej Burkat","Sergii Strelchuk","Michał Studziński"],"reviews":0,"subject":"quant-ph","summary":"We introduce Exchange Quantum Polynomial Time (XQP) circuits, which comprise quantum computation using only computational basis SPAM and the isotropic Heisenberg exchange interaction. Structurally, this restricted model captures decoherence-free subspace computation without access to singlet states. We prove that XQP, as well as its constrained family consisting solely of $\\sqrt{\\mathrm{SWAP}}$ gates, is universal for quantum computation under polynomial overheads in circuit depth and size. This establishes the universality of the $\\sqrt{\\mathrm{SWAP}}$ gate on its own under a logical…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}