dorsal/arxiv
View SchemaEntangling capacity of global phases and implications for Deutsch-Jozsa algorithm
| Authors | H. Azuma, S. Bose, V. Vedral |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0102029 |
| URL | https://arxiv.org/abs/quant-ph/0102029 |
| DOI | 10.1103/PhysRevA.64.062308 |
| Journal | Phys. Rev. A 64, 062308 (2001) |
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.
{
"annotation_id": "838b0489-2f09-45f7-91fb-935fa3185035",
"date_created": "2026-03-02T18:01:42.645000Z",
"date_modified": "2026-03-02T18:01:42.645000Z",
"file_hash": "c5afc57c2eb125491383583766eee0e79583e188d95741097b5468cec04c5a1d",
"private": false,
"record": {
"abstract": "We investigate the creation of entanglement by the application of phases\nwhose value depends on the state of a collection of qubits. First we give the\nnecessary and sufficient conditions for a given set of phases to result in the\ncreation of entanglement in a state comprising of an arbitrary number of\nqubits. Then we analyze the creation of entanglement between any two qubits in\nthree qubit pure and mixed states. We use our result to prove that entanglement\nis necessary for Deutsch-Jozsa algorithm to have an exponential advantage over\nits classical counterpart.",
"arxiv_id": "quant-ph/0102029",
"authors": [
"H. Azuma",
"S. Bose",
"V. Vedral"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.64.062308",
"journal_ref": "Phys. Rev. A 64, 062308 (2001)",
"title": "Entangling capacity of global phases and implications for Deutsch-Jozsa algorithm",
"url": "https://arxiv.org/abs/quant-ph/0102029"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "222847fb-7f68-4f56-ba01-977832b11c31",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}