You need to log in to edit.

You can create a new account if you don't have one.

Or, discuss a change on Slack.

You can create a new account if you don't have one.

Or, discuss a change on Slack.

no code implementations • 6 Oct 2021 • Xuchen You, Xiaodi Wu

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.

no code implementations • 11 Dec 2020 • Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti, Xiaodi Wu

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}})$.

1 code implementation • 2 Apr 2020 • Shaopeng Zhu, Shih-Han Hung, Shouvanik Chakrabarti, Xiaodi Wu

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.

2 code implementations • 4 Dec 2019 • Kesha Hietala, Robert Rand, Shih-Han Hung, Xiaodi Wu, Michael Hicks

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

1 code implementation • NeurIPS 2019 • Shouvanik Chakrabarti, Yiming Huang, Tongyang Li, Soheil Feizi, Xiaodi Wu

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.

1 code implementation • 12 Apr 2019 • Kesha Hietala, Robert Rand, Shih-Han Hung, Xiaodi Wu, Michael Hicks

We present sqire, a low-level language for quantum computing and verification.

Logic in Computer Science Emerging Technologies Programming Languages Quantum Physics

no code implementations • 4 Apr 2019 • Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu

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$.

2 code implementations • 29 Mar 2019 • Tianyi Peng, Aram Harrow, Maris Ozols, Xiaodi Wu

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

Cannot find the paper you are looking for? You can
Submit a new open access paper.

Contact us on:
hello@paperswithcode.com
.
Papers With Code is a free resource with all data licensed under CC-BY-SA.