Resolução do Problema das NRainhas Utilizando o Modelo de Computação Quântica
(NQueens Problem Resolution Using the Quantum Computing Model)
Flávio Jesus de Souza^{1}, Flávio Luis de Mello (flavioluis.mello@gmail.com)^{2}
^{1}Universidade Estadual do Ceará ^{2}Universidade Federal do Rio de Janeiro
This paper appears in: Revista IEEE América Latina
Publication Date: March 2017
Volume: 15, Issue: 3
ISSN: 15480992
Abstract:
This paper aims to propose solution for a classical and difficult decision problem using quantum computing. At first, it provides experimental samples taking wellknown search problems, where it is possible to establish a plausible comparison between classical search algorithms and a similar quantum algorithm. Moreover, a quantum algorithm is construct in order to deliver solution for a sophisticated mathematical problem called NQueens. The algorithm was implemented in a quantum computing simulator obtaining solutions for problems with up to 128 queens at a reasonable cost.
Index Terms:
quantum computing, NQueens problem algorithm, Grover algorithm
Documents that cite this
document
This function is not implemented yet.
[PDF FullText (312)]
