DOI: 10.1016/j.tcs.2004.03.041. Quantum computing without entanglement

10.1016/j.tcs.2004.03.041

Crossref journal-article

Elsevier BV

Theoretical Computer Science (78)

Bibliography

Biham, E., Brassard, G., Kenigsberg, D., & Mor, T. (2004). Quantum computing without entanglement. Theoretical Computer Science, 320(1), 15â33.

Authors 4

Eli Biham (first)
Gilles Brassard (additional)
Dan Kenigsberg (additional)
Tal Mor (additional)

References 23 Referenced 78

A. Ambainis, L.J. Schulman, U.V. Vazirani, Computing with highly mixed states, Proc. 32nd Annu. ACM Symp. on the Theory of Computing, 2000, pp. 697–704. (10.1145/335305.335403)
10.1080/09500349414552351 / J. Modern Opt. / Oracle quantum computing by Berthiaume (1994)
10.1023/A:1026009100467 / Found. Phys. / Quantum communication complexity by Brassard (2003)
10.1103/PhysRevLett.83.1054 / Phys. Rev. Lett. / Separability of very noisy mixed states and implications for NMR quantum computing by Braunstein (1999)
10.1103/PhysRevLett.68.3259 / Phys. Rev. Lett. / Maximal violation of Bell inequalities for mixed states by Braunstein (1992)
{'key': '10.1016/j.tcs.2004.03.041_BIB6', 'first-page': '399', 'article-title': 'Speed-up and entanglement in quantum searching', 'volume': '2', 'author': 'Braunstein', 'year': '2002', 'journal-title': 'Quantum Inform. Comp.'} / Quantum Inform. Comp. / Speed-up and entanglement in quantum searching by Braunstein (2002)
10.1073/pnas.94.5.1634 / Proc. US Nat. Acad. Sci. / Ensemble quantum computing by nuclear magnetic resonance spectroscopy by Cory (1997)
10.1098/rspa.1989.0099 / Proc. Roy. Soc. London A / Quantum computational networks by Deutsch (1989)
10.1098/rspa.1992.0167 / Proc. Roy. Soc. London A / Rapid solution of problems by quantum computation by Deutsch (1992)
10.1109/TIT.1976.1055638 / IEEE Trans. Inform. Theory / New directions in cryptography by Diffie (1976)
10.1098/rsta.1998.0248 / Philos. Trans. Roy. Soc. London A / Quantum algorithms by Ekert (1998)
10.1126/science.275.5298.350 / Science / Bulk spin-resonance quantum computation by Gershenfeld (1997)
{'key': '10.1016/j.tcs.2004.03.041_BIB13', 'series-title': 'Quantum Computing', 'author': 'Gruska', 'year': '1999'} / Quantum Computing by Gruska (1999)
10.1098/rspa.2002.1097 / Proc. Roy. Soc. London A / On the role of entanglement in quantum computational speed-up by Jozsa (2003)
10.1103/PhysRevLett.87.047901 / Phys. Rev. Lett. / Good dynamics versus bad kinematics by Linden (2001)
{'key': '10.1016/j.tcs.2004.03.041_BIB16', 'series-title': 'Quantum Computation and Quantum Information', 'author': 'Nielsen', 'year': '2000'} / Quantum Computation and Quantum Information by Nielsen (2000)
10.1145/359340.359342 / Comm. ACM / A method for obtaining digital signatures and public-key cryptosystems by Rivest (1978)
10.1103/PhysRevA.60.4354 / Phys. Rev. A / Classical model for bulk-ensemble NMR quantum computation by Schack (1999)
10.1080/09500340008244050 / J. Modern Opt. / Explicit product ensembles for separable quantum states by Schack (2000)
10.1137/S0097539795293172 / SIAM J. Comput. / Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer by Shor (1997)
10.1137/S0097539796298637 / SIAM J. Comput. / On the power of quantum computation by Simon (1997)
10.1103/PhysRevLett.91.147902 / Phys. Rev. Lett / Efficient classical simulation of slightly entangled quantum computations by Vidal (2003)
10.1103/PhysRevA.40.4277 / Phys. Rev. A / Quantum states with Einstein–Podolsky–Rosen correlations admitting a hidden-variable model by Werner (1989)

Dates

Type	When
Created	21 years, 4 months ago (April 15, 2004, 5:36 a.m.)
Deposited	5 years, 4 months ago (March 31, 2020, 8:30 p.m.)
Indexed	3 weeks, 3 days ago (Aug. 6, 2025, 9:35 a.m.)
Issued	21 years, 2 months ago (June 1, 2004)
Published	21 years, 2 months ago (June 1, 2004)
Published Print	21 years, 2 months ago (June 1, 2004)

Funders 0

None

BibTeX

