We introduce a model of Grovers algorithm suitable for implementation in a linear photonic chip. We compared two known realizations of two-qubit CZ gates and determined tolerance boundaries for distortions of the coupler dimensions.
Subject of Research. The paper presents a quantum search algorithm model, suitable for integration into a linear optical chip. Error impact caused by two-qubit operator implementation and directional coupler manufacture imperfection on the algorithm output is studied. Method. Analytical calculation of the algorithm scheme was performed to assess error impact caused by two-qubit operator optical implementation. Numerical simulation of the algorithm was executed for taking into account distortions caused by directional coupler imperfections. The simulation was completed using Qutip library on Python programming language. Main Results. Two well-known implementations of the algorithm scheme main component, a two-qubit CZ gate, are compared in order to select the most optimal chip architecture. It was shown that one of two-qubit gate implementations introduces an error critical for the algorithm work. Another implementation based on projection measurements does not introduce an error, but has a lower efficiency. We have performed simulation of the proposed scheme, taking into account the imperfections of its components in the framework of unitary dynamics. We have shown that the algorithm error probability does not exceed 0.011. Two-qubit Grover’s algorithm оptical implementation with regard to directional coupler imperfections has a low error rate, but it is limited by the low two-qubit operator efficiency. Practical Relevance. The study carried out can be useful for the physical implementation of the algorithm. Creation of an integrated optical scheme that implements Grover’s algorithm will make it possible to build a quantum router for the optimal route search in quantum networks with complex topology.
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)].
Photonic crystal is a sort of artificial material,which has special characteristics.Recently,the application of photonic crystal in quantum computation has been introduced by Angelakis et al.In the paper,the implementation of the Grover search algorithm in two-dimensional planar photonic crystals for two-qubit system is proposed.By using the concepts of qubit and conditional quantum phase gate proposed by Angelakis et al,a more efficient and easily operated simulation of Grover algorithm is achieved.The details of scheme are given and related issues are discussed.