@techreport{oai:ipsj.ixsq.nii.ac.jp:00211784,
 author = {Yuki, Takeuchi and Yasuhiro, Takahashi and Seiichiro, Tani and Yuki, Takeuchi and Yasuhiro, Takahashi and Seiichiro, Tani},
 issue = {9},
 month = {Jun},
 note = {Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this talk, we give evidence for the impossibility by applying an argument used in the quantum-computational-supremacy approach. More precisely, we show that if ground states of any 3-local Hamiltonians can be approximately generated in quantum polynomial time with postselection, then PP = PSPACE. Our result is superior to the existing findings in the sense that we reduce the impossibility to an unlikely relation between classical complexity classes., Generating ground states of any local Hamiltonians seems to be impossible in quantum polynomial time. In this talk, we give evidence for the impossibility by applying an argument used in the quantum-computational-supremacy approach. More precisely, we show that if ground states of any 3-local Hamiltonians can be approximately generated in quantum polynomial time with postselection, then PP = PSPACE. Our result is superior to the existing findings in the sense that we reduce the impossibility to an unlikely relation between classical complexity classes.},
 title = {Hardness of efficiently generating ground states in postselected quantum computation},
 year = {2021}
}