Simulación óptica del algoritmo cuántico de Deutsch

Autores
Francisco, Diego Hernán; Iemmi, Claudio César; Ledesma, Silvia Adriana
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Es sabido que ciertos aspectos de la óptica clásica, nos permiten representar distintos algoritmos cuánticos. Por ejemplo, se han realizado recientes trabajos donde se muestra la simulación óptica de los algoritmos de Deutsch-Jozsa y de Grover. La idea central consiste en representar los estados cuánticos como imágenes espacialmente separadas a la entrada de un sistema óptico. Mediante este sistema se realizan ciertas operaciones sobre la imagen o sobre su figura de difracción. Finalmente, se obtiene una imagen que representa el estado cuántico resultante al terminar el proceso. En este trabajo utilizamos una arquitectura propuesta recientemente para la simulación óptica de la transformada de Hadamard sobre un qubit para resolver ópticamente el problema de Deutsch. Dicho problema consiste en decidir si una función cuyo dominio e imagen es el conjunto {0, 1} es constante o balanceada. La solución clásica de este problema requiere evaluar la función dos veces mientras que cuánticamente, solo se requiere evaluarla una vez. El operador unitario que evalúa la función es simulado mediante la aplicación de fases selectivas a los estados de entrada usando una pantalla de cristal líquido que funciona como modulador espacial del frente de onda luminoso. La transformación de Hadamard consiste esencialmente en generar la superposición de los estados por medio de una red de fase en el plano de Fourier. Se muestran resultados de las imágenes obtenidas para todas las configuraciones posibles para verificar que nuestro sistema es capaz de resolver el problema en todos los casos
It is well known that certain aspects of classical optics allows us to represent many quantum algorithms. For example, in recent works several optical simulations of Deutsch-Jozsa and Grover Search algorithm are shown. The main idea is to represent the quantum states as spatially separated objects in the input scene of some optical system. By means of this system certain operations on the image or on its diffraction figure are performed. Finally, we obtain an output image that represents the quantum state at the end of the process. In this work we use a recently proposed architecture for simulating the Hadamard operation acting on one qubit state for optically solve the Deutsch problem. This problem consist in to decide if some function whose domain and image is the set {0, 1} is either constant or balanced. The classical solution of this problem requires to evaluate this function two times while by means of quantum mechanics we can solve it with only one evaluation. The unitary operation that evaluates the function is simulated by means of selective phase shifts to the input states by using a liquid crystal display as spatial light modulator. Hadamard transform consist in superposing the states by means of a phase grating in the Fourier plane. In order to demonstrate the capability of the system for solving the problem we show the obtained images for all possible configurations.
Fil: Francisco, Diego Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
Fil: Iemmi, Claudio César. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
Fil: Ledesma, Silvia Adriana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
Fuente
An. (Asoc. Fís. Argent., En línea) 2006;01(18):83-86
Materia
PROCESAMIENTO OPTICO DE LA INFORMACION
ALGORITMOS CUANTICOS
OPTICAL INFORMATION PROCESSING
QUANTUM ALGORITHMS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
afa:afa_v18_n01_p083

