The complexity of quantum support vector machines

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Simulating the dynamics of large quantum systems is a formidable yet vital pursuit for obtaining a deeper understanding of quantum mechanical phenomena. While quantum computers hold great promise for speeding up such simulations, their practical applicatio ...

As a follow-up to the CEA-EPFL PETALE experimental program on stainless steel nuclear data, the EPFL initiated an open-loop pile-oscillation experimental program in the CROCUS reactor: BLOOM. A reproduction of the critical experiments of PETALE, the progra ...

Since the advent of internet and mass communication, two public-key cryptographic algorithms have shared the monopoly of data encryption and authentication: Diffie-Hellman and RSA. However, in the last few years, progress made in quantum physics -- and mo ...

Over the past decade, quantum photonics platforms aiming at harnessing the fundamental properties of single particles, such as quantum superposition and quantum entanglement, have flourished. In this context, single-photon emitters capable of operating at ...

We present a combination technique based on mixed differences of both spatial approximations and quadrature formulae for the stochastic variables to solve efficiently a class of optimal control problems (OCPs) constrained by random partial differential equ ...

A method for optimizing at least one of a geometry, an implantation procedure, and/or stimulation protocol of one or more electrodes for an electrical stimulation of a target structure in a nervous system of a living being by a computer device, the method ...

We investigate popular resampling methods for estimating the uncertainty of statistical models, such as subsampling, bootstrap and the jackknife, and their performance in high-dimensional supervised regression tasks. We provide a tight asymptotic descripti ...

Modern optimization is tasked with handling applications of increasingly large scale, chiefly due to the massive amounts of widely available data and the ever-growing reach of Machine Learning. Consequently, this area of research is under steady pressure t ...

Non-convex constrained optimization problems have become a powerful framework for modeling a wide range of machine learning problems, with applications in k-means clustering, large- scale semidefinite programs (SDPs), and various other tasks. As the perfor ...

Quantum computing has made significant progress in recent years, with Google and IBM releasing quantum computers with 72 and 50 qubits, respectively. Google has also achieved quantum supremacy with its 54-qubit device, and IBM has announced the release of ...

Frequency-bin qubits get the best of time-bin and dual-rail encodings, but require external modulators and pulse shapers to build arbitrary states. Here, instead, the authors work directly on-chip by controlling the interference of biphoton amplitudes gene ...

Environment is assumed to play a negative role in quantum mechanics, destroying the coherence in a quantum system and, thus, randomly changing its state. However, for a quantum system that is initially in a degenerate ground state, the situation could be d ...

We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate the dynamics of many-body quantum systems classically. By systematically studying the relevant stochastic estimators, we are able to: (i) prove that the most us ...

The complexity of quantum support vector machines

Chat with Graph Search

Overhead-constrained circuit knitting for variational quantum dynamics

Design of an Open-Loop Pile-Oscillation Program in the CROCUS Reactor

Secure and Efficient Cryptographic Algorithms in a Quantum World

Investigation of room-temperature single-photon emitters in GaN-based materials and GaN/AlN quantum dots

A Combination Technique for Optimal Control Problems Constrained by Random PDEs

A method and system for optimizing design, implantation, and stimulation protocols of electrodes stimulating the nervous system

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression

Scalable constrained optimization

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Optimizing Quantum Compilers: Efficient and Effective Algorithms

Programmable frequency-bin quantum states in a nano-engineered silicon device

Emergence of Classical Magnetic Order from Anderson Towers: Quantum Darwinism in Action

Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution