Cobol - Deleting a marked item from an unsorted database with a single query

Author

Deleting a marked item from an unsorted database with a single query

2007-10-22, 7:55 am

http://arxiv.org/abs/0710.3301

In this Letter we present a quantum deletion algorithm that deletes a
marked state from an unsorted database of $N$ items with only a single
query. This algorithm achieves exponential speedup compared with classical
algorithm where O(N) number of query is required. General property of this
deleting algorithm is also studied.

I do not know if this apply to such an august audience!

Maybe His Grandee could quip a bit?

Yolanda Schunt
--
Using Opera's revolutionary e-mail client: http://www.opera.com/mail/

Pete Dashwood

2007-10-22, 7:55 am

"JB" <hongedo@videotron.ca> wrote in message news:op.t0k3vnj1pvlc0o@lemou...
>
> http://arxiv.org/abs/0710.3301
>
>
> In this Letter we present a quantum deletion algorithm that deletes a
> marked state from an unsorted database of $N$ items with only a single
> query. This algorithm achieves exponential speedup compared with classical
> algorithm where O(N) number of query is required. General property of this
> deleting algorithm is also studied.
>
> I do not know if this apply to such an august audience!

Er... the august audience is gone; we're in October... :-)

Pete
--
"I used to write COBOL...now I can do anything."

Sponsored Links