Can quantum computing solve classically unsolvable problems?

Details Can quantum computing solve classically unsolvable problems? Can quantum computing solve classically unsolvable problems?

2005-12-29

arxiv.org/abs/quant-ph/0512248v1

Physics

Quantum Physics

Scientific paper

T. D. Kieu has claimed that a quantum computing procedure can solve a
classically unsolvable problem. Recent work of W. D. Smith has shown that
Kieu's central mathematical claim cannot be sustained. Here, a more general
critique is given of Kieu's proposal and some suggestions are made regarding
the Church-Turing thesis.

Affiliated with

Also associated with

No associations

Rating

Can quantum computing solve classically unsolvable problems? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Can quantum computing solve classically unsolvable problems?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Can quantum computing solve classically unsolvable problems? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701264