English
Related papers

Related papers: Transferable Equivariant Quantum Circuits for TSP:…

200 papers

Neural-network quantum states have shown great potential for the study of many-body quantum systems. In statistical machine learning, transfer learning designates protocols reusing features of a machine learning model trained for a problem…

Quantum machine learning (QML) has attracted growing interest with the rapid parallel advances in large-scale classical machine learning and quantum technologies. Similar to classical machine learning, QML models also face challenges…

Quantum computing and machine learning have potential for symbiosis. However, in addition to the hardware limitations from current devices, there are still basic issues that must be addressed before quantum circuits can usefully incorporate…

Quantum Physics · Physics 2022-06-15 Fabio Sanches , Sean Weinberg , Takanori Ide , Kazumitsu Kamiya

We study the application of emerging photonic and quantum computing architectures to solving the Traveling Salesman Problem (TSP), a well-known NP-hard optimization problem. We investigate several approaches: Simulated Annealing (SA),…

Quantum Physics · Physics 2025-04-03 Venkat Padmasola , Zhaotong Li , Rupak Chatterjee , Wesley Dyk

Robust control design for quantum unitary transformations has been recognized as a fundamental and challenging task in the development of quantum information processing due to unavoidable decoherence or operational errors in the…

Quantum Physics · Physics 2018-06-07 Chengzhi Wu , Bo Qi , Chunlin Chen , Daoyi Dong

Linear regression is a widely used technique to fit linear models and finds widespread applications across different areas such as machine learning and statistics. In most real-world scenarios, however, linear regression problems are often…

Quantum Physics · Physics 2023-05-02 Shantanav Chakraborty , Aditya Morolia , Anurudh Peduri

This paper addresses the Capacitated Vehicle Routing Problem (CVRP) by comparing classical and quantum Reinforcement Learning (RL) approaches. An Advantage Actor-Critic (A2C) agent is implemented in classical, full quantum, and hybrid…

Artificial Intelligence · Computer Science 2026-02-06 Eva Andrés

End-to-end training of neural network solvers for graph combinatorial optimization problems such as the Travelling Salesperson Problem (TSP) have seen a surge of interest recently, but remain intractable and inefficient beyond graphs with…

Machine Learning · Computer Science 2022-05-26 Chaitanya K. Joshi , Quentin Cappart , Louis-Martin Rousseau , Thomas Laurent

The Traveling Salesman Problem (TSP) is one of the most often-used NP-Hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the…

This work analyzes transfer learning of the Variational Quantum Circuit (VQC). Our framework begins with a pretrained VQC configured in one domain and calculates the transition of 1-parameter unitary subgroups required for a new domain. A…

Quantum Physics · Physics 2025-07-16 Huan-Hsin Tseng , Hsin-Yi Lin , Samuel Yen-Chi Chen , Shinjae Yoo

The Travelling Salesman Problem (TSP) is an important combinatorial optimisation problem, and is usually solved on a quantum computer using a Quadratic Unconstrained Binary Optimisation (QUBO) formulation or a Higher Order Binary…

Quantum Physics · Physics 2024-06-21 Daniel Goldsmith , Joe Day-Evans

Quantum Reinforcement Learning (QRL) has emerged as a promising research field, leveraging the principles of quantum mechanics to enhance the performance of reinforcement learning (RL) algorithms. However, despite its growing interest, QRL…

Quantum Physics · Physics 2025-03-21 Georg Kruse , Rodrigo Coelho , Andreas Rosskopf , Robert Wille , Jeanette Miriam Lorenz

The Travelling Salesman Problem (TSP) is a classical combinatorial optimisation problem. Deep learning has been successfully extended to meta-learning, where previous solving efforts assist in learning how to optimise future optimisation…

Machine Learning · Computer Science 2020-11-04 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar

Quantum computing has opened new opportunities to tackle complex machine learning tasks, for instance, high-dimensional data representations commonly required in intelligent transportation systems. We explore quantum machine learning to…

Machine Learning · Computer Science 2025-09-09 Bara Rababah , Bilal Farooq

Group-equivariant quantum models are designed to exploit symmetry and can improve trainability, but it remains unclear how symmetry constraints shape their adversarial robustness. We study this question through a feature-level analysis of…

Quantum Physics · Physics 2026-04-20 Maureen Krumtünger , Martin Sevior , Muhammad Usman

For the traveling salesman problem (TSP), the existing supervised learning based algorithms suffer seriously from the lack of generalization ability. To overcome this drawback, this paper tries to train (in supervised manner) a small-scale…

Machine Learning · Computer Science 2021-02-25 Zhang-Hua Fu , Kai-Bin Qiu , Hongyuan Zha

Quantum receivers aim to effectively navigate the vast quantum-state space to endow quantum information processing capabilities unmatched by classical receivers. To date, only a handful of quantum receivers have been constructed to tackle…

Quantum reinforcement learning utilizes quantum layers to process information within a machine learning model. However, both pure and hybrid quantum reinforcement learning face challenges such as data encoding and the use of quantum…

Recently, a variety of new equivariant neural network model architectures have been proposed that generalize better over rotational and reflectional symmetries than standard models. These models are relevant to robotics because many…

Robotics · Computer Science 2021-11-01 Dian Wang , Robin Walters , Xupeng Zhu , Robert Platt

Parameterised quantum circuit (PQC) based Quantum Reinforcement Learning (QRL) has emerged as a promising paradigm at the intersection of quantum computing and reinforcement learning (RL). By design, PQCs create hybrid quantum-classical…

Quantum Physics · Physics 2025-11-24 Javier Lazaro , Juan-Ignacio Vazquez , Pablo Garcia-Bringas