Defining and detecting quantum speedup

Troels F. Rønnow; Zhihui Wang; Joshua Job; Sergio Boixo; Sergei V. Isakov; D. Wecker; John M. Martinis; Daniel A. Lidar; Matthias Troyer

doi:10.1126/science.1252319

Abstract

How to benchmark a quantum computer Quantum machines offer the possibility of performing certain computations much faster than their classical counterparts. However, how to define and measure quantum speedup is a topic of debate. Rønnow et al. describe methods for fairly evaluating the difference in computational power between classical and quantum processors. They define various types of quantum speedup and consider quantum processors that are designed to solve a specific class of problems. Science , this issue p. 420

Keywords

SpeedupComputer scienceBenchmark (surveying)QuantumQuantum algorithmQubitQuantum computerAlgorithmParallel computingTheoretical computer sciencePhysicsQuantum mechanics

Affiliated Institutions

Related Publications

Direct Search Methods on Parallel Machines

J. E. Dennis , Virginia Torczon

This paper describes an approach to constructing derivative-free algorithms for unconstrained optimization that are easy to implement on parallel machines. A special feature of ...

1991 SIAM Journal on Optimization 245 citations

Analysis of the Multigrid FMV Cycle on Large-Scale Parallel Machines

Ray Tuminaro , David E. Womble

On serial computers it is well known that the multigrid FMV cycle is preferable to the V cycle both asymptotically and in practical use over a wide range of applications. Howeve...

1993 SIAM Journal on Scientific Computing 7 citations

Fault-tolerant quantum computation

Peter W. Shor

It has recently been realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Interest in quantum computation has since been gr...

2002 Proceedings of 37th Conference on Fou... 861 citations

Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters

K. J. Bowers , David E. Chow , Huafeng Xu +10 more

Although molecular dynamics (MD) simulations of biomolecular systems often run for days to months, many events of great scientific interest and pharmaceutical relevance occur on...

2006 1611 citations

AMBERCUBE MD, parallelization of Amber's molecular dynamics module for distributed‐memory hypercube computers

Stephen E. DeBolt , Peter A. Kollman

Abstract A fully functional parallel version of the molecular dynamics (MD) module of AMBER3a has been implemented. Procedures parallelized include the calculation of the long‐r...

1993 Journal of Computational Chemistry 28 citations

Publication Info

Year: 2014
Type: article
Volume: 345
Issue: 6195
Pages: 420-424
Citations: 573
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Defining and detecting quantum speedup

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

573

OpenAlex

Cite This

APA Style

                            
                                
                                    Troels F. Rønnow, 
                                
                                    Zhihui Wang, 
                                
                                    Joshua Job
                                
                                et al.
                            
                            (2014). 
                            Defining and detecting quantum speedup. 
                            Science
                            , 345
                            (6195)
                            , 420-424.
                            https://doi.org/10.1126/science.1252319
                        

Identifiers

DOI: 10.1126/science.1252319