DOI: 10.1126/science.1145699. Symmetrized Characterization of Noisy Quantum Processes

Symmetrized Characterization of Noisy Quantum Processes

10.1126/science.1145699

Crossref journal-article

American Association for the Advancement of Science (AAAS)

Science (221)

Abstract

A major goal of developing high-precision control of many-body quantum systems is to realize their potential as quantum computers. A substantial obstacle to this is the extreme fragility of quantum systems to “decoherence” from environmental noise and other control limitations. Although quantum computation is possible if the noise affecting the quantum system satisfies certain conditions, existing methods for noise characterization are intractable for present multibody systems. We introduce a technique based on symmetrization that enables direct experimental measurement of some key properties of the decoherence affecting a quantum system. Our method reduces the number of experiments required from exponential to polynomial in the number of subsystems. The technique is demonstrated for the optimization of control over nuclear spins in the solid state.

Bibliography

Emerson, J., Silva, M., Moussa, O., Ryan, C., Laforest, M., Baugh, J., Cory, D. G., & Laflamme, R. (2007). Symmetrized Characterization of Noisy Quantum Processes. Science, 317(5846), 1893â1896.

Authors 8

Joseph Emerson (first)
Marcus Silva (additional)
Osama Moussa (additional)
Colm Ryan (additional)
Martin Laforest (additional)
Jonathan Baugh (additional)
David G. Cory (additional)
Raymond Laflamme (additional)

References 29 Referenced 203

10.1103/PhysRevA.52.R2493
10.1103/PhysRevLett.77.793
P. W. Shor, Proceedings of the Symposium on the Foundations of Computer Science,56 (IEEE press, Los Alamitos, California, 1996). / Proceedings of the Symposium on the Foundations of Computer Science, (1996)
D. Aharonov, M. Ben-Or, Proceedings of the 29th Annual ACM Symposium on the Theory of Computing,176 (ACM Press, New York, 1996). / Proceedings of the 29th Annual ACM Symposium on the Theory of Computing, (1996)
A. Y. Kitaev, Uspekhi Mat. Nauk.52, 53 (1997). / Uspekhi Mat. Nauk. (1997)
10.1126/science.279.5349.342
10.1080/09500349708231894
10.1103/PhysRevLett.86.4195
10.1103/PhysRevLett.97.170501
10.1038/nature04279
10.1038/nature04251
10.1103/PhysRevLett.96.170501
10.1103/PhysRevA.64.012314
10.1126/science.1090790
10.1103/PhysRevA.75.022314
10.1088/1464-4266/7/10/021
C. Dankert R. Cleve J. Emerson E. Livine quant-ph/0606161 (2006).
10.1103/PhysRevA.72.052326
10.1002/1521-3978(200009)48:9/11<875::AID-PROP875>3.0.CO;2-V
10.1103/PhysRevA.54.3824
P. Aliferis, D. Gottesman, J. Preskill, Quant. Inf. Comp6, 97 (2006). / Quant. Inf. Comp (2006)
10.1038/nature03350
R. Alicki, K. Lendi, Quantum Dynamical Semigroups and Applications, Lecture Notes in Physics 286, 12 (1987). / Quantum Dynamical Semigroups and Applications (1987)
10.1063/1.1465412
10.1016/S0375-9601(02)01272-0
Materials and methods are available as supporting material on Science Online.
D. G. Cory, J. B. Miller, A. N. Garroway, J. Magn. Reson.90, 205 (1990). / J. Magn. Reson. (1990)
U. Haeberlen Advances in Magnetic Resonance Ed. J. Waugh Academic Press New York (1976).
This work benefited from discussions with R. Blume-Kohout R. Cleve M. Ditty D. Gottesman E. Knill B. Levi and A. Nayak and was supported by the National Science and Engineering Research Council of Canada (NSERC) grants 250673 and 327778 Ontario Research Development Challenge Fund (ORDCF) grant 3232301-05 Army Research Office/Laboratory for Physical Sciences (ARO/LPS) grant W911NF-05-1-0469 and Army Research Office/Mathematics of Information Technology and Complex Systems (ARO/MITACS) grant W911NF-05-1-0298.

Dates

