Sciweavers

587 search results - page 17 / 118
» Quantum computation and quantum information
Sort
View
49
Voted
CORR
2006
Springer
76views Education» more  CORR 2006»
14 years 9 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»
15 years 3 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»
15 years 3 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
15 years 3 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
91
Voted
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
14 years 9 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