Search Results for author: Lukasz Cincio

Found 25 papers, 5 papers with code

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

Resource frugal optimizer for quantum machine learning

no code implementations9 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.

Quantum Machine Learning

Practical Black Box Hamiltonian Learning

no code implementations30 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.

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

Covariance matrix preparation for quantum principal component analysis

no code implementations7 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.

Dimensionality Reduction

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

Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?

no code implementations2 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.

regression

A semi-agnostic ansatz with variable structure for quantum machine learning

1 code implementation11 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.

BIG-bench Machine Learning Data Compression +1

Qubit-efficient exponential suppression of errors

no code implementations11 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

Long-time simulations with high fidelity on quantum hardware

no code implementations8 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.

Vocal Bursts Intensity Prediction

Variational Quantum Algorithms

1 code implementation16 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.

Effect of barren plateaus on gradient-free optimization

no code implementations24 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.

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

no code implementations28 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$.

Visual Question Answering (VQA)

Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets

no code implementations9 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.

BIG-bench Machine Learning Learning Theory +1

State preparation and measurement in a quantum simulation of the O(3) sigma model

no code implementations28 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

Trainability of Dissipative Perceptron-Based Quantum Neural Networks

no code implementations26 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.

Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits

no code implementations2 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$.

Visual Question Answering (VQA)

Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems

no code implementations25 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.

Combinatorial Optimization Density Estimation +1

Reinforcement-Learning-Based Variational Quantum Circuits Optimization for Combinatorial Problems

no code implementations11 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.

reinforcement-learning Reinforcement Learning (RL)

Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time

no code implementations9 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

Variational Quantum Linear Solver

2 code implementations12 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

Variational Quantum State Diagonalization

1 code implementation24 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

Quantum assisted quantum compiling

no code implementations2 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

Learning the quantum algorithm for state overlap

3 code implementations12 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

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