Simple Science

Ciência de ponta explicada de forma simples

# Física# Física Quântica# Complexidade computacional

O Debate Contínuo Sobre as Alegações de Supremacia Quântica

Especialistas questionam a validade das afirmações em torno das métricas de supremacia quântica.

― 7 min ler


Supremacia Quântica SobSupremacia Quântica SobAnálisecomputação quântica.para provar a superioridade daAs métricas atuais enfrentam desafios
Índice

Nos últimos anos, pesquisadores têm feito grandes afirmações sobre a "supremacia quântica", que significa usar computadores quânticos para resolver problemas que são difíceis para computadores normais. Uma das principais afirmações veio da equipe do Google Quantum AI, que disse ter alcançado isso usando um tipo especial de circuito quântico. Eles testaram seu trabalho com um método chamado Linear Cross Entropy Benchmarking (Linear XEB).

No entanto, alguns especialistas levantaram preocupações sobre as afirmações de supremacia quântica. Eles apontaram que o teste usado, Linear XEB, pode não ser tão difícil de ser superado quanto foi afirmado. Isso porque ele se baseia em uma teoria que já foi provada como falsa para certos tipos de circuitos quânticos.

O que é Linear Cross Entropy Benchmarking?

Linear XEB é uma métrica usada para checar se um computador quântico está funcionando corretamente durante uma tarefa específica chamada amostragem de circuitos quânticos aleatórios. A equipe do Google e outros grupos seguiram esse método para apoiar suas afirmações de supremacia quântica. Mas surgiram dúvidas porque algumas simulações de computadores mais antigas conseguiram realizar as mesmas tarefas em um tempo muito menor do que o esperado.

Com o avanço da computação quântica, uma variante do Linear XEB chamada System Linear Cross Entropy Score (sXES) foi introduzida. Essa nova métrica visa melhorar a verificação da supremacia quântica ao focar em uma estrutura diferente nos circuitos quânticos.

A Preocupação com o sXES

Apesar de o sXES parecer promissor, ainda se baseia em uma fundação teórica que pode não ser verdadeira. Pesquisadores mostraram que essa nova métrica também pode ser enganada sob certas condições, especialmente quando lidam com Ruído em experimentos.

O ruído pode interferir nos resultados dos computadores quânticos, dificultando a avaliação precisa de seu desempenho. Se um método como o sXES pode ser falsificado, as alegações de supremacia quântica usando esse método podem não ser válidas.

Explorando a Simulação Hamiltoniana Quântica

A simulação Hamiltoniana quântica é outra área onde pesquisadores estão tentando provar a supremacia quântica. Um método de benchmarking diferente chamado System Linear Cross Entropy Score (sXES) é útil nesse contexto. A ideia é que diferentes tipos de circuitos quânticos poderiam gerar resultados melhores do que os usados em experimentos anteriores.

No entanto, a natureza complexa desses testes e as possíveis fraquezas em suas fundações teóricas levantaram questões sobre a confiabilidade do sXES como uma ferramenta de verificação.

O Desafio do Spoofing

Spoofing refere-se a quando um computador clássico consegue replicar os resultados de um circuito quântico. Isso é preocupante porque desmerece as afirmações de desempenho dos computadores quânticos. O método sXES depende de uma suposição específica que pode não se manter verdadeira, particularmente para circuitos com um baixo número de camadas.

Pesquisadores encontraram um algoritmo clássico eficiente que pode imitar o desempenho de circuitos quânticos usando o sXES, o que levanta dúvidas sobre sua validade como método de benchmarking. Se algoritmos clássicos conseguem facilmente replicar o que os computadores quânticos estão fazendo, isso desafia a ideia de que computadores quânticos podem fazer coisas que os computadores clássicos não conseguem.

O Papel do Algoritmo de Caminho de Pauli

Uma técnica chamada algoritmo de caminho de Pauli ajuda na análise de circuitos quânticos. Ele divide a operação do circuito e calcula as probabilidades de diferentes saídas, dando uma visão do desempenho dos circuitos quânticos. No entanto, usar esse algoritmo com circuitos que envolvem arquiteturas mais complexas, como o circuito Minimal Quantum Singular Value Transform (mQSVT), não é simples.

O algoritmo de caminho de Pauli tem sido eficaz em aproximar o desempenho de circuitos aleatórios mais simples, mas para sistemas mais complexos, sua eficácia diminui. A presença de várias operações aleatórias em circuitos mQSVT complica as coisas e torna a análise ainda mais difícil.

Entendendo as Probabilidades de Saída

Para avaliar quão bem um computador quântico se desempenha, os pesquisadores analisam a probabilidade de obter saídas específicas de um circuito quântico. Isso é feito frequentemente usando métodos que envolvem o cálculo de expectativas sobre várias configurações de portas no circuito. Por exemplo, as probabilidades de saída podem variar com base nos arranjos das portas, o que impacta a avaliação geral de desempenho.

