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

Revista Brasileira de Ensino de Física

Interpretando o algoritmo de Deutsch no interferômetro de Mach-Zehnder

Gustavo Eulalio M. Cabral, Aércio Ferreira de Lima, Bernardo Lula

Published Jan 1, 2004• 3 citations
Publisher

Abstract

A Computação Quântica é uma área de pesquisa relativamente recente, que vem sendo desenvolvida nos últimos 20 anos, e que faz uso dos fundamentos da Ciência da Computação e da Física Quântica. Dois são os fenômenos quânticos em que se baseia a Computação Quântica: superposição e interferência. Neste trabalho, destacaremos o papel da interferência na solução do problema proposto por Deutsch, o qual consiste em saber se uma dada função é constante ou balanceada, calculando a função apenas uma vez. Figurativamente, isto equivale a saber se uma moeda é honesta ou viciada (duas faces iguais) olhando-a uma única vez. A solução de Deutsch (algoritmo) é, com freqüência, explicada de forma abstrata e com auxílio de circuitos. Contudo, embora eficiente para expressar a "lógica'' e facilitar o desenvolvimento de algoritmos quânticos, esta abordagem não deixa transparecer e facilmente apreender os fenômenos físicos subjacentes. Neste trabalho mostramos didaticamente como o interferômetro de Mach-Zehnder implementa o algoritmo de Deutsch, destacando desta forma a importância da interferência na realização de algoritmos quânticos.

DOI
10.1590/s1806-11172004000200005

Related papers

O tratamento clássico do interferômetro de Mach-Zehnder: uma releitura mais moderna do experimento da fenda dupla na introdução da física quântica

Trieste dos Santos Freire Ricci, Fernanda Ostermann, Sandra D. Prado

Neste trabalho, analisamos detalhadamente o fenômeno ondulatório da luz em um interferômetro de Mach-Zehnder (IMZ) operando em regime clássico. Um dos principais objetivos do trabalho é dar suporte a futuras transposições para o IMZ em regime quântico. O IMZ é um arranjo experimental que apresenta uma releitura, mais moderna em termos tecnológicos, do experimento das duas fendas de Young [1] e tem sido extensivamente explorado em artigos da área de computação quântica e criptografia quântica [2] - áreas que se alicerçam nos fenômenos de superposição e de interferência quânticas - e em artigos de ensino de física para disciplinas introdutórias de física quântica (FQ) - área que propõe naturalmente uma reflexão sobre o problema conceitual da escolha dos caminhos pelo fóton [3-10]. Os resultados analíticos aqui apresentados foram utilizados na elaboração de um software educacional que simula a interferência nos regimes clássico e quântico e que está em plena utilização em cursos introdutórios de FQ no IF-UFRGS.

Revista Brasileira de Ensino de Física•Jan 1, 2007•7 citations

Fenômenos intermediários de interferência e emaranhamento quânticos: o interferômetro virtual de Mach-Zehnder integrado a atividades didáticas

Jader da Silva Netto, Fernanda Ostermann, Cláudio José de Holanda Cavalcanti

Neste trabalho, apresentamos um conjunto de atividades didáticas que podem ser utilizadas para explorar conceitos de Física Quântica a partir da simulação computacional do Interferômetro de Mach-Zehnder. Tais atividades foram desenvolvidas à luz de pressupostos da teoria da mediação de Vygotsky e da filosofia linguística de Bakhtin, durante uma pesquisa de doutorado. O conjunto de atividades faz parte de uma das etapas de reestruturação da simulação computacional, permitindo explorar, além da polarização da luz e os detectores demolição, os divisores de feixe com coeficientes variáveis e os detectores não-demolição. É possível simular, então, a interferência em regime clássico (fonte laser), em regime quântico (fótons únicos), os fenômenos intermediários de interferência quântica e o emaranhamento quântico. A compreensão desses fenômenos pelos estudantes não é trivial, uma vez que exige mudanças qualitativas profundas. A mediação realizada pelo software e atividades didáticas procura se constituir como um meio para que tais mudanças se estabeleçam. Essas atividades didáticas, cuja principal função é atuar como ferramentas mediadoras no processo de ensino-aprendizagem, podem servir como ponto de partida para abordagens mais fenomenológicas da Física Quântica (sem, necessariamente, se restringir a elas) tanto nos cursos de licenciatura quanto de bacharelado em Física.

