Entanglement-assisted communication complexity and nonlocal games
dc.contributor.advisor | Brassard, Gilles | |
dc.contributor.advisor | Dupuis, Frédéric | |
dc.contributor.author | Lalonde, Olivier | |
dc.date.accessioned | 2024-09-06T18:44:03Z | |
dc.date.available | NO_RESTRICTION | fr |
dc.date.available | 2024-09-06T18:44:03Z | |
dc.date.issued | 2024-08-13 | |
dc.date.submitted | 2023-08 | |
dc.identifier.uri | http://hdl.handle.net/1866/33781 | |
dc.subject | Informatique quantique | fr |
dc.subject | Intrication | fr |
dc.subject | Jeux non-locaux | fr |
dc.subject | Quantum computing | fr |
dc.subject | Entanglement | fr |
dc.subject | Nonlocal games | fr |
dc.subject.other | Computer science / Informatique (UMI : 0984) | fr |
dc.title | Entanglement-assisted communication complexity and nonlocal games | fr |
dc.type | Thèse ou mémoire / Thesis or Dissertation | |
etd.degree.discipline | Informatique | fr |
etd.degree.grantor | Université de Montréal | fr |
etd.degree.level | Maîtrise / Master's | fr |
etd.degree.name | M. Sc. | fr |
dcterms.abstract | Ce mémoire étudie le problème ancestral 1 de déterminer la puissance relative de l’intrication préalable en complexité de la communication comparée à la communication quantique. L’idée maîtresse du mémoire est d’opérer un rapprochement entre la complexité de la communication et la théorie des jeux non-locaux. Spécifiquement, nous contemplons une variété de manières de convertir des jeux non-locaux pour lesquels il est su que beaucoup d’intrication est requise en problèmes de complexité de la communication. Ce faisant, nous obtenons les problèmes de communications affichant les plus grands écarts connus à ce jour entre les deux modèles pour des problèmes fonctionnels. | fr |
dcterms.abstract | Ce mémoire étudie le problème ancestral 1 de déterminer la puissance relative de l’intrication préalable en complexité de la communication comparée à la communication quantique. L’idée maîtresse du mémoire est d’opérer un rapprochement entre la complexité de la communication et la théorie des jeux non-locaux. Spécifiquement, nous contemplons une variété de manières de convertir des jeux non-locaux pour lesquels il est su que beaucoup d’intrication est requise en problèmes de complexité de la communication. Ce faisant, nous obtenons les problèmes de communications affichant les plus grands écarts connus à ce jour entre les deux modèles pour des problèmes fonctionnels. | fr |
dcterms.language | eng | fr |
Fichier·s constituant ce document
Ce document figure dans la ou les collections suivantes
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Il peut être utilisé dans le cadre d'une utilisation équitable et non commerciale, à des fins d'étude privée ou de recherche, de critique ou de compte-rendu comme le prévoit la Loi. Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.