no code implementations • 16 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.
no code implementations • 9 Nov 2022 • Charles Moussa, Max Hunter Gordon, Michal Baczyk, M. Cerezo, Lukasz Cincio, Patrick J. Coles
In this work, we advocate for simultaneous random sampling over both the dataset as well as the measurement operators that define the loss function.
no code implementations • 30 Jun 2022 • Andi Gu, Lukasz Cincio, Patrick J. Coles
We study the problem of learning the parameters for the Hamiltonian of a quantum many-body system, given limited access to the system.
no code implementations • 21 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.
no code implementations • 21 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.
no code implementations • 7 Apr 2022 • Max Hunter Gordon, M. Cerezo, Lukasz Cincio, Patrick J. Coles
We also argue that PCA on quantum datasets is natural and meaningful, and we numerically implement our method for molecular ground-state datasets.
no code implementations • 9 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).
no code implementations • 2 Sep 2021 • Samson Wang, Piotr Czarnik, Andrew Arrasmith, M. Cerezo, Lukasz Cincio, Patrick J. Coles
On the other hand, our positive results for CDR highlight the possibility of engineering error mitigation methods to improve trainability.
1 code implementation • 11 Mar 2021 • M. Bilkis, M. Cerezo, Guillaume Verdon, Patrick J. Coles, Lukasz Cincio
Our approach, called VAns (Variable Ansatz), applies a set of rules to both grow and (crucially) remove quantum gates in an informed manner during the optimization.
no code implementations • 11 Feb 2021 • Piotr Czarnik, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles
Here we present an alternative method, the Resource-Efficient Quantum Error Suppression Technique (REQUEST), that adapts this breakthrough to much fewer qubits by making use of active qubit resets, a feature now available on commercial platforms.
Quantum Physics
no code implementations • 8 Feb 2021 • Joe Gibbs, Kaitlin Gili, Zoë Holmes, Benjamin Commeau, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles, Andrew Sornborger
Specifically, we simulate an XY-model spin chain on the Rigetti and IBM quantum computers, maintaining a fidelity of at least 0. 9 for over 600 time steps.
1 code implementation • 16 Dec 2020 • M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, Patrick J. Coles
Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost.
no code implementations • 24 Nov 2020 • Andrew Arrasmith, M. Cerezo, Piotr Czarnik, Lukasz Cincio, Patrick J. Coles
We numerically confirm this by training in a barren plateau with several gradient-free optimizers (Nelder-Mead, Powell, and COBYLA algorithms), and show that the numbers of shots required in the optimization grows exponentially with the number of qubits.
no code implementations • 28 Jul 2020 • Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, Patrick J. Coles
Specifically, for the local Pauli noise considered, we prove that the gradient vanishes exponentially in the number of qubits $n$ if the depth of the ansatz grows linearly with $n$.
no code implementations • 9 Jul 2020 • Kunal Sharma, M. Cerezo, Zoë Holmes, Lukasz Cincio, Andrew Sornborger, Patrick J. Coles
With the recent rise of quantum machine learning, it is natural to ask whether there is a quantum analog of the NFL theorem, which would restrict a quantum computer's ability to learn a unitary process (the quantum analog of a function) with quantum training data.
no code implementations • 28 Jun 2020 • Alexander J. Buser, Tanmoy Bhattacharya, Lukasz Cincio, Rajan Gupta
Recently, Singh and Chandrasekharan showed that fixed points of the non-linear O(3) sigma model can be reproduced near a quantum phase transition of a spin model with just two qubits per lattice site.
Quantum Physics High Energy Physics - Lattice
no code implementations • 26 May 2020 • Kunal Sharma, M. Cerezo, Lukasz Cincio, Patrick J. Coles
Several architectures have been proposed for quantum neural networks (QNNs), with the goal of efficiently performing machine learning tasks on quantum data.
no code implementations • 2 Jan 2020 • M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, Patrick J. Coles
Variational quantum algorithms (VQAs) optimize the parameters $\vec{\theta}$ of a parametrized quantum circuit $V(\vec{\theta})$ to minimize a cost function $C$.
no code implementations • 25 Nov 2019 • Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, Prasanna Balaprakash
Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading candidates for demonstrating quantum advantage in the near term.
no code implementations • 11 Nov 2019 • Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, Prasanna Balaprakash
The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can outperform classical state-of-the-art methods in the near term.
no code implementations • 9 Oct 2019 • Cristina Cirstoiu, Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J. Coles, Andrew Sornborger
Finally, we implement VFF on Rigetti's quantum computer to show simulation beyond the coherence time.
Quantum Physics
2 code implementations • 12 Sep 2019 • Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, Patrick J. Coles
Specifically, we prove that $C \geq \epsilon^2 / \kappa^2$, where $C$ is the VQLS cost function and $\kappa$ is the condition number of $A$.
Quantum Physics
1 code implementation • 24 Oct 2018 • Ryan LaRose, Arkin Tikku, Étude O'Neel-Judy, Lukasz Cincio, Patrick J. Coles
In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost evaluation), and a classical computer uses this information to adjust the parameters of the gate sequence.
Quantum Physics
no code implementations • 2 Jul 2018 • Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sornborger, Patrick J. Coles
Our other circuit gives ${\rm Tr}(V^\dagger U)$ and is a generalization of the power-of-one-qubit circuit that we call the power-of-two-qubits.
Quantum Physics
3 code implementations • 12 Mar 2018 • Lukasz Cincio, Yiğit Subaşı, Andrew T. Sornborger, Patrick J. Coles
Furthermore, we apply our approach to the hardware-specific connectivity and gate alphabets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error - compared to the Swap Test - on these computers.
Quantum Physics