Defining and detecting quantum speedup-Reference-Cited by-同舟云学术

Defining and detecting quantum speedup

Published:2014-07-25 Issue:6195 Volume:345 Page:420-424
ISSN:0036-8075
Container-title:Science
language:en
Short-container-title:Science

Author:

Rønnow Troels F.¹,Wang Zhihui²³,Job Joshua³⁴,Boixo Sergio⁵⁶,Isakov Sergei V.⁷,Wecker David⁸,Martinis John M.⁹,Lidar Daniel A.²³⁴⁶¹⁰,Troyer Matthias¹

Affiliation:

1. Theoretische Physik, ETH (Eidgenössische Technische Hochschule) Zurich, 8093 Zurich, Switzerland.

2. Department of Chemistry, University of Southern California, Los Angeles, CA 90089, USA.

3. Center for Quantum Information Science and Technology, University of Southern California, Los Angeles, CA 90089, USA.

4. Department of Physics, University of Southern California, Los Angeles, CA 90089, USA.

5. Google, 150 Main Street, Venice Beach, CA 90291, USA.

6. Information Sciences Institute, University of Southern California, Los Angeles, CA 90089, USA.

7. Google, Brandschenkestrasse 110, 8002 Zurich, Switzerland.

8. Quantum Architectures and Computation Group, Microsoft Research, Redmond, WA 98052, USA.

9. Department of Physics, University of California Santa Barbara, CA 93106–9530, USA.

10. Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA.

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

Publisher

American Association for the Advancement of Science (AAAS)

Subject

Multidisciplinary

Reference36 articles.

1. P. W. Shor in Proceedings 35th Annual Symposium on Foundations of Computer Science (IEEE New York 1994) pp. 124–134.

2. Simulating physics with computers

3. Universal Quantum Simulators

4. Parallel speedup of sequential machines: a defense of parallel computation thesis

5. Quantum Mechanics Helps in Searching for a Needle in a Haystack

Cited by 415 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimization Applications as Quantum Performance Benchmarks;ACM Transactions on Quantum Computing;2024-08-14

2. Quantum computers, quantum computing, and quantum thermodynamics;Frontiers in Quantum Science and Technology;2024-08-12

3. On the emerging potential of quantum annealing hardware for combinatorial optimization;Journal of Heuristics;2024-08-02

4. Solving the resource constrained project scheduling problem with quantum annealing;Scientific Reports;2024-07-22

5. Determination of optimal chain coupling made by embedding in D-wave quantum annealer;AVS Quantum Science;2024-07-18