Faster quantum and classical SDP approximations for quadratic binary optimization

We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. The class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine ideas from quantum Gibbs sampling and matrix exponent updates. A de-quantization of the algorithm also leads to a faster classical solver. For generic instances, our quantum solver gives a nearly quadratic speedup over state-of-the-art algorithms. We also provide an efficient randomized rounding procedure that converts approximately optimal SDP solutions into constant factor approximations of the original quadratic optimization problem

Recovering Quantum Gates from Few Average Gate Fidelities

Characterizing quantum processes is a key task in the development of quantum technologies, especially at the noisy intermediate scale of today’s devices. One method for characterizing processes is randomized benchmarking, which is robust against state preparation and measurement errors and can be used to benchmark Clifford gates. Compressed sensing techniques achieve full tomography of quantum channels essentially at optimal resource efficiency. In this Letter, we show that the favorable features of both approaches can be combined. For characterizing multiqubit unitary gates, we provide a rigorously guaranteed and practical reconstruction method that works with an essentially optimal number of average gate fidelities measured with respect to random Clifford unitaries. Moreover, for general unital quantum channels, we provide an explicit expansion into a unitary 2-design, allowing for a practical and guaranteed reconstruction also in that case. As a side result, we obtain a new statistical interpretation of the unitarity—a figure of merit characterizing the coherence of a process

Faster quantum and classical SDP approximations for quadratic binary optimization

We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. The class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine ideas from quantum Gibbs sampling and matrix exponent updates. A de-quantization of the algorithm also leads to a faster classical solver. For generic instances, our quantum solver gives a nearly quadratic speedup over state-of-the-art algorithms. We also provide an efficient randomized rounding procedure that converts approximately optimal SDP solutions into constant factor approximations of the original quadratic optimization problem

Candida albicans repetitive elements display epigenetic diversity and plasticity

Transcriptionally silent heterochromatin is associated with repetitive DNA. It is poorly understood whether and how heterochromatin differs between different organisms and whether its structure can be remodelled in response to environmental signals. Here, we address this question by analysing the chromatin state associated with DNA repeats in the human fungal pathogen Candida albicans. Our analyses indicate that, contrary to model systems, each type of repetitive element is assembled into a distinct chromatin state. Classical Sir2-dependent hypoacetylated and hypomethylated chromatin is associated with the rDNA locus while telomeric regions are assembled into a weak heterochromatin that is only mildly hypoacetylated and hypomethylated. Major Repeat Sequences, a class of tandem repeats, are assembled into an intermediate chromatin state bearing features of both euchromatin and heterochromatin. Marker gene silencing assays and genome-wide RNA sequencing reveals that C. albicans heterochromatin represses expression of repeat-associated coding and non-coding RNAs. We find that telomeric heterochromatin is dynamic and remodelled upon an environmental change. Weak heterochromatin is associated with telomeres at 30?°C, while robust heterochromatin is assembled over these regions at 39?°C, a temperature mimicking moderate fever in the host. Thus in C. albicans, differential chromatin states controls gene expression and epigenetic plasticity is linked to adaptation

Fabrication and characterization of dual function nanoscale pH-scanning ion conductance microscopy (SICM) probes for high resolution pH mapping

The easy fabrication and use of nanoscale dual function pH-scanning ion conductance microscopy (SICM) probes is reported. These probes incorporate an iridium oxide coated carbon electrode for pH measurement and an SICM barrel for distance control, enabling simultaneous pH and topography mapping. These pH-SICM probes were fabricated rapidly from laser pulled theta quartz pipets, with the pH electrode prepared by in situ carbon filling of one of the barrels by the pyrolytic decomposition of butane, followed by electrodeposition of a thin layer of hydrous iridium oxide. The other barrel was filled with an electrolyte solution and Ag/AgCl electrode as part of a conductance cell for SICM. The fabricated probes, with pH and SICM sensing elements typically on the 100 nm scale, were characterized by scanning electron microscopy, energy-dispersive X-ray spectroscopy, and various electrochemical measurements. They showed a linear super-Nernstian pH response over a range of pH (pH 2–10). The capability of the pH-SICM probe was demonstrated by detecting both pH and topographical changes during the dissolution of a calcite microcrystal in aqueous solution. This system illustrates the quantitative nature of pH-SICM imaging, because the dissolution process changes the crystal height and interfacial pH (compared to bulk), and each is sensitive to the rate. Both measurements reveal similar dissolution rates, which are in agreement with previously reported literature values measured by classical bulk methods

Bevacizumab continuation versus no continuation after first-line chemotherapy plus bevacizumab in patients with metastatic colorectal cancer: a randomized phase III non-inferiority trial (SAKK 41/06)

In this trial, stopping bevacizumab after completion of induction chemotherapy was associated with a shorter time to progression, but no statistically significant difference in overall survival compared with the bevacizumab continuation strategy. Non-inferiority could not be demonstrated. Treatment costs are substantially higher for continuous bevacizumab treatmen