Showing 1–15 of 15 results for author: Bhowmik, D

Entangled states are not always useful for single shot distinguishability of unitaries

Authors: Satyaki Manna, Anandamay Das Bhowmik, Debashis Saha

Abstract: There has been many instances where the entangled state as a probe acts better than the single state in the task of distinguishing quantum channels. We provide a proof in the agreement of this motion in the context of single shot distinguishability of two unitaries. But interestingly, there exists two unitaries which are distinguishable with non-maximally entangled state but indistinguishable with… ▽ More There has been many instances where the entangled state as a probe acts better than the single state in the task of distinguishing quantum channels. We provide a proof in the agreement of this motion in the context of single shot distinguishability of two unitaries. But interestingly, there exists two unitaries which are distinguishable with non-maximally entangled state but indistinguishable with maximally entangled state. One striking feature of optimal probing state in this task can be observed if we increase the number of unitaries more than two. There exists a class of unitaries in every dimension $\geqslant$ 3 for which an input entangled state cannot distinguish them but an input single state can. △ Less

Submitted 20 April, 2025; originally announced April 2025.

Local Inaccessibility of Random Classical Information : Conditional Nonlocality demands Entanglement

Authors: Subhendu B. Ghosh, Snehasish Roy Chowdhury, Tathagata Gupta, Anandamay Das Bhowmik, Sutapa Saha, Some Sankar Bhattacharya, Tamal Guha

Abstract: Discrimination of quantum states under local operations and classical communication (LOCC) is an intriguing question in the context of local retrieval of classical information, encoded in the multipartite quantum systems. All the local quantum state discrimination premises, considered so far, mimic a basic communication set-up, where the spatially separated decoding devices are independent of any… ▽ More Discrimination of quantum states under local operations and classical communication (LOCC) is an intriguing question in the context of local retrieval of classical information, encoded in the multipartite quantum systems. All the local quantum state discrimination premises, considered so far, mimic a basic communication set-up, where the spatially separated decoding devices are independent of any additional input. Here, exploring a generalized communication scenario we introduce a framework for input-dependent local quantum state discrimination, which we call local random authentication (LRA). Referring to the term nonlocality, often used to indicate the impossibility of local state discrimination, we coin the term conditional nonlocality for the impossibility associated with the task LRA. We report that conditional nonlocality necessitates the presence of entangled states in the ensemble, a feature absent from erstwhile nonlocality arguments based on local state discrimination. Conversely, all the states in a complete basis set being entangled implies conditional nonlocality. However, the impossibility of LRA also exhibits more conditional nonlocality with less entanglement. The relation between the possibility of LRA and local state discrimination for sets of multipartite quantum states, both in the perfect and conclusive cases, has also been established. The results highlight a completely new aspect of the interplay between the security of information in a network and quantum entanglement under the LOCC paradigm. △ Less

Submitted 19 February, 2024; v1 submitted 17 July, 2023; originally announced July 2023.

Comments: Few lines are added in the discussion section

Phase-Binarized Spintronic Oscillators for Combinatorial Optimization, and Comparison with Alternative Classical and Quantum Methods

Authors: Neha Garg, Sanyam Singhal, Nakul Aggarwal, Aniket Sadashiva, Pranaba K. Muduli, Debanjan Bhowmik