Caderno Brasileiro de Ensino de Física•Apr 25, 2018•2 citations

Realização experimental da simulação do algoritmo de Deutsch com o interferômetro de Mach-Zehnder

Pedro Henrique Grosman, D. G. Braga, J. A. O. Huguenin

Resumo Neste trabalho apresentamos a realização experimental da simulação do algoritmo de Deutsch através da montagem de um interferômetro de Mach-Zehnder, conforme proposta de Cabral e colaboradores [20]. O aparato montado permite a entrada simultânea dos dois qbits, conforme o circuito de Deutsch. Os resultados evidenciaram uma limitação desta interpretação. O interferômetro de Mach-Zehnder simula resultados de saída do circuito de Deutsch devido ao controle da diferença de fase entre os braços do interferômetro, independente do segundo qbit. Apesar do experimento ter sido realizado com um feixe intenso, mostramos a concordância dos resultados obtidos com o previsto para o caso de fótons únicos. Os resultados estão em sintonia com muitos trabalhos que utilizam feixes intensos para explorar princípios de informação e computação quântica, mostrando ser um cenário promissor para discussão e ensino de aspectos fundamentais da mecânica quântica.

Revista Brasileira de Ensino de Física•Oct 25, 2018•1 citation

Computação Quântica: O Algoritmo de Deutsch e o Paralelismo Quântico

Fernando Luís Semião Da Silva

O objetivo desse artigo e apresentar conceitos basicos sobre computacao e informacao quântica de modo que o leitor possa tomar contato com essa recente area da fisica, hoje em desenvolvimento nos principais centros de pesquisa. A computacao quântica se diferencia da computacao classica que conhecemos principalmente no modo como as funcoes sao calculadas. No caso quântico, existe um paralelismo decorrente da superposicao coerente de estados o que permite a realizacao de multiplos calculos simultâneos da funcao de interesse. Esse e o assunto abordado nesse artigo, que ainda apresenta o algoritmo de Deutsch o qual fornece uma indicacao direta do poder computacional contido na mecânica quântica.

Physicae•Jan 1, 2003•0 citations

Reconhecimento quântico de padrões aplicados à sequências de DNA

Patrícia Silva Nascimento Barros

A computação quântica é uma área de pesquisa recente que engloba três áreas conhecidas: matemática, física e computação. Com as pesquisas na área de algoritmos\nquânticos veio a necessidade de entender e expressar tais algoritmos do ponto de vista de programação. Diversas linguagens e modelos para programação quântica de alto nível têm sido propostas nos últimos anos. A Mecânica Quântica (MQ) é um conjunto de regras matemáticas que servem para a construção de teorias físicas, desde a sua criação até os dias de hoje ela tem sido aplicada em diversos ramos. Neste contexto se desenvolveu a Computação Quântica, talvez a mais espetacular proposta de aplicação prática da MQ. A dificuldade de se desenvolver algoritmos quânticos propicia o uso de técnicas alternativas à solução de problemas puramente algorítmica, como por exemplo o aprendizado de máquinas e algoritmos genéticos. Carlo Trugenberger propõe um modelo de memória\nquântica associativa onde os padrões binários de n bits são armazenados em superposição com um subconjunto apropriado da base computacional de n qubits. Este modelo resolve o problema de escassez de capacidade bem conhecida da memória clássica associativa,provendo uma melhoria grande em capacidade. A distribuição proposta por Trugenberger usa a distância de Hamming, em que as amplitudes tem um pico nos padrões armazenados, que tem menor distância em relação à entrada. A precisão do reconhecimento de padrões pode ser ajustado por um parâmetro b, isto é, aumentando b aumenta a probabilidade\nde reconhecimento. Este trabalho analisa a diversidade genética das abelhas sem ferrão Melipona quinquefasciata, obtidas de várias colônias silvestres, em localidades distintas\nda Chapada do Araripe-CE, Chapada da Ibiapaba-CE, cidade do Canto do Buriti-PI e Luziânia-GO. As sequências de DNA foram transformados substituindo A por 00, G por 01, C por 10 e T por 11. Os resultados mostram que essa probabilidade é muito eficiente para reconhecer os padrões de sequências de DNA das abelhas sem ferrão Melipona quinquefasciata\ndas regiões 18S e ITS1 parcial. O algoritmo não é computacionalmente eficiente em um computador clássico, mas será extremamente eficiente em um computador quântico. Concluiu-se que este método de reconhecimento quântico de padrões é melhor que o método clássico utilizado por Pereira.

