РОССИЙСКАЯ АКАДЕМИЯ НАУК

УРАЛЬСКОЕ ОТДЕЛЕНИЕ

ИНСТИТУТ ХИМИИ TBEPДОГО ТЕЛА
   
| | | | |
| | | |
 28.02.2006   Карта сайта     Language По-русски По-английски
Новые материалы
Экология
Электротехника и обработка материалов
Медицина
Статистика публикаци


28.02.2006

Nature 439, 949-952 (23 February 2006) | doi:10.1038/nature04523


Counterfactual quantum computation through quantum interrogation


Onur Hosten1, Matthew T. Rakher1,2, Julio T. Barreiro1, Nicholas A. Peters1 and Paul G. Kwiat1



The logic underlying the coherent nature of quantum information processing often deviates from intuitive reasoning, leading to surprising effects. Counterfactual computation constitutes a striking example: the potential outcome of a quantum computation can be inferred, even if the computer is not run1. Relying on similar arguments to interaction-free measurements2 (or quantum interrogation3), counterfactual computation is accomplished by putting the computer in a superposition of 'running' and 'not running' states, and then interfering the two histories. Conditional on the as-yet-unknown outcome of the computation, it is sometimes possible to counterfactually infer information about the solution. Here we demonstrate counterfactual computation, implementing Grover's search algorithm with an all-optical approach4. It was believed that the overall probability of such counterfactual inference is intrinsically limited1, 5, so that it could not perform better on average than random guesses. However, using a novel 'chained' version of the quantum Zeno effect6, we show how to boost the counterfactual inference probability to unity, thereby beating the random guessing limit. Our methods are general and apply to any physical system, as illustrated by a discussion of trapped-ion systems. Finally, we briefly show that, in certain circumstances, counterfactual computation can eliminate errors induced by decoherence.





  1. Department of Physics, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA
  2. †Present address: Department of Physics, University of California Santa Barbara, Santa Barbara, California 93106, USA

Correspondence to: Onur Hosten1 Correspondence and requests for materials should be addressed to O.H. (Email: hosten@uiuc.edu).


Received 4 August 2005; Accepted 14 December 2005


Дизайн и программирование N-Studio 
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
  • Chen Wev .  honorary member of ISSC science council

  • Harton Vladislav Vadim  honorary member of ISSC science council

  • Lichtenstain Alexandr Iosif  honorary member of ISSC science council

  • Novikov Dimirtii Leonid  honorary member of ISSC science council

  • Yakushev Mikhail Vasilii  honorary member of ISSC science council

  • © 2004-2019 ИХТТ УрО РАН
    беременность, мода, красота, здоровье, диеты, женский журнал, здоровье детей, здоровье ребенка, красота и здоровье, жизнь и здоровье, секреты красоты, воспитание ребенка рождение ребенка,пол ребенка,воспитание ребенка,ребенок дошкольного возраста, дети дошкольного возраста,грудной ребенок,обучение ребенка,родить ребенка,загадки для детей,здоровье ребенка,зачатие ребенка,второй ребенок,определение пола ребенка,будущий ребенок медицина, клиники и больницы, болезни, врач, лечение, доктор, наркология, спид, вич, алкоголизм православные знакомства, православный сайт творчeства, православные рассказы, плохие мысли, православные психологи рождение ребенка,пол ребенка,воспитание ребенка,ребенок дошкольного возраста, дети дошкольного возраста,грудной ребенок,обучение ребенка,родить ребенка,загадки для детей,здоровье ребенка,зачатие ребенка,второй ребенок,определение пола ребенка,будущий ребенок