English
Related papers

Related papers: Some Open Problems in Quantum Information Theory

200 papers

We briefly discuss recent experiments on quantum information processing using trapped ions at NIST. A central theme of this work has been to increase our capabilities in terms of quantum computing protocols, but we have also applied the…

This article surveys quantum computational complexity, with a focus on three fundamental notions: polynomial-time quantum computations, the efficient verification of quantum proofs, and quantum interactive proof systems. Properties of…

Quantum Physics · Physics 2008-04-23 John Watrous

We consider a family of vector and operator norms defined by the Schmidt decomposition theorem for quantum states. We use these norms to tackle two fundamental problems in quantum information theory: the classification problem for…

Quantum Physics · Physics 2010-10-13 Nathaniel Johnston , David W. Kribs

We analyze the quantum query complexity of sorting under partial information. In this problem, we are given a partially ordered set $P$ and are asked to identify a linear extension of $P$ using pairwise comparisons. For the standard sorting…

Computational Complexity · Computer Science 2019-02-19 Jean Cardinal , Gwenaël Joret , Jérémie Roland

Recently, there has been increased interest in understanding entanglement and quantum communication in black hole spacetimes and in using quantum information techniques to address questions in gravity. Studies on relativistic entanglement…

Quantum Physics · Physics 2011-06-02 E. Martin-Martinez

We present five open problems in quantum gravity which one might reasonably hope to solve in the next decade. Hints appearing in the literature are summarized for each one.

High Energy Physics - Theory · Physics 2009-10-06 Andrew Strominger

The aim of this paper is to provide a short introduction to modern issues in the control of infinite dimensional closed quantum systems, driven by the bilinear Schr\"odinger equation. The first part is a quick presentation of some of the…

Optimization and Control · Mathematics 2013-04-29 Ugo Boscain , Thomas Chambrion , Mario Sigalotti

In classical physics, a single measurement can in principle reveal the state of a system. However, quantum theory permits numerous non-equivalent measurements on a physical system, each providing only limited information about the state.…

Quantum Physics · Physics 2024-03-01 Yang Yu , Philip Goyal

Quantum information science is presented in a fashion that may be useful to a device or materials engineer. Spintronic implementations are emphasized.

Mesoscale and Nanoscale Physics · Physics 2007-05-23 S. Bandyopadhyay

What makes quantum information science a science? This paper explores the idea that quantum information science may offer a powerful approach to the study of complex quantum systems.

Quantum Physics · Physics 2007-05-23 Michael A. Nielsen

Any technology for quantum information processing (QIP) must embody within it quantum bits (qubits) and maintain control of their key quantum properties of superposition and entanglement. Typical QIP schemes envisage an array of physical…

Quantum Physics · Physics 2009-11-13 Joseph Fitzsimons , Li Xiao , Simon C. Benjamin , Jonathan A. Jones

Using a quantumlike description for light propagation in nonhomogeneous optical fibers, quantum information processing can be implemented by optical means. Quantum-like bits (qulbits) are associated to light modes in the optical fiber and…

Quantum Physics · Physics 2009-11-07 M. A. Man'ko , V. I. Man'ko , R. Vilela Mendes

This list of problems arose as a collaborative effort among the participants of the Arbeitsgemeinschaft on Mathematical Quasicrystals, which was held at the Mathematisches Forschungsinstitut Oberwolfach in October 2015. The purpose of our…

Mathematical Physics · Physics 2016-05-24 Faustin Adiceam

The field of quantum resource theory (QRT) has emerged as an invaluable framework for the examination of small and strongly correlated quantum systems, surpassing the boundaries imposed by traditional statistical treatments. The fundamental…

Quantum Physics · Physics 2023-08-29 Gökhan Torun , Onur Pusuluk , Özgür E. Müstecaplıoğlu

Relativistic quantum information combines the informational approach to understanding and using quantum mechanics systems - quantum information - with the relativistic view of the universe. In this introductory review we examine key results…

Quantum Physics · Physics 2015-06-03 Timothy C. Ralph , Tony G. Downes

A class of problems in quantum information theory, having an elementary formulation but still resisting solution, concerns the additivity properties of various quantities characterizing quantum channels, notably the "classical capacity",…

Mathematical Physics · Physics 2007-05-23 G. G. Amosov , A. S. Holevo , R. F. Werner

We give a non-technical introduction of the basic concepts of Quantum Information Theory along the distinction between possible and impossible machines. We then proceed to describe the mathematical framework of Quantum Information Theory.…

Quantum Physics · Physics 2007-05-23 R. F. Werner

This is a course on the theory of quantum computing. It consists of 16 lessons, each with a video and written component, covering the basics of quantum information, quantum algorithms (including query algorithms, Shor's algorithm for…

Quantum Physics · Physics 2025-07-16 John Watrous

Quantum processes describe concurrent communicating systems that may involve quantum information. We propose a notion of open bisimulation for quantum processes and show that it provides both a sound and complete proof methodology for a…

Logic in Computer Science · Computer Science 2012-01-04 Yuxin Deng , Yuan Feng

This work is a discussion on the concept of information. We define here information as an abstraction that is able to be copied. We consider the connection between the process of copying information in quantum systems and the emergence of…

Quantum Physics · Physics 2012-02-10 Marcin Ostrowski