Experimental requirements for Grover's algorithm in optical quantum computation

被引:24
作者
Dodd, JL [1 ]
Ralph, TC
Milburn, GJ
机构
[1] Univ Queensland, Ctr Quantum Comp Technol, St Lucia, Qld 4072, Australia
[2] Univ Queensland, Sch Phys Sci, St Lucia, Qld 4072, Australia
[3] CALTECH, Inst Quantum Informat, Pasadena, CA 91125 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevA.68.042328
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a relatively simple implementation using only a single nonscalable controlled- NOT (CNOT) gate to the most complex, requiring two concatenated scalable CNOT gates, and thus form a useful set of early milestones for LOQC. We also give a complete description of basic LOQC using polarization-encoded qubits, making use of many simplifications to the original scheme of Knill, Laflamme, and Milburn [E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) 409, 46 (2001)].
引用
收藏
页数:8
相关论文
共 28 条
[11]   Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations [J].
Gottesman, D ;
Chuang, IL .
NATURE, 1999, 402 (6760) :390-393
[12]  
Grover L. K., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing. STOC'96, P212, DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]
[13]   Quantum mechanics helps in searching for a needle in a haystack [J].
Grover, LK .
PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328
[14]   Quantum phase gate for photonic qubits using only beam splitters and postselection [J].
Hofmann, HF ;
Takeuchi, S .
PHYSICAL REVIEW A, 2002, 66 (02) :3
[15]   Implementation of a quantum search algorithm on a quantum computer [J].
Jones, JA ;
Mosca, M ;
Hansen, RH .
NATURE, 1998, 393 (6683) :344-346
[16]   Quantum gates using linear optics and postselection [J].
Knill, E .
PHYSICAL REVIEW A, 2002, 66 (05) :5
[17]   Benchmarking quantum computers: The five-qubit error correcting code [J].
Knill, E ;
Laflamme, R ;
Martinez, R ;
Negrevergne, C .
PHYSICAL REVIEW LETTERS, 2001, 86 (25) :5811-5814
[18]   A scheme for efficient quantum computation with linear optics [J].
Knill, E ;
Laflamme, R ;
Milburn, GJ .
NATURE, 2001, 409 (6816) :46-52
[19]  
Kwiat PG, 2000, J MOD OPTIC, V47, P257, DOI 10.1080/095003400148187
[20]   Comparison of linear optics quantum-computation control-sign gates with ancilla inefficiency and an improvement to functionality under these conditions [J].
Lund, AP ;
Bell, TB ;
Ralph, TC .
PHYSICAL REVIEW A, 2003, 68 (02) :6