Classical simulation of restricted quantum computations
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/19341
Tipus de documentProjecte Final de Màster Oficial
Data2013-09-09
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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. [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. [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.
Descripció
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)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Classical simul ... d quantum computations.pdf | 951,8Kb | Visualitza/Obre |