Source author record

Arvind

Arvind 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

35works
6topics
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

35 published item(s)

preprint2023arXiv

Revealing quantum contextuality using a single measurement device

In this work we analyse the notion of measurement non-contextuality (MNC) and identify contextual scenarios which involve sequential measurements of only a single measurement device. We show that any non-contextual ontological model fails to explain the statistics of outcomes of a single carefully constructed positive operator valued measure (POVM) executed sequentially on a quantum system. The context of measurement arises from the different configurations in which the device can be used. We develop an inequality from the non-contextual (NC) ontic model, and construct a quantum situation involving measurements from the KCBS inequality. We show that the resultant statistics arising from this device violate our NC inequality. This device can be generalised by incorporating measurements from arbitrary $n$-cycle contextuality inequalities of which $n = 5$ corresponds to the KCBS inequality. We show that the NC and quantum bounds for various scenarios can be derived more easily using only the functional relationships between the outcomes for larger values $n$. This makes it one of the simpler contextual inequalities to analyse.

preprint2022arXiv

Efficient and Scalable Graph Pattern Mining on GPUs

Graph Pattern Mining (GPM) extracts higher-order information in a large graph by searching for small patterns of interest. GPM applications are computationally expensive, and thus attractive for GPU acceleration. Unfortunately, due to the complexity of GPM algorithms and parallel hardware, hand optimizing GPM applications suffers programming complexity, while existing GPM frameworks sacrifice efficiency for programmability. Moreover, little work has been done on GPU to scale GPM computation to large problem sizes. We describe G2Miner, the first Graph Pattern Mining (GPM) framework that runs on multiple GPUs. G2Miner uses pattern-aware, input-aware and architecture-aware search strategies to achieve high efficiency on GPUs. To simplify programming, it provides a code generator that automatically generates pattern-aware CUDA code. G2Miner flexibly supports both breadth-first search (BFS) and depth-first search (DFS) to maximize memory utilization and generate sufficient parallelism for GPUs. For the scalability of G2Miner, we use a customized scheduling policy to balance work among multiple GPUs. Experiments on a V100 GPU show that G2Miner achieves average speedups of 5.4x and 7.2x over two state-of-the-art single-GPU systems, Pangolin and PBE, respectively. In the multi-GPU setting, G2Miner achieves linear speedups from 1 to 8 GPUs, for various patterns and data graphs. We also show that G2Miner on a V100 GPU is 48.3x and 15.2x faster than the state-of-the-art CPU-based system, Peregrine and GraphZero, on a 56-core CPU machine.

preprint2022arXiv

Generating sustained coherence in a quantum memory for retrieval at the times of quantum revival

We study the time degradation of quantum information stored in a quantum memory device under a dissipative environment in a parameter range which is experimentally relevant. The quantum memory under consideration comprises of an optomechanical system with additional Kerr non-linearity in the optical mode and an anharmonic mechanical oscillator with quadratic non-linearity. Time degradation is monitored, both in terms of loss of coherence which is analyzed with the help of Wigner functions, as well as in terms of loss of amplitude of the original state studied as a function of time. While our time trajectories explore the degree to which the stored information degrades depending upon the variation in values of various parameters involved, we suggest a set of parameters for which the original information can be retrieved without degradation. We come across a highly attention seeking situation where the role played by the non-linearity is insignificant and the system behaves as if the information is stored in a linear medium. For this case, the information retrieval is independent of the coherence revival time and can be retrieved at any instant during the time evolution.

preprint2022arXiv

Implementation of discrete positive operator valued measures on linear optical systems using cosine-sine decomposition

Positive operator valued measurements (POVMs) play an important role in efficient quantum communication and computation. While optical systems are one of the strongest candidates for long distance quantum communication and information processing, efficient methods to implement POVMs in these systems are scarce. Here we propose an all-optical scheme to implement an arbitrary POVM using linear optical components on m-dimensional Hilbert space of internal degrees of freedom. Linear optical nature of the proposed scheme makes it efficient and robust. We show how the scheme can be applied for state tomography and for preparing arbitrary mixed states.

