Readiness of Quantum Optimization Machines for Industrial Applications

@article{PerdomoOrtiz2017ReadinessOQ,
  title={Readiness of Quantum Optimization Machines for Industrial Applications},
  author={Alejandro Perdomo-Ortiz and Alexander Feldman and Asier Ozaeta and Sergei Isakov and Zheng Zhu and Bryan O'Gorman and Helmut G. Katzgraber and Alexander Diedrich and Hartmut Neven and Johan de Kleer and Brad Lackey and Rupak Biswas},
  journal={Physical review applied},
  year={2017},
  volume={12}
}
  • Alejandro Perdomo-Ortiz, Alexander Feldman, +9 authors Rupak Biswas
  • Published 2017
  • Mathematics, Computer Science, Physics
  • Physical review applied
  • There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS technologies. The benchmarking of these devices has been controversial. Initially, random spin-glass problems were used, however, these were quickly shown to be not well suited to detect any quantum speedup. Subsequently, benchmarking shifted to carefully crafted… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 13 CITATIONS

    From Ans\"atze to Z-gates: a NASA View of Quantum Computing

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Finding Maximum Cliques on the D-Wave Quantum Annealer

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Accelerating Scientific Computing in the Post-Moore’s Era

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 85 REFERENCES

    Defining and detecting quantum speedup

    VIEW 9 EXCERPTS