English
Related papers

Related papers: On the complexity of approximating the diamond nor…

200 papers

A sequential network of quantum operations is efficiently described by its quantum comb, a non-negative operator with suitable normalization constraints. Here we analyze the case of networks enjoying symmetry with respect to the action of a…

Quantum Physics · Physics 2010-05-04 G. Chiribella , G. M. D'Ariano , P. Perinotti

Fidelity is a fundamental measure for the closeness of two quantum states, which is important both from a theoretical and a practical point of view. Yet, in general, it is difficult to give good estimates of fidelity, especially when one…

Quantum Physics · Physics 2022-03-31 András Gilyén , Alexander Poremba

Nonparametric learning is able to make reliable predictions by extracting information from similarities between a new set of input data and all samples. Here we point out a quantum paradigm of nonparametric learning which offers an…

Quantum Physics · Physics 2020-01-15 Dan-Bo Zhang , Shi-Liang Zhu , Z. D. Wang

This paper communicates recent results in theory of complex symmetric operators and shows, through two non-trivial examples, their potential usefulness in the study of Schr\"odinger operators. In particular, we propose a formula for…

Mathematical Physics · Physics 2008-06-10 Emil Prodan , Stephan R. Garcia , Mihai Putinar

Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum…

Quantum Physics · Physics 2016-05-04 Fernando G. S. L. Brandao , Aram W. Harrow , Michal Horodecki

Knowing a quantum system's environment is critical for its practical use as a quantum device. Qubit sensors can reconstruct the noise spectral density of a classical bath, provided long enough coherence time. Here we present a protocol that…

Quantum Physics · Physics 2018-12-20 Santiago Hernández-Gómez , Francesco Poggiali , Paola Cappellaro , Nicole Fabbri

Quantum Signal Processing (QSP) is a technique that can be used to implement a polynomial transformation $P(x)$ applied to the eigenvalues of a unitary $U$, essentially implementing the operation $P(U)$, provided that $P$ satisfies some…

Quantum Physics · Physics 2023-03-21 Lorenzo Laneve

From telecommunication to computing architectures, the realm of classical information hinges on converter technology to enable the exchange of data between digital and analog formats, a process now routinely performed across a variety of…

Quantum Physics · Physics 2024-04-29 T. Darras , B. E. Asenbeck , G. Guccione , A. Cavaillès , H. Le Jeannic , J. Laurat

The change with time of the system consisting of the quantum object and the macroscopic measuring instrument is described on the base of the uniform dynamic law, which is suitable both evolution and reduction processes description. It is…

Quantum Physics · Physics 2015-05-12 A. Yu. Samarin

Natural language processing (NLP) is the field that attempts to make human language accessible to computers, and it relies on applying a mathematical model to express the meaning of symbolic language. One such model, DisCoCat, defines how…

Computation and Language · Computer Science 2022-05-16 Matt Wright

Consider a statistical model with an epistemic restriction such that, unlike in classical mechanics, the allowed distribution of positions is fundamentally restricted by the form of an underlying momentum field. Assume an agent (observer)…

Quantum Physics · Physics 2020-05-15 Agung Budiyono

A fast, parallel algorithm for distant-dependent calculation and simulation of crystal properties is presented along with speedup results and methods of application. An illustrative example is used to compute the Lennard-Jones lattice…

Computational Physics · Physics 2017-09-18 Matthew Stein

We introduce a framework unifying the mathematical characterisation of different measures of general quantum resources and allowing for a systematic way to define a variety of faithful quantifiers for any given convex quantum resource…

Quantum Physics · Physics 2020-01-17 Bartosz Regula

The quantum information science community has seen a surge in new algorithmic developments across scientific domains. These developments have demonstrated polynomial or better improvements in computational and space complexity,…

Quantum Physics · Physics 2022-05-03 Vincent R. Pascuzzi , Ning Bao , Ang Li

With nowadays steadily growing quantum processors, it is required to develop new quantum tomography tools that are tailored for high-dimensional systems. In this work, we describe such a computational tool, based on recent ideas from…

A conceptual difficulty in the foundations of quantum mechanics is the quantum measurement problem (QMP), essentially concerned with the apparent non-unitarity of the measurement process and the classicality of macroscopic systems. In an…

Quantum Physics · Physics 2007-05-23 R. Srikanth

The performance of a quantum information processing protocol is ultimately judged by distinguishability measures that quantify how distinguishable the actual result of the protocol is from the ideal case. The most prominent…

Quantum Physics · Physics 2023-07-13 Soorya Rethinasamy , Rochisha Agarwal , Kunal Sharma , Mark M. Wilde

A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum…

Quantum Physics · Physics 2015-06-26 Sos S. Agaian , Andreas Klappenecker

Quantum signal processing (QSP) is a framework which was proven to unify and simplify a large number of known quantum algorithms, as well as discovering new ones. QSP allows one to transform a signal embedded in a given unitary using…

Quantum Physics · Physics 2025-02-26 Lorenzo Laneve , Stefan Wolf

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

Computational Geometry · Computer Science 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser