-
Entangling capacity of operators
Authors:
Manas K Patra
Abstract:
Given a unitary operator $U$ acting on a composite quantum system what is the entangling capacity of $U$? This question is investigated using a geometric approach. The entangling capacity, defined via metrics on the unitary groups, leads to a \emph{minimax} problem. The dual, a \emph{maximin} problem, is investigated in parallel and yields some familiar entanglement measures. A class of entangling…
▽ More
Given a unitary operator $U$ acting on a composite quantum system what is the entangling capacity of $U$? This question is investigated using a geometric approach. The entangling capacity, defined via metrics on the unitary groups, leads to a \emph{minimax} problem. The dual, a \emph{maximin} problem, is investigated in parallel and yields some familiar entanglement measures. A class of entangling operators, called generalized control operators is defined. The entangling capacities and other properties for this class of operators is studied.
△ Less
Submitted 12 June, 2023; v1 submitted 28 May, 2023;
originally announced May 2023.
-
Metrics and pseudometrics on unitary groups with applications in quantum information processing
Authors:
Manas K Patra
Abstract:
Metrics and pseudometrics are defined on the group of unitary operators in a Hilbert space. Several explicit formulas are derived. A special feature of the work is investigation of pseudometrics in unitary groups. The rich classes of pseudometrics have many interesting applications. Three such applications, distinguishibility of unitary operators, quantum coding and quantum search problems are dis…
▽ More
Metrics and pseudometrics are defined on the group of unitary operators in a Hilbert space. Several explicit formulas are derived. A special feature of the work is investigation of pseudometrics in unitary groups. The rich classes of pseudometrics have many interesting applications. Three such applications, distinguishibility of unitary operators, quantum coding and quantum search problems are discussed.
△ Less
Submitted 24 September, 2019;
originally announced September 2019.
-
Information and communication in polygon theories
Authors:
Serge Massar,
Manas K. Patra
Abstract:
Generalized probabilistic theories (GPT) provide a framework in which one can formulate physical theories that includes classical and quantum theories, but also many other alternative theories. In order to compare different GPTs, we advocate an approach in which one views a state in a GPT as a resource, and quantifies the cost of interconverting between different such resources. We illustrate this…
▽ More
Generalized probabilistic theories (GPT) provide a framework in which one can formulate physical theories that includes classical and quantum theories, but also many other alternative theories. In order to compare different GPTs, we advocate an approach in which one views a state in a GPT as a resource, and quantifies the cost of interconverting between different such resources. We illustrate this approach on polygon theories (Janotta et al. New J. Phys 13, 063024, 2011) that interpolate (as the number n of edges of the polygon increases) between a classical trit (when n=3) and a real quantum bit (when n=infinity). Our main results are that simulating the transmission of a single n-gon state requires more than one qubit, or more than log(log(n)) bits, and that n-gon states with n odd cannot be simulated by n'-gon states with n' even (for all n,n'). These results are obtained by showing that the classical capacity of a single n-gon state with n even is 1 bit, whereas it is larger than 1 bit when n is odd; by showing that transmitting a single n-gon state with n even violates information causality; and by showing studying the communication complexity cost of the nondeterministic not equal function using n-gon states.
△ Less
Submitted 12 March, 2014; v1 submitted 11 March, 2014;
originally announced March 2014.
-
Generalised probabilistic theories and conic extensions of polytopes
Authors:
Samuel Fiorini,
Serge Massar,
Manas K. Patra,
Hans Raj Tiwary
Abstract:
Generalized probabilistic theories (GPT) provide a general framework that includes classical and quantum theories. It is described by a cone $C$ and its dual $C^*$. We show that whether some one-way communication complexity problems can be solved within a GPT is equivalent to the recently introduced cone factorisation of the corresponding communication matrix $M$. We also prove an analogue of Hole…
▽ More
Generalized probabilistic theories (GPT) provide a general framework that includes classical and quantum theories. It is described by a cone $C$ and its dual $C^*$. We show that whether some one-way communication complexity problems can be solved within a GPT is equivalent to the recently introduced cone factorisation of the corresponding communication matrix $M$. We also prove an analogue of Holevo's theorem: when the cone $C$ is contained in $\mathbb{R}^{n}$, the classical capacity of the channel realised by sending GPT states and measuring them is bounded by $\log n$.
Polytopes and optimising functions over polytopes arise in many areas of discrete mathematics. A conic extension of a polytope is the intersection of a cone $C$ with an affine subspace whose projection onto the original space yields the desired polytope. Extensions of polytopes can sometimes be much simpler geometric objects than the polytope itself. The existence of a conic extension of a polytope is equivalent to that of a cone factorisation of the slack matrix of the polytope, on the same cone.
We show that all $0/1$ polytopes whose vertices can be recognized by a polynomial size circuit, which includes as a special case the travelling salesman polytope and many other polytopes from combinatorial optimisation, have small conic extension complexity when the cone is the completely positive cone.
Using recent exponential lower bounds on the linear extension complexity of polytopes, this provides an exponential gap between the communication complexity of GPT based on the completely positive cone and classical communication complexity, and a conjectured exponential gap with quantum communication complexity.
Our work thus relates the communication complexity of generalisations of quantum theory to questions of mainstream interest in the area of combinatorial optimisation.
△ Less
Submitted 30 June, 2014; v1 submitted 15 October, 2013;
originally announced October 2013.
-
Experimental refutation of a class of ψ-epistemic models
Authors:
M. K. Patra,
L. Olislager,
F. Duport,
J. Safioui,
S. Pironio,
S. Massar
Abstract:
The quantum state is a mathematical object used to determine the outcome probabilities of measurements on physical systems. Its fundamental nature has been the subject of discussions since the origin of the theory: is it ontic, that is, does it correspond to a real property of the physical system? Or is it epistemic, that is, does it merely represent our knowledge about the system? Recent advances…
▽ More
The quantum state is a mathematical object used to determine the outcome probabilities of measurements on physical systems. Its fundamental nature has been the subject of discussions since the origin of the theory: is it ontic, that is, does it correspond to a real property of the physical system? Or is it epistemic, that is, does it merely represent our knowledge about the system? Recent advances in the foundations of quantum theory show that epistemic models that obey a simple continuity condition are in conflict with quantum theory already at the level of a single system. Here we report an experimental test of continuous epistemic models using high-dimensional attenuated coherent states of light traveling in an optical fibre. Due to non-ideal state preparation (of coherent states with imperfectly known phase) and non-ideal measurements (arising from losses and inefficient detection), this experiment only tests epistemic models that satisfy additional constraints which we discuss in detail. Our experimental results are in agreement with the predictions of quantum theory and provide constraints on a class of ψ-epistemic models.
△ Less
Submitted 3 September, 2013; v1 submitted 3 June, 2013;
originally announced June 2013.
-
No-go theorems for ψ-epistemic models based on a continuity assumption
Authors:
M. K. Patra,
S. Pironio,
S. Massar
Abstract:
The quantum state ψis a mathematical object used to determine the probabilities of different outcomes when measuring a physical system. Its fundamental nature has been the subject of discussions since the inception of quantum theory: is it ontic, that is, does it correspond to a real property of the physical system? Or is it epistemic, that is, does it merely represent our knowledge about the syst…
▽ More
The quantum state ψis a mathematical object used to determine the probabilities of different outcomes when measuring a physical system. Its fundamental nature has been the subject of discussions since the inception of quantum theory: is it ontic, that is, does it correspond to a real property of the physical system? Or is it epistemic, that is, does it merely represent our knowledge about the system? Assuming a natural continuity assumption and a weak separability assumption, we show here that epistemic interpretations of the quantum state are in contradiction with quantum theory. Our argument is different from the recent proof of Pusey, Barrett, and Rudolph and it already yields a non-trivial constraint on ψ-epistemic models using a single copy of the system in question.
△ Less
Submitted 4 June, 2013; v1 submitted 6 November, 2012;
originally announced November 2012.
-
Consistent assignment of quantum probabilities
Authors:
Manas K. Patra,
Ron van der Meyden
Abstract:
We pose and solve a problem concerning consistent assignment of quantum probabilities to a set of bases associated with maximal projective measurements. We show that our solution is optimal. We also consider some consequences of the main theorem in the paper in conjunction with Gleason's theorem. Some potential applications to state tomography and probabilistic quantum secret-sharing scheme are di…
▽ More
We pose and solve a problem concerning consistent assignment of quantum probabilities to a set of bases associated with maximal projective measurements. We show that our solution is optimal. We also consider some consequences of the main theorem in the paper in conjunction with Gleason's theorem. Some potential applications to state tomography and probabilistic quantum secret-sharing scheme are discussed.
△ Less
Submitted 18 January, 2012; v1 submitted 8 September, 2011;
originally announced September 2011.
-
Black hole evaporation rates without spacetime
Authors:
Samuel L. Braunstein,
Manas K. Patra
Abstract:
Verlinde recently suggested that gravity, inertia, and even spacetime may be emergent properties of an underlying thermodynamic theory. This vision was motivated in part by Jacobson's 1995 surprise result that the Einstein equations of gravity follow from the thermodynamic properties of event horizons. Taking a first tentative step in such a program, we derive the evaporation rate (or radiation sp…
▽ More
Verlinde recently suggested that gravity, inertia, and even spacetime may be emergent properties of an underlying thermodynamic theory. This vision was motivated in part by Jacobson's 1995 surprise result that the Einstein equations of gravity follow from the thermodynamic properties of event horizons. Taking a first tentative step in such a program, we derive the evaporation rate (or radiation spectrum) from black hole event horizons in a spacetime-free manner. Our result relies on a Hilbert space description of black hole evaporation, symmetries therein which follow from the inherent high dimensionality of black holes, global conservation of the no-hair quantities, and the existence of Penrose processes. Our analysis is not wedded to standard general relativity and so should apply to extended gravity theories where we find that the black hole area must be replaced by some other property in any generalized area theorem.
△ Less
Submitted 10 August, 2011; v1 submitted 11 February, 2011;
originally announced February 2011.
-
Quantum Fourier transform, Heisenberg groups and quasiprobability distributions
Authors:
Manas K. Patra,
Samuel L. Braunstein
Abstract:
This paper aims to explore the inherent connection among Heisenberg groups, quantum Fourier transform and (quasiprobability) distribution functions. Distribution functions for continuous and finite quantum systems are examined first as a semiclassical approach to quantum probability distribution. This leads to studying certain functionals of a pair of "conjugate" observables, connected via the qua…
▽ More
This paper aims to explore the inherent connection among Heisenberg groups, quantum Fourier transform and (quasiprobability) distribution functions. Distribution functions for continuous and finite quantum systems are examined first as a semiclassical approach to quantum probability distribution. This leads to studying certain functionals of a pair of "conjugate" observables, connected via the quantum Fourier transform. The Heisenberg groups emerge naturally from this study and we take a rapid look at their representations. The quantum Fourier transform appears as the intertwining operator of two equivalent representation arising out of an automorphism of the group. Distribution functions correspond to certain distinguished sets in the group algebra. The marginal properties of a particular class of distribution functions (Wigner distributions) arise from a class of automorphisms of the group algebra of the Heisenberg group. We then study the reconstruction of Wigner function from the marginal distributions via inverse Radon transform giving explicit formulas. We consider applications of our approach to quantum information processing and quantum process tomography.
△ Less
Submitted 18 January, 2012; v1 submitted 29 April, 2010;
originally announced April 2010.
-
Decoherence-free quantum information in Markovian systems
Authors:
Manas K. Patra,
Peter G. Brooke
Abstract:
Decoherence in Markovian systems can result indirectly from the action of a system Hamiltonian which is usually fixed and unavoidable. Here, we show that in general in Markovian systems, because of the system Hamiltonian, quantum information decoheres. We give conditions for the system Hamiltonian that must be satisfied if coherence is to be preserved. Finally, we show how to construct robust su…
▽ More
Decoherence in Markovian systems can result indirectly from the action of a system Hamiltonian which is usually fixed and unavoidable. Here, we show that in general in Markovian systems, because of the system Hamiltonian, quantum information decoheres. We give conditions for the system Hamiltonian that must be satisfied if coherence is to be preserved. Finally, we show how to construct robust subspaces for quantum information processing.
△ Less
Submitted 12 August, 2008;
originally announced August 2008.
-
Decoherence-free quantum information in the presence of dynamical evolution
Authors:
Peter G. Brooke,
James D. Cresser,
Manas K. Patra
Abstract:
We analyze decoherence-free (DF) quantum information in the presence of an arbitrary non-nearest-neighbor bath-induced system Hamiltonian using a Markovian master equation. We show that the most appropriate encoding for N qubits is probably contained within the ~(2/9) N excitation subspace. We give a timescale over which one would expect to apply other methods to correct for the system Hamiltoni…
▽ More
We analyze decoherence-free (DF) quantum information in the presence of an arbitrary non-nearest-neighbor bath-induced system Hamiltonian using a Markovian master equation. We show that the most appropriate encoding for N qubits is probably contained within the ~(2/9) N excitation subspace. We give a timescale over which one would expect to apply other methods to correct for the system Hamiltonian. In order to remain applicable to experiment, we then focus on small systems, and present examples of DF quantum information for three and four qubits. We give an encoding for four qubits that, while quantum information remains in the two-excitation subspace, protects against an arbitrary bath-induced system Hamiltonian. Although our results are general to any system of qubits that satisfies our assumptions, throughout the paper we use dipole-coupled qubits as an example physical system.
△ Less
Submitted 24 June, 2008;
originally announced June 2008.