Entangling capacity of global phases and implications for Deutsch-Jozsa algorithm
H. Azuma, S. Bose, V. Vedral
Abstract
We investigate the creation of entanglement by the application of phases whose value depends on the state of a collection of qubits. First we give the necessary and sufficient conditions for a given set of phases to result in the creation of entanglement in a state comprising of an arbitrary number of qubits. Then we analyze the creation of entanglement between any two qubits in three qubit pure and mixed states. We use our result to prove that entanglement is necessary for Deutsch-Jozsa algorithm to have an exponential advantage over its classical counterpart.
Create a lesson
Related papers
Pinning of a High-Energy Wavepacket by a Single Impurity
Fartash Chalangari, Anant Vijay Varma, Joonas Keski-Rahkonen et al.
Loss-Tolerant Measurement-Device-Independent QKD over Untrusted Repeaters via High-Dimensional Time-Bin Multiplexing
Yu-Chun Yin, Ching-Yi Lai, Alexei Ashikhmin
Strong subadditivity of topological entropy on the torus: Rényi order and non-Abelian structure
Yi Liang
Advances in quantum optomechanical control based on cavity cold-atom systems
Baijun Li, Tianxiang Lu, Jie Wang et al.
Metric-Changing Quasi-Hermitian Quenches: Normalized Loschmidt Amplitude and Complex-Time Zeros
Xu-Yang Hou, Jia-Chen Tang, Hao Guo
Multi-Instantons and Exact-WKB Stokes Jumps in Multi-Well Quantum Mechanics
Alireza Behtash, Syo Kamata