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 Thema

Menores Principais de Matrizes Hermitianas: a negatividade para estados puros de n qubits

João de Oliveira

Published Mar 1, 2018• 0 citations
Publisher

Abstract

Quando se estuda entrelaçamento de estados quânticos, há uma preocupação em fornecer critérios para saber se um dado estado quântico é ou não entrelaçado, bem como quantificar esse entrelaçamento. Diante disso, serão propostas, neste trabalho, duas expressões algébricas para a negatividade de um estado puro de n qubits. As duas serão utilizadas no cálculo da negatividade desse estado, sendo que uma delas está relacionada com a soma dos menores principais de ordem 3 da transposta parcial da matriz densidade do tal estado, e a outra, depende das amplitudes do referido estado. Com essas expressões é possível calcular, , com , obtendo-se uma generalização do cálculo da negatividade para estados de dois qubits A e B, , com .

DOI
10.15536/thema.15.2018.63-78.572

Related papers

Ferramentas algébricas para o estudo do entrelaçamento quântico

João Luzeilton de Oliveira

Esta tese apresenta alguns resultados sobre dois temas importantes para a teoria da informacao quântica: entrelacamento quântico e algoritmos quânticos. Com respeito ao entrelacamento, e estabelecida uma relacao entre a negatividade e os menores principais de matrizes Hermitianas, o que permite analisar o entrelacamento para estados de dois qubits e estados puros de tres e quatro qubits, usando os menores principais. Foi proposta tambem uma nova medida para o calculo do entrelacamento de estados puros de seis qubits, usando a negatividade. Para ambos os casos, o calculo da variacao do entrelacamento de estados parametrizados foi realizado atraves de formulas analiticas e simulacoes numericas. Por fim, com relacao aos algoritmos quânticos e proposto um algoritmo de busca capaz de achar o minimo de uma funcao realizando apenas uma medicao ao final do algoritmo. O algoritmo e descrito e um exemplo de utilizacao do mesmo no calculo do periodo de uma funcao periodica e apresentado.

•Jan 1, 2012•0 citations

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

Exploring quantum walks: weighted paths and quotient graphs unveiled

Frederico Cançado

Esta dissertação explora o problema da Transferência Perfeita de Estado (PST) em grafos, que tem implicações significativas na computação quântica. O objetivo é determinar quais grafos permitem transferir perfeitamente o estado de um qubit (ou vértice) para outro qubit em um determinado tempo. O texto apresenta uma introdução ao tema utilizando técnicas de álgebra linear, discutindo condições necessárias e suficientes para alcançar o PST e enfatizando a transferência de longa distância entre qubits. O objetivo da otimização ´e minimizar o número de componentes quânticos necessários para alcançar a transferência perfeita de estado. Uma classe importante de grafos que admite PST são os caminhos com pesos. Para o PST entre vértices nos extremos, o problema foi completamente resolvido explorando a conexão desses grafos com polinômios ortogonais. No entanto, o problema se torna consideravelmente mais complexo para vértices em outras posições, levando a novos resultados e conexões explorados neste documento. Entre esses resultados, podemos citar uma fórmula que relaciona, de maneira inédita, o polinômio extremo com outro polinômio arbitrário em uma sequência de polinômios ortogonais; como criar uma sequência de polinômios ortogonais que contenha outros dois dados; e como o PST em caminhos com pesos se relaciona com o problema de Prouhet-Tarry-Escott, um problema em aberto na área de teoria dos números. Por fim, o documento apresenta uma abordagem para a construção de grafos com PST, explorando caminhos ponderados e partições equitativas. Também são apresentados novos teoremas nessa ´área, que têm relevância geral para a teoria dos grafos. Entre esses teoremas, destaca-se um critério para dois grafos possuírem um quociente simetrizado em comum; como as matrizes de partições equitativas se relacionam com matrizes projetivas; e como o conjunto de partições equitativas se transforma quando o grafo original é quocientado.

•Aug 9, 2023•0 citations

Estados emaranhados quânticos tri-partidos com um qubit

Marcio F. Cornelio

