English
Related papers

Related papers: Transferable Equivariant Quantum Circuits for TSP:…

200 papers

Effective epidemic control is crucial for mitigating the spread of infectious diseases, particularly when pharmaceutical interventions such as vaccines or treatments are limited. Non-pharmaceutical strategies, including mobility…

Physics and Society · Physics 2025-12-03 Deborah Volpe , Giacomo Orlandi , Mattia Boggio , Carlo Novara , Lorenzo Zino , Giovanna Turvani

Traveling salesman problems (TSP) are one of the well-known combinatorial optimization problems that many groups tackle to solve. This problem appears in many types of combinational optimization, such as scheduling, route optimization, and…

Quantum Physics · Physics 2025-09-30 Hikaru Wakaura

Designing effective quantum circuits remains a central challenge in quantum computing, as circuit structure strongly influences expressivity, trainability, and hardware feasibility. Current approaches, whether using manually designed…

Neural and Evolutionary Computing · Computer Science 2026-02-04 Devroop Kar , Daniel Krutz , Travis Desell

Quantum Neural Networks (QNNs) offer a promising framework for integrating quantum computing principles into machine learning, yet their practical capabilities and limitations remain insufficiently studied. In this work, we systematically…

Quantum Physics · Physics 2026-03-31 Martyna Czuba , Patrick Holzer , Hein Zay Yar Oo

The application of quantum machine learning to large-scale high-resolution image datasets is not yet possible due to the limited number of qubits and relatively high level of noise in the current generation of quantum devices. In this work,…

Quantum Physics · Physics 2024-10-01 Amena Khatun , Muhammad Usman

Reinforcement learning (RL) enables agents to learn optimal policies through environmental interaction. However, RL suffers from reduced learning efficiency due to the curse of dimensionality in high-dimensional spaces. Quantum…

Machine Learning · Computer Science 2025-07-02 Seok Bin Son , Joongheon Kim

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims to arrange vehicle deliveries to several sites in the most…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

We consider the problem of partitioning the node set of a graph into $k$ sets of given sizes in order to \emph{minimize the cut} obtained using (removing) the $k$-th set. If the resulting cut has value $0$, then we have obtained a vertex…

Optimization and Control · Mathematics 2014-11-20 Ting Kei Pong , Hao Sun , Ningchuan Wang , Henry Wolkowicz

We propose a method of training quantization thresholds (TQT) for uniform symmetric quantizers using standard backpropagation and gradient descent. Contrary to prior work, we show that a careful analysis of the straight-through estimator…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Sambhav R. Jain , Albert Gural , Michael Wu , Chris H. Dick

Fast quantum data transmission faces several shortcomings such as the indistinguishability of some partly overlapping signals, the channel noises, and so on. Based on the encoded quantum data transmission protocol, an unconventional scheme…

Quantum Physics · Physics 2017-08-31 Weidong Tang , Sixia Yu

The characterization of quantum states is a fundamental step of any application of quantum technologies. Nowadays there exist several approaches addressing this problem, also based on machine and deep learning techniques. However, all these…

Quantum Physics · Physics 2025-03-07 Diego Maragnano , Claudio Cusano , Marco Liscidini

Parameterized quantum circuits (PQCs) have emerged as a promising approach for quantum neural networks. However, understanding their expressive power in accomplishing machine learning tasks remains a crucial question. This paper…

Quantum Physics · Physics 2024-10-10 Zhan Yu , Qiuhao Chen , Yuling Jiao , Yinan Li , Xiliang Lu , Xin Wang , Jerry Zhijian Yang

The Traveling Salesman Problem (TSP) is a classical NP-hard problem that plays a crucial role in combinatorial optimization. In this paper, we are interested in the quantum search framework for the TSP because it has robust theoretical…

Quantum Physics · Physics 2025-04-25 Bai Xujun , Shang Yun

Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have…

Quantum Physics · Physics 2025-06-17 Mingrui Jing , Erdong Huang , Xiao Shi , Shengyu Zhang , Xin Wang

Benchmarking and establishing proper statistical validation metrics for reinforcement learning (RL) remain ongoing challenges, where no consensus has been established yet. The emergence of quantum computing and its potential applications in…

The comparative evaluation between classical and quantum reinforcement learning (QRL) paradigms was conducted to investigate their convergence behavior, robustness under observational noise, and computational efficiency in a benchmark…

Quantum Physics · Physics 2025-10-08 Aueaphum Aueawatthanaphisut , Nyi Wunna Tun

Quantum computing holds immense potential for solving classically intractable problems by leveraging the unique properties of quantum mechanics. The scalability of quantum architectures remains a significant challenge. Multi-core quantum…

Quantum Physics · Physics 2024-07-25 Arnau Pastor , Pau Escofet , Sahar Ben Rached , Eduard Alarcón , Pere Barlet-Ros , Sergi Abadal

In this paper, we propose TauRieL and target Traveling Salesman Problem (TSP) since it has broad applicability in theoretical and applied sciences. TauRieL utilizes an actor-critic inspired architecture that adopts ordinary feedforward nets…

Machine Learning · Computer Science 2019-05-15 Gorker Alp Malazgirt , Osman S. Unsal , Adrian Cristal Kestelman

In the current framework of Geometric Quantum Machine Learning, the canonical method for constructing a variational ansatz that respects the symmetry of some group action is by forcing the circuit to be equivariant, i.e., to commute with…

Quantum Physics · Physics 2025-06-19 Roeland Wiersema , Alexander F. Kemper , Bojko N. Bakalov , Nathan Killoran

The past decade has witnessed significant advancements in quantum hardware, encompassing improvements in speed, qubit quantity, and quantum volume-a metric defining the maximum size of a quantum circuit effectively implementable on…

Quantum Physics · Physics 2024-06-11 Yaswitha Gujju , Atsushi Matsuo , Rudy Raymond