Cargando…
The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states
In order to delineate which minimalistic physical primitives can enable the full power of universal quantum computing, it has been fruitful to consider various measurement based architectures which reduce or eliminate the use of coherent unitary evolution, and also involve operations that are physic...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10684540/ https://www.ncbi.nlm.nih.gov/pubmed/38016955 http://dx.doi.org/10.1038/s41467-023-43481-y |
_version_ | 1785151423673008128 |
---|---|
author | Rudolph, Terry Virmani, Shashank Soyuz |
author_facet | Rudolph, Terry Virmani, Shashank Soyuz |
author_sort | Rudolph, Terry |
collection | PubMed |
description | In order to delineate which minimalistic physical primitives can enable the full power of universal quantum computing, it has been fruitful to consider various measurement based architectures which reduce or eliminate the use of coherent unitary evolution, and also involve operations that are physically natural. In this context previous works had shown that the triplet-singlet measurement of two qubit angular momentum (or equivalently two qubit exchange symmetry) yields the power of quantum computation given access to a few additional different single qubit states or gates. However, Freedman, Hastings and Shokrian-Zini(1) recently proposed a remarkable conjecture, called the ‘STP=BQP’ conjecture, which states that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. In this work we prove this conjecture. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are physically very-accessible, naturally resilient to certain forms of error, and provably the simplest possible. |
format | Online Article Text |
id | pubmed-10684540 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-106845402023-11-30 The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states Rudolph, Terry Virmani, Shashank Soyuz Nat Commun Article In order to delineate which minimalistic physical primitives can enable the full power of universal quantum computing, it has been fruitful to consider various measurement based architectures which reduce or eliminate the use of coherent unitary evolution, and also involve operations that are physically natural. In this context previous works had shown that the triplet-singlet measurement of two qubit angular momentum (or equivalently two qubit exchange symmetry) yields the power of quantum computation given access to a few additional different single qubit states or gates. However, Freedman, Hastings and Shokrian-Zini(1) recently proposed a remarkable conjecture, called the ‘STP=BQP’ conjecture, which states that the two-qubit singlet/triplet measurement is quantum computationally universal given only an initial ensemble of maximally mixed single qubits. In this work we prove this conjecture. This provides a method for quantum computing that is fully rotationally symmetric (i.e. reference frame independent), using primitives that are physically very-accessible, naturally resilient to certain forms of error, and provably the simplest possible. Nature Publishing Group UK 2023-11-28 /pmc/articles/PMC10684540/ /pubmed/38016955 http://dx.doi.org/10.1038/s41467-023-43481-y Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Rudolph, Terry Virmani, Shashank Soyuz The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title | The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title_full | The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title_fullStr | The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title_full_unstemmed | The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title_short | The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
title_sort | two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10684540/ https://www.ncbi.nlm.nih.gov/pubmed/38016955 http://dx.doi.org/10.1038/s41467-023-43481-y |
work_keys_str_mv | AT rudolphterry thetwoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT virmanishashanksoyuz thetwoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT rudolphterry twoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT virmanishashanksoyuz twoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates |