Searcharxiv⌕ Search

arXiv subjects

H. F. Chau

Publications and source records attributed to H. F. Chau.

At least 73 records · Page 4Linked to original sources
arXiv2005

Incorporating Inertia Into Multi-Agent Systems

We consider a model that demonstrates the crucial role of inertia and stickiness in multi-agent systems, based on the Minority Game (MG). The inertia of an agent is introduced into the game model by allowing agents to apply hypothesis testing when choosing their best strategies, thereby reducing their reactivity towards changes in the environment. We find by extensive numerical simulations that our game shows a remarkable improvement of global cooperation throughout the whole phase space. In other words, the maladaptation behavior due to over-reaction of agents is removed. These agents are also shown to be advantageous over the standard ones, which are sometimes too sensitive to attain a fair success rate. We also calculate analytically the minimum amount of inertia needed to achieve the above improvement. Our calculation is consistent with the numerical simulation results. Finally, we review some related works in the field that show similar behaviors and compare them to our work.

physics.soc-ph↗
arXiv2005

Multiplpe Choice Minority Game With Different Publicly Known Histories

In the standard Minority Game, players use historical minority choices as the sole public information to pick one out of the two alternatives. However, publishing historical minority choices is not the only way to present global system information to players when more than two alternatives are available. Thus, it is instructive to study the dynamics and cooperative behaviors of this extended game as a function of the global information provided. We numerically find that although the system dynamics depends on the kind of public information given to the players, the degree of cooperation follows the same trend as that of the standard Minority Game. We also explain most of our findings by the crowd-anticrowd theory.

physics.soc-ph↗
arXiv2005

Efficient Quantum Key Distribution Scheme And Proof of Its Unconditional Security

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping attack that is allowed by the laws of physics. The first major ingredient of our scheme is the assignment of significantly different probabilities to the different polarization bases during both transmission and reception, thus reducing the fraction of discarded data. A second major ingredient of our scheme is a refined analysis of accepted data: We divide the accepted data into various subsets according to the basis employed and estimate an error rate for each subset *separately*. We then show that such a refined data analysis guarantees the security of our scheme against the most general eavesdropping strategy, thus generalizing Shor and Preskill's proof of security of BB84 to our new scheme. Up till now, most proposed proofs of security of single-particle type quantum key distribution schemes have relied heavily upon the fact that the bases are chosen uniformly, randomly and independently. Our proof removes this symmetry requirement.

quant-ph↗
arXiv2005

Memory is relevant in the symmetric phase of the minority game

Minority game is a simple-mined econophysical model capturing the cooperative behavior among selfish players. Previous investigations, which were based on numerical simulations up to about 100 players for a certain parameter $α$ in the range $0.1 \lesssim α\lesssim 1$, suggested that memory is irrelevant to the cooperative behavior of the minority game in the so-called symmetric phase. Here using a large scale numerical simulation up to about 3000 players in the parameter range $0.01 \lesssim α\lesssim 1$, we show that the mean variance of the attendance in the minority game actually depends on the memory in the symmetric phase. We explain such dependence in the framework of crowd-anticrowd theory. Our findings conclude that one should not overlook the feedback mechanism buried under the correlation in the history time series in the study of minority game.

cond-mat.stat-mech↗
arXiv2004

Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization

This paper presents a prepare-and-measure scheme using $N$-dimensional quantum particles as information carriers where $N$ is a prime power. One of the key ingredients used to resist eavesdropping in this scheme is to depolarize all Pauli errors introduced to the quantum information carriers. Using the Shor-Preskill-type argument, we prove that this scheme is unconditionally secure against all attacks allowed by the laws of quantum physics. For $N = 2^n > 2$, each information carrier can be replaced by $n$ entangled qubits. In this case, there is a family of eavesdropping attacks on which no unentangled-qubit-based prepare-and-measure quantum key distribution scheme known to date can generate a provably secure key. In contrast, under the same family of attacks, our entangled-qubit-based scheme remains secure whenever $2^n \geq 4$. This demonstrates the advantage of using entangled particles as information carriers and of using depolarization of Pauli errors to combat eavesdropping attacks more drastic than those that can be handled by unentangled-qubit-based prepare-and-measure schemes.

quant-ph↗
arXiv2004

Study of the Wealth Inequality in the Minority Game

To demonstrate the usefulness of physical approaches for the study of realistic economic systems, we investigate the inequality of players' wealth in one of the most extensively studied econophysical models, namely, the minority game (MG). We gauge the wealth inequality of players in the MG by a well-known measure in economics known as the modified Gini index. From our numerical results, we conclude that the wealth inequality in the MG is very severe near the point of maximum cooperation among players, where the diversity of the strategy space is approximately equal to the number of strategies at play. In other words, the optimal cooperation between players comes hand in hand with severe wealth inequality. We also show that our numerical results in the asymmetric phase of the MG can be reproduced semi-analytically using a replica method.

cond-mat.stat-mech↗
arXiv2004

Unconditionally Secure Quantum Key Distribution In Higher Dimensions

