中文
相关论文

相关论文: Backpropagation scaling in parameterised quantum c…

200 篇论文

We propose a sequential minimal optimization method for quantum-classical hybrid algorithms, which converges faster, is robust against statistical error, and is hyperparameter-free. Specifically, the optimization problem of the…

量子物理 · 物理学 2020-11-04 Ken M. Nakanishi , Keisuke Fujii , Synge Todo

Forward gradient learning computes a noisy directional gradient and is a biologically plausible alternative to backprop for learning deep neural networks. However, the standard forward gradient algorithm, when applied naively, suffers from…

机器学习 · 计算机科学 2023-03-03 Mengye Ren , Simon Kornblith , Renjie Liao , Geoffrey Hinton

Working with any gradient-based machine learning algorithm involves the tedious task of tuning the optimizer's hyperparameters, such as its step size. Recent work has shown how the step size can itself be optimized alongside the model…

机器学习 · 计算机科学 2022-10-18 Kartik Chandra , Audrey Xie , Jonathan Ragan-Kelley , Erik Meijer

We show that low-depth random quantum circuits can be efficiently simulated by a quantum teleportation-inspired algorithm. By using logical qubits to redirect and teleport the quantum information in quantum circuits, the original circuits…

量子物理 · 物理学 2020-03-04 Ming-Cheng Chen , Riling Li , Lin Gan , Xiaobo Zhu , Guangwen Yang , Chao-Yang Lu , Jian-Wei Pan

We marry ideas from deep neural networks and approximate Bayesian inference to derive a generalised class of deep, directed generative models, endowed with a new algorithm for scalable inference and learning. Our algorithm introduces a…

机器学习 · 统计学 2014-06-02 Danilo Jimenez Rezende , Shakir Mohamed , Daan Wierstra

One significant advantage of superconducting processors is their extensive design flexibility, which encompasses various types of qubits and interactions. Given the large number of tunable parameters of a processor, the ability to perform…

量子物理 · 物理学 2025-04-25 Ziang Wang , Feng Wu , Hui-Hai Zhao , Xin Wan , Xiaotong Ni

Backpropagation (BP) is a core component of the contemporary deep learning incarnation of neural networks. Briefly, BP is an algorithm that exploits the computational architecture of neural networks to efficiently evaluate the gradient of a…

机器学习 · 统计学 2021-07-21 Dirk Ostwald , Franziska Usée

A central aspect for operating future quantum computers is quantum circuit optimization, i.e., the search for efficient realizations of quantum algorithms given the device capabilities. In recent years, powerful approaches have been…

量子物理 · 物理学 2021-03-16 Thomas Fösel , Murphy Yuezhen Niu , Florian Marquardt , Li Li

Current artificial neural networks are trained with parameters encoded as floating point numbers that occupy lots of memory space at inference time. Due to the increase in the size of deep learning models, it is becoming very difficult to…

机器学习 · 计算机科学 2024-08-09 Ben Crulis , Barthelemy Serres , Cyril de Runz , Gilles Venturini

Despite being the workhorse of deep learning, the backpropagation algorithm is no panacea. It enforces sequential layer updates, thus preventing efficient parallelization of the training process. Furthermore, its biological plausibility is…

机器学习 · 统计学 2021-02-18 Julien Launay , Iacopo Poli , François Boniface , Florent Krzakala

An important application for near-term quantum computing lies in optimization tasks, with applications ranging from quantum chemistry and drug discovery to machine learning. In many settings --- most prominently in so-called parametrized or…

量子物理 · 物理学 2019-03-27 Maria Schuld , Ville Bergholm , Christian Gogolin , Josh Izaac , Nathan Killoran

As quantum computing technology advances, the complexity of quantum algorithms increases, necessitating a shift from low-level circuit descriptions to high-level programming paradigms. This paper addresses the challenges of developing a…

量子物理 · 物理学 2025-03-04 Israel Reichental , Ravid Alon , Lior Preminger , Matan Vax , Amir Naveh

Major obstacles remain to the implementation of macroscopic quantum computing: hardware problems of noise, decoherence, and scaling; software problems of error correction; and, most important, algorithm construction. Finding truly quantum…

量子物理 · 物理学 2020-07-17 Nathan Thompson , James Steck , Elizabeth Behrman

Gradient aggregation has long been identified as a major bottleneck in today's large-scale distributed machine learning training systems. One promising solution to mitigate such bottlenecks is gradient compression, directly reducing…

机器学习 · 计算机科学 2024-10-30 Wenchen Han , Shay Vargaftik , Michael Mitzenmacher , Brad Karp , Ran Ben Basat

The resurgence of self-supervised learning, whereby a deep learning model generates its own supervisory signal from the data, promises a scalable way to tackle the dramatically increasing size of real-world data sets without human…

量子物理 · 物理学 2022-04-05 Ben Jaderberg , Lewis W. Anderson , Weidi Xie , Samuel Albanie , Martin Kiffner , Dieter Jaksch

Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently a novel feedback-based quantum optimization algorithm has been proposed by…

量子物理 · 物理学 2025-01-13 Don Arai , Ken N. Okada , Yuichiro Nakano , Kosuke Mitarai , Keisuke Fujii

The performance of quantum neural network models depends strongly on architectural decisions, including circuit depth, placement of parametrized operations, and data-encoding strategies. Selecting an effective architecture is challenging…

We derive a stochastic gradient algorithm for semidefinite optimization using randomization techniques. The algorithm uses subsampling to reduce the computational cost of each iteration and the subsampling ratio explicitly controls…

最优化与控制 · 数学 2011-08-30 Alexandre d'Aspremont

The gradient boosting machine is one of the powerful tools for solving regression problems. In order to cope with its shortcomings, an approach for constructing ensembles of gradient boosting models is proposed. The main idea behind the…

机器学习 · 计算机科学 2020-10-14 Andrei V. Konstantinov , Lev V. Utkin

The training of a parameterized model largely depends on the landscape of the underlying loss function. In particular, vanishing gradients are a central bottleneck in the scalability of variational quantum algorithms (VQAs), and are known…

量子物理 · 物理学 2024-09-26 Alistair Letcher , Stefan Woerner , Christa Zoufal