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