-
Quantum Soft Covering and Decoupling with Relative Entropy Criterion
Authors:
Xingyi He,
Touheed Anwar Atif,
S. Sandeep Pradhan
Abstract:
We propose quantum soft covering problems for fully quantum channels and classical-quantum (CQ) channels using relative entropy as a criterion of operator closeness. We prove covering lemmas by deriving one-shot bounds on the rates in terms of smooth min-entropies and smooth max-divergences, respectively. In the asymptotic regime, we show that for quantum channels, the rate infimum defined as the…
▽ More
We propose quantum soft covering problems for fully quantum channels and classical-quantum (CQ) channels using relative entropy as a criterion of operator closeness. We prove covering lemmas by deriving one-shot bounds on the rates in terms of smooth min-entropies and smooth max-divergences, respectively. In the asymptotic regime, we show that for quantum channels, the rate infimum defined as the logarithm of the minimum rank of the input state is the coherent information between the reference and output state; for CQ channels, the rate infimum defined as the logarithm of the minimum number of input codewords is the Helovo information between the input and output state. Furthermore, we present a one-shot quantum decoupling theorem with relative entropy criterion. Our results based on the relative-entropy criterion are tighter than the corresponding results based on the trace norm considered in the literature due to the Pinsker inequality.
△ Less
Submitted 16 February, 2024;
originally announced February 2024.
-
Quantum Advantage in Non-Interactive Source Simulation
Authors:
Hojat Allah Salehi,
Farhad Shirani,
S. Sandeep Pradhan
Abstract:
This work considers the non-interactive source simulation problem (NISS). In the standard NISS scenario, a pair of distributed agents, Alice and Bob, observe a distributed binary memoryless source $(X^d,Y^d)$ generated based on joint distribution $P_{X,Y}$. The agents wish to produce a pair of discrete random variables $(U_d,V_d)$ with joint distribution $P_{U_d,V_d}$, such that $P_{U_d,V_d}$ conv…
▽ More
This work considers the non-interactive source simulation problem (NISS). In the standard NISS scenario, a pair of distributed agents, Alice and Bob, observe a distributed binary memoryless source $(X^d,Y^d)$ generated based on joint distribution $P_{X,Y}$. The agents wish to produce a pair of discrete random variables $(U_d,V_d)$ with joint distribution $P_{U_d,V_d}$, such that $P_{U_d,V_d}$ converges in total variation distance to a target distribution $Q_{U,V}$. Two variations of the standard NISS scenario are considered. In the first variation, in addition to $(X^d,Y^d)$ the agents have access to a shared Bell state. The agents each measure their respective state, using a measurement of their choice, and use its classical output along with $(X^d,Y^d)$ to simulate the target distribution. This scenario is called the entanglement-assisted NISS (EA-NISS). In the second variation, the agents have access to a classical common random bit $Z$, in addition to $(X^d,Y^d)$. This scenario is called the classical common randomness NISS (CR-NISS). It is shown that for binary-output NISS scenarios, the set of feasible distributions for EA-NISS and CR-NISS are equal with each other. Hence, there is not quantum advantage in these EA-NISS scenarios. For non-binary output NISS scenarios, it is shown through an example that there are distributions that are feasible in EA-NISS but not in CR-NISS. This shows that there is a quantum advantage in non-binary output EA-NISS.
△ Less
Submitted 2 May, 2024; v1 submitted 31 January, 2024;
originally announced February 2024.
-
Quantum Fisher Information and multipartite entanglement in spin-1 chains
Authors:
Federico Dell'Anna,
Sunny Pradhan,
Cristian Degli Esposti Boschi,
Elisa Ercolessi
Abstract:
In this paper, we study the ground state Quantum Fisher Information (QFI) in one-dimensional spin-1 models, as witness to Multipartite Entanglement. The models addressed are the Bilinear-Biquadratic model, the most general isotropic SU(2)-invariant spin-1 chain, and the XXZ spin-1 chain, both with nearest-neighbor interactions and open boundary conditions. We show that the scaling of the QFI of st…
▽ More
In this paper, we study the ground state Quantum Fisher Information (QFI) in one-dimensional spin-1 models, as witness to Multipartite Entanglement. The models addressed are the Bilinear-Biquadratic model, the most general isotropic SU(2)-invariant spin-1 chain, and the XXZ spin-1 chain, both with nearest-neighbor interactions and open boundary conditions. We show that the scaling of the QFI of strictly non-local observables can be used for characterizing the phase diagrams and, in particular, for studying topological phases, where it scales maximally. Analysing its behavior at the critical phases we are also able to recover the scaling dimensions of the order parameters both for local and string observables. The numerical results have been obtained by exploiting the Density Matrix Renormalization Group algorithm and Tensor Network techniques.
△ Less
Submitted 19 November, 2023; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
Authors:
Touheed Anwar Atif,
S. Sandeep Pradhan,
Andreas Winter
Abstract:
We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a one-shot quantum covering lemma in terms of smooth min-entropies by leveraging decoupling techniques from quantum Shannon theory. This covering result is shown to be…
▽ More
We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a one-shot quantum covering lemma in terms of smooth min-entropies by leveraging decoupling techniques from quantum Shannon theory. This covering result is shown to be equivalent to a coding theorem for rate distortion under a posterior (reverse) channel distortion criterion by two of the present authors. Both one-shot results directly yield corollaries about the i.i.d. asymptotics, in terms of the coherent information of the channel.
The power of our quantum covering lemma is demonstrated by two additional applications: first, we formulate a quantum channel resolvability problem, and provide one-shot as well as asymptotic upper and lower bounds. Secondly, we provide new upper bounds on the unrestricted and simultaneous identification capacities of quantum channels, in particular separating for the first time the simultaneous identification capacity from the unrestricted one, proving a long-standing conjecture of the last author.
△ Less
Submitted 26 April, 2024; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Rate-Limited Quantum-to-Classical Optimal Transport in Finite and Continuous-Variable Quantum Systems
Authors:
Hafez M. Garmaroudi,
S. Sandeep Pradhan,
Jun Chen
Abstract:
We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for both finite-dimensional and continuous-variable quantum-to-classical systems with limited classical common randomness. The main coding theorem provides a single-letter characterization of the achievable rate region of a lossy quantum measurement source coding for an exact c…
▽ More
We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for both finite-dimensional and continuous-variable quantum-to-classical systems with limited classical common randomness. The main coding theorem provides a single-letter characterization of the achievable rate region of a lossy quantum measurement source coding for an exact construction of the destination distribution (or the equivalent quantum state) while maintaining a threshold of distortion from the source state according to a generally defined distortion observable. The constraint on the output space fixes the output distribution to an IID predefined probability mass function. Therefore, this problem can also be viewed as information-constrained optimal transport which finds the optimal cost of transporting the source quantum state to the destination classical distribution via a quantum measurement with limited communication rate and common randomness.
We develop a coding framework for continuous-variable quantum systems by employing a clip** projection and a dequantization block and using our finite-dimensional coding theorem. Moreover, for the Gaussian quantum systems, we derive an analytical solution for rate-limited Wasserstein distance of order 2, along with a Gaussian optimality theorem, showing that Gaussian measurement optimizes the rate in a system with Gaussian quantum source and Gaussian destination distribution. The results further show that in contrast to the classical Wasserstein distance of Gaussian distributions, which corresponds to an infinite transmission rate, in the Quantum Gaussian measurement system, the optimal transport is achieved with a finite transmission rate due to the inherent noise of the quantum measurement imposed by Heisenberg's uncertainty principle.
△ Less
Submitted 28 November, 2023; v1 submitted 17 May, 2023;
originally announced May 2023.
-
Lossy Quantum Source Coding with a Global Error Criterion based on a Posterior Reference Map
Authors:
Touheed Anwar Atif,
Mohammad Aamir Sohail,
S. Sandeep Pradhan
Abstract:
We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theor…
▽ More
We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theory in two aspects. Firstly, we require that the reconstruction of the compressed quantum source fulfill a global error constraint as opposed to the sample-wise local error criterion used in the standard rate-distortion setting. Secondly, instead of a distortion observable, we employ the notion of a backward quantum channel, which we refer to as a "posterior reference map", to measure the reconstruction error. Using these, we characterize the asymptotic performance limit of the lossy quantum source coding problem in terms of single-letter coherent information of the given posterior reference map. We demonstrate a protocol to encode (at the specified rate) and decode, with the reconstruction satisfying the provided global error criterion, and therefore achieving the asymptotic performance limit. The protocol is constructed by decomposing coherent information as a difference of two Holevo information quantities, inspired from prior works in quantum communication problems. To further support the findings, we develop analogous formulations for the quantum-classical and classical variants and express the asymptotic performance limit in terms of single-letter mutual information quantities with respect to appropriately defined channels analogous to posterior reference maps. We also provide various examples for the three formulations, and shed light on their connection to the standard rate-distortion formulation wherever possible.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Hamiltonians and gauge-invariant Hilbert space for lattice Yang-Mills-like theories with finite gauge group
Authors:
A. Mariani,
S. Pradhan,
E. Ercolessi
Abstract:
Motivated by quantum simulation, we consider lattice Hamiltonians for Yang-Mills gauge theories with finite gauge group, for example a finite subgroup of a compact Lie group. We show that the electric Hamiltonian admits an interpretation as a certain natural, non-unique Laplacian operator on the finite Abelian or non-Abelian group, and derive some consequences from this fact. Independently of the…
▽ More
Motivated by quantum simulation, we consider lattice Hamiltonians for Yang-Mills gauge theories with finite gauge group, for example a finite subgroup of a compact Lie group. We show that the electric Hamiltonian admits an interpretation as a certain natural, non-unique Laplacian operator on the finite Abelian or non-Abelian group, and derive some consequences from this fact. Independently of the chosen Hamiltonian, we provide a full explicit description of the physical, gauge-invariant Hilbert space for pure gauge theories and derive a simple formula to compute its dimension. We illustrate the use of the gauge-invariant basis to diagonalize a dihedral gauge theory on a small periodic lattice.
△ Less
Submitted 28 January, 2023;
originally announced January 2023.
-
Discrete Abelian lattice gauge theories on a ladder and their dualities with quantum clock models
Authors:
Sunny Pradhan,
Andrea Maroncelli,
Elisa Ercolessi
Abstract:
We study a duality transformation from the gauge-invariant subspace of a $\mathbb{Z}_N$ lattice gauge theory on a two-leg ladder geometry to an $N$-clock model on a single chain. The main feature of this map** is the emergence of a longitudinal field in the clock model, whose value depends on the superselection sector of the gauge model, implying that the different sectors of the gauge theory ca…
▽ More
We study a duality transformation from the gauge-invariant subspace of a $\mathbb{Z}_N$ lattice gauge theory on a two-leg ladder geometry to an $N$-clock model on a single chain. The main feature of this map** is the emergence of a longitudinal field in the clock model, whose value depends on the superselection sector of the gauge model, implying that the different sectors of the gauge theory can show quite different phase diagrams. In order to investigate this and see if confined phases might emerge, we perform a numerical analysis for $N = 2, 3, 4$, using exact diagonalization and DMRG.
△ Less
Submitted 11 February, 2024; v1 submitted 5 August, 2022;
originally announced August 2022.
-
Exact results on Quantum search algorithm
Authors:
Saptarshi Roy Chowdhury,
Swarupananda Pradhan
Abstract:
We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of number of iterations, two phase angles (α, \{beta}) and parameter ξ introduced in the off diagonal terms of the density matrix in a sense to capture the coherence p…
▽ More
We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of number of iterations, two phase angles (α, \{beta}) and parameter ξ introduced in the off diagonal terms of the density matrix in a sense to capture the coherence present in the initial quantum register. We extend Li and Li's idea and show for the phase matching condition α = -\{beta} = 0.35π with two iterations and ξ = 1, we can achieve success probability >= 0.8 only with a knowledge about the lower bound of λ = 0.166 where λ is the ratio of marked to total number states in the database. Finally we quantify success probability of the algorithm with decrease in coherence of the initial quantum state against modest noise in this simple model.
△ Less
Submitted 29 July, 2022; v1 submitted 20 July, 2022;
originally announced July 2022.
-
Design and Simulation of an Autonomous Quantum Flying Robot Vehicle: An IBM Quantum Experience
Authors:
Sudev Pradhan,
Anshuman Padhi,
Bikash Kumar Behera
Abstract:
The application of quantum computation and information in robotics has caught the attention of researchers off late. The field of robotics has always put its effort on the minimization of the space occupied by the robot, and on making the robot `smarter. `The smartness of a robot is its sensitivity to its surroundings and the user input and its ability to react upon them desirably. Quantum phenome…
▽ More
The application of quantum computation and information in robotics has caught the attention of researchers off late. The field of robotics has always put its effort on the minimization of the space occupied by the robot, and on making the robot `smarter. `The smartness of a robot is its sensitivity to its surroundings and the user input and its ability to react upon them desirably. Quantum phenomena in robotics make sure that the robots occupy less space and the ability of quantum computation to process the huge amount of information effectively, consequently making the robot smarter. Braitenberg vehicle is a simple circuited robot that moves according to the input that its sensors receive. Building upon that, we propose a quantum robot vehicle that is `smart' enough to understand the complex situations more than that of a simple Braitenberg vehicle and navigate itself as per the obstacles present. It can detect an obstacle-free path and can navigate itself accordingly. It also takes input from the user when there is more than one free path available. When left with no option on the ground, it can airlift itself off the ground. As these vehicles sort of `react to the surrounding conditions, this idea can be used to build artificial life and genetic algorithms, space exploration and deep-earth exploration probes, and a handy tool in defense and intelligence services.
△ Less
Submitted 31 May, 2022;
originally announced June 2022.
-
Multi-Party Quantum Purity Distillation with Bounded Classical Communication
Authors:
Touheed Anwar Atif,
S. Sandeep Pradhan
Abstract:
We consider the task of distilling local purity from a noisy quantum state $ρ^{ABC}$, wherein we provide a protocol for three parties, Alice, Bob and Charlie, to distill local purity (at a rate $P$) from many independent copies of a given quantum state $ρ^{ABC}$. The three parties have access to their respective subsystems of $ρ^{ABC}$, and are provided with pure ancilla catalytically, i.e., with…
▽ More
We consider the task of distilling local purity from a noisy quantum state $ρ^{ABC}$, wherein we provide a protocol for three parties, Alice, Bob and Charlie, to distill local purity (at a rate $P$) from many independent copies of a given quantum state $ρ^{ABC}$. The three parties have access to their respective subsystems of $ρ^{ABC}$, and are provided with pure ancilla catalytically, i.e., with the promise of returning them unaltered after the end of the protocol. In addition, Alice and Bob can communicate with Charlie using a one-way multiple-access dephasing channel of link rates $R_1$ and $R_2$, respectively. The objective of the protocol is to minimize the usage of the dephasing channel (in terms of rates $R_1$ and $R_2$) while maximizing the asymptotic purity that can be jointly distilled from $ρ^{ABC}$. To achieve this, we employ ideas from distributed measurement compression protocols, and in turn, characterize a set of sufficient conditions on $(P,R_1,R_2)$ in terms of quantum information theoretic quantities such that $P$ amount of purity can be distilled using rates $R_1$ and $R_2$. Finally, we also incorporate the technique of asymptotic algebraic structured coding, and provide a unified approach of characterizing the performance limits.
△ Less
Submitted 10 March, 2022;
originally announced March 2022.
-
Unified approach for computing sum of sources over CQ-MAC
Authors:
Mohammad Aamir Sohail,
Touheed Anwar Atif,
S. Sandeep Pradhan,
Arun Padakandla
Abstract:
We consider the task of communicating a generic bivariate function of two classical sources over a Classical-Quantum Multiple Access Channel (CQ-MAC). The two sources are observed at the encoders of the CQ-MAC, and the decoder aims at reconstructing a bivariate function from the received quantum state. Inspired by the techniques developed for the analogous classical setting, and employing the tech…
▽ More
We consider the task of communicating a generic bivariate function of two classical sources over a Classical-Quantum Multiple Access Channel (CQ-MAC). The two sources are observed at the encoders of the CQ-MAC, and the decoder aims at reconstructing a bivariate function from the received quantum state. Inspired by the techniques developed for the analogous classical setting, and employing the technique of simultaneous (joint) decoding developed for the classical-quantum setting, we propose and analyze a coding scheme based on a fusion of algebraic structured and unstructured codes. This coding scheme allows exploiting both the symmetric structure common amongst the sources and the asymmetries. We derive a new set of sufficient conditions that strictly enlarges the largest known set of sources (capable of communicating the bivariate function) for any given CQ-MAC. We provide these conditions in terms of single-letter quantum information-theoretic quantities.
△ Less
Submitted 23 February, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Simulating the Hamiltonian of Dimer Atomic Spin Model of One Dimensional Optical Lattice on Quantum Computers
Authors:
Sudev Pradhan,
Amlandeep Nayak,
Sritam Kumar Satpathy,
Tanmaya Shree Behera,
Ankita Misra,
Debashis Swain,
Bikash K. Behera
Abstract:
The one-dimensional Ising model with its connections to several physical concepts plays a vital role in comprehension of several principles, phenomena and numerical methods. The Hamiltonian of a coupled one-dimensional dissipative spin system in the presence of magnetic field can be obtained from the Ising model. We simulate the above Hamiltonian by designing a quantum circuit with precise gate me…
▽ More
The one-dimensional Ising model with its connections to several physical concepts plays a vital role in comprehension of several principles, phenomena and numerical methods. The Hamiltonian of a coupled one-dimensional dissipative spin system in the presence of magnetic field can be obtained from the Ising model. We simulate the above Hamiltonian by designing a quantum circuit with precise gate measurement and execute with the IBMQ experience platform through different $N$ states with controlled energy separation where we can check quantum synchronization in a dissipative lattice system. Our result shows the relation between various entangled states, the relation between the different energy separation ($ω$) with the spin-spin coupling ($λ$) in the lattice, along with fidelity calculations for several iterations of the model used. We also estimate the ground and first excited energy states of Ising-Hamiltonian using VQE algorithm and investigate the lowest energy values varying the number of layers of ansatz.
△ Less
Submitted 5 January, 2022;
originally announced January 2022.
-
Efficient Verification of Boson Sampling Using a Quantum Computer
Authors:
Sritam Kumar Satpathy,
Vallabh Vibhu,
Sudev Pradhan,
Bikash K. Behera,
Prasanta K. Panigrahi
Abstract:
Boson sampling is a sub-universal model used to show quantum speed-up. However, the methods of validation to prove quantum speedup are not robust and accurate. All verification methods involve additional or little studied assumptions. Here, we use the protocols given in the paper [arXiv:2006.03520] to construct a boson sampling experiment using discrete quantum states on IBM quantum computer and v…
▽ More
Boson sampling is a sub-universal model used to show quantum speed-up. However, the methods of validation to prove quantum speedup are not robust and accurate. All verification methods involve additional or little studied assumptions. Here, we use the protocols given in the paper [arXiv:2006.03520] to construct a boson sampling experiment using discrete quantum states on IBM quantum computer and verify the fidelity of the output states using heterodyne detection. We demonstrate the protocols for single mode fidelity estimation, multi mode fidelity estimation and a verification protocol using IBMQ "athens" chip. Moreover, we illustrate the use of this verification protocol in the quantum key distribution (QKD) process for estimating the fidelity of different types of encoding-decoding basis. This shows that the verification protocols can be used to enable efficient and reliable certification of highly entangled multi-particle states.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Tailored optical properties of atomic medium by a narrow bandwidth frequency comb
Authors:
Rita Behera,
Bappaditya Pal,
Swarupananda Pradhan
Abstract:
The quantum interference assisted enhanced optical activity due to the emergence of a steady-state atomic polarization is investigated. The Rubidium atoms in an antirelaxation coated cell provide a suitable platform to address the phenomena at multiple Larmors frequencies. It interacts with a narrow bandwidth frequency comb generated by the frequency modulation of the light field. The Lindblad mas…
▽ More
The quantum interference assisted enhanced optical activity due to the emergence of a steady-state atomic polarization is investigated. The Rubidium atoms in an antirelaxation coated cell provide a suitable platform to address the phenomena at multiple Larmors frequencies. It interacts with a narrow bandwidth frequency comb generated by the frequency modulation of the light field. The Lindblad master equation with a trichromatic field provides a microscopic picture of the atomic response to the narrow bandwidth frequency comb. The directive of the relative phase between the light fields, in the detuning dependence of the magnetic resonances, is conclusively captured with the trichromatic field model. The measured absorption, nonlinear magneto-optic rotation, and their dependencies on various experimental parameters are analysed. The ellipticity of the light field controls the extent of several physical processes at multiple Larmors frequencies. The investigation provides an approach to address the Zeeman coherence in the interaction of a narrow bandwidth frequency comb with an atomic ensemble and will have applications in various quantum devices.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
Achievable rate-region for $3-$User Classical-Quantum Interference Channel using Structured Codes
Authors:
Touheed Anwar Atif,
Arun Padakandla,
S. Sandeep Pradhan
Abstract:
We consider the problem of characterizing an inner bound to the capacity region of a $3-$user classical-quantum interference channel ($3-$CQIC). The best known coding scheme for communicating over CQICs is based on unstructured random codes and employs the techniques of message splitting and superposition coding. For classical $3-$user interference channels (ICs), it has been proven that coding te…
▽ More
We consider the problem of characterizing an inner bound to the capacity region of a $3-$user classical-quantum interference channel ($3-$CQIC). The best known coding scheme for communicating over CQICs is based on unstructured random codes and employs the techniques of message splitting and superposition coding. For classical $3-$user interference channels (ICs), it has been proven that coding techniques based on coset codes - codes possessing algebraic closure properties - strictly outperform all coding techniques based on unstructured codes. In this work, we develop analogous techniques based on coset codes for $3$to$1-$CQICs - a subclass of $3-$user CQICs. We analyze its performance and derive a new inner bound to the capacity region of $3$to$1-$CQICs that subsume the current known largest and strictly enlarges the same for identified examples.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Computing Sum of Sources over a Classical-Quantum MAC
Authors:
Touheed Anwar Atif,
Arun Padakandla,
S. Sandeep Pradhan
Abstract:
We consider the problem of communicating a general bivariate function of two classical sources observed at the encoders of a classical-quantum multiple access channel. Building on the techniques developed for the case of a classical channel, we propose and analyze a coding scheme based on coset codes. The proposed technique enables the decoder recover the desired function without recovering the so…
▽ More
We consider the problem of communicating a general bivariate function of two classical sources observed at the encoders of a classical-quantum multiple access channel. Building on the techniques developed for the case of a classical channel, we propose and analyze a coding scheme based on coset codes. The proposed technique enables the decoder recover the desired function without recovering the sources themselves. We derive a new set of sufficient conditions that are weaker than the current known for identified examples. This work is based on a new ensemble of coset codes that are proven to achieve the capacity of a classical-quantum point-to-point channel.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements
Authors:
Touheed Anwar Atif,
S. Sandeep Pradhan
Abstract:
In this work, we consider the task of faithfully simulating a quantum measurement, acting on a joint bipartite quantum state, in a distributed manner. In the distributed setup, the constituent sub-systems of the joint quantum state are measured by two agents, Alice and Bob. A third agent, Charlie receives the measurement outcomes sent by Alice and Bob. Charlie uses local and pairwise shared random…
▽ More
In this work, we consider the task of faithfully simulating a quantum measurement, acting on a joint bipartite quantum state, in a distributed manner. In the distributed setup, the constituent sub-systems of the joint quantum state are measured by two agents, Alice and Bob. A third agent, Charlie receives the measurement outcomes sent by Alice and Bob. Charlie uses local and pairwise shared randomness to compute a bivariate function of the measurement outcomes. The objective of three agents is to faithfully simulate the given distributed quantum measurement acting on the given quantum state while minimizing the communication and shared randomness rates. We demonstrate a new achievable information-theoretic rate-region that exploits the bivariate function using random structured POVMs based on asymptotically good algebraic codes. The algebraic structure of these codes is matched to that of the bivariate function that models the action of Charlie. The conventional approach for this class of problems has been to reconstruct individual measurement outcomes corresponding to Alice and Bob, at Charlie, and then compute the bivariate function, achieved using mutually independent approximating POVMs based on random unstructured codes. In the present approach, using algebraic structured POVMs, the computation is performed on the fly, thus obviating the need to reconstruct individual measurement outcomes at Charlie. Using this, we show that a strictly larger rate region can be achieved. One of the challenges in analyzing these structured POVMs is that they exhibit only pairwise independence and induce only uniform single-letter distributions. To address this, we use nesting of algebraic codes and develop a covering lemma applicable to pairwise-independent POVM ensembles. Combining these techniques, we provide a multi-party distributed faithful simulation and function computation protocol.
△ Less
Submitted 14 October, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
Quanvolutional Neural Networks: Powering Image Recognition with Quantum Circuits
Authors:
Maxwell Henderson,
Samriddhi Shakya,
Shashindra Pradhan,
Tristan Cook
Abstract:
Convolutional neural networks (CNNs) have rapidly risen in popularity for many machine learning applications, particularly in the field of image recognition. Much of the benefit generated from these networks comes from their ability to extract features from the data in a hierarchical manner. These features are extracted using various transformational layers, notably the convolutional layer which g…
▽ More
Convolutional neural networks (CNNs) have rapidly risen in popularity for many machine learning applications, particularly in the field of image recognition. Much of the benefit generated from these networks comes from their ability to extract features from the data in a hierarchical manner. These features are extracted using various transformational layers, notably the convolutional layer which gives the model its name. In this work, we introduce a new type of transformational layer called a quantum convolution, or quanvolutional layer. Quanvolutional layers operate on input data by locally transforming the data using a number of random quantum circuits, in a way that is similar to the transformations performed by random convolutional filter layers. Provided these quantum transformations produce meaningful features for classification purposes, then the overall algorithm could be quite useful for near term quantum computing, because it requires small quantum circuits with little to no error correction. In this work, we empirically evaluated the potential benefit of these quantum transformations by comparing three types of models built on the MNIST dataset: CNNs, quantum convolutional neural networks (QNNs), and CNNs with additional non-linearities introduced. Our results showed that the QNN models had both higher test set accuracy as well as faster training compared to the purely classical CNNs.
△ Less
Submitted 9 April, 2019;
originally announced April 2019.
-
Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory
Authors:
Touheed Anwar Atif,
Mohsen Heidari,
S. Sandeep Pradhan
Abstract:
We consider the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and Eve, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic map** at Eve. The objective of the protocol is to utilize minimum resources, in…
▽ More
We consider the task of faithfully simulating a distributed quantum measurement, wherein we provide a protocol for the three parties, Alice, Bob and Eve, to simulate a repeated action of a distributed quantum measurement using a pair of non-product approximating measurements by Alice and Bob, followed by a stochastic map** at Eve. The objective of the protocol is to utilize minimum resources, in terms of classical bits needed by Alice and Bob to communicate their measurement outcomes to Eve, and the common randomness shared among the three parties, while faithfully simulating independent repeated instances of the original measurement. To achieve this, we develop a mutual covering lemma and a technique for random binning of distributed quantum measurements, and, in turn, characterize a set of sufficient communication and common randomness rates required for asymptotic simulatability in terms of single-letter quantum information quantities. Furthermore, using these results we address a distributed quantum rate-distortion problem, where we characterize the achievable rate-distortion region through a single-letter inner bound. Finally, via a technique of single-letterization of multi-letter quantum information quantities, we provide an outer bound for the rate-distortion region.
△ Less
Submitted 14 August, 2020; v1 submitted 20 January, 2019;
originally announced January 2019.
-
Non-linear magneto-optic and self polarization rotation by superposition of states
Authors:
S. Pradhan,
A. Kani,
Harshawardhan Wanare,
R. Behera,
A. K. Das
Abstract:
We report the observation of enhanced magneto-optic rotation as the coherent superposition of different hyperfine states is established in an atomic sample. The polarization rotation near the two photon Raman resonance condition appears to have an analogous characteristic to the well established Faraday rotation observed in the vicinity of a single photon resonance, however it contains sharp featu…
▽ More
We report the observation of enhanced magneto-optic rotation as the coherent superposition of different hyperfine states is established in an atomic sample. The polarization rotation near the two photon Raman resonance condition appears to have an analogous characteristic to the well established Faraday rotation observed in the vicinity of a single photon resonance, however it contains sharp features arising from coherent population trap** state. The profile of the two photon rotation signal exhibits interesting features for slightly imbalanced circular polarization component of the laser field as well as for on and away from the single photon resonance. The investigation can be used to explore the effect of superposition states generated by coherent population trap** on optical activity. A complete density matrix based numerical simulation that consistently captures all the relevant features of the experiment is presented.
△ Less
Submitted 13 April, 2012;
originally announced April 2012.
-
Disorder overtakes Order in Information Concentration over Quantum Networks
Authors:
R. Prabhu,
Saurabh Pradhan,
Aditi Sen De,
Ujjwal Sen
Abstract:
We consider different classes of quenched disordered quantum XY spin chains, including quantum XY spin glass and quantum XY model with a random transverse field, and investigate the behavior of genuine multiparty entanglement in the ground states of these models. We find that there are distinct ranges of the disorder parameter that gives rise to a higher genuine multiparty entanglement than in the…
▽ More
We consider different classes of quenched disordered quantum XY spin chains, including quantum XY spin glass and quantum XY model with a random transverse field, and investigate the behavior of genuine multiparty entanglement in the ground states of these models. We find that there are distinct ranges of the disorder parameter that gives rise to a higher genuine multiparty entanglement than in the corresponding systems without disorder -- an order-from-disorder in genuine multiparty entanglement. Moreover, we show that such a disorder-induced advantage in the genuine multiparty entanglement is useful -- it is almost certainly accompanied by a order-from-disorder for a multiport quantum dense coding capacity with the same ground state used as a multiport quantum network.
△ Less
Submitted 6 December, 2011; v1 submitted 15 June, 2011;
originally announced June 2011.