ResumoEstudamos o emaranhamento quântico de estados puros emaranhados tri-partidos quando uma das partes é um qubit.Apresentamos um método para encontrar as decomposições do estado tri-partido mais simples do que sucessivas decomposições de Schmidt.Esse método permite encontrar uma grande quantidade de diferentes famílias de estados emaranhados tri-partidos.Essas famílias são classicadas de acordo com dimensão dos blocos de Jordan de uma matriz obtida do estado emaranhado.Além disso, também demonstramos que estados pertencentes a famílias distintas não podem ser convertidos um no outro por operações locais estocásticas com comunicação clássica (SLOCC).No caso de dois estados pertencentes à mesma família, obtemos condições necessárias e sucientes para sabermos se estes podem ser convertidos um no outro por SLOCC.No caso de serão, também podemos obter a operação do tipo SLOCC que realiza a conversão.

•May 27, 2008•0 citations

Recursos quânticos em novos regimes com íons aprisionados e cavidades

Cesar Augusto do Amaral

Nesta dissertação, apresentamos os principais resultados de nossas pesquisas sobre recursos quânticos em novos regimes de acoplamento íon-cavidade. Para isso, analisamos um sistema composto por um íon (níveis internos de energia e vibração) interagindo com um campo quantizado dentro de uma cavidade. Inicialmente, observamos que um aumento de uma ordem de grandeza no acoplamento é suficiente para tornar inválida a aproximação de onda girante. No que diz respeito à não-classicalidade, investigamos três recursos quânticos: a estatística sub-Poissoniana do campo, avaliada por um quantificador operacional; a negatividade da função de Wigner para a vibração, medida pelo volume negativo dessa função; e a coerência do qubit, medida pela coerência relativa da entropia. Os resultados revelam que o acoplamento forte favorece a geração mais rápida das não-classicalidades e correlações. Além disso, em certos cenários, somente o regime de acoplamento forte é capaz de produzir a negatividade na função de Wigner e a estatística sub-Poissoniana, também podendo realizar uma melhor manutenção dessa última. Para a coerência do qubit, constatamos que, embora o acoplamento fraco seja mais eficiente em sua manutenção, o acoplamento forte pode gerar coerência mais rapidamente. A análise da distância de traço também revelou aspectos não Markovianos para o qubit neste contexto. Além disso, investigamos o impacto da detecção de um fóton nas correlações quânticas e nos outros recursos, revelando como, devido às correlações, a detecção afeta instantaneamente os outros recursos, cujos impactos não são triviais. Por fim, ao conectar o sistema a uma segunda cavidade sem íon, estudamos como o aumento do acoplamento afeta tanto a geração quanto a manutenção da estatística sub-Poissoniana na segunda cavidade. Observamos que, embora o acoplamento forte seja vantajoso em um cenário ideal, essa vantagem se perde quando a segunda cavidade não é ideal.

•Feb 27, 2024•0 citations

Classical and quantum memory in contextuality scenarios

Gabriel Fagundes Camargo

A Teoria Quântica pode ser interpretada como um arcabouço teórico para se calcular probabilidades de resultados de medicações. Grande parte de suas questões fundamentais vem do fato que estas probabilidades podem entrar em desacordo com cálculos clássicos. A noção clássica de que observáveis têm valores predefinidos antes de suas medicações motiva a premissa de não-contextualidade(NC), i.e. de que todas as observáeis têm valores pré-atribuídos antes da interação com o aparato de medicação, independente de quais outras observáveis estão sendo medidas conjuntamente. E sabido que tal visão clássica de inconsistente com as previsões da teoria quântica. O problema principal desta tese pode ser formulado da seguinte forma: podemos usar memória para obter classicamente resultados de acordo com a Teoria Quântica, para medicações sequenciais? E como quanticar quanta memória seria necessária? Tais questões são abordadas em um cenário de contextualidade específico: o quadrado de Peres-Mermin. Resultados anteriores são ampliados usando uma abordagem abrangente, demonstrando que autômatos com três estados internos são sucientes, mesmo quando as previsões probabilísticas são incluídas. A tentativa de usar um recurso quântico de menor dimensão, isto é, um qubit, para reduzir o custo de memória neste cenário nos levou a outra questão: se há contextualidade neste tipo de sistema. Nós descobrimos que uma sequência de medicações compatíveis e repetitíveis em um qubit não pode revelar nenhuma contextualidade, mesmo que não sejam assumidas medicações projetivas de antemão.

