منابع مشابه
Poly-locality in quantum computing
A polynomial depth quantum circuit effects, by definition a polylocal unitary transformation of tensor product state space. It is a reasonable belief [Fy][L][FKW] that, at a fine scale, these are precisely the transformations which will be available from physics to solve computational problems. The poly-locality of discrete Fourier transform on cyclic groups is at the heart of Shor’s factoring ...
متن کاملLocality, Weak or Strong Anticipation and Quantum Computing. I. Non-locality in Quantum Theory
The universal Turing machine is an anticipatory theory of computability by any digital or quantum machine. However the Church-Turing hypothesis only gives weak anticipation. The construction of the quantum computer (unlike classical computing) requires theory with strong anticipation. Category theory provides the necessary coordinate-free mathematical language which is both constructive and non...
متن کاملQuantum Locality
Robert Griffiths has recently addressed, within the framework of a ‘consistent quantum theory’ that he has developed, the issue of whether, as is often claimed, quantum mechanics entails a need for faster-than-light transfers of information over long distances. He argues that the putative proofs of this property that involve hidden variables include in their premises some essentially classical-...
متن کاملQuantum Locality in Game Strategy
Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and proce...
متن کاملLocality in Nonsequential Quantum Operations
We give an example of fulfillment of the condition of locality– no information transfer between certain subsystems–in a tripartite quantum system whose dynamics can not be decomposed (non-sequential dynamics of the system). The three subsystems (A, B and C) are designed such that C interacts simultaneously with bothA andB, while there is not any interaction between A and B. On this basis, we em...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2002
ISSN: 1615-3375
DOI: 10.1007/s102080010020