Type	When
Created	17 years, 11 months ago (Sept. 27, 2007, 4:44 p.m.)
Deposited	1 year, 7 months ago (Jan. 10, 2024, 3:32 a.m.)
Indexed	3 days, 1 hour ago (Aug. 28, 2025, 8:56 a.m.)
Issued	17 years, 11 months ago (Sept. 28, 2007)
Published	17 years, 11 months ago (Sept. 28, 2007)
Published Print	17 years, 11 months ago (Sept. 28, 2007)

Funders 0

None

BibTeX

@article{Emerson_2007, title={Symmetrized Characterization of Noisy Quantum Processes}, volume={317}, ISSN={1095-9203}, url={http://dx.doi.org/10.1126/science.1145699}, DOI={10.1126/science.1145699}, number={5846}, journal={Science}, publisher={American Association for the Advancement of Science (AAAS)}, author={Emerson, Joseph and Silva, Marcus and Moussa, Osama and Ryan, Colm and Laforest, Martin and Baugh, Jonathan and Cory, David G. and Laflamme, Raymond}, year={2007}, month=sep, pages={1893–1896} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        28
      ]
    ],
    "date-time": "2025-08-28T12:56:12Z",
    "timestamp": 1756385772035
  },
  "reference-count": 29,
  "publisher": "American Association for the Advancement of Science (AAAS)",
  "issue": "5846",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2007,
        9,
        28
      ]
    ]
  },
  "abstract": "<jats:p>A major goal of developing high-precision control of many-body quantum systems is to realize their potential as quantum computers. A substantial obstacle to this is the extreme fragility of quantum systems to \u201cdecoherence\u201d from environmental noise and other control limitations. Although quantum computation is possible if the noise affecting the quantum system satisfies certain conditions, existing methods for noise characterization are intractable for present multibody systems. We introduce a technique based on symmetrization that enables direct experimental measurement of some key properties of the decoherence affecting a quantum system. Our method reduces the number of experiments required from exponential to polynomial in the number of subsystems. The technique is demonstrated for the optimization of control over nuclear spins in the solid state.</jats:p>",
  "DOI": "10.1126/science.1145699",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2007,
        9,
        27
      ]
    ],
    "date-time": "2007-09-27T20:44:13Z",
    "timestamp": 1190925853000
  },
  "page": "1893-1896",
  "source": "Crossref",
  "is-referenced-by-count": 203,
  "title": "Symmetrized Characterization of Noisy Quantum Processes",
  "prefix": "10.1126",
  "volume": "317",
  "author": [
    {
      "given": "Joseph",
      "family": "Emerson",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Marcus",
      "family": "Silva",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Osama",
      "family": "Moussa",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Colm",
      "family": "Ryan",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Martin",
      "family": "Laforest",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Jonathan",
      "family": "Baugh",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "David G.",
      "family": "Cory",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    },
    {
      "given": "Raymond",
      "family": "Laflamme",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Applied Math, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Physics and Astronomy, University of Waterloo, Waterloo, ON N2L 3G1, Canada."
        },
        {
          "name": "Department of Nuclear Science and Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA."
        },
        {
          "name": "Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada."
        }
      ]
    }
  ],
  "member": "221",
  "reference": [
    {
      "key": "e_1_3_1_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevA.52.R2493"
    },
    {
      "key": "e_1_3_1_3_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.77.793"
    },
    {
      "key": "e_1_3_1_4_2",
      "first-page": "56",
      "year": "1996",
      "unstructured": "P. W. Shor, Proceedings of the Symposium on the Foundations of Computer Science,56 (IEEE press, Los Alamitos, California, 1996).",
      "journal-title": "Proceedings of the Symposium on the Foundations of Computer Science,"
    },
    {
      "key": "e_1_3_1_5_2",
      "first-page": "176",
      "year": "1996",
      "unstructured": "D. Aharonov, M. Ben-Or, Proceedings of the 29th Annual ACM Symposium on the Theory of Computing,176 (ACM Press, New York, 1996).",
      "journal-title": "Proceedings of the 29th Annual ACM Symposium on the Theory of Computing,"
    },
    {
      "key": "e_1_3_1_6_2",
      "first-page": "53",
      "volume": "52",
      "year": "1997",
      "unstructured": "A. Y. Kitaev, Uspekhi Mat. Nauk.52, 53 (1997).",
      "journal-title": "Uspekhi Mat. Nauk."
    },
    {
      "key": "e_1_3_1_7_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.279.5349.342"
    },
    {
      "key": "e_1_3_1_8_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1080/09500349708231894"
    },
    {
      "key": "e_1_3_1_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.86.4195"
    },
    {
      "key": "e_1_3_1_10_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.97.170501"
    },
    {
      "key": "e_1_3_1_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature04279"
    },
    {
      "key": "e_1_3_1_12_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature04251"
    },
    {
      "key": "e_1_3_1_13_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.96.170501"
    },
    {
      "key": "e_1_3_1_14_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevA.64.012314"
    },
    {
      "key": "e_1_3_1_15_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1090790"
    },
    {
      "key": "e_1_3_1_16_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevA.75.022314"
    },
    {
      "key": "e_1_3_1_17_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1088/1464-4266/7/10/021"
    },
    {
      "key": "e_1_3_1_18_2",
      "unstructured": "C. Dankert R. Cleve J. Emerson E. Livine quant-ph/0606161 (2006)."
    },
    {
      "key": "e_1_3_1_19_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevA.72.052326"
    },
    {
      "key": "e_1_3_1_20_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/1521-3978(200009)48:9/11<875::AID-PROP875>3.0.CO;2-V"
    },
    {
      "key": "e_1_3_1_21_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevA.54.3824"
    },
    {
      "key": "e_1_3_1_22_2",
      "first-page": "97",
      "volume": "6",
      "year": "2006",
      "unstructured": "P. Aliferis, D. Gottesman, J. Preskill, Quant. Inf. Comp6, 97 (2006).",
      "journal-title": "Quant. Inf. Comp"
    },
    {
      "key": "e_1_3_1_23_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature03350"
    },
    {
      "key": "e_1_3_1_24_2",
      "first-page": "12",
      "volume": "286",
      "year": "1987",
      "unstructured": "R. Alicki, K. Lendi, Quantum Dynamical Semigroups and Applications, Lecture Notes in Physics 286, 12 (1987).",
      "journal-title": "Quantum Dynamical Semigroups and Applications"
    },
    {
      "key": "e_1_3_1_25_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1063/1.1465412"
    },
    {
      "key": "e_1_3_1_26_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0375-9601(02)01272-0"
    },
    {
      "key": "e_1_3_1_27_2",
      "unstructured": "Materials and methods are available as supporting material on Science Online."
    },
    {
      "key": "e_1_3_1_28_2",
      "first-page": "205",
      "volume": "90",
      "year": "1990",
      "unstructured": "D. G. Cory, J. B. Miller, A. N. Garroway, J. Magn. Reson.90, 205 (1990).",
      "journal-title": "J. Magn. Reson."
    },
    {
      "key": "e_1_3_1_29_2",
      "unstructured": "U. Haeberlen Advances in Magnetic Resonance Ed. J. Waugh Academic Press New York (1976)."
    },
    {
      "key": "e_1_3_1_30_2",
      "unstructured": "This work benefited from discussions with R. Blume-Kohout R. Cleve M. Ditty D. Gottesman E. Knill B. Levi and A. Nayak and was supported by the National Science and Engineering Research Council of Canada (NSERC) grants 250673 and 327778 Ontario Research Development Challenge Fund (ORDCF) grant 3232301-05 Army Research Office/Laboratory for Physical Sciences (ARO/LPS) grant W911NF-05-1-0469 and Army Research Office/Mathematics of Information Technology and Complex Systems (ARO/MITACS) grant W911NF-05-1-0298."
    }
  ],
  "container-title": "Science",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://www.science.org/doi/pdf/10.1126/science.1145699",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2024,
        1,
        10
      ]
    ],
    "date-time": "2024-01-10T08:32:13Z",
    "timestamp": 1704875533000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://www.science.org/doi/10.1126/science.1145699"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2007,
        9,
        28
      ]
    ]
  },
  "references-count": 29,
  "journal-issue": {
    "issue": "5846",
    "published-print": {
      "date-parts": [
        [
          2007,
          9,
          28
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1126/science.1145699"
  ],
  "URL": "http://dx.doi.org/10.1126/science.1145699",
  "relation": {},
  "ISSN": [
    "0036-8075",
    "1095-9203"
  ],
  "subject": [],
  "container-title-short": "Science",
  "published": {
    "date-parts": [
      [
        2007,
        9,
        28
      ]
    ]
  }
}