• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 30
  • 10
  • 4
  • 3
  • 1
  • 1
  • Tagged with
  • 61
  • 61
  • 26
  • 24
  • 19
  • 18
  • 15
  • 15
  • 11
  • 11
  • 9
  • 9
  • 8
  • 6
  • 6
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Génération et manipulation d'états photoniques intriqués pour la communication et la métrologie quantiques / Generation and manipulation of entangled photonic states for quantum communication and metrology

Mazeas, Florent 12 November 2018 (has links)
Après une première révolution quantique marquée par l'avènement de la physique quantique et de ses lois contre-intuitives, le monde du XXIe siècle est en proie à une seconde révolution articulée autour des technologies quantiques. Ces dernières promettent un bouleversement important dans les domaines de la communication, du calcul, de la simulation et de la métrologie. Dans cette thèse, nous abordons deux des quatre sous-domaines cités précédemment, à savoir ceux de la communication et de la métrologie quantique. Le mot d'ordre rassemblant ces travaux est l'intrication. En effet, nous montrons que, grâce à cette propriété fondamentale, les performances des systèmes de communication et de métrologie standards peuvent être surpassés. Ainsi, nous présentons comment générer ces états intriqués responsables de l'avantage quantique, et ce sur différentes plateformes technologiques. La première plateforme exploitée est le silicium. Récente pour la photonique, elle combine des avantages de maturité permettant l'intégration de nombreuses structures micrométriques sur une même puce, avec des propriétés non-linéaires, basés sur des processus d'ordre 3, efficaces. Le silicium se destine alors à de nombreuses applications comme nous le montrons en générant des paires de photons intriqués démultiplexés spectralement et directement compatibles avec les réseaux de télécommunications standards. La seconde plateforme que nous présentons est le niobate de lithium. Cette dernière, très exploitée dans bon nombres de travaux en photonique quantique, possède une efficacité de génération de paires de photons intriqués très importante, notamment grâce à l'exploitation de processus non-linéaires d'ordre 2. Nous détaillons une expérience de génération d'états hyper-intriqués, qui, à l'instar du silicium, est orientée vers le domaine de la communication quantique. Enfin, nous exploitons aussi ces paires de photons intriqués combinés à des méthodes d'interférométrie quantique afin de réaliser une expérience de métrologie quantique. Le but de cette dernière étant de mesurer avec une précision inédite la différence d'indices de réfraction de fibres bi-coeurs. / After a first quantum revolution marked by the advent of quantum physics and its counter-intuitive laws, the XXIst century is in the throes of a second quantum revolution based on quantum technologies. These promises a major upheaval in the areas of communication, calculation, simulation and metrology. In this thesis, we address two of the four subdomains mentioned above, namely those of communication and quantum metrology. The main word bringing together these works is entanglement. Indeed, we show that, thanks to this fundamental property, the performances of standard communication and metrology systems can be surpassed. Thus, we present how to generate these entangled states responsible for the quantum advantage, and this on two technological platforms. The first platform exploited is silicon. The latter, recent for photonics, combines the advantages of maturity allowing the integration of many micrometric structures on the same chip, with efficient non-linear properties, based on third order process. Silicon is then destined for many applications as we show by generating pairs of spectrally demultiplexed entangled photons directly compatible with standard telecommunication networks. The second platform we present is lithium niobate. The latter, widely used in many quantum photonics demonstrations, has a very important efficiency of entangled photon pairs generation, notably thanks to the exploitation of second order non-linear process. We detail an experiment of hyper-entangled states generation, which, like silicon, is oriented towards the domain of quantum communication. Finally, we also exploit these pairs of entangled photons combined with quantum interferometry methods to realize a quantum metrology experiment. The purpose is to measure with unprecedented precision the refractive indices difference of dual-core fibers.
42

Theory of light-matter interactions in cascade and diamond type atomic ensembles