@article{Biham_2004, title={Quantum computing without entanglement}, volume={320}, ISSN={0304-3975}, url={http://dx.doi.org/10.1016/j.tcs.2004.03.041}, DOI={10.1016/j.tcs.2004.03.041}, number={1}, journal={Theoretical Computer Science}, publisher={Elsevier BV}, author={Biham, Eli and Brassard, Gilles and Kenigsberg, Dan and Mor, Tal}, year={2004}, month=jun, pages={15–33} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        6
      ]
    ],
    "date-time": "2025-08-06T13:35:42Z",
    "timestamp": 1754487342068
  },
  "reference-count": 23,
  "publisher": "Elsevier BV",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2004,
            6,
            1
          ]
        ],
        "date-time": "2004-06-01T00:00:00Z",
        "timestamp": 1086048000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    },
    {
      "start": {
        "date-parts": [
          [
            2013,
            8,
            22
          ]
        ],
        "date-time": "2013-08-22T00:00:00Z",
        "timestamp": 1377129600000
      },
      "content-version": "vor",
      "delay-in-days": 3369,
      "URL": "https://www.elsevier.com/open-access/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  },
  "DOI": "10.1016/j.tcs.2004.03.041",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        4,
        15
      ]
    ],
    "date-time": "2004-04-15T09:36:44Z",
    "timestamp": 1082021804000
  },
  "page": "15-33",
  "source": "Crossref",
  "is-referenced-by-count": 78,
  "title": "Quantum computing without entanglement",
  "prefix": "10.1016",
  "volume": "320",
  "author": [
    {
      "given": "Eli",
      "family": "Biham",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Gilles",
      "family": "Brassard",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Dan",
      "family": "Kenigsberg",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Tal",
      "family": "Mor",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB1",
      "doi-asserted-by": "crossref",
      "unstructured": "A. Ambainis, L.J. Schulman, U.V. Vazirani, Computing with highly mixed states, Proc. 32nd Annu. ACM Symp. on the Theory of Computing, 2000, pp. 697\u2013704.",
      "DOI": "10.1145/335305.335403"
    },
    {
      "issue": "12",
      "key": "10.1016/j.tcs.2004.03.041_BIB2",
      "doi-asserted-by": "crossref",
      "first-page": "2521",
      "DOI": "10.1080/09500349414552351",
      "article-title": "Oracle quantum computing",
      "volume": "41",
      "author": "Berthiaume",
      "year": "1994",
      "journal-title": "J. Modern Opt."
    },
    {
      "issue": "11",
      "key": "10.1016/j.tcs.2004.03.041_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "1593",
      "DOI": "10.1023/A:1026009100467",
      "article-title": "Quantum communication complexity",
      "volume": "33",
      "author": "Brassard",
      "year": "2003",
      "journal-title": "Found. Phys."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB4",
      "doi-asserted-by": "crossref",
      "first-page": "1054",
      "DOI": "10.1103/PhysRevLett.83.1054",
      "article-title": "Separability of very noisy mixed states and implications for NMR quantum computing",
      "volume": "83",
      "author": "Braunstein",
      "year": "1999",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB5",
      "doi-asserted-by": "crossref",
      "first-page": "3259",
      "DOI": "10.1103/PhysRevLett.68.3259",
      "article-title": "Maximal violation of Bell inequalities for mixed states",
      "volume": "68",
      "author": "Braunstein",
      "year": "1992",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB6",
      "first-page": "399",
      "article-title": "Speed-up and entanglement in quantum searching",
      "volume": "2",
      "author": "Braunstein",
      "year": "2002",
      "journal-title": "Quantum Inform. Comp."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "1634",
      "DOI": "10.1073/pnas.94.5.1634",
      "article-title": "Ensemble quantum computing by nuclear magnetic resonance spectroscopy",
      "volume": "94",
      "author": "Cory",
      "year": "1997",
      "journal-title": "Proc. US Nat. Acad. Sci."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB8",
      "doi-asserted-by": "crossref",
      "first-page": "73",
      "DOI": "10.1098/rspa.1989.0099",
      "article-title": "Quantum computational networks",
      "volume": "425",
      "author": "Deutsch",
      "year": "1989",
      "journal-title": "Proc. Roy. Soc. London A"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB9",
      "doi-asserted-by": "crossref",
      "first-page": "553",
      "DOI": "10.1098/rspa.1992.0167",
      "article-title": "Rapid solution of problems by quantum computation",
      "volume": "439",
      "author": "Deutsch",
      "year": "1992",
      "journal-title": "Proc. Roy. Soc. London A"
    },
    {
      "issue": "6",
      "key": "10.1016/j.tcs.2004.03.041_BIB10",
      "doi-asserted-by": "crossref",
      "first-page": "644",
      "DOI": "10.1109/TIT.1976.1055638",
      "article-title": "New directions in cryptography",
      "volume": "IT-22",
      "author": "Diffie",
      "year": "1976",
      "journal-title": "IEEE Trans. Inform. Theory"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB11",
      "doi-asserted-by": "crossref",
      "first-page": "1779",
      "DOI": "10.1098/rsta.1998.0248",
      "article-title": "Quantum algorithms",
      "volume": "356",
      "author": "Ekert",
      "year": "1998",
      "journal-title": "Philos. Trans. Roy. Soc. London A"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB12",
      "doi-asserted-by": "crossref",
      "first-page": "350",
      "DOI": "10.1126/science.275.5298.350",
      "article-title": "Bulk spin-resonance quantum computation",
      "volume": "275",
      "author": "Gershenfeld",
      "year": "1997",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB13",
      "series-title": "Quantum Computing",
      "author": "Gruska",
      "year": "1999"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB14",
      "doi-asserted-by": "crossref",
      "first-page": "2011",
      "DOI": "10.1098/rspa.2002.1097",
      "article-title": "On the role of entanglement in quantum computational speed-up",
      "volume": "459",
      "author": "Jozsa",
      "year": "2003",
      "journal-title": "Proc. Roy. Soc. London A"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB15",
      "doi-asserted-by": "crossref",
      "first-page": "047901",
      "DOI": "10.1103/PhysRevLett.87.047901",
      "article-title": "Good dynamics versus bad kinematics",
      "volume": "87",
      "author": "Linden",
      "year": "2001",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB16",
      "series-title": "Quantum Computation and Quantum Information",
      "author": "Nielsen",
      "year": "2000"
    },
    {
      "issue": "2",
      "key": "10.1016/j.tcs.2004.03.041_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "120",
      "DOI": "10.1145/359340.359342",
      "article-title": "A method for obtaining digital signatures and public-key cryptosystems",
      "volume": "21",
      "author": "Rivest",
      "year": "1978",
      "journal-title": "Comm. ACM"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB18",
      "doi-asserted-by": "crossref",
      "first-page": "4354",
      "DOI": "10.1103/PhysRevA.60.4354",
      "article-title": "Classical model for bulk-ensemble NMR quantum computation",
      "volume": "60",
      "author": "Schack",
      "year": "1999",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB19",
      "doi-asserted-by": "crossref",
      "first-page": "387",
      "DOI": "10.1080/09500340008244050",
      "article-title": "Explicit product ensembles for separable quantum states",
      "volume": "47",
      "author": "Schack",
      "year": "2000",
      "journal-title": "J. Modern Opt."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB20",
      "doi-asserted-by": "crossref",
      "first-page": "1484",
      "DOI": "10.1137/S0097539795293172",
      "article-title": "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer",
      "volume": "26",
      "author": "Shor",
      "year": "1997",
      "journal-title": "SIAM J. Comput."
    },
    {
      "key": "10.1016/j.tcs.2004.03.041_BIB21",
      "doi-asserted-by": "crossref",
      "first-page": "1474",
      "DOI": "10.1137/S0097539796298637",
      "article-title": "On the power of quantum computation",
      "volume": "26",
      "author": "Simon",
      "year": "1997",
      "journal-title": "SIAM J. Comput."
    },
    {
      "issue": "14",
      "key": "10.1016/j.tcs.2004.03.041_BIB22",
      "doi-asserted-by": "crossref",
      "first-page": "14",
      "DOI": "10.1103/PhysRevLett.91.147902",
      "article-title": "Efficient classical simulation of slightly entangled quantum computations",
      "volume": "91",
      "author": "Vidal",
      "year": "2003",
      "journal-title": "Phys. Rev. Lett"
    },
    {
      "issue": "8",
      "key": "10.1016/j.tcs.2004.03.041_BIB23",
      "doi-asserted-by": "crossref",
      "first-page": "4277",
      "DOI": "10.1103/PhysRevA.40.4277",
      "article-title": "Quantum states with Einstein\u2013Podolsky\u2013Rosen correlations admitting a hidden-variable model",
      "volume": "40",
      "author": "Werner",
      "year": "1989",
      "journal-title": "Phys. Rev. A"
    }
  ],
  "container-title": "Theoretical Computer Science",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0304397504001926?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0304397504001926?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2020,
        4,
        1
      ]
    ],
    "date-time": "2020-04-01T00:30:13Z",
    "timestamp": 1585701013000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0304397504001926"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  },
  "references-count": 23,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          2004,
          6
        ]
      ]
    }
  },
  "alternative-id": [
    "S0304397504001926"
  ],
  "URL": "http://dx.doi.org/10.1016/j.tcs.2004.03.041",
  "relation": {},
  "ISSN": [
    "0304-3975"
  ],
  "subject": [],
  "container-title-short": "Theoretical Computer Science",
  "published": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  }
}