Sciweavers

55 search results - page 7 / 11
» Adiabatic Quantum Computation is Equivalent to Standard Quan...
Sort
View
69
Voted
CORR
2008
Springer
130views Education» more  CORR 2008»
14 years 9 months ago
Standard Logics Are Valuation-Nonmonotonic
It has recently been discovered that both quantum and classical propositional logics can be modelled by classes of nonorthomodular and thus non-distributive lattices that properly...
Mladen Pavicic, Norman D. Megill
STOC
2007
ACM
98views Algorithms» more  STOC 2007»
15 years 9 months ago
Negative weights make adversaries stronger
The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has ap...
Peter Høyer, Troy Lee, Robert Spalek
SIAMSC
2010
143views more  SIAMSC 2010»
14 years 7 months ago
Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromod
Abstract. We present a new algorithm that computes eigenvalues and eigenvectors of a Hermitian positive definite matrix while solving a linear system of equations with Conjugate G...
Andreas Stathopoulos, Konstantinos Orginos
DATE
2010
IEEE
131views Hardware» more  DATE 2010»
15 years 2 months ago
Spinto: High-performance energy minimization in spin glasses
—With the prospect of atomic-scale computing, we study cumulative energy profiles of spin-spin interactions in nonferromagnetic lattices (Ising spin-glasses)—an established to...
Héctor J. Garcia, Igor L. Markov
ECCC
2002
86views more  ECCC 2002»
14 years 9 months ago
Classical Physics and the Church-Turing Thesis
Would physical laws permit the construction of computing machines that are capable of solving some problems much faster than the standard computational model? Recent evidence sugge...
Andrew Chi-Chih Yao