View-based processing of pattern matching queries in large graphs. Graph data exist ubiquitously in modern information systems. Graph pattern matching (GPM) finds parts of the data graph that match a given pattern. It has applications in many areas including knowledge discovery, public health, and crime detection. This project will develop novel techniques for the efficient processing of GPM queries in large graphs.
Solid-state quantum communication technology. This project will develop the quantum information devices required to create a quantum communication network for the ultra-secure transmission of data. The key technological challenge is to entangle the quantum state of two crystals separated by kilometres, and maintain this entanglement for many seconds.