Greg Kuperberg

According to our database, Greg Kuperberg authored at least 24 papers between 1990 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Breaking the cubic barrier in the Solovay-Kitaev algorithm.

Greg Kuperberg

CoRR, 2023

2019

Coloring invariants of knots and links are often intractable.

Greg Kuperberg, Eric Samperton

CoRR, 2019

2017

Computational complexity and 3-manifolds and zombies.

Greg Kuperberg, Eric Samperton

CoRR, 2017

The computational complexity of ball permutations.

Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2015

How Hard Is It to Approximate the Jones Polynomial?

Greg Kuperberg

Theory Comput., 2015

2013

Probabilistic existence of regular combinatorial structures

Greg Kuperberg, Shachar Lovett, Ron Peled

CoRR, 2013

Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem.

Greg Kuperberg

Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

2012

On the Power of a Unique Quantum Witness.

Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang

Theory Comput., 2012

Norms as a Function of <i>p</i> Are Linearly Independent in Finite Dimensions.

Greg Kuperberg

Am. Math. Mon., 2012

2011

Probabilistic existence of rigid combinatorial structures.

Greg Kuperberg, Shachar Lovett, Ron Peled

Electron. Colloquium Comput. Complex., 2011

Knottedness is in NP, modulo GRH

Greg Kuperberg

CoRR, 2011

2006

Numerical Cubature from Archimedes' Hat-box Theorem.

Greg Kuperberg

SIAM J. Numer. Anal., 2006

Numerical Cubature Using Error-Correcting Codes.

Greg Kuperberg

SIAM J. Numer. Anal., 2006

Quantum Versus Classical Proofs and Advice.

Scott Aaronson, Greg Kuperberg

Electron. Colloquium Comput. Complex., 2006

2005

A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem.

Greg Kuperberg

SIAM J. Comput., 2005

Special moments.

Greg Kuperberg

Adv. Appl. Math., 2005

2003

The capacity of hybrid quantum memory.

Greg Kuperberg

IEEE Trans. Inf. Theory, 2003

2002

Kasteleyn Cokernels.

Greg Kuperberg

Electron. J. Comb., 2002

1998

An Exploration of the Permanent-Determinant Method.

Greg Kuperberg

Electron. J. Comb., 1998

1996

Four Symmetry Classes of Plane Partitions under One Roof.

Greg Kuperberg

J. Comb. Theory A, 1996

Asymptotically Optimal Covering Designs.

Daniel M. Gordon, Oren Patashnik, Greg Kuperberg, Joel Spencer

J. Comb. Theory A, 1996

1994

Symmetries of Plane Partitions and the Permanent - Determinant Method.

Greg Kuperberg

J. Comb. Theory A, 1994

Self-complementary Plane Partitions by Proctor's Minuscule Method.

Greg Kuperberg

Eur. J. Comb., 1994

1990

Double-Lattice Packings of Convex Bodies in the Plane.

Greg Kuperberg, Wlodzimierz Kuperberg

Discret. Comput. Geom., 1990