About
8
Publications
911
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
75
Citations
Introduction
Current institution
Additional affiliations
November 2012 - July 2014
January 2008 - April 2012
Publications
Publications (8)
Multipartite information principles are needed to understand nonlocal quantum correlations. Towards that end, we provide optimal bounds on genuine multipartite nonlocality for classes of THRESHOLD games using the LOCCG (Local Operations with Grouping) model. Our proof develops a reduction between multipartite nonlocal and biased bipartite nonlocal...
Non-causal correlations certify the lack of a definite causal order among localized space-time regions. In stark contrast to scenarios where a single region influences its own causal past, some processes that distribute non-causal correlations satisfy a series of natural desiderata: logical consistency, linear and reversible dynamics, and computati...
Causal order -- an essential part of our conception of time and the natural world -- is challenged by general relativity and quantum gravity. This discrepancy asks for physical principles to reject violations of causal order as mathematical artifacts, or to revisit our conception of the world. Recent studies target this discrepancy and unveil the c...
We construct zero-error quantum finite automata (QFAs) for promise problems which cannot be solved by bounded-error probabilistic finite automata (PFAs). Here is a summary of our results:
1
There is a promise problem solvable by an exact two-way QFA in exponential expected time, but not by any bounded-error sublogarithmic space probabilistic Turing...
The hypothetical nonlocal box (NLB) proposed by Popescu and Rohrlich allows two spatially separated parties, Alice and Bob, to exhibit stronger than quantum correlations. If the generated correlations are weak, they can sometimes be distilled into a stronger correlation by repeated applications of the NLB. Motivated by the limited distillability of...
Forster, Winkler, and Wolf recently showed that weak nonlocality can be
amplified by giving the first protocol that distills a class of nonlocal boxes
(NLBs) [Phys. Rev. Lett. 102, 120401 (2009)]. We first show that their protocol
is optimal among all non-adaptive protocols. We next consider adaptive
protocols. We show that the depth 2 protocol of...
This thesis investigates areas in game theory where concepts from quantum information may be applied and vice versa. The nature of correlations that exist in quantum entanglement serve as an additional resource in the games we consider. We present a reformulation of some of the well known violations that quantum theory predicts in the framework of...