Success Probability Evaluation of Quantum Circuits based on Probabilistic CNOT-Gates

Amor Gueddana, Rihab Chatta, Noureddine Boudriga

2012

Abstract

In this paper, we study the effect of non deterministic CNOT gates on the success probability of Quantum CNOT-based circuits. Based on physical implementation, we define an abstract probabilistic model of the CNOT gate that takes into consideration error sources and realizability constraints. Using the proposed model, we simulate a three-qubit quantum adder and show the evolution of the probability of realizing correctly the SUM operation depending on the success probability and errors of the CNOT gates.

References

  1. Bannerjee, A. and Pathak, A. (2009). An analysis of reversible multiplier circuits. arXiv:0907.3357, pages 1-10.
  2. Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., and Weinfurter, H. (1995). Elementary gates for quantum computation. Phys. Rev. A, vol.52:pp.3457-3467.
  3. Brida, G., Genovese, M., and Gramegna, M. (2006). Twin photon techniques for photo-detector calibration. Laser.Phys.Lett, vol.3, no.3:115-123.
  4. Brien, J. L. O., Pryde, G. J., White, A. G., Ralph, T. C., and Branning, D. (2003). Demonstration of an all-optical quantum controlled-not gate. Nature, vol.426:pp.264- 267.
  5. Chakrabarti, A. and Kolay, S. S. (2008). Designing quantum adder circuits and evaluating their error performance. In International conference on Electronic design ICED2008, pages 1-6.
  6. Eiseman, M. D., Fan, J., Migdall, A., and Polyavok, S. s. (2011). Single photon sources and detectors. Rev.Sci.Instrum, vol.82:p.071101.
  7. Florio, G. and Picca, D. (2004). Quantum implementation of elementary arithmetic operations. arXiv: quantph/0403048.
  8. Kaye, P. (2004). Reversible addition circuit using one ancillary bit with application to quantum computing. arXiv: quant-ph/0408173v2.
  9. Nakahara, M. and Ohmi, T. (2008). ”Quantum computing from linear algebra to physical realizations”. CRC Press, Taylor & Fancis Group, 6000 Broken sound parkway NW, suite 300, Boca Raton, FL 33487-2742.
  10. Okamoto, R., Hofmann, H. F., Takeuchi, S., and Sasaki, K. (2005). Demonstration of an optical quantum controlled not gate without path interference. Phys. Rev. Lett.95, 210506:4 pages.
  11. Pittman, T. B., Fitch, M. J., Jacobs, B. C., and Franson, J. D. (2003). Experimental controlled not logic gate for single photons in the coincidence basis. Phys.Rev.A, vol.68:p.032316.
  12. Pittman, T. B., Jacobs, B. C., and Franson, J. D. (2001). Probabilistic quantum logic operations using polarizing beam splitters. Phys.Rev.A, vol.64:p.062311.
  13. Ralph, T. C., Langford, N. K., Bell, T. B., and White, A. G. (2002). Linear optical controlled not gate in the coincidence basis. Phys. Rev. A.65, 062324:5 pages.
  14. Shende, V. V., Prasad, A. K., Markov, I. L., and Hayes, J. P. (2003). synthesis of reversible logic circuits. IEEE transaction on computer-aided design of integrated circuits and systems, VOL 22, NO 6.
  15. Tyan, R. C., Sun, P. C., and Tyan, Y. F. R.-C. (1996). Polarizing beam splitters constructed of form-birefringent multilayer gratings. Proc. SPIE 2689, 82.
  16. Vedral, V., Barenco, A., and Ekert, A. (1996). Quantum networks for elementary arithmetic operations. Phys. Rev. A., vol.54:pp.147-153.
Download


Paper Citation


in Harvard Style

Gueddana A., Chatta R. and Boudriga N. (2012). Success Probability Evaluation of Quantum Circuits based on Probabilistic CNOT-Gates . In Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: OPTICS, (ICETE 2012) ISBN 978-989-8565-23-5, pages 378-387. DOI: 10.5220/0004058503780387


in Bibtex Style

@conference{optics12,
author={Amor Gueddana and Rihab Chatta and Noureddine Boudriga},
title={Success Probability Evaluation of Quantum Circuits based on Probabilistic CNOT-Gates},
booktitle={Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: OPTICS, (ICETE 2012)},
year={2012},
pages={378-387},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004058503780387},
isbn={978-989-8565-23-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Data Communication Networking, e-Business and Optical Communication Systems - Volume 1: OPTICS, (ICETE 2012)
TI - Success Probability Evaluation of Quantum Circuits based on Probabilistic CNOT-Gates
SN - 978-989-8565-23-5
AU - Gueddana A.
AU - Chatta R.
AU - Boudriga N.
PY - 2012
SP - 378
EP - 387
DO - 10.5220/0004058503780387