Home * People * Selim Akl
DrSelimAkl2011.jpg

Selim G. Akl,
a Canadian computer scientist and Professor at Queen's University in the School of Computing, where he leads the Parallel and Unconventional Computation Group. His research interests covers algorithm design and analysis, in particular parallel and unconventional computing. He made his Ph.D. Statistical Analysis of Some Properties of Solutions to the Traveling Salesman Problem under the supervision of Monroe Newborn [1] at McGill University in 1978, where he also researched on the principal continuation and the killer heuristic [2] . As postdoc at Queen's University he published various papers on Parallel Search.
Selim G. Akl [3]

Quantum Chess

Quantum Chess, a variant of the chess game invented by Selim Akl, uses the weird properties of quantum physics. Unlike the chess pieces of the conventional game, where a pawn is a pawn, and a rook is a rook, a quantum chess piece is a superposition of "states", each state representing a different conventional piece. In Quantum Chess, a player does not know the identity of a piece (that is, whether it is a pawn, a rook, a bishop, and so on) until the piece is selected for a move. Once a piece is selected it elects to behave as one of its constituent conventional pieces, but soon recovers its quantum state and returns to being a superposition of two or more pieces [4].

selim-akl-alice-wismath-by-kristyn-wallace.jpg
In the quantum chess computer game created by computer science student Alice Wismath (right),
a piece that should be a knight could simultaneously also be a queen, a pawn or something else.
Wismath based the game on an idea proposed by computer science professor Selim Akl [5]

Selected Publications

[6] [7] [8] [9]

1977

  • Selim Akl, Monroe Newborn (1977). The Principal Continuation and the Killer Heuristic. 1977 ACM Annual Conference Proceedings, pp. 466-473. ACM, Seattle, WA.

1980 ...

1990 ...

2000 ...

2010 ...


External Links


References

  1. ^ Monty Newborn - Ph. D. Students: Current and Former
  2. ^ Selim Akl and Monroe Newborn (1977). The Principal Continuation and the Killer Heuristic. 1977 ACM Annual Conference Proceedings, pp. 466-473. ACM, Seattle, WA.
  3. ^ Selim Akl's Official Home Page
  4. ^ Quantum Chess
  5. ^ Quantum physics adds twist to chess, CBC News - Technology & Science, September 6, 2010
  6. ^ Selim Akl - Publications
  7. ^ Selim Akl - Technical Reports
  8. ^ DBLP: Selim G. Akl
  9. ^ ICGA Reference Database (pdf)
  10. ^ Bitonic sorter from Wikipedia

What links here?


Up one level