Phase transition in Random Circuit Sampling

Quantum computers hold the promise of executing tasks beyond the capability of classical computers. Noise competes with coherent evolution and destroys long-range correlations, making it an outstanding challenge to fully leverage the computation power of near-term quantum processors. We report Random Circuit Sampling (RCS) experiments where we identify distinct phases driven by the interplay between quantum dynamics and noise. Using cross-entropy benchmarking, we observe phase boundaries which can define the computational complexity of noisy quantum evolution. We conclude by presenting an RCS experiment with 70 qubits at 24 cycles. We estimate the computational cost against improved classical methods and demonstrate that our experiment is beyond the capabilities of existing classical supercomputers

Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk

The ability to directly record human face-to-face interactions increasingly enables the development of detailed data-driven models for the spread of directly transmitted infectious diseases at the scale of individuals. Complete coverage of the contacts occurring in a population is however generally unattainable, due for instance to limited participation rates or experimental constraints in spatial coverage. Here, we study the impact of spatially constrained sampling on our ability to estimate the epidemic risk in a population using such detailed data-driven models. The epidemic risk is quantified by the epidemic threshold of the SIRS model for the propagation of communicable diseases, i.e. the critical value of disease transmissibility above which the disease turns endemic. We verify for both synthetic and empirical data of human interactions that the use of incomplete data sets due to spatial sampling leads to the underestimation of the epidemic risk. The bias is however smaller than the one obtained by uniformly sampling the same fraction of contacts: it depends non-linearly on the fraction of contacts that are recorded, and becomes negligible if this fraction is large enough. Moreover, it depends on the interplay between the timescales of population and spreading dynamics

DNA Double-Strand Break Repair Pathway Choice Is Directed by Distinct MRE11 Nuclease Activities

MRE11 within the MRE11-RAD50-NBS1 (MRN) complex acts in DNA double-strand break repair (DSBR), detection, and signaling; yet, how its endo- and exonuclease activities regulate DSBR by non-homologous end-joining (NHEJ) versus homologous recombination (HR) remains enigmatic. Here, we employed structure-based design with a focused chemical library to discover specific MRE11 endo- or exonuclease inhibitors. With these inhibitors, we examined repair pathway choice at DSBs generated in G2 following radiation exposure. While nuclease inhibition impairs radiation-induced replication protein A (RPA) chromatin binding, suggesting diminished resection, the inhibitors surprisingly direct different repair outcomes. Endonuclease inhibition promotes NHEJ in lieu of HR, while exonuclease inhibition confers a repair defect. Collectively, the results describe nuclease-specific MRE11 inhibitors, define distinct nuclease roles in DSB repair, and support a mechanism whereby MRE11 endonuclease initiates resection, thereby licensing HR followed by MRE11 exonuclease and EXO1/BLM bidirectional resection toward and away from the DNA end, which commits to HR

Analysis of Base Excision and Single-Strand Break Repair Activities in Trypanosomatid Extracts

Cellular DNA is inherently unstable, subject to both spontaneous hydrolysis and attack by a range of exogenous and endogenous chemicals as well as physical agents such as ionizing and ultraviolet radiation. For parasitic protists, where an inoculum of infectious parasites is typically small and natural infections are often chronic with low parasitemia, they are also vulnerable to DNA damaging agents arising from innate immune defenses. The majority of DNA damage consists of relatively minor changes to the primary structure of the DNA, such as base deamination, oxidation, or alkylation and scission of the phosphodiester backbone. Yet these small changes can have serious consequences, often being mutagenic or cytotoxic. Cells have therefore evolved efficient mechanisms to repair such damage, with base excision and single strand break repair playing the primary role here. In this chapter we describe a method for analyzing the activity from cell extracts of various enzymes involved in the base excision and single strand break repair pathways of trypanosomatid parasites