id BDUBAFCEN_1df76b0bd936732927d47fa1a9a309f2
oai_identifier_str afa:afa_v18_n01_p083
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Simulación óptica del algoritmo cuántico de DeutschFrancisco, Diego HernánIemmi, Claudio CésarLedesma, Silvia AdrianaPROCESAMIENTO OPTICO DE LA INFORMACIONALGORITMOS CUANTICOSOPTICAL INFORMATION PROCESSINGQUANTUM ALGORITHMSEs sabido que ciertos aspectos de la óptica clásica, nos permiten representar distintos algoritmos cuánticos. Por ejemplo, se han realizado recientes trabajos donde se muestra la simulación óptica de los algoritmos de Deutsch-Jozsa y de Grover. La idea central consiste en representar los estados cuánticos como imágenes espacialmente separadas a la entrada de un sistema óptico. Mediante este sistema se realizan ciertas operaciones sobre la imagen o sobre su figura de difracción. Finalmente, se obtiene una imagen que representa el estado cuántico resultante al terminar el proceso. En este trabajo utilizamos una arquitectura propuesta recientemente para la simulación óptica de la transformada de Hadamard sobre un qubit para resolver ópticamente el problema de Deutsch. Dicho problema consiste en decidir si una función cuyo dominio e imagen es el conjunto {0, 1} es constante o balanceada. La solución clásica de este problema requiere evaluar la función dos veces mientras que cuánticamente, solo se requiere evaluarla una vez. El operador unitario que evalúa la función es simulado mediante la aplicación de fases selectivas a los estados de entrada usando una pantalla de cristal líquido que funciona como modulador espacial del frente de onda luminoso. La transformación de Hadamard consiste esencialmente en generar la superposición de los estados por medio de una red de fase en el plano de Fourier. Se muestran resultados de las imágenes obtenidas para todas las configuraciones posibles para verificar que nuestro sistema es capaz de resolver el problema en todos los casosIt is well known that certain aspects of classical optics allows us to represent many quantum algorithms. For example, in recent works several optical simulations of Deutsch-Jozsa and Grover Search algorithm are shown. The main idea is to represent the quantum states as spatially separated objects in the input scene of some optical system. By means of this system certain operations on the image or on its diffraction figure are performed. Finally, we obtain an output image that represents the quantum state at the end of the process. In this work we use a recently proposed architecture for simulating the Hadamard operation acting on one qubit state for optically solve the Deutsch problem. This problem consist in to decide if some function whose domain and image is the set {0, 1} is either constant or balanced. The classical solution of this problem requires to evaluate this function two times while by means of quantum mechanics we can solve it with only one evaluation. The unitary operation that evaluates the function is simulated by means of selective phase shifts to the input states by using a liquid crystal display as spatial light modulator. Hadamard transform consist in superposing the states by means of a phase grating in the Fourier plane. In order to demonstrate the capability of the system for solving the problem we show the obtained images for all possible configurations.Fil: Francisco, Diego Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. ArgentinaFil: Iemmi, Claudio César. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. ArgentinaFil: Ledesma, Silvia Adriana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. ArgentinaAsociación Física Argentina2006info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttps://hdl.handle.net/20.500.12110/afa_v18_n01_p083An. (Asoc. Fís. Argent., En línea) 2006;01(18):83-86reponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCENspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar2025-09-04T09:45:13Zafa:afa_v18_n01_p083Institucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:45:17.903Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Simulación óptica del algoritmo cuántico de Deutsch
title Simulación óptica del algoritmo cuántico de Deutsch
spellingShingle Simulación óptica del algoritmo cuántico de Deutsch
Francisco, Diego Hernán
PROCESAMIENTO OPTICO DE LA INFORMACION
ALGORITMOS CUANTICOS
OPTICAL INFORMATION PROCESSING
QUANTUM ALGORITHMS
title_short Simulación óptica del algoritmo cuántico de Deutsch
title_full Simulación óptica del algoritmo cuántico de Deutsch
title_fullStr Simulación óptica del algoritmo cuántico de Deutsch
title_full_unstemmed Simulación óptica del algoritmo cuántico de Deutsch
title_sort Simulación óptica del algoritmo cuántico de Deutsch
dc.creator.none.fl_str_mv Francisco, Diego Hernán
Iemmi, Claudio César
Ledesma, Silvia Adriana
author Francisco, Diego Hernán
author_facet Francisco, Diego Hernán
Iemmi, Claudio César
Ledesma, Silvia Adriana
author_role author
author2 Iemmi, Claudio César
Ledesma, Silvia Adriana
author2_role author
author
dc.subject.none.fl_str_mv PROCESAMIENTO OPTICO DE LA INFORMACION
ALGORITMOS CUANTICOS
OPTICAL INFORMATION PROCESSING
QUANTUM ALGORITHMS
topic PROCESAMIENTO OPTICO DE LA INFORMACION
ALGORITMOS CUANTICOS
OPTICAL INFORMATION PROCESSING
QUANTUM ALGORITHMS
dc.description.none.fl_txt_mv Es sabido que ciertos aspectos de la óptica clásica, nos permiten representar distintos algoritmos cuánticos. Por ejemplo, se han realizado recientes trabajos donde se muestra la simulación óptica de los algoritmos de Deutsch-Jozsa y de Grover. La idea central consiste en representar los estados cuánticos como imágenes espacialmente separadas a la entrada de un sistema óptico. Mediante este sistema se realizan ciertas operaciones sobre la imagen o sobre su figura de difracción. Finalmente, se obtiene una imagen que representa el estado cuántico resultante al terminar el proceso. En este trabajo utilizamos una arquitectura propuesta recientemente para la simulación óptica de la transformada de Hadamard sobre un qubit para resolver ópticamente el problema de Deutsch. Dicho problema consiste en decidir si una función cuyo dominio e imagen es el conjunto {0, 1} es constante o balanceada. La solución clásica de este problema requiere evaluar la función dos veces mientras que cuánticamente, solo se requiere evaluarla una vez. El operador unitario que evalúa la función es simulado mediante la aplicación de fases selectivas a los estados de entrada usando una pantalla de cristal líquido que funciona como modulador espacial del frente de onda luminoso. La transformación de Hadamard consiste esencialmente en generar la superposición de los estados por medio de una red de fase en el plano de Fourier. Se muestran resultados de las imágenes obtenidas para todas las configuraciones posibles para verificar que nuestro sistema es capaz de resolver el problema en todos los casos
It is well known that certain aspects of classical optics allows us to represent many quantum algorithms. For example, in recent works several optical simulations of Deutsch-Jozsa and Grover Search algorithm are shown. The main idea is to represent the quantum states as spatially separated objects in the input scene of some optical system. By means of this system certain operations on the image or on its diffraction figure are performed. Finally, we obtain an output image that represents the quantum state at the end of the process. In this work we use a recently proposed architecture for simulating the Hadamard operation acting on one qubit state for optically solve the Deutsch problem. This problem consist in to decide if some function whose domain and image is the set {0, 1} is either constant or balanced. The classical solution of this problem requires to evaluate this function two times while by means of quantum mechanics we can solve it with only one evaluation. The unitary operation that evaluates the function is simulated by means of selective phase shifts to the input states by using a liquid crystal display as spatial light modulator. Hadamard transform consist in superposing the states by means of a phase grating in the Fourier plane. In order to demonstrate the capability of the system for solving the problem we show the obtained images for all possible configurations.
Fil: Francisco, Diego Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
Fil: Iemmi, Claudio César. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
Fil: Ledesma, Silvia Adriana. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales (UBA-FCEyN). Departamento de Física. Buenos Aires. Argentina
description Es sabido que ciertos aspectos de la óptica clásica, nos permiten representar distintos algoritmos cuánticos. Por ejemplo, se han realizado recientes trabajos donde se muestra la simulación óptica de los algoritmos de Deutsch-Jozsa y de Grover. La idea central consiste en representar los estados cuánticos como imágenes espacialmente separadas a la entrada de un sistema óptico. Mediante este sistema se realizan ciertas operaciones sobre la imagen o sobre su figura de difracción. Finalmente, se obtiene una imagen que representa el estado cuántico resultante al terminar el proceso. En este trabajo utilizamos una arquitectura propuesta recientemente para la simulación óptica de la transformada de Hadamard sobre un qubit para resolver ópticamente el problema de Deutsch. Dicho problema consiste en decidir si una función cuyo dominio e imagen es el conjunto {0, 1} es constante o balanceada. La solución clásica de este problema requiere evaluar la función dos veces mientras que cuánticamente, solo se requiere evaluarla una vez. El operador unitario que evalúa la función es simulado mediante la aplicación de fases selectivas a los estados de entrada usando una pantalla de cristal líquido que funciona como modulador espacial del frente de onda luminoso. La transformación de Hadamard consiste esencialmente en generar la superposición de los estados por medio de una red de fase en el plano de Fourier. Se muestran resultados de las imágenes obtenidas para todas las configuraciones posibles para verificar que nuestro sistema es capaz de resolver el problema en todos los casos
publishDate 2006
dc.date.none.fl_str_mv 2006
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/afa_v18_n01_p083
url https://hdl.handle.net/20.500.12110/afa_v18_n01_p083
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Asociación Física Argentina
publisher.none.fl_str_mv Asociación Física Argentina
dc.source.none.fl_str_mv An. (Asoc. Fís. Argent., En línea) 2006;01(18):83-86
reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1842340661254160384
score 12.623145