Pesquisadores da ParityQC e da Universidade de Innsbruck revelaram uma implementação altamente eficiente da Transformada Quântica de Fourier (QFT) em uma série de qubits, eliminando a necessidade de operações SWAP ou Shuttling. Sua conquista, detalhada no artigo “Implementação de algoritmos quânticos sem SWAP”, apresenta um novo método que promove medições de fluxo de informações quânticas para melhorar o QFT para sistemas quânticos com conexões finitas.
QFT é um algoritmo fundamental em computação quântica, importante para algoritmos como Shor e otimização quântica. Tradicionalmente, aplicar QFT a uma cadeia de qubits é um desafio devido à necessidade de operar portas entre qubits não adjacentes, que geralmente são tratados usando funções SWAP ou Shuttling. O novo método evita essa sobrecarga usando portas passivas para transmitir informações quânticas, levando a melhorias significativas na eficiência.
A nova implementação atinge uma profundidade de circuito de 5n − 3 e requer n² − 1 portas CNOT, estabelecendo novos padrões de referência em profundidade de circuito e cálculo de porta QFT em arquiteturas vizinhas mais próximas. Essa melhoria reduz o tempo de execução do algoritmo e reduz erros, tornando a solução viável para aplicações quase quânticas.
Para obter mais informações, consulte o artigo “Implementação sem SWAP de algoritmos quânticos” no arXiv aqui e o comunicado de imprensa da ParityQC aqui.
16 de outubro de 2024
Mohamed Abdel Kareem2024-10-16T12:40:06-07:00
Este site usa Akismet para reduzir spam. Saiba como os dados dos seus comentários são processados.