Abstract: Solving combinatorial optimization problems efficiently through emerging hardware by converting the problem to its equivalent Ising model and obtaining its ground state is known as Ising computing. Phase-binarized oscillators (PBO), modeled through the Kuramoto model, have been proposed for Ising computing, and various device technologies have been used to experimentally implement such PBOs. In th… ▽ More Solving combinatorial optimization problems efficiently through emerging hardware by converting the problem to its equivalent Ising model and obtaining its ground state is known as Ising computing. Phase-binarized oscillators (PBO), modeled through the Kuramoto model, have been proposed for Ising computing, and various device technologies have been used to experimentally implement such PBOs. In this paper, we show that an array of four dipole-coupled uniform-mode spin Hall nano oscillators (SHNOs) can be used to implement such PBOs and solve the NP-Hard combinatorial problem MaxCut on 4-node complete weighted graphs. We model the spintronic oscillators through two techniques: an approximate model for coupled magnetization dynamics of spin oscillators, and Landau Lifshitz Gilbert Slonckzweski (LLGS) equation-based more accurate magnetization dynamics modeling of such oscillators. Next, we compare the performance of these room-temperature-operating spin oscillators, as well as generalized PBOs, with two other alternative methods that solve the same MaxCut problem: a classical approximation algorithm, known as Goemans-Williamson's (GW) algorithm, and a Noisy Intermediate Scale Quantum (NISQ) algorithm, known as Quantum Approximation Optimization Algorithm (QAOA). For four types of graphs, with graph size up to twenty nodes, we show that approximation ratio (AR) and success probability (SP) obtained for generalized PBOs (Kuramoto model), as well as spin oscillators, are comparable to that for GW and much higher than that of QAOA for almost all graph instances. Moreover, unlike GW, the time to solution (TTS) for generalized PBOs and spin oscillators does not grow with graph size for the instances we have explored. This can be a major advantage for PBOs in general and spin oscillators specifically for solving these types of problems, along with the accuracy of solutions they deliver. △ Less

Submitted 6 November, 2023; v1 submitted 26 June, 2023; originally announced June 2023.

Comments: 29 pages, 15 figures

Reversible computation and the causal structure of space-time

Authors: Anandamay Das Bhowmik, Preeti Parashar

Abstract: Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit. The reversible operations that a quantum computer can perform on a qubit are group of linear unitary transformations. However, laws of quantum mechanics prohibi… ▽ More Reversible algorithms play a crucial role both in classical and quantum computation. While for a classical bit the only nontrivial reversible operation is the bit-flip, nature is far more versatile in what it allows to do to a quantum bit. The reversible operations that a quantum computer can perform on a qubit are group of linear unitary transformations. However, laws of quantum mechanics prohibit implementation of anti-linear anti-unitary gates, even though they are perfectly reversible. Here we show that such a restriction on possible set of reversible operations is, remarkably, a fundamental constraint of spacetime structure. In particular, it will be shown that construction of any anti-linear anti-unitary gate will lead to violation of a fundamental causal primitive which, as we shall argue, is fundamentally different from the principle of relativistic causality. △ Less

Submitted 11 November, 2022; originally announced November 2022.

Timelike correlations and quantum tensor product structure

Authors: Samrat Sen, Edwin Peter Lobo, Ram Krishna Patra, Sahil Gopalkrishna Naik, Anandamay Das Bhowmik, Mir Alimuddin, Manik Banik

Abstract: The state space structure for a composite quantum system is postulated among several mathematically consistent possibilities that are compatible with local quantum description. For instance, unentangled Gleason's theorem allows a state space that includes density operators as a proper subset among all possible composite states. However, bipartite correlations obtained in Bell type experiments from… ▽ More The state space structure for a composite quantum system is postulated among several mathematically consistent possibilities that are compatible with local quantum description. For instance, unentangled Gleason's theorem allows a state space that includes density operators as a proper subset among all possible composite states. However, bipartite correlations obtained in Bell type experiments from this broader state space are in-fact quantum simulable, and hence such spacelike correlations are no good to make distinction among different compositions. In this work we analyze communication utilities of these different composite models and show that they can lead to distinct utilities in a simple communication game involving two players. Our analysis, thus, establishes that beyond quantum composite structure can lead to beyond quantum correlations in timelike scenario and hence welcomes new principles to isolate the quantum correlations from the beyond quantum ones. We also prove a no-go that the classical information carrying capacity of different such compositions cannot be more than the corresponding quantum composite systems. △ Less

Submitted 4 August, 2022; originally announced August 2022.

Comments: 8 pages, two columns, comments are welcome

On the Interpretation of Quantum Indistinguishability : a No-Go Theorem

