| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| List of Tables | 第9-10页 |
| List of Figures | 第10-11页 |
| Chapter 1 Introduction | 第11-14页 |
| ·Quantum Computation | 第11-12页 |
| ·'Physical Computation' | 第12-13页 |
| ·The structure of the article | 第13-14页 |
| Chapter 2 Models of Quantum Computation | 第14-16页 |
| ·Quantum Turing machine | 第14-15页 |
| ·Quantum Circuit Model | 第15-16页 |
| Chapter 3 The Theory of Physical Computation | 第16-47页 |
| ·Observer | 第16页 |
| ·Physical States | 第16-17页 |
| ·Physical processes and the operation | 第17-18页 |
| ·Physical Operator and the operation of operator | 第18-19页 |
| ·Physical Computability | 第19-25页 |
| ·Deterministic Physical Computation | 第19-20页 |
| ·Non-deterministic Physical Computation | 第20-25页 |
| ·Complexity | 第25-28页 |
| ·Resource and Complexity | 第27-28页 |
| ·Some Common Examples | 第28-36页 |
| ·Mean of Three Numbers | 第29-30页 |
| ·Compass and straightedge constructions | 第30-32页 |
| ·Sorting Without Repetitions | 第32-34页 |
| ·Volume of irregular shape | 第34-35页 |
| ·The centroid of Irregular Shape | 第35-36页 |
| ·Graph Isomorphism, Graph Spectrum and Oscillators | 第36-41页 |
| ·Spectrum of Graph | 第36-38页 |
| ·Harmonic Oscillator of multi-freedom | 第38-40页 |
| ·The characteristic oscillators for a Graph | 第40页 |
| ·Comments | 第40-41页 |
| ·Steiner Tree Problem | 第41-42页 |
| ·DNA Computation | 第42-44页 |
| ·N-body System and ECT | 第44-47页 |
| ·Chaotic systems | 第44-45页 |
| ·Chaotic systems with singularities | 第45-47页 |
| Chapter 4 Computability | 第47-65页 |
| ·Turing computable is physical computable | 第48页 |
| ·PLATO Machine | 第48-59页 |
| ·N-body System and PHCT | 第49-54页 |
| ·classical mechanics | 第49-51页 |
| ·Smith's idea | 第51-54页 |
| ·Is N-body system too complex? | 第54-59页 |
| ·Recursive function whose derivative is not recursive | 第59-61页 |
| ·Physical States which is not computable | 第61-62页 |
| ·A few Comments | 第62-65页 |
| ·Examples in Quantum Mechanics | 第62页 |
| ·Measure Reals | 第62-63页 |
| ·Levels for Existence | 第63-65页 |
| Chapter 5 Quantum Computation | 第65-75页 |
| ·Quantum Algorithms | 第65-72页 |
| ·Quantum Computability and Quantum Complexity | 第66页 |
| ·Deutsch-Josza Algorithm | 第66-68页 |
| ·Grover's Algorithm | 第68-69页 |
| ·Shor's Algorithm | 第69-72页 |
| ·Quantum Simulation and Quantum Algorithm | 第72-74页 |
| ·Conclusions and Future Works | 第74-75页 |
| Bibliography | 第75-79页 |
| Publications | 第79-80页 |
| Acknowledgements | 第80-81页 |
| Vita | 第81-82页 |
