Para perguntas sobre como simular computadores quânticos ou simular coisas em computadores quânticos.
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...
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...
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)...
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...
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 é...
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...
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...
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...
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...
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 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 = 0.3...
Ao expressar cálculos em termos de um circuito quântico, utiliza-se portões , ou seja, (tipicamente) evoluções unitárias. Em certo sentido, esses são objetos bastante misteriosos, na medida em que realizam operações discretas "mágicas" nos estados. São essencialmente caixas negras, cujo...
Estou tentando descobrir como simular a evolução dos qubits sob a interação dos hamiltonianos com termos escritos como um produto tensorial das matrizes de Pauli em um computador quântico. Encontrei o seguinte truque no livro de Nielsen e Chuang, que é explicado neste post por um hamiltoniano da...
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
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...
Na resposta de @ DaftWullie a esta pergunta, ele mostrou como representar em termos de portas quânticas a matriz usada como exemplo neste artigo . No entanto, acredito que é improvável que haja matrizes tão bem estruturadas em exemplos da vida real, portanto, eu estava tentando procurar outros...
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...
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...
Disclaimer: Eu sou um engenheiro de software que está curioso sobre a computação quântica. Embora eu compreenda alguns conceitos básicos, teoria e matemática, não tenho experiência neste domínio. Estou fazendo uma pesquisa preliminar sobre o estado do desenvolvimento de software quântico. Parte da...
Talvez seja uma pergunta ingênua, mas não consigo descobrir como realmente exponenciar uma matriz em um circuito quântico. Supondo que tenha uma matriz quadrada genérica A , se eu quiser obter seu exponencial, , eu posso usar a sérieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+...