The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states
Abstract 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 a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2023-11-01
|
| Series: | Nature Communications |
| Online Access: | https://doi.org/10.1038/s41467-023-43481-y |
| _version_ | 1827603322821935104 |
|---|---|
| author | Terry Rudolph Shashank Soyuz Virmani |
| author_facet | Terry Rudolph Shashank Soyuz Virmani |
| author_sort | Terry Rudolph |
| collection | DOAJ |
| description | Abstract 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-Zini1 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. |
| first_indexed | 2024-03-09T05:36:26Z |
| format | Article |
| id | doaj.art-3fb17e2cbbea479196aa3470cd7d53c7 |
| institution | Directory Open Access Journal |
| issn | 2041-1723 |
| language | English |
| last_indexed | 2024-03-09T05:36:26Z |
| publishDate | 2023-11-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Nature Communications |
| spelling | doaj.art-3fb17e2cbbea479196aa3470cd7d53c72023-12-03T12:28:14ZengNature PortfolioNature Communications2041-17232023-11-011411810.1038/s41467-023-43481-yThe two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial statesTerry Rudolph0Shashank Soyuz Virmani1Department of Physics, Imperial College LondonDepartment of Mathematics, Brunel University LondonAbstract 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-Zini1 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.https://doi.org/10.1038/s41467-023-43481-y |
| spellingShingle | Terry Rudolph Shashank Soyuz Virmani The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial states Nature Communications |
| 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 |
| url | https://doi.org/10.1038/s41467-023-43481-y |
| work_keys_str_mv | AT terryrudolph thetwoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT shashanksoyuzvirmani thetwoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT terryrudolph twoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates AT shashanksoyuzvirmani twoqubitsinglettripletmeasurementisuniversalforquantumcomputinggivenonlymaximallymixedinitialstates |