Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Publication

A Topological Treatment of Early-Deciding Set-Agreement

Rachid Guerraoui, Bastian Pochon
2006
Conference Papers

Résumé

This paper considers the k-set-agreement problem in a synchronous message passing distributed system where up to t processes can fail by crashing. We determine the number of communication rounds needed for all correct processes to reach a decision in a given run, as a function of k, the degree of coordination, and f

Source officielle

https://infoscience.epfl.ch/entities/publication/c80fea64-d7a4-4146-a4fc-9a4e2a10e213

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Rachid Guerraoui, Bastian Pochon
2006
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/c80fea64-d7a4-4146-a4fc-9a4e2a10e213

À propos de ce résultat

Concepts associés (18)

Topological order

In physics, topological order is a kind of order in the zero-temperature phase of matter (also known as quantum matter). Macroscopically, topological order is defined and described by robust ground state degeneracy and quantized non-Abelian geometric phases of degenerate ground states. Microscopically, topological orders correspond to patterns of long-range quantum entanglement. States with different topological orders (or different patterns of long range entanglements) cannot change into each other without a phase transition.

Topological quantum computer

A topological quantum computer is a theoretical quantum computer proposed by Russian-American physicist Alexei Kitaev in 1997. It employs quasiparticles in two-dimensional systems, called anyons, whose world lines pass around one another to form braids in a three-dimensional spacetime (i.e., one temporal plus two spatial dimensions). These braids form the logic gates that make up the computer. The advantage of a quantum computer based on quantum braids over using trapped quantum particles is that the former is much more stable.

Isolant topologique

Un isolant topologique est un matériau ayant une structure de bande de type isolant mais qui possède des états de surface métalliques. Ces matériaux sont donc isolants "en volume" et conducteurs en surface. En 2007, cet état de matière a été réalisé pour la première fois en 2D dans un puits quantique de (Hg,Cd)Te . Le BiSb (antimoniure de bismuth) est le premier isolant topologique 3D à être réalisé. La spectroscopie de photoélectrons résolue en angle a été l'outil principal qui a servi à confirmer l'existence de l'état isolant topologique en 3D.

Afficher plus

Publications associées (31)

Afficher plus

A Topological Treatment of Early-Deciding Set-Agreement

Graph Chatbot

High-throughput screening of Weyl semimetals

Topological photonic transport in disordered scattering networks

Anomalous and Chern topological waves in hyperbolic networks