arXiv Science⌕ Search

arXiv subjects

Jaideep Mulherkar

Publications and source records attributed to Jaideep Mulherkar.

11 recordsLinked to original sources
arXiv2026

One-Shot and Concurrent Hitting Times for Grover-Coined Quantum Walks on Cubelike Graphs

We study the one-shot and concurrent hitting for the discrete-time Grover-coined quantum walk on cubelike graphs $G=\text{Cay}(\mathbb Z_2^d,Ω)$ of degree $Δ=|Ω|$. Starting from the vertex labeled $0$, we identify $σ=\bigoplus_{ω\inΩ}ω$ as a natural target vertex; for the hypercube, $σ$ is precisely the antipodal vertex. For families with $Δ\to\infty$, let $T$ be an integer having the same parity as $Δ$ and satisfying $ \left|T-\frac{πΔ}{2}\right|\leq 1. $ We show that the probability $p_T(σ)$ of finding the walker at $σ$ when it is measured at time $T$ satisfies $$ p_T(σ)=1-O(Δ^{-1/5}). $$ Thus the target is found with probability tending to one after $Θ(Δ)$ steps. For the concurrently measured walk, let $H_T^{\mathrm{Conc}}(σ)$ denote the probability that the target is detected at or before time $T$ when it is tested after every step. We prove $$ p_T(σ)\leq T H_T^{\mathrm{Conc}}(σ), $$ which implies $H_T^{\mathrm{Conc}}(σ)=Ω(Δ^{-1})$ over the same time scale. The proof uses the Walsh-Fourier decomposition, an exact two-dimensional reduction of each Fourier mode, and a universal second-moment identity for the associated character sums. Our results extend Kempe's hypercube hitting phenomenon (J. Kempe, Probab. Theory Relat. Fields 133, 215-235, 2005) to arbitrary cubelike generating sets and establish the conjectured asymptotic hitting behavior for cublelike and augmented cubes in Mulherkar, Rajdeepak and Sunitha (Int. J. Quantum Inf. 20,2250020, 2022)

quant-ph↗
arXiv2021

Quantum simulation of perfect state transfer on weighted cubelike graphs

A continuous-time quantum walk on a graph evolves according to the unitary operator $e^{-iAt}$, where $A$ is the adjacency matrix of the graph. Perfect state transfer (PST) in a quantum walk is the transfer of a quantum state from one node of a graph to another node with $100\%$ fidelity. It can be shown that the adjacency matrix of a cubelike graph is a finite sum of tensor products of Pauli $X$ operators. We use this fact to construct an efficient quantum circuit for the quantum walk on cubelike graphs. In \cite{Cao2021, rishi2021(2)}, a characterization of integer weighted cubelike graphs is given that exhibit periodicity or PST at time $t=π/2$. We use our circuits to demonstrate PST or periodicity in these graphs on IBM's quantum computing platform~\cite{Qiskit, IBM2021}.

quant-ph↗
arXiv2021

Perfect State Transfer in Weighted Cubelike Graphs

A continuous-time quantum random walk describes the motion of a quantum mechanical particle on an underlying graph. The graph itself is associated with a Hilbert space of dimension equal to the number of vertices. The dynamics of the walk is governed by the unitary operator $\mathcal{U}(t) = e^{iAt}$, where $A$ is the adjacency matrix of the graph. An important notion in the quantum random walk is the transfer of a quantum state from one vertex to another. If the fidelity of the transfer is unity, we call it a perfect state transfer. Many graph families have been shown to admit PST or periodicity, including cubelike graphs. These graphs are unweighted. In this paper, we generalize the PST or periodicity of cubelike graphs to that of weighted cubelike graphs. We characterize the weights for which they admit PST or show periodicity, both at time $t=\fracπ{2}$.

quant-ph↗
arXiv2021

Implementation of hitting times of discrete time quantum random walks on Cubelike graphs

