Entanglement is not necessary for perfect discrimination between unitary operations

被引:90
作者
Duan, Runyao [1 ]
Feng, Yuan [1 ]
Ying, Mingsheng [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, State Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China
关键词
D O I
10.1103/PhysRevLett.98.100503
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that a unitary operation (quantum circuit) secretly chosen from a finite set of unitary operations can be determined with certainty by sequentially applying only a finite amount of runs of the unknown circuit. No entanglement or joint quantum operations are required in our scheme. We further show that our scheme is optimal in the sense that the number of the runs is minimal when discriminating only two unitary operations.
引用
收藏
页数:4
相关论文
共 17 条
[1]   Statistical distinguishability between unitary operations -: art. no. 177901 [J].
Acín, A .
PHYSICAL REVIEW LETTERS, 2001, 87 (17)
[2]   COMMUNICATION VIA ONE-PARTICLE AND 2-PARTICLE OPERATORS ON EINSTEIN-PODOLSKY-ROSEN STATES [J].
BENNETT, CH ;
WIESNER, SJ .
PHYSICAL REVIEW LETTERS, 1992, 69 (20) :2881-2884
[3]   TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].
BENNETT, CH ;
BRASSARD, G ;
CREPEAU, C ;
JOZSA, R ;
PERES, A ;
WOOTTERS, WK .
PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899
[4]   Quantum computing without entanglement [J].
Biham, E ;
Brassard, G ;
Kenigsberg, D ;
Mor, T .
THEORETICAL COMPUTER SCIENCE, 2004, 320 (01) :15-33
[5]   Unambiguous discrimination between linearly dependent states with multiple copies [J].
Chefles, A .
PHYSICAL REVIEW A, 2001, 64 (06) :6
[6]   Quantum information and precision measurement [J].
Childs, Andrew M. ;
Preskill, John ;
Reness, Joseph .
Journal of Modern Optics, 2000, 47 (2-3 SPEC.) :155-176
[7]   Using entanglement improves the precision of quantum measurements [J].
D'Ariano, GM ;
Lo Presti, P ;
Paris, MGA .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :270404-270404
[8]   RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].
DEUTSCH, D ;
JOZSA, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558
[9]   Quantum computers can search rapidly by using almost any transformation [J].
Grover, LK .
PHYSICAL REVIEW LETTERS, 1998, 80 (19) :4329-4332
[10]   Quantum mechanics helps in searching for a needle in a haystack [J].
Grover, LK .
PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328