dc.contributor.author
Boixo, Sergio
dc.date.accessioned
2026-02-17T02:42:00Z
dc.date.available
2026-02-17T02:42:00Z
dc.date.issued
2022-06-20
dc.identifier
Boixo, S. Beyond-classical computation from a computer science perspective. A: Severo Ochoa Research Seminars at BSC. «Research Seminar Lectures at BSC, Barcelona, 2021-22». Barcelona: Barcelona Supercomputing Center, 2022, p. 70.
dc.identifier
https://hdl.handle.net/2117/455438
dc.identifier.uri
http://hdl.handle.net/2117/455438
dc.description.abstract
Outperforming classical supercomputers in a well-defined computational task is an important milestone in the long-term quest for practical quantum computing. I will argue that this milestone has been reached for the task of random quantum circuit sampling. I will review recent advances in complexity theory and classical algorithms related to this experiment. BosonSampling is another important proposal for early beyond-classical demonstrations. I will review recent BosonSampling experiments and algorithms.
dc.format
application/pdf
dc.publisher
Barcelona Supercomputing Center
dc.rights
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights
Attribution-NonCommercial-NoDerivatives 4.0 International
dc.subject
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject
High performance computing
dc.subject
Càlcul intensiu (Informàtica)
dc.title
Beyond-classical computation from a computer science perspective
dc.type
Conference report