We demonstrate an implementation of the hitting time of a discrete time quantum random walk on cubelike graphs using IBM's Qiskit platform. Our implementation is based on efficient circuits for the Grover and Shift operators. We verify the results about the one-shot hitting time of quantum walks on a hypercube as proved in [https://link.springer.com/article/10.1007/s00440-004-0423-2]. We extend the study to another family of cubelike graphs called the augmented cubes [https://onlinelibrary.wiley.com/doi/abs/10.1002/net.10033]. Based on our numerical study, we conjecture that for all families of cubelike graphs there is a linear relationship between the degree of a cubelike graph and its hitting time which holds asymptotically. That is, for any cubelike graph of degree $Δ$, the probability of finding the quantum random walk at the target node at time $\frac{πΔ}{2}$ approaches 1 as the degree $Δ$ of the cubelike graph approaches infinity.

quant-ph↗
arXiv2017

Capacity of a quantum memory channel correlated by matrix product states

We study the capacity of a quantum channel where channel acts like controlled phase gate with the control being provided by a one-dimensional quantum spin chain environment. Due to the correlations in the spin chain, we get a quantum channel with memory. We derive formulas for the quantum capacity of this channel when the spin state is a matrix product state. Particularly, we derive exact formulas for the capacity of the quantum memory channel when the environment state is the ground state of the AKLT model and the Majumdar-Ghosh model. We find that the behavior of the capacity for the range of the parameters is analytic.

quant-ph↗
arXiv2015

Classical capacity of a qubit depolarizing memory channel with Markovian correlated noise

We study the classical capacity of a forgetful quantum memory channel that switches between two qubit depolarizing channels according to an ergodic Markov chain. The capacity of this quantum memory channel depends on the parameters of the two depolarizing channels and the memory of the ergodic Markov chain. When the number of input qubit's is two, we show that depending on channel parameters either the maximally entangled input states or product input states achieve the classical capacity. Our conjecture based on numerics is that as the number of input qubits are increased the classical capacity approaches the product state capacity for all values of the parameters.

quant-ph↗
arXiv2014

An efficient algorithm for the entropy rate of a hidden Markov model with unambiguous symbols

We demonstrate an efficient formula to compute the entropy rate $H(μ)$ of a hidden Markov process with $q$ output symbols where at least one symbol is unambiguously received. Using an approximation to $H(μ)$ to the first $N$ terms we give a $O(Nq^3$) algorithm to compute the entropy rate of the hidden Markov model. We use the algorithm to estimate the entropy rate when the parameters of the hidden Markov model are unknown.In the case of $q =2$ the process is the output of the Z-channel and we use this fact to give bounds on the capacity of the Gilbert channel.

cs.IT↗
arXiv2011

Entropy rate calculations of algebraic measures

Let $K = \{0,1,...,q-1\}$. We use a special class of translation invariant measures on $K^\mathbb{Z}$ called algebraic measures to study the entropy rate of a hidden Markov processes. Under some irreducibility assumptions of the Markov transition matrix we derive exact formulas for the entropy rate of a general $q$ state hidden Markov process derived from a Markov source corrupted by a specific noise model. We obtain upper bounds on the error when using an approximation to the formulas and numerically compute the entropy rates of two and three state hidden Markov models.

cs.IT↗
arXiv2009

Implementing Quantum Gates using the Ferromagnetic Spin-J XXZ Chain with Kink Boundary Conditions

We demonstrate an implementation scheme for constructing quantum gates using unitary evolutions of the one-dimensional spin-J ferromagnetic XXZ chain. We present numerical results based on simulations of the chain using the time-dependent DMRG method and techniques from optimal control theory. Using only a few control parameters, we find that it is possible to implement one- and two-qubit gates on a system of spin-3/2 XXZ chains, such as Not, Hadamard, Pi-8, Phase, and C-Not, with fidelity levels exceeding 99%.

cond-mat.stat-mech↗
arXiv2007

Isolated Eigenvalues of the Ferromagnetic Spin-J XXZ Chain with Kink Boundary Conditions

We investigate the low-lying excited states of the spin J ferromagnetic XXZ chain with Ising anisotropy Delta and kink boundary conditions. Since the third component of the total magnetization, M, is conserved, it is meaningful to study the spectrum for each fixed value of M. We prove that for J>= 3/2 the lowest excited eigenvalues are separated by a gap from the rest of the spectrum, uniformly in the length of the chain. In the thermodynamic limit, this means that there are a positive number of excitations above the ground state and below the essential spectrum.

math-ph↗