Greg Kuperberg - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 23 from 23

2017

The computational complexity of ball permutationsScott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban. stoc 2017: 317-327 [doi]

2015

How Hard Is It to Approximate the Jones Polynomial?Greg Kuperberg. toc, 11:183-219, 2015. [doi]

2013

Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup ProblemGreg Kuperberg. tqc 2013: 20-34 [doi]

2012

On the Power of a Unique Quantum WitnessRahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang. toc, 8(1):375-400, 2012. [doi]

p Are Linearly Independent in Finite DimensionsGreg Kuperberg. tamm, 119(7):601-603, 2012. [doi]

Probabilistic existence of rigid combinatorial structuresGreg Kuperberg, Shachar Lovett, Ron Peled. stoc 2012: 1091-1106 [doi]

2011

Probabilistic existence of rigid combinatorial structuresGreg Kuperberg, Shachar Lovett, Ron Peled. eccc, 18:144, 2011. [doi]

2010

On the Power of a Unique Quantum WitnessRahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang. innovations 2010: 470-481 [doi]

2007

Quantum versus Classical Proofs and AdviceScott Aaronson, Greg Kuperberg. cocoon 2007: 115-128 [doi]

Quantum Versus Classical Proofs and AdviceScott Aaronson, Greg Kuperberg. toc, 3(1):129-157, 2007. [doi]

2006

Quantum Versus Classical Proofs and AdviceScott Aaronson, Greg Kuperberg. eccc, 13(055), 2006. [doi]

Numerical Cubature from Archimedes Hat-box TheoremGreg Kuperberg. siamnum, 44(3):908-935, 2006. [doi]

Numerical Cubature Using Error-Correcting CodesGreg Kuperberg. siamnum, 44(3):897-907, 2006. [doi]

2005

A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup ProblemGreg Kuperberg. SICOMP, 35(1):170-188, 2005. [doi]

Special momentsGreg Kuperberg. aam, 34(4):853-870, 2005. [doi]

2003

The capacity of hybrid quantum memoryGreg Kuperberg. TIT, 49(6):1465-1473, 2003.

2002

Kasteleyn CokernelsGreg Kuperberg. combinatorics, 9(1), 2002. [doi]

1998

An Exploration of the Permanent-Determinant MethodGreg Kuperberg. combinatorics, 5, 1998. [doi]

1996

Asymptotically Optimal Covering DesignsDaniel M. Gordon, Oren Patashnik, Greg Kuperberg, Joel Spencer. JCT, 75(2):270-280, 1996. [doi]

Four Symmetry Classes of Plane Partitions under One RoofGreg Kuperberg. JCT, 75(2):295-315, 1996. [doi]

1994

Symmetries of Plane Partitions and the Permanent - Determinant MethodGreg Kuperberg. JCT, 68(1):115-151, 1994.

Self-complementary Plane Partitions by Proctor s Minuscule MethodGreg Kuperberg. ejc, 15(6):545-553, 1994. [doi]

1990

Double-Lattice Packings of Convex Bodies in the PlaneGreg Kuperberg, Wlodzimierz Kuperberg. dcg, 5:389-397, 1990.

Sign in or sign up to see more results.

runs on WebDSL