preprint2022arXiv

No contextual advantage in non-paradoxical scenarios of two state vector formalism

The two state vector formalism (TSVF) was proposed by Aharonov, Bergmann, and Lebowitz (ABL) to provide a way for the counterfactual assignment of the probabilities of outcomes of contemplated but unperformed measurements on quantum systems. This formalism underlies various aspects of foundations of quantum theory and has been used significantly in the development of weak values and several proofs of quantum contextuality. We consider the application of TSVF, with pre- and post-selection (PPS) and the corresponding ABL rule, as a means to unearth quantum contextuality. We use the principle of exclusivity to classify the resultant pre- and post-selection scenarios as either paradoxical or non-paradoxical. In light of this, we find that several previous proofs of the emergence of contextuality in PPS scenarios are only possible if the principle of exclusivity is violated and are therefore classified as paradoxical. We argue that these do not constitute a proper test of contextuality. Furthermore, we provide a numerical analysis for the KCBS scenario as applied in the paradigm of TSVF and find that non-paradoxical scenarios do not offer any contextual advantage. Our approach can be easily generalized for other contextual scenarios as well.

preprint2021arXiv

Do weak values capture the complete truth about the past of a quantum particle?

Weak values inferred from weak measurements have been proposed as a tool to investigate trajectories of pre- and post-selected quantum systems. Are the inferences drawn from the weak values about the past of a quantum particle fully true? Can the two-state vector formalism predict everything that the standard formalism of quantum mechanics can? To investigate these questions we present a "which-path" gedanken experiment in which the information revealed by a pre- and post-selected quantum system is surprisingly different from what one would expect from the weak values computed using the two-state vector formalism. In our gedanken experiment, a particle reveals its presence in locations where the weak value of the projection operator onto those locations was vanishingly small. Therefore our predictions turn out to be in contradistinction to those made based on the nonvanishing weak values as the presence indicators of the quantum particle. We propose a six port photon-based interferometer setup as a possible physical realization of our gedanken experiment.

preprint2021arXiv

Estimation of Wigner distribution of single mode Gaussian states: a comparative study

In this work, we consider the estimation of single mode Gaussian states using four different measurement schemes namely: i) homodyne measurement, ii) sequential measurement, iii) Arthurs-Kelly scheme, and iv) heterodyne measurement, with a view to compare their relative performance. To that end, we work in the phase space formalism, specifically at the covariance matrix level, which provides an elegant and intuitive way to explicitly carry out involved calculations. We show that the optimal performance of the Arthurs-Kelly scheme and the sequential measurement is equal to the heterodyne measurement. While the heterodyne measurement outperforms the homodyne measurement in the mean estimation of squeezed state ensemble, the homodyne measurement outperforms the heterodyne measurement for variance estimation of squeezed state ensemble up to a certain range of squeezing parameter. We then modify the Hamiltonian in the Arthurs-Kelly scheme, such that the two meters can have correlations and show that the optimal performance is achieved when the meters are uncorrelated. We expect that the results will be useful in analyzing various quantum information and quantum communication protocols.

preprint2021arXiv

Experimental demonstration of the violation of the temporal Peres-Mermin inequality using contextual temporal correlations and noninvasive measurements

We present a generalized quantum scattering circuit which can be used to perform non-invasive quantum measurements, and implement it on NMR qubits. Such a measurement is a key requirement for testing temporal non-contextual inequalities. We use this circuit to experimentally demonstrate the violation of the Peres-Mermin inequality (which is the temporal analog of a Klyachko-Can- Binicioglu-Shumovsky (KCBS) inequality), on a three-qubit NMR quantum information processor. Further, we experimentally demonstrate the violation of a transformed Bell-type inequality (the spatial equivalent of the temporal KCBS inequality) and show that its Tsirelson bound is the same as that for the temporal KCBS inequality. In the temporal KCBS scenario, the contextual bound is strictly lower than the quantum temporal and nonlocal bounds.

