1 code implementation • 1 Nov 2023 • Jiaqi Leng, Yufan Zheng, Xiaodi Wu

In this paper, we identify a family of nonconvex continuous optimization instances, each $d$-dimensional instance with $2^d$ local minima, to demonstrate a quantum-classical performance separation.

no code implementations • 26 Mar 2023 • Xuchen You, Shouvanik Chakrabarti, Boyang Chen, Xiaodi Wu

In this work, we study the dynamics of QNNs and show that contrary to popular belief it is qualitatively different from that of any kernel regression: due to the unitarity of quantum operations, there is a non-negligible deviation from the tangent kernel regression derived at the random initialization.

1 code implementation • 2 Mar 2023 • Jiaqi Leng, Ethan Hickman, Joseph Li, Xiaodi Wu

We propose Quantum Hamiltonian Descent (QHD), which is derived from the path integral of dynamical systems referring to the continuous-time limit of classical gradient descent algorithms, as a truly quantum counterpart of classical gradient methods where the contribution from classically-prohibited trajectories can significantly boost QHD's performance for non-convex optimization.

1 code implementation • 8 Nov 2022 • Wang Fang, Mingsheng Ying, Xiaodi Wu

The emergence of variational quantum applications has led to the development of automatic differentiation techniques in quantum computing.

1 code implementation • 28 Oct 2022 • Jiaqi Leng, Yuxiang Peng, Yi-Ling Qiao, Ming Lin, Xiaodi Wu

We formulate the first differentiable analog quantum computing framework with a specific parameterization design at the analog signal (pulse) level to better exploit near-term quantum devices via variational methods.

no code implementations • 25 May 2022 • Xuchen You, Shouvanik Chakrabarti, Xiaodi Wu

The Variational Quantum Eigensolver (VQE) is a promising candidate for quantum applications on near-term Noisy Intermediate-Scale Quantum (NISQ) computers.

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.

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

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