Jen, Hsiang-Hua 09 November 2010 (has links)
In this thesis, we investigate the quantum mechanical interaction of light with matter in the form of a gas of ultracold atoms: the atomic ensemble. We present a theoretical analysis of two problems, which involve the interaction of quantized electromagnetic fields (called signal and idler) with the atomic ensemble (i) cascade two-photon emission in an atomic ladder configuration, and (ii) photon frequency conversion in an atomic diamond configuration. The motivation of these studies comes from potential applications in long-distance quantum communication where it is desirable to generate quantum correlations between telecommunication wavelength light fields and ground level atomic coherences. In the two systems of interest, the light field produced in the upper arm of an atomic Rb level scheme is chosen to lie in the telecom window. The other field, resonant on a ground level transition, is in the near-infrared region of the spectrum. Telecom light is useful as it minimizes losses in the optical fiber transmission links of any two long-distance quantum communication device. We develop a theory of correlated signal-idler pair correlation. The analysis is complicated by the possible generation of multiple excitations in the atomic ensemble. An analytical treatment is given in the limit of a single excitation assuming adiabatic laser excitations. The analysis predicts superradiant timescales in the idler emission in agreement with experimental observation. To relax the restriction of a single excitation, we develop a different theory of cascade emission, which is solved by numerical simulation of classical stochastic differential equation using the theory of open quantum systems. The simulations are in good qualitative agreement with the analytical theory of superradiant timescales. We further analyze the feasibility of this two-photn source to realize the DLCZ protocol of the quantum repeater communication system. We provide a quantum theory of near-infrared to telecom wavelength conversion in the diamond configuration. The system provides a crucial part of a quantum-repeater memory element, which enables a "stored" near-infrared photon to be converted to a telecom wavelength for transmission without the destruction of light-atom quantum correlation. We calculate the theoretical conversion efficiency, analyzing the role of optical depth of the ensemble, pulse length, and quantum fluctuations on the process.
43

Theoretical and experimental aspects of quantum cryptographic protocols

Lamoureux, Louis-Philippe 20 June 2006 (has links)
La mécanique quantique est sans aucun doute la théorie la mieux vérifiée qui n’a jamais existée. En se retournant vers le passé, nous constatons qu’un siècle de théorie quantique a non seulement changé la perception que nous avons de l’univers dans lequel nous vivons mais aussi est responsable de plusieurs concepts technologiques qui ont le potentiel de révolutionner notre monde.<p> <p>La présente dissertation a pour but de mettre en avance ces potentiels, tant dans le domaine théorique qu’expérimental. Plus précisément, dans un premier temps, nous étudierons des protocoles de communication quantique et démontrerons que ces protocoles offrent des avantages de sécurité qui n’ont pas d’égaux en communication classique. Dans un deuxième temps nous étudierons trois problèmes spécifiques en clonage quantique ou chaque solution<p>apportée pourrait, à sa façon, être exploitée dans un problème de communication quantique.<p><p>Nous débuterons par décrire de façon théorique le premier protocole de communication quantique qui a pour but la distribution d’une clé secrète entre deux parties éloignées. Ce chapitre nous permettra d’introduire plusieurs concepts et outils théoriques qui seront nécessaires dans les chapitres successifs. Le chapitre suivant servira aussi d’introduction, mais cette fois-ci penché plutôt vers le côté expériemental. Nous présenterons une élégante technique qui nous permettra d’implémenter des protocoles de communication quantique de façon simple. Nous décrirons ensuite des expériences originales de communication quantique basées sur cette technique. Plus précisément, nous introduirons le concept de filtration d’erreur et utiliserons cette technique afin d’implémenter une distribution de clé quantique bruyante qui ne pourrait pas être sécurisé sans cette technique. Nous démontrerons ensuite des expériences implémentant le tirage au sort quantique et d’identification quantique.<p><p>Dans un deuxième temps nous étudierons des problèmes de clonage quantique basé sur le formalisme introduit dans le chapitre d’introduction. Puisqu’il ne sera pas toujours possible de prouver l’optimalité de nos solutions, nous introduirons une technique numérique qui nous<p>permettra de mettre en valeur nos résultats.<p> <p> / Doctorat en sciences, Spécialisation physique / info:eu-repo/semantics/nonPublished
44

Préparation et manipulation d'un nuage d'atomes froids de rubidium pour le stockage de l'information quantique / Preparation and manipulation of a cold atomic ensemble of rubidium for quantum information storage

