English
Related papers

Related papers: Entanglement and quantum strategies reduce congest…

200 papers

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

In response to a change, individuals may choose to follow the responses of their friends or, alternatively, to change their friends. To model these decisions, consider a game where players choose their behaviors and friendships. In…

Social and Information Networks · Computer Science 2020-06-23 Anton Badev

Quantum networks crucially rely on the availability of high-quality entangled pairs of qubits, known as entangled links, distributed across distant nodes. Maintaining the quality of these links is a challenging task due to the presence of…

Quantum Physics · Physics 2024-09-04 Bethany Davies , Álvaro G. Iñesta , Stephanie Wehner

We prove that every finite two-person shortest path game, where the local cost of every move is positive for each player, has a Nash equilibrium (NE) in pure stationary strategies, which can be computed in polynomial time. We also extend…

Discrete Mathematics · Computer Science 2025-05-22 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Mikhail Vyalyi

A method to optimize the cost of a quantum channel is developed. The goal is to determine the cheapest channel that produces prescribed output states for a given set of input states. This is essentially a quantum version of optimal…

Quantum Physics · Physics 2021-09-22 Rocco Duvenhage

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

Multipartite entanglement, linking multiple nodes simultaneously, is a higher-order correlation that offers advantages over pairwise connections in quantum networks (QNs). Creating reliable, large-scale multipartite entanglement requires…

Quantum Physics · Physics 2024-12-20 Yu Tian , Yuefei Liu , Xiangyi Meng

This paper investigates the privacy-preserving distributed Nash equilibrium seeking problem for aggregative games. A novel differential privacy mechanism is designed by incorporating stochastic event-triggering with stochastic quantization,…

Optimization and Control · Mathematics 2026-05-27 Qingtan Meng , Qian Ma

Optimization of electricity surplus is a crucial element for transmission power networks to reduce costs and efficiently use the available electricity across the network. In this paper we showed how to optimize such a network with quantum…

Quantum Physics · Physics 2022-12-06 Giuseppe Colucci , Stan van der Linde , Frank Phillipson

This paper studies the global Nash equilibrium problem of leader-follower multi-agent dynamics, which yields consensus with a privacy information encrypted learning algorithm. With the secure hierarchical structure, the relationship between…

Systems and Control · Electrical Eng. & Systems 2023-02-08 Kun Zhang , Ji-Feng Zhang , Rong Su , Huaguang Zhang

We study the advantages of quantum communication models over classical communication models that are equipped with a limited number of qubits of entanglement. In this direction, we give explicit partial functions on $n$ bits for which…

Quantum Physics · Physics 2025-12-02 Srinivasan Arunachalam , Uma Girish

Wireless power charging enables portable devices to be permanently unplugged. Due to its low transmission power and low transmission efficiency, it requires much longer time slot to charge users compared with that for data transmission in…

Information Theory · Computer Science 2018-01-23 Yanju Gu

Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources, such as quantum computers, to perform resource-intensive tasks. Like traditional cloud computing platforms, QCC providers can…

Quantum Physics · Physics 2023-07-26 Rakpong Kaewpuang , Minrui Xu , Dinh Thai Hoang , Dusit Niyato , Han Yu , Ruidong Li , Zehui Xiong , Jiawen Kang

We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Wim van Dam

We consider a queuing network that opens at a specified time, where customers are non-atomic and belong to different classes. Each class has its own route, and as is typical in the literature, the costs are a linear function of waiting and…

Performance · Computer Science 2025-12-09 Agniv Bandyopadhyay , Sandeep Juneja

In this paper, we show the equivalence between a constrained, multi-agent control problem, modeled within the port-Hamiltonian framework, and an exact potential game. Specifically, critical distance-based constraints determine a network of…

Optimization and Control · Mathematics 2018-11-20 Filippo Fabiani , Andrea Caiti

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between…

Networking and Internet Architecture · Computer Science 2024-09-23 Indrakshi Dey , Nicola Marchetti , Marcello Caleffi , Angela Sara Cacciapuoti

Atomic congestion games are a classic topic in network design, routing, and algorithmic game theory, and are capable of modeling congestion and flow optimization tasks in various application areas. While both the price of anarchy for such…

Computer Science and Game Theory · Computer Science 2024-10-23 Cornelius Brand , Robert Ganian , Subrahmanyam Kalyanasundaram , Fionn Mc Inerney

We consider team zero-sum network congestion games with $n$ agents playing against $k$ interceptors over a graph $G$. The agents aim to minimize their collective cost of sending traffic over paths in $G$, which is an aggregation of edge…

Computer Science and Game Theory · Computer Science 2024-05-14 Edan Orzech , Martin Rinard

We investigate entanglement distribution in pure-state quantum networks. We consider the case when non-maximally entangled two-qubit pure states are shared by neighboring nodes of the network. For a given pair of nodes, we investigate how…

Quantum Physics · Physics 2009-01-19 S. Perseguers , J. Wehr , A. Acin , M. Lewenstein , J. I. Cirac