Something about my research

Though I said that I was a PH.D student, I rarely talk about MY research on this blog because first I don't want to make this blog to be too personal and second I didn't get any academic progress yet.

But today I'll show something about my research, because I passed my PH.D proposal last week. It is really a big step for me.

After hesitated on many subjects, such as computational economics,  metric embedding, boolean function complexity, I finally choose quantumn communication complexity as my Ph.D thesis topic. Because recent several years, this topic had some breakthrough by Razborov, Shi, Sherstoc etc. I belive there are something worthful I can focus on.

In detail, I will find out if quantum mechanism is helpful for communication, i.e. is there NOT a exponential gap between classical and quantum communication complexity. It's a widely known problem opened for more than ten years. Though I'm not ready to solve such a big problem, I try it on some special cases and related problems.

I uploaded my proposal to Google Docs. You can check it here(unavailable yet). Comment and discuss are welcome.

PS: What's a pity of my English .

Q.E.D., ©zhiqiang, 2007.11.14。请参考右边的相关文章列表。