Issautier, Amandine 28 November 2014 (has links)
La communication quantique vise la génération, la distribution et le stockage de qubits afin d'établir de véritables réseaux quantiques. Le stockage cohérent, efficace et réversible d'états photoniques dans des mémoires atomiques est donc nécessaire et représente actuellement un enjeu majeur de la science de l'information quantique. Ainsi, de nombreux supports de stockage, tels que les ensembles d'atomes froids ou à l'état solide, sont envisagés afin de satisfaire au mieux les propriétés attendues d'une mémoire quantique. Les travaux présentés dans ce manuscrit s'inscrivent dans ce contexte et décrivent la réalisation expérimentale d'une mémoire basée sur le protocole DLCZ dans un ensemble d'atomes froids de 87Rb. Un dispositif de double piège magnéto-optique permet de refroidir et de confiner cet ensemble au sein d'un piège dont le temps de vie est ~15 s, et de le manipuler en vue du stockage quantique. Nous disposons ainsi d'un nuage présentant une épaisseur optique à résonance de l'ordre de 5, et dont les atomes sont refroidis à une dizaine de µK. La mise en place du protocole DLCZ dans cet ensemble atomique consiste à créer des états cohérents de la matière puis à les relire, à partir de diffusions Raman qui s'accompagnent de la génération de photons uniques corrélés en impulsion. Les premiers résultats obtenus montrent des corrélations non-classiques, affichant une violation forte de l'inégalité de Cauchy-Schwarz, pour une efficacité de lecture de l'ordre de 4% et un temps de cohérence de l'état stocké de ~800 ns. Cette mémoire, utilisée comme une source de photons uniques annoncés, fait partie d'un projet pour lequel une interface basée sur de l'optique non-linéaire / Quantum communication aims at generating, distributing and storing qubits between distant locations, in view of implementing actual quantum networks. Coherent, efficient and reversible storage of photonic states in atomic memories is thus necessary and represents a major challenge in quantum information science. Several storage medium, such as cold atomic or solid-state ensembles, are considered so as to satisfy at best the different benchmarks of a quantum memory. In this context, the work presented in this manuscript describes the experimental realization of a memory based on the DLCZ protocol in cold atomic ensemble of 87Rb. A double magneto-optical trap system allows cooling and confining this ensemble within a trap showing a lifetime of 15 s, and to manipulate it for quantum storage. This cloud shows a resonant optical thickness of about 5, and atoms are cooled down to 10 µK. The implementation of the DLCZ protocol in this atomic ensemble consists in creating coherent states of matter and then to read them, using Raman scattering events which come along with the generation of pairs of single photons correlated in momentum. First results show non-classical correlations, which exhibit a strong violation of the Cauchy-Schwarz inequality, with a read-out efficiency of about $4\%$ and a coherence time of the stored state on the order of 800 ns. This memory, used as a heralded single photon source, is part of a project in which an interface based on non-linear guided wave optics has been built and caracterized so as to convert the 795 nm single photons generated by the memory to the telecom wavelength of 1560 nm. Both elements, combined with a entangled photon source withi
45

Développement d’un oscillateur paramétrique optique continu intense et à faible bruit pour des applications aux communications quantiques. / Development of a High Power and a Low Noise Continuous-Wave Optical Parametric Oscillator for Quantum Communications Applications

