<--- Back to Details
First PageDocument Content
Quantum complexity theory / Models of computation / Quantum mechanics / BQP / Quantum computer / Quantum circuit / Quantum error correction / Density matrix / Quantum information / Theoretical computer science / Applied mathematics / Quantum information science
Date: 2006-11-24 03:50:28
Quantum complexity theory
Models of computation
Quantum mechanics
BQP
Quantum computer
Quantum circuit
Quantum error correction
Density matrix
Quantum information
Theoretical computer science
Applied mathematics
Quantum information science

Add to Reading List

Source URL: scottaaronson.com

Download Document from Source Website

File Size: 211,30 KB

Share Document on Facebook

Similar Documents

Guidelines for Authors Manuscripts: 1) QIC publishes papers in all areas of quantum information processing, including quantum algorithms, quantum information theory, quantum complexity theory, quantum cryptology, quantum

DocID: 1rFsf - View Document

Cryptography / Mathematical analysis / Quantum complexity theory / Computational complexity theory / Functions and mappings / Secure multi-party computation / Communication complexity / Secure two-party computation / Limit of a function / Cryptographic protocol / Pi / PP

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

DocID: 1rgTf - View Document

Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Computational problems / Theoretical computer science / Structural complexity theory / Tutte polynomial / NP / Quantum computing / Time complexity / Reduction

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

DocID: 1r1Rx - View Document

Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science

Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.

DocID: 1r02x - View Document

Mathematics / Physics / Theoretical physics / Order theory / Lorentzian manifolds / Quantum gravity / Exact solutions in general relativity / Causal sets / Minkowski space / Metric tensor / Spatial network / Space

Networks embedded in Lorentzian spaces James Clough, Tim Evans Centre for Complexity Science, Imperial College London, London, SW7 2AZ, U.K. {james.clough09,t.evans}@imperial.ac.uk Embedding the nodes of a network in a s

DocID: 1qZhx - View Document