Quantum-Assisted Greedy Algorithms

This research has been supported by NASA grant (#NNH16ZDA001N-AIST 16-0091), NIH-NIGMS Initiative for Maximizing Student Development Grant (2R25-GM55036), and the Google Lime scholarship. We would like to thank the D-Wave Systems management team, namely Rene Copeland, for granting access to the D-Wave 2000Q quantum annealer.

[1]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.

[2]  Hristo Djidjev,et al.  Optimizing the Spin Reversal Transform on the D-Wave 2000Q , 2019, 2019 IEEE International Conference on Rebooting Computing (ICRC).

[3]  Aidan Roy,et al.  A practical heuristic for finding graph minors , 2014, ArXiv.

[4]  Velimir V. Vesselinov,et al.  Nonnegative/Binary matrix factorization with a D-Wave quantum annealer , 2017, PloS one.

[5]  Wojciech H. Zurek,et al.  Defects in Quantum Computers , 2017, Scientific Reports.

[6]  J. Christopher Beck,et al.  A Hybrid Quantum-Classical Approach to Solving Scheduling Problems , 2016, SOCS.

[7]  D. Venturelli,et al.  Quantum Annealing Implementation of Job-Shop Scheduling , 2015, 1506.08479.

[8]  J. Doll,et al.  Quantum annealing: A new method for minimizing multidimensional functions , 1994, chem-ph/9404003.

[9]  Masayuki Ohzeki,et al.  Quantum annealing: An introduction and new developments , 2010, 1006.1696.

[10]  Daniel A. Lidar,et al.  Quantum annealing correction for random Ising problems , 2014, 1408.4382.

[11]  John E. Dorband,et al.  Applying Multi-qubit Correction to Frustrated Cluster Loops on an Adiabatic Quantum Computer , 2019, ArXiv.

[12]  Kurunathan Ratnavelu,et al.  FRONTIERS IN PHYSICS , 2009 .

[13]  Aidan Roy,et al.  Discrete optimization using quantum annealing on sparse Ising models , 2014, Front. Phys..

[14]  Aidan Roy,et al.  Next-Generation Topology of D-Wave Quantum Processors , 2020, 2003.00133.

[15]  Dmitri V. Averin,et al.  Decoherence induced deformation of the ground state in adiabatic quantum computation , 2012, Scientific Reports.

[16]  Timothy W. Finin,et al.  SAT-based Compressive Sensing , 2019, ArXiv.

[17]  Zoran Levnajić,et al.  Frontiers in ICT , 2014 .

[18]  Hidetoshi Nishimori,et al.  Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians , 2016, Frontiers ICT.

[19]  Aidan Roy,et al.  Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis , 2016, Front. ICT.

[20]  Bryan O'Gorman,et al.  A case study in programming a quantum annealer for hard operational planning problems , 2014, Quantum Information Processing.

[21]  Masoud Mohseni,et al.  Quantum-Assisted Genetic Algorithm , 2019, ArXiv.

[22]  Tim Finin,et al.  Reinforcement Quantum Annealing: A Quantum-Assisted Learning Automata Approach , 2020, ArXiv.

[23]  Steven H. Adachi,et al.  Application of Quantum Annealing to Training of Deep Neural Networks , 2015, ArXiv.

[24]  Lucas Lamata,et al.  Basic protocols in quantum reinforcement learning with superconducting circuits , 2017, Scientific Reports.

[25]  Ramin Ayanzadeh,et al.  A Survey on Compressive Sensing: Classical Results and Recent Advancements , 2019, ArXiv.

[26]  Shinichiro Taguchi,et al.  Improving solutions by embedding larger subproblems in a D-Wave quantum annealer , 2019, Scientific Reports.

[27]  Hans-J. Briegel,et al.  Machine learning \& artificial intelligence in the quantum domain , 2017, ArXiv.

[28]  Óscar Promio Muñoz.  Quantum Annealing in the transverse Ising Model , 2018 .

[29]  John E. Dorband,et al.  A Method of Finding a Lower Energy Solution to a QUBO/Ising Objective Function , 2018, ArXiv.

[30]  Jacob biamonte,et al.  Quantum machine learning , 2016, Nature.

[31]  Ronald A. DeVore,et al.  Some remarks on greedy algorithms , 1996, Adv. Comput. Math..

[32]  Timothy W. Finin,et al.  Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty , 2019, ArXiv.

[33]  Rupak Biswas,et al.  A NASA perspective on quantum computing: Opportunities and challenges , 2017, Parallel Comput..

[34]  John E. Dorband,et al.  Extending the D-Wave with support for Higher Precision Coefficients , 2018, ArXiv.