Search Results for author: Hsin-Yuan Huang

Found 29 papers, 10 papers with code

Certifying almost all quantum states with few single-qubit measurements

no code implementations10 Apr 2024 Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar

Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science.

Benchmarking Tensor Networks

Learning shallow quantum circuits

no code implementations18 Jan 2024 Hsin-Yuan Huang, Yunchao Liu, Michael Broughton, Isaac Kim, Anurag Anshu, Zeph Landau, Jarrod R. McClean

Despite fundamental interests in learning quantum circuits, the existence of a computationally efficient algorithm for learning shallow quantum circuits remains an open question.

Tight bounds on Pauli channel learning without entanglement

no code implementations23 Sep 2023 Senrui Chen, Changhun Oh, Sisi Zhou, Hsin-Yuan Huang, Liang Jiang

In this work, we consider learning algorithms without entanglement to be those that only utilize states, measurements, and operations that are separable between the main system of interest and an ancillary system.

Challenges and Opportunities in Quantum Machine Learning

no code implementations16 Mar 2023 M. Cerezo, Guillaume Verdon, Hsin-Yuan Huang, Lukasz Cincio, Patrick J. Coles

At the intersection of machine learning and quantum computing, Quantum Machine Learning (QML) has the potential of accelerating data analysis, especially for quantum data, with applications for quantum materials, biochemistry, and high-energy physics.

Quantum Machine Learning

Hardware-efficient learning of quantum many-body states

1 code implementation12 Dec 2022 Katherine Van Kirk, Jordan Cotler, Hsin-Yuan Huang, Mikhail D. Lukin

Efficient characterization of highly entangled multi-particle systems is an outstanding challenge in quantum science.

Learning to predict arbitrary quantum processes

1 code implementation26 Oct 2022 Hsin-Yuan Huang, Sitan Chen, John Preskill

We present an efficient machine learning (ML) algorithm for predicting any unknown quantum process $\mathcal{E}$ over $n$ qubits.

The Complexity of NISQ

no code implementations13 Oct 2022 Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

The recent proliferation of NISQ devices has made it imperative to understand their computational power.

Learning many-body Hamiltonians with Heisenberg-limited scaling

no code implementations6 Oct 2022 Hsin-Yuan Huang, Yu tong, Di Fang, Yuan Su

In contrast, the best previous algorithms, such as recent works using gradient-based optimization or polynomial interpolation, require a total evolution time of $\mathcal{O}(\epsilon^{-2})$ and $\mathcal{O}(\epsilon^{-2})$ experiments.

Foundations for learning from noisy quantum experiments

no code implementations28 Apr 2022 Hsin-Yuan Huang, Steven T. Flammia, John Preskill

When one cannot explore the full state space but all operations are approximately known and noise in Clifford gates is gate-independent, we find an efficient algorithm for learning all operations up to a single unlearnable parameter characterizing the fidelity of the initial state.

Benchmarking

Dynamical simulation via quantum machine learning with provable generalization

no code implementations21 Apr 2022 Joe Gibbs, Zoë Holmes, Matthias C. Caro, Nicholas Ezzell, Hsin-Yuan Huang, Lukasz Cincio, Andrew T. Sornborger, Patrick J. Coles

Much attention has been paid to dynamical simulation and quantum machine learning (QML) independently as applications for quantum advantage, while the possibility of using QML to enhance dynamical simulations has not been thoroughly investigated.

BIG-bench Machine Learning Generalization Bounds +1

Out-of-distribution generalization for learning quantum dynamics

no code implementations21 Apr 2022 Matthias C. Caro, Hsin-Yuan Huang, Nicholas Ezzell, Joe Gibbs, Andrew T. Sornborger, Lukasz Cincio, Patrick J. Coles, Zoë Holmes

However, there are currently no results on out-of-distribution generalization in QML, where we require a trained model to perform well even on data drawn from a different distribution to the training distribution.

Generalization Bounds Out-of-Distribution Generalization +1

Quantum advantage in learning from experiments

1 code implementation1 Dec 2021 Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world.

Revisiting dequantization and quantum advantage in learning tasks

