Searcharxiv⌕ Search

arXiv subjects

Saikat Guha

Publications and source records attributed to Saikat Guha.

At least 199 records · Page 11Linked to original sources

Polar coding to achieve the Holevo capacity of a pure-loss optical channel

In the low-energy high-energy-efficiency regime of classical optical communications---relevant to deep-space optical channels---there is a big gap between reliable communication rates achievable via conventional optical receivers and the ultimate (Holevo) capacity. Achieving the Holevo capacity requires not only optimal codes but also receivers that make collective measurements on long (modulated) codeword waveforms, and it is impossible to implement these collective measurements via symbol-by-symbol detection along with classical postprocessing. Here, we apply our recent results on the classical-quantum polar code---the first near-explicit, linear, symmetric-Holevo-rate achieving code---to the lossy optical channel, and we show that it almost closes the entire gap to the Holevo capacity in the low photon number regime. In contrast, Arikan's original polar codes, applied to the DMC induced by the physical optical channel paired with any conceivable structured optical receiver (including optical homodyne, heterodyne, or direct-detection) fails to achieve the ultimate Holevo limit to channel capacity. However, our polar code construction (which uses the quantum fidelity as a channel parameter rather than the classical Bhattacharyya quantity to choose the "good channels" in the polar-code construction), paired with a quantum successive-cancellation receiver---which involves a sequence of collective non-destructive binary projective measurements on the joint quantum state of the received codeword waveform---can attain the Holevo limit, and can hence in principle achieve higher rates than Arikan's polar code and decoder directly applied to the optical channel. However, even a theoretical recipe for construction of an optical realization of the quantum successive-cancellation receiver remains an open question.

cs.IT↗

Explicit capacity-achieving receivers for optical communication and quantum reading

An important practical open question has been to design explicit, structured optical receivers that achieve the Holevo limit in the contexts of optical communication and "quantum reading." The Holevo limit is an achievable rate that is higher than the Shannon limit of any known optical receiver. We demonstrate how a sequential decoding approach can achieve the Holevo limit for both of these settings. A crucial part of our scheme for both settings is a non-destructive "vacuum-or-not" measurement that projects an n-symbol modulated codeword onto the n-fold vacuum state or its orthogonal complement, such that the post-measurement state is either the n-fold vacuum or has the vacuum removed from the support of the n symbols' joint quantum state. The sequential decoder for optical communication requires the additional ability to perform multimode optical phase-space displacements---realizable using a beamsplitter and a laser, while the sequential decoder for quantum reading also requires the ability to perform phase-shifting (realizable using a phase plate) and online squeezing (a phase-sensitive amplifier).

quant-ph↗

Explicit receivers for pure-interference bosonic multiple access channels

The pure-interference bosonic multiple access channel has two senders and one receiver, such that the senders each communicate with multiple temporal modes of a single spatial mode of light. The channel mixes the input modes from the two users pairwise on a lossless beamsplitter, and the receiver has access to one of the two output ports. In prior work, Yen and Shapiro found the capacity region of this channel if encodings consist of coherent-state preparations. Here, we demonstrate how to achieve the coherent-state Yen-Shapiro region (for a range of parameters) using a sequential decoding strategy, and we show that our strategy outperforms the rate regions achievable using conventional receivers. Our receiver performs binary-outcome quantum measurements for every codeword pair in the senders' codebooks. A crucial component of this scheme is a non-destructive "vacuum-or-not" measurement that projects an n-symbol modulated codeword onto the n-fold vacuum state or its orthogonal complement, such that the post-measurement state is either the n-fold vacuum or has the vacuum removed from the support of the n symbols' joint quantum state. This receiver requires the additional ability to perform multimode optical phase-space displacements which are realizable using a beamsplitter and a laser.

quant-ph↗

Optical codeword demodulation with error rates below standard quantum limit using a conditional nulling receiver

