English
Related papers

Related papers: Queue-aware Network Control Algorithm with a High …

200 papers

Over the past ten years, many different approaches have been proposed for different aspects of the problem of resources management for long running, dynamic and diverse workloads such as processing query streams or distributed deep…

Performance · Computer Science 2023-08-24 Nader Alfares , George Kesidis , Ata Fatahi Baarzi , Aman Jain

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

The combination of machine learning and quantum computing has emerged as a promising approach for addressing previously untenable problems. Reservoir computing is an efficient learning paradigm that utilizes nonlinear dynamical systems for…

Quantum Physics · Physics 2020-08-26 Jiayin Chen , Hendra I. Nurdin , Naoki Yamamoto

Quantum networks, which hinge on the principles of quantum mechanics, are revolutionizing the domain of information technology. The vision for quantum networks involves the efficient distribution and utilization of quantum resources across…

Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling…

Quantum Physics · Physics 2026-03-27 Utkarsh Singh , Jean-Frédéric Laprade , Aaron Z. Goldberg , Khabat Heshami

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

Quantum Physics · Physics 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

Round Robin, considered as the most widely adopted CPU scheduling algorithm, undergoes severe problems directly related to quantum size. If time quantum chosen is too large, the response time of the processes is considered too high. On the…

Operating Systems · Computer Science 2011-11-24 Abbas Noon , Ali Kalakech , Seifedine Kadry

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph…

Quantum Physics · Physics 2017-05-10 Hayato Ushijima-Mwesigwa , Christian F. A. Negre , Susan M. Mniszewski

With the increase of intermittent renewable generation resources feeding into the electrical grid, Distribution System Operators (DSOs) must find ways to incorporate these new actors and adapt the grid to ensure stability and enable…

Quantum annealing (QA) is a quantum computing algorithm that works on the principle of Adiabatic Quantum Computation (AQC), and it has shown significant computational advantages in solving combinatorial optimization problems such as vehicle…

Optimization and Control · Mathematics 2020-05-28 Ramkumar Harikrishnakumar , Saideep Nannapaneni , Nam H. Nguyen , James E. Steck , Elizabeth C. Behrman

Classification, the computational process of categorizing an input into pre-existing classes, is now a cornerstone in modern computation in the era of machine learning. Here we propose a new type of quantum classifier, based on quantum…

Quantum Physics · Physics 2023-11-07 Shmuel Lorber , Oded Zimron , Inbal Lorena Zak , Anat Milo , Yonatan Dubi

As quantum computing progresses, the need for scalable solutions to address large-scale computational problems has become critical. Quantum supercomputers are the next upcoming frontier by enabling multiple quantum processors to collaborate…

Quantum Physics · Physics 2025-11-20 Peiyi Li , Chenxu Liu , Ji Liu , Huiyang Zhou , Ang Li

With the rapid advancement of quantum information technology, quantum networks have become essential for supporting diverse applications, which often have stringent demands for key metrics such as fidelity and request completion time. In…

Quantum Physics · Physics 2025-08-08 Yuan Li , Chen Zhang , Hao Zhang , Tao Huang , Yunjie Liu

Quantum computing, leveraging the principles of quantum mechanics, has been found to significantly enhance computational capabilities in principle, in some cases beyond classical computing limits. This paper explores quantum computing's…

Quantum Physics · Physics 2025-03-28 Chence Niu , Elnaz Irannezhad , Casey Myers , Vinayak Dixit

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue can store at most $b \in \mathbb Z^+$ packets. Packets arrive…

Data Structures and Algorithms · Computer Science 2009-02-09 Fei Li

We consider traffic flow dynamics for a network of signalized intersections, where the outflow from every link is constrained to be equal to a given capacity function if the queue length is positive, and equal to the minimum of cumulative…

Dynamical Systems · Mathematics 2017-09-13 Pouyan Hosseini , Ketan Savla

Quantum annealing (QA) has emerged as a powerful technique to solve optimization problems by taking advantages of quantum physics. In QA process, a bottleneck that may prevent QA to scale up is minor embedding step in which we embed…

Quantum Physics · Physics 2023-07-06 Hoang M. Ngo , Tamer Kahveci , My T. Thai

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed…

Numerical Analysis · Mathematics 2023-01-30 Zisheng Ye , Xiaoping Qian , Wenxiao Pan