English
Related papers

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

200 papers

Amplitude damping (AD) channels are good models for many physical scenarios, and so the development of protocols to discriminate between them is an important task in quantum information science. It is therefore important to bound the…

Quantum Physics · Physics 2021-04-28 Jason L. Pereira , Stefano Pirandola

We introduce an algorithm that is able to find the facets of Coulomb diamonds in quantum dot arrays. We simulate these arrays using the constant-interaction model, and rely only on one-dimensional raster scans (rays) to learn a model of the…

Mesoscale and Nanoscale Physics · Physics 2022-10-19 Oswin Krause , Anasua Chatterjee , Ferdinand Kuemmeth , Evert van Nieuwenburg

One of the biggest challenges to implement quantum protocols and quantum information processing (QIP) is achieving long coherence times, usually requiring systems at ultra-low temperatures. The nitrogen-vacancy (NV) center in diamond is a…

The matrix $p \rightarrow q$ norm is a fundamental quantity appearing in a variety of areas of mathematics. This quantity is known to be efficiently computable in only a few special cases. The best known algorithms for approximately…

Data Structures and Algorithms · Computer Science 2023-11-15 Larry Guth , Dominique Maldague , John Urschel

By removing a $^{12}C$ atom from the tetrahedral configuration of the diamond, replace it by a $^{13}C$ atom, and repeating this in a linear direction, it is possible to have a linear chain of nuclear spins one half and to build a solid…

Quantum Physics · Physics 2015-06-17 G. V. López

Quantum image processing (QIP) means the quantum based methods to speed up image processing algorithms. Many quantum image processing schemes claim that their efficiency are theoretically higher than their corresponding classical schemes.…

Quantum Physics · Physics 2017-01-09 Nan Jiang , Yijie Dang , Jian Wang

There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent…

Quantum Physics · Physics 2012-07-09 Nathaniel Johnston

This paper studies a fundamental problem in convex optimization, which is to solve semidefinite programming (SDP) with high accuracy. This paper follows from the existing robust SDP-based interior point method analysis due to [Huang, Jiang,…

Quantum Physics · Physics 2023-02-08 Baihe Huang , Shunhua Jiang , Zhao Song , Runzhou Tao , Ruizhe Zhang

The tight, in a sense, lower estimates of diamond-norm distance from a given quantum channel to the sets of degradable, antidegradable and entanglement-breaking channels are obtained via the tight continuity bounds for quantum mutual…

Quantum Physics · Physics 2019-10-18 M. E. Shirokov , A. V. Bulinski

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm…

Quantum Physics · Physics 2015-09-23 Dong-Sheng Wang , Barry C. Sanders

A programmable quantum processor is a fundamental model of quantum computation. In this model, any quantum channel can be approximated by applying a fixed universal quantum operation onto an input state and a quantum `program' state, whose…

Quantum Physics · Physics 2020-05-20 Leonardo Banchi , Jason Pereira , Seth Lloyd , Stefano Pirandola

In this work we analyze properties of generic quantum channels in the case of large system size. We use random matrix theory and free probability to show that the distance between two independent random channels converges to a constant…

Quantum Physics · Physics 2018-07-09 Ion Nechita , Zbigniew Puchała , Łukasz Pawela , Karol Życzkowski

Assessment of practical quantum information processing (QIP) remains partial without understanding limits imposed by noise. Unfortunately, mere description of noise grows exponentially with system size, becoming cumbersome even for modest…

Quantum Physics · Physics 2024-08-14 Vikesh Siddhu , John Smolin

This paper presents a series of results on the interplay between quantum estimation, cloning and finite de Finetti theorems. First, we consider the measure-and-prepare channel that uses optimal estimation to convert M copies into k…

Quantum Physics · Physics 2011-03-16 Giulio Chiribella

The rapid development of reliable Quantum Processing Units (QPU) opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the…

Quantum Physics · Physics 2021-09-29 Louis-Paul Henry , Slimane Thabet , Constantin Dalyac , Loïc Henriet

We show that the generalization of the relative entropy of a resource from states to channels is not unique, and there are at least six such generalizations. We then show that two of these generalizations are asymptotically continuous,…

Quantum Physics · Physics 2019-10-10 Gilad Gour , Andreas Winter

With growing success in experimental implementations it is critical to identify a "gold standard" for quantum information processing, a single measure of distance that can be used to compare and contrast different experiments. We enumerate…

Quantum Physics · Physics 2009-01-27 Alexei Gilchrist , Nathan K. Langford , Michael A. Nielsen

We investigate the tradeoff between the quality of an approximate version of a given measurement and the disturbance it induces in the measured quantum system. We prove that if the target measurement is a non-degenerate von Neumann…

Quantum Physics · Physics 2019-01-23 Anna-Lena K. Hashagen , Michael M. Wolf

Classical and quantum information theory are simply explained. To be more specific it is clarified why Shannon entropy is used as measure of classical information and after a brief review of quantum mechanics it is possible to demonstrate…

Quantum Physics · Physics 2007-05-23 Nikolaos P. Papadakos

In the processing of quantum computation, analyzing and learning the pattern of the quantum data are essential for many tasks. Quantum machine learning algorithms can not only deal with the quantum states generated in the preceding quantum…

Quantum Physics · Physics 2026-04-14 Zihua Chai , Ying Liu , Mengqi Wang , Yuhang Guo , Fazhan Shi , Zhaokai Li , Ya Wang , Jiangfeng Du