BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Sayantan Chakraborty

Sayantan Chakraborty contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Information Theorymath.ITquant-phData Structures and AlgorithmsDiscrete Mathematicsnlin.CDphysics.ao-ph

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

5 published item(s)

preprint2022arXiv

Centralised multi link measurement compression with side information

We prove new one shot achievability results for measurement compression of quantum instruments with side information at the receiver. Unlike previous one shot results for this problem, our one shot bounds are nearly optimal and do not need catalytic randomness. In fact, we state a more general problem called centralised multi link measurement compression with quantum side information and provide one shot achievability results for it. As a simple corollary, we obtain one shot measurement compression results for quantum instruments with side information that we mentioned earlier. All our one shot results lead to the standard results for this problem in the asymptotic iid setting. We prove our achievability bounds by first proving a novel sequential classical quantum multipartite covering lemma, which should be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Complexity Analysis of Wind Energy, Wind Speed and Wind Direction in the light of nonlinear technique

Wind energy has an inherent intermittent character due to certain inevitable factors of nature, such as availability of wind at different weather conditions, wind direction etc. To study the intermittent character of wind energy, its daily data along with the two other important quantities, wind speed and wind direction measured in a "showcase" wind farm for a span of ten years are analyzed applying a nonlinear robust tool Multifractal Detrended Cross-correlation Analysis (MFDXA). MFDXA is a meticulous application for computation of cross-correlation between simultaneously measured nonstationary time series. Significant difference in degree of multifractality is observed for wind energy, wind speed and wind direction. Wind direction is found to possess the highest degree of multifractality implying that the degree of complexity of wind direction is higher than wind speed or energy. Further strong cross-correlation between wind energy and wind direction is an indication that the direction of wind is one of the crucial factors in generation of wind energy. Thus, the cross-correlation analysis between wind energy - wind speed, and between wind energy - wind direction gives significant information about the scaling behavior, which may have necessary inputs towards optimization of wind power generation.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

One-shot purity distillation with local noisy operations and one-way classical communication

Local pure states represent a fundamental resource in quantum information theory. In this work we obtain one-shot achievable bounds on the rates for local purity distillation, in the single-party and in the two-party cases. In both situations, local noisy operations are freely available, while in the two-party case also one-way classical communication can be used. In addition, in both situations local pure ancillas can be borrowed, as long as they are discounted from the final net rate of distillation. The one-shot rates that we obtain, written in terms of mutual information-like quantities, are shown to recover in the limit the asymptotic i.i.d. rates of Devetak [PRA, 2005], up to first order analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

One-shot multi-sender decoupling and simultaneous decoding for the quantum MAC

In this work, we prove a novel one-shot multi-sender decoupling theorem generalising Dupuis result. We start off with a multipartite quantum state, say on A1 A2 R, where A1, A2 are treated as the two sender systems and R is the reference system. We apply independent Haar random unitaries in tensor product on A1 and A2 and then send the resulting systems through a quantum channel. We want the channel output B to be almost in tensor with the untouched reference R. Our main result shows that this is indeed the case if suitable entropic conditions are met. An immediate application of our main result is to obtain a one-shot simultaneous decoder for sending quantum information over a k-sender entanglement unassisted quantum multiple access channel (QMAC). The rate region achieved by this decoder is the natural one-shot quantum analogue of the pentagonal classical rate region. Assuming a simultaneous smoothing conjecture, this one-shot rate region approaches the optimal rate region of Yard, Dein the asymptotic iid limit. Our work is the first one to obtain a non-trivial simultaneous decoder for the QMAC with limited entanglement assistance in both one-shot and asymptotic iid settings; previous works used unlimited entanglement assistance.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs

We present a randomized algorithm that takes as input an undirected $n$-vertex graph $G$ with maximum degree $Δ$ and an integer $k > 3Δ$, and returns a random proper $k$-coloring of $G$. The distribution of the coloring is \emph{perfectly} uniform over the set of all proper $k$-colorings; the expected running time of the algorithm is $\mathrm{poly}(k,n)=\widetilde{O}(nΔ^2\cdot \log(k))$. This improves upon a result of Huber~(STOC 1998) who obtained a polynomial time perfect sampling algorithm for $k>Δ^2+2Δ$. Prior to our work, no algorithm with expected running time $\mathrm{poly}(k,n)$ was known to guarantee perfectly sampling with sub-quadratic number of colors in general. Our algorithm (like several other perfect sampling algorithms including Huber's) is based on the Coupling from the Past method. Inspired by the \emph{bounding chain} approach, pioneered independently by Huber~(STOC 1998) and Häggström \& Nelander~(Scand.{} J.{} Statist., 1999), we employ a novel bounding chain to derive our result for the graph coloring problem.

0 citations0 reviewsNo code linkedOpen access