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.