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

Pticografia quântica

Mário Foganholi Fernandes

Published Feb 18, 2022• 0 citations
OpenAlex

Abstract

Nós propusemos um novo método para reconstruir estados quânticos, chamado pticografia quântica. Esse método se baseia em uma analogia com a pticografia, um método de reconstrução de fase na óptica clássica. A principal vantagem da pticografia quântica, quando comparada a outros métodos de reconstrução de estado, é sua simplicidade experimental: ela usa medidas em uma única base, ao passo que projetores intermediários são usados para se conseguir a diversidade de dados necessária; por outro lado, os métodos usuais requerem medidas em diversas bases diferentes. Ao não usar diversas bases, a pticografia quântica permite que as montagens experimentais sejam mais simples. Essa maior simplicidade pode ser especialmente valiosa no contexto de escassez material, tal qual a ciência brasileira vem enfrentando nos últimos anos. A pticografia quântica também é flexı́vel com respeito aos projetores intermediários, o que permite ao experimentador ajustá-la às suas necessidades. Nós estudamos esse método a fundo no contexto da reconstrução de estados puros. Nós mostramos a sua equivalência a uma busca por gradientes alternados, o que permite um entendimento matemático do seu funcionamento. Fizemos simulações numéricas de suas reconstruções, usando nı́veis realistas de ruı́do, e mostramos que suas reconstruções são excelentes. Também fizemos um experimento com qudits de fenda para averiguar a sua performance, e novamente obtivemos resultados muito satisfatórios. Assim como a pticografia clássica, a pticografia quântica é passı́vel de diversos avanços. Nós também a generalizamos para estados mistos e obtivemos resultados prelimi- nares encorajadores. Com esse e outros desenvolvimentos, nós esperamos que a pticografia quântica possa se tornar uma ferramenta útil na informação quântica.

Related papers

Otimização de circuitos para a inicialização de estados quânticos

Israel F. Araujo

A teoria dos algoritmos quânticos promete benefícios sem precedentes ao utilizar as leis da mecânica quântica para resolver certos problemas computacionais. Entretanto, alguns desafios impedem que tais vantagens se apliquem a todos os algoritmos quânticos. Entre esses desafios está o desenvolvimento de uma codificação eficiente de dados clássicos em um estado quântico. Em aplicações práticas, o custo para carregar a informação clássica em um dispositivo quân- tico pode dominar o custo computacional assintótico do algoritmo. Foram propostos diversos métodos baseados em circuitos para codificar dados clássicos nas amplitudes de probabilidade de um estado quântico. Entretanto, esses métodos produzem circuitos com complexidade que cresce linearmente com o tamanho do dado, anulando o benefício da aplicação quântica. O objetivo principal deste trabalho é reduzir a complexidade computacional dos circuitos para a inicialização de estados quânticos. As duas estratégias utilizadas para alcançar tal objetivo exploram a troca de complexidade temporal por espacial ou a transferência de complexidade computacional para um computador clássico. A primeira estratégia reinterpreta métodos al- gébricos para a decomposição de estados quânticos como caminhadas ao longo de árvores binárias. A segunda investiga o grau de emaranhamento de bipartições do estado quântico através da decomposição de Schmidt. Os métodos baseados em árvore alcançam uma redução exponencial na profundidade dos circuitos, em comparação às abordagens existentes. Os base- ados na decomposição de Schmidt produzem circuitos de complexidade variável, proporcional ao emaranhamento do estado. A perspectiva é que o resultado desta tese auxilie os profissionais da computação quântica durante a era dos dispositivos ruidosos de escala intermediária.

•Sep 1, 2022•0 citations

Phase retrieval algorithms applied to the reconstruction of photonic quantum states

Mário Foganholi Fernandes

