The DOI matches its DataCite record; 15 of the 15 references it cites were found in a registry or an index.
Application of Quantum Annealing to Training of Deep Neural Networks
Open accessAbstract
In Deep Learning, a well-known approach for training a Deep Neural Network starts by training a generative Deep Belief Network model, typically using Contrastive Divergence (CD), then fine-tuning the weights using backpropagation or other discriminative techniques. However, the generative training can be time-consuming due to the slow mixing of Gibbs sampling. We investigated an alternative approach that estimates model expectations of Restricted Boltzmann Machines using samples from a D-Wave quantum annealing machine. We tested this method on a coarse-grained version of the MNIST data set. In our tests we found that the quantum sampling-based training approach achieves comparable or better accuracy with significantly fewer iterations of generative training than conventional CD-based training. Further investigation is needed to determine whether similar improvements can be achieved for other data sets, and to what extent these improvements can be attributed to quantum effects.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Learning representations by back-propagating errors
Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986) · Nature · doi:10.1038/323533a0 · Cited by 31,892
A fast learning algorithm for deep belief nets
Hinton, G. E., Osindero, S., & Teh, Y.-W. (2006) · Neural Computation · doi:10.1162/neco.2006.18.7.1527 · Cited by 16,336
(2009) · Cited by 6,153
Training Products of Experts by Minimizing Contrastive Divergence
Hinton, G. E. (2002) · Neural Computation · doi:10.1162/089976602760128018 · Cited by 4,879
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891
Defining and detecting quantum speedup
Rønnow, T. F., Wang, Z., Job, J., Boixo, S., Isakov, S. V., Wecker, D., Martinis, J. M., Lidar, D. A., & Troyer, M. (2014) · Science · doi:10.1126/science.1252319 · Cited by 601 · cited 3×
“[ 19] Similarly in this case, it is conceivable that the behavior on the right hand side of these figures could be reproduced by a cleverly-designed classical algorithm.”
MethodInfluentialExperimental signature of programmable quantum annealing
Boixo, S., Albash, T., Spedalieri, F. M., Chancellor, N., & Lidar, D. A. (2013) · Nature Communications · doi:10.1038/ncomms3067 · Cited by 300
A weight initialization method for improving training speed in feedforward neural network
Yam, J. Y. F., & Chow, T. W. S. (2000) · Neurocomputing · doi:10.1016/s0925-2312(99)00127-7 · Cited by 212
Quantum Optimization of Fully Connected Spin Glasses
Venturelli, D., Mandrà, S., Knysh, S., O’Gorman, B., Biswas, R., & Smelyanskiy, V. (2015) · Physical Review X · doi:10.1103/physrevx.5.031040 · Cited by 209
Wiebe, N., Kapoor, A., & Svore, K. M. (2016) · Quantum Information and Computation · doi:10.26421/qic16.7-8-1 · Cited by 85
Research works printed but not linked: 1
- 14 Shepanski, J. F. (1988) Fast learning in artificial neural systems: multilayer perceptron training using optimal estimation. ICNN1988, volume 1, pages 465-472, 1988.
Cited by
Sorted by citations
Items 101–178 of 178
How to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization
Gabor, T., Lingsch-Rosenfeld, M., Linnhoff–Popien, C., & Feld, S. (2022) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner53432.2022.00149 · Cited by 12
Explorations of Quantum-Classical Approaches to Scheduling a Mars Lander Activity Problem
Tran, T. T., Wang, Z., Minh, N., Rieffel, E. G., Frank, J., O’Gorman, B., Venturelli, D., & Beck, J. C. (2016) · National Conference on Artificial Intelligence · Cited by 10
Restricted Boltzmann Machines for galaxy morphology classification with a quantum annealerPreprint
Caldeira, J. L., Job, J., Adachi, S., Nord, B., & Perdue, G. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.06259 · Cited by 10
Self-citationQuantum-Assisted Greedy AlgorithmsPreprint
Ayanzadeh, R., Halem, M., Dorband, J. E., & Finin, T. (2019) · arXiv (Cornell University) · doi:10.13016/m2n5ap-kape · Cited by 8
Quantum annealing with twisted fields
Imoto, T., Seki, Y., Matsuzaki, Y., & Kawabata, S. (2022) · New Journal of Physics · doi:10.1088/1367-2630/ac9155 · Cited by 10
(2020) · Between science and economics · doi:10.1142/9781786348210_0010 · Cited by 11
Quantum image denoising: a framework via Boltzmann machines, QUBO, and quantum annealing
Kerger, P., & Miyazaki, R. (2023) · Frontiers in Computer Science · doi:10.3389/fcomp.2023.1281100 · Cited by 8
Sparse Matrix Ordering Method with a Quantum Annealing Approach and its Parameter Tuning
Komiyama, T., & Suzuki, T. (2021) · IEEE International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC) · doi:10.1109/mcsoc51149.2021.00045 · Cited by 9
Schuman, D., Sünkel, L., Altmann, P. J., Stein, J., Roch, C., Gabor, T., & Linnhoff–Popien, C. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.10182 · Cited by 12
Polynomial unconstrained binary optimisation inspired by optical simulationPreprint
Chermoshentsev, D. A., Malyshev, A., Esencan, M., Tiunov, E., Mendoza, D., Aspuru‐Guzik, A., Fedorov, A. K., & Lvovsky, A. I. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.13167 · Cited by 9
Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
Scriva, G., Costa, E., McNaughton, B., & Pilati, S. (2023) · SciPost Physics · doi:10.21468/scipostphys.15.1.018 · Cited by 13
Koshka, Y., Perera, D., Hall, S., & Novotny, M. A. (2016) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2016.7727438 · Cited by 7
Survey of scaling platforms for Deep Neural Networks
Ratnaparkhi, A. A., Pilli, E. S., & Joshi, R. C. (2016) · International Conference on Emerging Trends in Communication Technologies (ETCT) · doi:10.1109/etct.2016.7882969 · Cited by 10
Dynamic Topology Reconfiguration of Boltzmann Machines on Quantum Annealers
Liu, J., Yao, K.-T., & Spedalieri, F. (2020) · Entropy · doi:10.3390/e22111202 · Cited by 8
Perils of embedding for quantum sampling
Marshall, J., Mossi, G., & Rieffel, E. G. (2022) · Physical Review A · doi:10.1103/physreva.105.022615 · Cited by 9
Efficient Quantum and Simulated Annealing of Potts Models Using a Half-hot Constraint
Okada, S., Ohzeki, M., & Tanaka, K. (2020) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.89.094801 · Cited by 9
On Post-processing the Results of Quantum Optimizers
Borle, A., & McCarter, J. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-34500-6_16 · Cited by 7
Tandon, P., Lam, S., Shih, B., Mehta, T., Mitev, A., & Ong, Z. (2017) · Synthesis lectures on quantum computing · doi:10.2200/s00746ed1v01y201612qmc010 · Cited by 9
Modernizing quantum annealing II: genetic algorithms with the inference primitive formalism
Chancellor, N. (2022) · Natural Computing · doi:10.1007/s11047-022-09905-2 · Cited by 12
Quantum Annealing for Computer Vision minimization problems
Heidari, S., Dinneen, M. J., & Delmas, P. J. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.05.037 · Cited by 6
Geometry and symmetry in the quantum Boltzmann machine
Song, H.-J., Song, T., He, Q.-K., Liu, Y., & Zhou, D. L. (2019) · Physical Review A · doi:10.1103/physreva.99.042307 · Cited by 6
Applications of Quantum Annealing in StatisticsPreprint
Foster, R. C., Weaver, B., & Gattiker, J. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.06819 · Cited by 10
Lai, C.-T., Blank, C., Schmelcher, P., & Mukherjee, R. (2025) · Machine Learning Science and Technology · doi:10.1088/2632-2153/addb97 · Cited by 5
Quantum walk on a chimera graph
Xu, S., Sun, X., Wu, J., Zhang, W., Arshed, N., & Sanders, B. C. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aab701 · Cited by 5
2000 Qubit D-Wave Quantum Computer Replacing MCMC for RBM Image Reconstruction and Classification
Koshka, Y., & Novotny, M. A. (2018) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2018.8489746 · Cited by 5
Rebooting Our Computing Models
Cadareanu, P., C, N. R., Almudéver, C. G., Khanna, A., Raychowdhury, A., Datta, S., Bertels, K., Narayanan, V., Ventra, M. D., & Gaillardon, P.-E. (2019) · Design, Automation, and Test in Europe · doi:10.23919/date.2019.8715167 · Cited by 5
The Quantum Computing Business Ecosystem and Firm Strategies
Jenkins, J., Berente, N., & Angst, C. M. (2022) · Hawaii International Conference on System Sciences (HICSS) · doi:10.24251/hicss.2022.779 · Cited by 6
Razzak, S. A., Alkhalaf, O. H., Rahman, S. M., & Zhu, J. (2023) · Chemical Engineering Science · doi:10.1016/j.ces.2023.119310 · Cited by 4
Probabilistic Circuits for Autonomous Learning: A Simulation Study.
Kaiser, J., Faria, R., Camsari, K. Y., & Datta, S. (2020) · eScholarship (California Digital Library) · Cited by 4
Learning Rule for a Quantum Neural Network Inspired by Hebbian Learning
Osakabe, Y., Sato, S., Akima, H., Kinjo, M., & Sakuraba, M. (2021) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.2020edp7093 · Cited by 4
Limits of Short-Time Evolution of Local Hamiltonians
Moosavian, A. H., Kahani, S. S., & Beigi, S. (2022) · Quantum · doi:10.22331/q-2022-06-27-744 · Cited by 4
Beef Cattle Instance Segmentation Using Mask R-Convolutional Neural Network
Danish, M. (2018) · Arrow - TU Dublin (Technological University Dublin) · doi:10.21427/d7s51f · Cited by 4
Decoding quantum error correction with Ising model hardwarePreprint
Roffe, J., Zohren, S., Horsman, D. C., & Chancellor, N. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.10254 · Cited by 4
Defining Quantum Neural Networks via Quantum Time EvolutionPreprint
Dendukuri, A., Keeling, B., Fereidouni, A., Burbridge, J., Luu, K., & Churchill, H. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.10912 · Cited by 16
Srivastava, S., & Sundararaghavan, V. (2020) · arXiv (Cornell University) · Cited by 4
Virtual Network Function Embedding with Quantum Annealing
Chiavassa, P., Marchesin, A., Pedone, I., Dacrema, M. F., & Cremonesi, P. (2022) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce53715.2022.00048 · Cited by 3
A Review on Quantum Machine Learning and Quantum Cryptography
Solar, M. (2024) · Memoria Investigaciones en Ingeniería · doi:10.36561/ing.27.12 · Cited by 2
Salmenperä, I., & Nurminen, J. K. (2023) · Frontiers in Computer Science · doi:10.3389/fcomp.2023.1286591 · Cited by 3
Sampling problems on a Quantum Computer
Mansky, M. B., Nüßlein, J., Bucher, D., Schuman, D., Zielinski, S., & Linnhoff–Popien, C. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.00062 · Cited by 7
Quantum speedup for pool-based active learning
He, Z., Li, L., Zheng, S., Zou, X., & Situ, H. (2019) · Quantum Information Processing · doi:10.1007/s11128-019-2460-x · Cited by 3
Reinforcement Quantum Annealing: A Quantum-Assisted Learning Automata ApproachPreprint
Ayanzadeh, R., Halem, M., & Finin, T. (2020) · arXiv (Cornell University) · doi:10.13016/m2xo4k-uzlz · Cited by 3
Job, J., & Adachi, S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.00134 · Cited by 7
Self-citationSahai, T., Mishra, A., Pasini, J. M., & Jha, S. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i02.5524 · Cited by 2
Path Integral Quantum Annealing Optimizations Validated on 0-1 Multidimensional Knapsack Problem
Forno, E., Pignari, R., Fra, V., Macii, E., & Urgese, G. (2025) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2025.3583224 · Cited by 2
An efficient probabilistic hardware architecture for diffusion-like models
Jelinčič, A., Lockwood, O., Garlapati, A., Schillinger, P., Chuang, I. L., Verdon, G., & McCourt, T. (2026) · npj Unconventional Computing · doi:10.1038/s44335-026-00075-3 · Cited by 2
Quantum Neural Networks in the Problem of Pattern Recognition
Akhmed, S. K., Skorodumov, S. V., & Akhmed, S. K. (2023) · INFORMACIONNYE TEHNOLOGII · doi:10.17587/it.29.512-521 · Cited by 2
Quantum Annealing for Semantic Segmentation in Remote Sensing: Potential and Limitations
Delilbasic, A., Saux, B. L., Riedel, M., Michielsen, K. F. L., & Cavallaro, G. (2024) · IEEE Mediterranean and Middle-East Geoscience and Remote Sensing Symposium (M2GARSS) · doi:10.1109/m2garss57310.2024.10537465 · Cited by 2
An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
Chancellor, N. (2016) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.214.4 · Cited by 2
Fast Embedding of Constrained Satisfaction Problem to Quantum Annealer with Minimizing Chain Length
Su, J., & He, L. (2017) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/3061639.3062246 · Cited by 2
Quantum Artificial Intelligence for Natural Language Processing Applications
Ayanzadeh, R. (2018) · ACM Technical Symposium on Computer Science Education (SIGCSE) · doi:10.1145/3159450.3162338 · Cited by 2
Padilha, D., Weinstock, S., & Hodson, M. J. (2019) · IEEE High Performance Extreme Computing Conference · doi:10.1109/hpec.2019.8916450 · Cited by 2
Ajagekar, A., & You, F. (2020) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc42975.2020.9283034 · Cited by 2
Positive-Phase Temperature Scaling for Quantum-Assisted Boltzmann Machine Training
Pinilla, J. P., & Wilton, S. (2022) · International Conference for High Performance Computing, Networking, Storage and Analysis · doi:10.1109/sc41404.2022.00073 · Cited by 2
Fast training of fully-connected Boltzmann Machines on an Adiabatic Quantum Computer
Rocutto, L., Noè, D., Moro, L., & Prati, E. (2023) · International Conference on Quantum Computing and Engineering · doi:10.1109/qce57702.2023.00077 · Cited by 3
Stochastic Characteristics of Qubits and Qubit chains on the D-Wave 2XPreprint
Dorband, J. E. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.05550 · Cited by 2
A QUBO Model for Gaussian Process Variance ReductionPreprint
Bottarelli, L., & Farinelli, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.10982 · Cited by 2
Towards Sampling from Nondirected Probabilistic Graphical models using a D-Wave Quantum AnnealerPreprint
Koshka, Y., & Novotny, M. A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.00159 · Cited by 2
Mapping NP-Hard Problems to Restricted Adiabatic Quantum ArchitecturesPreprint
Mooney, G. J., Tonetto, S. U. Y., Hill, C. D., & Hollenberg, L. C. L. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.00249 · Cited by 3
Quantum computing enhanced machine learning for physico-chemical applicationsPreprint
Sajjan, M., Li, J., Selvarajan, R., Sureshbabu, S. H., Kale, S. S., Gupta, R., & Kais, S. (2021) · arXiv (Cornell University) · Cited by 3
Detectando un Espía con Criptografía Cuántica
Solar, M., Villacura, J.-P., Alvarez, F. C., & Dombrovskaia, L. (2024) · Memoria Investigaciones en Ingeniería · doi:10.36561/ing.27.13 · Cited by 1
Pinilla, J. P., & Wilton, S. J. E. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.00197 · Cited by 1
Fault Diagnosis of Electrical Power Systems with Hybrid Quantum-Classical Deep Learning
Ajagekar, A., & You, F. (2021) · Computer-aided chemical engineering/Computer aided chemical engineering · doi:10.1016/b978-0-323-88506-5.50181-9 · Cited by 1
Pulse-level characterization of qubits on quantum devices
Salamanca, Q., & Andrés, D. B. (2021) · Cited by 1
Decomposition Models for Complex Scheduling Applications
Tran, T. T. (2017) · TSpace (University of Toronto) · Cited by 1
Jain, S., Ziauddin, J., Leonchyk, P., & Geraci, J. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.11959 · Cited by 1
Author Correction: Analog errors in quantum annealing: doom and hope
Pearson, A., Mishra, A., Hen, I., & Lidar, D. A. (2020) · npj Quantum Information · doi:10.1038/s41534-020-00297-8 · Cited by 3
Adiabatic Quantum Graph Matching with Permutation Matrix ConstraintsPreprint
Benkner, M. S., Golyanik, V., Theobalt, C., & Moeller, M. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2107.04032 · Cited by 1
Classical communication network design via quantum heuristics
Ward, A., Master, N., & Bambos, N. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8264243
Quantum Computing for Training
Schuld, M., & Petruccione, F. (2018) · Quantum science and technology · doi:10.1007/978-3-319-96424-9_7
Xing, Z., Liu, L., Li, S., & Liu, Y. (2018) · Prognostics and System Health Management Conference · doi:10.1109/phm-chongqing.2018.00093
Neural Networks from a Physical Perspective
Sun, Y. (2019) · IEEE International Conference on Signal, Information and Data Processing (ICSIDP) · doi:10.1109/icsidp47821.2019.9173208
Srivastava, S., & Sundararaghavan, V. (2022) · Optimization and Engineering · doi:10.1007/s11081-022-09758-9
A QUBO Formulation for EigencentralityPreprint
Akrobotu, P. D., James, T. E., Negre, C. F. A., & Mniszewski, S. M. (2021) · arXiv (Cornell University)
Realizing number recognition with simulated quantum semi-restricted Boltzmann machine
Zhang, F.-W., Tan, Y.-G., & Cai, Q.-Y. (2022) · Communications in Theoretical Physics · doi:10.1088/1572-9494/ac7040
Report on scipost_202212_00028v1
Scriva, G., Costa, E., McNaughton, B., et al. (2023) · SciPost Physics · doi:10.21468/scipost.report.6868
Report on scipost_202212_00028v1
Scriva, G., Costa, E., McNaughton, B., et al. (2023) · SciPost Physics · doi:10.21468/scipost.report.6999
Quantum Annealing for Computer Vision Minimization ProblemsPreprint
Heidari, S., Dinneen, M. J., & Delmas, P. J. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4686015
Biclustering a dataset using photonic quantum computing
Borle, A., & Bhave, A. (2024) · Frontiers in Computer Science · doi:10.3389/fcomp.2024.1441879
Metadata
- Authors
- Adachi, S. H., & Henderson, M. P.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2015
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1510.06356
- OpenAlex
- W2120802379
- Cited by
- 176
- References
- 15
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 13 · 2023: 14 · 2022: 15 · 2021: 23 · 2020: 33 · 2019: 26 · 2018: 22 · 2017: 13 · 2016: 13
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Neural Networks and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- Keywords
- quantum annealing, deep neural network training, restricted Boltzmann machine, deep belief network, contrastive divergence, MNIST
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
