Search Results for author:
Found 8 papers, 5 papers with code
Exponentially Many Local Minima in Quantum Neural Networks
Specifically, we show for typical under-parameterized QNNs, there exists a dataset that induces a loss function with the number of spurious local minima depending exponentially on the number of parameters.
Sublinear classical and quantum algorithms for general matrix games
We give a sublinear classical algorithm that can interpolate smoothly between these two cases: for any fixed $q\in (1, 2]$, we solve the matrix game where $\mathcal{X}$ is a $\ell_{q}$-norm unit ball within additive error $\epsilon$ in time $\tilde{O}((n+d)/{\epsilon^{2}})$.
On the Principles of Differentiable Quantum Programming Languages
We also conduct a case study of training a VQC instance with controls, which shows the advantage of our scheme over existing auto-differentiation for quantum circuits without controls.
A Verified Optimizer for Quantum Circuits
Optimizations and other transformations are expressed as Coq functions, which are proved correct with respect to a semantics of SQIR programs.
Programming Languages Emerging Technologies Logic in Computer Science Quantum Physics
Quantum Wasserstein Generative Adversarial Networks
The study of quantum generative models is well-motivated, not only because of its importance in quantum machine learning and quantum chemistry but also because of the perspective of its implementation on near-term quantum machines.
Verified Optimization in a Quantum Intermediate Representation
We present sqire, a low-level language for quantum computing and verification.
Logic in Computer Science Emerging Technologies Programming Languages Quantum Physics
Sublinear quantum algorithms for training linear and kernel-based classifiers
We design sublinear quantum algorithms for the same task running in $\tilde{O}(\sqrt{n} +\sqrt{d})$ time, a quadratic improvement in both $n$ and $d$.
Simulating large quantum circuits on a small quantum computer
The tensor network of such a circuit can be decomposed into clusters of size at most $d$ with at most $K$ qubits of inter-cluster quantum communication.
Quantum Physics
