Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output

@article{Khan2009SynthesisOG,
  title={Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output},
  author={Md. Mahmud Muntakim Khan and Ayan Kumar Biswas and Shuvro Chowdhury and Masud Hasan and Asif Islam Khan},
  journal={2009 39th International Symposium on Multiple-Valued Logic},
  year={2009},
  pages={98-102}
}
We present a method of synthesizing Ternary GaloisField (GF(3)) based reversible/quantum logic circuits without any ancillary trits/qutrits and hence without any garbage outputs. We realize multi input ternary Toffoli gate and square functions of GF(3) variables using linear ion trap realizable Muthukrishnan-Stroud (M-S) gates and shift gates in the absence of ancillary qutrits. Then based on the Galois Field Sum of Products (GFSOP)expression of a multi-variable GF(3) function, we synthesize… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-7 OF 7 CITATIONS

Generalizing the Concept of Scalable Reversible Circuit Synthesis for Multiple-Valued Logic

  • 2018 IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Aspects of Reversible and Quantum Computing in a $p$ -Valued Domain

  • IEEE Journal on Emerging and Selected Topics in Circuits and Systems
  • 2016

A New Approach to Online Testing of TGFSOP-based Ternary Toffoli Circuits

  • 2012 IEEE 42nd International Symposium on Multiple-Valued Logic
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

Quantum Ternary Circuit Synthesis Using Projection Operations

  • Multiple-Valued Logic and Soft Computing
  • 2012
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

Synthesis Techniques for Ternary Quantum Logic

  • 2011 41st IEEE International Symposium on Multiple-Valued Logic
  • 2011
VIEW 3 EXCERPTS
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Multi-output Galois Field Sum of Products synthesis with new quantum cascades

  • 33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.
  • 2003
VIEW 1 EXCERPT

Multiple-valued Galois field S/D trees for GFSOP minimization and their complexity

  • Proceedings 31st IEEE International Symposium on Multiple-Valued Logic
  • 2001
VIEW 1 EXCERPT