中文
相关论文

相关论文: Traffic Signal Optimization on a Square Lattice wi…

200 篇论文

We propose a novel method using a quantum annealer -- an analog quantum computer based on the principles of quantum adiabatic evolution -- to solve the Graph Isomorphism problem, in which one has to determine whether two graphs are…

量子物理 · 物理学 2013-05-30 Itay Hen , A. P. Young

Quantum Key Distribution (QKD) networks require routing methodologies capable of jointly optimizing latency, secret key generation rate, congestion, finite capacity and operational security constraints under dynamically evolving traffic…

量子物理 · 物理学 2026-05-28 Jose Luis Rosales

Classical and quantum annealing is discussed for a kinetically constrained chain of $N$ non-interacting asymmetric double wells, represented by Ising spins in a longitudinal field $h$. It is shown that in certain cases, where the kinetic…

统计力学 · 物理学 2016-08-31 Arnab Das , Bikas K. Chakrabarti , Robin B. Stinhcombe

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more…

D-Wave quantum annealers offer reverse annealing as a feature allowing them to refine solutions to optimization problems. This paper investigates the influence of key parameters, such as annealing times and reversal distance, on the…

量子物理 · 物理学 2025-11-04 Vrinda Mehta , Hans De Raedt , Kristel Michielsen , Fengping Jin

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function…

量子物理 · 物理学 2023-10-06 Shunta Arai , Hiroki Oshiyama , Hidetoshi Nishimori

Recent work [Sachdeva et al.] presented an iterative hybrid quantum variational optimization algorithm designed by Q-CTRL and executed on IBM gate-based quantum processing units (QPUs), claiming a significant performance advantage against a…

量子物理 · 物理学 2024-06-28 Catherine C. McGeoch , Kevin Chern , Pau Farré , Andrew K. King

An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility.…

最优化与控制 · 数学 2022-10-25 Einar Gabbassov

Intelligent traffic signal controllers, applying DQN algorithms to traffic light policy optimization, efficiently reduce traffic congestion by adjusting traffic signals to real-time traffic. Most propositions in the literature however…

机器学习 · 计算机科学 2021-09-30 Romain Ducrocq , Nadir Farhi

A recently proposed paradigm for vehicular traffic in the era of CAV (connected and automated vehicles), called TrafficFluid, involves lane-free vehicle movement. Lane-free traffic implies that incremental road widening (narrowing) leads to…

系统与控制 · 电气工程与系统科学 2021-06-18 Milad Malekzadeh , Ioannis Papamichail , Markos Papageorgiou , Klaus Bogenberger

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

量子物理 · 物理学 2023-06-16 Natacha Kuete Meli , Florian Mannel , Jan Lellmann

Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…

软凝聚态物质 · 物理学 2021-08-25 Cristian Micheletti , Philipp Hauke , Pietro Faccioli

This study proposes a novel adaptive traffic signal control method leveraging a Deep Q-Network (DQN) and Proximal Policy Optimization (PPO) to optimize signal timing by integrating variable cell length and multi-channel state…

系统与控制 · 电气工程与系统科学 2026-02-16 Maojiang Deng , Shoufeng Lu , Jiazhao Shi , Wen Zhang

A method to suppress noise, which is one of the major obstacles to obtain an optimal solution in quantum annealers, is proposed. We generalize the conventionally used Hamiltonian, i.e., the transverse field Hamiltonian, by introducing an…

量子物理 · 物理学 2020-06-25 Takayuki Suzuki , Hiromichi Nakazato

With the increasing popularity of quantum computing and in particular quantum annealing, there has been growing research to evaluate the meta-heuristic for various problems in linear algebra: from linear least squares to matrix and tensor…

量子物理 · 物理学 2024-10-28 Ajinkya Borle , Samuel J. Lomonaco

Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape local minima. It has been argued that quantum properties such…

量子物理 · 物理学 2019-08-05 Aniruddha Bapat , Stephen Jordan

Characterizing thermally activated transitions in high-dimensional rugged energy surfaces is a very challenging task for classical computers. Here, we develop a quantum annealing scheme to solve this problem. First, the task of finding the…

量子物理 · 物理学 2021-01-18 Philipp Hauke , Giovanni Mattiotti , Pietro Faccioli

Solving optimization problems on quantum annealers usually requires each variable of the problem to be represented by a connected set of qubits called a logical qubit or a chain. Chain weights, in the form of ferromagnetic coupling between…

量子物理 · 物理学 2023-01-31 Hristo N. Djidjev

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing…

量子物理 · 物理学 2024-05-21 Claudio Sanavio , Edoardo Tignone , Elisa Ercolessi