•Feb 21, 2011•0 citations

Analise de recursos quânticos utilizando computadores quânticos

Isadora Regina de Azevedo e Mello

Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas

•Jan 1, 2024•0 citations
A Computação Quântica é uma área de pesquisa relativamente recente, que vem sendo desenvolvida nos últimos 20 anos, e que faz uso dos fundamentos da Ciência da Computação e da Física Quântica. Dois são os fenômenos quânticos em que se baseia a Computação Quântica: superposição e interferência. Neste trabalho, destacaremos o papel da interferência na solução do problema proposto por Deutsch, o qual consiste em saber se uma dada função é constante ou balanceada, calculando a função apenas uma vez. Figurativamente, isto equivale a saber se uma moeda é honesta ou viciada (duas faces iguais) olhando-a uma única vez. A solução de Deutsch (algoritmo) é, com freqüência, explicada de forma abstrata e com auxílio de circuitos. Contudo, embora eficiente para expressar a "lógica'' e facilitar o desenvolvimento de algoritmos quânticos, esta abordagem não deixa transparecer e facilmente apreender os fenômenos físicos subjacentes. Neste trabalho mostramos didaticamente como o interferômetro de Mach-Zehnder implementa o algoritmo de Deutsch, destacando desta forma a importância da interferência na realização de algoritmos quânticos.
Neste trabalho, analisamos detalhadamente o fenômeno ondulatório da luz em um interferômetro de Mach-Zehnder (IMZ) operando em regime clássico. Um dos principais objetivos do trabalho é dar suporte a futuras transposições para o IMZ em regime quântico. O IMZ é um arranjo experimental que apresenta uma releitura, mais moderna em termos tecnológicos, do experimento das duas fendas de Young [1] e tem sido extensivamente explorado em artigos da área de computação quântica e criptografia quântica [2] - áreas que se alicerçam nos fenômenos de superposição e de interferência quânticas - e em artigos de ensino de física para disciplinas introdutórias de física quântica (FQ) - área que propõe naturalmente uma reflexão sobre o problema conceitual da escolha dos caminhos pelo fóton [3-10]. Os resultados analíticos aqui apresentados foram utilizados na elaboração de um software educacional que simula a interferência nos regimes clássico e quântico e que está em plena utilização em cursos introdutórios de FQ no IF-UFRGS.
Neste trabalho, apresentamos um conjunto de atividades didáticas que podem ser utilizadas para explorar conceitos de Física Quântica a partir da simulação computacional do Interferômetro de Mach-Zehnder. Tais atividades foram desenvolvidas à luz de pressupostos da teoria da mediação de Vygotsky e da filosofia linguística de Bakhtin, durante uma pesquisa de doutorado. O conjunto de atividades faz parte de uma das etapas de reestruturação da simulação computacional, permitindo explorar, além da polarização da luz e os detectores demolição, os divisores de feixe com coeficientes variáveis e os detectores não-demolição. É possível simular, então, a interferência em regime clássico (fonte laser), em regime quântico (fótons únicos), os fenômenos intermediários de interferência quântica e o emaranhamento quântico. A compreensão desses fenômenos pelos estudantes não é trivial, uma vez que exige mudanças qualitativas profundas. A mediação realizada pelo software e atividades didáticas procura se constituir como um meio para que tais mudanças se estabeleçam. Essas atividades didáticas, cuja principal função é atuar como ferramentas mediadoras no processo de ensino-aprendizagem, podem servir como ponto de partida para abordagens mais fenomenológicas da Física Quântica (sem, necessariamente, se restringir a elas) tanto nos cursos de licenciatura quanto de bacharelado em Física.
Resumo Neste trabalho apresentamos a realização experimental da simulação do algoritmo de Deutsch através da montagem de um interferômetro de Mach-Zehnder, conforme proposta de Cabral e colaboradores [20]. O aparato montado permite a entrada simultânea dos dois qbits, conforme o circuito de Deutsch. Os resultados evidenciaram uma limitação desta interpretação. O interferômetro de Mach-Zehnder simula resultados de saída do circuito de Deutsch devido ao controle da diferença de fase entre os braços do interferômetro, independente do segundo qbit. Apesar do experimento ter sido realizado com um feixe intenso, mostramos a concordância dos resultados obtidos com o previsto para o caso de fótons únicos. Os resultados estão em sintonia com muitos trabalhos que utilizam feixes intensos para explorar princípios de informação e computação quântica, mostrando ser um cenário promissor para discussão e ensino de aspectos fundamentais da mecânica quântica.
O objetivo desse artigo e apresentar conceitos basicos sobre computacao e informacao quântica de modo que o leitor possa tomar contato com essa recente area da fisica, hoje em desenvolvimento nos principais centros de pesquisa. A computacao quântica se diferencia da computacao classica que conhecemos principalmente no modo como as funcoes sao calculadas. No caso quântico, existe um paralelismo decorrente da superposicao coerente de estados o que permite a realizacao de multiplos calculos simultâneos da funcao de interesse. Esse e o assunto abordado nesse artigo, que ainda apresenta o algoritmo de Deutsch o qual fornece uma indicacao direta do poder computacional contido na mecânica quântica.
A computação quântica é uma área de pesquisa recente que engloba três áreas conhecidas: matemática, física e computação. Com as pesquisas na área de algoritmos\nquânticos veio a necessidade de entender e expressar tais algoritmos do ponto de vista de programação. Diversas linguagens e modelos para programação quântica de alto nível têm sido propostas nos últimos anos. A Mecânica Quântica (MQ) é um conjunto de regras matemáticas que servem para a construção de teorias físicas, desde a sua criação até os dias de hoje ela tem sido aplicada em diversos ramos. Neste contexto se desenvolveu a Computação Quântica, talvez a mais espetacular proposta de aplicação prática da MQ. A dificuldade de se desenvolver algoritmos quânticos propicia o uso de técnicas alternativas à solução de problemas puramente algorítmica, como por exemplo o aprendizado de máquinas e algoritmos genéticos. Carlo Trugenberger propõe um modelo de memória\nquântica associativa onde os padrões binários de n bits são armazenados em superposição com um subconjunto apropriado da base computacional de n qubits. Este modelo resolve o problema de escassez de capacidade bem conhecida da memória clássica associativa,provendo uma melhoria grande em capacidade. A distribuição proposta por Trugenberger usa a distância de Hamming, em que as amplitudes tem um pico nos padrões armazenados, que tem menor distância em relação à entrada. A precisão do reconhecimento de padrões pode ser ajustado por um parâmetro b, isto é, aumentando b aumenta a probabilidade\nde reconhecimento. Este trabalho analisa a diversidade genética das abelhas sem ferrão Melipona quinquefasciata, obtidas de várias colônias silvestres, em localidades distintas\nda Chapada do Araripe-CE, Chapada da Ibiapaba-CE, cidade do Canto do Buriti-PI e Luziânia-GO. As sequências de DNA foram transformados substituindo A por 00, G por 01, C por 10 e T por 11. Os resultados mostram que essa probabilidade é muito eficiente para reconhecer os padrões de sequências de DNA das abelhas sem ferrão Melipona quinquefasciata\ndas regiões 18S e ITS1 parcial. O algoritmo não é computacionalmente eficiente em um computador clássico, mas será extremamente eficiente em um computador quântico. Concluiu-se que este método de reconhecimento quântico de padrões é melhor que o método clássico utilizado por Pereira.
Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas