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...

Full description

Bibliographic Details
Main Authors: Qizi Zhang, Jerome Busemeyer
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