Authors: Anandamay Das Bhowmik, Preeti Parashar

Abstract: Despite being the most fundamental object in quantum theory, physicists are yet to reach a consensus on the interpretation of a quantum wavefunction. In the broad class of realist approaches, quantum states are viewed as Liouville-like probability distributions over some space of physical variables where indistinguishabity of non-orthogonal states is attributed to overlaps between these distributi… ▽ More Despite being the most fundamental object in quantum theory, physicists are yet to reach a consensus on the interpretation of a quantum wavefunction. In the broad class of realist approaches, quantum states are viewed as Liouville-like probability distributions over some space of physical variables where indistinguishabity of non-orthogonal states is attributed to overlaps between these distributions. Here we argue that such an interpretation of quantum indistinguishability is wrong. In particular, we show that quantum mechanical prediction of maximal violation of Mermin inequality in certain thought experiment is incompatible with all ontological interpretations for quantum theory where indistinguishability of non-orthonal quantum states is explained, even partially, in terms of overlap of their Liouville distributions. △ Less

Submitted 20 April, 2022; originally announced April 2022.

Genuine Activation of Quantum Nonlocality: Stronger Than Local Indistinguishability

Authors: Tathagata Gupta, Subhendu B. Ghosh, Ardra A V, Anandamay Das Bhowmik, Sutapa Saha, Tamal Guha, Ramij Rahaman, Amit Mukherjee

Abstract: The structure of quantum theory assures the discrimination of any possible orthogonal set of states. However, the scenario becomes highly nontrivial in the limited measurement setting and leads to different classes of impossibility, viz., indistinguishability, unmarkability, irreducibility etc. These phenomena, often referred to as other nonlocal aspects of quantum theory, have utmost importance i… ▽ More The structure of quantum theory assures the discrimination of any possible orthogonal set of states. However, the scenario becomes highly nontrivial in the limited measurement setting and leads to different classes of impossibility, viz., indistinguishability, unmarkability, irreducibility etc. These phenomena, often referred to as other nonlocal aspects of quantum theory, have utmost importance in the domain of secret sharing etc. It, therefore, becomes a pertinent question to distill/activate such behaviours from a set, apparently devoid of these nonlocal features and free from local redundancy. While the activation of local indisitinguishability in the sets of entangled states has recently been reported, other stronger notion of quantum nonlocality has yet not been inspected in the parlance of activation. Here, we explored all such stronger versions of nonlocality and affirmatively answered to activate each of them. We also find a locally distinguishable set of multipartite entangled states which can be converted with certainty to a nontrivial set of locally irreducible genuinely entangled states. △ Less

Submitted 7 February, 2022; originally announced February 2022.

Comments: 7+1 pages. Comments are welcome

Activating Strongest Possible Nonlocality from Local Sets: An Elimination Paradigm

Authors: Subhendu B. Ghosh, Tathagata Gupta, Ardra A. V., Anandamay Das Bhowmik, Sutapa Saha, Tamal Guha, Amit Mukherjee

Abstract: Apart from the Bell nonlocality, which deals with the correlations generated from the local input-output statistics, quantum theory exhibits another kind of nonlocality that involves the indistiguishability of the locally preparable set of multipartite states. While Bell-type nonlocality cannot be distilled from a given local correlation, it is already reported that the latter kind of nonlocality… ▽ More Apart from the Bell nonlocality, which deals with the correlations generated from the local input-output statistics, quantum theory exhibits another kind of nonlocality that involves the indistiguishability of the locally preparable set of multipartite states. While Bell-type nonlocality cannot be distilled from a given local correlation, it is already reported that the latter kind of nonlocality can be activated from a "local", i.e., locally distinguishable set of states. Although, recently it is shown that a stronger notion of such a nonlocality, which deals with elimination instead of discrimination, can be activated from locally preparable bipartite states of dimension 7 $\times$ 8, the present work observes that the same notion can be demonstrated even in lower dimensional multipartite systems. Importantly,the strongest possible version of such an activation is further depicted here, where none of the transformed product states can be eliminated, even if all but one of the parties come together. △ Less