A reconstrucão de frentes de onda _e um problema que aparece em muitas áreas da física e da engenharia, e resulta em muitas aplicações importantes. Cristalografia de raios-x, microscopia eletrônica, caracterização temporal de lasers de femtosegundo, deconvolução cega de imagens degradadas e imageamento tomográfico são exemplos de áreas que, quando não envolvendo diretamente a reconstrução de uma frente de onda, se beneficiaram das técnicas desenvolvidas para resolver este problema. Em geral, os dispositivos de medição são capazes de obter as intensidades da frente de onda, mas não suas fases; as ferramentas num_ericas utilizadas para recuperá-las ficaram, portanto conhecidas como algoritmos de recuperação de fase. Neste trabalho, nós propusemos o uso desses algoritmos para reconstruir estados quânticos puros codificados em modos espaciais transversais de fótons { individuais os chamados qudits espaciais. Nós fizemos adaptações significativas aos algoritmos encontrados na literatura, de modo a adequá-los às características experimentais desse tipo de codificação. A mais eminente dessas adaptações foi magnificar as amplitudes no plano de Fourier, de forma a compensar o pequeno intervalo de frequências medidas. Isso resultou em uma grande melhora na qualidade dos resultados. Para demonstrar essa técnica, nós realizamos um experimento de prova de princípio com um feixe _óptico que mimetizava estados de qudits espaciais com dimensões D = 2; 3; 4; 7 e 9. Depois de compensados certos desvios experimentais, os estados recuperados apresentaram fidelidades frequentemente acima de 99% com relação ao estado que se desejava preparar, mostrando que os algoritmos de recuperação de fase podem ser uma boa ferramenta para a caracterização de estados quânticos.

•Aug 9, 2016•0 citations

Busca em computadores quânticos

André Soranzzo Mota, Marcelo Terra Cunha

O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.

Revista dos Trabalhos de Iniciação Científica da UNICAMP•Dec 4, 2018•1 citation

Análise assintótica de passeios quânticos para algoritmos de busca com múltiplos marcados

Pedro H. G. Lugão

Dado um grafo qualquer é possível definir um operador que representa a evolução de estados respeitando a localidade do grafo. A busca quântica, representada por uma pequena perturbação em alguns nós nesse operador de evolução para marcá-los, se baseia em evoluir o estado quântico por um determinado número de passos até que a probabilidade de encontrar um dos nós marcados seja máxima. Encontrar o número de passos e a probabilidade de sucesso final em grafos de interesse com um número qualquer de marcados é o principal objetivo deste trabalho. Para tal, desenvolvemos um método analítico que obtém uma expressão assintótica no número de nós para as quantidades desejadas a partir da análise de dois autovetores principais da matriz de evolução. O método foi desenvolvido para o caso de passeios discretos e contínuos, com exemplos na malha bidimensional e em grafos de Johnson, respectivamente e ambos com dois elementos marcados. Para um exemplo ainda mais geral é apresentada a análise de passeios contínuos em t-designs, uma abstração matemática que nos gera diferentes grafos bipartidos. Neste último caso obtemos expressões analíticas dependendo não apenas dos parâmetros do grafo, como também do número de marcados. Os exemplos estudados são casos onde não há uma teoria tão precisa a respeito da probabilidade de sucesso e tempo ótimo de passeios quânticos e também mostram o potencial do método desenvolvido para lidar com problemas mais gerais.

•Dec 13, 2023•0 citations

INVESTIGAÇÃO DOS CONCEITOS QUÂNTICOS DESENVOLVIDOS ATRAVÉS DE REPRESENTAÇÕES VIRTUAIS EM ENSINO DE FÍSICA

Marcela Macedo Neves

Nessa investigacao cientifica, a proposta tem fundamentacao teorica nos campos conceituais de Gerard Vergnaud. Segundo o autor, o conhecimento so ocorre ao longo de um periodo de tempo, atraves de experiencias, maturidade e aprendizagem, vivenciados pelo proprio sujeito e, por isso, organizado em campos conceituais. De acordo com esse referencial, o aprendizado ocorre quando se adquirem, de forma integrada, representacoes, invariantes operatorios e situacoes onde se apliquem o conceito. Por isso, o nosso objetivo de investigar principalmente a aquisicao simultânea de representacoes e invariantes operatorios, durante o uso de simulacoes sobre o fenomeno da dualidade onda-particula no experimento da dupla fenda. Desta forma, destacamos quatro delas: a) Interpretacao Ondulatoria; b) Interpretacao de coletivos estatisticos (corpuscular); c) Interpretacao da duplasolucao; e d) Interpretacao da complementaridade. Desse modo, os experimentos produzem resultados intrinsecamente diferentes se o seu “setup” se altera. Quando ha a possibilidade de dois caminhos para o objeto quântico, ha o surgimento de um padrao de interferencia e a necessidade de se atribuir caracteristicas ondulatorias ao objeto quântico. Quando o setup se altera, para, por exemplo, permitir a deteccao do “caminho” percorrido pelo objeto quântico, nao ocorre a interferencia e o objeto quântico se porta de forma corpuscular. Estes experimentos contemporâneos permitem que o estudante tenha contato com situacoes que sao estudadas na area da mecânica quântica de forma bastante intuitiva. As simulacoes supracitadas irao, portanto, serem utilizadas como experimentos virtuais por estudantes de nivel medio e expondo-lhes as situacoes em que, de acordo com a interpretacao de Bohr, como um objeto quântico pode ser interpretado, e, portanto determinar a formacao do conceito de dualidade onda-particula. Durante todo o desenvolvimento da pesquisa, teremos tres focos: a) foco na representacao (ondas ou corpusculos); b) foco nos invariantes (a simulacao); e c) foco na situacao (experimentos quânticos). O metodo a ser utilizado sera uma combinacao de questoes compostas de questoes abertas sobre situacoes-problemas (pre e pos-testes) utilizando-se o protocolo Think aloud. Esperamos assim, com essa pesquisa, investigar o aprendizado nos moldes de conceitos cientificos e tornar a ferramenta um instrumento potencial na formacao dos estudantes, tanto do ensino medio ou universitario.

