Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs.

De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks in graphs. The overlap graph is partitioned repeatedly to smaller graphs that form a hierarchical structure.

Quantum gate algorithm for reference-guided DNA sequence alignment.

Reference-guided DNA sequencing and alignment is an important process in computational molecular biology. The amount of DNA data grows very fast, and many new genomes are waiting to be sequenced while millions of private genomes need to be re-sequenced. Each human genome has 3.

Microscopy in solid state science.

The Microstructural Physics group at the Cavendish Laboratory is actively involved in a considerable number of research projects which cover a broad range of materials science. In this paper, we describe briefly several such projects, with particular emphasis given to the application of parallel-detection electron energy loss spectroscopy (PEELS) on a scanning transmission electron microscope (STEM) to the analysis of materials such as stainless steels, catalysts, and high temperature superconductors. In addition, we describe a number of related projects that are currently being carried out in the group, particularly those which utilise and develop novel STEM imaging and analytical techniques.