Ly, Aliou 08 December 2017 (has links)
La portée des communications quantiques est limitée à quelques dizaines de km en raison de l’atténuation dans les fibres. Les répéteurs quantiques (relais quantiques synchronisés par des mémoires quantiques photoniques) furent introduits afin d’accroître ces distances. Or, pour le moment, les mémoires les plus performantes fonctionnent à des longueurs d’onde n’appartenant pas à la bande C télécom. Afin de profiter de ces mémoires, l’utilisation d’interfaces quantiques (milieu non linéaire quadratique) fut proposée comme alternative. En ajoutant ainsi par somme de fréquences un photon de pompe de longueur d’onde appropriée au photon télécom portant l’information, on transfère l’information à une longueur d’onde compatible avec les mémoires, et ceci sans dégradation de l’information portée initialement par le photon télécom. Notre but est ainsi de construire un oscillateur paramétrique optique continu simplement résonant (SRO) qui fournira un faisceau à 1648 nm qui sera sommé en fréquence aux photons télécom à 1536 nm pour transférer l’information vers un photon stockable dans une mémoire à base d’atomes alcalins. Pour transférer efficacement l’information, le SRO doit satisfaire quelques critères : une haute finesse spectrale (largeur de raie ~kHz), une forte puissance (~1W) et une longueur d’onde plus grande que celle du photon télécom à convertir. Pour ce faire, nous utilisons le faisceau non-résonant d’un SRO continu. Le premier travail réalisé dans cette thèse a été de faire la démonstration de la possibilité d’avoir un faisceau à la fois intense et pur spectralement en sortie d’un SRO continu. En réutilisant un SRO déjà développé durant nos travaux antérieurs, nous avons pu stabiliser au niveau du kHz la fréquence du faisceau non résonant à 947 nm (onde signal) de ce SRO, tout en émettant une puissance de plus d’un watt. Ensuite, nous avons conçu le SRO dont le faisceau non résonant à 1648 nm (onde complémentaire) a été stabilisé à court terme en-dessous du kHz avec une puissance de l’ordre du watt. Nous avons ensuite étudié la stabilité à long terme de la longueur d’onde du complémentaire à 1648 nm. Nous avons mesuré des dérives de fréquences de l’ordre de 10 MHz/mn. Ces dérives, venant essentiellement de la cavité de référence sur laquelle le SRO est asservi, peuvent être réduites en contrôlant activement la cavité d’une part, et en utilisant des techniques de stabilisation en fréquence robustes, d’autre part. / Long distance quantum communications are limited to few tens of km due to the attenuation of light in telecom fibres. Quantum repeaters (quantum relays synchronized by photonic quantum memories) were introduced in order to increase distances. Or, currently, the most efficient memories do not operate at wavelengths in the telecom C band. In order to take advantage of these memories, the use of quantum interfaces (second order nonlinear medium) was proposed as an alternative. Thus, by adding by sum frequency generation a pump photon at an appropriate wavelength to the telecom photon carrying the information, one transfers the information to a wavelength compatible with these memories, and this with a preservation of the information initially carried by the telecom photon. Our aim is thus to build a continuous-wave singly resonant optical parametric oscillator (cw SRO) which will provide a wave at 1648 nm that will be frequency summed to telecom photons at 1536 nm to transfer the information to a photon storable into alkali atoms based memory. To efficiently transfer the information, the cw SRO has to fulfill some requirements: a high spectral purity (linewidth ~kHz), a high output power (~1 W) and a wavelength longer than that of the telecom photon to be converted. To this aim, we use the non-resonant wave of a cw SRO. The first work done during this thesis was to experimentally prove the possibility to have both high output power and high spectral purity from a cw SRO. By reusing a cw SRO already built during our previous works, we were able to stabilize at the kHz level the frequency of the non-resonant wave at 947 nm (signal wave) of this SRO, with an output power of more than one watt. Then, we built the cw SRO of which non-resonant wave at 1648 nm (idler wave) has been frequency stabilized below the kHz level along with an output power of the order of one watt. We next studied the long term stability of the idler wavelength at 1648 nm. We have measured frequency drifts of the order of 10 MHz/mn. These drifts originating mainly from the reference cavity to which the SRO is locked, can be reduced by, firstly, an active control of the cavity and by, secondly, the use of robust frequency stabilization techniques.
46

Solutions évolutives pour les réseaux de communication quantique / Scalable solutions for quantum communication networks

Fedrici, Bruno 13 December 2017 (has links)
Le déploiement de réseaux de communication quantique représente un défi auquel cette thèse apporte des solutions originales. Deux dispositifs très performants sont construits uniquement autour de composants standards de l'optique intégrée et des télécommunications optiques. Le premier correspond à un schéma de synchronisation tout optique sur longue distance à très haute cadence et de précision inégalée pour la communication sécurisée par cryptographie quantique. Le montage expérimental repose sur une configuration de relais quantique mettant en œuvre deux sources indépendantes de paires de photons intriqués dont il faut synchroniser les temps d'émissions. L’idée principale s’appuie sur l’utilisation d’un unique laser télécom picoseconde cadencé à 2.5 GHz afin de générer l’horloge et de pouvoir la distribuer efficacement aux deux sources. Nous démontrons la synchronisation de notre lien relais pour une distance effective séparant les sources de plus de 100 km. Le second dispositif correspond quant à lui à la réalisation d'une expérience de compression à une longueur d'onde des télécommunications réalisée, pour la première fois, de manière entièrement guidée. La lumière comprimée étant une ressource fondamentale dans bon nombre de protocoles d'information quantique, la réalisation de systèmes expérimentaux facilement reconfigurables et compatibles avec les réseaux télécoms fibrés existants représente une étape cruciale en vue du déploiement de dispositifs de communication quantique en régime de variables continues. Enfin, un traitement quantique des effets de gigue temporelle dans les détecteurs de photons 0N/0FF est proposé. Malgré l'importance des systèmes de détection dans les technologies quantiques photoniques émergentes, aucune modélisation quantique de leurs effets de gigue temporelle n'avait été, à notre connaissance, développé jusqu'à présent. / This thesis presents solutions to the challenges of developing quantum communication networks. Two powerful experimental devices have been set up relying only on standard telecom and integrated optical components. The first device corresponds to an all-optical synchronization scheme allowing, with an unprecedented accuracy, quantum key distribution at a high rate over long distances. The experimental scheme relies on two independent entangled photon pair sources that have to be synchronized in their emission time. Our approach is based on using a 2.5 GHz picosecond telecom laser as a master clock to efficiently synchronize the different sources. We demonstrate the synchronization for an effective distance of 100 km between sources. With our second device, we perform a squeezing experiment at telecom wavelengths and this for the first time in a fully guided-wave approach. Squeezed light being a fundamental resource for several quantum information protocols, developing plug-and-play experimental devices that are compatible with already existing telecom fiber networks is of first interest in the perspective of future quantum networks. Finally, we propose a quantum description of timing jitter effects in 0N/0FF detectors. Despite the importance of detection systems in emerging photonic quantum technologies, no quantum description of their timing jitter effects has been proposed so far.
47

