Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability

Game-playing proofs constitute a powerful framework for non-quantum cryptographic security arguments, most notably applied in the context of indifferentiability. An essential ingredient in such proofs is lazy sampling of random primitives. We develop a quantum game-playing proof framework by generalizing two recently developed proof techniques. First, we describe how Zhandry's compressed quantum oracles~(Crypto'19) can be used to do quantum lazy sampling of a class of non-uniform function distributions. Second, we observe how Unruh's one-way-to-hiding lemma~(Eurocrypt'14) can also be applied to compressed oracles, providing a quantum counterpart to the fundamental lemma of game-playing. Subsequently, we use our game-playing framework to prove quantum indifferentiability of the sponge construction, assuming a random internal function

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems

Recently, Apers and Piddock [TQC '23] strengthened the natural connection between quantum walks and electrical networks by considering Kirchhoff's Law and Ohm's Law. In this work, we develop the multidimensional electrical network by defining Kirchhoff's Alternative Law and Ohm's Alternative Law based on the novel multidimensional quantum walk framework by Jeffery and Zur [STOC '23]. This multidimensional electrical network allows us to sample from the electrical flow obtained via a multidimensional quantum walk algorithm and achieve exponential quantum-classical separations for certain graph problems. We first use this framework to find a marked vertex in one-dimensional random hierarchical graphs as defined by Balasubramanian, Li, and Harrow [arXiv '23]. In this work, they generalised the well known exponential quantum-classical separation of the welded tree problem by Childs, Cleve, Deotto, Farhi, Gutmann, and Spielman [STOC '03] to random hierarchical graphs. Our result partially recovers their results with an arguably simpler analysis. Furthermore, by constructing a $3$-regular graph based on welded trees, this framework also allows us to show an exponential speedup for the pathfinding problem. This solves one of the open problems by Li [arXiv '23], where they construct a non-regular graph and use the degree information to achieve a similar speedup. In analogy to the connection between the (edge-vertex) incidence matrix of a graph and Kirchhoff's Law and Ohm's Law in an electrical network, we also rebuild the connection between the alternative incidence matrix and Kirchhoff's Alternative Law and Ohm's Alternative Law. By establishing this connection, we expect that the multidimensional electrical network could have more applications beyond quantum walks.Comment: 39 page

Carbon nanotube based sensors and fluctuation enhanced sensing

Trabajo presentado al 23rd International Conference on Amorphous and Nanocrystalline Semiconductors (ICANS 23)and E-MRS 2009 Spring Meeting, Symposium N – Carbon Nanotubes and Graphene.-- et al.Drop-cast thin films of multi-walled carbon nanotubes are used as gas sensors in a four-probe measurement setup. The novelty of the approach is that the sensor information is extracted from the noise of the dc resistance data using Fluctuation Enhanced Sensing (FES). We investigate the effects of measurement duration, gate voltage and frequency window on the chemical selectivity of the MWCNT-FES sensor. The selectivity of the device is superior to those of conventional gas sensors, and preliminary experiments indicate that it may also be possible to extract quantitative information from the noise.The financial support of the European Commission (FP6 STREP #17310 „SANES”), TEKES (projects: 52467 and 52468), Academy of Finland (projects: 120853, 128626 and 128908) and the Hungarian Scientific Research Fund (OTKA) through project NNF-78920 is acknowledged. YP and AR acknowledge funding by the Spanish MEC (FIS2007-65702-C02-01), "Grupos Consolidados UPV/EHU del Gobierno Vasco" (IT-319-07) and e-I3 ETSF project (Contract Number 211956). Computational resources for theoretical support are provided by the SGI/IZO-SGIker UPV/EHU (Arina cluster).). K.K. and G.T. thank the support (research fellow and researcher posts) received from the Academy of Finland. N.H. acknowledges the postgraduate student post received from the NGS-Nano.Peer reviewe

Cycling Empirical Antibiotic Therapy in Hospitals: Meta-Analysis and Models

The rise of resistance together with the shortage of new broad-spectrum antibiotics underlines the urgency of optimizing the use of available drugs to minimize disease burden. Theoretical studies suggest that coordinating empirical usage of antibiotics in a hospital ward can contain the spread of resistance. However, theoretical and clinical studies came to different conclusions regarding the usefulness of rotating first-line therapy (cycling). Here, we performed a quantitative pathogen-specific meta-analysis of clinical studies comparing cycling to standard practice. We searched PubMed and Google Scholar and identified 46 clinical studies addressing the effect of cycling on nosocomial infections, of which 11 met our selection criteria. We employed a method for multivariate meta-analysis using incidence rates as endpoints and find that cycling reduced the incidence rate/1000 patient days of both total infections by 4.95 [9.43–0.48] and resistant infections by 7.2 [14.00–0.44]. This positive effect was observed in most pathogens despite a large variance between individual species. Our findings remain robust in uni- and multivariate metaregressions. We used theoretical models that reflect various infections and hospital settings to compare cycling to random assignment to different drugs (mixing). We make the realistic assumption that therapy is changed when first line treatment is ineffective, which we call “adjustable cycling/mixing”. In concordance with earlier theoretical studies, we find that in strict regimens, cycling is detrimental. However, in adjustable regimens single resistance is suppressed and cycling is successful in most settings. Both a meta-regression and our theoretical model indicate that “adjustable cycling” is especially useful to suppress emergence of multiple resistance. While our model predicts that cycling periods of one month perform well, we expect that too long cycling periods are detrimental. Our results suggest that “adjustable cycling” suppresses multiple resistance and warrants further investigations that allow comparing various diseases and hospital settings

Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability

Game-playing proofs constitute a powerful framework for classical cryptographic security arguments, most notably applied in the context of indifferentiability. An essential ingredient in such proofs is lazy sampling of random primitives. We develop a quantum game-playing proof framework by generalizing two recently developed proof techniques. First, we describe how Zhandry's compressed quantum oracles [Zha18] can be used to do quantum lazy sampling from non-uniform function distributions. Second, we observe how Unruh's one-way-to-hiding lemma [Unr14] can also be applied to compressed oracles, providing a quantum counterpart to the fundamental lemma of game-playing. Subsequently, we use our game-playing framework to prove quantum indifferentiability of the sponge construction, assuming a random internal function or a random permutation. Our results upgrade post-quantum security of SHA-3 to the same level that is proven against classical adversaries

Assessment of the range of the HIV-1 infectivity enhancing effect of individual human semen specimen and the range of inhibition by EGCG

Recently, it has been shown that human ejaculate enhances human immunodeficiency virus 1 (HIV-1) infectivity. Enhancement of infectivity is conceived to be mediated by amyloid filaments from peptides that are proteolytically released from prostatic acid phosphatase (PAP), termed Semen-derived Enhancer of Virus Infection (SEVI). The aim of this study was to test the range of HIV-1 infectivity enhancing properties of a large number of individual semen samples (n = 47) in a TZM-bl reporter cell HIV infection system. We find that semen overall increased infectivity to 156% of the control experiment without semen, albeit with great inter- and intraindividual variability (range -53%-363%). Using transmission electron microscopy, we provide evidence for SEVI fibrils in fresh human semen for the first time. Moreover, we confirm that the infectivity enhancing property can be inhibited by the major green tea ingredient epigallocatechin-3-gallate (EGCG) at non-toxic concentrations. The median inhibition of infection by treatment with 0.4 mM EGCG was 70.6% (p < 0.0001) in our cohort. Yet, there were substantial variations of inhibition and in a minority of samples, infectivity enhancement was not inhibited by EGCG treatment at all. Thus, topical application of EGCG may be a feasible additional measure to prevent the sexual transmission of HIV. However, the reasons for the variability in the efficacy of the abrogation of semen-mediated enhancement of HIV-1 infectivity and EGCG efficacy have to be elucidated before therapeutic trials can be conducted

Triggers for displaced decays of long-lived neutral particles in the ATLAS detector

A set of three dedicated triggers designed to detect long-lived neutral particles decaying throughout the ATLAS detector to a pair of hadronic jets is described. The efficiencies of the triggers for selecting displaced decays as a function of the decay position are presented for simulated events. The effect of pile-up interactions on the trigger efficiencies and the dependence of the trigger rate on instantaneous luminosity during the 2012 data-taking period at the LHC are discussedFil: Aad, G.. Albert Ludwigs Universität; AlemaniaFil: Abajyan, T.. Universitaet Bonn; AlemaniaFil: Abbott, B.. University of Oklahoma; Estados UnidosFil: Abdallah, J.. Universitat Autònoma de Barcelona; EspañaFil: Abdel Khalek, S.. Universite Paris Sud; FranciaFil: Alconada Verzini, María Josefina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: Alonso, Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: Anduaga, Xabier Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: Dova, Maria Teresa. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: González Silva, María Laura. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Monticelli, Fernando Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: Otero y Garzon, Gustavo Javier. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Piegaia, Ricardo Nestor. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Romeo, Gaston Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Tripiana, Martin Fernando. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; ArgentinaFil: Zhuang, X.. Ludwig Maximilians Universitat; AlemaniaFil: Zhuravlov, V.. Max-Planck Institut für Physik; AlemaniaFil: Zieminska, D.. Indiana University; Estados UnidosFil: Zimin, N. I.. Joint Institute for Nuclear Research; RusiaFil: Zimmermann, R.. Universitaet Bonn; AlemaniaFil: Zimmermann, S.. Universitaet Bonn; AlemaniaFil: Zimmermann, S.. Albert Ludwigs Universität; AlemaniaFil: Ziolkowski, M.. Universität Siegen; AlemaniaFil: Zitoun, R.. Université de Savoie; FranciaFil: Živković, L.. Columbia University; Estados UnidosFil: Zmouchko, V. V.. State Research Center Institute for High Energy Physics; RusiaFil: Zobernig, G.. University of Wisconsin; Estados UnidosFil: Zoccoli, A.. Università di Bologna; ItaliaFil: zur Nedden, M.. Humboldt University; AlemaniaFil: Zutshi, V.. Northern Illinois University; Estados Unido

Measurement of the parity-violating asymmetry parameter αb and the helicity amplitudes for the decay Λ0b→J/ψ+Λ0 with the ATLAS detector

A measurement of the parity-violating decay asymmetry parameter, αb, and the helicity amplitudes for the decay Λb0→J/ψ(μ+μ-)Λ0(pπ-) is reported. The analysis is based on 1400 Λb0 and Λ¯b0 baryons selected in 4.6  fb-1 of proton-proton collision data with a center-of-mass energy of 7 TeV recorded by the ATLAS experiment at the LHC. By combining the Λb0 and Λ¯b0 samples under the assumption of CP conservation, the value of αb is measured to be 0.30±0.16(stat)±0.06(syst). This measurement provides a test of theoretical models based on perturbative QCD or heavy-quark effective theory.Fil: F. Monticelli.Fil: Atlas Collaboration

Measurement of the production of a W boson in association with a charm quark in pp collisions at sqrt(s)=7 TeV with the ATLAS detector

The production of a W boson in association with a single charm quark is studied using 4.6 fb^-1 of pp collision data at sqrt(s)=7 TeV collected with the ATLAS detector at the Large Hadron Collider. In events in which a W boson decays to an electron or muon, the charm quark is tagged either by its semileptonic decay to a muon or by the presence of a charmed meson. The integrated and differential cross sections as a function of the pseudorapidity of the lepton from the W-boson decay are measured. Results are compared to the predictions of next-to-leading-order QCD calculations obtained from various parton distribution function parameterisations. The ratio of the strange-to-down sea-quark distributions is determined to be 0.96 +0.26 -0.30 at Q^2=1.9 GeV^2, which supports the hypothesis of an SU(3)-symmetric composition of the light-quark sea. Additionally, the cross-section ratio sigma(W^+ + bar{c})/sigma(W^- + c) is compared to the predictions obtained using parton distribution function parameterisations with different assumptions about the s-bar{s} quark asymmetry.Fil: ATLAS Collaboration, G. AAd, F. Monticelli, et al. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Física La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de Física La Plata; Argentina. Cern - European Organization For Nuclear Research; Suiz

Moonlighting chaperone activity of the enzyme PqsE contributes to RhlR-controlled virulence of Pseudomonas aeruginosa

Pseudomonas aeruginosa is a major cause of nosocomial infections and also leads to severe exacerbations in cystic fibrosis or chronic obstructive pulmonary disease. Three intertwined quorum sensing systems control virulence of P. aeruginosa, with the rhl circuit playing the leading role in late and chronic infections. The majority of traits controlled by rhl transcription factor RhlR depend on PqsE, a dispensable thioesterase in Pseudomonas Quinolone Signal (PQS) biosynthesis that interferes with RhlR through an enigmatic mechanism likely involving direct interaction of both proteins. Here we show that PqsE and RhlR form a 2:2 protein complex that, together with RhlR agonist N-butanoyl-L-homoserine lactone (C4-HSL), solubilizes RhlR and thereby renders the otherwise insoluble transcription factor active. We determine crystal structures of the complex and identify residues essential for the interaction. To corroborate the chaperone-like activity of PqsE, we design stability-optimized variants of RhlR that bypass the need for C4-HSL and PqsE in activating PqsE/RhlR-controlled processes of P. aeruginosa. Together, our data provide insight into the unique regulatory role of PqsE and lay groundwork for developing new P. aeruginosa-specific pharmaceuticals