Quantum sampling problems, BosonSampling and quantum supremacy

Austin P. Lund; Michael J. Bremner; Timothy C. Ralph

doi:10.1038/s41534-017-0018-2

Keywords

Quantum computerQuantum algorithmComputer scienceQuantumQuantum processQuantum operationQuantum informationOpen quantum systemMathematicsStatistical physicsQuantum dynamicsQuantum mechanicsPhysics

Affiliated Institutions

Related Publications

Characterizing quantum supremacy in near-term devices

Sergio Boixo , Sergei V. Isakov , Vadim Smelyanskiy +6 more

2018 Nature Physics 1091 citations

The computational complexity of linear optics

Scott Aaronson , A. A. Архипов

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classi...

2011 811 citations

Complexity-Theoretic Foundations of Quantum Supremacy Experiments

Scott Aaronson , Lijie Chen

In the near future, there will likely be special-purpose quantum computers with 40-50 high-quality qubits. This paper lays general theoretical foundations for how to use such de...

2017 Leibniz-Zentrum für Informatik (Schlo... 53 citations

Quantum computational supremacy

Aram W. Harrow , Ashley Montanaro

2017 Nature 791 citations

A blueprint for demonstrating quantum supremacy with superconducting qubits

C. Neill , P. Roushan , Kostyantyn Kechedzhi +29 more

Scaling up to supremacy Quantum information scientists are getting closer to building a quantum computer that can perform calculations that a classical computer cannot. It has b...

2018 Science 449 citations

Publication Info

Year: 2017
Type: article
Volume: 3
Issue: 1
Citations: 178
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Quantum sampling problems, BosonSampling and quantum supremacy

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

178

OpenAlex

Cite This

APA Style

                            
                                    Austin P. Lund, 
                                
                                    Michael J. Bremner, 
                                
                                    Timothy C. Ralph
                                
                            (2017). 
                            Quantum sampling problems, BosonSampling and quantum supremacy. 
                            npj Quantum Information
                            , 3
                            (1)
                            .
                            https://doi.org/10.1038/s41534-017-0018-2

Identifiers

DOI: 10.1038/s41534-017-0018-2