Quantum physics and complexity

需要多少关于一个系统现在的信息才能预测它的未来？该项目旨在表明，答案从根本上取决于信息的存储方式。部分随机过程的模拟在现实世界的应用中是至关重要的。令人惊讶的是，理论表明，模拟必须存储比确定其输出所需的更多的经典数据(如比特)。这浪费了宝贵的资源。通过光学量子信息实验，该项目旨在演示和描述在量子态中存储和处理数据如何大幅降低这种复杂性开销。另一个目标是使用新的量子光学想法来大大降低重要远程处理任务中的通信复杂性。

How much information about a system’s present is needed to predict its future? This project aims to show that the answer fundamentally depends on how information is stored. Simulations of partially random processes are critical in real-world applications. Surprisingly, theory suggests that a simulation must store much more classical data (like bits) than is required to determine its output. This wastes precious resources. Via optical quantum information experiments, the project aims to demonstrate and characterise how storing and handling data in quantum states massively reduces this complexity overhead. Another goal is to use novel quantum optics ideas to greatly reduce communication complexity in important remote processing tasks.