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 (

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 
ISSN: 1548-0992

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.

Index Terms:
quantum computing, N-Queens problem algorithm, Grover algorithm   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (312)]