A Importância da Estrutura do Circuito

A estrutura do circuito quântico desempenha um papel significativo em determinar o quão bem ele se desempenha. Diferentes camadas e o arranjo das portas podem influenciar como as saídas se comportam. Ao analisar esses elementos, os pesquisadores podem obter melhores insights sobre as forças e fraquezas do circuito.

Quando os circuitos são projetados com propriedades específicas em mente, isso pode levar a um melhor desempenho em tarefas destinadas a demonstrar a supremacia quântica. Se os benchmarks usados, como o sXES, forem suscetíveis a serem superados por métodos clássicos, isso pode sugerir que futuras alegações de supremacia quântica precisam se basear em métodos de verificação mais robustos.

Investigando a Relação Entre Métricas

Uma comparação entre diferentes métricas de benchmarking, como XQUATH, sXQUATH e outras, ajuda a esclarecer como esses métodos funcionam e se relacionam entre si. Essas fundações são críticas para entender a complexidade das tarefas de computação quântica e as suposições que fundamentam as abordagens atuais para provar a supremacia quântica.

As conexões entre essas várias métricas nem sempre são diretas e ilustram a necessidade de mais investigações. Por exemplo, se uma métrica pode ser mostrada como verdadeira sob certas condições enquanto outra não pode, isso pode influenciar futuras abordagens para estabelecer a supremacia quântica.

O Futuro das Alegações de Supremacia Quântica

À medida que os pesquisadores continuam a ultrapassar os limites do que os computadores quânticos podem realizar, novas metodologias para benchmarking de desempenho são essenciais. Métodos atuais como sXES e Linear XEB mostraram potencial, mas também revelam vulnerabilidades que podem ser exploradas por métodos de computação mais tradicionais.

O objetivo final continua sendo encontrar benchmarks mais fortes que possam resistir ao escrutínio e fornecer evidências confiáveis de supremacia quântica. Até lá, as alegações de que computadores quânticos superam os clássicos devem ser abordadas com cautela, já que as fundações sobre as quais se sustentam podem ser frágeis na melhor das hipóteses.

Conclusão

A exploração da supremacia quântica está em andamento, com muitos pesquisadores investigando diferentes ângulos para estabelecer o desempenho dos sistemas quânticos em relação aos clássicos. O debate sobre a validade de métricas como sXES e Linear XEB destaca as complexidades envolvidas na verificação das capacidades da computação quântica.

Conforme métodos computacionais mais avançados e técnicas experimentais emergem, eles moldarão o futuro da computação quântica e influenciarão como as alegações de superioridade são avaliadas. Fortalecer as bases teóricas e desenvolver métodos de benchmarking mais rigorosos será crucial para avançar nossa compreensão do verdadeiro potencial da computação quântica.

Fonte original

Título: Classically Spoofing System Linear Cross Entropy Score Benchmarking

Resumo: In recent years, several experimental groups have claimed demonstrations of ``quantum supremacy'' or computational quantum advantage. A notable first claim by Google Quantum AI revolves around a metric called the Linear Cross Entropy Benchmarking (Linear XEB), which has been used in multiple quantum supremacy experiments since. The complexity-theoretic hardness of spoofing Linear XEB has nevertheless been doubtful due to its dependence on the Cross-Entropy Quantum Threshold (XQUATH) conjecture put forth by Aaronson and Gunn, which has been disproven for sublinear depth circuits. In efforts on demonstrating quantum supremacy by quantum Hamiltonian simulation, a similar benchmarking metric called the System Linear Cross Entropy Score (sXES) holds firm in light of the aforementioned negative result due to its fundamental distinction with Linear XEB. Moreover, the hardness of spoofing sXES complexity-theoretically rests on the System Linear Cross-Entropy Quantum Threshold Assumption (sXQUATH), the formal relationship of which to XQUATH is unclear. Despite the promises that sXES offers for future demonstration of quantum supremacy, in this work we show that it is an unsound benchmarking metric. Particularly, we prove that sXQUATH does not hold for sublinear depth circuits and present a classical algorithm that spoofs sXES for experiments corrupted with noise larger than certain threshold.

Autores: Andrew Tanggara, Mile Gu, Kishor Bharti

Última atualização: 2024-05-01 00:00:00

Idioma: English

Fonte URL: https://arxiv.org/abs/2405.00789

Fonte PDF: https://arxiv.org/pdf/2405.00789

Licença: https://creativecommons.org/licenses/by/4.0/

Alterações: Este resumo foi elaborado com a assistência da AI e pode conter imprecisões. Para obter informações exactas, consulte os documentos originais ligados aqui.

Obrigado ao arxiv pela utilização da sua interoperabilidade de acesso aberto.

Mais de autores

Artigos semelhantes