Quantum invariants and the graph isomorphism problem

© 2019 authors. Published by the American Physical Society. Three graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number of qubits. This is done by applying different measurements to the qubits to be distinguished. The performance of these invariants is evaluated and compared to classical invariants. We verify that the invariants can distinguish all nonisomorphic graphs with nine or fewer nodes. The invariants have also been applied to "classically hard" strongly regular graphs, successfully distinguishing all strongly regular graphs of up to 29 nodes, and preliminarily to weighted graphs. We have found that, although it is possible to prepare states with a polynomial number of operations, the average number of preparations required to distinguish nonisomorphic graph states scales exponentially with the number of nodes. We have so far been unable to find operators which reliably compare graphs and reduce the required number of preparations to feasible levels

Peacock Bundles: Bundle Coloring for Graphs with Globality-Locality Trade-off

Bundling of graph edges (node-to-node connections) is a common technique to enhance visibility of overall trends in the edge structure of a large graph layout, and a large variety of bundling algorithms have been proposed. However, with strong bundling, it becomes hard to identify origins and destinations of individual edges. We propose a solution: we optimize edge coloring to differentiate bundled edges. We quantify strength of bundling in a flexible pairwise fashion between edges, and among bundled edges, we quantify how dissimilar their colors should be by dissimilarity of their origins and destinations. We solve the resulting nonlinear optimization, which is also interpretable as a novel dimensionality reduction task. In large graphs the necessary compromise is whether to differentiate colors sharply between locally occurring strongly bundled edges ("local bundles"), or also between the weakly bundled edges occurring globally over the graph ("global bundles"); we allow a user-set global-local tradeoff. We call the technique "peacock bundles". Experiments show the coloring clearly enhances comprehensibility of graph layouts with edge bundling.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Aqueductal cerebrospinal fluid pulsatility in healthy individuals is affected by impaired cerebral venous outflow.

To investigate cerebrospinal fluid (CSF) dynamics in the aqueduct of Sylvius (AoS) in chronic cerebrospinal venous insufficiency (CCSVI)-positive and -negative healthy individuals using cine phase contrast imaging.Fifty-one healthy individuals (32 CCSVI-negative and 19 age-matched CCSVI-positive subjects) were examined using Doppler sonography (DS). Diagnosis of CCSVI was established if subjects fulfilled ≥2 venous hemodynamic criteria on DS. CSF flow and velocity measures were quantified using a semiautomated method and compared with clinical and routine 3T MRI outcomes.CCSVI was associated with increased CSF pulsatility in the AoS. Net positive CSF flow was 32% greater in the CCSVI-positive group compared with the CCSVI-negative group (P = 0.008). This was accompanied by a 28% increase in the mean aqueductal characteristic signal (ie, the AoS cross-sectional area over the cardiac cycle) in the CCSVI-positive group compared with the CCSVI-negative group (P = 0.021).CSF dynamics are altered in CCSVI-positive healthy individuals, as demonstrated by increased pulsatility. This is accompanied by enlargement of the AoS, suggesting that structural changes may be occurring in the brain parenchyma of CCSVI-positive healthy individuals

A performance evaluation of a novel human recombinant tissue factor prothrombin time reagent (Revohem (TM) PT)

Summary Introduction A new prothrombin time reagent (Revohem™ PT) based on recombinant human tissue factor produced by the silkworm-baculovirus expression system was tested. The aim of this study was to compare the performance of the new PT reagent with two widely used routine PT reagents. Methods All testing was performed on a Sysmex CS-5100 coagulometer. Revohem™ PT was tested for imprecision and stability using normal and abnormal lyophilized commercial control plasmas. Comparability was assessed with two widely used reagents: one containing recombinant human tissue factor (Reagent A) and the other a human placental thromboplastin (Reagent B) using a wide range of normal and abnormal plasmas and analyser-specific ISI values. Results Excellent between-day imprecision was obtained for Revohem™ PT (CV <1.0%) and acceptable open-vial on-board stability over 7 days. There was good agreement between methods in samples from patients with liver disease and patients receiving warfarin and no significant differences between methods with increasing INR values. Both recombinant reagents suffered less interference from lupus anticoagulant than the placental thromboplastin. Revohem™ PT had similar sensitivity to reagents A and B for FII, V, VII and X deficiency and demonstrated dose responsiveness to dabigatran, apixaban and rivaroxaban with steeper response curves than the comparison reagents. Conclusion Revohem™ PT showed comparable or improved performance relative to two widely used reagents and is suitable for use in warfarin control, detection of inherited factor II, V, VII and X deficiency and assessment of liver disease coagulopathy

