literature
Literature
Authors
Jobs
Seminars
Conferences
DataBETA

Milestones on the Quantum Utility Highway

Dec, 2022
7 pages
Contribution to:
  • Published: Dec, 2022
DOI:
reference search0 citations

Citations per year

0 Citations
Abstract: (IEEE)
We define the quantum utility performance metric and three milestones, which define quantum utility as measured in some limited context. Current and previous-generation annealing quantum systems can outperform classical solvers on a variety of input classes, on Milestones 0 and 1; our tests of Milestone 2 show positive results on a small set of inputs. Characterization of the input properties that drive these outcomes suggests that future tests will yield more widespread successes on these and more challenging milestones.
  • Road transportation
  • Quantum system
  • Annealing
  • Runtime
  • Qubit
  • Prototypes
  • Quantum annealing
  • performance analysis
  • benchmarking
  • quantum computing
  • [1]
    Quantum optimization of complex systems with a quantum annealer
    • Abel
  • [2]

    What is the computational power of finite-range tunneling?

    • S. Denchev
  • [3]

    On the computational viability of quantum optimization for PMU placement

    • E.B. Jones
  • [4]

    Scaling advantage over path-integral Quantum Monte Carlo in quantum simulation of geometrically frustrated magnets

    • A. King
      • Nature 12 (2021) 1113
  • [5]

    Benchmarking a quantum annealing processor with the time to target metric

    • J. King
  • [6]

    Quantum annealing amidst local ruggedness and global frustration

    • J. King
  • [7]

    Optimization with clause problems

    • C. McGeoch
  • [8]

    Experimental evaluation of an adiabatic quantum system for combinatorial optimization

    • C. McGeoch
      ,
    • C. Wang
  • [9]

    The potential of quantum annealing for rapid structure identification

    • Y. Pan
  • [10]
    FEqa: Finite element computations on quantum annealers
    • O.M. Raisuddin
      ,
    • S. De
  • [11]

    Multiple query optimization on the D-Wave 2x adiabatic quantum computer

    • I. Trummer
      ,
    • C. Koch