English
Related papers

Related papers: Quantum multi-anomaly detection

200 papers

Mixed states of a quantum system, represented by density operators, can be decomposed as a statistical mixture of pure states in a number of ways where each decomposition can be viewed as a different preparation recipe. However the fact…

Quantum Physics · Physics 2016-01-26 Sandeep K Goyal , Rajeev Singh , Sibasish Ghosh

We describe two procedures which, given access to one copy of a quantum state and a sequence of two-outcome measurements, can distinguish between the case that at least one of the measurements accepts the state with high probability, and…

Quantum Physics · Physics 2017-04-18 Aram W. Harrow , Cedric Yen-Yu Lin , Ashley Montanaro

We consider multipartite quantum state discrimination and show that the minimum-error discrimination by separable measurements is closely related to the concept of entanglement witness. Based on the properties of entanglement witness, we…

Quantum Physics · Physics 2023-04-25 Donghoon Ha , Jeong San Kim

Important quantum algorithm routines allow the implementation of specific quantum operations (a.k.a. gates) by combining basic quantum circuits with an iterative structure. In this structure, the number of repetitions of the basic circuit…

Quantum Physics · Physics 2026-02-03 Clement Ronfaut , Robin Ollive , Stephane Louise

This thesis aims to establish notions of symmetry for quantum states and channels as well as describe algorithms to test for these properties on quantum computers. Ideally, the work will serve as a self-contained overview of the subject. We…

Quantum Physics · Physics 2023-05-25 Margarite L. LaBorde

Quantum state separation is a probabilistic map that transforms a given set of pure states into another set of more distinguishable ones. Here we investigate such a map acting onto uniparametric families of symmetric linearly dependent or…

Quantum Physics · Physics 2017-03-09 M. A. Solís-Prosser , A. Delgado , O. Jiménez , L. Neves

Given a finite set of linearly independent quantum states, an observer who examines a single quantum system may sometimes identify its state with certainty. However, unless these quantum states are orthogonal, there is a finite probability…

Quantum Physics · Physics 2009-09-25 Asher Peres , Daniel Terno

Rejection sampling is a well-known method to sample from a target distribution, given the ability to sample from a given distribution. The method has been first formalized by von Neumann (1951) and has many applications in classical…

Quantum Physics · Physics 2015-03-19 Maris Ozols , Martin Roetteler , Jérémie Roland

Consider a finite set of sources, each producing i.i.d. observations that follow a unique probability distribution on a finite alphabet. We study the problem of matching a finite set of observed sequences to the set of sources under the…

Information Theory · Computer Science 2014-12-09 Jayakrishnan Unnikrishnan

Organizations rely heavily on time series metrics to measure and model key aspects of operational and business performance. The ability to reliably detect issues with these metrics is imperative to identifying early indicators of major…

Machine Learning · Computer Science 2020-11-11 Sayan Chakraborty , Smit Shah , Kiumars Soltani , Anna Swigart , Luyao Yang , Kyle Buckingham

This paper reviews the most common situations where one or more regularity conditions which underlie classical likelihood-based parametric inference fail. We identify three main classes of problems: boundary problems, indeterminate…

Statistics Theory · Mathematics 2023-04-27 Alessandra R. Brazzale , Valentina Mameli

Photonic quantum metrology harnesses quantum states of light, such as NOON or Twin-Fock states, to measure unknown parameters beyond classical precision limits. Current protocols suffer from two severe limitations that preclude their…

Quantum illumination employs entangled states to detect a weakly reflective target in a thermal bath. The performance of a given entangled state is evaluated from the minimum error probability in the asymptotic limit, which is compared…

Quantum Physics · Physics 2021-10-14 Changsuk Noh , Changhyoup Lee , Su-Yong Lee

The Quantum Approximate Optimization Algorithm can naturally be applied to combinatorial search problems on graphs. The quantum circuit has p applications of a unitary operator that respects the locality of the graph. On a graph with…

Quantum Physics · Physics 2020-04-21 Edward Farhi , David Gamarnik , Sam Gutmann

The ability to quickly and accurately detect anomalous structure within data sequences is an inference challenge of growing importance. This work extends recently proposed post-hoc (offline) anomaly detection methodology to the sequential…

Methodology · Statistics 2020-09-16 Alexander T. M. Fisch , Lawrence Bardwell , Idris A. Eckley

We consider the problem of determining the state of an unknown quantum sequence without error. The elements of the given sequence are drawn with equal probability from a known set of linearly independent pure quantum states with the…

Quantum Physics · Physics 2024-05-27 Tathagata Gupta , Shayeef Murshid , Somshubhro Bandyopadhyay

In this paper, we propose a resources-optimal linear-optical scheme for quantum nondemolition detection of single-photon presence. By measuring the state of ancillary photons, the presence of a photon in signal mode is revealed with a…

Quantum Physics · Physics 2013-06-05 Marek Bula , Karol Bartkiewicz , Antonín Černoch , Karel Lemr

We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need…

Quantum Physics · Physics 2024-01-22 Weichao Liang , Francesco Ticozzi , Giuseppe Vallone

Quantum state engineering plays a vital role in various applications in the field of quantum information. Different strategies, including drive-and-dissipation, adiabatic cooling, and measurement-based steering, have been proposed in the…

Quantum Physics · Physics 2024-07-09 E. Medina-Guerra , Parveen Kumar , I. V. Gornyi , Yuval Gefen

We propose a method that performs anomaly detection and localisation within heterogeneous data using a pairwise undirected mixed graphical model. The data are a mixture of categorical and quantitative variables, and the model is learned…

Machine Learning · Statistics 2016-07-21 Romain Laby , François Roueff , Alexandre Gramfort