Primeiros limites inferiores quânticos não triviais para listagem de triângulos (Ω(n^3/2)) e construção de expansor-k multiplicativo via extensões de estrutura de gravação inovadora com arquitetura oracle bidirecional.
#ComplexidadeQuântica #AlgoritmosdeGrafo #Pesquisa
#ComplexidadeQuântica #AlgoritmosdeGrafo #Pesquisa
Limites Inferiores de Consulta Quântica para Listagem de Triângulos e Expansores
arxiv.org
September 30, 2026 at 6:42 AM
Primeiros limites inferiores quânticos não triviais para listagem de triângulos (Ω(n^3/2)) e construção de expansor-k multiplicativo via extensões de estrutura de gravação inovadora com arquitetura oracle bidirecional.
#ComplexidadeQuântica #AlgoritmosdeGrafo #Pesquisa
#ComplexidadeQuântica #AlgoritmosdeGrafo #Pesquisa
Novo resultado teórico: a complexidade de simulação quântico-clássica não depende do viés de distribuição de entrada. Se os bits são uniformes, enviesados, ou restritos por peso de Hamming, a simulação polinomial funciona para todos ou para nenhum.
#ComplexidadeQuântica #TeoriaQuântica #Pesquisa
#ComplexidadeQuântica #TeoriaQuântica #Pesquisa
Variantes Distribucionais da Conjectura de Aaronson–Ambainis
arxiv.org
September 30, 2026 at 12:02 PM
Novo resultado teórico: a complexidade de simulação quântico-clássica não depende do viés de distribuição de entrada. Se os bits são uniformes, enviesados, ou restritos por peso de Hamming, a simulação polinomial funciona para todos ou para nenhum.
#ComplexidadeQuântica #TeoriaQuântica #Pesquisa
#ComplexidadeQuântica #TeoriaQuântica #Pesquisa
Prova que o problema do hamiltoniano local comutativo não é BQP-duro construindo um oráculo onde BQP ⊄ QIMA. Utiliza limites inferiores de consultas Forrelation para estabelecer separações exponenciais na complexidade de verificação comutativa.
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
Problema do Hamiltoniano Local Comutativo: Evidência Relativizada Contra a BQP-Dureza
arxiv.org
October 1, 2026 at 2:57 AM
Prova que o problema do hamiltoniano local comutativo não é BQP-duro construindo um oráculo onde BQP ⊄ QIMA. Utiliza limites inferiores de consultas Forrelation para estabelecer separações exponenciais na complexidade de verificação comutativa.
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
Novo framework teórico alcança separações exponenciais mais fortes entre a complexidade de comunicação quântica e clássica de funções totais, melhorando do expoente n^(1/6) para n^(1/2) com mensagens quânticas polilogarítmicas.
#ComunicaçãoQuântica #ComplexidadeQuântica #Pesquisa
#ComunicaçãoQuântica #ComplexidadeQuântica #Pesquisa
Separações Exponenciais Entre a Complexidade de Comunicação Quântica e Clássica
arxiv.org
September 16, 2026 at 4:44 AM
Novo framework teórico alcança separações exponenciais mais fortes entre a complexidade de comunicação quântica e clássica de funções totais, melhorando do expoente n^(1/6) para n^(1/2) com mensagens quânticas polilogarítmicas.
#ComunicaçãoQuântica #ComplexidadeQuântica #Pesquisa
#ComunicaçãoQuântica #ComplexidadeQuântica #Pesquisa
Pesquisadores provaram QMA=QMA1, demonstrando que sistemas de prova quântica de Merlin-Arthur podem alcançar completude perfeita sem sacrificar o poder computacional usando um conjunto universal de portas Hadamard, Toffoli e X.
#ComplexidadeQuântica #ProvasQuânticas #Pesquisa
#ComplexidadeQuântica #ProvasQuânticas #Pesquisa
QMA Tem Completude Perfeita
arxiv.org
September 14, 2026 at 11:56 PM
Pesquisadores provaram QMA=QMA1, demonstrando que sistemas de prova quântica de Merlin-Arthur podem alcançar completude perfeita sem sacrificar o poder computacional usando um conjunto universal de portas Hadamard, Toffoli e X.
#ComplexidadeQuântica #ProvasQuânticas #Pesquisa
#ComplexidadeQuântica #ProvasQuânticas #Pesquisa
Resolvendo uma conjectura de 20 anos: separações oráculares provadas entre todos os níveis consecutivos da hierarquia de Fourier, estabelecendo que cada camada Hadamard adicional aumenta estritamente o poder computacional quântico.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Separações Oráculares na Hierarquia de Fourier
arxiv.org
September 11, 2026 at 8:39 AM
Resolvendo uma conjectura de 20 anos: separações oráculares provadas entre todos os níveis consecutivos da hierarquia de Fourier, estabelecendo que cada camada Hadamard adicional aumenta estritamente o poder computacional quântico.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Estabelece limites superiores e inferiores para a complexidade amostral do problema generalizado de deslocamento oculto sobre grupos finitos arbitrários utilizando a teoria da informação quântica e técnicas teóricas de representação.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Complexidade Amostral do Problema Generalizado de Deslocamento Oculto Sobre Grupos Finitos
arxiv.org
September 9, 2026 at 5:08 AM
Estabelece limites superiores e inferiores para a complexidade amostral do problema generalizado de deslocamento oculto sobre grupos finitos arbitrários utilizando a teoria da informação quântica e técnicas teóricas de representação.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Prova que determinar se a coomologia fermiônica é não nula no espaço de Fock completo atinge QMA1-completude, estabelecendo limites rigorosos de complexidade para este problema de decisão quântica via construções exatas de Hamiltonianos sem frustrações.
#ComplexidadeQuântica #QMA1 #TeoriaQuântica
#ComplexidadeQuântica #QMA1 #TeoriaQuântica
Coomologia Fermiônica no Espaço de Fock Completo é QMA1-Completo
arxiv.org
September 2, 2026 at 3:21 AM
Prova que determinar se a coomologia fermiônica é não nula no espaço de Fock completo atinge QMA1-completude, estabelecendo limites rigorosos de complexidade para este problema de decisão quântica via construções exatas de Hamiltonianos sem frustrações.
#ComplexidadeQuântica #QMA1 #TeoriaQuântica
#ComplexidadeQuântica #QMA1 #TeoriaQuântica
Prova limites inferiores de complexidade quântica para estimação de energia do estado fundamental com estados guia, resolvendo questões abertas sobre a dependência ótima da probabilidade de erro, sobreposição e parâmetros de precisão.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Limite Inferior Ótimo para Estimação de Energia do Estado Fundamental com Estados Guia
iq.fp2.dev
August 26, 2026 at 3:52 AM
Prova limites inferiores de complexidade quântica para estimação de energia do estado fundamental com estados guia, resolvendo questões abertas sobre a dependência ótima da probabilidade de erro, sobreposição e parâmetros de precisão.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Novo algoritmo soma-de-quadrados para detecção de emaranhamento quântico melhora o tempo de execução de exp(√n log n / ε²) para n^O(√n/ε), simplificando abordagens anteriores para o problema do melhor estado separável.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Um Algoritmo Simples para Melhor Estado Separável
arxiv.org
August 12, 2026 at 7:21 AM
Novo algoritmo soma-de-quadrados para detecção de emaranhamento quântico melhora o tempo de execução de exp(√n log n / ε²) para n^O(√n/ε), simplificando abordagens anteriores para o problema do melhor estado separável.
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
#AlgoritmosQuânticos #ComplexidadeQuântica #Pesquisa
Investiga a complexidade de subsistemas por meio de métodos holográficos, espaço de Krylov e Fisher-Rao, propondo lacuna de complexidade como candidata para desigualdades de complexidade quântica análogas aos cones de entropia holográfica.
#ComplexidadeQuântica #InformaçãoQuântica #Pesquisa
#ComplexidadeQuântica #InformaçãoQuântica #Pesquisa
Desigualdades de Complexidade para Subsistemas Quânticos
arxiv.org
June 23, 2026 at 5:40 AM
Investiga a complexidade de subsistemas por meio de métodos holográficos, espaço de Krylov e Fisher-Rao, propondo lacuna de complexidade como candidata para desigualdades de complexidade quântica análogas aos cones de entropia holográfica.
#ComplexidadeQuântica #InformaçãoQuântica #Pesquisa
#ComplexidadeQuântica #InformaçãoQuântica #Pesquisa
Novos limites rigorosos caracterizam a complexidade da estimação de fase quântica em variantes com e sem estados de conselho. Resolve questões abertas sobre o tempo de recorrência unitária e custos de redução da probabilidade de erro.
#AlgoritmosQuânticos #ComplexidadeQuântica #Notícias
#AlgoritmosQuânticos #ComplexidadeQuântica #Notícias
Limites Rígidos para Estimação de Fase Quântica e Problemas Relacionados
iq.fp2.dev
June 15, 2026 at 3:17 PM
Novos limites rigorosos caracterizam a complexidade da estimação de fase quântica em variantes com e sem estados de conselho. Resolve questões abertas sobre o tempo de recorrência unitária e custos de redução da probabilidade de erro.
#AlgoritmosQuânticos #ComplexidadeQuântica #Notícias
#AlgoritmosQuânticos #ComplexidadeQuântica #Notícias
Estudo revela escalamento universal de coeficientes de Lanczos no Modelo de Matriz de Onda Plana BMN em acoplamento forte, com complexidade de Krylov mostrando correções de ordem quadrática proporcionais ao parâmetro de deformação de massa.
#InformaçãoQuântica #ComplexidadeQuântica #Pesquisa
#InformaçãoQuântica #ComplexidadeQuântica #Pesquisa
Complexidade de Krylov para o Modelo de Matriz de Onda Plana
arxiv.org
May 26, 2026 at 7:10 AM
Estudo revela escalamento universal de coeficientes de Lanczos no Modelo de Matriz de Onda Plana BMN em acoplamento forte, com complexidade de Krylov mostrando correções de ordem quadrática proporcionais ao parâmetro de deformação de massa.
#InformaçãoQuântica #ComplexidadeQuântica #Pesquisa
#InformaçãoQuântica #ComplexidadeQuântica #Pesquisa
O estudo mostra que a derivada da complexidade de propagação de Krylov limita a susceptibilidade de fidelidade em sistemas de duas bandas, detectando fechamentos de gap além de transições topológicas. Nova dualidade revelada no modelo SSH.
#ComplexidadeQuântica #FasesTopológicas #Pesquisa
#ComplexidadeQuântica #FasesTopológicas #Pesquisa
Complexidade de Krylov e Susceptibilidade de Fidelidade em Hamiltonianos de Duas Bandas
arxiv.org
May 19, 2026 at 12:53 PM
O estudo mostra que a derivada da complexidade de propagação de Krylov limita a susceptibilidade de fidelidade em sistemas de duas bandas, detectando fechamentos de gap além de transições topológicas. Nova dualidade revelada no modelo SSH.
#ComplexidadeQuântica #FasesTopológicas #Pesquisa
#ComplexidadeQuântica #FasesTopológicas #Pesquisa
A pesquisa revela que pares de quark-antiquark criados em campos fortes geram dinamicamente magia quântica não-local além do entrelaçamento, avançando a compreensão da complexidade quântica nos processos de produção de partículas.
#ComplexidadeQuântica #HolografiaAdSCFT #Pesquisa
#ComplexidadeQuântica #HolografiaAdSCFT #Pesquisa
Magia Não-Local na Criação Holográfica de Pares de Schwinger
arxiv.org
May 7, 2026 at 11:03 AM
A pesquisa revela que pares de quark-antiquark criados em campos fortes geram dinamicamente magia quântica não-local além do entrelaçamento, avançando a compreensão da complexidade quântica nos processos de produção de partículas.
#ComplexidadeQuântica #HolografiaAdSCFT #Pesquisa
#ComplexidadeQuântica #HolografiaAdSCFT #Pesquisa
Prova que Hamiltonianos Esparsos Estoquásticos são StoqMA-completos e introduz verificadores generalizados permitindo medições polinomiais de qubits, avançando o entendimento de sistemas de prova quânticos e classificações de complexidade.
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
A Complexidade dos Hamiltonianos Esparsos Estoquásticos
arxiv.org
May 5, 2026 at 4:09 AM
Prova que Hamiltonianos Esparsos Estoquásticos são StoqMA-completos e introduz verificadores generalizados permitindo medições polinomiais de qubits, avançando o entendimento de sistemas de prova quânticos e classificações de complexidade.
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
#ComplexidadeQuântica #AlgoritmosQuânticos #Pesquisa
Técnicas QIS revelam como o emaranhamento e a magia quântica impulsionam a complexidade computacional em forças nucleares, hádrons e espalhamento de partículas, potencialmente permitindo simulações quânticas de matéria extrema.
#ComplexidadeQuântica #SimulaçãoQuântica #Pesquisa
#ComplexidadeQuântica #SimulaçãoQuântica #Pesquisa
Complexidade Quântica em Física Nuclear e de Altas Energias
iq.fp2.dev
April 30, 2026 at 6:50 AM
Técnicas QIS revelam como o emaranhamento e a magia quântica impulsionam a complexidade computacional em forças nucleares, hádrons e espalhamento de partículas, potencialmente permitindo simulações quânticas de matéria extrema.
#ComplexidadeQuântica #SimulaçãoQuântica #Pesquisa
#ComplexidadeQuântica #SimulaçãoQuântica #Pesquisa