Cell Cycle Regulation and Cytoskeletal Remodelling Are Critical Processes in the Nutritional Programming of Embryonic Development

Many mechanisms purport to explain how nutritional signals during early development are manifested as disease in the adult offspring. While these describe processes leading from nutritional insult to development of the actual pathology, the initial underlying cause of the programming effect remains elusive. To establish the primary drivers of programming, this study aimed to capture embryonic gene and protein changes in the whole embryo at the time of nutritional insult rather than downstream phenotypic effects. By using a cross-over design of two well established models of maternal protein and iron restriction we aimed to identify putative common “gatekeepers” which may drive nutritional programming

Measurement of Epstein-Barr virus DNA load using a novel quantification standard containing two EBV DNA targets and SYBR Green I dye

<p>Abstract</p> <p>Background</p> <p>Reactivation of Epstein-Barr virus (EBV) infection may cause serious, life-threatening complications in immunocompromised individuals. EBV DNA is often detected in EBV-associated disease states, with viral load believed to be a reflection of virus activity. Two separate real-time quantitative polymerase chain reaction (QPCR) assays using SYBR Green I dye and a single quantification standard containing two EBV genes, Epstein-Barr nuclear antigen-1 (EBNA-1) and BamHI fragment H rightward open reading frame-1 (BHRF-1), were developed to detect and measure absolute EBV DNA load in patients with various EBV-associated diseases. EBV DNA loads and viral capsid antigen (VCA) IgG antibody titres were also quantified on a population sample.</p> <p>Results</p> <p>EBV DNA was measurable in ethylenediaminetetraacetic acid (EDTA) whole blood, peripheral blood mononuclear cells (PBMCs), plasma and cerebrospinal fluid (CSF) samples. EBV DNA loads were detectable from 8.0 × 10²to 1.3 × 10⁸copies/ml in post-transplant lymphoproliferative disease (n = 5), 1.5 × 10³to 2.0 × 10⁵copies/ml in infectious mononucleosis (n = 7), 7.5 × 10⁴to 1.1 × 10⁵copies/ml in EBV-associated haemophagocytic syndrome (n = 1), 2.0 × 10²to 5.6 × 10³copies/ml in HIV-infected patients (n = 12), and 2.0 × 10²to 9.1 × 10⁴copies/ml in the population sample (n = 218). EBNA-1 and BHRF-1 DNA were detected in 11.0% and 21.6% of the population sample respectively. There was a modest correlation between VCA IgG antibody titre and BHRF-1 DNA load (rho = 0.13, p = 0.05) but not EBNA-1 DNA load (rho = 0.11, p = 0.11).</p> <p>Conclusion</p> <p>Two sensitive and specific real-time PCR assays using SYBR Green I dye and a single quantification standard containing two EBV DNA targets, were developed for the detection and measurement of EBV DNA load in a variety of clinical samples. These assays have application in the investigation of EBV-related illnesses in immunocompromised individuals.</p

Spatial Distribution of the Pathways of Cholesterol Homeostasis in Human Retina

The retina is a light-sensitive tissue lining the inner surface of the eye and one of the few human organs whose cholesterol maintenance is still poorly understood. Challenges in studies of the retina include its complex multicellular and multilayered structure; unique cell types and functions; and specific physico-chemical environment.We isolated specimens of the neural retina (NR) and underlying retinal pigment epithelium (RPE)/choroid from six deceased human donors and evaluated them for expression of genes and proteins representing the major pathways of cholesterol input, output and regulation. Eighty-four genes were studied by PCR array, 16 genes were assessed by quantitative real time PCR, and 13 proteins were characterized by immunohistochemistry. Cholesterol distribution among different retinal layers was analyzed as well by histochemical staining with filipin. Our major findings pertain to two adjacent retinal layers: the photoreceptor outer segments of NR and the RPE. We demonstrate that in the photoreceptor outer segments, cholesterol biosynthesis, catabolism and regulation via LXR and SREBP are weak or absent and cholesterol content is the lowest of all retinal layers. Cholesterol maintenance in the RPE is different, yet the gene expression also does not appear to be regulated by the SREBPs and varies significantly among different individuals.This comprehensive investigation provides important insights into the relationship and spatial distribution of different pathways of cholesterol input, output and regulation in the NR-RPE region. The data obtained are important for deciphering the putative link between cholesterol and age-related macular degeneration, a major cause of irreversible vision loss in the elderly