BQP - PDFSEARCH.IO - Document Search Engine

BQP
Results: 36

#	Item
11	A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2010-07-11 20:15:23 Quantum complexity theory Bounded-error probabilistic polynomial Pseudorandom generator Fourier transform IP FO Theoretical computer science Applied mathematics PP
12	Combining Discrete Ellipsoid-Based Search and Branch-and-Cut for Binary Quadratic Programming Problems Wen-Yang Ku and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toronto, Toronto, Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2014-06-02 11:29:44 Operations research Linear programming Quadratic programming Semidefinite programming BQP Mathematical optimization PP Algorithm Preconditioner Theoretical computer science Applied mathematics Mathematics
13	Interactive proofs with efficient quantum prover for recursive Fourier sampling Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-09-21 16:35:50 Computational complexity theory Interactive proof system IP Quantum algorithm BQP Quantum computer PP NP Soundness Theoretical computer science Applied mathematics Quantum complexity theory
14	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-06-11 09:48:33 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation
15	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2012-02-17 03:45:53 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation
16	On Statistical Query Sampling and NMR Quantum Computing Avrim Blum Ke Yang Abstract Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2003-04-15 22:18:07 Quantum algorithms Computational complexity theory Quantum information science Quantum computer PP Algorithm Hidden subgroup problem BQP Theoretical computer science Applied mathematics Quantum complexity theory
17	QMA/qpoly ⊆ PSPACE/poly: De-Merlinizing Quantum Protocols Scott Aaronson∗ University of Waterloo Abstract Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:53:50 Quantum complexity theory Quantum information science Models of computation QMA Interactive proof system PP Arthur–Merlin protocol Quantum computer BQP Theoretical computer science Computational complexity theory Applied mathematics
18	On Applications of the Equilibrium Value Method Serena Booth December 12th, 2014 Abstract In 2010, Jain et al. [JJUW10] provided the first proof that QIP = PSPACE. Jain et al. used a Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2014-12-25 20:29:00 Computational complexity theory Quantum complexity theory QIP IP Interactive proof system QMA PSPACE BQP Soundness Theoretical computer science Applied mathematics Complexity classes
19	Quantum Machine Learning Algorithms: Read the Fine Print Scott Aaronson For twenty years, quantum computing has been catnip to science journalists. Not only would a quantum computer harness the notorious weirdness of qua Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2015-02-03 15:32:05 Computational complexity theory Quantum algorithms Quantum computer Algorithm Time complexity Speedup Qubit Quantum mechanics BQP Theoretical computer science Applied mathematics Quantum information science
20	Universal quantum simulation with pre-threshold superconducting qubits: Single-excitation subspace method Michael R. Geller,1, ∗ John M. Martinis,2 Andrew T. Sornborger,3 Phillip C. Stancil,1 Emily J. Pritchett,4 and A Add to Reading List Source URL: web.physics.ucsb.edu Language: English - Date: 2013-01-10 15:11:54 Applied mathematics Quantum computer Qubit Quantum circuit Quantum algorithm Toric code Quantum information BQP Quantum decoherence Theoretical computer science Quantum information science Quantum mechanics

UPDATE