preprint2021arXiv

Implementing efficient selective quantum process tomography of superconducting quantum gates on the IBM quantum processor

The experimental implementation of selective quantum process tomography (SQPT) involves computing individual elements of the process matrix with the help of a special set of states called quantum 2-design states. However, the number of experimental settings required to prepare input states from quantum 2-design states to selectively and precisely compute a desired element of the process matrix is still high, and hence constructing the corresponding unitary operations in the lab is a daunting task. In order to reduce the experimental complexity, we mathematically reformulated the standard SQPT problem, which we term the modified SQPT (MSQPT) method. We designed the generalized quantum circuit to prepare the required set of input states and formulated an efficient measurement strategy aimed at minimizing the experimental cost of SQPT. We experimentally demonstrated the MSQPT protocol on the IBM QX2 cloud quantum processor and selectively characterized various two- and three-qubit quantum gates.

preprint2021arXiv

Role of Bell-CHSH violation and local filtering in quantum key distribution

In this article, we analyse the relationship between the Bell violation and the secure key rate of entanglement assisted quantum key distribution (QKD) protocols. Specifically, we address the question whether Bell violation is necessary or sufficient for secure communication. We construct a class of states which do not show Bell violation, however, which can be used for secure communication after local filtering. Similarly, we identify another class of states which show Bell violation but can not be used for generating secure key even after local filtering. The existence of these two classes of states demonstrates that Bell violation as an initial resource is neither necessary nor sufficient for QKD. Our work therefore forces a departure from traditional thinking that the degree of Bell violation is a key resource for quantum communication and brings out the role of local filtering.

preprint2020arXiv

A comparative study of system size dependence of the effect of non-unitary channels on different classes of quantum states

We investigate the effect of different types of non-unitary quantum channels on multi-qubit quantum systems. For an $n$-qubit system and a particular channel, in order to draw unbiased conclusions about the system as a whole as opposed to specific states, we evolve a large number of randomly generated states under the given channel. We increase the number of qubits and study the effect of system size on the decoherence processes. The entire scheme is repeated for various types of environments which include dephasing channel, depolarising channel, collective dephasing channel and zero temperature bath. Non-unitary channels representing the environments are modeled via their Karus operator decomposition or master equation approach. Further, for a given $n$ we restrict ourselves to the study of particular subclasses of entangled states, namely the GHZ-type and W-type states. We generate random states within these classes and study the class behaviors under different quantum channels for various values of $n$.

preprint2020arXiv

Experimental Detection of Non-local Correlations using a Local Measurement-Based Hierarchy on an NMR Quantum Processor

The non-local nature of the correlations possessed by quantum systems may be revealed by experimental demonstrations of the violation of Bell-type inequalities. Recent work has placed bounds on the correlations that quantum systems can possess in an actual experiment. These bounds were limited to a composite quantum system comprising of a few lower-dimensional subsystems. In a more general approach, it has been shown that fewer body correlations can reveal the non-local nature of the correlations arising from a quantum mechanical description of nature. Such tests on the correlations can be transformed to a semi-definite program (SDP). This study reports the experimental implementation of a local measurement-based hierarchy on the nuclear magnetic resonance (NMR) hardware utilizing three nuclear spins as qubits. The protocol has been experimentally tested on genuinely entangled tripartite states such as W state, GHZ state and a few graph states. In all the cases, the experimentally measured correlations were used to formulate the SDP, using linear constraints on the entries of the moment matrix. We observed that for each genuinely entangled state, the SDP failed to find a semi-definite positive moment matrix consistent with the experimental data. This implies that the observed correlations can not arise from local measurements on a separable state and are hence non-local in nature, and also confirms that the states being tested are indeed entangled.

preprint2020arXiv

Optimal characterization of Gaussian channels using photon-number-resolving detectors

