The Forbidden Quantum Adder

Abstract

Quantum information provides fundamentally different computational resources than classical information. We prove that there is no unitary protocol able to add unknown quantum states belonging to different Hilbert spaces. This is an inherent restriction of quantum physics that is related to the impossibility of copying an arbitrary quantum state, i.e., the no-cloning theorem. Moreover, we demonstrate that a quantum adder, in absence of an ancillary system, is also forbidden for a known orthonormal basis. This allows us to propose an approximate quantum adder that could be implemented in the lab. Finally, we discuss the distinct character of the forbidden quantum adder for quantum states and the allowed quantum adder for density matrices.

Improved version with added material

References in corpus (4)

• Quantum Networks for Elementary Arithmetic Operations
• Programmable quantum gate arrays
• Creation of superposition of unknown quantum states
• General impossible operations in quantum information

Cited by in corpus (22)

• Creation of superposition of unknown quantum states
• Quantum autoencoders via quantum adders with genetic algorithms
• Quantum machine learning and quantum biomimetics: A perspective
• Genuine quantum networks: superposed tasks and addressing
• Experimental Implementation of a Quantum Autoencoder via Quantum Adders
• Experimental creation of superposition of unknown photonic quantum states
• Experimentally superposing two pure states with partial prior knowledge
• Quantum Machine Learning Implementations: Proposals and Experiments
• Superposing pure quantum states with partial prior information
• Unified quantum no-go theorems and transforming of quantum states in a restricted set
• Quantum Mean Embedding of Probability Distributions
• Universal superposition of arbitrary orthogonal states
• A note on superposition of two unknown states using Deutsch CTC model
• Protected State Transfer via an Approximate Quantum Adder
• Impossibility of creating a superposition of unknown quantum states
• Operational effects of the UNOT gate on classical and quantum correlations
• Characterizing the superposition of arbitrary random quantum states and a known quantum state
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Sample Complexity of Black Box Work Extraction
• Creation of superposition of arbitrary states encoded in two three-dimensional cavities
• Optimal Quantum Subtracting Machine
• Topologically driven no-superposing theorem with a tight error bound