Sciweavers

1947 search results - page 13 / 390
» A presentation of Quantum Logic based on an
Sort
View
IGPL
1998
127views more  IGPL 1998»
15 years 7 days ago
An Analysis of (Linear) Exponentials Based on Extended Sequents
We apply the 2-sequents approach to the analysis of several calculi derived from linear logic. We present a uniform formal system for Linear Logic, Elementary Linear Logic and Lig...
Stefano Guerrini, Simone Martini, Andrea Masini
104
Voted
STOC
2006
ACM
149views Algorithms» more  STOC 2006»
16 years 27 days ago
Bounded-error quantum state identification and exponential separations in communication complexity
We consider the problem of bounded-error quantum state identification: given either state 0 or state 1, we are required to output `0', `1' or `?' ("don't ...
Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald d...
91
Voted
GLVLSI
2007
IEEE
135views VLSI» more  GLVLSI 2007»
15 years 7 months ago
Exact sat-based toffoli network synthesis
Compact realizations of reversible logic functions are of interest in the design of quantum computers. Such reversible functions are realized as a cascade of Toffoli gates. In th...
Daniel Große, Xiaobo Chen, Gerhard W. Dueck,...
135
Voted
ICDT
2009
ACM
127views Database» more  ICDT 2009»
15 years 7 months ago
A logical account of uncertain databases based on linear logic
A formal semantics of uncertain databases typically takes an algebraic approach by mapping an uncertain database to a set of relational databases, or possible worlds. We present a...
Sungwoo Park, Seung-won Hwang
111
Voted
JCC
2002
73views more  JCC 2002»
15 years 7 days ago
Linear scaling approaches to quantum macromolecular similarity: Evaluating the similarity function
: The evaluation of the electron density based similarity function scales quadratically with respect to the size of the molecules for simplified, atomic shell densities. Due to the...
Pere Constans