NDLI: Noise effect on Grover algorithm

Content Provider	Springer Nature Link
Author	Salas, P. J.
Copyright Year	2007
Abstract	The decoherence effect on Grover algorithm has been studied numerically through a noise modelled by a depolarizing channel. Two types of error are introduced characterizing the qubit time evolution and gate application, so the noise is directly related to the quantum network construction. The numerical simulation concludes an exponential damping law for the successive probability of the maxima as time increases. We have obtained an allowed-error law for the algorithm: the error threshold for the allowed noise behaves as εth(N) ∼1/N1.1 (N being the size of the data set). As the power of N is almost one, we consider the Grover algorithm as robust to a certain extent against decoherence. This law also provides an absolute threshold: if the free evolution error is greater than 0.043, Grover algorithm does not work for any number of qubits affected by the present error model. The improvement in the probability of success, in the case of two qubits has been illustrated by using a fault-tolerant encoding of the initial state by means of the [[7,1,3]] quantum code.
Starting Page	365
Ending Page	373
Page Count	9
File Format	PDF
ISSN	14346060
Journal	The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics
Volume Number	46
Issue Number	2
e-ISSN	14346079
Language	English
Publisher	EDP Sciences
Publisher Date	2007-10-19
Publisher Place	Les Ulis
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Atoms, Molecules, Clusters and Plasmas Nanotechnology Quantum Physics Quantum Computing, Information and Physics Complexity Solid State Physics and Spectroscopy
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Critical dynamics in clusters of noble gas atoms

Quantum relative states

Generalized quantum telecloning

Entanglement generation in trapped atoms

Streaming instability in quantum dusty plasmas

Dissipative decoherence in the Grover algorithm

Modelling singly ionized coronene clusters

Slow beams of massive molecules

Colored noise in a two-dimensional nonlinear system

Noise effect on Grover algorithm

Similar Documents

Critical dynamics in clusters of noble gas atoms

Quantum relative states

Generalized quantum telecloning

Entanglement generation in trapped atoms

Streaming instability in quantum dusty plasmas

Dissipative decoherence in the Grover algorithm

Modelling singly ionized coronene clusters

Slow beams of massive molecules

Colored noise in a two-dimensional nonlinear system

Noise effect on Grover algorithm