The quantum states of two laser pulses---coherent states---are never mutually orthogonal, making perfect discrimination impossible. Even so, coherent states can achieve the ultimate quantum limit for capacity of a classical channel, the Holevo capacity. Attaining this requires the receiver to make joint-detection measurements on long codeword blocks, optical implementations of which remain unknown. We report the first experimental demonstration of a joint-detection receiver, demodulating quaternary pulse-position-modulation (PPM) codewords at a word error rate of up to 40% (2.2 dB) below that attained with direct-detection, the largest error-rate improvement over the standard quantum limit reported to date. This is accomplished with a conditional nulling receiver, which uses optimized-amplitude coherent pulse nulling, single photon detection and quantum feedforward. We further show how this translates into coding complexity improvements for practical PPM systems, such as in deep-space communication. We anticipate our experiment to motivate future work towards building Holevo-capacity-achieving joint-detection receivers.

quant-ph↗

The free space optical interference channel

Semiclassical models for multiple-user optical communication cannot assess the ultimate limits on reliable communication as permitted by the laws of physics. In all optical communications settings that have been analyzed within a quantum framework so far, the gaps between the quantum limit to the capacity and the Shannon limit for structured receivers become most significant in the low photon-number regime. Here, we present a quantum treatment of a multiple-transmitter multiple-receiver multi-spatial-mode free-space interference channel with diffraction-limited loss and a thermal background. We consider the performance of a laser-light (coherent state) encoding in conjunction with various detection strategies such as homodyne, heterodyne, and joint detection. Joint detection outperforms both homodyne and heterodyne detection whenever the channel exhibits "very strong" interference. We determine the capacity region for homodyne or heterodyne detection when the channel has "strong" interference, and we conjecture the existence of a joint detection strategy that outperforms the former two strategies in this case. Finally, we determine the Han-Kobayashi achievable rate regions for both homodyne and heterodyne detection and compare them to a region achievable by a conjectured joint detection strategy. In these latter cases, we determine achievable rate regions if the receivers employ a recently discovered min-entropy quantum simultaneous decoder.

quant-ph↗

On quantum limit of optical communications: concatenated codes and joint-detection receivers

When classical information is sent over a channel with quantum-state modulation alphabet, such as the free-space optical (FSO) channel, attaining the ultimate (Holevo) limit to channel capacity requires the receiver to make joint measurements over long codeword blocks. In recent work, we showed a receiver for a pure-state channel that can attain the ultimate capacity by applying a single-shot optical (unitary) transformation on the received codeword state followed by simultaneous (but separable) projective measurements on the single-modulation-symbol state spaces. In this paper, we study the ultimate tradeoff between photon efficiency and spectral efficiency for the FSO channel. Based on our general results for the pure-state quantum channel, we show some of the first concrete examples of codes and laboratory-realizable joint-detection optical receivers that can achieve fundamentally higher (superadditive) channel capacity than receivers that physically detect each modulation symbol one at a time, as is done by all conventional (coherent or direct-detection) optical receivers.

quant-ph↗

Structured optical receivers to attain superadditive capacity and the Holevo limit

When classical information is sent over a quantum channel, attaining the ultimate limit to channel capacity requires the receiver to make joint measurements over long codeword blocks. For a pure-state channel, we construct a receiver that can attain the ultimate capacity by applying a single-shot unitary transformation on the received quantum codeword followed by simultaneous (but separable) projective measurements on the single-modulation-symbol state spaces. We study the ultimate limits of photon-information-efficient communications on a lossy bosonic channel. Based on our general results for the pure-state quantum channel, we show some of the first concrete examples of codes and structured joint-detection optical receivers that can achieve fundamentally higher (superadditive) channel capacity than conventional receivers that detect each modulation symbol individually.

quant-ph↗

Enhanced standoff sensing resolution using quantum illumination

