Noisy one-way quantum computations: The role of correlations

被引:39
作者
Chaves, Rafael [1 ,2 ,3 ]
de Melo, Fernando [3 ,4 ]
机构
[1] ICFO Inst Ciencies Foton, Castelldefels 08860, Barcelona, Spain
[2] Univ Fed Rio de Janeiro, Inst Fis, Rio De Janeiro, Brazil
[3] Univ Freiburg, Inst Phys, Freiburg, Germany
[4] Katholieke Univ Leuven, Inst Theoret Fys, Louvain, Belgium
来源
PHYSICAL REVIEW A | 2011年 / 84卷 / 02期
关键词
TELEPORTATION; ENTANGLEMENT; ALGORITHM; POWER;
D O I
10.1103/PhysRevA.84.022324
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
A scheme to evaluate computation fidelities within the one-way model is developed and explored to understand the role of correlations in the quality of noisy quantum computations. The formalism is promptly applied to many computation instances and unveils that a higher amount of entanglement in the noisy resource state does not necessarily imply a better computation.
引用
收藏
页数:9
相关论文
共 45 条
[1]   Ancilla-driven universal quantum computation [J].
Anders, Janet ;
Oi, Daniel K. L. ;
Kashefi, Elham ;
Browne, Dan E. ;
Andersson, Erika .
PHYSICAL REVIEW A, 2010, 82 (02)
[2]   Noisy evolution of graph-state entanglement [J].
Aolita, L. ;
Cavalcanti, D. ;
Chaves, R. ;
Dhara, C. ;
Davidovich, L. ;
Acin, A. .
PHYSICAL REVIEW A, 2010, 82 (03)
[3]   Remote state preparation [J].
Bennett, CH ;
DiVincenzo, DP ;
Shor, PW ;
Smolin, JA ;
Terhal, BM ;
Wootters, WK .
PHYSICAL REVIEW LETTERS, 2001, 87 (07) :77902-1
[4]   Quantum computing without entanglement [J].
Biham, E ;
Brassard, G ;
Kenigsberg, D ;
Mor, T .
THEORETICAL COMPUTER SCIENCE, 2004, 320 (01) :15-33
[5]   Separability of very noisy mixed states and implications for NMR Quantum computing [J].
Braunstein, SL ;
Caves, CM ;
Jozsa, R ;
Linden, N ;
Popescu, S ;
Schack, R .
PHYSICAL REVIEW LETTERS, 1999, 83 (05) :1054-1057
[6]   Are Random Pure States Useful for Quantum Computation? [J].
Bremner, Michael J. ;
Mora, Caterina ;
Winter, Andreas .
PHYSICAL REVIEW LETTERS, 2009, 102 (19)
[7]   Open-System Dynamics of Graph-State Entanglement [J].
Cavalcanti, Daniel ;
Chaves, Rafael ;
Aolita, Leandro ;
Davidovich, Luiz ;
Acin, Antonio .
PHYSICAL REVIEW LETTERS, 2009, 103 (03)
[8]   Robustness of entanglement as a resource [J].
Chaves, Rafael ;
Davidovich, Luiz .
PHYSICAL REVIEW A, 2010, 82 (05)
[9]  
Chuang I. N., 2000, Quantum Computation and Quantum Information
[10]   Deutsch-Jozsa algorithm as a test of quantum computation [J].
Collins, D ;
Kim, KW ;
Holton, WC .
PHYSICAL REVIEW A, 1998, 58 (03) :R1633-R1636