-
Q2Graph: a modelling tool for measurement-based quantum computing
Authors:
Greg Bowen,
Simon Devitt
Abstract:
The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph structure - is syntactically expressive and tractable. A graph representation is well-suited for algorithms intended for a quantum computing facility founded on measure…
▽ More
The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph structure - is syntactically expressive and tractable. A graph representation is well-suited for algorithms intended for a quantum computing facility founded on measurement-based quantum computing (MBQC) principles. Indeed, the process of creating an algorithm-specific graph can be efficiently realised through classical computing hardware. A graph state is a stabiliser state, which means a graph is a (quantum) intermediate representation at all points of the algorithm-specific graph process. We submit Q2Graph, a software package for designing and testing of simple graphs as algorithms for quantum computing facilities based on MQBC design principles. Q2Graph is a suitable modelling tool for NISQ computing facilities: the user is free to reason about structure or characteristics of its graph-as-algorithm without also having to account for (quantum) errors and their impact upon state.
△ Less
Submitted 2 October, 2022;
originally announced October 2022.
-
Many a little Makes a Mickle: Probing Backscattering Energy Recycling for Backscatter Communications
Authors:
Gu Bowen,
Li Dong,
Xu Yongjun,
Li Chunguo,
Sun Sumei
Abstract:
In this paper, we investigate and analyze full-duplex-based backscatter communications with multiple backscatter devices (BDs). Different from previous works where only the energy from the energy source is harvested, BDs are also allowed to harvest energy from previous BDs by recycling the backscattering energy. Our objective is to maximize the total energy efficiency (EE) of the system via joint…
▽ More
In this paper, we investigate and analyze full-duplex-based backscatter communications with multiple backscatter devices (BDs). Different from previous works where only the energy from the energy source is harvested, BDs are also allowed to harvest energy from previous BDs by recycling the backscattering energy. Our objective is to maximize the total energy efficiency (EE) of the system via joint time scheduling, beamforming design, and reflection coefficient (RC) adjustment while satisfying the constraints on the total time, the transmit energy consumption, the circuit energy consumption and the achievable throughput for each BD by taking the causality and the non-linearity of energy harvesting into account. To deal with this intractable non-convex problem, we reformulate the problem by utilizing the Dinkelbach's method. Subsequently, an alternative iterative algorithm is designed to solve it. Simulation results show that the proposed algorithm achieves a much better EE than the benchmark algorithms.
△ Less
Submitted 8 September, 2022; v1 submitted 1 May, 2022;
originally announced May 2022.
-
Entanglement Cost for Sequences of Arbitrary Quantum States
Authors:
Garry Bowen,
Nilanjana Datta
Abstract:
The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as the minimization of a conditional spectral entropy rate over sequences of separable extensions of the states in the sequence. The expression is shown to reduce to the regularized entanglement of formation when the n-th state in the sequence consists of n copies of a single bipartite state.
The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as the minimization of a conditional spectral entropy rate over sequences of separable extensions of the states in the sequence. The expression is shown to reduce to the regularized entanglement of formation when the n-th state in the sequence consists of n copies of a single bipartite state.
△ Less
Submitted 6 January, 2011; v1 submitted 16 April, 2007;
originally announced April 2007.
-
Asymptotic entanglement manipulation of bipartite pure states
Authors:
Garry Bowen,
Nilanjana Datta
Abstract:
Entanglement of pure states of bipartite quantum systems has been shown to have a unique measure in terms of the von Neumann entropy of the reduced states of either of its subsystems. The measure is established under entanglement manipulation of an asymptotically large number of copies of the states. In this paper, different asymptotic measures of entanglement assigned to arbitrary sequences of…
▽ More
Entanglement of pure states of bipartite quantum systems has been shown to have a unique measure in terms of the von Neumann entropy of the reduced states of either of its subsystems. The measure is established under entanglement manipulation of an asymptotically large number of copies of the states. In this paper, different asymptotic measures of entanglement assigned to arbitrary sequences of bipartite pure states are shown to coincide only when the sequence is information stable, in terms of the quantum spectral information rates of the sequence of subsystem states. Additional bounds on the optimal rates of entanglement manipulation protocols in quantum information are also presented, including bounds given by generalizations of the coherent information and the relative entropy of entanglement.
△ Less
Submitted 23 October, 2006;
originally announced October 2006.
-
Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources
Authors:
Garry Bowen,
Nilanjana Datta
Abstract:
The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also rev…
▽ More
The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also review the currently known coding theorems, and their converses, for protocols such as data compression for arbitrary quantum sources and transmission of classical information through arbitrary quantum channels. In addition, we derive the optimal rate of data compression for a mixed source
△ Less
Submitted 30 September, 2006;
originally announced October 2006.
-
Beyond i.i.d. in Quantum Information Theory
Authors:
Garry Bowen,
Nilanjana Datta
Abstract:
The information spectrum approach gives general formulae for optimal rates of codes in many areas of information theory. In this paper the quantum spectral divergence rates are defined and properties of the rates are derived. The entropic rates, conditional entropic rates, and spectral mutual information rates are then defined in terms of the spectral divergence rates. Properties including subad…
▽ More
The information spectrum approach gives general formulae for optimal rates of codes in many areas of information theory. In this paper the quantum spectral divergence rates are defined and properties of the rates are derived. The entropic rates, conditional entropic rates, and spectral mutual information rates are then defined in terms of the spectral divergence rates. Properties including subadditivity, chain rules, Araki-Lieb inequalities, and monotonicity are then explored.
△ Less
Submitted 16 October, 2006; v1 submitted 4 April, 2006;
originally announced April 2006.
-
Stochastic resonance effects in quantum channels
Authors:
Garry Bowen,
Stefano Mancini
Abstract:
We provide some examples of quantum channels where the addition of noise is able to enhance the information transmission rate. This may happen for both quantum and classical uses and realizes stochastic resonance effects.
We provide some examples of quantum channels where the addition of noise is able to enhance the information transmission rate. This may happen for both quantum and classical uses and realizes stochastic resonance effects.
△ Less
Submitted 13 December, 2005;
originally announced December 2005.
-
An Automated Analysis of the Security of Quantum Key Distribution
Authors:
Rajagopal Nagarajan,
Nikolaos Papanikolaou,
Garry Bowen,
Simon Gay
Abstract:
This paper discusses the use of computer-aided verification as a practical means for analysing quantum information systems; specifically, the BB84 protocol for quantum key distribution is examined using this method. This protocol has been shown to be unconditionally secure against all attacks in an information-theoretic setting, but the relevant security proof requires a thorough understanding o…
▽ More
This paper discusses the use of computer-aided verification as a practical means for analysing quantum information systems; specifically, the BB84 protocol for quantum key distribution is examined using this method. This protocol has been shown to be unconditionally secure against all attacks in an information-theoretic setting, but the relevant security proof requires a thorough understanding of the formalism of quantum mechanics and is not easily adaptable to practical scenarios. Our approach is based on probabilistic model-checking; we have used the PRISM model-checker to show that, as the number of qubits transmitted in BB84 is increased, the equivocation of the eavesdropper with respect to the channel decreases exponentially. We have also shown that the probability of detecting the presence of an eavesdropper increases exponentially with the number of qubits. The results presented here are a testament to the effectiveness of the model-checking approach for systems where analytical solutions may not be possible or plausible.
△ Less
Submitted 9 February, 2005;
originally announced February 2005.
-
Feedback in quantum communication
Authors:
Garry Bowen
Abstract:
In quantum communication feedback may be defined in a number of distinct ways. An analysis of the effect feedback has on the rate information may be communicated is given, and a number of results and conjectures are stated.
In quantum communication feedback may be defined in a number of distinct ways. An analysis of the effect feedback has on the rate information may be communicated is given, and a number of results and conjectures are stated.
△ Less
Submitted 25 October, 2004;
originally announced October 2004.
-
The Self-Regulated Winds of Long Period Variable Stars
Authors:
Curtis Struck,
Daniel C. Smith,
Lee Anne Willson,
Gary Turner,
George H. Bowen
Abstract:
Numerical models of the extended atmospheres of long period variable or Mira stars have shown that their winds have a very simple, power law structure when averaged over the pulsation cycle. This structure is stable and robust despite the pulsational wave disturbances, and appears to be strongly self-regulated. Observational studies support these conclusions. The models also show that dust-free…
▽ More
Numerical models of the extended atmospheres of long period variable or Mira stars have shown that their winds have a very simple, power law structure when averaged over the pulsation cycle. This structure is stable and robust despite the pulsational wave disturbances, and appears to be strongly self-regulated. Observational studies support these conclusions. The models also show that dust-free winds are nearly adiabatic, with little heating or cooling. The classical, steady, adiabatic wind solution to the hydrodynamic equations fails to account for an extensive region of nearly constant outflow velocity. We investigate analytic solutions which include the effects of wave pressure, heating, and the resulting entropy changes. Wave pressure is represented by a term like that in the Reynolds turbulence equation for the mean velocity. Although the pressure from individual waves is modest, the waves are likely the primary agent of self-regulation of dust-free winds. In models of dusty winds, the gas variables also adopt a power law dependence on radius. Heating is required at all radii to maintain this flow, and grain heating and heat transfer to the gas are significant. Both hydrodynamic and gas/grain thermal feedbacks transform the flow towards self-regulated forms. (Abridged)
△ Less
Submitted 4 June, 2004;
originally announced June 2004.
-
Bounds on classical information capacities for a class of quantum memory channels
Authors:
Garry Bowen,
Igor Devetak,
Stefano Mancini
Abstract:
The maximum rates for information transmission through noisy quantum channels has primarily been developed for memoryless channels, where the noise on each transmitted state is treated as independent. Many real world communication channels experience noise which is modelled better by errors that are correlated between separate channel uses. In this paper, upper bounds on the classical informatio…
▽ More
The maximum rates for information transmission through noisy quantum channels has primarily been developed for memoryless channels, where the noise on each transmitted state is treated as independent. Many real world communication channels experience noise which is modelled better by errors that are correlated between separate channel uses. In this paper, upper bounds on the classical information capacities of a class of quantum memory channels are derived. The class of channels consists of indecomposable quantum memory channels, a generalization of classical indecomposable finite-state channels.
△ Less
Submitted 20 April, 2004; v1 submitted 30 December, 2003;
originally announced December 2003.
-
Noise enhancing the classical information capacity of a quantum channel
Authors:
Garry Bowen,
Stefano Mancini
Abstract:
We present a simple model of quantum communication where a noisy quantum channel may benefit from the addition of further noise at the decoding stage. We demonstrate enhancement of the classical information capacity of an amplitude dam** channel, with a predetermined detection threshold, by the addition of noise in the decoding measurement.
We present a simple model of quantum communication where a noisy quantum channel may benefit from the addition of further noise at the decoding stage. We demonstrate enhancement of the classical information capacity of an amplitude dam** channel, with a predetermined detection threshold, by the addition of noise in the decoding measurement.
△ Less
Submitted 19 November, 2003;
originally announced November 2003.
-
On Feedback and the Classical Capacity of a Noisy Quantum Channel
Authors:
Garry Bowen,
Rajagopal Nagarajan
Abstract:
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback from receiver to sender. In this paper the use of classical feedback is shown to provide no increase in the unassisted classical capacity of a memoryless quantum channel when feedback is used across non-entangled input states, or when the channel is an entanglement--breakin…
▽ More
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback from receiver to sender. In this paper the use of classical feedback is shown to provide no increase in the unassisted classical capacity of a memoryless quantum channel when feedback is used across non-entangled input states, or when the channel is an entanglement--breaking channel. This gives a generalization of the Shannon theory for certain classes of feedback protocols when transmitting through noisy quantum communication channels.
△ Less
Submitted 29 May, 2003;
originally announced May 2003.
-
Quantum channels with a finite memory
Authors:
Garry Bowen,
Stefano Mancini
Abstract:
In this paper we study quantum communication channels with correlated noise effects, i.e., quantum channels with memory. We derive a model for correlated noise channels that includes a channel memory state. We examine the case where the memory is finite, and derive bounds on the classical and quantum capacities. For the entanglement-assisted and unassisted classical capacities it is shown that t…
▽ More
In this paper we study quantum communication channels with correlated noise effects, i.e., quantum channels with memory. We derive a model for correlated noise channels that includes a channel memory state. We examine the case where the memory is finite, and derive bounds on the classical and quantum capacities. For the entanglement-assisted and unassisted classical capacities it is shown that these bounds are attainable for certain classes of channel. Also, we show that the structure of any finite memory state is unimportant in the asymptotic limit, and specifically, for a perfect finite-memory channel where no nformation is lost to the environment, achieving the upper bound implies that the channel is asymptotically noiseless.
△ Less
Submitted 15 January, 2004; v1 submitted 1 May, 2003;
originally announced May 2003.
-
Quantum Feedback Channels
Authors:
Garry Bowen
Abstract:
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback. In quantum information theory the no-cloning theorem means that noiseless copying and feedback of quantum information cannot be achieved. In this paper, quantum feedback is defined as the unlimited use of a noiseless quantum channel from receiver to sender. Given such quan…
▽ More
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback. In quantum information theory the no-cloning theorem means that noiseless copying and feedback of quantum information cannot be achieved. In this paper, quantum feedback is defined as the unlimited use of a noiseless quantum channel from receiver to sender. Given such quantum feedback, it is shown to provide no increase in the entanglement--assisted capacities of a memoryless quantum channel, in direct analogy to the classical case. It is also shown that in various cases of non-assisted capacities, feedback may increase the capacity of memoryless quantum channels.
△ Less
Submitted 2 April, 2004; v1 submitted 11 September, 2002;
originally announced September 2002.
-
Entanglement required in achieving entanglement-assisted channel capacities
Authors:
Garry Bowen
Abstract:
Entanglement shared between the two ends of a quantum communication channel has been shown to be a useful resource in increasing both the quantum and classical capacities for these channels. The entanglement-assisted capacities were derived assuming an unlimited amount of shared entanglement per channel use. In this paper, bounds are derived on the minimum amount of entanglement required per use…
▽ More
Entanglement shared between the two ends of a quantum communication channel has been shown to be a useful resource in increasing both the quantum and classical capacities for these channels. The entanglement-assisted capacities were derived assuming an unlimited amount of shared entanglement per channel use. In this paper, bounds are derived on the minimum amount of entanglement required per use of a channel, in order to asymptotically achieve the capacity. This is achieved by introducing a class of entanglement-assisted quantum codes. Codes for classes of qubit channels are shown to achieve the quantum entanglement-assisted channel capacity when an amount of shared entanglement per channel given by, E = 1 - Q_E, is provided. It is also shown that for very noisy channels, as the capacities become small, the amount of required entanglement converges for the classical and quantum capacities.
△ Less
Submitted 19 May, 2002;
originally announced May 2002.
-
Numerical simulations of stellar SiO maser variability. Investigation of the effect of shocks
Authors:
E. M. L. Humphreys,
M. D. Gray,
J. A. Yates,
D. Field,
G. H. Bowen,
P. J. Diamond
Abstract:
A stellar hydrodynamic pulsation model has been combined with a SiO maser model in an attempt to calculate the temporal variability of SiO maser emission in the circumstellar envelope (CE) of a model AGB star. This study investigates whether the variations in local physical conditions brought about by shocks are the predominant contributing factor to SiO maser variability because, in this work,…
▽ More
A stellar hydrodynamic pulsation model has been combined with a SiO maser model in an attempt to calculate the temporal variability of SiO maser emission in the circumstellar envelope (CE) of a model AGB star. This study investigates whether the variations in local physical conditions brought about by shocks are the predominant contributing factor to SiO maser variability because, in this work, the radiative part of the pump is constant. We find that some aspects of the variability are not consistent with a pump provided by shock-enhanced collisions alone. In these simulations, gas parcels of relatively enhanced SiO abundance are distributed in a model CE by a Monte Carlo method, at a single epoch of the stellar cycle. From this epoch on, Lagrangian motions of individual parcels are calculated according to the velocity fields encountered in the model CE during the stellar pulsation cycle. The potentially masing gas parcels therefore experience different densities and temperatures, and have varying line-of-sight velocity gradients throughout the stellar cycle, which may or may not be suitable to produce maser emission. At each epoch (separated by 16.6 days), emission lines from the parcels are combined to produce synthetic spectra and VLBI-type images. We report here the results for v=1, J=1-0 (43-GHz) and J=2-1 (86-GHz) masers.
△ Less
Submitted 22 February, 2002;
originally announced February 2002.
-
Teleportation as a Depolarizing Quantum Channel, Relative Entropy and Classical Capacity
Authors:
G. Bowen,
S. Bose
Abstract:
We show that standard teleportation with an arbitrary mixed state resource is equivalent to a generalized depolarizing channel with probabilities given by the maximally entangled components of the resource. This enables the usage of any quantum channel as a generalized depolarizing channel without additional twirling operations. It also provides a nontrivial upper bound on the entanglement of a…
▽ More
We show that standard teleportation with an arbitrary mixed state resource is equivalent to a generalized depolarizing channel with probabilities given by the maximally entangled components of the resource. This enables the usage of any quantum channel as a generalized depolarizing channel without additional twirling operations. It also provides a nontrivial upper bound on the entanglement of a class of mixed states. Our result allows a consistent and statistically motivated quantification of teleportation success in terms of the relative entropy and this quantification can be related to a classical capacity.
△ Less
Submitted 4 December, 2001; v1 submitted 26 July, 2001;
originally announced July 2001.
-
Finite temperature bosonization
Authors:
Garry Bowen,
Miklos Gulacsi
Abstract:
Finite temperature properties of a non-Fermi liquid system is one of the most challenging probelms in current understanding of strongly correlated electron systems. The paradigmatic arena for studying non-Fermi liquids is in one dimension, where the concept of a Luttinger liquid has arisen. The existence of a critical point at zero temperature in one dimensional systems, and the fact that experi…
▽ More
Finite temperature properties of a non-Fermi liquid system is one of the most challenging probelms in current understanding of strongly correlated electron systems. The paradigmatic arena for studying non-Fermi liquids is in one dimension, where the concept of a Luttinger liquid has arisen. The existence of a critical point at zero temperature in one dimensional systems, and the fact that experiments are all undertaken at finite temperature, implies a need for these one dimensional systems to be examined at finite temperature. Accordingly, we extended the well-known bosonization method of one dimensional electron systems to finite temperatures. We have used this new bosonization method to calculate finite temperature asymptotic correlation functions for linear fermions, the Tomonaga-Luttinger model, and the Hubbard model.
△ Less
Submitted 8 May, 2001;
originally announced May 2001.
-
Classical information capacity of superdense coding
Authors:
G. Bowen
Abstract:
Classical communication through quantum channels may be enhanced by sharing entanglement. Superdense coding allows the encoding, and transmission, of up to two classical bits of information in a single qubit. In this paper, the maximum classical channel capacity for states that are not maximally entangled is derived. Particular schemes are then shown to attain this capacity, firstly for pairs of…
▽ More
Classical communication through quantum channels may be enhanced by sharing entanglement. Superdense coding allows the encoding, and transmission, of up to two classical bits of information in a single qubit. In this paper, the maximum classical channel capacity for states that are not maximally entangled is derived. Particular schemes are then shown to attain this capacity, firstly for pairs of qubits, and secondly for pairs of qutrits.
△ Less
Submitted 23 January, 2001;
originally announced January 2001.