Learn More
A recent proposal to solve the halting problem with the quantum adiabatic algorithm is critically reviewed. The proposed algorithm is restricted by a type of time-energy uncertainty principle and cannot disclose the solution to the non-recursive function it computes. Kieu's proposal to compute a non-recursive function quantum mechanically [5] (see also Ref.(More)
  • 1