Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing

doi:10.1103/PhysRevX.8.031016

Title: Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing

Full Record
Other Related Research

Authors:: Albash, Tameem; Lidar, Daniel A.

Publication Date:: 2018-07-19

Sponsoring Org.:: USDOE

OSTI Identifier:: 1460927

Grant/Contract Number:: AC05-00OR22725

Resource Type:: Published Article

Journal Name:: Physical Review X

Additional Journal Information:: Journal Name: Physical Review X Journal Volume: 8 Journal Issue: 3; Journal ID: ISSN 2160-3308

Publisher:: American Physical Society

Country of Publication:: United States

Language:: English

Citation Formats


                    Albash, Tameem, and Lidar, Daniel A. Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing.  United States: N. p., 2018. 
        Web.  doi:10.1103/PhysRevX.8.031016.

Copy to clipboard


                    Albash, Tameem, & Lidar, Daniel A. Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing.  United States.  doi:10.1103/PhysRevX.8.031016.

Copy to clipboard


                    Albash, Tameem, and Lidar, Daniel A. Thu .  
        "Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing".  United States.  doi:10.1103/PhysRevX.8.031016.

Copy to clipboard


                    
@article{osti_1460927,

  title        = {Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing},

  author       = {Albash, Tameem and Lidar, Daniel A.},

  abstractNote = {},

  doi          = {10.1103/PhysRevX.8.031016},

  journal      = {Physical Review X},

  number       = 3,

  volume       = 8,

  place        = {United States},

  year         = {2018},

  month        = {7}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Publisher's Version of Record
DOI: 10.1103/PhysRevX.8.031016

Other availability

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Anatomy-Based Inverse Planning Simulated Annealing Optimization in High-Dose-Rate Prostate Brachytherapy: Significant Dosimetric Advantage Over Other Optimization Techniques

Journal Article Jacob, Dayee ; Raben, Adam ; Sarkar, Abhirup ; ... - International Journal of Radiation Oncology, Biology and Physics

Purpose: To perform an independent validation of an anatomy-based inverse planning simulated annealing (IPSA) algorithm in obtaining superior target coverage and reducing the dose to the organs at risk. Method and Materials: In a recent prostate high-dose-rate brachytherapy protocol study by the Radiation Therapy Oncology Group (0321), our institution treated 20 patients between June 1, 2005 and November 30, 2006. These patients had received a high-dose-rate boost dose of 19 Gy to the prostate, in addition to an external beam radiotherapy dose of 45 Gy with intensity-modulated radiotherapy. Three-dimensional dosimetry was obtained for the following optimization schemes in the Platomore »« less
DOI: 10.1016/j.ijrobp.2008.02.009
Consistency tests of classical and quantum models for a quantum annealer

Journal Article Albash, Tameem ; Vinci, Walter ; Mishra, Anurag ; ... - Physical Review A
Cited by 28
DOI: 10.1103/PhysRevA.91.042314
Reexamination of the evidence for entanglement in a quantum annealer

Journal Article Albash, Tameem ; Hen, Itay ; Spedalieri, Federico M. ; ... - Physical Review A
Cited by 3
DOI: 10.1103/PhysRevA.92.062328
Calculation of Molecular Vibrational Spectra on a Quantum Annealer

Journal Article Teplukhin, Alexander ; Kendrick, Brian K. ; Babikov, Dmitri - Journal of Chemical Theory and Computation

Until recently molecular energy calculations using quantum computing hardware have been limited to gate-based quantum computers. In this paper, a new methodology is presented to calculate the vibrational spectrum of a molecule on a quantum annealer. The key idea of the method is a mapping of the ground state variational problem onto an Ising or quadratic unconstrained binary optimization (QUBO) problem by expressing the expansion coefficients using spins or qubits. The algorithm is general and represents a new revolutionary approach for solving the real symmetric eigenvalue problem on a quantum annealer. The method is applied to two chemically important molecules:more »« less
DOI: 10.1021/acs.jctc.9b00402
Nonnegative/Binary matrix factorization with a D-Wave quantum annealer

Journal Article O'Malley, Daniel ; Vesselinov, Velimir Valentinov ; Alexandrov, Boian S. ; ... - PLoS ONE

D-Wave quantum annealers represent a novel computational architecture and have attracted significant interest. Much of this interest has focused on the quantum behavior of D-Wave machines, and there have been few practical algorithms that use the D-Wave. Machine learning has been identified as an area where quantum annealing may be useful. Here, we show that the D-Wave 2X can be effectively used as part of an unsupervised machine learning method. This method takes a matrix as input and produces two low-rank matrices as output—one containing latent features in the data and another matrix describing how the features can be combinedmore »« less
Cited by 2
DOI: 10.1371/journal.pone.0206653

Similar Records