Skip to main content
SpringerLink
Log in

Efficiency of open quantum walk implementation of dissipative quantum computing algorithms

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

An open quantum walk formalism for dissipative quantum computing is presented. The approach is illustrated with the examples of the Toffoli gate and the Quantum Fourier Transform for 3 and 4 qubits. It is shown that the algorithms based on the open quantum walk formalism are more efficient than the canonical dissipative quantum computing approach. In particular, the open quantum walks can be designed to converge faster to the desired steady state and to increase the probability of detection of the outcome of the computation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Breuer H.-P., Petruccione F.: The Theory of Open Quantum Systems. Oxford University Press, Oxford (2002)

    MATH  Google Scholar 

  2. Diehl S., Micheli A., Kantian A., Kraus B., Büchler H.P., Zoller P.: Quantum states and phases in driven open quantum systems with cold atoms. Nat. Phys. 4, 878–883 (2008)

    Article  Google Scholar 

  3. Vacanti G., Beige A.: Cooling atoms into entangled states. New J. Phys. 11, 083008 (2009)

    Article  ADS  Google Scholar 

  4. Kraus B., Büchler H.P., Diehl S., Kantian A., Micheli A., Zoller P.: Preparation of entangled states by quantum Markov processes. Phys. Rev. A 78, 042307 (2008)

    Article  ADS  Google Scholar 

  5. Kastoryano M.J., Reiter F., Sørensen A.S.: Dissipative preparation of entanglement in optical cavities. Phys. Rev. Lett. 106, 090502 (2011)

    Article  ADS  Google Scholar 

  6. Sinaysky I., Petruccione F., Burgarth D.: Dynamics of nonequilibrium thermal entanglement. Phys. Rev. A 78, 062301 (2008)

    Article  ADS  Google Scholar 

  7. Pumulo N., Sinayskiy I., Petruccione F.: Non-equilibrium thermal entanglement for a three spin chain. Phys. Lett. A V375(36), 3157–3166 (2011)

    Article  MathSciNet  ADS  Google Scholar 

  8. Verstraete F., Wolf M.M., Cirac J.I.: Quantum computation and quantum-state engineering driven by dissipation. Nat. Phys. 5, 633 (2009)

    Article  Google Scholar 

  9. Aharonov Y., Davidovich L., Zagury N.: Quantum random walks. Phys. Rev. A 48, 1687–1690 (1993)

    Article  ADS  Google Scholar 

  10. Kempe J.: Quantum random walks: an introductory overview. Contemp. Phys. 44(4), 307–327 (2003)

    Article  MathSciNet  ADS  Google Scholar 

  11. Childs A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009)

    Article  MathSciNet  ADS  Google Scholar 

  12. Lovett N.B., Cooper S., Everitt M., Trevers M., Kendon V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  13. Kendon V.: Decoherence in quantum walks-a review. Math. Struct. Comput. Sci. V17(6), 1169–1220 (2007)

    MathSciNet  Google Scholar 

  14. Kendon V., Tregenna B.: Decoherence can be useful in quantum walks. Phys. Rev. A 67, 042315 (2003)

    Article  ADS  Google Scholar 

  15. Attal, S., Petruccione, F., Sabot, C., Sinayskiy, I.: Open Quantum Random Walks. E-print: http://hal.archives-ouvertes.fr/hal-00581553/fr/ (2011)

  16. Whitfield J.D., Rodríguez-Rosario C.A., Aspuru-Guzik A.: Quantum stochastic walks: a generalization of classical random walks and quantum walks. Phys. Rev. A 81, 022323 (2010)

    Article  ADS  Google Scholar 

  17. Sinayskiy, I., Petruccione, F.: Microscopic derivation of open quantum walks (in preparation)

  18. Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. CUP, Cambridge (2000)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NITheP and School of Chemistry and Physics, University of KwaZulu-Natal, Westville, Durban, South Africa

    Ilya Sinayskiy & Francesco Petruccione

Authors
  1. Ilya Sinayskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesco Petruccione
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francesco Petruccione.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sinayskiy, I., Petruccione, F. Efficiency of open quantum walk implementation of dissipative quantum computing algorithms. Quantum Inf Process 11, 1301–1309 (2012). https://doi.org/10.1007/s11128-012-0426-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-012-0426-3

Keywords

Search

Navigation