Something about my research

zhiqiangNovember 14, 2007 计算机科学

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 :) .

你可能感兴趣的
相关文章

14条留言

  • At 2007.11.14 22:58, 天方 said:

    支持！

    [Reply]
    • At 2007.11.15 14:04, pongba said:

      con! :)

      [Reply]
      • At 2007.11.15 22:36, PSKing said:

        哈哈，博士研究生好像不是Ph.D Student吧？？？
        得练练啊，堂主！！

        [Reply]
        • At 2007.11.15 23:05, dribblejj said:

          呵呵，你现在已经是PHD candidate了，恭喜一下:) 我觉得你还是一个对自己要求很高的人，要加油~

          [Reply]
          • At 2007.11.16 04:04, DigitalPig said:

            Where did you study? In US, Europe or China?

            [Reply]
            • At 2007.11.16 09:41, zhiqiang said:

              in Tsinghua University, China

              [Reply]
            • At 2007.11.16 15:20, Ryan said:

              方向挺好的，有前瞻性！
              不过计算经济学也不错，我个人感觉，估计你可以弄些副业，你在一些问题的思考很有深度。
              P.S.metric embedding 是什么意思？

              [Reply]
              • At 2007.11.16 20:09, zhiqiang said:

                这里有关于metric embedding的教程，翻译过来就是测度嵌入，研究如何把一个度量空间嵌入到另一个，使得变形最小，是前两年比较热的一个方向。

                [Reply]
              • At 2007.11.16 22:10, 漫步 said:

                不懂英语的我纯飘过。。。。

                [Reply]
                • At 2007.11.17 00:06, dreamer said:

                  超喜欢这里的文章！
                  不过刚刚发现一个问题，是不是Zhang-Zi和sogwhite是两个人啊？阅微堂是两位大侠的共同blog？

                  [Reply]
                  • At 2007.11.17 00:48, dreamer said:

                    汗，刚看了06年4月的一篇文章，明白了！

                    [Reply]
                  • At 2007.11.18 13:10, 陈喆 said:

                    哇，博士生。呵呵，你这英文不错啦，比我强多了，再说毕竟是在国内读书吗。加油！

                    [Reply]
                    • At 2007.12.19 10:43, anjuta said:

                      我个人觉得在计算机科学领域现在最值得研究的3个方向是：人工智能，量子计算，语义形式化。
                      嘿嘿，不错不错。

                      平时可以向大侠多请教。本人研究领域：网络理论。

                      [Reply]
                      • At 2008.03.29 22:28, 绿如蓝 said:

                        一直以为堂主在国外读的博士,清华读的研究生,北大读的本科,看来纯属本人臆测,哈哈.还是很厉害的,至少堂主敢于晒自己的英语.

                        [Reply]
                        (Required)
                        (Required, not published)

                        « 加速blog：序
                        加速blog：HTTP Header »
                        guest | 注册 | BBS | 管理 | English | 繁體

                        阅微堂

                        留得五湖明月在，不愁无处下金钩。
                        Loading...
                        Loading...
                        Loading...