English
Related papers

Related papers: Transferable Equivariant Quantum Circuits for TSP:…

200 papers

Robust quantum control is crucial for achieving operations below the quantum error correction threshold. Quantum Signal Processing (QSP) transforms a unitary parameterized by $\theta$ into one governed by a polynomial function $f(\theta)$,…

Quantum Physics · Physics 2026-01-06 Shraddha Singh , Baptiste Royer , Steven M. Girvin

In this paper we present a variational algorithm for the Traveling Salesman Problem (TSP) that combines (i) a compact encoding of permutations, which reduces the qubit requirement too, (ii) an optimize-freeze-reuse strategy: where the…

Artificial Intelligence · Computer Science 2025-10-29 Fabrizio Fagiolo , Nicolò Vescera

The development of quantum machine learning (QML) has received a lot of interest recently thanks to developments in both quantum computing (QC) and machine learning (ML). One of the ML paradigms that can be utilized to address challenging…

Quantum Physics · Physics 2023-01-13 Samuel Yen-Chi Chen

Quantum Computing (QC) has gained immense popularity as a potential solution to deal with the ever-increasing size of data and associated challenges leveraging the concept of quantum random access memory (QRAM). QC promises quadratic or…

Quantum Reinforcement Learning (QRL) emerged as a branch of reinforcement learning (RL) that uses quantum submodules in the architecture of the algorithm. One branch of QRL focuses on the replacement of neural networks (NN) by variational…

Quantum Physics · Physics 2024-05-15 Georg Kruse , Theodora-Augustina Dragan , Robert Wille , Jeanette Miriam Lorenz

We address a wide spectrum of quantum control strategies, including various open-loop protocols and advanced adaptive methods. These methodologies apply to few-qubit scenarios and naturally scale to larger N-qubit systems. We benchmark them…

Quantum Physics · Physics 2025-09-22 Atta ur Rahman , M. Y. Abd-Rabbou , Cong-feng Qiao

In this paper, we introduce Quantum-Train-Based Distributed Multi-Agent Reinforcement Learning (Dist-QTRL), a novel approach to addressing the scalability challenges of traditional Reinforcement Learning (RL) by integrating quantum…

Quantum Physics · Physics 2024-12-13 Kuan-Cheng Chen , Samuel Yen-Chi Chen , Chen-Yu Liu , Kin K. Leung

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

Numerous quantum algorithms operate under the assumption that classical data has already been converted into quantum states, a process termed Quantum State Preparation (QSP). However, achieving precise QSP requires a circuit depth that…

Quantum Physics · Physics 2024-08-13 Yilun Zhao , Bingmeng Wang , Wenle Jiang , Xiwei Pan , Bing Li , Yinhe Han , Ying Wang

Quantum computing has the potential to solve problems that are intractable for classical systems, yet the high error rates in contemporary quantum devices often exceed tolerable limits for useful algorithm execution. Quantum Error…

Quantum Physics · Physics 2023-11-28 Hanrui Wang , Pengyu Liu , Kevin Shao , Dantong Li , Jiaqi Gu , David Z. Pan , Yongshan Ding , Song Han

Exploiting the power of quantum computation to realise superior machine learning algorithmshas been a major research focus of recent years, but the prospects of quantum machine learning (QML) remain dampened by considerable technical…

Quantum Physics · Physics 2024-08-02 Maxwell T. West , Jamie Heredge , Martin Sevior , Muhammad Usman

To bridge the gap between empirical success and theoretical understanding in transfer reinforcement learning (RL), we study a principled approach with provable performance guarantees. We introduce a novel composite MDP framework where…

Machine Learning · Statistics 2025-02-04 Jinhang Chai , Elynn Chen , Lin Yang

Significant developments made in quantum hardware and error correction recently have been driving quantum computing towards practical utility. However, gaps remain between abstract quantum algorithmic development and practical applications…

The travelling salesman problem (TSP) is a popular NP-hard-combinatorial optimization problem that requires finding the optimal way for a salesman to travel through different cities once and return to the initial city. The existing methods…

Quantum Physics · Physics 2026-01-28 Kapil Goswami , Gagan Anekonda Veereshi , Peter Schmelcher , Rick Mukherjee

Modern quantum machine learning (QML) methods involve variationally optimizing a parameterized quantum circuit on a training data set, and subsequently making predictions on a testing data set (i.e., generalizing). In this work, we provide…

Variational quantum machine learning is an extensively studied application of near-term quantum computers. The success of variational quantum learning models crucially depends on finding a suitable parametrization of the model that encodes…

Machine Learning (ML) has been widely applied across numerous domains due to its ability to automatically identify informative patterns from data for various tasks. The availability of large-scale data and advanced computational power…

Current hardware limitations restrict the potential when solving quadratic unconstrained binary optimization (QUBO) problems via the quantum approximate optimization algorithm (QAOA) or quantum annealing (QA). Thus, we consider training…

Quantum Physics · Physics 2020-04-30 Thomas Gabor , Sebastian Feld , Hila Safi , Thomy Phan , Claudia Linnhoff-Popien

Embedded quantum machine learning (EQML) seeks to bring quantum machine learning (QML) capabilities to resource-constrained edge platforms such as IoT nodes, wearables, drones, and cyber-physical controllers. In 2026, EQML is technically…

Machine Learning · Computer Science 2026-03-16 Somdip Dey , Syed Muhammad Raza