Open quantum walks on graphs

被引：63

作者：

Attal, S. ^{[3
]}

Petruccione, F. ^{[1
,2
]}

Sinayskiy, I. ^{[1
,2
]}

机构：

[1] Univ KwaZulu Natal, Quantum Res Grp, Sch Chem & Phys, ZA-4001 Durban, South Africa

[2] Univ KwaZulu Natal, Natl Inst Theoret Phys, ZA-4001 Durban, South Africa

[3] Univ Lyon 1, CNRS, Inst Camille Jordan, F-69622 Villeurbanne, France

来源：

PHYSICS LETTERS A | 2012年 / 376卷 / 18期

基金：

新加坡国家研究基金会;

关键词：

Open quantum walk; Dissipative quantum computing; Dissipative state engineering; DECOHERENCE; DRIVEN;

D O I：

10.1016/j.physleta.2012.03.040

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Open quantum walks (OQW) are formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation. In particular, single qubit gates and the CNOT-gate are implemented as OQWs on fully connected graphs. Also, dissipative quantum state preparation of arbitrary single qubit states and of all two-qubit Bell-states is demonstrated. Finally, the discrete time version of dissipative quantum computing is shown to be more efficient if formulated in the language of OQWs. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：1545 / 1548

页数：4

共 37 条

[1]

Ambainis A, 2005, PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1099

[2]

[Anonymous], 1983, STATES EFFECTS OPERA

[3] An open-system quantum simulator with trapped ions [J].

Barreiro, Julio T. ;

Mueller, Markus ;

Schindler, Philipp ;

Nigg, Daniel ;

Monz, Thomas ;

Chwalla, Michael ;

Hennrich, Markus ;

Roos, Christian F. ;

Zoller, Peter ;

Blatt, Rainer .

NATURE, 2011, 470 (7335) :486-491

[4]

Breuer H.-P., 2007, The Theory of Open Quantum Systems

[5] Discrete Single-Photon Quantum Walks with Tunable Decoherence [J].

Broome, M. A. ;

Fedrizzi, A. ;

Lanyon, B. P. ;

Kassal, I. ;

Aspuru-Guzik, A. ;

White, A. G. .

PHYSICAL REVIEW LETTERS, 2010, 104 (15)

[6] Quantum to classical transition for random walks [J].

Brun, TA ;

Carteret, HA ;

Ambainis, A .

PHYSICAL REVIEW LETTERS, 2003, 91 (13) :130602-130602

[7] Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport [J].

Caruso, F. ;

Chin, A. W. ;

Datta, A. ;

Huelga, S. F. ;

Plenio, M. B. .

JOURNAL OF CHEMICAL PHYSICS, 2009, 131 (10)

[8] Quantum algorithms for algebraic problems [J].

Childs, Andrew M. ;

van Dam, Wim .

REVIEWS OF MODERN PHYSICS, 2010, 82 (01) :1-52

[9] Universal Computation by Quantum Walk [J].

Childs, Andrew M. .

PHYSICAL REVIEW LETTERS, 2009, 102 (18)

[10] Quantum states and phases in driven open quantum systems with cold atoms [J].

Diehl, S. ;

Micheli, A. ;

Kantian, A. ;

Kraus, B. ;

Buechler, H. P. ;

Zoller, P. .

NATURE PHYSICS, 2008, 4 (11) :878-883

← 1 2 3 4 →