105 research outputs found
Uncloneable Quantum Advice
The famous no-cloning principle has been shown recently to enable a number of
uncloneable functionalities. Here we address for the first time unkeyed quantum
uncloneablity, via the study of a complexity-theoretic tool that enables a
computation, but that is natively unkeyed: quantum advice. Remarkably, this is
an application of the no-cloning principle in a context where the quantum
states of interest are not chosen by a random process. We show the
unconditional existence of promise problems admitting uncloneable quantum
advice, and the existence of languages with uncloneable advice, assuming the
feasibility of quantum copy-protecting certain functions. Along the way, we
note that state complexity classes, introduced by Rosenthal and Yuen (ITCS
2022) - which concern the computational difficulty of synthesizing sequences of
quantum states - can be naturally generalized to obtain state cloning
complexity classes. We make initial observations on these classes, notably
obtaining a result analogous to the existence of undecidable problems.
Our proof technique establishes the existence of ingenerable sequences of
finite bit strings - essentially meaning that they cannot be generated by any
uniform circuit family. We then prove a generic result showing that the
difficulty of accomplishing a computational task on uniformly random inputs
implies its difficulty on any fixed, ingenerable sequence. We use this result
to derandomize quantum cryptographic games that relate to cloning, and then
incorporate a result of Kundu and Tan (arXiv 2022) to obtain uncloneable
advice. Applying this two-step process to a monogamy-of-entanglement game
yields a promise problem with uncloneable advice, and applying it to the
quantum copy-protection of pseudorandom functions with super-logarithmic output
lengths yields a language with uncloneable advice.Comment: 58 pages, 6 figure
Ătude longitudinale de la mobilitĂ© quotidienne et de ses rapports avec les choix rĂ©sidentiels : l'expĂ©rience d'un groupe d'aĂźnĂ©s vieillissant en banlieue pavillonnaire
Cette thĂšse s'intĂ©resse Ă l'Ă©volution de la mobilitĂ© des personnes ĂągĂ©es, objet de recherche qu'elle structure dans une perspective plus large de la transformation de l'expĂ©rience rĂ©sidentielle de l'aĂźnĂ©. SupportĂ©e par un cadre conceptuel interdisciplinaire, une Ă©tude longitudinale (1999-2006) analyse les transformations des pratiques et des reprĂ©sentations socio-spatiales du territoire d'un groupe d'aĂźnĂ©s (n=1 02). ĂgĂ©es de 61 Ă 89 ans, ces personnes rĂ©sident dans des banlieues pavillonnaires vieillissantes de l'agglomĂ©ration de QuĂ©bec au Canada. La mobilitĂ© de l'aĂźnĂ© est Ă©tudiĂ©e dans ses dimensions objectives, subjectives et temporelles. Un cadre opĂ©ratoire structurĂ© en quatre articles de recherche croise des mĂ©thodes qualitatives et quantitatives articulĂ©es avec des techniques d'analyse spatiales. Dans l'Ă©volution des dĂ©placements sur le territoire de ces personnes ĂągĂ©es aspirant Ă demeurer le plus longtemps possible en banlieue, l'Ăąge ne se rĂ©vĂšle pas ĂȘtre un dĂ©terminant de leur mobilitĂ© quotidienne. DiffĂ©rentes pratiques spatiales sont observĂ©es, lesquelles renvoient Ă des rapports distincts Ă l'automobile, Ă la ville et Ă vieillesse. Pendant que, globalement, ces banlieusards ĂągĂ©s ont su adapter leur mobilitĂ© Ă l'Ă©volution de leurs quartiers, les individus aux modes de vie les moins mobiles ont adaptĂ© plus facilement et naturellement leurs pratiques spatiales que ceux davantage mobiles. Vieillir en banlieue et adapter sa mobilitĂ© jusqu'Ă l'Ă©puisement des ressources dirigent l'aĂźnĂ© vers une transformation radicale de l'expĂ©rience de la ville. L'attachement au mode de vie banlieusard est au coeur d'un processus complexe d'adaptation, autant de transformations qui contribuent Ă l'Ă©mergence de nouvelles pratiques et reprĂ©sentations, mais aussi Ă la conservation d'un statut de personne autonome
Marche et environnements urbains contrastés. Perspectives internationales et interdisciplinaires
International audienceEn moins de trente ans, les moyens de transport, les services Ă la mobilitĂ© et les maniĂšres de se dĂ©placer nâont cessĂ© de se dĂ©velopper et de se diversifier, pĂ©rennisant lâimage de la ville comme « espace des flux », modelant les paysages urbains, favorisant une injonction à « ĂȘtre mobile ». Dans ce contexte, la marche fait lâobjet dâune attention renouvelĂ©e. Une approche ouverte au croisement de la gĂ©ographie, de la santĂ© publique, de la psychologie et de lâurbanisme sâimpose. Si une telle approche permet lâouverture Ă dâautres perspectives et la production de connaissances nouvelles issues de cette interdisciplinaritĂ©, ces connaissances peuvent Ă©galement nous conduire Ă des interventions urbaines et architecturales appropriĂ©es, ciblĂ©es et sensibles. Ce sont autant de questions que nous dĂ©sirons dĂ©velopper dans le cadre de ce numĂ©ro thĂ©matique interdisciplinaire sur le marcheur et son environnement. Trois axes sont proposĂ©s oĂč, dans un premier temps, nous nous intĂ©ressons aux figures du marcheur dâaujourdâhui, dans une seconde partie, aux conditions de possibilitĂ©s de la marche et, dans une troisiĂšme partie, aux maniĂšres dâĂ©valuer la marche selon le point de vue du marcheur
BâÏ,Kâ transition form factors in AdS/QCD model
AbstractWe use the AdS/QCD distribution amplitudes for light mesons to calculate the transition form factors for B to Ï,Kâ decays. These form factors are then utilized to make predictions for the semileptonic BâÏâÎœ and dileptonic BâKâÎŒ+ÎŒâ decays. We compare our predictions to the experimental data from BaBar and LHCb
Uncloneable Quantum Encryption via Oracles
Quantum information is well-known to achieve cryptographic feats that are unattainable using classical information alone. Here, we add to this repertoire by introducing a new cryptographic functionality called uncloneable encryption. This functionality allows the encryption of a classical message such that two collaborating but isolated adversaries are prevented from simultaneously recovering the message, even when the encryption key is revealed. Clearly, such functionality is unattainable using classical information alone.
We formally define uncloneable encryption, and show how to achieve it using Wiesner\u27s conjugate coding, combined with a quantum-secure pseudorandom function (qPRF). Modelling the qPRF as an oracle, we show security by adapting techniques from the quantum one-way-to-hiding lemma, as well as using bounds from quantum monogamy-of-entanglement games
- âŠ