We present optimal schemes, based on photon number measurements, for Gaussian state tomography and for Gaussian process tomography. An $n$-mode Gaussian state is completely specified by $2 n^2+3n$ parameters. Our scheme requires exactly $2 n^2+3n$ distinct photon number measurements to tomograph the state and is therefore optimal. Further, we describe an optimal scheme to characterize Gaussian processes by using coherent state probes and photon number measurements. With much recent progress in photon number measurement experimental techniques, we hope that our scheme will be useful in various quantum information processing protocols including entanglement detection, quantum computation, quantum key distribution and quantum teleportation. This work builds upon the works of Parthasarathy et al. [Infin. Dimens. Anal. Quantum Probab. Relat. Top., 18(4): 1550023, 21, 2015].

preprint2020arXiv

Properties of Spin and Orbital Angular Momenta of Light

This paper analyzes the algebraic and physical properties of the spin and orbital angular momenta of light in the quantum mechanical framework. The consequences of the fact that these are not angular momenta in the quantum mechanical sense are worked out in mathematical detail. It turns out that the spin part of the angular momentum has continuous eigenvalues. Particular attention is given to the paraxial limit, and to the definition of Laguerre--Gaussian modes for photons as well as classical light fields taking full account of the polarization degree of freedom.

preprint2020arXiv

Simulating the effect of weak measurements by a phase damping channel and determining different measures of bipartite correlations in nuclear magnetic resonance

Quantum discord is a measure based on local projective measurements which captures quantum correlations that may not be fully captured by entanglement. A change in the measurement process, achieved by replacing rank-one projectors with a weak positive operator-valued measure (POVM), allows one to define weak variants of quantum discord. In this work, we experimentally simulate the effect of a weak POVM on a nuclear magnetic resonance quantum information processor. The two-qubit system under investigation is part of a three-qubit system, where one of the qubits is used as an ancillary to implement the phase damping channel. The strength of the weak POVM is controlled by varying the strength of the phase damping channel. We experimentally observed two weak variants of quantum discord namely, super quantum discord and weak quantum discord, in two-qubit Werner and Bell-diagonal states. The resultant dynamics of the states is investigated as a function of the measurement strength.

preprint2020arXiv

Symplectic group methods and the Arthurs Kelly model of measurement in quantum mechanics

We study the use of methods based on the real symplectic groups $Sp(2n,\mathcal{R})$ in the analysis of the Arthurs-Kelly model of proposed simultaneous measurements of position and momentum in quantum mechanics. Consistent with the fact that such measurements are in fact not possible, we show that the observable consequences of the Arthurs-Kelly interaction term are contained in the symplectic transformation law connecting the system plus apparatus variance matrices at an initial and a final time. The individual variance matrices are made up of averages and spreads or uncertainties for single hermitian observables one at a time, which are quantum mechanically well defined. The consequences of the multimode symplectic covariant Uncertainty Principle in the Arthurs-Kelly context are examined.

preprint2020arXiv

Using a Lindbladian approach to model decoherence in two coupled nuclear spins via correlated phase-damping and amplitude damping noise channels

In this work, we studied the relaxation dynamics of coherences of different order present in a system of two coupled nuclear spins. We used a previously designed model for intrinsic noise present in such systems which considers the Lindblad master equation for Markovian relaxation. We experimentally created zero-, single- and double- quantum coherences in several two-spin systems and performed a complete state tomography and computed state fidelity. We experimentally measured the decay of zero- and double- quantum coherences in these systems. The experimental data fitted well to a model that considers the main noise channels to be a correlated phase damping channel acting simultaneously on both spins in conjunction with a generalized amplitude damping channel acting independently on both spins. The differential relaxation of multiple-quantum coherences can be ascribed to the action of a correlated phase damping channel acting simultaneously on both the spins.

preprint2016arXiv

Constructing valid density matrices on an NMR quantum information processor via maximum likelihood estimation

