Resolução do Problema das N-Rainhas Utilizando o Modelo de Computação Quântica
(N-Queens Problem Resolution Using the Quantum Computing Model)
Flávio Jesus de Souza1, Flávio Luis de Mello (firstname.lastname@example.org)2
1Universidade Estadual do Ceará2Universidade Federal do Rio de Janeiro
This paper appears in: Revista IEEE América Latina
Publication Date: March 2017
Volume: 15, Issue: 3
This paper aims to propose solution for a classical and difficult decision problem using quantum computing. At first, it provides experimental samples taking well-known 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 N-Queens. The algorithm was implemented in a quantum computing simulator obtaining solutions for problems with up to 128 queens at a reasonable cost.
quantum computing, N-Queens problem algorithm, Grover algorithm
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (312)]