English

Symmetric and anti-symmetric quantum functions

Other Computer Science 2011-06-14 v2 Quantum Physics

Abstract

This paper introduces and analyzes symmetric and anti-symmetric quantum binary functions. Generally, such functions uniquely convert a given computational basis state into a different basis state, but with either a plus or a minus sign. Such functions may serve along with a constant function (in a Deutsch-Jozsa type of algorithm) to provide 2**n deterministic qubit combinations (for n qubits) instead of just one.

Keywords

Cite

@article{arxiv.cs/0304016,
  title  = {Symmetric and anti-symmetric quantum functions},
  author = {J. R. Burger},
  journal= {arXiv preprint arXiv:cs/0304016},
  year   = {2011}
}

Comments

Rewrote for clarity; added references to reversible computing; removed mention of Simon's functions

R2 v1 2026-07-22T12:20:44.897Z