Estimation of quantum states is one of the most important steps in any quantum information processing experiment. A naive reconstruction of the density matrix from experimental measurements can often give density matrices which are not positive, and hence not physically acceptable. How do we ensure that at all stages of reconstruction, we keep the density matrix positive and normalized? Recently a method has been suggested based on maximum likelihood estimation, wherein the density matrix is guaranteed to be positive definite. We experimentally implement this protocol and demonstrate its utility on an NMR quantum information processor. We discuss several examples where we undertake such an estimation and compare it with the standard method of state estimation.

preprint2016arXiv

Entanglement detection on an NMR quantum information processor using random local measurements

Random local measurements have recently been proposed to construct entanglement witnesses and thereby detect the presence of bipartite entanglement. We experimentally demonstrate the efficacy of one such scheme on a two-qubit NMR quantum information processor. We show that a set of three random local measurements suffices to detect the entanglement of a general two-qubit state. We experimentally generate states with different amounts of entanglement, and show that the scheme is able to clearly witness entanglement. We perform complete quantum state tomography for each state and compute state fidelity to validate our results. Further, we extend previous results and perform a simulation using random local measurements to optimally detect bipartite entanglement in a hybrid system of $2\otimes 3$ dimensionality.

preprint2016arXiv

Taming Weak Memory Models

Speculative techniques in microarchitectures relax various dependencies in programs, which contributes to the complexity of (weak) memory models. We show using WMM, a new weak memory model, that the model becomes simpler if it includes load-value speculation and thus, does not enforce any dependency! However, in the absence of good value-prediction techniques, a programmer may end up paying a price for the extra fences. Thus, we also present WMM-D, which enforces the dependencies captured by the current microarchitectures. WMM-D is still much simpler than other existing models. We also show that non-atomic multi-copy stores arise as a result of sharing write-through caches. We think restricting microarchitectures to write-back caches (and thus simpler weak memory models) will not incur any performance penalty. Nevertheless, we present WMM-S, another extension to WMM, which could model the effects of non-atomic multi-copy stores. WMM, WMM-D, and WMM-S are all defined using Instantaneous Instruction Execution (I^2E), a new way of describing memory models without explicit reordering or speculative execution.

preprint2016arXiv

Validating Simplified Processor Models in Architectural Studies

Cycle-accurate software simulation of multicores with complex microarchitectures is often excruciatingly slow. People use simplified core models to gain simulation speed. However, a persistent question is to what extent the results derived from a simplified core model can be used to characterize the behavior of a real machine. We propose a new methodology of validating simplified simulation models, which focuses on the trends of metric values across benchmarks and architectures, instead of errors of absolute metric values. To illustrate this methodology, we conduct a case study using an FPGA-accelerated cycle-accurate full system simulator. We evaluated three cache replacement polices on a 10-stage in-order core model, and then re-conducted all the experiments by substituting a 1-IPC core model for the 10-stage core model. We found that the 1-IPC core model generally produces qualitatively the same results as the accurate core model except for a few mismatches. We argue that most observed mismatches were either indistinguishable from experimental noise or corresponded to the cases where the policy differences even in the accurate model showed inconclusive results. We think it is fair to use simplified core models to study a feature once the influence of the simplification is understood. Additional studies on branch predictors and scaling properties of multithread benchmarks reinforce our argument. However, the validation of a simplified model requires a detailed cycle-accurate model!

preprint2015arXiv

Experimental construction of a W-superposition state and its equivalence to the GHZ state under local filtration

We experimentally construct a novel three-qubit entangled W-superposition ($\rm W \bar{\rm W}$) state on an NMR quantum information processor. We give a measurement-based filtration protocol for the invertible local operation (ILO) that converts the $\rm W \bar{\rm W}$ state to the GHZ state, using a register of three ancilla qubits. Further we implement an experimental protocol to reconstruct full information about the three-party $\rm W \bar{\rm W}$ state using only two-party reduced density matrices. An intriguing fact unearthed recently is that the $\rm W \bar{\rm W}$ state which is equivalent to the GHZ state under ILO, is in fact reconstructible from its two-party reduced density matrices, unlike the GHZ state. We hence demonstrate that although the $\rm W \bar{\rm W}$ state is interconvertible with the GHZ state, it stores entanglement very differently.

