English
Related papers

Related papers: Algorithmic No-Cloning Theorem

200 papers

While the no-cloning theorem forbids the perfect replication of quantum information, it is sometimes possible to produce large numbers of replicas with vanishingly small error. This phenomenon, known as quantum superreplication, can take…

Quantum Physics · Physics 2018-05-09 Giulio Chiribella , Yuxiang Yang

We construct a probabilistic quantum cloning machine by a general unitary-reduction operation. With a postselection of the measurement results, the machine yields faithful copies of the input states. It is shown that the states secretly…

Quantum Physics · Physics 2009-10-31 Lu-Ming Duan , Guang-Can Guo

We investigate the probabilistic cloning and purification of quantum states. The performance of these probabilistic operations is quantified by the average fidelity between the ideal and actual output states. We provide a simple formula for…

Quantum Physics · Physics 2009-11-10 Jaromir Fiurasek

The No-Cloning property in Quantum Computation is known not to depend on the unitarity of the operators involved, but only on their linearity. Based on that fact, here it is shown that the No-Cloning property remains valid when Quantum…

General Physics · Physics 2009-02-03 Elemer E Rosinger

A simple and unifying method to show the perfect error-correcting condition is provided based on the quantum mutual information. The one-to-one parameterization of quantum operations and the properties of the quantum relative entropy are…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa

Quantum error-correcting codes are analyzed from an information-theoretic perspective centered on quantum conditional and mutual entropies. This approach parallels the description of classical error correction in Shannon theory, while…

Quantum Physics · Physics 2008-12-18 Nicolas J. Cerf , Richard Cleve

The fidelity of a quantum transformation is strongly linked with the prior partial information of the state to be transformed. We illustrate this interesting point by proposing and demonstrating the superior cloning of coherent states with…

Quantum Physics · Physics 2009-11-13 Metin Sabuncu , Gerd Leuchs , Ulrik L. Andersen

The inherent limitations of physical processes prevent the copying of arbitrary quantum states. Furthermore, even if we only aim to clone two distinct quantum states, it remains impossible unless they are mutually orthogonal. To overcome…

Quantum Physics · Physics 2025-07-24 Zhi-Hao Bi , Jing-Tao Qiu , Xiao-Dong Yu

Current discrete randomness and information conservation inequalities are over total recursive functions, i.e. restricted to deterministic processing. This restriction implies that an algorithm can break algorithmic randomness conservation…

Computational Complexity · Computer Science 2013-10-15 Samuel Epstein

In this short communication, it is shown a simple problem using quantum circuits for which the algorithmic information theory guarantee that the minimal length of the algorithm able to solve it grows exponentially with the number of qubits.

Quantum Physics · Physics 2007-05-23 Rubens Viana Ramos

We show that encrypted cloning of unknown quantum states is possible. Any number of encrypted clones of a qubit can be created through a unitary transformation, and each of the encrypted clones can be decrypted through a unitary…

Quantum Physics · Physics 2026-01-16 Koji Yamaguchi , Achim Kempf

An unknown quantum state cannot be copied on demand and broadcast freely due to the famous no-cloning theorem. Approximate cloning schemes have been proposed to achieve the optimal cloning characterized by the maximal fidelity between the…

Quantum Physics · Physics 2019-08-17 Xing Xiao , Yao Yao , Lei-Ming Zhou , Xiaoguang Wang

Unambiguous discrimination and exact cloning reduce the square-overlap between quantum states, exemplifying the more general type of procedure we term state separation. We obtain the maximum probability with which two equiprobable quantum…

Quantum Physics · Physics 2008-11-26 Anthony Chefles , Stephen M. Barnett

The fact that the quantum relative entropy is non-increasing with respect to quantum physical evolutions lies at the core of many optimality theorems in quantum information theory and has applications in other areas of physics. In this…

Quantum Physics · Physics 2015-09-24 Mark M. Wilde

Unmeasureability of a quantum state has important consequences in practical implementation of quantum computers. Like copying, deleting of an unknown state from among several copies is prohibited. This is called no-deletion prinicple. Here,…

Quantum Physics · Physics 2007-05-23 Arun K. Pati , Samuel L. Braunstein

To better understand quantum computation we can search for its limits or no-gos, especially if analogous limits do not appear in classical computation. Classical computation easily implements and extensively employs the addition of two bit…

Quantum Physics · Physics 2025-11-26 Zuzana Gavorová

Variational quantum algorithms (VQAs) that estimate values of widely used physical quantities such as the rank, quantum entropies, the Bures fidelity and the quantum Fisher information of mixed quantum states are developed. In addition,…

Quantum Physics · Physics 2021-09-17 Kok Chuan Tan , Tyler Volkoff

We investigate the optimal distribution of quantum information over multipartite systems in asymmetric settings. We introduce cloning transformations that take $N$ identical replicas of a pure state in any dimension as input, and yield a…

Quantum Physics · Physics 2009-11-10 S. Iblisdir , A. Acin , N. Gisin , J. Fiurasek , R. Filip , N. J. Cerf

We recast the quantum no-cloning theorem in a form that preserves spin statistics and apply it to entanglement.

Quantum Physics · Physics 2019-04-23 Mark G. Kuzyk

Only a few classes of quantum algorithms are known which provide a speed-up over classical algorithms. However, these and any new quantum algorithms provide important motivation for the development of quantum computers. In this article new…

Quantum Physics · Physics 2009-02-04 Lian-Ao Wu , Mark S. Byrd