Loss and noise quickly destroy quantum entanglement. Nevertheless, recent work has shown that a quadrature-entangled light source can reap a substantial performance advantage over all classical-state sources of the same average transmitter power in scenarios whose loss and noise makes them entanglement breaking, standoff target-detection being an example. In this paper, we make a first step in extending this quantum illumination paradigm to the optical imaging domain, viz., to obtain better spatial resolution for standoff optical sensing. Our canonical imaging scenario---restricted, for simplicity, to one transverse dimension---is taken to be that of resolving one versus two closely-spaced in-phase specular point targets. We show that an entangled-state transmitter, which uses continuous-wave-pumped spontaneous parametric downconversion (SPDC), achieves an error-probability exponent that exceeds that of all classical-state transmitters of the same average power. Using these error-exponent results, we find the ultimate spatial-resolution limits for coherent-state and SPDC imaging systems that use their respective quantum-optimal receivers, thus quantifying the latter's spatial-resolution advantage over the former. We also propose a structured optical receiver that is ideally capable of harnessing 3 dB (of the full 6 dB) gain in the error-probability exponent achievable by the SPDC transmitter and its quantum-optimal receiver.

quant-ph↗

PPM demodulation: On approaching fundamental limits of optical communications

We consider the problem of demodulating M-ary optical PPM (pulse-position modulation) waveforms, and propose a structured receiver whose mean probability of symbol error is smaller than all known receivers, and approaches the quantum limit. The receiver uses photodetection coupled with optimized phase-coherent optical feedback control and a phase-sensitive parametric amplifier. We present a general framework of optical receivers known as the conditional pulse nulling receiver, and present new results on ultimate limits and achievable regions of spectral versus photon efficiency tradeoffs for the single-spatial-mode pure-loss optical communication channel.

quant-ph↗

Gaussian-state quantum-illumination receivers for target detection

The signal half of an entangled twin-beam, generated using spontaneous parametric downconversion, interrogates a region of space that is suspected of containing a target, and has high loss and high (entanglement-breaking) background noise. A joint measurement is performed on the returned light and the idler beam that was retained at the transmitter. An optimal quantum receiver, whose implementation is not yet known, was shown to achieve 6 dB gain in the error-probability exponent relative to that achieved with a single coherent-state (classical) laser transmitter and the optimum receiver. We present two structured optical receivers that achieve up to 3 dB gain in the error exponent over that attained with the classical sensor. These are to our knowledge the first designs of quantum-optical sensors for target detection, which can be readily implemented in a proof-of-concept experiment, that appreciably outperform the best classical sensor in the low-signal-brightness, high-loss and high-noise operating regime.

quant-ph↗

Receiver Design to Harness Quantum Illumination Advantage

An optical transmitter that uses entangled light generated by spontaneous parametric downconversion (SPDC), in conjunction with an optimal quantum-optical receiver (whose implementation is not yet known) is in principle capable of obtaining up to a 6 dB gain in the error-probability exponent over the optimum-reception un-entangled coherent-state lidar to detect the presence of a far-away target subject to entanglement-breaking loss and noise in the free-space link [Lloyd'08, Tan'08]. We present an explicit design of a structured quantum-illumination receiver, which in conjunction with the SPDC transmitter is shown to achieve up to a 3 dB error-exponent advantage over the classical sensor. Apart from being fairly feasible for a proof-of-principle demonstration, this is to our knowledge the first structured design of a quantum-optical sensor for target detection that outperforms the comparable best classical lidar sensor appreciably in a low-brightness, lossy and noisy operating regime.

quant-ph↗

Quantum Illumination with Gaussian States

An optical transmitter irradiates a target region containing a bright thermal-noise bath in which a low-reflectivity object might be embedded. The light received from this region is used to decide whether the object is present or absent. The performance achieved using a coherent-state transmitter is compared with that of a quantum illumination transmitter, i.e., one that employs the signal beam obtained from spontaneous parametric downconversion (SPDC). By making the optimum joint measurement on the light received from the target region together with the retained SPDC idler beam, the quantum illumination system realizes a 6 dB advantage in error probability exponent over the optimum reception coherent-state system. This advantage accrues despite there being no entanglement between the light collected from the target region and the retained idler beam.

quant-ph↗

Quantum Auctions using Adiabatic Evolution: The Corrupt Auctioneer and Circuit Implementations