•Apr 12, 2018•0 citations
Quando se estuda entrelaçamento de estados quânticos, há uma preocupação em fornecer critérios para saber se um dado estado quântico é ou não entrelaçado, bem como quantificar esse entrelaçamento. Diante disso, serão propostas, neste trabalho, duas expressões algébricas para a negatividade de um estado puro de n qubits. As duas serão utilizadas no cálculo da negatividade desse estado, sendo que uma delas está relacionada com a soma dos menores principais de ordem 3 da transposta parcial da matriz densidade do tal estado, e a outra, depende das amplitudes do referido estado. Com essas expressões é possível calcular, , com , obtendo-se uma generalização do cálculo da negatividade para estados de dois qubits A e B, , com .
Esta tese apresenta alguns resultados sobre dois temas importantes para a teoria da informacao quântica: entrelacamento quântico e algoritmos quânticos. Com respeito ao entrelacamento, e estabelecida uma relacao entre a negatividade e os menores principais de matrizes Hermitianas, o que permite analisar o entrelacamento para estados de dois qubits e estados puros de tres e quatro qubits, usando os menores principais. Foi proposta tambem uma nova medida para o calculo do entrelacamento de estados puros de seis qubits, usando a negatividade. Para ambos os casos, o calculo da variacao do entrelacamento de estados parametrizados foi realizado atraves de formulas analiticas e simulacoes numericas. Por fim, com relacao aos algoritmos quânticos e proposto um algoritmo de busca capaz de achar o minimo de uma funcao realizando apenas uma medicao ao final do algoritmo. O algoritmo e descrito e um exemplo de utilizacao do mesmo no calculo do periodo de uma funcao periodica e apresentado.
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.
Esta dissertação explora o problema da Transferência Perfeita de Estado (PST) em grafos, que tem implicações significativas na computação quântica. O objetivo é determinar quais grafos permitem transferir perfeitamente o estado de um qubit (ou vértice) para outro qubit em um determinado tempo. O texto apresenta uma introdução ao tema utilizando técnicas de álgebra linear, discutindo condições necessárias e suficientes para alcançar o PST e enfatizando a transferência de longa distância entre qubits. O objetivo da otimização ´e minimizar o número de componentes quânticos necessários para alcançar a transferência perfeita de estado. Uma classe importante de grafos que admite PST são os caminhos com pesos. Para o PST entre vértices nos extremos, o problema foi completamente resolvido explorando a conexão desses grafos com polinômios ortogonais. No entanto, o problema se torna consideravelmente mais complexo para vértices em outras posições, levando a novos resultados e conexões explorados neste documento. Entre esses resultados, podemos citar uma fórmula que relaciona, de maneira inédita, o polinômio extremo com outro polinômio arbitrário em uma sequência de polinômios ortogonais; como criar uma sequência de polinômios ortogonais que contenha outros dois dados; e como o PST em caminhos com pesos se relaciona com o problema de Prouhet-Tarry-Escott, um problema em aberto na área de teoria dos números. Por fim, o documento apresenta uma abordagem para a construção de grafos com PST, explorando caminhos ponderados e partições equitativas. Também são apresentados novos teoremas nessa ´área, que têm relevância geral para a teoria dos grafos. Entre esses teoremas, destaca-se um critério para dois grafos possuírem um quociente simetrizado em comum; como as matrizes de partições equitativas se relacionam com matrizes projetivas; e como o conjunto de partições equitativas se transforma quando o grafo original é quocientado.
ResumoEstudamos o emaranhamento quântico de estados puros emaranhados tri-partidos quando uma das partes é um qubit.Apresentamos um método para encontrar as decomposições do estado tri-partido mais simples do que sucessivas decomposições de Schmidt.Esse método permite encontrar uma grande quantidade de diferentes famílias de estados emaranhados tri-partidos.Essas famílias são classicadas de acordo com dimensão dos blocos de Jordan de uma matriz obtida do estado emaranhado.Além disso, também demonstramos que estados pertencentes a famílias distintas não podem ser convertidos um no outro por operações locais estocásticas com comunicação clássica (SLOCC).No caso de dois estados pertencentes à mesma família, obtemos condições necessárias e sucientes para sabermos se estes podem ser convertidos um no outro por SLOCC.No caso de serão, também podemos obter a operação do tipo SLOCC que realiza a conversão.
Nesta dissertação, apresentamos os principais resultados de nossas pesquisas sobre recursos quânticos em novos regimes de acoplamento íon-cavidade. Para isso, analisamos um sistema composto por um íon (níveis internos de energia e vibração) interagindo com um campo quantizado dentro de uma cavidade. Inicialmente, observamos que um aumento de uma ordem de grandeza no acoplamento é suficiente para tornar inválida a aproximação de onda girante. No que diz respeito à não-classicalidade, investigamos três recursos quânticos: a estatística sub-Poissoniana do campo, avaliada por um quantificador operacional; a negatividade da função de Wigner para a vibração, medida pelo volume negativo dessa função; e a coerência do qubit, medida pela coerência relativa da entropia. Os resultados revelam que o acoplamento forte favorece a geração mais rápida das não-classicalidades e correlações. Além disso, em certos cenários, somente o regime de acoplamento forte é capaz de produzir a negatividade na função de Wigner e a estatística sub-Poissoniana, também podendo realizar uma melhor manutenção dessa última. Para a coerência do qubit, constatamos que, embora o acoplamento fraco seja mais eficiente em sua manutenção, o acoplamento forte pode gerar coerência mais rapidamente. A análise da distância de traço também revelou aspectos não Markovianos para o qubit neste contexto. Além disso, investigamos o impacto da detecção de um fóton nas correlações quânticas e nos outros recursos, revelando como, devido às correlações, a detecção afeta instantaneamente os outros recursos, cujos impactos não são triviais. Por fim, ao conectar o sistema a uma segunda cavidade sem íon, estudamos como o aumento do acoplamento afeta tanto a geração quanto a manutenção da estatística sub-Poissoniana na segunda cavidade. Observamos que, embora o acoplamento forte seja vantajoso em um cenário ideal, essa vantagem se perde quando a segunda cavidade não é ideal.
A Teoria Quântica pode ser interpretada como um arcabouço teórico para se calcular probabilidades de resultados de medicações. Grande parte de suas questões fundamentais vem do fato que estas probabilidades podem entrar em desacordo com cálculos clássicos. A noção clássica de que observáveis têm valores predefinidos antes de suas medicações motiva a premissa de não-contextualidade(NC), i.e. de que todas as observáeis têm valores pré-atribuídos antes da interação com o aparato de medicação, independente de quais outras observáveis estão sendo medidas conjuntamente. E sabido que tal visão clássica de inconsistente com as previsões da teoria quântica. O problema principal desta tese pode ser formulado da seguinte forma: podemos usar memória para obter classicamente resultados de acordo com a Teoria Quântica, para medicações sequenciais? E como quanticar quanta memória seria necessária? Tais questões são abordadas em um cenário de contextualidade específico: o quadrado de Peres-Mermin. Resultados anteriores são ampliados usando uma abordagem abrangente, demonstrando que autômatos com três estados internos são sucientes, mesmo quando as previsões probabilísticas são incluídas. A tentativa de usar um recurso quântico de menor dimensão, isto é, um qubit, para reduzir o custo de memória neste cenário nos levou a outra questão: se há contextualidade neste tipo de sistema. Nós descobrimos que uma sequência de medicações compatíveis e repetitíveis em um qubit não pode revelar nenhuma contextualidade, mesmo que não sejam assumidas medicações projetivas de antemão.