11 September 2018

Séminaire Cana: Quantum Computation with Indefinite Causal Order, Fabio Costa

Abstract: In a quantum computer, a system undergoes a sequence of quantum transformations, which can solve certain problems more efficiently than any classical computer. However, the order in which the transformations take place is fixed. I will present an extension of this model, where an additional quantum system controls the order between transformations. This new possibility provides an advantage for computational and communication problems, above what is achievable by “ordinary” quantum computers. The formalism describing this new model of computation has further applications to the study of novel physical regimes, which combine quantum superpositions with general relativistic causal structure.
11 September 2018, 16h1517h15
Salle de réunion du bâtiment modulaire. (Luminy)

Prochains évènements

Retour à l'agenda
20 December 2018

Séminaire CaNa : 20 décembre à 14h : SAT est NP-complet, la preuve !

Résumé : Ne croyez pas ce que l'on vous a dit, le théorème de Cook-Levin n'est pas si difficile que cela à démontrer... J'ai longtemps admis cette preuve, et après l'avoir lue dans le livre de Sylvain Perifel, j'ai envie de la partager ! Venez ajouter LA brique de base à vos connaissances en complexité, ou simplement réviser :-)

Tutelles