Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission, and processing power. Encoding the image information in quantum-mechanical systems instead of classical ones and replacing classical with quantum information processing may alleviate some of these challenges. By encoding and processing the image information in quantum-mechanical systems, we here demonstrate the framework of quantum image processing, where a pure quantum state encodes the image information: we encode the pixel values in the probability amplitudes and the pixel positions in the computational basis states. Our quantum image representation reduces the required number of qubits compared to existing implementations, and we present image processing algorithms that provide exponential speed-up over their classical counterparts. For the commonly used task of detecting the edge of an image, we propose and implement a quantum algorithm that completes the task with only one single-qubit operation, independent of the size of the image. This demonstrates the potential of quantum image processing for highly efficient image and video processing in the big data era.
Three-dimensional (3D) organization of the human genome plays an essential role in all DNA-templated processes, including gene transcription, gene regulation, and DNA replication. Computational modeling can be an effective way of building high-resolution genome structures and improving our understanding of these molecular processes. However, it faces significant challenges as the human genome consists of over 6 × 109 base pairs, a system size that exceeds the capacity of traditional modeling approaches. In this perspective, we review the progress that has been made in modeling the human genome. Coarse-grained models parameterized to reproduce experimental data via the maximum entropy optimization algorithm serve as effective means to study genome organization at various length scales. They have provided insight into the principles of whole-genome organization and enabled de novo predictions of chromosome structures from epigenetic modifications. Applications of these models at a near-atomistic resolution further revealed physicochemical interactions that drive the phase separation of disordered proteins and dictate chromatin stability in situ. We conclude with an outlook on the opportunities and challenges in studying chromosome dynamics.
Intrinsically disordered proteins (IDP) are abundant in the human genome and have recently emerged as major therapeutic targets for various diseases. Unlike traditional proteins that adopt a definitive structure, IDPs in free solution are disordered and exist as an ensemble of conformations. This enables the IDPs to signal through multiple signaling pathways and serve as scaffolds for multi-protein complexes. The challenge in studying IDPs experimentally stems from their disordered nature. Nuclear magnetic resonance (NMR), circular dichroism, small angle X-ray scattering, and single molecule Förster resonance energy transfer (FRET) can give the local structural information and overall dimension of IDPs, but seldom provide a unified picture of the whole protein. To understand the conformational dynamics of IDPs and how their structural ensembles recognize multiple binding partners and small molecule inhibitors, knowledge-based and physics-based sampling techniques are utilized in-silico, guided by experimental structural data. However, efficient sampling of the IDP conformational ensemble requires traversing the numerous degrees of freedom in the IDP energy landscape, as well as force-fields that accurately model the protein and solvent interactions. In this review, we have provided an overview of the current state of computational methods for studying IDP structure and dynamics and discussed the major challenges faced in this field.
The three-dimensional organization of chromatin is expected to play critical roles in regulating genome functions. High-resolution characterization of its structure and dynamics could improve our understanding of gene regulation mechanisms but has remained challenging. Using a near-atomistic model that preserves the chemical specificity of protein-DNA interactions at residue and base-pair resolution, we studied the stability and folding pathways of a tetra-nucleosome. Dynamical simulations performed with an advanced sampling technique uncovered multiple pathways that connect open chromatin configurations with the zigzag crystal structure. Intermediate states along the simulated folding pathways resemble chromatin configurations reported from in situ experiments. We further determined a six-dimensional free energy surface as a function of the inter-nucleosome distances via a deep learning approach. The zigzag structure can indeed be seen as the global minimum of the surface. However, it is not favored by a significant amount relative to the partially unfolded, in situ configurations. Chemical perturbations such as histone H4 tail acetylation and thermal fluctuations can further tilt the energetic balance to stabilize intermediate states. Our study provides insight into the connection between various reported chromatin configurations and has implications on the in situ relevance of the 30 nm fiber.
31 July 2014 in Proceedings of the National Academy of Sciences
Significance: Influenza hemagglutinin (HA), a viral surface glycoprotein, undergoes a critical and large conformational rearrangement to promote fusion of the viral membrane with the host membrane. Unlike the variable receptor binding domain HA 1 , the coiled-coil domain HA 2 is highly conserved, making HA 2 a promising target for therapeutics. Furthermore, the structural similarity between influenza HA 2 and other viral fusion proteins, including that of HIV, makes HA 2 a valuable model system. We build a model using information from only the prefusion and postfusion configurations of HA 2 and use molecular dynamics simulations to characterize the structural ensembles found during the conformational transition. We find that local unfolding facilitates interaction of HA 2 with the host membrane and enables a quasi-stable asymmetric intermediate during the transition.
18 November 2020 in Proceedings of the National Academy of Sciences
Significance: Polycomb repressive complex 2 (PRC2) is a major epigenetic machinery that maintains transcriptionally silent heterochromatin in the nucleus and plays critical roles in embryonic development and oncogenesis. It is generally thought that PRC2 propagates repressive histone marks by modifying neighboring nucleosomes in strictly linear progression. However, the behavior of PRC2 on native-like chromatin substrates remains incompletely characterized, making the precise mechanism of PRC2-mediated heterochromatin maintenance elusive. Here we use single-molecule force spectroscopy and computational modeling to dissect the interactions between PRC2 and polynucleosome arrays. Our results provide direct evidence that PRC2 can simultaneously engage nonadjacent nucleosome pairs. The demonstration of PRC2's ability to bridge noncontiguous chromosomal segments furthers our understanding of how Polycomb complexes spread epigenetic modifications and compact chromatin.