Recentemente, tenho me perguntado até que ponto as máquinas NISQ poderão "contar". O que quero dizer com isso é que, dado o circuito de incremento mais otimizado que você pode criar, quantas vezes você pode aplicar fisicamente esse circuito a qubits em um estado inicial secreto antes de haver mais de 50% de chance de a saída ter o valor errado.
Para isso, preciso de um bom circuito de incremento que realmente funcione em uma máquina NISQ! Por exemplo, isso significa respeitar as restrições de localidade e custar o circuito com base em quantas operações de 2 qubit são realizadas (uma vez que são as mais barulhentas). Para simplificar, direi que o conjunto de portas é "qualquer operação de qubit único + CNOTs locais em uma grade".
Parece-me claro que uma máquina NISQ deve ser capaz de aplicar um incrementador de 3 qubit pelo menos 8 vezes (portanto, volta para 0 e perde a contagem), mas acho que envolver um contador de 4 qubit é muito mais desafiador. Assim, o foco desta pergunta é nesse tamanho especificamente.
Um incrementador de 4 qubit é um circuito que afeta a permutação de estado . O valor deve ser armazenado como um número inteiro binário complementar 2s em quatro qubits. Se o valor estiver sob superposição, ele ainda deverá ser coerente após a aplicação do incrementador (ou seja, não se envolver com outros qubits, exceto como espaço de trabalho temporário). Você pode colocar os qubits onde quiser na grade.