Photon pairs for fundamental tests of physics and applications in quantum networks

Müller, Chris 15 March 2024 (has links)
Im ersten Teil dieser Arbeit wird die zeitliche Korrelation von Photonen untersucht, welche durch parametrischer Fluoreszenz in einem nichtlinearen Medium innerhalb eines Resonators erzeugt werden. Dafür wird eine komplette theoretische Beschreibung hergeleitet, welche die zeitlichen Korrelationen zwischen signal-idler, signal-signal und signal-signal-idler Photonen mittels spektraler Eigenschaften der Photonenquelle beschreibt. Damit lässt sich der Einfluss des Resonators auf die zeitlichen Korrelationen bestimmen. Passende experimentelle Messungen werden präzise durch diese Theorie beschrieben, wodurch diese bestätigt werden konnte. Im zweiten Teil dieser Arbeit wird erstmalig die Austauschphase von Photonen direkt gemessen. Um die Austauschphase in einer direkten Messung zu bestimmen, muss der ursprüngliche Zwei-Photonen-Zustand mit seinem permutierten Zustand interferieren. Für die experimentelle Umsetzung wird ein neues spezielles Interferometer benötigt, welches hier vorgestellt und charakterisiert wird. Mithilfe der durchgeführten Experimente konnten die bosonischen Eigenschaften von Photonen nachgewiesen und eine untere Grenze für eine direkt gemessen Austauschphase festgelegt werden. Der letzte Teil dieser Arbeit untersucht Frequenzkonversion in nichtlinearen Medien. Durch die Verwendung mehrere Kornversionsschritte ist es z.B. möglich die Erzeugung von Rauschphotonen bei bestimmten Zielwellenlänge zu verhindern. Hier wird eine Möglichkeit vorgestellt bei der mehrere Kornversionsschritte innerhalb eines nichtlinearen Kristalls realisiert werden, indem der Kristall lokal verschieden temperiert wird. Die Durchführbarkeit dieser Technik wurde theoretisch untersucht und experimentell bestätigt. Weitere Anwendungsmöglichkeiten werden ausführlich diskutiert. / The first part of this thesis investigates the temporal correlation of photons, generated in a spontaneous parametric down-conversion process inside of a nonlinear crystal, which is placed in a resonator to enhance specific emission lines. However, the cavity influences the temporal correlation of the photons, which is crucial for most applications. This thesis derives a complete theory to describe the temporal correlations of signal-idler, signal-signal and signal-signal-idler photons using the spectral properties of the photon source. The derived theoretical description precisely predicts the experimental measurements, which were performed to verify the theory. In the second part the exchange phase of photon is measured directly for the first time. Directly, this can only be verified experimentally by interference between the two-photon state and its permuted form. Here a new interferometer technique is introduced to directly determine the photon exchange phase. The experimental results provide evidence of the bosonic nature of photons and state a lower bound for a directly measured exchange phase of photons. The last part deals with frequency conversion in nonlinear materials. Depending on the wavelengths involved, the conversion processes introduce noise at the target wavelength, which is critical at the single photon level. Then multiple conversion steps are required for a low noise frequency conversion. We present an approach to realize multiple conversion steps with a single nonlinear crystal by applying different local temperatures to that nonlinear crystal. The feasibility of that approach is confirmed experimentally and further possible applications are considered.
48

Complexité de la communication sur un canal avec délai

