BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Bhaskar Roy Bardhan

Bhaskar Roy Bardhan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phData Structures and AlgorithmsInformation Theorymath.IT

Catalog footprint

What is connected

7works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2020arXiv

Quantum-inspired algorithms in practice

We study the practical performance of quantum-inspired algorithms for recommendation systems and linear systems of equations. These algorithms were shown to have an exponential asymptotic speedup compared to previously known classical methods for problems involving low-rank matrices, but with complexity bounds that exhibit a hefty polynomial overhead compared to quantum algorithms. This raised the question of whether these methods were actually useful in practice. We conduct a theoretical analysis aimed at identifying their computational bottlenecks, then implement and benchmark the algorithms on a variety of problems, including applications to portfolio optimization and movie recommendations. On the one hand, our analysis reveals that the performance of these algorithms is better than the theoretical complexity bounds would suggest. On the other hand, their performance as seen in our implementation degrades noticeably as the rank and condition number of the input matrix are increased. Overall, our results indicate that quantum-inspired algorithms can perform well in practice provided that stringent conditions are met: low rank, low condition number, and very large dimension of the input matrix. By contrast, practical datasets are often sparse and high-rank, precisely the type that can be handled by quantum algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Ultimate Capacity of a Linear Time-Invariant Bosonic Channel

We determine the ultimate classical information capacity of a linear time-invariant bosonic channel with additive phase-insensitive Gaussian noise. This channel can model fiber-optic communication at power levels below the threshold for significant nonlinear effects. We provide a general continuous-time result that gives the ultimate capacity for such a channel operating in the quasimonochromatic regime under an average power constraint. This ultimate capacity is compared with corresponding results for heterodyne and homodyne detection over the same channel.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Strong converse for the classical capacity of optical quantum communication channels

We establish the classical capacity of optical quantum channels as a sharp transition between two regimes---one which is an error-free regime for communication rates below the capacity, and the other in which the probability of correctly decoding a classical message converges exponentially fast to zero if the communication rate exceeds the classical capacity. This result is obtained by proving a strong converse theorem for the classical capacity of all phase-insensitive bosonic Gaussian channels, a well-established model of optical quantum communication channels, such as lossy optical fibers, amplifier and free-space communication. The theorem holds under a particular photon-number occupation constraint, which we describe in detail in the paper. Our result bolsters the understanding of the classical capacity of these channels and opens the path to applications, such as proving the security of noisy quantum storage models of cryptography with optical links.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Strong converse rates for classical communication over thermal and additive noise bosonic channels

We prove that several known upper bounds on the classical capacity of thermal and additive noise bosonic channels are actually strong converse rates. Our results strengthen the interpretation of these upper bounds, in the sense that we now know that the probability of correctly decoding a classical message rapidly converges to zero in the limit of many channel uses if the communication rate exceeds these upper bounds. In order for these theorems to hold, we need to impose a maximum photon number constraint on the states input to the channel (the strong converse property need not hold if there is only a mean photon number constraint). Our first theorem demonstrates that Koenig and Smith's upper bound on the classical capacity of the thermal bosonic channel is a strong converse rate, and we prove this result by utilizing the structural decomposition of a thermal channel into a pure-loss channel followed by an amplifier channel. Our second theorem demonstrates that Giovannetti et al.'s upper bound on the classical capacity of a thermal bosonic channel corresponds to a strong converse rate, and we prove this result by relating success probability to rate, the effective dimension of the output space, and the purity of the channel as measured by the Renyi collision entropy. Finally, we use similar techniques to prove that similar previously known upper bounds on the classical capacity of an additive noise bosonic channel correspond to strong converse rates.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Dynamical Decoupling in Optical Fibers: Preserving Polarization Qubits from Birefringent Dephasing

One of the major challenges in quantum computation has been to preserve the coherence of a quantum system against dephasing effects of the environment. The information stored in photon polarization, for example, is quickly lost due to such dephasing, and it is crucial to preserve the input states when one tries to transmit quantum information encoded in the photons through a communication channel. We propose a dynamical decoupling sequence to protect photonic qubits from dephasing by integrating wave plates into optical fiber at prescribed locations. We simulate random birefringent noise along realistic lengths of optical fiber and study preservation of polarization qubits through such fibers enhanced with Carr-Purcell-Meiboom-Gill (CPMG) dynamical decoupling. This technique can maintain photonic qubit coherence at high fidelity, making a step towards achieving scalable and useful quantum communication with photonic qubits.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Dynamical decoupling with tailored waveplates for long distance communication using polarization qubits

We address the issue of dephasing effects in flying polarization qubits propagating through optical fiber by using the method of dynamical decoupling. The control pulses are implemented with half waveplates suitably placed along the realistic lengths of the single mode optical fiber. The effects of the finite widths of the waveplates on the polarization rotation are modeled using tailored refractive index profiles inside the waveplates. We show that dynamical decoupling is effective in preserving the input qubit state with the fidelity close to one when the polarization qubit is subject to the random birefringent noise in the fiber, as well the rotational imperfections (flip-angle errors) due to the finite width of the waveplates.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Effects of Phase Fluctuations on Phase Sensitivity and Visibility of Path-Entangled Photon Fock States

We study effects of phase fluctuations on phase sensitivity and visibility of a class of robust path-entangled photon Fock states (known as mm' states) as compared to the maximally path-entangled N00N states in presence of realistic phase fluctuations such as turbulence noise. Our results demonstrate that the mm' states, which are more robust than the N00N state against photon loss, perform equally well when subject to such fluctuations. We show that the phase sensitivity with parity detection for both of the above states saturates the quantum Cramer-Rao bound in presence of such noise, suggesting that the parity detection presents an optimal detection strategy.

0 citations0 reviewsNo code linkedOpen access