Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This is spawned from a comment at the answer to one of my previous questions.

Someone suggested to me that claiming the following statement might be NP-hard. Could anyone please help me to figure out whether it is true?

If the eigenstate of the initial Hamiltonian are superposition of all possible states we cannot perform the adiabatic evolution with a diagonal Hamiltonian as the problem Hamiltonian.

Thanks in advance!

share|cite|improve this question
Statements aren't NP-hard. Problems (a family of related yes-or-no questions) can be, however. If you only mean to ask whether or not your statement is true, you should remove the reference to NP-hardness. – Niel de Beaudrap Nov 4 '13 at 18:32

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.