Characterizing quantum supremacy in near-term devices

Sergio Boixo; Sergei V. Isakov; Vadim Smelyanskiy; Ryan Babbush; Nan Ding; Jiang Zhang; Michael J. Bremner; John M. Martinis; Hartmut Neven

doi:10.1038/s41567-018-0124-x

Keywords

QubitQuantum error correctionQuantum computerQuantum algorithmComputer scienceQuantumQuantum Turing machineQuantum networkQuantum circuitQuantum technologyQuantum processPhysicsStatistical physicsTheoretical computer scienceAlgorithmOpen quantum systemQuantum mechanicsQuantum dynamics

Affiliated Institutions

Related Publications

Quantum circuit learning

Kosuke Mitarai , Makoto Negoro , Masahiro Kitagawa +1 more

We propose a classical-quantum hybrid algorithm for machine learning on\nnear-term quantum processors, which we call quantum circuit learning. A quantum\ncircuit driven by our f...

2018 Physical review. A/Physical review, A 1398 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 Computing in the NISQ era and beyond

John Preskill

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capa...

2018 Quantum 7217 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

Fault-tolerant quantum computation

John Preskill

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors...

1997 arXiv (Cornell University) 124 citations

Publication Info

Year: 2018
Type: article
Volume: 14
Issue: 6
Pages: 595-600
Citations: 1091
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Characterizing quantum supremacy in near-term devices

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1091

OpenAlex

Cite This

APA Style

                            
                                
                                    Sergio Boixo, 
                                
                                    Sergei V. Isakov, 
                                
                                    Vadim Smelyanskiy
                                
                                et al.
                            
                            (2018). 
                            Characterizing quantum supremacy in near-term devices. 
                            Nature Physics
                            , 14
                            (6)
                            , 595-600.
                            https://doi.org/10.1038/s41567-018-0124-x
                        

Identifiers

DOI: 10.1038/s41567-018-0124-x