Teses e Dissertações PPGECIM•Mar 20, 2014•0 citations

Transformações quânticas e óptica clássica

H. Di Lorenzo Pires

Nesta dissertação lidamos com o problema da transformação de estados de polarização de um ou dois fótons por meios que podem ser classicamente descritos por matrizes de Mueller. Em especial tratamos de como as propriedades de despolarização de meios espalhadores levam à redução do emaranhamento e ao aumento do grau de mistura de estados emaranhados da luz. Evidenciamos como o isomorfismo entre o estado de polarização de uma onda plana e sistemas quânticos de dois níveis (qubits) leva a um intercâmbio de ferramentas matemáticas úteis para descrever as transformações nesses estados. Deduzimos uma expressão que nos permite calcular como o estado de dois fótons provenientes de um processo de conversão paramétrica descendente espontânea é transformado por elementos com birrefringência variável. Estudamos o problema da simulação do espalhamento de luz por meios diversos por sorteio aleatório de matrizes de Mueller e mostramos a influência do critério de sorteio nos resultados. Em algumas partes fomos também capazes de comparar dados experimentais divulgados na literatura com uma série de simulações numéricas realizadas.

•Dec 20, 2007•0 citations
Nós propusemos um novo método para reconstruir estados quânticos, chamado pticografia quântica. Esse método se baseia em uma analogia com a pticografia, um método de reconstrução de fase na óptica clássica. A principal vantagem da pticografia quântica, quando comparada a outros métodos de reconstrução de estado, é sua simplicidade experimental: ela usa medidas em uma única base, ao passo que projetores intermediários são usados para se conseguir a diversidade de dados necessária; por outro lado, os métodos usuais requerem medidas em diversas bases diferentes. Ao não usar diversas bases, a pticografia quântica permite que as montagens experimentais sejam mais simples. Essa maior simplicidade pode ser especialmente valiosa no contexto de escassez material, tal qual a ciência brasileira vem enfrentando nos últimos anos. A pticografia quântica também é flexı́vel com respeito aos projetores intermediários, o que permite ao experimentador ajustá-la às suas necessidades. Nós estudamos esse método a fundo no contexto da reconstrução de estados puros. Nós mostramos a sua equivalência a uma busca por gradientes alternados, o que permite um entendimento matemático do seu funcionamento. Fizemos simulações numéricas de suas reconstruções, usando nı́veis realistas de ruı́do, e mostramos que suas reconstruções são excelentes. Também fizemos um experimento com qudits de fenda para averiguar a sua performance, e novamente obtivemos resultados muito satisfatórios. Assim como a pticografia clássica, a pticografia quântica é passı́vel de diversos avanços. Nós também a generalizamos para estados mistos e obtivemos resultados prelimi- nares encorajadores. Com esse e outros desenvolvimentos, nós esperamos que a pticografia quântica possa se tornar uma ferramenta útil na informação quântica.
A teoria dos algoritmos quânticos promete benefícios sem precedentes ao utilizar as leis da mecânica quântica para resolver certos problemas computacionais. Entretanto, alguns desafios impedem que tais vantagens se apliquem a todos os algoritmos quânticos. Entre esses desafios está o desenvolvimento de uma codificação eficiente de dados clássicos em um estado quântico. Em aplicações práticas, o custo para carregar a informação clássica em um dispositivo quân- tico pode dominar o custo computacional assintótico do algoritmo. Foram propostos diversos métodos baseados em circuitos para codificar dados clássicos nas amplitudes de probabilidade de um estado quântico. Entretanto, esses métodos produzem circuitos com complexidade que cresce linearmente com o tamanho do dado, anulando o benefício da aplicação quântica. O objetivo principal deste trabalho é reduzir a complexidade computacional dos circuitos para a inicialização de estados quânticos. As duas estratégias utilizadas para alcançar tal objetivo exploram a troca de complexidade temporal por espacial ou a transferência de complexidade computacional para um computador clássico. A primeira estratégia reinterpreta métodos al- gébricos para a decomposição de estados quânticos como caminhadas ao longo de árvores binárias. A segunda investiga o grau de emaranhamento de bipartições do estado quântico através da decomposição de Schmidt. Os métodos baseados em árvore alcançam uma redução exponencial na profundidade dos circuitos, em comparação às abordagens existentes. Os base- ados na decomposição de Schmidt produzem circuitos de complexidade variável, proporcional ao emaranhamento do estado. A perspectiva é que o resultado desta tese auxilie os profissionais da computação quântica durante a era dos dispositivos ruidosos de escala intermediária.
A reconstrucão de frentes de onda _e um problema que aparece em muitas áreas da física e da engenharia, e resulta em muitas aplicações importantes. Cristalografia de raios-x, microscopia eletrônica, caracterização temporal de lasers de femtosegundo, deconvolução cega de imagens degradadas e imageamento tomográfico são exemplos de áreas que, quando não envolvendo diretamente a reconstrução de uma frente de onda, se beneficiaram das técnicas desenvolvidas para resolver este problema. Em geral, os dispositivos de medição são capazes de obter as intensidades da frente de onda, mas não suas fases; as ferramentas num_ericas utilizadas para recuperá-las ficaram, portanto conhecidas como algoritmos de recuperação de fase. Neste trabalho, nós propusemos o uso desses algoritmos para reconstruir estados quânticos puros codificados em modos espaciais transversais de fótons { individuais os chamados qudits espaciais. Nós fizemos adaptações significativas aos algoritmos encontrados na literatura, de modo a adequá-los às características experimentais desse tipo de codificação. A mais eminente dessas adaptações foi magnificar as amplitudes no plano de Fourier, de forma a compensar o pequeno intervalo de frequências medidas. Isso resultou em uma grande melhora na qualidade dos resultados. Para demonstrar essa técnica, nós realizamos um experimento de prova de princípio com um feixe _óptico que mimetizava estados de qudits espaciais com dimensões D = 2; 3; 4; 7 e 9. Depois de compensados certos desvios experimentais, os estados recuperados apresentaram fidelidades frequentemente acima de 99% com relação ao estado que se desejava preparar, mostrando que os algoritmos de recuperação de fase podem ser uma boa ferramenta para a caracterização de estados quânticos.
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado.
Dado um grafo qualquer é possível definir um operador que representa a evolução de estados respeitando a localidade do grafo. A busca quântica, representada por uma pequena perturbação em alguns nós nesse operador de evolução para marcá-los, se baseia em evoluir o estado quântico por um determinado número de passos até que a probabilidade de encontrar um dos nós marcados seja máxima. Encontrar o número de passos e a probabilidade de sucesso final em grafos de interesse com um número qualquer de marcados é o principal objetivo deste trabalho. Para tal, desenvolvemos um método analítico que obtém uma expressão assintótica no número de nós para as quantidades desejadas a partir da análise de dois autovetores principais da matriz de evolução. O método foi desenvolvido para o caso de passeios discretos e contínuos, com exemplos na malha bidimensional e em grafos de Johnson, respectivamente e ambos com dois elementos marcados. Para um exemplo ainda mais geral é apresentada a análise de passeios contínuos em t-designs, uma abstração matemática que nos gera diferentes grafos bipartidos. Neste último caso obtemos expressões analíticas dependendo não apenas dos parâmetros do grafo, como também do número de marcados. Os exemplos estudados são casos onde não há uma teoria tão precisa a respeito da probabilidade de sucesso e tempo ótimo de passeios quânticos e também mostram o potencial do método desenvolvido para lidar com problemas mais gerais.
Nessa investigacao cientifica, a proposta tem fundamentacao teorica nos campos conceituais de Gerard Vergnaud. Segundo o autor, o conhecimento so ocorre ao longo de um periodo de tempo, atraves de experiencias, maturidade e aprendizagem, vivenciados pelo proprio sujeito e, por isso, organizado em campos conceituais. De acordo com esse referencial, o aprendizado ocorre quando se adquirem, de forma integrada, representacoes, invariantes operatorios e situacoes onde se apliquem o conceito. Por isso, o nosso objetivo de investigar principalmente a aquisicao simultânea de representacoes e invariantes operatorios, durante o uso de simulacoes sobre o fenomeno da dualidade onda-particula no experimento da dupla fenda. Desta forma, destacamos quatro delas: a) Interpretacao Ondulatoria; b) Interpretacao de coletivos estatisticos (corpuscular); c) Interpretacao da duplasolucao; e d) Interpretacao da complementaridade. Desse modo, os experimentos produzem resultados intrinsecamente diferentes se o seu “setup” se altera. Quando ha a possibilidade de dois caminhos para o objeto quântico, ha o surgimento de um padrao de interferencia e a necessidade de se atribuir caracteristicas ondulatorias ao objeto quântico. Quando o setup se altera, para, por exemplo, permitir a deteccao do “caminho” percorrido pelo objeto quântico, nao ocorre a interferencia e o objeto quântico se porta de forma corpuscular. Estes experimentos contemporâneos permitem que o estudante tenha contato com situacoes que sao estudadas na area da mecânica quântica de forma bastante intuitiva. As simulacoes supracitadas irao, portanto, serem utilizadas como experimentos virtuais por estudantes de nivel medio e expondo-lhes as situacoes em que, de acordo com a interpretacao de Bohr, como um objeto quântico pode ser interpretado, e, portanto determinar a formacao do conceito de dualidade onda-particula. Durante todo o desenvolvimento da pesquisa, teremos tres focos: a) foco na representacao (ondas ou corpusculos); b) foco nos invariantes (a simulacao); e c) foco na situacao (experimentos quânticos). O metodo a ser utilizado sera uma combinacao de questoes compostas de questoes abertas sobre situacoes-problemas (pre e pos-testes) utilizando-se o protocolo Think aloud. Esperamos assim, com essa pesquisa, investigar o aprendizado nos moldes de conceitos cientificos e tornar a ferramenta um instrumento potencial na formacao dos estudantes, tanto do ensino medio ou universitario.
Nesta dissertação lidamos com o problema da transformação de estados de polarização de um ou dois fótons por meios que podem ser classicamente descritos por matrizes de Mueller. Em especial tratamos de como as propriedades de despolarização de meios espalhadores levam à redução do emaranhamento e ao aumento do grau de mistura de estados emaranhados da luz. Evidenciamos como o isomorfismo entre o estado de polarização de uma onda plana e sistemas quânticos de dois níveis (qubits) leva a um intercâmbio de ferramentas matemáticas úteis para descrever as transformações nesses estados. Deduzimos uma expressão que nos permite calcular como o estado de dois fótons provenientes de um processo de conversão paramétrica descendente espontânea é transformado por elementos com birrefringência variável. Estudamos o problema da simulação do espalhamento de luz por meios diversos por sorteio aleatório de matrizes de Mueller e mostramos a influência do critério de sorteio nos resultados. Em algumas partes fomos também capazes de comparar dados experimentais divulgados na literatura com uma série de simulações numéricas realizadas.