Efficiency of open quantum walk implementation of dissipative quantum computing algorithms

Quantum Information Processing

Volumn 11, Issue 5, 2012, Pages 1301-1309

  Sinayskiy, Ilya ^a   Petruccione, Francesco ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Dissipative quantum computing; Open quantum walk; Quantum Fourier transform

Indexed keywords

PROBABILITY OF DETECTION; QUANTUM COMPUTING; QUANTUM FOURIER TRANSFORMS; QUANTUM WALK; STEADY STATE; TOFFOLI GATES;

ALGORITHMS; QUANTUM COMPUTERS; QUANTUM OPTICS;

QUANTUM EFFICIENCY;

EID: 84870890920     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-012-0426-3     Document Type: Article

References (18)

1. Breuer, H.-P., Petruccione, F.: TheTheory ofOpenQuantum Systems. Oxford University Press, Oxford (2002)
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)
3. Vacanti, G., Beige, A.: Cooling atoms into entangled states. New J. Phys. 11, 083008 (2009)
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)
5. Kastoryano, M.J., Reiter, F., Sørensen, A.S.: Dissipative preparation of entanglement in optical cavities. Phys. Rev. Lett. 106, 090502 (2011)
6. Sinaysky, I., Petruccione, F., Burgarth, D.: Dynamics of nonequilibrium thermal entanglement. Phys. Rev. A 78, 062301 (2008)
7. Pumulo, N., Sinayskiy, I., Petruccione, F.: Non-equilibrium thermal entanglement for a three spin chain. Phys. Lett. A V375(36), 3157-3166 (2011)
8. Verstraete, F., Wolf, M.M., Cirac, J.I.: Quantum computation and quantum-state engineering driven by dissipation. Nat. Phys. 5, 633 (2009)
9. Aharonov,Y.,Davidovich, L., Zagury, N.: Quantum randomwalks. Phys.Rev.A48, 1687-1690 (1993)
10. Kempe, J.: Quantum random walks: an introductory overview. Contemp. Phys. 44(4), 307-327 (2003)
11. Childs, A.M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009)
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)
13. Kendon, V.: Decoherence in quantum walks-a review. Math. Struct. Comput. Sci. V17(6), 1169- 1220 (2007)
14. Kendon,V.,Tregenna,B.: Decoherence can be useful in quantumwalks. Phys.Rev.A67, 042315 (2003)
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)
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)