English
Related papers

Related papers: Cloning is as Hard as Learning for Stabilizer Stat…

200 papers

When prior partial information about a state to be cloned is available, it can be cloned with a fidelity higher than that of universal quantum cloning. We experimentally verify this intriguing relationship between the cloning fidelity and…

Quantum Physics · Physics 2009-11-10 Jiangfeng Du , Thomas Durt , Ping Zou , Hui Li , L. C. Kwek , C. H. Lai , C. H. Oh , Artur Ekert

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

Behavior cloning is a fundamental paradigm in machine learning, enabling policy learning from expert demonstrations across robotics, autonomous driving, and generative models. Autoregressive models like transformer have proven remarkably…

Machine Learning · Computer Science 2026-03-24 Haoqun Cao , Tengyang Xie

Local quantum operations and classical communication (LOCC) put considerable constraints on many quantum information processing tasks such as cloning and discrimination. Surprisingly however, discrimination of any two pure states survives…

Quantum Physics · Physics 2007-05-23 Zhengfeng Ji , Yuan Feng , Mingsheng Ying

We show that in the case of unknown {\em harmonic oscillator coherent states} it is possible to achieve what we call {\it perfect information cloning}. By this we mean that it is still possible to make arbitrary number of copies of a state…

Quantum Physics · Physics 2007-05-23 N. D. Hari Dass , Pradeep Ganesh

Quantum state purification, a process that aims to recover a state closer to a system's principal eigenstate from multiple copies of an unknown noisy quantum state, is crucial for restoring noisy states to a more useful form in quantum…

Quantum Physics · Physics 2025-09-25 Keming He , Chengkai Zhu , Hongshun Yao , Jinguo Liu , Yinan Li , Xin Wang

Behavioural cloning is an imitation learning technique that teaches an agent how to behave via expert demonstrations. Recent approaches use self-supervision of fully-observable unlabelled snapshots of the states to decode state pairs into…

Machine Learning · Computer Science 2023-04-24 Juarez Monteiro , Nathan Gavenski , Felipe Meneguzzi , Rodrigo C. Barros

The method of quantum cloning is divided into two main categories: approximate and probabilistic quantum cloning. The former method is used to approximate an unknown quantum state deterministically, and the latter can be used to faithfully…

Quantum Physics · Physics 2015-05-27 Hongwei Chen , Dawei Lu , Bo Chong , Gan Qin , Xianyi Zhou , Xinhua Peng , Jiangfeng Du

We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(\log n)$ non-Clifford gates. Specifically, for an $n$-qubit state $|\psi\rangle$ prepared with at most $t$ non-Clifford gates, our…

Quantum Physics · Physics 2025-11-07 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

This paper discusses the no-cloning theorem in a logico-algebraic approach. In this approach, an orthoalgebra is considered as a general structure for propositions in a physical theory. We proved that an orthoalgebra admits cloning…

Quantum Physics · Physics 2009-10-21 Takayuki Miyadera , Hideki Imai

In this work, we extensively study the problem of broadcasting of entanglement. In the first part of the work, we reconceptualize the idea of state dependent quantum cloning machine, and in that process we introduce different types of state…

Quantum Physics · Physics 2019-03-26 Manish Kumar Shukla , Indranil Chakrabarty , Sourav Chatterjee

Learning with Errors is one of the fundamental problems in computational learning theory and has in the last years become the cornerstone of post-quantum cryptography. In this work, we study the quantum sample complexity of Learning with…

Quantum Physics · Physics 2019-03-27 Alex B. Grilo , Iordanis Kerenidis , Timo Zijlstra

We propose the concept of pseudorandom states and study their constructions, properties, and applications. Under the assumption that quantum-secure one-way functions exist, we present concrete and efficient constructions of pseudorandom…

Quantum Physics · Physics 2023-11-28 Zhengfeng Ji , Yi-Kai Liu , Fang Song

We study the problems of quantum tomography and shadow tomography using measurements performed on individual, identical copies of an unknown $d$-dimensional state. We first revisit a known lower bound due to Haah et al. (2017) on quantum…

Quantum Physics · Physics 2025-06-12 Angus Lowe , Ashwin Nayak

In this Letter we analyze the (im)possibility of the exact cloning of orthogonal three-qubit CAT states under local operation and classical communication(LOCC) with the help of a restricted entangled state. We also classify the three-qubit…

Quantum Physics · Physics 2011-06-10 Ramij Rahaman

Encrypted cloning enables the redundant storage of an unknown qubit while remaining compatible with the no-cloning theorem, since only one clone can later be recovered through key-consuming decryption. Because encryption in this protocol is…

Quantum Physics · Physics 2026-04-14 Gabriele Gianini , Omar Hasan , Corrrado Mio , Stelvio Cimato , Ernesto Damiani

Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding its best possible sample complexity when the states are preprocessed by a quantum channel that is required…

Quantum Physics · Physics 2024-06-28 Hao-Chung Cheng , Christoph Hirche , Cambyse Rouzé

An optimal universal cloning transformation is derived that produces M copies of an unknown qubit from a pair of orthogonal qubits. For M>6, the corresponding cloning fidelity is higher than that of the optimal copying of a pair of…

Quantum Physics · Physics 2009-11-07 J. Fiurasek , S. Iblisdir , S. Massar , N. J. Cerf

We consider a problem we call StateIsomorphism: given two quantum states of n qubits, can one be obtained from the other by rearranging the qubit subsystems? Our main goal is to study the complexity of this problem, which is a natural…

Quantum Physics · Physics 2017-09-28 Joshua Lockhart , Carlos E. González Guillén

Stabiliser states play a central role in the theory of quantum computation. For example, they are used to encode computational basis states in the most common quantum error correction schemes. Arbitrary quantum states admit many stabiliser…

Quantum Physics · Physics 2024-05-31 Nadish de Silva , Ming Yin , Sergii Strelchuk