English
Related papers

Related papers: Solving Rubik's Cube via Quantum Mechanics and Dee…

200 papers

"Bubble Ball" is a game built on a 2D physics engine, where a finite set of objects can modify the motion of a bubble-like ball. The objective is to choose the set and the initial configuration of the objects, in order to get the ball to…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Hotae Lee , Monimoy Bujarbaruah , Francesco Borrelli

We generalize a standard benchmark of reinforcement learning, the classical cartpole balancing problem, to the quantum regime by stabilizing a particle in an unstable potential through measurement and feedback. We use state-of-the-art deep…

Quantum Physics · Physics 2020-09-08 Zhikang T. Wang , Yuto Ashida , Masahito Ueda

The accurate first-principles description of strongly-correlated materials is an important and challenging problem in condensed matter physics. Ab initio downfolding has emerged as a way of deriving compressed many-body Hamiltonians that…

Quantum Physics · Physics 2025-04-17 Antonios M. Alvertis , Abid Khan , Norm M. Tubman

Quantum machine learning has the potential to computationally outperform classical machine learning, but it is not yet clear whether it will actually be valuable for practical problems. While some artificial scenarios have shown that…

Quantum Physics · Physics 2025-08-22 Akimoto Nakayama , Kosuke Mitarai , Leonardo Placidi , Takanori Sugimoto , Keisuke Fujii

A reinforcement algorithm solves a classical optimization problem by introducing a feedback to the system which slowly changes the energy landscape and converges the algorithm to an optimal solution in the configuration space. Here, we use…

Disordered Systems and Neural Networks · Physics 2017-11-08 A. Ramezanpour

Optimal control of closed quantum systems is a well studied geometrically elegant set of computational theory and techniques that have proven pivotal in the implementation and understanding of quantum computers. The design of a circuit…

Quantum Physics · Physics 2024-04-29 Johannes Aspman , Vyacheslav Kungurtsev , Jakub Marecek

Quantum machine learning has the potential for a transformative impact across industry sectors and in particular in finance. In our work we look at the problem of hedging where deep reinforcement learning offers a powerful framework for…

A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal…

Quantum Physics · Physics 2017-04-19 Jun Li , Xiaodong Yang , Xinhua Peng , Chang-Pu Sun

In recent years, reinforcement learning has seen interest because of deep Q-Learning, where the model is a convolutional neural network. Deep Q-Learning has shown promising results in games such as Atari and AlphaGo. Instead of learning the…

Machine Learning · Computer Science 2021-10-08 Anav Mehta

We present the characterizations of symbol correspondences for mechanical systems that are symmetric by $SU(3)$, which we refer to as \emph{quark systems}. The quantum quark systems are the unitary irreducible representations of $SU(3)$ of…

Mathematical Physics · Physics 2026-03-26 P. A. S. Alcântara , P. de M. Rios

We design a recursive algorithm to compute the partition function of the Ising model, summed over cubic maps with fixed size and genus. The algorithm runs in polynomial time, which is much faster than methods based on a Tutte-like, or…

Combinatorics · Mathematics 2025-09-15 Mireille Bousquet-Mélou , Ariane Carrance , Baptiste Louf

We demonstrate how to learn efficient heuristics for automated reasoning algorithms for quantified Boolean formulas through deep reinforcement learning. We focus on a backtracking search algorithm, which can already solve formulas of…

Logic in Computer Science · Computer Science 2019-11-01 Gil Lederman , Markus N. Rabe , Edward A. Lee , Sanjit A. Seshia

Deep Reinforcement Learning (RL) has considerably advanced over the past decade. At the same time, state-of-the-art RL algorithms require a large computational budget in terms of training time to converge. Recent work has started to…

Hybrid quantum-classical algorithms have been proposed to circumvent noise limitations in quantum computers. Such algorithms delegate only a calculation of the expectation value to the quantum computer. Among them, the Variational Quantum…

Strongly Correlated Electrons · Physics 2022-11-02 Baptiste Anselme Martin , Pascal Simon , Marko J. Rančić

The dynamics of the nuclear-spin quantum computer with large number (L=1000) of qubits is considered using a perturbation approach, based on approximate diagonalization of exponentially large sparse matrices. Small parameters are introduced…

Quantum Physics · Physics 2007-05-23 G. P. Berman , D. I. Kamenev , V. I. Tsifrinovich

Quantum Machine Learning (QML) is considered to be one of the most promising applications of near term quantum devices. However, the optimization of quantum machine learning models presents numerous challenges arising from the imperfections…

Machine Learning · Computer Science 2022-05-17 Owen Lockwood

Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems. However, such separations do not come a dime a dozen: while…

Quantum Physics · Physics 2013-12-05 Martin Roetteler

A formulation of quantum mechanics is introduced based on a $2D$-dimensional phase-space wave function $\text{\reflectbox{\text{p}}}\mkern-3mu\text{p}\left(q,p\right)$ which might be computed from the position-space wave function…

Quantum Physics · Physics 2018-06-15 Tomas Zimmermann

Representations of quantum computations are almost always based on a tensor product $\otimes$-structure. This coincides with what we are able to execute in our experiments, as well as what we observe in Nature, but it makes certain familiar…

Quantum Physics · Physics 2021-11-05 Luca Mondada

A quantum computer can efficiently find the order of an element in a group, factors of composite integers, discrete logarithms, stabilisers in Abelian groups, and `hidden' or `unknown' subgroups of Abelian groups. It is already known how to…

Quantum Physics · Physics 2007-05-23 Michele Mosca , Artur Ekert