English
Related papers

Related papers: A quantum computing primer for operator theorists

200 papers

The more than thirty years old issue of the (classical) information capacity of quantum communication channels was dramatically clarified during the last years, when a number of direct quantum coding theorems was discovered. The present…

Quantum Physics · Physics 2017-08-17 Alexander S. Holevo

Networks based on entangled quantum systems enable interesting applications in quantum information processing and the understanding of the resulting quantum correlations is essential for advancing the technology. We show that the theory of…

Quantum Physics · Physics 2021-05-12 Tristan Kraft , Cornelia Spee , Xiao-Dong Yu , Otfried Gühne

In this series of lectures, we would like to introduce the audience to quantum optimal control. The first lecture will cover basic ideas and principles of optimal control with the goal of demystifying its jargon. The second lecture will…

Quantum Physics · Physics 2020-03-24 Frank K. Wilhelm , Susanna Kirchhoff , Shai Machnes , Nicolas Wittler , Dominique Sugny

To use quantum systems for technological applications we first need to preserve their coherence for macroscopic timescales, even at finite temperature. Quantum error correction has made it possible to actively correct errors that affect a…

Quantum Physics · Physics 2017-03-24 Benjamin J. Brown , Daniel Loss , Jiannis K. Pachos , Chris N. Self , James R. Wootton

Quantum computing is rapidly emerging as a new computing paradigm with the potential to improve decision-making, optimization, and simulation across industries. For industrial engineering (IE) and operations research (OR), this shift…

Quantum Physics · Physics 2025-10-24 Emily L. Tucker , Mohammadhossein Mohammadisiahroudi

The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an…

Quantum Physics · Physics 2023-04-19 Yusen Wu , Bujiao Wu , Jingbo Wang , Xiao Yuan

I give a brief overview of fault-tolerant quantum computation, with an emphasis on recent work and open questions.

Quantum Physics · Physics 2007-08-31 Daniel Gottesman

I give an overview of the basic concepts behind quantum error correction and quantum fault tolerance. This includes the quantum error correction conditions, stabilizer codes, CSS codes, transversal gates, fault-tolerant error correction,…

Quantum Physics · Physics 2007-11-16 Daniel Gottesman

This paper is a gentle but rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics,…

Discrete Mathematics · Computer Science 2020-02-24 Giacomo Nannicini

We formulate and study, in general terms, the problem of quantum system identification, i.e., the determination (or estimation) of unknown quantum channels through their action on suitably chosen input density operators. We also present a…

Quantum Physics · Physics 2007-05-23 Maxim Raginsky

In the context of optical signal processing, quantum and quantum-inspired machine learning algorithms have massive potential for deployment. One of the applications is in error correction protocols for the received noisy signals. In some…

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

Popular Physics · Physics 2024-03-18 Robert Kudelić

Quantum computation and quantum information are of great current interest in computer science, mathematics, physical sciences and engineering. They will likely lead to a new wave of technological innovations in communication, computation…

Methodology · Statistics 2012-10-03 Yazhen Wang

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances…

Quantum Physics · Physics 2009-11-10 H. Ollivier , J. -P. Tillich

Quantum systems have an exponentially large degree of freedom in the number of particles and hence provide a rich dynamics that could not be simulated on conventional computers. Quantum reservoir computing is an approach to use such a…

Quantum Physics · Physics 2020-11-11 Keisuke Fujii , Kohei Nakajima

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

We argue that notions in quantum theory should have universal properties in the sense of category theory. We consider the completely positive trace preserving (CPTP) maps, the basic notion of quantum channel. Physically, quantum channels…

Quantum Physics · Physics 2019-01-30 Mathieu Huot , Sam Staton

The errors that arise in a quantum channel can be corrected perfectly if and only if the channel does not decrease the coherent information of the input state. We show that, if the loss of coherent information is small, then approximate…

Quantum Physics · Physics 2007-05-23 Benjamin Schumacher , Michael D. Westmoreland

There are two complementary approaches to realizing quantum information so that it is protected from a given set of error operators. Both involve encoding information by means of subsystems. One is initialization-based error protection,…

Quantum Physics · Physics 2009-11-13 E. Knill

A quantum processor is a device with a data register and a program register. The input to the program register determines the operation, which is a completely positive linear map, that will be performed on the state in the data register. We…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Mario Ziman , Vladimir Buzek