We examine a proposed auction using quantum states to represent bids and distributed adiabatic search to find the winner. When the auctioneer follows the protocol, the final measurement giving the outcome of the auction also destroys the bid states, thereby preserving privacy of losing bidders. We describe how a dishonest auctioneer could alter the protocol to violate this privacy guarantee, and present methods by which bidders can counter such attacks. We also suggest possible quantum circuit implementations of the auctions protocol, and quantum circuits to perpetrate and to counter attacks by a dishonest auctioneer.

quant-ph↗

Capacity of the Bosonic Wiretap Channel and the Entropy Photon-Number Inequality

Determining the ultimate classical information carrying capacity of electromagnetic waves requires quantum-mechanical analysis to properly account for the bosonic nature of these waves. Recent work has established capacity theorems for bosonic single-user and broadcast channels, under the presumption of two minimum output entropy conjectures. Despite considerable accumulated evidence that supports the validity of these conjectures, they have yet to be proven. In this paper, it is shown that the second conjecture suffices to prove the classical capacity of the bosonic wiretap channel, which in turn would also prove the quantum capacity of the lossy bosonic channel. The preceding minimum output entropy conjectures are then shown to be simple consequences of an Entropy Photon-Number Inequality (EPnI), which is a conjectured quantum-mechanical analog of the Entropy Power Inequality (EPI) form classical information theory.

quant-ph↗

The Entropy Photon-Number Inequality and its Consequences

Determining the ultimate classical information carrying capacity of electromagnetic waves requires quantum-mechanical analysis to properly account for the bosonic nature of these waves. Recent work has established capacity theorems for bosonic single-user, broadcast, and wiretap channels, under the presumption of two minimum output entropy conjectures. Despite considerable accumulated evidence that supports the validity of these conjectures, they have yet to be proven. Here we show that the preceding minimum output entropy conjectures are simple consequences of an Entropy Photon-Number Inequality, which is a conjectured quantum-mechanical analog of the Entropy Power Inequality (EPI) from classical information theory.

quant-ph↗

Classical capacity of bosonic broadcast communication and a new minimum output entropy conjecture

Previous work on the classical information capacities of bosonic channels has established the capacity of the single-user pure-loss channel, bounded the capacity of the single-user thermal-noise channel, and bounded the capacity region of the multiple-access channel. The latter is a multi-user scenario in which several transmitters seek to simultaneously and independently communicate to a single receiver. We study the capacity region of the bosonic broadcast channel, in which a single transmitter seeks to simultaneously and independently communicate to two different receivers. It is known that the tightest available lower bound on the capacity of the single-user thermal-noise channel is that channel's capacity if, as conjectured, the minimum von Neumann entropy at the output of a bosonic channel with additive thermal noise occurs for coherent-state inputs. Evidence in support of this minimum output entropy conjecture has been accumulated, but a rigorous proof has not been obtained. In this paper, we propose a new minimum output entropy conjecture that, if proved to be correct, will establish that the capacity region of the bosonic broadcast channel equals the inner bound achieved using a coherent-state encoding and optimum detection. We provide some evidence that supports this new conjecture, but again a full proof is not available.

quant-ph↗

Classical Information Capacity of the Bosonic Broadcast Channel

We show that when coherent-state encoding is employed in conjunction with coherent detection, the Bosonic broadcast channel is equivalent to a classical degraded Gaussian broadcast channel whose capacity region is dual to that of the classical Gaussian multiple-access channel. We further show that if a minimum output-entropy conjecture holds true, then the ultimate classical information capacity of the Bosonic broadcast channel can be achieved by a coherent-state encoding. We provide some evidence in support of the conjecture.

quant-ph↗

Convolutional and tail-biting quantum error-correcting codes

Rate-(n-2)/n unrestricted and CSS-type quantum convolutional codes with up to 4096 states and minimum distances up to 10 are constructed as stabilizer codes from classical self-orthogonal rate-1/n F_4-linear and binary linear convolutional codes, respectively. These codes generally have higher rate and less decoding complexity than comparable quantum block codes or previous quantum convolutional codes. Rate-(n-2)/n block stabilizer codes with the same rate and error-correction capability and essentially the same decoding algorithms are derived from these convolutional codes via tail-biting.

quant-ph↗