A Quantum Circuit for the Brazilian Decimetric Array (BDA) Signal Correlation

  • Renato de O. Violin Universidade Federal de São Carlos
  • Jose Hiroki Saito Universidade Federal de São Carlos
  • Hanumant Shankar Sawant Instituto Nacional de Pesquisas Espaciais


Quantum computing is a novel way to perform computation based on quantum physics. Since its beginning, at 1985, it promises a revolution in the data processing. Works that have been done prove that quantum computing, regarding its features provided by quantum physics, offer high data processing power compared with classical computation. The aim of the present work is to develop a quantum circuit to perform the signal correlation of Brazilian Decimetric Array (BDA), a radio interferometer that has been developed by National Institute of Space Research (INPE). It was studied some possible circuits and they were compared with classical ones, with respect to the number of logical operations needed to perform the correlation, over a 100 ms integration period. The results show that the proposed quantum circuit uses less logical operations than the classical circuit. Although we don't have yet technology to build quantum computers, with the same efficiency of the semiconductors, it may be feasible in the future, so that the proposed implementation makes sense.
Palavras-chave: Quantum computing, Arrays, Correlation, Physics, Data processing, Latches, Image resolution
Como Citar

Selecione um Formato
VIOLIN, Renato de O.; SAITO, Jose Hiroki; SAWANT, Hanumant Shankar. A Quantum Circuit for the Brazilian Decimetric Array (BDA) Signal Correlation. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 11. , 2010, Petrópolis. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2010 . p. 136-143.