BQP

Results: 36



#Item
11A 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

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
12Combining 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,

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
13Interactive proofs with efficient quantum prover for recursive Fourier sampling

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
14Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes

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
15Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes

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
16On Statistical Query Sampling and NMR Quantum Computing Avrim Blum Ke Yang Abstract

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
17QMA/qpoly ⊆ PSPACE/poly: De-Merlinizing Quantum Protocols Scott Aaronson∗ University of Waterloo Abstract

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
18On 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

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
19Quantum 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

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
20Universal 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

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