Existe alguma fonte que tabule algoritmos de computação quântica para simular sistemas físicos?


10

Eu queria saber se existe uma fonte (artigo on-line ou de revisão) que tabule algoritmos recentes e suas complexidades, usados ​​na simulação de vários sistemas físicos. Algo ao longo das linhas de:

Sistema Físico 1 : Teoria Quântica de Campos (espalhamento)

Complexidade : polinômio em número de partículas, energia e precisão

Fonte : Algoritmos quânticos para teorias quânticas de campos (Jordan, Lee & Preskill, 2011)

Sistema Físico 2 : Níveis de Energia Atômica

E assim por diante.



Você está particularmente interessado em simulação ou emulação ? Você pode esclarecer isso.
Lagarto discreto

7
@Discretelizard De acordo com a pergunta, o OP (bem-vindo à computação quântica SE, a propósito!) Está procurando um algoritmo quântico para simular um sistema físico, que não é o mesmo que procurar algo que possa emular um qc
Mithrandir24601

Respostas:


9

Acredito que você esteja buscando o Quantum Zoo do NIST , um catálogo abrangente de algoritmos quânticos mantidos por Stephen Jordan. Suas seções incluem:

  • Algoritmos Algébricos e Teóricos dos Números (14 itens)
  • Algoritmos oraculares (34 itens)
  • Algoritmos de aproximação e simulação (12 itens)

e para cada algoritmo, inclui sua aceleração, uma descrição e referências relevantes. A terceira categoria seria a resposta para a presente pergunta.


Obrigado, este recurso parece ótimo. O que eu estava interessado está na primeira subseção dos "Algoritmos de aproximação e simulação".
jman
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.