no code implementations1 Dec 2021 Jordan Cotler, Hsin-Yuan Huang, Jarrod R. McClean

In this note, we prove that classical algorithms with SQ access can accomplish some learning tasks exponentially faster than quantum algorithms with quantum state inputs.

Quantum Machine Learning

Exponential separations between learning with and without quantum memory

no code implementations10 Nov 2021 Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

We study the power of quantum memory for learning properties of quantum systems and dynamics, which is of great importance in physics and chemistry.

Open-Ended Question Answering

A Hierarchy for Replica Quantum Advantage

no code implementations10 Nov 2021 Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

We prove that given the ability to make entangled measurements on at most $k$ replicas of an $n$-qubit state $\rho$ simultaneously, there is a property of $\rho$ which requires at least order $2^n$ measurements to learn.

Generalization in quantum machine learning from few training data

no code implementations9 Nov 2021 Matthias C. Caro, Hsin-Yuan Huang, M. Cerezo, Kunal Sharma, Andrew Sornborger, Lukasz Cincio, Patrick J. Coles

Modern quantum machine learning (QML) methods involve variationally optimizing a parameterized quantum circuit on a training data set, and subsequently making predictions on a testing data set (i. e., generalizing).

BIG-bench Machine Learning Quantum Machine Learning

Provably efficient machine learning for quantum many-body problems

3 code implementations23 Jun 2021 Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor V. Albert, John Preskill

In this work, we prove that classical ML algorithms can efficiently predict ground state properties of gapped Hamiltonians in finite spatial dimensions, after learning from data obtained by measuring other Hamiltonians in the same quantum phase of matter.

BIG-bench Machine Learning

On Liouville systems at critical parameters, Part 2: Multiple bubbles

no code implementations20 Jan 2021 Hsin-Yuan Huang, Lei Zhang

In this paper, we continue to consider the generalized Liouville system: $$ \Delta_g u_i+\sum_{j=1}^n a_{ij}\rho_j\left(\frac{h_j e^{u_j}}{\int h_j e^{u_j}}- {1} \right)=0\quad\text{in \,}M,\quad i\in I=\{1,\cdots, n\}, $$ where $(M, g)$ is a Riemann surface $M$ with volume $1$, $h_1,.., h_n$ are positive smooth functions and $\rho_j\in \mathbb R^+$($j\in I$).

Analysis of PDEs Mathematical Physics Mathematical Physics 35J60, 35J55

Information-theoretic bounds on quantum advantage in machine learning

1 code implementation7 Jan 2021 Hsin-Yuan Huang, Richard Kueng, John Preskill

We prove that for any input distribution $\mathcal{D}(x)$, a classical ML model can provide accurate predictions on average by accessing $\mathcal{E}$ a number of times comparable to the optimal quantum ML model.

BIG-bench Machine Learning Quantum Machine Learning

Power of data in quantum machine learning

1 code implementation3 Nov 2020 Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, Jarrod R. McClean

These constructions explain numerical results showing that with the help of data, classical machine learning models can be competitive with quantum models even if they are tailored to quantum problems.

BIG-bench Machine Learning Quantum Machine Learning

Concentration for random product formulas

no code implementations26 Aug 2020 Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng, Joel A. Tropp

qDRIFT achieves a gate count that does not explicitly depend on the number of terms in the Hamiltonian, which contrasts with Suzuki formulas.

Quantum Physics Probability

Predicting Many Properties of a Quantum System from Very Few Measurements

4 code implementations18 Feb 2020 Hsin-Yuan Huang, Richard Kueng, John Preskill

This description, called a classical shadow, can be used to predict many different properties: order $\log M$ measurements suffice to accurately predict $M$ different functions of the state with high success probability.

Predicting Features of Quantum Systems from Very Few Measurements

no code implementations23 Aug 2019 Hsin-Yuan Huang, Richard Kueng

Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures.

FlowQA: Grasping Flow in History for Conversational Machine Comprehension

1 code implementation ICLR 2019 Hsin-Yuan Huang, Eunsol Choi, Wen-tau Yih

Conversational machine comprehension requires the understanding of the conversation history, such as previous question/answer pairs, the document context, and the current question.

Question Answering Reading Comprehension +1

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