Mostra el registre d'ítem simple
Classical simulation of restricted quantum computations
dc.contributor | Hoban, Matty |
dc.contributor | Acín dal Maschio, Antonio |
dc.contributor.author | Nebhwani, Mrityunjaya |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Òptica i Optometria |
dc.date.accessioned | 2013-10-17T07:50:48Z |
dc.date.available | 2013-10-17T07:50:48Z |
dc.date.issued | 2013-09-09 |
dc.identifier.uri | http://hdl.handle.net/2099.1/19341 |
dc.description | Treball final de màster oficial fet en col·laboració amb Universitat Autònoma de Barcelona (UAB), Universitat de Barcelona (UB) i Institut de Ciències Fotòniques (ICFO) |
dc.description.abstract | [ANGLÈS] We study restricted models of measurement-based quantum computation; and we investigate whether their output probability distributions can be sampled from efficiently on a classical computer. We find that even for non-adaptive models of MBQC, if this task were feasible then a major conjecture of computational complexity theory would be violated. Finally, we show that our results coincide with previous work that is based on the quantum circuit model. |
dc.description.abstract | [CASTELLÀ] Estudiamos los modelos de la computación cuántica que están basados en la medición, e investigamos si sus distribuciones de probabilidad de salida se pueden tomar de manera eficiente en un ordenador clásico. Encontramos que incluso para modelos no adaptativos de MBQC, si esta tarea fuera factible entonces uno de los principales conjeturas de la teoría de la complejidad computacional serían violadas. Por último, mostramos que nuestros resultados coinciden con el trabajo previo que se basa en el modelo del circuito cuántico. |
dc.description.abstract | [CATALÀ] Estudiem els models de la computació quàntica que estan basats en el mesurament, i investiguem si els seus distribucions de probabilitat de sortida es poden prendre de manera eficient en un ordinador clàssic. Trobem que fins i tot per models no adaptatius de MBQC, si aquesta tasca fos factible llavors un dels principals conjectures de la teoria de la complexitat computacional serien violades. Finalment, vam mostrar que els nostres resultats coincideixen amb el treball previ que es basa en el model del circuit quàntic. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | S'autoritza la difusió de l'obra mitjançant la llicència Creative Commons o similar 'Reconeixement-NoComercial- SenseObraDerivada' |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria electrònica::Optoelectrònica |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica |
dc.subject.lcsh | Quantum computing |
dc.subject.lcsh | Computer simulation |
dc.subject.lcsh | Quantum optics |
dc.subject.other | classical simulation |
dc.subject.other | computational complexity |
dc.subject.other | measurement-based quantum computing |
dc.title | Classical simulation of restricted quantum computations |
dc.title.alternative | Simulación clásica de las computaciones cuánticas restringidas |
dc.title.alternative | Simulació clàssica de les computacions quàntiques restringides |
dc.type | Master thesis |
dc.subject.lemac | Programació quàntica |
dc.subject.lemac | Simulació per ordinador |
dc.subject.lemac | Òptica quàntica |
dc.identifier.slug | ETSETB-230.87245 |
dc.rights.access | Open Access |
dc.date.updated | 2013-10-04T05:54:03Z |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona |