Search Results for author: Patrick J. Coles

Found 43 papers, 9 papers with code

Thermodynamic Computing System for AI Applications

no code implementations8 Dec 2023 Denis Melanson, Mohammad Abu Khater, Maxwell Aifer, Kaelan Donatella, Max Hunter Gordon, Thomas Ahle, Gavin Crooks, Antonio J. Martinez, Faris Sbahi, Patrick J. Coles

Recent breakthroughs in artificial intelligence (AI) algorithms have highlighted the need for novel computing hardware in order to truly unlock the potential for AI.

Uncertainty Quantification

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

Thermodynamic AI and the fluctuation frontier

no code implementations9 Feb 2023 Patrick J. Coles, Collin Szczepanski, Denis Melanson, Kaelan Donatella, Antonio J. Martinez, Faris Sbahi

Hence, we propose a novel computing paradigm, where software and hardware become inseparable.

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

Theory for Equivariant Quantum Neural Networks

no code implementations16 Oct 2022 Quynh T. Nguyen, Louis Schatzki, Paolo Braccia, Michael Ragone, Patrick J. Coles, Frederic Sauvage, Martin Larocca, M. Cerezo

Most currently used quantum neural network architectures have little-to-no inductive biases, leading to trainability and generalization issues.

Quantum Machine Learning

Representation Theory for Geometric Quantum Machine Learning

no code implementations14 Oct 2022 Michael Ragone, Paolo Braccia, Quynh T. Nguyen, Louis Schatzki, Patrick J. Coles, Frederic Sauvage, Martin Larocca, M. Cerezo

Recent advances in classical machine learning have shown that creating models with inductive biases encoding the symmetries of a problem can greatly improve performance.

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.

Inference-Based Quantum Sensing

no code implementations20 Jun 2022 C. Huerta Alderete, Max Hunter Gordon, Frederic Sauvage, Akira Sone, Andrew T. Sornborger, Patrick J. Coles, M. Cerezo

We show that, for a general class of unitary families of encoding, $\mathcal{R}(\theta)$ can be fully characterized by only measuring the system response at $2n+1$ parameters.

Group-Invariant Quantum Machine Learning

no code implementations4 May 2022 Martin Larocca, Frederic Sauvage, Faris M. Sbahi, Guillaume Verdon, Patrick J. Coles, M. Cerezo

We present theoretical results underpinning the design of $\mathfrak{G}$-invariant models, and exemplify their application through several paradigmatic QML classification tasks including cases when $\mathfrak{G}$ is a continuous Lie group and also when it is a discrete symmetry group.

BIG-bench Machine Learning Quantum Machine Learning

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

The quantum low-rank approximation problem

no code implementations2 Mar 2022 Nic Ezzell, Zoë Holmes, Patrick J. Coles

We consider a quantum version of the famous low-rank approximation problem.

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

Subtleties in the trainability of quantum machine learning models

no code implementations27 Oct 2021 Supanut Thanasilp, Samson Wang, Nhat A. Nghiem, Patrick J. Coles, M. Cerezo

In this work we bridge the two frameworks and show that gradient scaling results for VQAs can also be applied to study the gradient scaling of QML models.

BIG-bench Machine Learning Quantum Machine Learning +1

Theory of overparametrization in quantum neural networks

no code implementations23 Sep 2021 Martin Larocca, Nathan Ju, Diego García-Martín, Patrick J. Coles, M. Cerezo

The prospect of achieving quantum advantage with Quantum Neural Networks (QNNs) is exciting.

Entangled Datasets for Quantum Machine Learning

1 code implementation8 Sep 2021 Louis Schatzki, Andrew Arrasmith, Patrick J. Coles, M. Cerezo

For this purpose, we introduce the NTangled dataset composed of quantum states with different amounts and types of multipartite entanglement.

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

Adaptive shot allocation for fast convergence in variational quantum algorithms

no code implementations23 Aug 2021 Andi Gu, Angus Lowe, Pavel A. Dub, Patrick J. Coles, Andrew Arrasmith

Variational Quantum Algorithms (VQAs) are a promising approach for practical applications like chemistry and materials science on near-term quantum computers as they typically reduce quantum resource requirements.

Equivalence of quantum barren plateaus to cost concentration and narrow gorges

no code implementations12 Apr 2021 Andrew Arrasmith, Zoë Holmes, M. Cerezo, Patrick J. Coles

Optimizing parameterized quantum circuits (PQCs) is the leading approach to make use of near-term quantum computers.

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

Connecting ansatz expressibility to gradient magnitudes and barren plateaus

1 code implementation6 Jan 2021 Zoë Holmes, Kunal Sharma, M. Cerezo, Patrick J. Coles

Parameterized quantum circuits serve as ans\"{a}tze for solving variational problems and provide a flexible paradigm for programming near-term quantum computers.

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.

Non-trivial symmetries in quantum landscapes and their resilience to quantum noise

no code implementations17 Nov 2020 Enrico Fontana, M. Cerezo, Andrew Arrasmith, Ivan Rungger, Patrick J. Coles

(2) We study the resilience of the symmetries under noise, and show that while it is conserved under unital noise, non-unital channels can break these symmetries and lift the degeneracy of minima, leading to multiple new local minima.

Absence of Barren Plateaus in Quantum Convolutional Neural Networks

1 code implementation5 Nov 2020 Arthur Pesah, M. Cerezo, Samson Wang, Tyler Volkoff, Andrew T. Sornborger, Patrick J. Coles

To derive our results we introduce a novel graph-based method to analyze expectation values over Haar-distributed unitaries, which will likely be useful in other contexts.

Generalized Measure of Quantum Fisher Information

no code implementations6 Oct 2020 Akira Sone, M. Cerezo, Jacob L. Beckey, Patrick J. Coles

In this work, we present a lower bound on the quantum Fisher information (QFI) which is efficiently computable on near-term quantum devices.

Quantum Physics Mathematical Physics Mathematical Physics Data Analysis, Statistics and Probability

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

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.

Security proof of practical quantum key distribution with detection-efficiency mismatch

no code implementations9 Apr 2020 Yanbao Zhang, Patrick J. Coles, Adam Winick, Jie Lin, Norbert Lutkenhaus

Our method also shows that in the absence of efficiency mismatch in our detector model, the key rate increases if the loss due to detection inefficiency is assumed to be outside of the adversary's control, as compared to the view where for a security proof this loss is attributed to the action of the adversary.

Quantum Physics

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)

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

Reliable numerical key rates for quantum key distribution

no code implementations16 Oct 2017 Adam Winick, Norbert Lütkenhaus, Patrick J. Coles

In this work, we present a reliable, efficient, and tight numerical method for calculating key rates for finite-dimensional quantum key distribution (QKD) protocols.

Quantum Physics

Sifting attacks in finite-size quantum key distribution

no code implementations24 Jun 2015 Corsin Pfister, Norbert Lütkenhaus, Stephanie Wehner, Patrick J. Coles

Here we show that this assumption is violated for iterative sifting, a sifting procedure that has been employed in some (but not all) of the recently suggested QKD protocols in order to increase their efficiency.

Quantum Physics

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