Abstract We show that the Quantum State Distinguishability (QSD), which is a QSZK-complete problem, and the Quantum Circuit Distinguishability (QCD), which is a QIP-complete problem, can be solved by the verifier who can perform only single-qubit measurements. To show these results, we use measurement-based quantum computing: the honest prover sends a graph state to the verifier, and the verifi...

We study agents whose expected utility preferences are interdependent for informational or psychological reasons. We characterize when two types can be “strategically distinguished” in the sense that they are guaranteed to behave differently in some finite mechanism. We show that two types are strategically distinguishable if and only if they have different hierarchies of interdependent prefere...

Nonlocality without entanglement is an interesting field. A manifestation of quantum nonlocality without entanglement is the local indistinguishability of a set of orthogonal product states. In this paper we analyze the character of operators to distinguish a set of full product bases in a multi-partite system, and show that distinguishing perfectly a set of full product bases needs only local ...

The diagnosability analysis proposed for Discrete Event Systems (DES) can be extended to Hybrid Systems (HS) which are systems with combined discrete and continuous behavior. In this paper we propose an approach based on the combination of the diagnosability of the underlying DES and the distinguishability of the continuous modes of the HS. The main idea is to build an observer of the underlyin...

The subject and the object in a transitive clause should be distinguishable. We discuss five different ways in which distinguishability can be obtained: (i) case morphology, (ii) agreement, (iii) selectional criteria of the verb, (iv) word order, and (v) prominence, in particular animacy. We argue that these different sources of information can be viewed as violable and potentially conflicting ...

Ning Bao and Hirosi Ooguri Walter Burke Institute for Theoretical Physics California Institute of Technology, Pasadena, California 91125, USA Institute of Quantum Information and Matter California Institute of Technology, Pasadena, California 91125, USA Kavli Institute for the Physics and Mathematics of the Universe University of Tokyo, Kashiwa 277-8583, Japan (Received 7 July 2017; published 1...

We develop a resource theory of symmetric distinguishability, the fundamental objects which are elementary quantum information sources, i.e., sources that emit one two possible states with given prior probabilities. Such source can be represented by classical-quantum state composite system $XA$, corresponding to an ensemble states, $X$ being classical and $A$ quantum. study for different classe...