Perguntas com a marcação «algorithm»

Estou interessado em um algoritmo quântico que obtém como entrada uma sequência de n bits e que produz como saída uma versão embaralhada (permutada) dessa sequência de n bits. Por exemplo, se a entrada for 0,0,1,1 (então n = 4 neste caso), então as respostas possíveis são: 0,0,1,1 0,1,0,1 0,1,1,0 …

13 algorithm 

Como resultado de uma excelente resposta à minha pergunta sobre o bogosort quântico , fiquei pensando qual é o estado da arte atual nos algoritmos quânticos para classificação. Para ser mais preciso, a classificação é aqui definida como o seguinte problema: Dada uma matriz UMAUMAA de números inteiros ( fique …

13 algorithm  complexity-theory  speedup 

Os oficiais dos torneios de cubo de Rubik usaram duas maneiras diferentes de embaralhar um cubo. Atualmente, eles partem um cubo e remontam os cubos em uma ordem aleatória π∈Gπ∈G\pi\in G do grupo do cubo de Rubik GGG. Anteriormente, iriam aplicar uma sequência aleatória ggg de Singmaster movimentos ⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, …

13 algorithm 

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 

Questão Eu quero usar o algoritmo Grover para pesquisar um banco de dados não classificado para um elemento . Agora, surge a pergunta: como inicializar o índice e o valor do banco de dados com os qubits?xxx Exemplo Digamos que eu tenho qubits. Assim, valores clássicos podem ser mapeados.44424= 1624=162 …

12 algorithm  qiskit  grovers-algorithm 

Dois dos estados emaranhados mais conhecidos são o estado GHZ | ip⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) e oWnWnW_n-state, comW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩ )W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + …

12 algorithm  entanglement  quantum-state 

Como o título sugere, estou procurando exemplos publicados de algoritmos quânticos sendo aplicados a problemas em biologia computacional. Claramente, as chances são altas de que ainda não existem exemplos práticos - o que me interessa é qualquer prova de conceitos . Alguns exemplos de problemas de biologia computacional nesse contexto …

12 algorithm  machine-learning  applications 

Digamos que você tenha um PDE que deseja resolver. Que tipo de algoritmo quântico você usaria para resolvê-lo? Como inserimos nosso problema em um computador quântico? Qual será a saída e de que forma? Eu sei que algoritmos quânticos para resolver sistemas lineares (geralmente chamados de HHL, mas na verdade …

12 algorithm 

Existem muitos algoritmos quânticos razoavelmente padrão que podem ser entendidos dentro de uma estrutura muito semelhante, desde o problema de Simon no algoritmo de Deutsch, pesquisa de Grover, algoritmo de Shor e assim por diante. Um algoritmo que parece ser completamente diferente é o algoritmo para avaliar o polinômio de …

12 algorithm  circuit-construction  bqp 

Os computadores quânticos são capazes de simular com eficiência qualquer outro sistema quântico. Portanto, deve haver algum tipo de equivalente a uma configuração (possivelmente simulada) de apagador quântico. Eu gostaria de ver esse equivalente desenhado como um circuito quântico, idealmente na variante de um apagador quântico de escolha retardada . …

12 algorithm  quantum-gate  circuit-construction 

Sou formado em ciência da computação e acho difícil decidir sobre os recursos em que devo me concentrar enquanto aprendo computação quântica, pois há muito o que ler / assistir. Meu objetivo final é tornar uma linguagem de programação agindo como uma interface entre computadores quânticos e a pessoa semelhante …

12 algorithm  programming  resource-request 

Quero saber que complexidade de tempo é considerada eficiente / ineficiente para computadores quânticos. Para isso, preciso saber quantas operações um computador quântico pode executar por segundo. Alguém pode me dizer como calculá-lo e de quais fatores depende (detalhes da implementação ou número de qubits etc.)?

11 algorithm  physical-realization  complexity-theory 

Esta pergunta é muito semelhante, pois existe alguma afirmação geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando um computador quântico? Mas as respostas fornecidas a essas perguntas o encaravam principalmente de um ponto de vista teórico / matemático . Para esta pergunta, estou mais interessado …

11 algorithm  applications 

Suponhamos que temos computadores quânticos e clássicos, de modo que, experimentalmente, cada operação lógica elementar da fatoração matemática também gaste tempo na clássica e na fatoração quântica: qual é o menor valor inteiro para o qual o processo quântico é mais rápido que o clássico? 1?

11 algorithm  speedup 

Como o nome já sugere, essa pergunta é um acompanhamento dessa outra . Fiquei encantado com a qualidade das respostas, mas achei que seria imensamente interessante se as idéias sobre técnicas de otimização e aproximação fossem adicionadas, mas pudessem ficar fora de tópico, daí essa pergunta. Da resposta de Blue: …

11 algorithm  complexity-theory  optimization