Lapointe, Rébecca 02 1900 (has links)
Nous introduisons un nouveau modèle de la communication à deux parties dans lequel nous nous intéressons au temps que prennent deux participants à effectuer une tâche à travers un canal avec délai d. Nous établissons quelques bornes supérieures et inférieures et comparons ce nouveau modèle aux modèles de communication classiques et quantiques étudiés dans la littérature. Nous montrons que la complexité de la communication d’une fonction sur un canal avec délai est bornée supérieurement par sa complexité de la communication modulo un facteur multiplicatif d/ lg d. Nous présentons ensuite quelques exemples de fonctions pour lesquelles une stratégie astucieuse se servant du temps mort confère un avantage sur une implémentation naïve d’un protocole de communication optimal en terme de complexité de la communication. Finalement, nous montrons qu’un canal avec délai permet de réaliser un échange de bit cryptographique, mais que, par lui-même, est insuffisant pour réaliser la primitive cryptographique de transfert équivoque. / We introduce a new communication complexity model in which we want to determine how much time of communication is needed by two players in order to execute arbitrary tasks on a channel with delay d. We establish a few basic lower and upper bounds and compare this new model to existing models such as the classical and quantum two-party models of communication. We show that the standard communication complexity of a function, modulo a factor of d/ lg d, constitutes an upper bound to its communication complexity on a delayed channel. We introduce a few examples on which a clever strategy depending on the delay procures a significant advantage over the naïve implementation of an optimal communication protocol. We then show that a delayed channel can be used to implement a cryptographic bit swap, but is insufficient on its own to implement an oblivious transfer scheme.
49

Towards quantum telecommunication and a Thorium nuclear clock

Radnaev, Alexander G. 17 August 2012 (has links)
This thesis presents the investigations of Rubidium atoms in magneto-optical traps and triply charged Thorium ions in electrodynamic traps for future advances in long-distance quantum telecommunication, next generation clocks, and fundamental tests of current physical theories. Experimental realizations of two core building blocks of a quantum repeater are described: a multiplexed quantum memory and a telecom interface for long-lived quantum memories. A color change of single-photon level light fields by several hundred nanometers in an optically thick cold gas is demonstrated, while preserving quantum entanglement with a remotely stored matter excitation. These are essential elements for long-distance quantum telecommunication, fundamental tests of quantum mechanics, and applications in secure communication and computation. The first trapping and laser cooling of Thorium-229 ions are described. Thorium-229 nuclear electric quadrupole moment is revealed by hyperfine spectroscopy of triply charged Thorium-229 ions. A system to search for the isomer nuclear transition in Thorium-229 is developed and tested with the excitation of a forbidden electronic transition at 717 nm. Direct excitation of the nuclear transition with laser light would allow for an extremely accurate clock and a sensitive test bed for variations of fundamental physical constants, including the fine structure constant.
50

Complexité de la communication sur un canal avec délai

Lapointe, Rébecca 02 1900 (has links)
Nous introduisons un nouveau modèle de la communication à deux parties dans lequel nous nous intéressons au temps que prennent deux participants à effectuer une tâche à travers un canal avec délai d. Nous établissons quelques bornes supérieures et inférieures et comparons ce nouveau modèle aux modèles de communication classiques et quantiques étudiés dans la littérature. Nous montrons que la complexité de la communication d’une fonction sur un canal avec délai est bornée supérieurement par sa complexité de la communication modulo un facteur multiplicatif d/ lg d. Nous présentons ensuite quelques exemples de fonctions pour lesquelles une stratégie astucieuse se servant du temps mort confère un avantage sur une implémentation naïve d’un protocole de communication optimal en terme de complexité de la communication. Finalement, nous montrons qu’un canal avec délai permet de réaliser un échange de bit cryptographique, mais que, par lui-même, est insuffisant pour réaliser la primitive cryptographique de transfert équivoque. / We introduce a new communication complexity model in which we want to determine how much time of communication is needed by two players in order to execute arbitrary tasks on a channel with delay d. We establish a few basic lower and upper bounds and compare this new model to existing models such as the classical and quantum two-party models of communication. We show that the standard communication complexity of a function, modulo a factor of d/ lg d, constitutes an upper bound to its communication complexity on a delayed channel. We introduce a few examples on which a clever strategy depending on the delay procures a significant advantage over the naïve implementation of an optimal communication protocol. We then show that a delayed channel can be used to implement a cryptographic bit swap, but is insufficient on its own to implement an oblivious transfer scheme.

Page generated in 0.1052 seconds