530 research outputs found
Balanced Tripartite Entanglement, the Alternating Group A4 and the Lie Algebra
We discuss three important classes of three-qubit entangled states and their
encoding into quantum gates, finite groups and Lie algebras. States of the GHZ
and W-type correspond to pure tripartite and bipartite entanglement,
respectively. We introduce another generic class B of three-qubit states, that
have balanced entanglement over two and three parties. We show how to realize
the largest cristallographic group in terms of three-qubit gates (with
real entries) encoding states of type GHZ or W [M. Planat, {\it Clifford group
dipoles and the enactment of Weyl/Coxeter group by entangling gates},
Preprint 0904.3691 (quant-ph)]. Then, we describe a peculiar "condensation" of
into the four-letter alternating group , obtained from a chain of
maximal subgroups. Group is realized from two B-type generators and found
to correspond to the Lie algebra . Possible
applications of our findings to particle physics and the structure of genetic
code are also mentioned.Comment: 14 page
Applying Grover's algorithm to AES: quantum resource estimates
We present quantum circuits to implement an exhaustive key search for the
Advanced Encryption Standard (AES) and analyze the quantum resources required
to carry out such an attack. We consider the overall circuit size, the number
of qubits, and the circuit depth as measures for the cost of the presented
quantum algorithms. Throughout, we focus on Clifford gates as the
underlying fault-tolerant logical quantum gate set. In particular, for all
three variants of AES (key size 128, 192, and 256 bit) that are standardized in
FIPS-PUB 197, we establish precise bounds for the number of qubits and the
number of elementary logical quantum gates that are needed to implement
Grover's quantum algorithm to extract the key from a small number of AES
plaintext-ciphertext pairs.Comment: 13 pages, 3 figures, 5 tables; to appear in: Proceedings of the 7th
International Conference on Post-Quantum Cryptography (PQCrypto 2016
Recommended from our members
TREatment of ATopic eczema (TREAT) Registry Taskforce: consensus on how and when to measure the core dataset for atopic eczema treatment research registries.
BackgroundComparative, real-life and long-term evidence on the effectiveness and safety of phototherapy and systemic therapy in moderate-to-severe atopic eczema (AE) is limited. Such data must come from well-designed prospective patient registries. Standardization of data collection is needed for direct comparisons and data pooling.ObjectivesTo reach a consensus on how and when to measure the previously defined domain items of the TREatment of ATopic eczema (TREAT) Registry Taskforce core dataset for research registries for paediatric and adult patients with AE.MethodsProposals for the measurement instruments were based on recommendations of the Harmonising Outcome Measures for Eczema (HOME) initiative, the existing AE database of TREATgermany, systematic reviews of the literature and expert opinions. The proposals were discussed at three face-to-face consensus meetings, one teleconference and via e-mail. The frequency of follow-up visits was determined by an expert survey.ResultsA total of 16 experts from seven countries participated in the 'how to measure' consensus process and 12 external experts were consulted. A consensus was reached for all domain items on how they should be measured by assigning measurement instruments. A minimum follow-up frequency of initially 4 weeks after commencing treatment, then every 3 months while on treatment and every 6 months while off treatment was defined.ConclusionsThis core dataset for national AE research registries will aid in the comparability and pooling of data across centres and country borders, and enables international collaboration to assess the long-term effectiveness and safety of phototherapy and systemic therapy used in patients with AE. What's already known about this topic? Comparable, real-life and long-term data on the effectiveness and safety of phototherapy and systemic therapy in patients with atopic eczema (AE) are needed. There is a high diversity of outcomes and instruments used in AE research, which require harmonization to enhance comparability and allow data pooling. What does this study add? Our taskforce has reached international consensus on how and when to measure core domain items for national AE research registries. This core dataset is now available for use by researchers worldwide and will aid in the collection of unified data. What are the clinical implications of this work? The data collected through this core dataset will help to gain better insights into the long-term effectiveness and safety of phototherapy and systemic therapy in AE and will provide important information for clinical practice. Standardization of such data collection at the national level will also allow direct data comparisons and pooling across country borders (e.g. in the analysis of treatment-related adverse events that require large patient numbers)
Quantum resource estimates for computing elliptic curve discrete logarithms
We give precise quantum resource estimates for Shor's algorithm to compute
discrete logarithms on elliptic curves over prime fields. The estimates are
derived from a simulation of a Toffoli gate network for controlled elliptic
curve point addition, implemented within the framework of the quantum computing
software tool suite LIQ. We determine circuit implementations for
reversible modular arithmetic, including modular addition, multiplication and
inversion, as well as reversible elliptic curve point addition. We conclude
that elliptic curve discrete logarithms on an elliptic curve defined over an
-bit prime field can be computed on a quantum computer with at most qubits using a quantum circuit of at most Toffoli gates. We are able to classically simulate the
Toffoli networks corresponding to the controlled elliptic curve point addition
as the core piece of Shor's algorithm for the NIST standard curves P-192,
P-224, P-256, P-384 and P-521. Our approach allows gate-level comparisons to
recent resource estimates for Shor's factoring algorithm. The results also
support estimates given earlier by Proos and Zalka and indicate that, for
current parameters at comparable classical security levels, the number of
qubits required to tackle elliptic curves is less than for attacking RSA,
suggesting that indeed ECC is an easier target than RSA.Comment: 24 pages, 2 tables, 11 figures. v2: typos fixed and reference added.
ASIACRYPT 201
Secular Evolution and the Formation of Pseudobulges in Disk Galaxies
We review internal processes of secular evolution in galaxy disks,
concentrating on the buildup of dense central features that look like
classical, merger-built bulges but that were made slowly out of disk gas. We
call these pseudobulges. As an existence proof, we review how bars rearrange
disk gas into outer rings, inner rings, and gas dumped into the center. In
simulations, this gas reaches high densities that plausibly feed star
formation. In the observations, many SB and oval galaxies show central
concentrations of gas and star formation. Star formation rates imply plausible
pseudobulge growth times of a few billion years. If secular processes built
dense central components that masquerade as bulges, can we distinguish them
from merger-built bulges? Observations show that pseudobulges retain a memory
of their disky origin. They have one or more characteristics of disks: (1)
flatter shapes than those of classical bulges, (2) large ratios of ordered to
random velocities indicative of disk dynamics, (3) small velocity dispersions,
(4) spiral structure or nuclear bars in the bulge part of the light profile,
(5) nearly exponential brightness profiles, and (6) starbursts. These
structures occur preferentially in barred and oval galaxies in which secular
evolution should be rapid. So the cleanest examples of pseudobulges are
recognizable. Thus a large variety of observational and theoretical results
contribute to a new picture of galaxy evolution that complements hierarchical
clustering and merging.Comment: 92 pages, 21 figures in 30 Postscript files; to appear in Annual
Review of Astronomy and Astrophysics, Vol. 42, 2004, in press; for a version
with full resolution figures, see
http://chandra.as.utexas.edu/~kormendy/ar3ss.htm
Cold gas accretion in galaxies
Evidence for the accretion of cold gas in galaxies has been rapidly
accumulating in the past years. HI observations of galaxies and their
environment have brought to light new facts and phenomena which are evidence of
ongoing or recent accretion:
1) A large number of galaxies are accompanied by gas-rich dwarfs or are
surrounded by HI cloud complexes, tails and filaments. It may be regarded as
direct evidence of cold gas accretion in the local universe. It is probably the
same kind of phenomenon of material infall as the stellar streams observed in
the halos of our galaxy and M31. 2) Considerable amounts of extra-planar HI
have been found in nearby spiral galaxies. While a large fraction of this gas
is produced by galactic fountains, it is likely that a part of it is of
extragalactic origin. 3) Spirals are known to have extended and warped outer
layers of HI. It is not clear how these have formed, and how and for how long
the warps can be sustained. Gas infall has been proposed as the origin. 4) The
majority of galactic disks are lopsided in their morphology as well as in their
kinematics. Also here recent accretion has been advocated as a possible cause.
In our view, accretion takes place both through the arrival and merging of
gas-rich satellites and through gas infall from the intergalactic medium (IGM).
The infall may have observable effects on the disk such as bursts of star
formation and lopsidedness. We infer a mean ``visible'' accretion rate of cold
gas in galaxies of at least 0.2 Msol/yr. In order to reach the accretion rates
needed to sustain the observed star formation (~1 Msol/yr), additional infall
of large amounts of gas from the IGM seems to be required.Comment: To appear in Astronomy & Astrophysics Reviews. 34 pages.
Full-resolution version available at
http://www.astron.nl/~oosterlo/accretionRevie
Border Basis for Polynomial System Solving and Optimization
International audienceWe describe the software package borderbasix dedicated to the computation of border bases and the solutions of polynomial equations. We present the main ingredients of the border basis algorithm and the other methods implemented in this package: numerical solutions from multiplication matrices, real radical computation, polynomial optimization. The implementation parameterized by the coefficient type and the choice function provides a versatile family of tools for polynomial computation with modular arithmetic, floating point arithmetic or rational arithmetic. It relies on linear algebra solvers for dense and sparse matrices for these various types of coefficients. A connection with SDP solvers has been integrated for the combination of relaxation approaches with border basis computation. Extensive benchmarks on typical polynomial systems are reported, which show the very good performance of the tool
Classifying atopic dermatitis: a systematic review of phenotypes and associated characteristics.
Atopic dermatitis is a heterogeneous disease, accompanied by a wide variation in disease presentation and the potential to identify many phenotypes that may be relevant for prognosis and treatment. We aimed to systematically review previously reported phenotypes of atopic dermatitis and any characteristics associated with them. Ovid EMBASE, Ovid MEDLINE and Web of Science were searched from inception till 12 February 2021 for studies attempting to classify atopic dermatitis. Primary outcomes are atopic dermatitis phenotypes and characteristics associated with them in subsequent analyses. A secondary outcome is the methodological approach used to derive them. In total, 8511 records were found. By focussing only on certain clinical phenotypes, 186 studies were eligible for inclusion. The majority of studies were hospital-based (59%, 109/186) and cross-sectional (76%, 141/186). The number of included patients ranged from seven to 526 808. Data-driven approaches to identify phenotypes were only used in a minority of studies (7%, 13/186). Ninety-one studies (49%) investigated a phenotype based on disease severity. A phenotype based on disease trajectory, morphology and eczema herpeticum was investigated in 56 (30%), 22 (12%) and 11 (6%) studies respectively. Thirty-six studies (19%) investigated morphological characteristics in other phenotypes. Investigated associated characteristics differed between studies. In conclusion, we present an overview of phenotype definitions used in literature for severity, trajectory, morphology and eczema herpeticum, including associated characteristics. There is a lack of uniform and consistent use of atopic dermatitis phenotypes across studies
Cellular Radiosensitivity: How much better do we understand it?
Purpose: Ionizing radiation exposure gives rise to a variety of lesions in DNA that result in genetic instability and potentially tumorigenesis or cell death. Radiation extends its effects on DNA by direct interaction or by radiolysis of H2O that generates free radicals or aqueous electrons capable of interacting with and causing indirect damage to DNA. While the various lesions arising in DNA after radiation exposure can contribute to the mutagenising effects of this agent, the potentially most damaging lesion is the DNA double strand break (DSB) that contributes to genome instability and/or cell death. Thus in many cases failure to recognise and/or repair this lesion determines the radiosensitivity status of the cell. DNA repair mechanisms including homologous recombination (HR) and non-homologous end-joining (NHEJ) have evolved to protect cells against DNA DSB. Mutations in proteins that constitute these repair pathways are characterised by radiosensitivity and genome instability. Defects in a number of these proteins also give rise to genetic disorders that feature not only genetic instability but also immunodeficiency, cancer predisposition, neurodegeneration and other pathologies.
Conclusions: In the past fifty years our understanding of the cellular response to radiation damage has advanced enormously with insight being gained from a wide range of approaches extending from more basic early studies to the sophisticated approaches used today. In this review we discuss our current understanding of the impact of radiation on the cell and the organism gained from the array of past and present studies and attempt to provide an explanation for what it is that determines the response to radiation
Socioeconomic development, family income, and psychosocial risk factors: a study of families with children in public elementary school
- …