Quantum algorithm example

Hi,

I hope this is not off-topic here ;)

I'm looking for a good example algorithm demonstrating the "power" quantum computers have over classical ones; but it should really be an example, simple and easy-to-understand, yet showing how something like "initialize to superposition, find clever transformations to reduce to state which gives solution with high possibility".

Of course talking about quantum algorithms something like Shor's factorization comes to mind, but this algorithm does not really serve as a good and simple example I believe... Is there something suitable (I need it for a basic introduction talk about quantum computing)?

Thanks a lot,
Daniel

--
Done: Bar-Sam-Val-Wiz, Dwa-Elf-Hum-Orc, Cha-Law, Fem-Mal
Underway: Ran-Gno-Neu-Fem
To go: Arc-Cav-Hea-Kni-Mon-Pri-Rog-Tou
.

Relevant Pages

  • Re: to Matt,
    ... algorithm that can run BWT in linear time (with respect to the input ... Quantum computers are thing of past, ... I can use Jules' random compression ... drill a power cord from WB's super nuclear power plant to Sachin's ...
    (comp.compression)
  • Re: to Matt,
    ... algorithm that can run BWT in linear time (with respect to the input ... Quantum computers are thing of past, ... I can use Jules' random compression ... drill a power cord from WB's super nuclear power plant to Sachin's ...
    (comp.compression)
  • Re: Ive seen things you people wouldnt believe...
    ... Grover's Algorithm, ... Quantum computers ... there are currently no public key algorithms based on NP-complete ...
    (rec.arts.sf.fandom)
  • Is there a survey on the wide range of algorithms derived from Shors
    ... One line description of what it does (Factoring large numbers, ... for Prime Factorization and Discrete Logarithms on a Quantum ... operations for the factoring algorithm. ...
    (sci.physics.research)
  • Re: The first great falacy of Chaitins Theory
    ... algorithmic information theory is very useful, particularly for experimental mathematics. ... Finding natural applications of novel mathematics is generally the goal of mathematical research, besides that of knowledge for its own sake. ... It's like the other day when there was some news that an experiment on a quantum system was supposed to show some consequence of there being an undecideable theory. ... Chaitin's constant purports to be the probability that a "random" algorithm halts. ...
    (sci.math)