Sciweavers

113 search results - page 6 / 23
» Distributed Measurement-based Quantum Computation
Sort
View
STACS
2010
Springer
14 years 2 months ago
Quantum Algorithms for Testing Properties of Distributions
Abstract. Suppose one has access to oracles generating samples from two unknown probability distributions p and q on some N-element set. How many samples does one need to test whet...
Sergey Bravyi, Aram Wettroth Harrow, Avinatan Hass...
ICS
2010
Tsinghua U.
13 years 11 months ago
Bounds on the Quantum Satisfiability Threshold
Quantum k-SAT is the problem of deciding whether there is a n-qubit state which is perpendicular to a set of vectors, each of which lies in the Hilbert space of k qubits. Equivale...
Sergey Bravyi, Cristopher Moore, Alexander Russell
ASAP
2006
IEEE
109views Hardware» more  ASAP 2006»
14 years 1 months ago
Describing Quantum Circuits with Systolic Arrays
In the simulation of quantum circuits the matrices and vectors used to represent unitary operations and qubit states grow exponentially as the number of qubits increase. For insta...
Aasavari Bhave, Eurípides Montagne, Edgar G...
ENTCS
2007
70views more  ENTCS 2007»
13 years 7 months ago
Distributed Measurement-based Quantum Computation
Vincent Danos, Ellie D'Hondt, Elham Kashefi, Praka...