preprint2015arXiv

Experimental demonstration of quantum contextuality on an NMR qutrit

We experimentally test quantum contextuality of a single qutrit using NMR. The contextuality inequalities based on nine observables developed by Kurzynski et. al. are first reformulated in terms of traceless observables which can be measured in an NMR experiment. These inequalities reveal the contextuality of almost all single-qutrit states. We demonstrate the violation of the inequality on four different initial states of a spin-1 deuterium nucleus oriented in a liquid crystal matrix, and follow the violation as the states evolve in time. We also describe and experimentally perform a single-shot test of contextuality for a subclass of qutrit states whose density matrix is diagonal in the energy basis.

preprint2015arXiv

Implementation of the quantum Fourier transform on a hybrid qubit-qutrit NMR quantum emulator

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.

preprint2014arXiv

Determining the parity of a permutation using an experimental NMR qutrit

We present the NMR implementation of a recently proposed quantum algorithm to find the parity of a permutation. In the usual qubit model of quantum computation, speedup requires the presence of entanglement and thus cannot be achieved by a single qubit. On the other hand, a qutrit is qualitatively more quantum than a qubit because of the existence of quantum contextuality and a single qutrit can be used for computing. We use the deuterium nucleus oriented in a liquid crystal as the experimental qutrit. This is the first experimental exploitation of a single qutrit to carry out a computational task.

preprint2014arXiv

Entanglement properties of positive operators with ranges in completely entangled subspaces

We prove that the projection on a completely entangled subspace S of maximum dimension in a multipartite quantum system obtained by Parthasarathy is not positive under partial transpose. We next show that several positive operators with range in S also have the same property. In this process we construct an orthonormal basis of S and provide a linking theorem to link the constructions of completely entangled subspaces due to Parthasarthy, Bhat and Johnston.

preprint2014arXiv

Estimation of quantum states by weak and projective measurements

We explore the possibility of using "weak" measurements to carry out quantum state tomography. Given a certain fixed number of copies of identically prepared states of a qubit, we simulate state tomography using weak as well as projective measurements. Due to the collapse of the state after measurement, we cannot re-use the state after a projective measurement. If the coupling strength between the quantum system and the measurement device is made weaker, the disturbance caused to the state can be lowered. This then allows us to re-use the same member of the ensemble for further measurements and thus extract more information from the system. However, this happens at the expense of getting imprecise information from the first measurement. We simulate this scheme for a single qubit and show that under certain circumstances, it can outperform the projective measurement-based tomography scheme. This opens up the possibility of new ways of extracting information from quantum ensembles. We study the efficacy of this scheme for different coupling strengths.

preprint2014arXiv

Experimental protection against evolution of states in a subspace via a super-Zeno scheme on an NMR quantum information processor

We experimentally demonstrate the freezing of evolution of quantum states in one- and two-dimensional subspaces of two qubits, on an NMR quantum information processor. State evolution was frozen and leakage of the state from its subspace to an orthogonal subspace was successfully prevented using super-Zeno sequences, comprising of a set of inverting radio frequency (rf) pulses punctuated by pre-selected time intervals. We demonstrate the efficacy of the scheme by preserving different types of states, including separable and maximally entangled states in one- and two-dimensional subspaces of two qubits. The change in the experimental density matrices was tracked by carrying out full state tomography at several time points. We use the fidelity measure for the one-dimensional case and the leakage (fraction) into the orthogonal subspace for the two-dimensional case, as qualitative indicators to estimate the resemblance of the density matrix at a later time to the initially prepared density matrix. For the case of entangled states, we additionally compute an entanglement parameter to indicate the presence of entanglement in the state at different times. We experimentally demonstrate that the super-Zeno scheme is able to successfully confine state evolution to the one- or two-dimensional subspace being protected.

