Perguntas com a marcação «simulation»

Sei que uma máquina de Turing 1 pode simular teoricamente "qualquer coisa", mas não sei se poderia simular algo tão fundamentalmente diferente quanto um computador quântico. Existe alguma tentativa de fazer isso, ou alguém provou ser possível / não possível? Pesquisei no Google, mas não sou especialista neste tópico, por …

62 simulation  quantum-turing-machine  computability-theory 

Semelhante à pergunta Uma máquina de Turing poderia simular um computador quântico? : dado um algoritmo "clássico", é sempre possível formular um algoritmo equivalente que possa ser executado em um computador quântico? Se sim, existe algum tipo de procedimento que podemos seguir para isso? O algoritmo resultante provavelmente não tirará …

30 simulation  computability-theory 

Os limites de Lieb-Robinson descrevem como os efeitos são propagados através de um sistema devido a um hamiltoniano local. Eles são frequentemente descritos no formato que e são operadores que são separados por uma distância em uma rede onde o Hamiltoniano tem (por exemplo, vizinho mais próximo) interações locais nessa …

22 simulation  performance  many-body-systems 

Depois de ler o " primeiro chip fotônico quântico programável ". Eu estava imaginando como seria um software para um computador que usa emaranhamento quântico. Existe algum exemplo de código para programação quântica específica? Como pseudocódigo ou linguagem de alto nível? Especificamente, qual é o programa mais curto que pode …

15 simulation  ibm-q-experience  programming 

Como o acesso a dispositivos quânticos capazes de computação quântica ainda é extremamente limitado, é interessante simular cálculos quânticos em um computador clássico . Representar o estado de qubits como um vetor leva elementos, o que restringe bastante o número de qubits que se pode considerar nessas simulações.2 nnnn2n2n2^n Pode-se …

15 quantum-state  simulation 

Muitos trabalhos afirmam que a simulação Hamiltoniana é BQP-completa (por exemplo, simulação Hamiltoniana com dependência quase ótima de todos os parâmetros e Simulação Hamiltoniana por Qubitização ). É fácil ver que a simulação hamiltoniana é difícil para o BQP, porque qualquer algoritmo quântico pode ser reduzido para a simulação hamiltoniana, …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

Atualmente, estou lendo "Computação Quântica e Informação Quântica", de Nielsen e Chuang. Na seção sobre Simulação Quântica, eles fornecem um exemplo ilustrativo (seção 4.7.3), que eu não entendo direito: Suponha que tenhamos o Hamiltoniano que atua em um sistema de qubit. Apesar de ser uma interação que envolve todo o …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

Se alguém deseja começar a construir um computador quântico do zero em simulações (como as pessoas constroem um computador clássico do zero no curso Nand2Tetris ), é possível? Se sim, quais seriam algumas abordagens possíveis? Além disso, quais serão os limites de uma máquina assim simulada, dada uma quantidade específica …

13 simulation  performance 

Estou tentando simular o algoritmo de Deutsch (caso elementar do algoritmo Deutsch-Josza) e não tenho muita certeza de como implementaria o oráculo quântico necessário para o algoritmo funcionar, sem derrotar o objetivo do algoritmo e "olhar" qual é a função inserida, avaliando a função.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Temos lido sobre computadores quânticos sendo desenvolvidos e testados em laboratórios. Além disso, temos programas de simuladores quânticos que usam qubits virtuais limitados ( de 30 a 40 qubits se forem baseados na nuvem ). E também começamos a aprender novas linguagens de computação quântica como o Q # . …

12 physical-realization  simulation 

Como parte de um algoritmo variacional, eu gostaria de construir um circuito quântico (idealmente com pyQuil ) que simule um hamiltoniano da forma: H= 0,3 ⋅ Z3Z4+ 0,12 ⋅ Z1 1Z3+ [ . . . ] + - 11,03 ⋅ Z3- 10,92 ⋅ Z4+ 0,12 i ⋅ Z1 1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = …

12 programming  simulation  hamiltonian-simulation  pyquil 

Como parte de uma discussão com meu amigo "clássico", ele insistiu em que é possível fazer uma máquina de estado para calcular o resultado do computador quântico; portanto, basta calcular os resultados dos algoritmos (conhecidos) nos supercomputadores e armazenar seus resultados em uma tabela de consulta. (Algo como armazenar a …

10 algorithm  simulation 

Eu quero simular grandes circuitos estabilizadores (H / S / CNOT / MEASURE / feedforward) com um pequeno número de portas T misturadas. Como posso fazer isso de uma maneira que seja escalonada exponencialmente apenas no número de portas T? Existem implementações existentes?

10 circuit-construction  simulation 

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 …

10 algorithm  simulation  resource-request 

O tamanho mínimo de um computador que poderia simular o universo seria o próprio universo. Essa é uma teoria bastante grande na computação clássica e na física, porque para conter as informações de todo o universo, é necessário um espaço mínimo de armazenamento de informações do tamanho do próprio universo. …

10 simulation  memory-space