Sciweavers

1947 search results - page 9 / 390
» A presentation of Quantum Logic based on an
Sort
View
84
Voted
ITNG
2007
IEEE
15 years 6 months ago
Computational Power of the Quantum Turing Automata
Lots of efforts in the last decades have been done to prove or disprove whether the set of polynomially bounded problems is equal to the set of polynomially verifiable problems. T...
Sina Jafarpour, Mohammad Ghodsi, Keyvan Sadri, Zuh...
89
Voted
ISMVL
2008
IEEE
111views Hardware» more  ISMVL 2008»
15 years 7 months ago
Multiple Valued Logic Using 3-State Quantum Dot Gate FETs
Abstract—This paper presents fundamental logic structures designed using novel quantum dot gate FETs with three-state characteristics. This three-state FET manifests itself as a ...
John A. Chandy, Faquir C. Jain
93
Voted
DAC
2009
ACM
16 years 1 months ago
BDD-based synthesis of reversible logic for large functions
Reversible logic is the basis for several emerging technologies such as quantum computing, optical computing, or DNA computing and has further applications in domains like low-pow...
Robert Wille, Rolf Drechsler
62
Voted
MSCS
2006
69views more  MSCS 2006»
15 years 15 days ago
A categorical quantum logic
We define a sequent calculus corresponding to the logic of strongly compact closed categories with biproducts. Based on this calculus, we define a proof-net syntax with ly normali...
Samson Abramsky, Ross Duncan
CORR
2008
Springer
125views Education» more  CORR 2008»
15 years 20 days ago
Adversary lower bounds for nonadaptive quantum algorithms
We present two general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Both methods are based on the adversary method of Ambainis. We sh...
Pascal Koiran, Jürgen Landes, Natacha Portier...