paper-with-me

홈 › Papers

Neural Networks for Programming Quantum Annealers

2023-08-13 · Samuel Bosch, Bobak Kiani, Rui Yang, Adrian Lupascu, Seth Lloyd

Quantum machine learning has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some fundamental ideas behind quantum machine learning are similar to kernel methods in classical machine learning. Both process information by mapping it into high-dimensional vector spaces without explicitly calculating their numerical values. We explore a setup for performing classification on labeled classical datasets, consisting of a classical neural network connected to a quantum annealer. The neural network programs the quantum annealer's controls and thereby maps the annealer's initial states into new states in the Hilbert space. The neural network's parameters are optimized to maximize the distance of states corresponding to inputs from different classes and minimize the distance between quantum states corresponding to the same class. Recent literature showed that at least some of the "learning" is due to the quantum annealer, connecting a small linear network to a quantum annealer and using it to learn small and linearly inseparable datasets. In this study, we consider a similar but not quite the same case, where a classical fully-fledged neural network is connected with a small quantum annealer. In such a setting, the fully-fledged classical neural-network already has built-in nonlinearity and learning power, and can already handle the classification problem alone, we want to see whether an additional quantum layer could boost its performance. We simulate this system to learn several common datasets, including those for image and sound recognition. We conclude that adding a small quantum annealer does not provide a significant benefit over just using a regular (nonlinear) classical neural network.

📄 PDF Abstract BibTeX arXiv:2308.06807

Code (1)

boschsamuel/nnforprogrammingquantumannealers 공식 구현 pytorch

Tasks

Quantum Machine Learning

Similar Papers 제목 키워드 기반

Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms

2025-01-30 · Eneko Osaba, Pablo Miranda-Rodriguez, Andreas Oikonomakis, Matic Petrič 외

This paper presents a novel hybrid approach to solving real-world drone routing problems by leveraging the capabilities of quantum computing. The proposed method, coined Quantum for Drone Routing (Q4DR), integrates the t…

Dynamic Programming on a Quantum Annealer: Solving the RBC Model

2023-06-07 · Jesús Fernández-Villaverde, Isaiah Hull

We introduce a novel approach to solving dynamic programming problems, such as those in many economic models, on a quantum annealer, a specialized device that performs combinatorial optimization. Quantum annealers attemp…

Combinatorial Optimization

Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models

2016-09-08 · Marcello Benedetti, John Realpe-Gómez, Rupak Biswas, Alejandro Perdomo-Ortiz

Mainstream machine-learning techniques such as deep learning and probabilistic programming rely heavily on sampling from generally intractable probability distributions. There is increasing interest in the potential adva…

BenchmarkingBIG-bench Machine LearningProbabilistic Programming

Optimising Rolling Stock Planning including Maintenance with Constraint Programming and Quantum Annealing

2021-09-15 · Patricia Bickert, Cristian Grozea, Ronny Hans, Matthias Koch 외

We propose and compare Constraint Programming (CP) and Quantum Annealing (QA) approaches for rolling stock assignment optimisation considering necessary maintenance tasks. In the CP approach, we model the problem with an…

A Path Towards Quantum Advantage in Training Deep Generative Models with Quantum Annealers

2019-12-04 · Walter Vinci, Lorenzo Buffoni, Hossein Sadeghi, Amir Khoshaman 외

The development of quantum-classical hybrid (QCH) algorithms is critical to achieve state-of-the-art computational models. A QCH variational autoencoder (QVAE) was introduced in Ref. [1] by some of the authors of this pa…