Showing 1–9 of 9 results for author: Gettrick, M M

Nash Equilibria in certain two-choice multi-player games played on the ladder graph

Authors: Victoria Sánchez Muñoz, Michael Mc Gettrick

Abstract: In this article we compute analytically the number of Nash Equilibria (NE) for a two-choice game played on a (circular) ladder graph with $2n$ players. We consider a set of games with generic payoff parameters, with the only requirement that a NE occurs if the players choose opposite strategies (anti-coordination game). The results show that for both, the ladder and circular ladder, the number of… ▽ More In this article we compute analytically the number of Nash Equilibria (NE) for a two-choice game played on a (circular) ladder graph with $2n$ players. We consider a set of games with generic payoff parameters, with the only requirement that a NE occurs if the players choose opposite strategies (anti-coordination game). The results show that for both, the ladder and circular ladder, the number of NE grows exponentially with (half) the number of players $n$, as $N_{NE}(2n)\sim C(\varphi)^n$, where $\varphi=1.618..$ is the golden ratio and $C_{circ}>C_{ladder}$. In addition, the value of the scaling factor $C_{ladder}$ depends on the value of the payoff parameters. However, that is no longer true for the circular ladder (3-degree graph), that is $C_{circ}$ is constant, which might suggest that the topology of the graph indeed plays an important role for setting the number of NE. △ Less

Submitted 22 January, 2021; originally announced January 2021.

Comments: 15 pages, 7 figures. Paper online ready in journal International Game Theory Review

MSC Class: 91A43; 05C57

How Quantum Information can improve Social Welfare

Authors: Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, Marcin Pawlowski

Abstract: It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice. It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 11 pages, 1 figure

MSC Class: 91A10; 81P45; 91A28; 91A43; ACM Class: F.0; F.m; G.0; G.m; E.4

The role of city geometry in determining the utility of a small urban light rail/tram system

Authors: Michael Mc Gettrick

Abstract: In this work, we show the importance of considering a city's shape, as much as its population density figures, in urban transport planning. We consider in particular cities that are circular (the most common shape) compared to those that are rectangular: For the latter case we show greater utility for a single line light rail/tram system. We introduce the new concepts of Infeasible Regions and Inf… ▽ More In this work, we show the importance of considering a city's shape, as much as its population density figures, in urban transport planning. We consider in particular cities that are circular (the most common shape) compared to those that are rectangular: For the latter case we show greater utility for a single line light rail/tram system. We introduce the new concepts of Infeasible Regions and Infeasibility Factors, and show how to calculate them numerically and (in some cases) analytically. A particular case study is presented for Galway City. △ Less

Submitted 9 January, 2020; v1 submitted 7 February, 2019; originally announced February 2019.

Comments: 22 pages. This version has more details on exact calculation of Infeasibility Factors. Accepted for publication in the Springer Journal "Public Transport"

MSC Class: 97M99

Generic Quantum Walks with Memory

Authors: Dan Li, Michael Mc Gettrick, Fei Gao, Jie Xu, Qiao-Yan Wen

Abstract: Quantum walks with memory(QWM) are a type of modified quantum walks that record the walker's latest path. As we know, only two kinds of QWM are presented up to now. It is desired to design more QWM for research, so that we can explore the potential of QWM. In this work, through presenting the one-to-one correspondence between QWM on a regular graph and quantum walks without memory(QWoM) on line di… ▽ More Quantum walks with memory(QWM) are a type of modified quantum walks that record the walker's latest path. As we know, only two kinds of QWM are presented up to now. It is desired to design more QWM for research, so that we can explore the potential of QWM. In this work, through presenting the one-to-one correspondence between QWM on a regular graph and quantum walks without memory(QWoM) on line digraph of the regular graph, we construct a generic model of QWM on regular graphs. This construction gives a general scheme for building all possible standard QWM on regular graphs and makes it possible to study properties of different kinds of QWM. Here, by taking the simplest example which is QWM with 1 memory on the line, we analyze some properties of QWM, such as variance, occupancy rate and localization. △ Less

Submitted 25 January, 2016; v1 submitted 30 August, 2015; originally announced August 2015.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. A 93, 042323 (2016)

Quantum walks on two kinds of two-dimensional models

Authors: Dan Li, Michael Mc Gettrick, Wei-Wei Zhang, Ke-Jia Zhang

Abstract: In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological graph. We study the crossing property of quantum walks on these two models. Also, we study its dependence on the initial state, size of the model. At the same time, we compare the quantum walk and classical wal… ▽ More In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological graph. We study the crossing property of quantum walks on these two models. Also, we study its dependence on the initial state, size of the model. At the same time, we compare the quantum walk and classical walk on these two models to discuss the difference of quantum walk and classical walk. △ Less

Submitted 8 January, 2015; originally announced January 2015.

