Recently, boson sampling  has emerged as a problem that is believed to be intractable for any classical computer, but also efficiently solvable by a linear photonic network. This has raised many complexity-theoretic discussions concerning the possible disproof of Extended Church-Turing thesis. In our recent paper , we developed boson sampling as a practical tool to perform difficult molecular computations. Specifically, I will present, in my talk, a boson sampling device with a modified input state can be used to generate molecular vibronic spectra, and would outlook the possible practical applications of the optical quantum simulator to the quantum many-body problems in chemistry, quantum biology and condensed matter physics.
2003 B. Sc. in Chemistry, 2006 M. Sc. in Computational Science, 2011 PhD in theoretical physics, Goethe University Frankfurt, 2011-2015 Postdoc at Harvard University (Aspuru-Guzik group), Present: Independent postdoc researcher at POSTECH (in south Korea) with MIC fellowship and President of Korea postdoctoral fellowship