27 research outputs found
Implications of quantum automata for contextuality
We construct zero-error quantum finite automata (QFAs) for promise problems
which cannot be solved by bounded-error probabilistic finite automata (PFAs).
Here is a summary of our results:
- There is a promise problem solvable by an exact two-way QFA in exponential
expected time, but not by any bounded-error sublogarithmic space probabilistic
Turing machine (PTM).
- There is a promise problem solvable by an exact two-way QFA in quadratic
expected time, but not by any bounded-error -space PTMs in
polynomial expected time. The same problem can be solvable by a one-way Las
Vegas (or exact two-way) QFA with quantum head in linear (expected) time.
- There is a promise problem solvable by a Las Vegas realtime QFA, but not by
any bounded-error realtime PFA. The same problem can be solvable by an exact
two-way QFA in linear expected time but not by any exact two-way PFA.
- There is a family of promise problems such that each promise problem can be
solvable by a two-state exact realtime QFAs, but, there is no such bound on the
number of states of realtime bounded-error PFAs solving the members this
family.
Our results imply that there exist zero-error quantum computational devices
with a \emph{single qubit} of memory that cannot be simulated by any finite
memory classical computational model. This provides a computational perspective
on results regarding ontological theories of quantum mechanics \cite{Hardy04},
\cite{Montina08}. As a consequence we find that classical automata based
simulation models \cite{Kleinmann11}, \cite{Blasiak13} are not sufficiently
powerful to simulate quantum contextuality. We conclude by highlighting the
interplay between results from automata models and their application to
developing a general framework for quantum contextuality.Comment: 22 page
Working definitions, subjective and objective assessments and experimental paradigms in a study exploring social withdrawal in schizophrenia and Alzheimer's disease
Social withdrawal is one of the first and common signs of early social dysfunction in a number of important neuropsychiatric disorders, likely because of the enormous amount and complexity of brain processes required to initiate and maintain social relationships (Adolphs, 2009). The Psychiatric Ratings using Intermediate Stratified Markers (PRISM) project focusses on the shared and unique neurobiological basis of social withdrawal in schizophrenia, Alzheimer and depression. In this paper, we discuss the working definition of social withdrawal for this study and the selection of objective and subjective rating scales to assess social withdrawal chosen or adapted for this project. We also discuss the MRI and EEG paradigms selected to study the systems and neural circuitry thought to underlie social functioning and more particularly to be involved in social withdrawal in humans, such as the social perception and the social affiliation networks. A number of behavioral paradigms were selected to assess complementary aspects of social cognition. Also, a digital phenotyping method (a smartphone application) was chosen to obtain real-life data
Controlled order rearrangement encryption for quantum key distribution
A novel technique is devised to perform orthogonal state quantum key
distribution. In this scheme, entangled parts of a quantum information carrier
are sent from Alice to Bob through two quantum channels. However before the
transmission, the orders of the quantum information carrier in one channel is
reordered so that Eve can not steal useful information. At the receiver's end,
the order of the quantum information carrier is restored. The order
rearrangement operation in both parties is controlled by a prior shared control
key which is used repeatedly in a quantum key distribution session.Comment: 5 pages and 2 figure
Legumes as food ingredient: characterization, processing, and applications
Editores: Jiménez-López, José Carlos (CSIC); Clemente, Alfonso (CSIC
Burden and risk factors for Pseudomonas aeruginosa community-acquired pneumonia:a Multinational Point Prevalence Study of Hospitalised Patients
Pseudornonas aeruginosa is a challenging bacterium to treat due to its intrinsic resistance to the antibiotics used most frequently in patients with community-acquired pneumonia (CAP). Data about the global burden and risk factors associated with P. aeruginosa-CAP are limited. We assessed the multinational burden and specific risk factors associated with P. aeruginosa-CAP.
We enrolled 3193 patients in 54 countries with confirmed diagnosis of CAP who underwent microbiological testing at admission. Prevalence was calculated according to the identification of P. aeruginosa. Logistic regression analysis was used to identify risk factors for antibiotic-susceptible and antibiotic-resistant P. aeruginosa-CAP.
The prevalence of P. aeruginosa and antibiotic-resistant P. aeruginosa-CAP was 4.2% and 2.0%, respectively. The rate of P. aeruginosa CAP in patients with prior infection/colonisation due to P. aeruginosa and at least one of the three independently associated chronic lung diseases (i.e. tracheostomy, bronchiectasis and/or very severe chronic obstructive pulmonary disease) was 67%. In contrast, the rate of P. aeruginosa-CAP was 2% in patients without prior P. aeruginosa infection/colonisation and none of the selected chronic lung diseases. The multinational prevalence of P. aeruginosa-CAP is low.
The risk factors identified in this study may guide healthcare professionals in deciding empirical antibiotic coverage for CAP patients
RICORS2040 : The need for collaborative research in chronic kidney disease
Chronic kidney disease (CKD) is a silent and poorly known killer. The current concept of CKD is relatively young and uptake by the public, physicians and health authorities is not widespread. Physicians still confuse CKD with chronic kidney insufficiency or failure. For the wider public and health authorities, CKD evokes kidney replacement therapy (KRT). In Spain, the prevalence of KRT is 0.13%. Thus health authorities may consider CKD a non-issue: very few persons eventually need KRT and, for those in whom kidneys fail, the problem is 'solved' by dialysis or kidney transplantation. However, KRT is the tip of the iceberg in the burden of CKD. The main burden of CKD is accelerated ageing and premature death. The cut-off points for kidney function and kidney damage indexes that define CKD also mark an increased risk for all-cause premature death. CKD is the most prevalent risk factor for lethal coronavirus disease 2019 (COVID-19) and the factor that most increases the risk of death in COVID-19, after old age. Men and women undergoing KRT still have an annual mortality that is 10- to 100-fold higher than similar-age peers, and life expectancy is shortened by ~40 years for young persons on dialysis and by 15 years for young persons with a functioning kidney graft. CKD is expected to become the fifth greatest global cause of death by 2040 and the second greatest cause of death in Spain before the end of the century, a time when one in four Spaniards will have CKD. However, by 2022, CKD will become the only top-15 global predicted cause of death that is not supported by a dedicated well-funded Centres for Biomedical Research (CIBER) network structure in Spain. Realizing the underestimation of the CKD burden of disease by health authorities, the Decade of the Kidney initiative for 2020-2030 was launched by the American Association of Kidney Patients and the European Kidney Health Alliance. Leading Spanish kidney researchers grouped in the kidney collaborative research network Red de Investigación Renal have now applied for the Redes de Investigación Cooperativa Orientadas a Resultados en Salud (RICORS) call for collaborative research in Spain with the support of the Spanish Society of Nephrology, Federación Nacional de Asociaciones para la Lucha Contra las Enfermedades del Riñón and ONT: RICORS2040 aims to prevent the dire predictions for the global 2040 burden of CKD from becoming true