548 citations
- Institute of Mathematical SciencesIN8 papers
- Raman Research InstituteIN5 papers
- Tata Institute of Fundamental ResearchIN4 papers
- Poornaprajna Institute of Scientific ResearchIN3 papers
- Purdue University West LafayetteUS3 papers
- University of WaterlooCA3 papers
- British University in EgyptEG2 papers
- Indian Institute of Science BangaloreIN2 papers
- Perimeter InstituteCA2 papers
- Syracuse UniversityUS2 papers
- Universidad de Los AndesCO2 papers
- Universidade de BrasíliaBR2 papers
6 papers · 1 filter
Some Tractable Win-Lose Games
Samir Datta, Nagarajan Krishnamurthy
Determining a Nash equilibrium in a -player non-zero sum game is known to be PPAD-hard (Chen and Deng (2006), Chen, Deng and Teng (2009)). The problem, even when restricted to w…
Dependence of Betti Numbers on Characteristic
Kia Dalili, Manoj Kummini
We study the dependence of graded Betti numbers of monomial ideals on the characteristic of the base field. The examples we describe include bipartite ideals, Stanley--Reisner idea…
Popularity at Minimum Cost
Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar
We consider an extension of the {\em popular matching} problem in this paper. The input to the popular matching problem is a bipartite graph G = (A U B,E), where A is a set of peop…
Parrondo's game using a discrete-time quantum walk
C. M. Chandrashekar, Subhashish Banerjee
We present a new form of a Parrondo game using discrete-time quantum walk on a line. The two players A and B with different quantum coins operators, individually losing the game ca…
Quantumness in decoherent quantum walk using measurement-induced disturbance
R. Srikanth, Subhashish Banerjee, C. M. Chandrashekar
The classicalization of a decoherent discrete-time quantum walk on a line or an n-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent d…
Relationship Between Quantum Walk and Relativistic Quantum Mechanics
C. M. Chandrashekar, Subhashish Banerjee, R. Srikanth
Quantum walk models have been used as an algorithmic tool for quantum computation and to describe various physical processes. This paper revisits the relationship between relativis…