Experimental requirements for Grover's algorithm in optical quantum computation

Abstract

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 non-scalable 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.

9 pages, 8 figures

References in corpus (10)

• Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
• Linear Optical CNOT Gate in the Coincidence Basis
• Implementation of the Five Qubit Error Correction Benchmark
• Simple Scheme for Efficient Linear Optics Quantum Gates
• Quantum phase gate for photonic qubits using only beam splitters and post-selection
• Implementation of quantum search algorithm using classical Fourier optics
• A Note on Linear Optics Gates by Post-Selection
• Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
• An entanglement monotone derived from Grover's algorithm
• Comparison of LOQC C-sign gates with ancilla inefficiency and an improvement to functionality under these conditions

Cited by in corpus (11)

• Charge detection enables free-electron quantum computation
• Implementation of Grover's Quantum Search Algorithm in a Scalable System
• Single-photon device requirements for operating linear optics quantum computing outside the post-selection basis
• Optical Quantum Computation
• Quantum Optical Systems for the Implementation of Quantum Information Processing
• An Algebraic Approach to Linear-Optical Schemes for Deterministic Quantum Computing
• Loss-tolerant transmission of multiphoton-qubit information via hybrid entanglement
• Implementation of many-qubit Grover search with trapped ultracold ions
• Classical search algorithm with resonances in $\sqrt{N}$ cycles
• Quantum Multiplexing for Quantum Computer Networks
• Universal Quantum Computation with Shutter Logic