Compiling Adiabatic Quantum Programs

08/19/2018
by   Faisal Shah Khan, et al.
0

We develop a non-cooperative game-theoretic model for the problem of graph minor-embedding to show that optimal compiling of adiabatic quantum programs in the sense of Nash equilibrium is possible.

READ FULL TEXT
research
06/19/2018

Quantum Nash equilibrium in the thermodynamic limit

The quantum Nash equilibrium in the thermodynamic limit is studied for g...
research
11/30/2009

A Decision-Optimization Approach to Quantum Mechanics and Game Theory

The fundamental laws of quantum world upsets the logical foundation of c...
research
08/20/2020

Finding the optimal Nash equilibrium in a discrete Rosenthal congestion game using the Quantum Alternating Operator Ansatz

This paper establishes the tractability of finding the optimal Nash equi...
research
06/14/2022

Generalized Nash Equilibrium Models for Asymmetric, Non-cooperative Games on Line Graphs: Application to Water Resource Systems

This paper investigates the game theory of resource-allocation situation...
research
12/31/2018

Responsive Equilibrium for Self-Adaptive Ubiquitous Interaction

This work attempts to unify two domains: the Game Theory for cooperative...
research
12/04/2020

Entanglement and quantum strategies reduce congestion costs in quantum Pigou networks

Pigou's problem has many applications in real life scenarios like traffi...
research
10/25/2019

Building social networks under consent: A survey

This survey explores the literature on game-theoretic models of network ...

Please sign up or login with your details

Forgot password? Click here to reset