| 第1章 绪论 | 第1-14页 |
| ·理论计算机科学发展的新趋势 | 第9-11页 |
| ·量子计算和量子信息 | 第9-10页 |
| ·计算经济学 | 第10-11页 |
| ·生物信息学 | 第11页 |
| ·本文研究的主要问题 | 第11-14页 |
| 第2章 轮换对称函数的量子算法及复杂度 | 第14-31页 |
| ·本章引论 | 第14-15页 |
| ·预备知识 | 第15-19页 |
| ·判定树、图的性质 | 第15-17页 |
| ·量子黑盒模型和Grover 搜索算法 | 第17-19页 |
| ·Abmainis 的量子下界方法 | 第19页 |
| ·Scorpion 性质的量子算法 | 第19-25页 |
| ·Scorpion 性质 | 第19-20页 |
| ·(O|~)(n~(3/4)) 的量子算法 | 第20-23页 |
| ·改进的量子算法 | 第23-25页 |
| ·轮换对称函数的量子算法 | 第25-28页 |
| ·轮换对称函数的量子复杂性下界 | 第28-30页 |
| ·本章小结 | 第30-31页 |
| 第3章 量子状态纠缠转化和无错分辨 | 第31-50页 |
| ·本章引论 | 第31-32页 |
| ·预备知识 | 第32-34页 |
| ·张量积、纠缠态 | 第32-33页 |
| ·量子测量 | 第33-34页 |
| ·量子状态的催化纠缠转化 | 第34-44页 |
| ·纠缠转化 | 第34-35页 |
| ·催化纠缠转化 | 第35-36页 |
| ·n=4,k=2 的充要条件 | 第36-41页 |
| ·寻找“催化剂”的多项式时间算法 | 第41-44页 |
| ·量子状态的无错分辨 | 第44-49页 |
| ·本章小结 | 第49-50页 |
| 第4章 Fisher 市场均衡价格的计算问题 | 第50-62页 |
| ·本章引论 | 第50-51页 |
| ·Fisher 市场均衡模型 | 第51-53页 |
| ·买卖双方之间的对偶定理 | 第53-57页 |
| ·均衡价格的多项式算法 | 第57-61页 |
| ·本章小结 | 第61-62页 |
| 第5章 Single-Minded 拍卖的计算复杂性 | 第62-74页 |
| ·本章引论 | 第62-63页 |
| ·Single-Minded 拍卖模型 | 第63-64页 |
| ·通信复杂性 | 第64-66页 |
| ·Walrasian 均衡的计算复杂性 | 第66-68页 |
| ·Walrasian 均衡的对偶定理 | 第68-73页 |
| ·本章小结 | 第73-74页 |
| 第6章 结论 | 第74-76页 |
| ·研究总结 | 第74页 |
| ·需进一步开展的工作 | 第74-76页 |
| 参考文献 | 第76-82页 |
| 致谢与声明 | 第82-83页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第83-84页 |