Sciweavers

587 search results - page 17 / 118
» Quantum computation and quantum information
Sort
View
CORR
2006
Springer
76views Education» more  CORR 2006»
13 years 11 months ago
The Quantum Separability Problem for Gaussian States
Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. This is a brief review in which we consider th...
Stefano Mancini, Simone Severini
TCC
2004
Springer
147views Cryptology» more  TCC 2004»
14 years 4 months ago
Computational Collapse of Quantum State with Application to Oblivious Transfer
Quantum 2-party cryptography differs from its classical counterpart in at least one important way: Given blak-box access to a perfect commitment scheme there exists a secure 1−2...
Claude Crépeau, Paul Dumais, Dominic Mayers...
MICRO
2005
IEEE
117views Hardware» more  MICRO 2005»
14 years 4 months ago
A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation
Recent experimental advances have demonstrated technologies capable of supporting scalable quantum computation. A critical next step is how to put those technologies together into...
Tzvetan S. Metodi, Darshan D. Thaker, Andrew W. Cr...
APN
2007
Springer
14 years 5 months ago
Petri Nets, Discrete Physics, and Distributed Quantum Computation
We shall describe connections between Petri nets, quantum physics and category theory. The view of Net theory as a kind of discrete physics has been consistently emphasized by Carl...
Samson Abramsky
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
13 years 11 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng