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 |
Files in this item
This item appears in the following Collection(s)
This document disseminated on Papyrus is the exclusive property of the copyright holders and is protected by the Copyright Act (R.S.C. 1985, c. C-42). It may be used for fair dealing and non-commercial purposes, for private study or research, criticism and review as provided by law. For any other use, written authorization from the copyright holders is required.