Submitted 30 January, 2022; originally announced January 2022.

Comments: 7+3 pages. Comments are welcome

From no causal loop to absoluteness of cause: discarding the quantum NOT logic

Authors: Anandamay Das Bhowmik, Preeti Parashar, Guruprasad Kar, Manik Banik

Abstract: The principle of `absoluteness of cause' (AC) assumes the cause-effect relation to be observer independent and is a distinct assertion than prohibiting occurrence of any causal loop. Here, we study implication of this novel principle to derive a fundamental no-go result in quantum world. AC principle restrains the `time order' of two spacelike separated events/processes to be a potential cause of… ▽ More The principle of `absoluteness of cause' (AC) assumes the cause-effect relation to be observer independent and is a distinct assertion than prohibiting occurrence of any causal loop. Here, we study implication of this novel principle to derive a fundamental no-go result in quantum world. AC principle restrains the `time order' of two spacelike separated events/processes to be a potential cause of another event in their common future, and in turn negates existence of a quantum device that transforms an arbitrary pure state to its orthogonal one. The present {\it no-go} result is quite general as its domain of applicability stretches out from the standard linear quantum theory to any of its generalizations allowing deterministic or stochastic nonlinear evolution. We also analyze different possibilities of violating the AC principle in generalized probability theory framework. A strong form of violation enables instantaneous signaling, whereas a weak form of violation forbids the theory to be locally tomographic. On the other hand, impossibility of an intermediate violation suffices to discard the universal quantum NOT logic. △ Less

Submitted 27 September, 2021; v1 submitted 21 September, 2021; originally announced September 2021.

Comments: More clarity added in presentation; comments are welcome

An Algorithm for Fast Supervised Learning in Variational Circuits through Simultaneous Processing of Multiple Samples

Authors: Siddharth Dangwal, Ritvik Sharma, Debanjan Bhowmik

Abstract: We propose a novel algorithm for fast training of variational classifiers by processing multiple samples parallelly. The algorithm can be adapted for any ansatz used in the variational circuit. The presented algorithm utilizes qRAM and other quantum circuits in the forward pass. Further, instead of the usual practice of computing the loss classically, we calculate the loss using a Swap-test circui… ▽ More We propose a novel algorithm for fast training of variational classifiers by processing multiple samples parallelly. The algorithm can be adapted for any ansatz used in the variational circuit. The presented algorithm utilizes qRAM and other quantum circuits in the forward pass. Further, instead of the usual practice of computing the loss classically, we calculate the loss using a Swap-test circuit. The algorithm thus brings down the training cost of a variational classifier to O(logN)from the usual O(N)when training on a dataset of N samples. Although we discuss only binary classification in the paper, the algorithm can be easily generalized to multi-class classification. △ Less

Submitted 29 November, 2020; originally announced November 2020.

Supervised Learning Using a Dressed Quantum Network with "Super Compressed Encoding": Algorithm and Quantum-Hardware-Based Implementation

Authors: Saurabh Kumar, Siddharth Dangwal, Debanjan Bhowmik

Abstract: Implementation of variational Quantum Machine Learning (QML) algorithms on Noisy Intermediate-Scale Quantum (NISQ) devices is known to have issues related to the high number of qubits needed and the noise associated with multi-qubit gates. In this paper, we propose a variational QML algorithm using a dressed quantum network to address these issues. Using the "super compressed encoding" scheme that… ▽ More Implementation of variational Quantum Machine Learning (QML) algorithms on Noisy Intermediate-Scale Quantum (NISQ) devices is known to have issues related to the high number of qubits needed and the noise associated with multi-qubit gates. In this paper, we propose a variational QML algorithm using a dressed quantum network to address these issues. Using the "super compressed encoding" scheme that we follow here, the classical encoding layer in our dressed network drastically scales down the input-dimension, before feeding the input to the variational quantum circuit. Hence, the number of qubits needed in our quantum circuit goes down drastically. Also, unlike in most other existing QML algorithms, our quantum circuit consists only of single-qubit gates, making it robust against noise. These factors make our algorithm suitable for implementation on NISQ hardware. To support our argument, we implement our algorithm on real NISQ hardware and thereby show accurate classification using popular machine learning data-sets like Fisher's Iris, Wisconsin's Breast Cancer (WBC), and Abalone. Then, to provide an intuitive explanation for our algorithm's working, we demonstrate the clustering of quantum states, which correspond to the input-samples of different output-classes, on the Bloch sphere (using WBC and MNIST data-sets). This clustering happens as a result of the training process followed in our algorithm. Through this Bloch-sphere-based representation, we also show the distinct roles played (in training) by the adjustable parameters of the classical encoding layer and the adjustable parameters of the variational quantum circuit. These parameters are adjusted iteratively during training through loss-minimization. △ Less

Submitted 20 July, 2020; originally announced July 2020.

Comments: 17 pages, 5 figures, 4 tables

Bell Nonlocality and the Reality of Quantum Wavefunction

Authors: Anandamay Das Bhowmik, Preeti Parashar, Manik Banik

Abstract: Status of quantum wavefunction is one of the most debated issues in quantum foundations -- whether it corresponds directly to the reality or just represents knowledge or information about some aspect of reality. In this letter we propose a {\it $ψ$-ontology} theorem that excludes a class of ontological explanations where quantum wavefunction is treated as mere information. Our result, unlike the a… ▽ More Status of quantum wavefunction is one of the most debated issues in quantum foundations -- whether it corresponds directly to the reality or just represents knowledge or information about some aspect of reality. In this letter we propose a {\it $ψ$-ontology} theorem that excludes a class of ontological explanations where quantum wavefunction is treated as mere information. Our result, unlike the acclaimed Pusey-Barrett-Rudolph's theorem, does not presume the absence of holistic ontological properties for product quantum preparations. At the core of our derivation we utilize the seminal no-go result by John S. Bell that rules out any local realistic world view for quantum theory. We show that the observed phenomenon of quantum nonlocality cannot be incorporated in a class of $ψ$-epistemic models. Using the well known Clauser-Horne-Shimony-Holt inequality we obtain a threshold bound on the degree of epistemicity above which the ontological models are not compatible with quantum statistics. △ Less

Submitted 22 July, 2021; v1 submitted 18 May, 2020; originally announced May 2020.

Comments: Accepted in Physical Review A (close to accepted version)

Journal ref: Phys. Rev. A 104, 022217 (2021)

Supervised learning with a quantum classifier using a multi-level system

Authors: Soumik Adhikary, Siddharth Dangwal, Debanjan Bhowmik

Abstract: We propose a quantum classifier, which can classify data under the supervised learning scheme using a quantum feature space. The input feature vectors are encoded in a single qu$N$it (a $N$ level quantum system), as opposed to more commonly used entangled multi-qubit systems. For training we use the much used quantum variational algorithm -- a hybrid quantum-classical algorithm -- in which the for… ▽ More We propose a quantum classifier, which can classify data under the supervised learning scheme using a quantum feature space. The input feature vectors are encoded in a single qu$N$it (a $N$ level quantum system), as opposed to more commonly used entangled multi-qubit systems. For training we use the much used quantum variational algorithm -- a hybrid quantum-classical algorithm -- in which the forward part of the computation is performed on a quantum hardware whereas the feedback part is carried out on a classical computer. We introduce "single shot training" in our scheme, with all input samples belonging to the same class being used to train the classifier simultaneously. This significantly speeds up the training procedure and provides an advantage over classical machine learning classifiers. We demonstrate successful classification of popular benchmark datasets with our quantum classifier and compare its performance with respect to some classical machine learning classifiers. We also show that the number of training parameters in our classifier is significantly less than the classical classifiers. △ Less

Submitted 22 August, 2019; originally announced August 2019.

Comments: Preliminary version, Comments are welcome

Journal ref: Quantum Inf Process 19, 89 (2020)

A reconfigurable spintronic device for quantum and classical logic

Authors: Debanjan Bhowmik, Aamod Shanker, Angik Sarkar, Tarun Kanti Bhattacharyya

Abstract: Quantum superposition and entanglement of physical states can be harnessed to solve some problems which are intractable on a classical computer implementing binary logic. Several algorithms have been proposed to utilize the quantum nature of physical states and solve important problems. For example, Shor's quantum algorithm is extremely important in the field of cryptography since it factors large… ▽ More Quantum superposition and entanglement of physical states can be harnessed to solve some problems which are intractable on a classical computer implementing binary logic. Several algorithms have been proposed to utilize the quantum nature of physical states and solve important problems. For example, Shor's quantum algorithm is extremely important in the field of cryptography since it factors large numbers exponentially faster than any known classical algorithm. Another celebrated example is the Grovers quantum algorithm. These algorithms can only be implemented on a quantum computer which operates on quantum bits (qubits). Rudimentary implementations of quantum processor have already been achieved through linear optical components, ion traps, NMR etc. However demonstration of a solid state quantum processor had been elusive till DiCarlo et al demonstrated two qubit algorithms in superconducting quantum processor. Though this has been a significant step, scalable semiconductor based room temperature quantum computing is yet to be found. Such a technology could benefit from the vast experience of the semiconductor industry. Hence, here we present a reconfigurable semiconductor quantum logic device (SQuaLD) which operates on the position and spin degree of freedom of the electrons in the device. Based on a few recent experiments, we believe SQuaLD is experimentally feasible. Moreover, using a well known quantum simulation method, we show that quantum algorithms (such as Deutsch Jozsa, Grover search) as well as universal classical logic operations (such as NAND gate) can be implemented in SQuaLD. Thus, we argue that SQuaLD is a strong candidate for the future quantum logic processor since it also satisfies the DiVincenzo criteria for quantum logic application as well as the five essential characteristics for classical logic applications. △ Less

Submitted 9 December, 2010; originally announced December 2010.

Comments: 29 pages, 8 figures, 1 Table

Formulation of a Mesoscopic Electron Beam Splitter with Application in Semiconductor Based Quantum Computing

Authors: A. Shanker, D. Bhowmik, T. K. Bhattacharya

Abstract: We aim to analytically arrive at a beam splitter formulation for electron waves. The electron beam splitter is an essential component of quantum logical devices. To arrive at the beam splitter structure, the electrons are treated as waves, i.e. we assume the transport to be ballistic. Ballistic electrons are electrons that travel over such short distances that their phase coherence is maintained.… ▽ More We aim to analytically arrive at a beam splitter formulation for electron waves. The electron beam splitter is an essential component of quantum logical devices. To arrive at the beam splitter structure, the electrons are treated as waves, i.e. we assume the transport to be ballistic. Ballistic electrons are electrons that travel over such short distances that their phase coherence is maintained. For mesoscopic devices with size smaller than the mean free path, the phase relaxation length and the Fermi wavelength of electrons in the medium, the transport can be considered to be coherent and hence ballistic. In such a case the electron motion can be completely described by the Schrodinger's wave equation with an effective mass assigned to the electron. To design a beam splitter, we draw inspiration from an electromagnetic beam splitter, where the Maxwell's equations (and subsequently the Helmholtz equation) are used to describe the splitting of light across a thin slab of dielectric material. The parameters of the media and the thickness of the slab can be manipulated to achieve a 50-50 beam splitter. We wish to achieve a similar 50-50 beam splitting for the electron wave. Using an analogy between the scalar Helmholtz equation and the Schrodinger's equation for a ballistic electron, we arrive at this desired beam splitter structure for the electron. △ Less

Submitted 9 December, 2010; v1 submitted 6 December, 2010; originally announced December 2010.

Comments: 8 pages, 3 figures, The paper is being withdrawn as it will be resubmitted as part of another paper