Journal ref: International Journal of Theoretical Physics, August 2015, Volume 54, Issue 8, pp 2771-2783

One dimensional lazy quantum walks and occupancy rate

Authors: Dan Li, Michael Mc Gettrick, Wei-Wei Zhang, Ke-Jia Zhang

Abstract: Lazy quantum walks were presented by Andrew M. Childs to prove that the continuous-time quantum walk is a limit of the discrete-time quantum walk [Commun.Math.Phys.294,581-603(2010)]. In this paper, we discuss properties of lazy quantum walks. Our analysis shows that lazy quantum walks have $O(t^n)$ order of the n-th moment of the corresponding probability distribution, which is the same as that f… ▽ More Lazy quantum walks were presented by Andrew M. Childs to prove that the continuous-time quantum walk is a limit of the discrete-time quantum walk [Commun.Math.Phys.294,581-603(2010)]. In this paper, we discuss properties of lazy quantum walks. Our analysis shows that lazy quantum walks have $O(t^n)$ order of the n-th moment of the corresponding probability distribution, which is the same as that for normal quantum walks. Also, the lazy quantum walk with DFT (Discrete Fourier Transform) coin operator has a similar probability distribution concentrated interval to that of the normal Hadamard quantum walk. Most importantly, we introduce the concepts of occupancy number and occupancy rate to measure the extent to which the walk has a (relatively) high probability at every position in its range. We conclude that lazy quantum walks have a higher occupancy rate than other walks such as normal quantum walks, classical walks and lazy classical walks. △ Less

Submitted 22 December, 2014; originally announced December 2014.

Journal ref: CHINESE PHYSICS B, March 2015, Volume 24, Issue 5, Page 050305-1-050305-8

Measurement-induced generation of spatial entanglement in a two-dimensional quantum walk with single-qubit coin

Authors: C. Di Franco, M. Mc Gettrick, T. Machida, Th. Busch

Abstract: One of the proposals for the exploitation of two-dimensional quantum walks has been the efficient generation of entanglement. Unfortunately, the technological effort required for the experimental realization of standard two-dimensional quantum walks is significantly demanding. In this respect, an alternative scheme with less challenging conditions has been recently studied, particularly in terms o… ▽ More One of the proposals for the exploitation of two-dimensional quantum walks has been the efficient generation of entanglement. Unfortunately, the technological effort required for the experimental realization of standard two-dimensional quantum walks is significantly demanding. In this respect, an alternative scheme with less challenging conditions has been recently studied, particularly in terms of spatial-entanglement generation [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. Here, we extend the investigation to a scenario where a measurement is performed on the coin degree of freedom after the evolution, allowing a further comparison with the standard two-dimensional Grover walk. △ Less

Submitted 11 July, 2013; originally announced July 2013.

Comments: 9 pages, 4 figures, RevTeX4

Journal ref: J. Comput. Theor. Nanosci. 10, 1613 (2013)

Quantum walks with memory on cycles

Authors: Michael Mc Gettrick, Jarosław Adam Miszczak

Abstract: We study the model of quantum walks on cycles enriched by the addition of 1-step memory. We provide a formula for the probability distribution and the time-averaged limiting probability distribution of the introduced quantum walk. Using the obtained results, we discuss the properties of the introduced model and the difference in comparison to the memoryless model. We study the model of quantum walks on cycles enriched by the addition of 1-step memory. We provide a formula for the probability distribution and the time-averaged limiting probability distribution of the introduced quantum walk. Using the obtained results, we discuss the properties of the introduced model and the difference in comparison to the memoryless model. △ Less

Submitted 6 February, 2014; v1 submitted 14 January, 2013; originally announced January 2013.

Comments: 6 pages, 2 figures, published version

MSC Class: 81P45; 05C81

Journal ref: Physica A, Vol. 399, pp. 163-170 (2014)

Alternate two-dimensional quantum walk with a single-qubit coin

Authors: C. Di Franco, M. Mc Gettrick, T. Machida, Th. Busch

Abstract: We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. {\bf 106}, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probabi… ▽ More We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. {\bf 106}, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probability distribution of the non-localized case of the Grover walk. Here, we present a more detailed proof of this equivalence. We also extend the analysis to other initial states, in order to provide a more complete picture of our walk. We show that this scheme outperforms the Grover walk in the generation of $x$-$y$ spatial entanglement for any initial condition, with the maximum entanglement obtained in the case of the particular aforementioned state. Finally, the equivalence is generalized to wider classes of quantum walks and a limit theorem for the alternate walk in this context is presented. △ Less

Submitted 26 October, 2011; v1 submitted 21 July, 2011; originally announced July 2011.

Comments: 9 pages, 9 figures, RevTeX4

Journal ref: Phys. Rev. A 84, 042337 (2011)