preprint2012arXiv

Extremal extensions of entanglement witnesses and their connection with UPB

In this paper we describe a new connection between UPB (unextendable product bases) and P (positive) maps which are not CP (completely positive). We show that inner automorphisms of the set of P maps which are not CP, produce extremal extensions of these maps that help in entanglement detection. By constructing such an extension of the well-known Choi map, we strengthen its power to unearth PPT (positive under partial transpose) entangled states. We further show that the class of maps generated from the Choi map via an inner automorphism naturally detects the entanglement of states in the orthogonal complement of certain UPB. This brings out a hitherto undiscovered connection between the Choi map and UPB. We also show that certain other recently considered extremal extensions are obtainable by such extensions of the Choi map.

preprint2011arXiv

Extremal extensions of entanglement witnesses: Unearthing new bound entangled states

In this paper, we discuss extremal extensions of entanglement witnesses based on Choi's map. The constructions are based on a generalization of the Choi map due to Osaka, from which we construct entanglement witnesses. These extremal extensions are powerful in terms of their capacity to detect entanglement of positive under partial transpose (PPT) entangled states and lead to unearthing of entanglement of new PPT states. We also use the Cholesky-like decomposition to construct entangled states which are revealed by these extremal entanglement witnesses.

preprint2007arXiv

Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm

We describe a new implementation of the Bernstein-Vazirani algorithm which relies on the fact that the polarization states of classical light beams can be cloned. We explore the possibility of computing with waves and discuss a classical optical model capable of implementing any algorithm (on $n$ qubits) that does not involve entanglement. The Bernstein-Vazirani algorithm (with a suitably modified oracle), wherein a hidden $n$ bit vector is discovered by one oracle query as against $n$ oracle queries required classically, belongs to this category. In our scheme, the modified oracle is also capable of computing $f(x)$ for a given $x$, which is not possible with earlier versions used in recent NMR and optics implementations of the algorithm.

preprint2007arXiv

Simulating a single qubit channel using a mixed state environment

We analyze the class of single qubit channels with the environment modeled by a one-qubit mixed state. The set of affine transformations for this class of channels is computed analytically, employing the canonical form for the two-qubit unitary operator. We demonstrate that, 3/8 of the generalized depolarizing channels can be simulated by the one-qubit mixed state environment by explicitly obtaining the shape of the volume occupied by this class of channels within the tetrahedron representing the generalized depolarizing channels. Further, as a special case, we show that the two-Pauli Channel cannot be simulated by a one-qubit mixed state environment.

preprint2003arXiv

Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm

We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.

preprint2003arXiv

Wigner distributions and quantum mechanics on Lie groups: the case of the regular representation

We consider the problem of setting up the Wigner distribution for states of a quantum system whose configuration space is a Lie group. The basic properties of Wigner distributions in the familiar Cartesian case are systematically generalised to accommodate new features which arise when the configuration space changes from $n$-dimensional Euclidean space ${\cal R}^n$ to a Lie group $G$. The notion of canonical momentum is carefully analysed, and the meanings of marginal probability distributions and their recovery from the Wigner distribution are clarified. For the case of compact $G$ an explicit definition of the Wigner distribution is proposed, possessing all the required properties. Geodesic curves in $G$ which help introduce a notion of the `mid point' of two group elements play a central role in the construction.

preprint1999arXiv

Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm

A scheme to execute an n-bit Deutsch-Jozsa (D-J) algorithm using n qubits has been implemented for up to three qubits on an NMR quantum computer. For the one and two bit Deutsch problem, the qubits do not get entangled, hence the NMR implementation is achieved without using spin-spin interactions. It is for the three bit case, that the manipulation of entangled states becomes essential. The interactions through scalar J-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit D-J algorithm.