Order of Grover's search algorithm with both total and local depolarizing channel error

García López de Lacalle, Jesús and Cohn, Ilan and Fonseca de Oliveira, André Luiz and Buksman Hollander, Efrain (2015). Order of Grover's search algorithm with both total and local depolarizing channel error. In: "XXXV Reunión Bienal de la RSEF y 25º Encuentro Ibérico de Enseñanza de la Física : Gijón, España, 13-17 de julio de 2015", 13-17 de julio de 2015, Gijón (España). ISBN 978-84-606-9611-7. pp. 131-132.

Description

Title: Order of Grover's search algorithm with both total and local depolarizing channel error
Author/s:
  • García López de Lacalle, Jesús
  • Cohn, Ilan
  • Fonseca de Oliveira, André Luiz
  • Buksman Hollander, Efrain
Item Type: Presentation at Congress or Conference (Lecture)
Event Title: XXXV Reunión Bienal de la RSEF y 25º Encuentro Ibérico de Enseñanza de la Física : Gijón, España, 13-17 de julio de 2015
Event Dates: 13-17 de julio de 2015
Event Location: Gijón (España)
Title of Book: Libro de resúmenes : XXXV Reunión Bienal de la RSEF y 25º Encuentro Ibérico de Enseñanza de la Física : Gijón, 13-17 de julio de 2015
Date: 2015
ISBN: 978-84-606-9611-7
Subjects:
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (676kB) | Preview

Abstract

Noise is an inherent part of quantum computation. Although there exists a fault-tolerant approach to quantum computing, this requires many computational resources. Hence, it is important to analyze how noise affects well-known algorithms. In this paper the effect of noise in Grover?s search algorithm is studied. The noise is modeled as both total depolarizing channel (TDCh), and local depolarizing channel (LDCh) in every qubit. An analysis of the order has been made analytically for the TDCh, and an approximation has been done for the LDCh.

More information

Item ID: 42814
DC Identifier: http://oa.upm.es/42814/
OAI Identifier: oai:oa.upm.es:42814
Deposited by: Memoria Investigacion
Deposited on: 15 Jun 2017 17:49
Last Modified: 15 Jun 2017 17:49
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM