Please use this identifier to cite or link to this item:
https://doi.org/10.1103/PhysRevLett.102.190502
DC Field | Value | |
---|---|---|
dc.title | Are random pure states useful for quantum computation? | |
dc.contributor.author | Bremner, M.J. | |
dc.contributor.author | Mora, C. | |
dc.contributor.author | Winter, A. | |
dc.date.accessioned | 2014-12-12T07:09:49Z | |
dc.date.available | 2014-12-12T07:09:49Z | |
dc.date.issued | 2009-05-11 | |
dc.identifier.citation | Bremner, M.J., Mora, C., Winter, A. (2009-05-11). Are random pure states useful for quantum computation?. Physical Review Letters 102 (19) : -. ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevLett.102.190502 | |
dc.identifier.issn | 00319007 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/115002 | |
dc.description.abstract | We show the following: a randomly chosen pure state as a resource for measurement-based quantum computation is-with overwhelming probability-of no greater help to a polynomially bounded classical control computer, than a string of random bits. Thus, unlike the familiar "cluster states," the computing power of a classical control device is not increased from P to BQP (bounded-error, quantum polynomial time), but only to BPP (bounded-error, probabilistic polynomial time). The same holds if the task is to sample from a distribution rather than to perform a bounded-error computation. Furthermore, we show that our results can be extended to states with significantly less entanglement than random states. © 2009 The American Physical Society. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1103/PhysRevLett.102.190502 | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | CENTRE FOR QUANTUM TECHNOLOGIES | |
dc.description.doi | 10.1103/PhysRevLett.102.190502 | |
dc.description.sourcetitle | Physical Review Letters | |
dc.description.volume | 102 | |
dc.description.issue | 19 | |
dc.description.page | - | |
dc.description.coden | PRLTA | |
dc.identifier.isiut | 000266207700005 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.