A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making
We propose a quantum walk model to investigate the propagation of ideas in a network and the formation of agreement in group decision making. In more detail, we consider two different graphs describing the connections of agents in the network: the line graph and the ring graph. Our main interest is...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-05-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/23/5/622 |
id |
doaj-1cc9f1c126a4422c977491f9f0554a1c |
---|---|
record_format |
Article |
spelling |
doaj-1cc9f1c126a4422c977491f9f0554a1c2021-06-01T00:11:51ZengMDPI AGEntropy1099-43002021-05-012362262210.3390/e23050622A Quantum Walk Model for Idea Propagation in Social Network and Group Decision MakingQizi Zhang0Jerome Busemeyer1Department of Mechanical & Aerospace Engineering, Missouri University of Science and Technology, Rolla, MO 65409-0050, USADepartment of Psychological and Brain Sciences, Indiana University–Bloomington, Bloomington, IN 47405, USAWe propose a quantum walk model to investigate the propagation of ideas in a network and the formation of agreement in group decision making. In more detail, we consider two different graphs describing the connections of agents in the network: the line graph and the ring graph. Our main interest is to deduce the dynamics for such propagation, and to investigate the influence of compliance of the agents and graph structure on the decision time and the final decision. The methodology is based on the use of control-<i>U</i> gates in quantum computing. The original state of the network is used as controller and its mirrored state is used as target. The state of the quantum walk is the tensor product of the original state and the mirror state. In this way, the proposed quantum walk model is able to describe asymmetric influence between agents.https://www.mdpi.com/1099-4300/23/5/622quantum walkgroup decision makingidea propagationsocial network |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qizi Zhang Jerome Busemeyer |
spellingShingle |
Qizi Zhang Jerome Busemeyer A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making Entropy quantum walk group decision making idea propagation social network |
author_facet |
Qizi Zhang Jerome Busemeyer |
author_sort |
Qizi Zhang |
title |
A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making |
title_short |
A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making |
title_full |
A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making |
title_fullStr |
A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making |
title_full_unstemmed |
A Quantum Walk Model for Idea Propagation in Social Network and Group Decision Making |
title_sort |
quantum walk model for idea propagation in social network and group decision making |
publisher |
MDPI AG |
series |
Entropy |
issn |
1099-4300 |
publishDate |
2021-05-01 |
description |
We propose a quantum walk model to investigate the propagation of ideas in a network and the formation of agreement in group decision making. In more detail, we consider two different graphs describing the connections of agents in the network: the line graph and the ring graph. Our main interest is to deduce the dynamics for such propagation, and to investigate the influence of compliance of the agents and graph structure on the decision time and the final decision. The methodology is based on the use of control-<i>U</i> gates in quantum computing. The original state of the network is used as controller and its mirrored state is used as target. The state of the quantum walk is the tensor product of the original state and the mirror state. In this way, the proposed quantum walk model is able to describe asymmetric influence between agents. |
topic |
quantum walk group decision making idea propagation social network |
url |
https://www.mdpi.com/1099-4300/23/5/622 |
work_keys_str_mv |
AT qizizhang aquantumwalkmodelforideapropagationinsocialnetworkandgroupdecisionmaking AT jeromebusemeyer aquantumwalkmodelforideapropagationinsocialnetworkandgroupdecisionmaking AT qizizhang quantumwalkmodelforideapropagationinsocialnetworkandgroupdecisionmaking AT jeromebusemeyer quantumwalkmodelforideapropagationinsocialnetworkandgroupdecisionmaking |
_version_ |
1721415518533976064 |