Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information and Measurement (QIM)

Modeling two-qubit Grovers algorithm implementation in a linear optical chip

E.O. Samsonov, Fedor Kiselev

Published Jan 1, 2019• 0 citations
Publisher

Abstract

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.
DOI
10.1364/qim.2019.f5a.24

Related papers

Modeling two-qubit Grover’s algorithm implementation in a linear optical chip

E.O. Samsonov, Fedor Kiselev, Y Shmelev +5 more

Abstract This paper introduces a model of Grover’s algorithm suitable for implementation in a linear photonic chip. We compare two known realizations of its main components, two-qubit CZ gates, in order to define optimal chip architecture. The algorithm operation is simulated considering directional coupler imperfection influence on the scheme parameters. We also determined tolerance boundaries for distortions of the coupler dimensions.

Physica Scripta•Dec 23, 2019•7 citations

Linear Optical Implementation of Grover's Quantum Search Algorithm

Lan Xu

Based on the single photon representation of qubits,this paper proposes an optical implementation for the Grover's quantum search algorithm by using linear optical elements.It can also be expected to widely use this method to realize more general quantum networks of many-qubit Grover's algorithm.

Journal of Hunan First Normal University•Jan 1, 2011•0 citations

Modeling of integrated optical quantum search algorithm

E.O. Samsonov, Fedor Kiselev, Sergey A. Chivilikhin +5 more

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.

Scientific and technical journal of information technologies mechanics and optics•Jun 3, 2019•0 citations

Experimental requirements for Grover’s algorithm in optical quantum computation

Jennifer L. Dodd, Timothy C. Ralph, Gerard J Milburn

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)].

arXiv:quant-ph/0306081•Physical Review A•Oct 24, 2003•31 citations

Implementation of Grover Search Algorithm in 2-dimensional Photonic Crystals

Zhang Wen-hong

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.

Acta Sinica Quantum Optica•Jan 1, 2006•0 citations

Photonic Two-Qubit SWAP Gates

Armando Pérez-Leija, Steffen Weimann, Markus Gräfe +2 more

We present a linear photonic approach to implement two-qubit SWAP gates based on engineered arrangements of evanescently coupled waveguides. Our scheme puts forward an alternative to implement two-qubit SWAP gates without using C-Not gates.

Quantum Information and Measurement (QIM)•Jan 1, 2017•0 citations
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.