In search of a quantum key distribution scheme that could stand up for more drastic eavesdropping attack, I discover a prepare-and-measure scheme using $N$-dimensional quantum particles as information carriers where $N$ is a prime power. Using the Shor-Preskill-type argument, I prove that this scheme is unconditional secure against all attacks allowed by the laws of quantum physics. Incidentally, for $N = 2^n > 2$, each information carrier can be replaced by $n$ entangled qubits. And in this case, I discover an eavesdropping attack on which no unentangled-qubit-based prepare-and-measure quantum key distribution scheme known to date can generate a provably secure key. In contrast, this entangled-qubit-based scheme produces a provably secure key under the same eavesdropping attack whenever $N \geq 16$. This demonstrates the advantage of using entangled particles as information carriers to combat certain eavesdropping strategies.

quant-ph↗
arXiv2003

Sealing quantum message by quantum code

Quantum error correcting code is a useful tool to combat noise in quantum computation. It is also an important ingredient in a number of unconditionally secure quantum key distribution schemes. Here, I am going to show that quantum code can also be used to seal a quantum message. Specifically, every one can still read the content of the sealed quantum message. But, any such attempt can be detected by an authorized verifier with an exponentially close to one probability

quant-ph↗
arXiv2003

Minority Game With Peer Pressure

To study the interplay between global market choice and local peer pressure, we construct a minority-game-like econophysical model. In this so-called networked minority game model, every selfish player uses both the historical minority choice of the population and the historical choice of one's neighbors in an unbiased manner to make decision. Results of numerical simulation show that the level of cooperation in the networked minority game differs remarkably from the original minority game as well as the prediction of the crowd-anticrowd theory. We argue that the deviation from the crowd-anticrowd theory is due to the negligence of the effect of a four point correlation function in the effective Hamiltonian of the system.

cond-mat.stat-mech↗
arXiv2003

Multichoice Minority Game: Dynamics and Global Cooperation

In the original two-choice minority game (MG), selfish players cooperate with each other even though direct communication is not allowed. Moreover, there is a periodic dynamics in the MG whenever the strategy space size is much smaller than the number of strategies at play. Do these phenomena persist if every player has $N_c > 2$ choices where all player's strategies are picked from a reduced strategy space? We answer this question by studying a multichoice minority game model known as MG($N_c$,$|{\mathbb S}|$). Numerical simulation shows that these two models have very similar global cooperative behaviors. Nevertheless, unlike in the MG, periodic dynamics does not always appear in the MG($N_c$,$|{\mathbb S}|$) even when the strategy space size is much smaller than the number of strategies at play.

cond-mat.stat-mech↗
arXiv2002

Practical Scheme To Share A Secret Key Through An Up To 27.6% Bit Error Rate Quantum Channel

A secret key shared through quantum key distribution between two cooperative players is secure against any eavesdropping attack allowed by the laws of physics. Yet, such a key can be established only when the quantum channel error rate due to eavesdropping or imperfect apparatus is low. Here, I report a practical quantum key distribution scheme making use of an adaptive privacy amplification procedure with two-way classical communication. Then, I prove that the scheme generates a secret key whenever the bit error rate of the quantum channel is less than $0.5-0.1\sqrt{5} \approx 27.6%$, thereby making it the most error resistant scheme known to date.

quant-ph↗
arXiv2002

Modulo Three Problem With A Cellular Automaton Solution

An important global property of a bit string is the number of ones in it. It has been found that the parity (odd or even) of this number can be found by a sequence of deterministic, translational invariant cellular automata with parallel update in succession for a total of O(N^2) time. In this paper, we discover a way to check if this number is divisible by three using the same kind of cellular automata in O(N^3) time. We also speculate that the method described here could be generalized to check if it is divisible by four and other positive integers.

nlin.CG↗
arXiv2002

Multiple Choice Minority Game

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game by allowing players to choose one out of many alternatives. Nevertheless, such an extension is not straight-forward due to the difficulties in finding a set of reasonable, unbiased and computationally feasible strategies. Here, we propose a variation of the minority game where every player has more than two options. Results of numerical simulations agree with the expectation that our multiple choices minority game exhibits similar behavior as the original two-choice minority game.

cond-mat.stat-mech↗
arXiv2001

How To Attain Maximum Profit In Minority Game?

What is the physical origin of player cooperation in minority game? And how to obtain maximum global wealth in minority game? We answer the above questions by studying a variant of minority game from which players choose among $N_c$ alternatives according to strategies picked from a restricted set of strategy space. Our numerical experiment concludes that player cooperation is the result of a suitable size of sampling in the available strategy space. Hence, the overall performance of the game can be improved by suitably adjusting the strategy space size.

nlin.AO↗
arXiv2001

Parity Problem With A Cellular Automaton Solution

The parity of a bit string of length $N$ is a global quantity that can be efficiently compute using a global counter in ${O} (N)$ time. But is it possible to find the parity using cellular automata with a set of local rule tables without using any global counter? Here, we report a way to solve this problem using a number of $r=1$ binary, uniform, parallel and deterministic cellular automata applied in succession for a total of ${O} (N^2)$ time.

nlin.CG↗
arXiv2001

Finding The Sign Of A Function Value By Binary Cellular Automaton

Given a continuous function $f(x)$, suppose that the sign of $f$ only has finitely many discontinuous points in the interval $[0,1]$. We show how to use a sequence of one dimensional deterministic binary cellular automata to determine the sign of $f(ρ)$ where $ρ$ is the (number) density of 1s in an arbitrarily given bit string of finite length provided that $f$ satisfies certain technical conditions.

nlin.CG↗