Sciweavers

20831 search results - page 70 / 4167
» Quantum Computation and Information
Sort
View
ENTCS
2008
102views more  ENTCS 2008»
14 years 10 months ago
A Monotonicity Principle for Information Theory
We establish a monotonicity principle for convex functions that enables high-level reasoning about capacity in information theory. Despite its simplicity, this single idea is rema...
Konstantinos Chatzikokolakis, Keye Martin
CORR
2010
Springer
83views Education» more  CORR 2010»
14 years 10 months ago
Investigating the Performance of an Adiabatic Quantum Optimization Processor
We calculate median adiabatic times (in seconds) of a specific superconducting adiabatic quantum processor for an NP-hard Ising spin glass instance class with up to N = 128 binary ...
Geordie Rose, Kamran Karimi, Neil G. Dickson, Fira...
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 7 months ago
QIP = PSPACE
We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in PSPACE. This containment is proved by applying a p...
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and Jo...
FCT
2001
Springer
15 years 2 months ago
Quantum Algorithms
Umesh V. Vazirani