Quantum Clock Synchronization with one qubit
Quantum Complexity Classes
Quantum Complexity: restrictions on algorithms and architectures
Quantum computation with devices whose contents are never read
Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems
Quantum function computation using sublogarithmic space (abstract & poster)
Quantum Interactive Proofs with Competing Provers
Quantum Multi-Prover Interactive Proof Systems with Limited Prior Entanglement
Quantum One-Way Communication is Exponentially Stronger Than Classical Communication
Quantum Query Complexity of Multilinear Identity Testing
Quantum simulations of classical random walks and undirected graph connectivity
Quasi-friendly sup-interpretations
Quasipolynomial Normalisation in Deep Inference via Atomic Flows and Threshold Formulae
Query Complexity: Worst-Case Quantum Versus Average-Case Classical
Query Order
Query-Efficient Locally Decodable Codes of Subexponential Length
Query-Monotonic Turing Reductions
Rainbow connections for planar graphs and line graphs
Raising NP Lower Bounds to Parallel NP Lower Bounds
Random 3CNF formulas elude the Lovasz theta function