32 citations · 43 across the 3 of their papers we have counts for
4 papers
Low Depth Phase Oracle Using a Parallel Piecewise Circuit
Zhu Sun, Gregory Boyd, Zhenyu Cai +7
We explore the important task of applying a phase to a computational basis state . The closely related task of rotating a target qubit by an angle…
Algorithmic Cluster Expansions for Quantum Problems
Ryan L. Mann, Romy M. Minko
We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer model…
Shorter quantum circuits via single-qubit gate approximation
Vadym Kliuchnikov, Kristin Lauter, Romy Minko +2
We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achi…
Semi-regular sequences and other random systems of equations
M. Bigdeli, E. De Negri, M. M. Dizdarevic +3
The security of multivariate cryptosystems and digital signature schemes relies on the hardness of solving a system of polynomial equations over a finite field. Polynomial system s…