Symmetric and anti-symmetric quantum functions

2003/04/10 by J. R. Burger, Burger, J. R.
Computer Science · Physics and Astronomy · #F.1.2 #FOS: Computer and information sciences #FOS: Physical sciences #Other Computer Science (cs.OH) #Quantum Physics (quant-ph) #cs.OH #quant-ph

paper · pdf · doi:10.48550/arxiv.cs/0304016

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

arxiv created 2011/06/13 · arxiv updated 2011/06/14

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.

Related

• Novel Identification of Symmetric and Anti-Symmetric Quantum Functions
• Symmetric quantum computation
• Universal approximation of symmetric and anti-symmetric functions
• New Symmetric and Asymmetric Quantum Codes
• Quantum Circuit for Calculating Symmetrized Functions Via Grover-like Algorithm