-
Noise-adapted qudit codes for amplitude-dam** noise
Authors:
Sourav Dutta,
Debjyoti Biswas,
Prabha Mandayam
Abstract:
Quantum error correction (QEC) plays a critical role in preventing information loss in quantum systems and provides a framework for reliable quantum computation. Identifying quantum codes with nice code parameters for physically motivated noise models remains an interesting challenge. Going beyond qubit codes, here we propose a class of qudit error correcting codes tailored to protect against ampl…
▽ More
Quantum error correction (QEC) plays a critical role in preventing information loss in quantum systems and provides a framework for reliable quantum computation. Identifying quantum codes with nice code parameters for physically motivated noise models remains an interesting challenge. Going beyond qubit codes, here we propose a class of qudit error correcting codes tailored to protect against amplitude-dam** noise. Specifically, we construct a class of four-qudit codes that satisfies the error correction conditions for all single-qudit and a few two-qudit dam** errors up to the leading order in the dam** parameter $γ$. We devise a protocol to extract syndromes that identify this set of errors unambiguously, leading to a noise-adapted recovery scheme that achieves a fidelity loss of $\cO(γ^{2})$. For the $d=2$ case, our QEC scheme is identical to the known example of the $4$-qubit code and the associated syndrome-based recovery.
We also assess the performance of our class of codes using the Petz recovery map and note some interesting deviations from the qubit case.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Security of differential phase shift QKD against explicit individual attacks
Authors:
Valliamai Ramanathan,
Anil Prabhakar,
Prabha Mandayam
Abstract:
Quantum key distribution (QKD) is known to be unconditionally secure in principle, but quantifying the security of QKD protocols from a practical standpoint continues to remain an important challenge. Here, we focus on phase-based QKD protocols and characterize the security of the 3 and n-pulse Differential Phase Shift Quantum Key Distribution (DPS QKD) protocols against individual attacks. In par…
▽ More
Quantum key distribution (QKD) is known to be unconditionally secure in principle, but quantifying the security of QKD protocols from a practical standpoint continues to remain an important challenge. Here, we focus on phase-based QKD protocols and characterize the security of the 3 and n-pulse Differential Phase Shift Quantum Key Distribution (DPS QKD) protocols against individual attacks. In particular, we focus on the minimum error discrimination (MED) and cloning attacks and obtain the corresponding shrinking factor by which the sifted key needs to be shrunk in order to get a secure key. We compare the secure key rates thus obtained with the known lower bounds under a general individual attack. In a departure from the theoretical lower bounds, which have no explicit attack strategies, our work provides a practical assessment of the security of phase-based protocols based on attacks with known implementations.
△ Less
Submitted 12 March, 2024; v1 submitted 19 May, 2023;
originally announced May 2023.
-
Noise-adapted recovery circuits for quantum error correction
Authors:
Debjyoti Biswas,
Gaurav M. Vaidya,
Prabha Mandayam
Abstract:
Implementing quantum error correction (QEC) protocols is a challenging task in today's era of noisy intermediate-scale quantum devices. We present quantum circuits for a universal, noise-adapted recovery map, often referred to as the Petz map, which is known to achieve close-to-optimal fidelity for arbitrary codes and noise channels. While two of our circuit constructions draw upon algebraic techn…
▽ More
Implementing quantum error correction (QEC) protocols is a challenging task in today's era of noisy intermediate-scale quantum devices. We present quantum circuits for a universal, noise-adapted recovery map, often referred to as the Petz map, which is known to achieve close-to-optimal fidelity for arbitrary codes and noise channels. While two of our circuit constructions draw upon algebraic techniques such as isometric extension and block encoding, the third approach breaks down the recovery map into a sequence of two-outcome POVMs. In each of the three cases we improve upon the resource requirements that currently exist in the literature. Apart from Petz recovery circuits, we also present circuits that can directly estimate the fidelity between the encoded state and the recovered state. As a concrete example of our circuit constructions, we implement Petz recovery circuits corresponding to the $4$-qubit QEC code tailored to protect against amplitude-dam** noise. The efficacy of our noise-adapted recovery circuits is then demonstrated through ideal and noisy simulations.
△ Less
Submitted 4 July, 2024; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Quantum non-Markovianity: Overview and recent developments
Authors:
U. Shrikant,
Prabha Mandayam
Abstract:
In the current era of noisy intermediate-scale quantum (NISQ) devices, research in the theory of open system dynamics has a crucial role to play. In particular, understanding and quantifying memory effects in quantum systems is critical to gain a better handle on the effects of noise in quantum devices. The main focus of this review is to address the fundamental question of defining and characteri…
▽ More
In the current era of noisy intermediate-scale quantum (NISQ) devices, research in the theory of open system dynamics has a crucial role to play. In particular, understanding and quantifying memory effects in quantum systems is critical to gain a better handle on the effects of noise in quantum devices. The main focus of this review is to address the fundamental question of defining and characterizing such memory effects -- broadly referred to as quantum non-Markovianity -- from various approaches. We first discuss the two-time-parameter maps approach to open system dynamics and review the various notions of quantum non-Markovianity that arise in this paradigm. We then discuss an alternate approach to quantum stochastic processes based on the quantum combs framework, which accounts for multi-time correlations. We discuss the interconnections and differences between these two paradigms, and conclude with a discussion on necessary and sufficient conditions for quantum non-Markovianity.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
Pretty good measurement for bosonic Gaussian ensembles
Authors:
Hemant K. Mishra,
Ludovico Lami,
Prabha Mandayam,
Mark M. Wilde
Abstract:
The pretty good measurement is a fundamental analytical tool in quantum information theory, giving a method for inferring the classical label that identifies a quantum state chosen probabilistically from an ensemble. Identifying and constructing the pretty good measurement for the class of bosonic Gaussian states is of immediate practical relevance in quantum information processing tasks. Holevo r…
▽ More
The pretty good measurement is a fundamental analytical tool in quantum information theory, giving a method for inferring the classical label that identifies a quantum state chosen probabilistically from an ensemble. Identifying and constructing the pretty good measurement for the class of bosonic Gaussian states is of immediate practical relevance in quantum information processing tasks. Holevo recently showed that the pretty good measurement for a bosonic Gaussian ensemble is a bosonic Gaussian measurement that attains the accessible information of the ensemble (IEEE Trans. Inf. Theory, 66(9):5634-564, 2020). In this paper, we provide an alternate proof of Gaussianity of the pretty good measurement for a Gaussian ensemble of multimode bosonic states, with a focus on establishing an explicit and efficiently computable Gaussian description of the measurement. We also compute an explicit form of the mean square error of the pretty good measurement, which is relevant when using it for parameter estimation.
Generalizing the pretty good measurement is a quantum instrument, called the pretty good instrument. We prove that the post-measurement state of the pretty good instrument is a faithful Gaussian state if the input state is a faithful Gaussian state whose covariance matrix satisfies a certain condition. Combined with our previous finding for the pretty good measurement and provided that the same condition holds, it follows that the expected output state is a faithful Gaussian state as well. In this case, we compute an explicit Gaussian description of the post-measurement and expected output states. Our findings imply that the pretty good instrument for bosonic Gaussian ensembles is no longer merely an analytical tool, but that it can also be implemented experimentally in quantum optics laboratories.
△ Less
Submitted 1 August, 2023; v1 submitted 8 March, 2023;
originally announced March 2023.
-
QKD in the NISQ era: enhancing secure key rates via quantum error correction
Authors:
Shashank Kumar Ranu,
Anil Prabhakar,
Prabha Mandayam
Abstract:
Error mitigation is one of the key challenges in realising the full potential of quantum cryptographic protocols. Consequently, there is a lot of interest in adapting techniques from quantum error correction (QEC) to improve the robustness of quantum cryptographic protocols. In this work, we benchmark the performance of different QKD protocols on noisy quantum devices, with and without error corre…
▽ More
Error mitigation is one of the key challenges in realising the full potential of quantum cryptographic protocols. Consequently, there is a lot of interest in adapting techniques from quantum error correction (QEC) to improve the robustness of quantum cryptographic protocols. In this work, we benchmark the performance of different QKD protocols on noisy quantum devices, with and without error correction. We obtain the secure key rates of BB84, B92 and BBM92 QKD protocols over a quantum channel that is subject to amplitude-dam** noise. We demonstrate, theoretically and via implementations on the IBM quantum processors, that B92 is the optimal protocol under amplitude-dam** and generalized amplitude-dam** noise. We then show that the security of the noisy BBM92 protocol crucially depends on the type and the mode of distribution of an entangled pair. Finally, we implement an error-corrected BB84 protocol using dual-rail encoding on a noisy quantum processor, and show that the dual-rail BB84 implementation outperforms the conventional BB84 in the presence of noise. Our secure key rate calculation also takes into account the effects of CNOT imperfections on the error rates of the protocols.
△ Less
Submitted 11 October, 2022;
originally announced October 2022.
-
Quantum Error Correction: Noise-adapted Techniques and Applications
Authors:
Akshaya Jayashankar,
Prabha Mandayam
Abstract:
The quantum computing devices of today have tens to hundreds of qubits that are highly susceptible to noise due to unwanted interactions with their environment. The theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated, paving the way for realising robust, scalable quantum computers. In this article we survey the current landscap…
▽ More
The quantum computing devices of today have tens to hundreds of qubits that are highly susceptible to noise due to unwanted interactions with their environment. The theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated, paving the way for realising robust, scalable quantum computers. In this article we survey the current landscape of quantum error correcting (QEC) codes, focusing on recent theoretical advances in the domain of noise-adapted QEC, and highlighting some key open questions. We also discuss the interesting connections that have emerged between such adaptive QEC techniques and fundamental physics, especially in the areas of many-body physics and cosmology. We conclude with a brief review of the theory of quantum fault tolerance which gives a quantitative estimate of the physical noise threshold below which error-resilient quantum computation is possible.
△ Less
Submitted 31 July, 2022;
originally announced August 2022.
-
Holographic spacetime, black holes and quantum error correcting codes: A review
Authors:
Tanay Kibe,
Prabha Mandayam,
Ayan Mukhopadhyay
Abstract:
This article reviews the progress in our understanding of the reconstruction of the bulk spacetime in the holographic correspondence from the dual field theory including an account of how these developments have led to the reproduction of the Page curve of the Hawking radiation from black holes. We review quantum error correction and relevant recovery maps with toy examples based on tensor network…
▽ More
This article reviews the progress in our understanding of the reconstruction of the bulk spacetime in the holographic correspondence from the dual field theory including an account of how these developments have led to the reproduction of the Page curve of the Hawking radiation from black holes. We review quantum error correction and relevant recovery maps with toy examples based on tensor networks, and discuss how it provides the desired framework for bulk reconstruction in which apparent inconsistencies with properties of the operator algebra in the dual field theory are naturally resolved. The importance of understanding the modular flow in the dual field theory has been emphasized. We discuss how the state-dependence of reconstruction of black hole microstates can be formulated in the framework of quantum error correction with inputs from extremal surfaces along with a quantification of the complexity of encoding of bulk operators. Finally, we motivate and discuss a class of tractable microstate models of black holes which can illuminate how the black hole complementarity principle can emerge operationally without encountering information paradoxes, and provide new insights into generation of desirable features of encoding into the Hawking radiation.
△ Less
Submitted 21 May, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Unital Qubit Queue-channels: Classical Capacity and Product Decoding
Authors:
Vikesh Siddhu,
Avhishek Chatterjee,
Krishna Jagannathan,
Prabha Mandayam,
Sridhar Tayur
Abstract:
Quantum queue-channels arise naturally in the context of buffering in quantum networks, wherein the noise suffered by the quantum states depends on the time spent waiting in the buffer. It has been shown that the upper-bound on the classical capacity of an additive queue-channel has a simple expression, and is achievable for the erasure and depolarizing channels [IEEE JSAIT, 1(2):432-444]. In this…
▽ More
Quantum queue-channels arise naturally in the context of buffering in quantum networks, wherein the noise suffered by the quantum states depends on the time spent waiting in the buffer. It has been shown that the upper-bound on the classical capacity of an additive queue-channel has a simple expression, and is achievable for the erasure and depolarizing channels [IEEE JSAIT, 1(2):432-444]. In this paper, we characterise the classical capacity for the class of unital qubit queue-channels, and show that a simple product (non-entangled) decoding strategy is capacity-achieving. As an intermediate result, we derive an explicit capacity achieving product decoding strategy for any i.i.d. unital qubit channel, which could be of independent interest. As an important special case, we also derive the capacity and optimal decoding strategies for a symmetric generalized amplitude dam** (GAD) queue-channel. Our results provide useful insights towards designing practical quantum communication networks, and highlight the need to explicitly model the impact of buffering.
△ Less
Submitted 26 October, 2022; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Queue-Channel Capacities with Generalized Amplitude Dam**
Authors:
Vikesh Siddhu,
Avhishek Chatterjee,
Krishna Jagannathan,
Prabha Mandayam,
Sridhar Tayur
Abstract:
The generalized amplitude dam** channel (GADC) is considered an important model for quantum communications, especially over optical networks. We make two salient contributions in this paper apropos of this channel. First, we consider a symmetric GAD channel characterized by the parameter $n=1/2,$ and derive its exact classical capacity, by constructing a specific induced classical channel. We sh…
▽ More
The generalized amplitude dam** channel (GADC) is considered an important model for quantum communications, especially over optical networks. We make two salient contributions in this paper apropos of this channel. First, we consider a symmetric GAD channel characterized by the parameter $n=1/2,$ and derive its exact classical capacity, by constructing a specific induced classical channel. We show that the Holevo quantity for the GAD channel equals the Shannon capacity of the induced binary symmetric channel, establishing at once the capacity result and that the GAD channel capacity can be achieved without the use of entanglement at the encoder or joint measurements at the decoder. Second, motivated by the inevitable buffering of qubits in quantum networks, we consider a generalized amplitude dam** \emph{queue-channel} -- that is, a setting where qubits suffer a waiting time dependent GAD noise as they wait in a buffer to be transmitted. This GAD queue channel is characterized by non-i.i.d. noise due to correlated waiting times of consecutive qubits. We exploit a conditional independence property in conjunction with additivity of the channel model, to obtain a capacity expression for the GAD queue channel in terms of the stationary waiting time in the queue. Our results provide useful insights towards designing practical quantum communication networks, and highlight the need to explicitly model the impact of buffering.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
Achieving fault tolerance against amplitude-dam** noise
Authors:
Akshaya Jayashankar,
My Duy Hoang Long,
Hui Khoon Ng,
Prabha Mandayam
Abstract:
With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving arbitrarily accurate calculations using devices subjected to general noise, they require immense resources far beyond our current reach. An intermediate step w…
▽ More
With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving arbitrarily accurate calculations using devices subjected to general noise, they require immense resources far beyond our current reach. An intermediate step would be to construct quantum computers of limited accuracy enhanced by lower-level, and hence lower-cost, noise-removal techniques. This is the motivation for our work, which looks into fault-tolerant encoded quantum computation targeted at the dominant noise afflicting the quantum device. Specifically, we develop a protocol for fault-tolerant encoded quantum computing components in the presence of amplitude-dam** noise, using a 4-qubit code and a recovery procedure tailored to such noise. We describe a universal set of fault-tolerant encoded gadgets and compute the pseudothreshold for the noise, below which our scheme leads to more accurate computation. Our work demonstrates the possibility of applying the ideas of quantum fault tolerance to targeted noise models, generalizing the recent pursuit of biased-noise fault tolerance beyond the usual Pauli noise models. We also illustrate how certain aspects of the standard fault tolerance intuition, largely acquired through Pauli-noise considerations, can fail in the face of more general noise.
△ Less
Submitted 13 March, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Characterizing incompatibility of quantum measurements via their Naimark extensions
Authors:
Arindam Mitra,
Sibasish Ghosh,
Prabha Mandayam
Abstract:
We obtain a formal characterization of the compatibility or otherwise of a set of positive-operator-valued measures (POVMs) via their Naimark extensions. We show that a set of POVMs is jointly measurable if and only if there exists a single Naimark extension, specified by a fixed ancilla state on the same ancilla Hilbert space, that maps them to a set of commuting projective measurements (PVMs). W…
▽ More
We obtain a formal characterization of the compatibility or otherwise of a set of positive-operator-valued measures (POVMs) via their Naimark extensions. We show that a set of POVMs is jointly measurable if and only if there exists a single Naimark extension, specified by a fixed ancilla state on the same ancilla Hilbert space, that maps them to a set of commuting projective measurements (PVMs). We use our result to obtain an easily checkable sufficient condition for the compatibility of a pair of dichotomic observables in any dimension. This in turn leads to a characterization of the compatibility regions for some important classes of observables including a pair of unsharp qubit observables. Finally, we also outline as to how our result provides an alternate approach to quantifying the incompatibility of a general set of quantum measurements.
△ Less
Submitted 17 October, 2021; v1 submitted 23 November, 2020;
originally announced November 2020.
-
Equivalence of space and time-bins in DPS-QKD
Authors:
Gautam Shaw,
Shyam Sridharan,
Shashank Ranu,
Foram Shingala,
Prabha Mandayam,
Anil Prabhakar
Abstract:
Key generation efficiency, and security, in DPS-QKD improve with an increase in the number of path delays or time-bin superpositions. We demonstrate the implementation of super-position states using time-bins, and establish an equivalence with path-based superposition, thus yielding a simpler implementation of higher-order superposition states for differential phase-shift quantum key distribution…
▽ More
Key generation efficiency, and security, in DPS-QKD improve with an increase in the number of path delays or time-bin superpositions. We demonstrate the implementation of super-position states using time-bins, and establish an equivalence with path-based superposition, thus yielding a simpler implementation of higher-order superposition states for differential phase-shift quantum key distribution (DPS-QKD). We set up DPS-QKD, over 105 km of single mode optical fiber, with a quantum bit error rate of less than 15% at a secure key rate of 2 kbps. With temporal guard bands, the QBER reduced to less than 10%, but with a 20% reduction in the key rate.
△ Less
Submitted 11 July, 2022; v1 submitted 7 August, 2020;
originally announced August 2020.
-
Finding good quantum codes using the Cartan form
Authors:
Akshaya Jayashankar,
Anjala M Babu,
Hui Khoon Ng,
Prabha Mandayam
Abstract:
We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of merit for quantifying code performance, a much better indicator of code quality than, say, entanglement fidelity. Yet, our algorithm does not suffer from ineffi…
▽ More
We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of merit for quantifying code performance, a much better indicator of code quality than, say, entanglement fidelity. Yet, our algorithm does not suffer from inefficiencies usually associated with the use of worst-case fidelity. Specifically, using a near-optimal recovery map, we are able to reduce the triple numerical optimization needed for the search to a single optimization over the encoding map. We can further reduce the search space using the Cartan decomposition, focusing our search over the nonlocal degrees of freedom resilient against independent per-qubit noise, while not suffering much in code performance.
△ Less
Submitted 10 April, 2020; v1 submitted 7 November, 2019;
originally announced November 2019.
-
Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
Authors:
Bhargavi Jonnadula,
Prabha Mandayam,
Karol Życzkowski,
Arul Lakshminarayan
Abstract:
Entanglement properties of bipartite unitary operators are studied via their local invariants, namely the entangling power $e_p$ and a complementary quantity, the gate typicality $g_t$. We characterize the boundaries of the set $K_2$ representing all two-qubit gates projected onto the plane $(e_p, g_t)$ showing that the fractional powers of the \textsc{swap} operator form a parabolic boundary of…
▽ More
Entanglement properties of bipartite unitary operators are studied via their local invariants, namely the entangling power $e_p$ and a complementary quantity, the gate typicality $g_t$. We characterize the boundaries of the set $K_2$ representing all two-qubit gates projected onto the plane $(e_p, g_t)$ showing that the fractional powers of the \textsc{swap} operator form a parabolic boundary of $K_2$, while the other bounds are formed by two straight lines. In this way a family of gates with extreme properties is identified and analyzed. We also show that the parabolic curve representing powers of \textsc{swap} persists in the set $K_N$, for gates of higher dimensions ($N>2$). Furthermore, we study entanglement of bipartite quantum gates applied sequentially $n$ times and analyze the influence of interlacing local unitary operations, which model generic Hamiltonian dynamics. An explicit formula for the entangling power a gate applied $n$ times averaged over random local unitary dynamics is derived for an arbitrary dimension of each subsystem. This quantity shows an exponential saturation to the value predicted by the random matrix theory (RMT), indicating "thermalization" in the entanglement properties of sequentially applied quantum gates that can have arbitrarily small, but nonzero, entanglement to begin with. The thermalization is further characterized by the spectral properties of the reshuffled and partially transposed unitary matrices.
△ Less
Submitted 26 October, 2020; v1 submitted 17 September, 2019;
originally announced September 2019.
-
On optimal cloning and incompatibility
Authors:
Arindam Mitra,
Prabha Mandayam
Abstract:
We investigate the role of symmetric quantum cloning machines (QCMs) in quantifying the mutual incompatibility of quantum observables. Specifically, we identify a cloning-based incompatibility measure whereby the incompatibility of a set of observables maybe quantified in terms of how well a uniform ensemble of their eigenstates can be cloned via a symmetric QCM. We show that this new incompatibil…
▽ More
We investigate the role of symmetric quantum cloning machines (QCMs) in quantifying the mutual incompatibility of quantum observables. Specifically, we identify a cloning-based incompatibility measure whereby the incompatibility of a set of observables maybe quantified in terms of how well a uniform ensemble of their eigenstates can be cloned via a symmetric QCM. We show that this new incompatibility measure $\mathcal{Q}_{c}$ is {\it faithful} since it vanishes only for commuting observables. We prove an upper bound for $\mathcal{Q}_{c}$ for any set of observables in a finite-dimensional system and show that the upper bound is attained if and only if the observables are mutually unbiased. Finally, we use our formalism to obtain the optimal quantum cloner for a pair of qubit observables. Our work marks an important step in formalising the connection between two fundamental concepts in quantum information theory, namely, the no-cloning principle and the existence of incompatible observables in quantum theory.
△ Less
Submitted 16 September, 2021; v1 submitted 12 August, 2019;
originally announced August 2019.
-
The Classical Capacity of Additive Quantum Queue-Channels
Authors:
Prabha Mandayam,
Krishna Jagannathan,
Avhishek Chatterjee
Abstract:
We consider a setting where a stream of qubits is processed sequentially. We derive fundamental limits on the rate at which classical information can be transmitted using qubits that decohere as they wait to be processed. Specifically, we model the sequential processing of qubits using a single server queue, and derive expressions for the classical capacity of such a quantum `queue-channel.' Focus…
▽ More
We consider a setting where a stream of qubits is processed sequentially. We derive fundamental limits on the rate at which classical information can be transmitted using qubits that decohere as they wait to be processed. Specifically, we model the sequential processing of qubits using a single server queue, and derive expressions for the classical capacity of such a quantum `queue-channel.' Focusing on two important noise models, namely the erasure channel and the depolarizing channel, we obtain explicit single-letter capacity formulas in terms of the stationary waiting time of qubits in the queue. Our capacity proof also implies that a `classical' coding/decoding strategy is optimal, i.e., an encoder which uses only orthogonal product states, and a decoder which measures in a fixed product basis, are sufficient to achieve the classical capacity of both queue-channels. Our proof technique for the converse theorem generalizes readily -- in particular, whenever the underlying quantum noise channel is additive, we can obtain a single-letter upper bound on the classical capacity of the corresponding quantum queue-channel. More broadly, our work begins to quantitatively address the impact of decoherence on the performance limits of quantum information processing systems.
△ Less
Submitted 10 August, 2020; v1 submitted 4 June, 2019;
originally announced June 2019.
-
Differential phase encoded measurement-device-independent quantum key distribution
Authors:
Shashank Kumar Ranu,
Anil Prabhakar,
Prabha Mandayam
Abstract:
We present a measurement-device-independent quantum key distribution (MDI-QKD) using single photons in a linear superposition of three orthogonal time-bin states, for generating the key. The orthogonal states correspond to three distinct paths in the delay line interferometers used by two (trusted) sources. The key information is decoded based on the measurement outcomes obtained by an untrusted t…
▽ More
We present a measurement-device-independent quantum key distribution (MDI-QKD) using single photons in a linear superposition of three orthogonal time-bin states, for generating the key. The orthogonal states correspond to three distinct paths in the delay line interferometers used by two (trusted) sources. The key information is decoded based on the measurement outcomes obtained by an untrusted third party Charles, who uses a beamsplitter to measure the phase difference between pulses traveling through different paths of the two delay lines. The proposed scheme combines the best of both differential-phase-shift (DPS) QKD and MDI-QKD. It is more robust against phase fluctuations, and also ensures protection against detector side-channel attacks. We prove unconditional security by demonstrating an equivalent protocol involving shared entanglement between the two trusted parties. We show that the secure key rate for our protocol compares well to existing protocols in the asymptotic regime. For the decoy-state variant of our protocol, we evaluate the secure key rate by using a phase-post-selection technique. Finally, we estimate the bit error rate and the phase error rate, in the finite key regime.
△ Less
Submitted 23 February, 2021; v1 submitted 27 May, 2019;
originally announced May 2019.
-
Pretty good state transfer via adaptive quantum error correction
Authors:
Akshaya Jayashankar,
Prabha Mandayam
Abstract:
We examine the role of quantum error correction (QEC) in achieving pretty good quantum state transfer over a class of $1$-d spin Hamiltonians. Recasting the problem of state transfer as one of information transmission over an underlying quantum channel, we identify an adaptive QEC protocol that achieves pretty good state transfer. Using an adaptive recovery and approximate QEC code, we obtain expl…
▽ More
We examine the role of quantum error correction (QEC) in achieving pretty good quantum state transfer over a class of $1$-d spin Hamiltonians. Recasting the problem of state transfer as one of information transmission over an underlying quantum channel, we identify an adaptive QEC protocol that achieves pretty good state transfer. Using an adaptive recovery and approximate QEC code, we obtain explicit analytical and numerical results for the fidelity of transfer over ideal and disordered $1$-d Heisenberg chains. In the case of a disordered chain, we study the distribution of the transition amplitude, which in turn quantifies the stochastic noise in the underlying quantum channel. Our analysis helps us to suitably modify the QEC protocol so as to ensure pretty good state transfer for small disorder strengths and indicates a threshold beyond which QEC does not help in improving the fidelity of state transfer.
△ Less
Submitted 8 November, 2018; v1 submitted 11 July, 2018;
originally announced July 2018.
-
Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors
Authors:
Avhishek Chatterjee,
Krishna Jagannathan,
Prabha Mandayam
Abstract:
We consider a setting where qubits are processed sequentially, and derive fundamental limits on the rate at which classical information can be transmitted using quantum states that decohere in time. Specifically, we model the sequential processing of qubits using a single server queue, and derive explicit expressions for the capacity of such a `queue-channel.' We also demonstrate a sweet-spot phen…
▽ More
We consider a setting where qubits are processed sequentially, and derive fundamental limits on the rate at which classical information can be transmitted using quantum states that decohere in time. Specifically, we model the sequential processing of qubits using a single server queue, and derive explicit expressions for the capacity of such a `queue-channel.' We also demonstrate a sweet-spot phenomenon with respect to the arrival rate to the queue, i.e., we show that there exists a value of the arrival rate of the qubits at which the rate of information transmission (in bits/sec) through the queue-channel is maximized. Next, we consider a setting where the average rate of processing qubits is fixed, and show that the capacity of the queue-channel is maximized when the processing time is deterministic. We also discuss design implications of these results on quantum information processing systems.
△ Less
Submitted 12 April, 2019; v1 submitted 3 April, 2018;
originally announced April 2018.
-
Can local dynamics enhance entangling power?
Authors:
Bhargavi Jonnadula,
Prabha Mandayam,
Karol Zyczkowski,
Arul Lakshminarayan
Abstract:
It is demonstrated here that local dynamics have the ability to strongly modify the entangling power of unitary quantum gates acting on a composite system. The scenario is common to numerous physical systems, in which the time evolution involves local operators and nonlocal interactions. To distinguish between distinct classes of gates with zero entangling power we introduce a complementary quanti…
▽ More
It is demonstrated here that local dynamics have the ability to strongly modify the entangling power of unitary quantum gates acting on a composite system. The scenario is common to numerous physical systems, in which the time evolution involves local operators and nonlocal interactions. To distinguish between distinct classes of gates with zero entangling power we introduce a complementary quantity called gate-typicality and study its properties. Analyzing multiple applications of any entangling operator interlaced with random local gates, we prove that both investigated quantities approach their asymptotic values in a simple exponential form. This rapid convergence to equilibrium, valid for subsystems of arbitrary size, is illustrated by studying multiple actions of diagonal unitary gates and controlled unitary gates.
△ Less
Submitted 2 November, 2016;
originally announced November 2016.
-
Quantifying incompatibility beyond entropic uncertainty
Authors:
Srijita Kundu,
Kaustubh Wagh,
Prabha Mandayam
Abstract:
We study two operational approaches to quantifying incompatibility that depart significantly from the well known entropic uncertainty relation (EUR) formalism. Both approaches result in incompatibility measures that yield non-zero values even when the pair of incompatible observables commute over a subspace, unlike EURs which give a zero lower bound in such cases. Here, we explicitly show how thes…
▽ More
We study two operational approaches to quantifying incompatibility that depart significantly from the well known entropic uncertainty relation (EUR) formalism. Both approaches result in incompatibility measures that yield non-zero values even when the pair of incompatible observables commute over a subspace, unlike EURs which give a zero lower bound in such cases. Here, we explicitly show how these measures go beyond EURs in quantifying incompatibility: For any set of quantum observables, we show that both incompatibility measures are bounded from below by the corresponding EURs for the Tsallis ($T_{2}$) entropy. We explicitly evaluate the incompatibility of a pair of qubit observables in both operational scenarios. We also obtain an efficiently computable lower bound for the mutually incompatibility of a general set of observables.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Unextendible mutually unbiased bases in prime-squared dimensions
Authors:
Vishakh Hegde,
Prabha Mandayam
Abstract:
A set of mutually unbiased bases (MUBs) is said to be unextendible if there does not exist another basis that is unbiased with respect to the given set. Here, we prove the existence of smaller sets of MUBs in prime-squared dimensions ($d=p^{2}$) that cannot be extended to a complete set using the generalized Pauli operators. We further observe an interesting connection between the existence of une…
▽ More
A set of mutually unbiased bases (MUBs) is said to be unextendible if there does not exist another basis that is unbiased with respect to the given set. Here, we prove the existence of smaller sets of MUBs in prime-squared dimensions ($d=p^{2}$) that cannot be extended to a complete set using the generalized Pauli operators. We further observe an interesting connection between the existence of unextendible sets and the tightness of entropic uncertainty relations (EURs) in these dimensions. In particular, we show that our construction of unextendible sets of MUBs naturally leads to sets of $p+1$ MUBs that saturate both a Shannon ($H_{1}$) and a collision ($H_{2}$) entropic lower bound. Such an identification of smaller sets of MUBs satisfying tight EURs is crucial for cryptographic applications as well as constructing optimal entanglement witnesses for higher dimensional systems.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
The Functional Analysis of Quantum Information Theory
Authors:
Ved Prakash Gupta,
Prabha Mandayam,
V. S. Sunder
Abstract:
This book is a compilation of notes from a two-week international workshop on the "The Functional Analysis of Quantum Information Theory" that was held at the Institute of Mathematical Sciences during 26/12/2011-06/01/2012. The workshop was devoted to the mathematical framework of quantized functional analysis (QFA), and aimed at illustrating its applications to problems in quantum communication.…
▽ More
This book is a compilation of notes from a two-week international workshop on the "The Functional Analysis of Quantum Information Theory" that was held at the Institute of Mathematical Sciences during 26/12/2011-06/01/2012. The workshop was devoted to the mathematical framework of quantized functional analysis (QFA), and aimed at illustrating its applications to problems in quantum communication. The lectures were given by Gilles Pisier (Pierre and Marie Curie University and Texas A&M), K.R. Parthasarathy (ISI Delhi), Vern Paulsen (University of Houston), and Andreas Winter (Universitat Autonoma de Barcelona). Topics discussed include Operator Spaces and Completely bounded maps, Schmidt number and Schmidt rank of bipartite entangled states, Operator Systems and Completely Positive Maps, and, Operator Methods in Quantum Information.
△ Less
Submitted 28 April, 2015; v1 submitted 27 October, 2014;
originally announced October 2014.
-
A disturbance tradeoff principle for quantum measurements
Authors:
Prabha Mandayam,
M. D. Srinivas
Abstract:
We demonstrate a fundamental principle of disturbance tradeoff for quantum measurements, along the lines of the celebrated uncertainty principle: The disturbances associated with measurements performed on distinct yet identically prepared ensembles of systems in a pure state cannot all be made arbitrarily small. Indeed, we show that the average of the disturbances associated with a set of projecti…
▽ More
We demonstrate a fundamental principle of disturbance tradeoff for quantum measurements, along the lines of the celebrated uncertainty principle: The disturbances associated with measurements performed on distinct yet identically prepared ensembles of systems in a pure state cannot all be made arbitrarily small. Indeed, we show that the average of the disturbances associated with a set of projective measurements is strictly greater than zero whenever the associated observables do not have a common eigenvector. For such measurements, we show an equivalence between disturbance tradeoff measured in terms of fidelity and the entropic uncertainty tradeoff formulated in terms of the Tsallis entropy ($T_{2}$). We also investigate the disturbances associated with the class of non-projective measurements, where the difference between the disturbance tradeoff and the uncertainty tradeoff manifests quite clearly.
△ Less
Submitted 17 October, 2014; v1 submitted 28 February, 2014;
originally announced February 2014.
-
Measures of disturbance and incompatibility for quantum measurements
Authors:
Prabha Mandayam,
M. D. Srinivas
Abstract:
We propose a class of incompatibility measures for quantum observables based on quantifying the effect of a measurement of one observable on the statistics of the outcomes of another. Specifically, for a pair of observables $A$ and $B$ with purely discrete spectra, we compare the following two probability distributions: one resulting from a measurement of $A$ followed by a measurement of $B$ on a…
▽ More
We propose a class of incompatibility measures for quantum observables based on quantifying the effect of a measurement of one observable on the statistics of the outcomes of another. Specifically, for a pair of observables $A$ and $B$ with purely discrete spectra, we compare the following two probability distributions: one resulting from a measurement of $A$ followed by a measurement of $B$ on a given state, and the other obtained from a measurement of $B$ alone on the same state. We show that maximizing the distance between these two distributions over all states yields a valid measure of the incompatibility of observables $A$ and $B$, which is zero if and only if they commute and is strictly greater than zero (and less than or equal to one) otherwise.
For finite dimensional systems, we obtain a tight upper bound on the incompatibility of any pair of observables and show that the bound is attained when the observables are totally non-degenerate and associated with mutually unbiased bases. In the process, we also establish an important connection between the incompatibility of a pair of observables and the maximal disturbances due to their measurements. Finally, we indicate how these measures of incompatibility and disturbance can be extended to the more general class of non-projective measurements. In particular, we obtain a non-trivial upper bound on the incompatibility of one Lüders instrument with another.
△ Less
Submitted 27 September, 2014; v1 submitted 4 February, 2014;
originally announced February 2014.
-
Unextendible Mutually Unbiased Bases from Pauli Classes
Authors:
Prabha Mandayam,
Somshubhro Bandyopadhyay,
Markus Grassl,
William K. Wootters
Abstract:
We provide a construction of sets of (d/2+1) mutually unbiased bases (MUBs) in dimensions d=4,8 using maximal commuting classes of Pauli operators. We show that these incomplete sets cannot be extended further using the operators of the Pauli group. However, specific examples of sets of MUBs obtained using our construction are shown to be strongly unextendible; that is, there does not exist anothe…
▽ More
We provide a construction of sets of (d/2+1) mutually unbiased bases (MUBs) in dimensions d=4,8 using maximal commuting classes of Pauli operators. We show that these incomplete sets cannot be extended further using the operators of the Pauli group. However, specific examples of sets of MUBs obtained using our construction are shown to be strongly unextendible; that is, there does not exist another vector that is unbiased with respect to the elements in the set. We conjecture the existence of such unextendible sets in higher dimensions (d=2^{n}, n>3) as well. Furthermore, we note an interesting connection between these unextendible sets and state-independent proofs of the Kochen-Specker Theorem for two-qubit systems. Our construction also leads to a proof of the tightness of a H_{2} entropic uncertainty relation for any set of three MUBs constructed from Pauli classes in d=4.
△ Less
Submitted 4 February, 2014; v1 submitted 15 February, 2013;
originally announced February 2013.
-
Operational measure of incompatibility of noncommuting observables
Authors:
Somshubhro Bandyopadhyay,
Prabha Mandayam
Abstract:
Uncertainty relations are often considered to be a measure of incompatibility of noncommuting observables. However, such a consideration is not valid in general, motivating the need for an alternate measure that applies to any set of noncommuting observables. We present an operational approach to quantifying incompatibility without invoking uncertainty relations. Our measure aims to capture the in…
▽ More
Uncertainty relations are often considered to be a measure of incompatibility of noncommuting observables. However, such a consideration is not valid in general, motivating the need for an alternate measure that applies to any set of noncommuting observables. We present an operational approach to quantifying incompatibility without invoking uncertainty relations. Our measure aims to capture the incompatibility of noncommuting observables as manifest in the non-orthogonality of their eigenstates. We prove that this measure has all the desired properties: it is zero when the observables commute, strictly greater than zero when they do not, and is maximum when they are mutually unbiased. We also obtain tight upper bounds on this measure for any N noncommuting observables and compute it exactly when the observables are mutually unbiased.
△ Less
Submitted 6 May, 2013; v1 submitted 21 January, 2013;
originally announced January 2013.
-
Towards a Unified Framework for Approximate Quantum Error Correction
Authors:
Prabha Mandayam,
Hui Khoon Ng
Abstract:
Recent work on approximate quantum error correction (QEC) has opened up the possibility of constructing subspace codes that protect information with high fidelity in scenarios where perfect error correction is impossible. Motivated by this, we investigate the problem of approximate subsystem codes. Subsystem codes extend the standard formalism of subspace QEC to codes in which only a subsystem wit…
▽ More
Recent work on approximate quantum error correction (QEC) has opened up the possibility of constructing subspace codes that protect information with high fidelity in scenarios where perfect error correction is impossible. Motivated by this, we investigate the problem of approximate subsystem codes. Subsystem codes extend the standard formalism of subspace QEC to codes in which only a subsystem within a subspace of states is used to store information in a noise-resilient fashion. Here, we demonstrate easily checkable sufficient conditions for the existence of approximate subsystem codes. Furthermore, for certain classes of subsystem codes and noise processes, we prove the efficacy of the transpose channel as a simple-to-construct recovery map that works nearly as well as the optimal recovery channel. This work generalizes our earlier approach [H.K. Ng and P. Mandayam, Phys. Rev. A 81 062342 (2010)] of using the transpose channel for approximate correction of subspace codes to the case of subsystem codes, and brings us closer to a unifying framework for approximate QEC.
△ Less
Submitted 28 July, 2012; v1 submitted 23 February, 2012;
originally announced February 2012.
-
Achieving the physical limits of the bounded-storage model
Authors:
Prabha Mandayam,
Stephanie Wehner
Abstract:
Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the protocol. This special case is known as the bounded-storage model, and it has long been an open question whether security can still be achieved if the adversary's stor…
▽ More
Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the protocol. This special case is known as the bounded-storage model, and it has long been an open question whether security can still be achieved if the adversary's storage were any larger. Here, we answer this question positively and demonstrate a two-party protocol which is secure as long as the adversary cannot store even a small fraction of the transmitted pulses. We also show that security can be extended to a larger class of noisy quantum memories.
△ Less
Submitted 4 May, 2011; v1 submitted 8 September, 2010;
originally announced September 2010.
-
A transform of complementary aspects with applications to entropic uncertainty relations
Authors:
Prabha Mandayam,
Niranjan Balachandran,
Stephanie Wehner
Abstract:
Even though mutually unbiased bases and entropic uncertainty relations play an important role in quantum cryptographic protocols they remain ill understood. Here, we construct special sets of up to 2n+1 mutually unbiased bases (MUBs) in dimension d=2^n which have particularly beautiful symmetry properties derived from the Clifford algebra. More precisely, we show that there exists a unitary transf…
▽ More
Even though mutually unbiased bases and entropic uncertainty relations play an important role in quantum cryptographic protocols they remain ill understood. Here, we construct special sets of up to 2n+1 mutually unbiased bases (MUBs) in dimension d=2^n which have particularly beautiful symmetry properties derived from the Clifford algebra. More precisely, we show that there exists a unitary transformation that cyclically permutes such bases. This unitary can be understood as a generalization of the Fourier transform, which exchanges two MUBs, to multiple complementary aspects. We proceed to prove a lower bound for min-entropic entropic uncertainty relations for any set of MUBs, and show that symmetry plays a central role in obtaining tight bounds. For example, we obtain for the first time a tight bound for four MUBs in dimension d=4, which is attained by an eigenstate of our complementarity transform. Finally, we discuss the relation to other symmetries obtained by transformations in discrete phase space, and note that the extrema of discrete Wigner functions are directly related to min-entropic uncertainty relations for MUBs.
△ Less
Submitted 3 May, 2011; v1 submitted 28 April, 2010;
originally announced April 2010.
-
A simple approach to approximate quantum error correction based on the transpose channel
Authors:
Hui Khoon Ng,
Prabha Mandayam
Abstract:
We demonstrate that there exists a universal, near-optimal recovery map---the transpose channel---for approximate quantum error-correcting codes, where optimality is defined using the worst-case fidelity. Using the transpose channel, we provide an alternative interpretation of the standard quantum error correction (QEC) conditions, and generalize them to a set of conditions for approximate QEC (AQ…
▽ More
We demonstrate that there exists a universal, near-optimal recovery map---the transpose channel---for approximate quantum error-correcting codes, where optimality is defined using the worst-case fidelity. Using the transpose channel, we provide an alternative interpretation of the standard quantum error correction (QEC) conditions, and generalize them to a set of conditions for approximate QEC (AQEC) codes. This forms the basis of a simple algorithm for finding AQEC codes. Our analytical approach is a departure from earlier work relying on exhaustive numerical search for the optimal recovery map, with optimality defined based on entanglement fidelity. For the practically useful case of codes encoding a single qubit of information, our algorithm is particularly easy to implement.
△ Less
Submitted 10 April, 2010; v1 submitted 4 September, 2009;
originally announced September 2009.