Quantum complexity theory

Results: 258



#Item
251Quantum mechanics / Models of computation / Quantum information science / Quantum measurement / Computational complexity theory / Quantum computer / Quantum superposition / IP / NP / Theoretical computer science / Physics / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2007-01-08 22:04:28
252Complexity classes / Quantum complexity theory / Probabilistic complexity theory / Bounded-error probabilistic polynomial / PP / P/poly / Chernoff bound / Advice / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.sfu.ca

Language: English - Date: 2003-10-28 20:40:59
253Complexity classes / Quantum information science / Mathematical optimization / Quantum computer / Quantum algorithm / NP-complete / P versus NP problem / BQP / NP / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: www.cs.virginia.edu

Language: English - Date: 2013-02-06 09:17:25
254Quantum complexity theory / PP / Probabilistic complexity theory / Primality tests / Statistical theory / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2005-12-17 01:20:24
255Quantum complexity theory / Complexity classes / Computability theory / Models of computation / PP / Bounded-error probabilistic polynomial / BQP / Low / GapP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-05-13 09:39:04
256Quantum 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

PDF Document

Add to Reading List

Source URL: scottaaronson.com

Language: English - Date: 2006-11-24 03:50:28
257Cryptographic protocols / Complexity classes / Probabilistic complexity theory / Zero-knowledge proof / Interactive proof system / IP / Quantum complexity theory / NP / Probabilistic Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: crypto.cs.mcgill.ca

Language: English - Date: 2007-01-18 15:34:42
258Complexity classes / Quantum complexity theory / Models of computation / Mathematical optimization / P versus NP problem / Quantum computer / PP / BQP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: scottaaronson.com

Language: English - Date: 2008-10-15 14:48:47
UPDATE