English

The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states

Quantum Physics 2023-11-13 v3

Abstract

We prove the STP=BQP conjecture of Freedman, Hastings and Shokrian-Zini [1], namely that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are both physically very-accessible and provably the simplest possible.

Keywords

Cite

@article{arxiv.2107.03239,
  title  = {The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states},
  author = {Terry Rudolph and Shashank Soyuz Virmani},
  journal= {arXiv preprint arXiv:2107.03239},
  year   = {2023}
}

Comments

Third version: significant changes to presentation, title change, 9 pages, one figure

R2 v1 2026-06-24T03:58:02.509Z