Source author record

Zain H. Saleem

Zain H. Saleem appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

11works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2026arXiv

Simulating Quantum Walk Hamiltonians without Pauli Decomposition

In this work, we present a new algorithm for generating quantum circuits that efficiently implement continuous time quantum walks on arbitrary simple sparse graphs. The algorithm, called matching decomposition, works by decomposing a continuous-time quantum walk Hamiltonian into a collection of exactly implementable Hamiltonians corresponding to matchings in the underlying graph followed by a novel graph compression algorithm that merges edges in the graph. Lastly, we convert the walks to a circuit and Trotterize over these components. The dynamics of the walker on each edge in the matching can be implemented in the circuit model as sequences of CX and CRx gates. We do not use Pauli decomposition when implementing walks along each matching. Furthermore, we compare matching decomposition to a standard Pauli-based simulation pipeline and find that matching decomposition consistently yields substantial resource reductions, requiring up to 43% fewer controlled gates and up to 54% shallower circuits than Pauli decomposition across multiple graph families. Finally, we also present examples and theoretical results for when matching decomposition can exactly simulate a continuous-time quantum walk on a graph.

preprint2023arXiv

Inferring Quantum Network Topology using Local Measurements

Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology. However, this topological information might not be known a priori, or it may need to be verified. In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network. We leverage entropic quantities -- namely, the von Neumann entropy and the measured mutual information -- as well as measurement covariance to uniquely characterize the topology. We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states. Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions. We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization. Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime.

preprint2022arXiv

3-D exact analytical solutions of two fluid plasma, MHD and neutral fluid equations for the creation of ordered structures as well as jet-like flows

The 3-D exact analytical solutions of ideal two fluid plasma, single fluid plasma (MHD) and neutral fluid equations have been found using physically justifiable assumptions. Surprisingly these solutions satisfy all non-linearities in the systems. It is pointed out that these solutions explain the fundamental mechanism behind the creation of vast variety of ordered structures in plasmas and fluids. In the limiting case of two dimensional (2-D) dependence of fields, the theoretical model for plasma is applied to explain the formation of spicules in solar chromosphere. It is pointed out that the main contribution of electron (ion) baro clinic vectors is to produce vorticity in the plasma and that magnetic field generation is coupled with the flow of both electrons and ions.

preprint2022arXiv

Quantum Local Search with the Quantum Alternating Operator Ansatz

We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set problem and demonstrate the ability of quantum local search to solve large problem instances on quantum devices with few qubits. This hybrid algorithm iteratively finds independent sets over carefully constructed neighborhoods and combines these solutions to obtain a global solution. We study the performance of this algorithm on 3-regular, Community, and Erdős-Rényi graphs with up to 100 nodes.

preprint2015arXiv

Nonlinear Sigma Models with Compact Hyperbolic Target Spaces

We explore the phase structure of nonlinear sigma models with target spaces corresponding to compact quotients of hyperbolic space, focusing on the case of a hyperbolic genus-2 Riemann surface. The continuum theory of these models can be approximated by a lattice spin system which we simulate using Monte Carlo methods. The target space possesses interesting geometric and topological properties which are reflected in novel features of the sigma model. In particular, we observe a topological phase transition at a critical temperature, above which vortices proliferate, reminiscent of the Kosterlitz-Thouless phase transition in the $O(2)$ model. Unlike in the $O(2)$ case, there are many different types of vortices, suggesting a possible analogy to the Hagedorn treatment of statistical mechanics of a proliferating number of hadron species. Below the critical temperature the spins cluster around six special points in the target space known as Weierstrass points. The diversity of compact hyperbolic manifolds suggests that our model is only the simplest example of a broad class of statistical mechanical models whose main features can be understood essentially in geometric terms.

preprint2015arXiv

The curious case of large-N expansions on a (pseudo)sphere

We elucidate the large-N dynamics of one-dimensional sigma models with spherical and hyperbolic target spaces and find a duality between the Lagrange multiplier and the angular momentum. In the hyperbolic model we propose a new class of operators based on the irreducible representations of hyperbolic space. We also uncover unexpected zero modes which lead to the double scaling of the 1/N expansion and explore these modes using Gelfand-Dikiy equations.

preprint2015arXiv

Thermodynamics of Asymptotically Conical Geometries

We study the thermodynamical properties of a class of asymptotically conical (AC) geometries known as "subtracted geometries". We derive the mass and angular momentum from the regulated Komar Integral and the Hawking-Horowitz prescription and show that they are equivalent. By deriving the asymptotic charges we show that the Smarr formula and the first law of thermodynamics hold. We also propose an analog of Christodulou-Ruffini inequality. The analysis can be generalized to other AC geometries.

preprint2014arXiv

Entanglement entropy of subtracted geometry black holes

We compute the entanglement entropy of minimally coupled scalar fields on subtracted geometry black hole backgrounds, focusing on the logarithmic corrections. We notice that matching between the entanglement entropy of original black holes and their subtracted counterparts is only at the order of the area term. The logarithmic correction term is not only different but also, in general, changes sign in the subtracted case. We apply Harrison transformations to the original black holes and find out the choice of the Harrison parameters for which the logarithmic corrections vanish.

preprint2014arXiv

Vacuum Polarization of STU Black Holes and their Subtracted Geometry Limit

We study the vacuum polarization of a massless minimally coupled scalar field at the horizon of four-charge STU black holes. We compare the results for the standard asymptotically flat black holes and for the black holes obtained in the "subtracted limit", both in the general static case and at the horizon pole for the general rotating case. The original and the subtracted results are identical only in the BPS limit, and have opposite sign in the extremal Kerr limit. We also compute the vacuum polarization on the static solutions that interpolate between both the original and the subtracted case through a solution-generating transformation and show that the vacuum polarization stays positive throughout the interpolating solution. In the Appendix we provide a closed-form solution for the Green's function on general (static or rotating) subtracted black hole geometries.

preprint2013arXiv

General black holes, untwisted

We use solution-generating techniques to construct interpolating geometries between general asymptotically flat, charged, rotating, non-extremal black holes in four and five dimensions and their subtracted geometries. In the four-dimensional case, this is achieved by the use of Harrison transformations, whereas in the five-dimensional case we use STU transformations. We also give the interpretation of these solution-generating transformations in terms of string (pseudo)-dualities, showing that they correspond to combinations of T-dualities and Melvin twists. Upon uplift to one dimension higher, these dualities allow us to "untwist" general black holes to AdS_3 times a sphere.