The International Arab Journal of Information Technology · 2010 · 57 citations · 7 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsEvolutionary ComputationQuantum AlgorithmsQuantum ComputationDifferential EvolutionEfficiencyInterferenceN-queens ProblemQuantum InterferenceQuantum Interference Effects
In this paper, a quantum!inspired differential evol ution algorithm for solving the N!queens problem is presented. The N!queens problem aims at placing N queens on an NxN chessboard, in such a way that no queen could capture any of the others. The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing principles. Accordingly, differential evolution algorithms have been enhanced by the adoption of some quantum concepts such as quantum bits and states superposition. The use of the quantum interference has allowed this hybrid approach to have a remarkable efficiency and good results.
7
Algorithms for quantum computation: discrete logarithms and factoring
Peter W. Shor · 2002 · 8.5K citations
Computing, Computer Science, Physics +12
Thaddeus D. Ladd, Fedor Jelezko, Raymond Laflamme et al. · Nature · 2010 · 3.5K citations · Full text