Knowledge

CSS code

Source đź“ť

1941: 1931: 1962: 890: 751: 641: 822: 426: 693: 277: 232: 344: 573: 312: 480: 453: 375: 114: 87: 771: 538: 192: 153: 1040: 1130: 1092: 1822: 1723: 1384: 1285: 1610: 2003: 1049: 2027: 1934: 1120: 827: 1892: 1468: 697: 1944: 1832: 1085: 581: 1760: 1418: 1755: 1483: 1463: 2032: 1750: 776: 380: 1262: 1783: 1605: 1508: 1169: 645: 1788: 1656: 1247: 1078: 237: 1812: 1568: 1428: 1202: 1157: 1101: 197: 1996: 1684: 1556: 1453: 1329: 1257: 1164: 1493: 1458: 1354: 1297: 317: 1666: 1639: 1615: 1578: 1369: 1302: 1237: 1222: 1192: 1115: 27: 2022: 1817: 1551: 1443: 1413: 1212: 543: 1887: 1651: 1644: 1391: 285: 50:
constructed from classical codes with some special properties. An example of a CSS code is the
1989: 1807: 1433: 1359: 1324: 1597: 1346: 1197: 999: 935: 458: 431: 353: 92: 65: 8: 1916: 1869: 1699: 1473: 1227: 1207: 1142: 1137: 1003: 939: 1632: 1478: 1280: 1217: 1015: 989: 959: 925: 756: 485: 158: 119: 1969: 1896: 1541: 1448: 1405: 1336: 1252: 1232: 1187: 1147: 1125: 1055: 1045: 951: 909: 35: 963: 1563: 1513: 1290: 1019: 1007: 943: 1977: 1689: 1627: 1317: 1312: 1031: 47: 1973: 1798: 1775: 1742: 1546: 1423: 1070: 2016: 1620: 1438: 1364: 1059: 977: 947: 43: 1840: 1765: 1035: 1011: 955: 1850: 1704: 1242: 994: 930: 51: 1911: 1845: 1709: 980:(1996). "Multiple-Particle Interference and Quantum Error Correction". 913: 280: 39: 1694: 347: 1879: 1855: 1714: 1906: 1523: 908: 1883: 1379: 1961: 1152: 1901: 1374: 1307: 1518: 1503: 20: 1044:(2nd ed.). Cambridge: Cambridge University Press. 916:(1996). "Good quantum error-correcting codes exist". 885:{\displaystyle \{{|}x+C_{2}\rangle \mid x\in C_{1}\}} 830: 779: 759: 700: 648: 584: 546: 488: 461: 434: 383: 356: 320: 288: 240: 200: 161: 122: 95: 68: 1345: 884: 816: 765: 745: 687: 635: 567: 532: 474: 447: 420: 369: 338: 306: 271: 226: 186: 147: 108: 81: 2014: 746:{\displaystyle \sum _{y\in C_{2}}{|}x+y\rangle } 1100: 636:{\displaystyle x\in C_{1}:{|}x+C_{2}\rangle :=} 1997: 1086: 1030: 879: 857: 831: 740: 627: 19:For the document presentation language, see 1041:Quantum Computation and Quantum Information 2004: 1990: 1093: 1079: 993: 929: 817:{\displaystyle {\text{CSS}}(C_{1},C_{2})} 421:{\displaystyle {\text{CSS}}(C_{1},C_{2})} 1611:Continuous-variable quantum information 688:{\displaystyle 1/{\sqrt {{|}C_{2}{|}}}} 16:Class of quantum error correcting codes 2015: 976: 1074: 1956: 272:{\displaystyle C_{1},C_{2}^{\perp }} 773:is bitwise addition modulo 2. Then 13: 227:{\displaystyle C_{2}\subset C_{1}} 14: 2044: 1066: 1960: 1940: 1939: 1930: 1929: 57: 34:, named after their inventors, 970: 902: 836: 811: 785: 726: 678: 661: 606: 527: 489: 415: 389: 339:{\displaystyle C_{2}^{\perp }} 181: 162: 142: 123: 1: 1606:Adiabatic quantum computation 895: 1976:. You can help Knowledge by 1657:Topological quantum computer 7: 2028:Quantum information science 1935:Quantum information science 1102:Quantum information science 10: 2049: 1955: 1330:quantum gate teleportation 568:{\displaystyle d\geq 2t+1} 18: 1925: 1868: 1831: 1797: 1774: 1741: 1732: 1665: 1594: 1532: 1492: 1459:Quantum Fourier transform 1404: 1355:Post-quantum cryptography 1298:Entanglement distillation 1271: 1180: 1108: 307:{\displaystyle \geq 2t+1} 1945:Quantum mechanics topics 1640:Quantum machine learning 1616:One-way quantum computer 1469:Quantum phase estimation 1370:Quantum key distribution 1303:Monogamy of entanglement 948:10.1103/PhysRevA.54.1098 46:, are a special type of 28:quantum error correction 1552:Randomized benchmarking 1414:Amplitude amplification 1972:-related article is a 1652:Quantum Turing machine 1645:quantum neural network 1392:Quantum secret sharing 1012:10.1098/rspa.1996.0136 886: 818: 767: 747: 689: 637: 569: 534: 476: 449: 422: 371: 340: 308: 273: 228: 188: 149: 110: 83: 2033:Quantum physics stubs 1724:Entanglement-assisted 1685:quantum convolutional 1360:Quantum coin flipping 1325:Quantum teleportation 1286:entanglement-assisted 1116:DiVincenzo's criteria 982:Proc. R. Soc. Lond. A 887: 819: 768: 748: 690: 638: 570: 535: 477: 475:{\displaystyle C_{2}} 450: 448:{\displaystyle C_{1}} 423: 372: 370:{\displaystyle C_{2}} 341: 309: 274: 229: 189: 150: 111: 109:{\displaystyle C_{2}} 84: 82:{\displaystyle C_{1}} 1535:processor benchmarks 1464:Quantum optimization 1347:Quantum cryptography 1158:physical vs. logical 828: 777: 757: 698: 646: 582: 544: 486: 459: 432: 381: 354: 318: 286: 238: 198: 159: 120: 93: 66: 1248:Quantum speed limit 1143:Quantum programming 1138:Quantum information 1032:Nielsen, Michael A. 1004:1996RSPSA.452.2551S 988:(1954): 2551–2577. 940:1996PhRvA..54.1098C 335: 268: 116:be two (classical) 1897:Forest/Rigetti QCS 1633:quantum logic gate 1419:Bernstein–Vazirani 1406:Quantum algorithms 1281:Classical capacity 1165:Quantum processors 1148:Quantum simulation 882: 814: 763: 743: 723: 685: 633: 565: 530: 472: 445: 428:, the CSS code of 418: 367: 336: 321: 304: 269: 254: 224: 184: 145: 106: 79: 1985: 1984: 1970:quantum mechanics 1953: 1952: 1864: 1863: 1761:Linear optical QC 1542:Quantum supremacy 1496:complexity theory 1449:Quantum annealing 1400: 1399: 1337:Superdense coding 1126:Quantum computing 1051:978-1-107-00217-3 918:Physical Review A 910:Robert Calderbank 783: 766:{\displaystyle +} 701: 683: 387: 194:codes such, that 36:Robert Calderbank 2040: 2006: 1999: 1992: 1964: 1957: 1943: 1942: 1933: 1932: 1739: 1738: 1669:error correction 1598:computing models 1564:Relaxation times 1454:Quantum counting 1343: 1342: 1291:quantum capacity 1238:No-teleportation 1223:No-communication 1095: 1088: 1081: 1072: 1071: 1063: 1036:Chuang, Isaac L. 1024: 1023: 997: 995:quant-ph/9601029 974: 968: 967: 933: 931:quant-ph/9512032 924:(2): 1098–1105. 906: 891: 889: 888: 883: 878: 877: 856: 855: 840: 839: 823: 821: 820: 815: 810: 809: 797: 796: 784: 781: 772: 770: 769: 764: 752: 750: 749: 744: 730: 729: 722: 721: 720: 694: 692: 691: 686: 684: 682: 681: 675: 674: 665: 664: 658: 656: 642: 640: 639: 634: 626: 625: 610: 609: 600: 599: 574: 572: 571: 566: 539: 537: 536: 533:{\displaystyle } 531: 520: 519: 507: 506: 481: 479: 478: 473: 471: 470: 454: 452: 451: 446: 444: 443: 427: 425: 424: 419: 414: 413: 401: 400: 388: 385: 376: 374: 373: 368: 366: 365: 345: 343: 342: 337: 334: 329: 313: 311: 310: 305: 281:minimal distance 278: 276: 275: 270: 267: 262: 250: 249: 233: 231: 230: 225: 223: 222: 210: 209: 193: 191: 190: 187:{\displaystyle } 185: 180: 179: 154: 152: 151: 148:{\displaystyle } 146: 141: 140: 115: 113: 112: 107: 105: 104: 88: 86: 85: 80: 78: 77: 2048: 2047: 2043: 2042: 2041: 2039: 2038: 2037: 2013: 2012: 2011: 2010: 1954: 1949: 1921: 1871: 1860: 1833:Superconducting 1827: 1793: 1784:Neutral atom QC 1776:Ultracold atoms 1770: 1735:implementations 1734: 1728: 1668: 1661: 1628:Quantum circuit 1596: 1590: 1584: 1574: 1534: 1528: 1495: 1488: 1444:Hidden subgroup 1396: 1385:other protocols 1341: 1318:quantum network 1313:Quantum channel 1273: 1267: 1213:No-broadcasting 1203:Gottesman–Knill 1176: 1104: 1099: 1069: 1052: 1028: 1027: 975: 971: 907: 903: 898: 873: 869: 851: 847: 835: 834: 829: 826: 825: 805: 801: 792: 788: 780: 778: 775: 774: 758: 755: 754: 725: 724: 716: 712: 705: 699: 696: 695: 677: 676: 670: 666: 660: 659: 657: 652: 647: 644: 643: 621: 617: 605: 604: 595: 591: 583: 580: 579: 545: 542: 541: 515: 511: 502: 498: 487: 484: 483: 466: 462: 460: 457: 456: 439: 435: 433: 430: 429: 409: 405: 396: 392: 384: 382: 379: 378: 361: 357: 355: 352: 351: 330: 325: 319: 316: 315: 287: 284: 283: 263: 258: 245: 241: 239: 236: 235: 218: 214: 205: 201: 199: 196: 195: 175: 171: 160: 157: 156: 136: 132: 121: 118: 117: 100: 96: 94: 91: 90: 73: 69: 67: 64: 63: 60: 48:stabilizer code 24: 17: 12: 11: 5: 2046: 2036: 2035: 2030: 2025: 2023:Linear algebra 2009: 2008: 2001: 1994: 1986: 1983: 1982: 1965: 1951: 1950: 1948: 1947: 1937: 1926: 1923: 1922: 1920: 1919: 1917:many others... 1914: 1909: 1904: 1899: 1890: 1876: 1874: 1866: 1865: 1862: 1861: 1859: 1858: 1853: 1848: 1843: 1837: 1835: 1829: 1828: 1826: 1825: 1820: 1815: 1810: 1804: 1802: 1795: 1794: 1792: 1791: 1789:Trapped-ion QC 1786: 1780: 1778: 1772: 1771: 1769: 1768: 1763: 1758: 1753: 1747: 1745: 1743:Quantum optics 1736: 1730: 1729: 1727: 1726: 1721: 1720: 1719: 1712: 1707: 1702: 1697: 1692: 1687: 1682: 1673: 1671: 1663: 1662: 1660: 1659: 1654: 1649: 1648: 1647: 1637: 1636: 1635: 1625: 1624: 1623: 1613: 1608: 1602: 1600: 1592: 1591: 1589: 1588: 1587: 1586: 1582: 1576: 1572: 1561: 1560: 1559: 1549: 1547:Quantum volume 1544: 1538: 1536: 1530: 1529: 1527: 1526: 1521: 1516: 1511: 1506: 1500: 1498: 1490: 1489: 1487: 1486: 1481: 1476: 1471: 1466: 1461: 1456: 1451: 1446: 1441: 1436: 1431: 1426: 1424:Boson sampling 1421: 1416: 1410: 1408: 1402: 1401: 1398: 1397: 1395: 1394: 1389: 1388: 1387: 1382: 1377: 1367: 1362: 1357: 1351: 1349: 1340: 1339: 1334: 1333: 1332: 1322: 1321: 1320: 1310: 1305: 1300: 1295: 1294: 1293: 1288: 1277: 1275: 1269: 1268: 1266: 1265: 1260: 1258:Solovay–Kitaev 1255: 1250: 1245: 1240: 1235: 1230: 1225: 1220: 1215: 1210: 1205: 1200: 1195: 1190: 1184: 1182: 1178: 1177: 1175: 1174: 1173: 1172: 1162: 1161: 1160: 1150: 1145: 1140: 1135: 1134: 1133: 1123: 1118: 1112: 1110: 1106: 1105: 1098: 1097: 1090: 1083: 1075: 1068: 1067:External links 1065: 1050: 1026: 1025: 978:Steane, Andrew 969: 900: 899: 897: 894: 881: 876: 872: 868: 865: 862: 859: 854: 850: 846: 843: 838: 833: 824:is defined as 813: 808: 804: 800: 795: 791: 787: 762: 742: 739: 736: 733: 728: 719: 715: 711: 708: 704: 680: 673: 669: 663: 655: 651: 632: 629: 624: 620: 616: 613: 608: 603: 598: 594: 590: 587: 564: 561: 558: 555: 552: 549: 529: 526: 523: 518: 514: 510: 505: 501: 497: 494: 491: 469: 465: 442: 438: 417: 412: 408: 404: 399: 395: 391: 377:. Then define 364: 360: 333: 328: 324: 303: 300: 297: 294: 291: 266: 261: 257: 253: 248: 244: 221: 217: 213: 208: 204: 183: 178: 174: 170: 167: 164: 144: 139: 135: 131: 128: 125: 103: 99: 76: 72: 59: 56: 15: 9: 6: 4: 3: 2: 2045: 2034: 2031: 2029: 2026: 2024: 2021: 2020: 2018: 2007: 2002: 2000: 1995: 1993: 1988: 1987: 1981: 1979: 1975: 1971: 1966: 1963: 1959: 1958: 1946: 1938: 1936: 1928: 1927: 1924: 1918: 1915: 1913: 1910: 1908: 1905: 1903: 1900: 1898: 1894: 1891: 1889: 1885: 1881: 1878: 1877: 1875: 1873: 1867: 1857: 1854: 1852: 1849: 1847: 1844: 1842: 1839: 1838: 1836: 1834: 1830: 1824: 1821: 1819: 1816: 1814: 1813:Spin qubit QC 1811: 1809: 1806: 1805: 1803: 1800: 1796: 1790: 1787: 1785: 1782: 1781: 1779: 1777: 1773: 1767: 1764: 1762: 1759: 1757: 1754: 1752: 1749: 1748: 1746: 1744: 1740: 1737: 1731: 1725: 1722: 1718: 1717: 1713: 1711: 1708: 1706: 1703: 1701: 1698: 1696: 1693: 1691: 1688: 1686: 1683: 1681: 1678: 1677: 1675: 1674: 1672: 1670: 1664: 1658: 1655: 1653: 1650: 1646: 1643: 1642: 1641: 1638: 1634: 1631: 1630: 1629: 1626: 1622: 1621:cluster state 1619: 1618: 1617: 1614: 1612: 1609: 1607: 1604: 1603: 1601: 1599: 1593: 1585: 1581: 1577: 1575: 1571: 1567: 1566: 1565: 1562: 1558: 1555: 1554: 1553: 1550: 1548: 1545: 1543: 1540: 1539: 1537: 1531: 1525: 1522: 1520: 1517: 1515: 1512: 1510: 1507: 1505: 1502: 1501: 1499: 1497: 1491: 1485: 1482: 1480: 1477: 1475: 1472: 1470: 1467: 1465: 1462: 1460: 1457: 1455: 1452: 1450: 1447: 1445: 1442: 1440: 1437: 1435: 1432: 1430: 1429:Deutsch–Jozsa 1427: 1425: 1422: 1420: 1417: 1415: 1412: 1411: 1409: 1407: 1403: 1393: 1390: 1386: 1383: 1381: 1378: 1376: 1373: 1372: 1371: 1368: 1366: 1365:Quantum money 1363: 1361: 1358: 1356: 1353: 1352: 1350: 1348: 1344: 1338: 1335: 1331: 1328: 1327: 1326: 1323: 1319: 1316: 1315: 1314: 1311: 1309: 1306: 1304: 1301: 1299: 1296: 1292: 1289: 1287: 1284: 1283: 1282: 1279: 1278: 1276: 1274:communication 1270: 1264: 1261: 1259: 1256: 1254: 1251: 1249: 1246: 1244: 1241: 1239: 1236: 1234: 1231: 1229: 1226: 1224: 1221: 1219: 1216: 1214: 1211: 1209: 1206: 1204: 1201: 1199: 1196: 1194: 1191: 1189: 1186: 1185: 1183: 1179: 1171: 1168: 1167: 1166: 1163: 1159: 1156: 1155: 1154: 1151: 1149: 1146: 1144: 1141: 1139: 1136: 1132: 1129: 1128: 1127: 1124: 1122: 1119: 1117: 1114: 1113: 1111: 1107: 1103: 1096: 1091: 1089: 1084: 1082: 1077: 1076: 1073: 1064: 1061: 1057: 1053: 1047: 1043: 1042: 1037: 1033: 1021: 1017: 1013: 1009: 1005: 1001: 996: 991: 987: 983: 979: 973: 965: 961: 957: 953: 949: 945: 941: 937: 932: 927: 923: 919: 915: 911: 905: 901: 893: 874: 870: 866: 863: 860: 852: 848: 844: 841: 806: 802: 798: 793: 789: 760: 737: 734: 731: 717: 713: 709: 706: 702: 671: 667: 653: 649: 630: 622: 618: 614: 611: 601: 596: 592: 588: 585: 576: 575:as follows: 562: 559: 556: 553: 550: 547: 524: 521: 516: 512: 508: 503: 499: 495: 492: 467: 463: 440: 436: 410: 406: 402: 397: 393: 362: 358: 349: 331: 326: 322: 301: 298: 295: 292: 289: 282: 264: 259: 255: 251: 246: 242: 219: 215: 211: 206: 202: 176: 172: 168: 165: 137: 133: 129: 126: 101: 97: 74: 70: 55: 53: 49: 45: 44:Andrew Steane 41: 37: 33: 29: 22: 1978:expanding it 1967: 1841:Charge qubit 1766:KLM protocol 1715: 1679: 1579: 1569: 1263:Purification 1193:Eastin–Knill 1039: 1029: 985: 981: 972: 921: 917: 904: 577: 346:is the code 61: 58:Construction 31: 25: 1872:programming 1851:Phase qubit 1756:Circuit QED 1228:No-deleting 1170:cloud-based 578:Define for 540:code, with 52:Steane code 2017:Categories 1912:libquantum 1846:Flux qubit 1751:Cavity QED 1700:Bacon–Shor 1690:stabilizer 1218:No-cloning 914:Peter Shor 896:References 279:both have 40:Peter Shor 1818:NV center 1253:Threshold 1233:No-hiding 1198:Gleason's 1060:844974180 867:∈ 861:∣ 858:⟩ 741:⟩ 710:∈ 703:∑ 628:⟩ 589:∈ 551:≥ 509:− 332:⊥ 290:≥ 265:⊥ 212:⊂ 32:CSS codes 1880:OpenQASM 1856:Transmon 1733:Physical 1533:Quantum 1434:Grover's 1208:Holevo's 1181:Theorems 1131:timeline 1121:NISQ era 1038:(2010). 964:11524969 753:, where 314:, where 1870:Quantum 1808:Kane QC 1667:Quantum 1595:Quantum 1524:PostBQP 1494:Quantum 1479:Simon's 1272:Quantum 1109:General 1020:8246615 1000:Bibcode 956:9913578 936:Bibcode 1888:IBM QX 1884:Qiskit 1823:NMR QC 1801:-based 1705:Steane 1676:Codes 1474:Shor's 1380:SARG04 1188:Bell's 1058:  1048:  1018:  962:  954:  482:as an 1968:This 1710:Toric 1153:Qubit 1016:S2CID 990:arXiv 960:S2CID 926:arXiv 455:over 1974:stub 1902:Cirq 1893:Quil 1799:Spin 1695:Shor 1375:BB84 1308:LOCC 1056:OCLC 1046:ISBN 952:PMID 912:and 348:dual 234:and 89:and 62:Let 42:and 1716:gnu 1680:CSS 1557:XEB 1519:QMA 1514:QIP 1509:EQP 1504:BQP 1484:VQE 1439:HHL 1243:PBR 1008:doi 986:452 944:doi 782:CSS 386:CSS 350:to 26:In 21:CSS 2019:: 1907:Q# 1054:. 1034:; 1014:. 1006:. 998:. 984:. 958:. 950:. 942:. 934:. 922:54 920:. 892:. 631::= 155:, 54:. 38:, 30:, 2005:e 1998:t 1991:v 1980:. 1895:– 1886:– 1882:– 1583:2 1580:T 1573:1 1570:T 1094:e 1087:t 1080:v 1062:. 1022:. 1010:: 1002:: 992:: 966:. 946:: 938:: 928:: 880:} 875:1 871:C 864:x 853:2 849:C 845:+ 842:x 837:| 832:{ 812:) 807:2 803:C 799:, 794:1 790:C 786:( 761:+ 738:y 735:+ 732:x 727:| 718:2 714:C 707:y 679:| 672:2 668:C 662:| 654:/ 650:1 623:2 619:C 615:+ 612:x 607:| 602:: 597:1 593:C 586:x 563:1 560:+ 557:t 554:2 548:d 528:] 525:d 522:, 517:2 513:k 504:1 500:k 496:, 493:n 490:[ 468:2 464:C 441:1 437:C 416:) 411:2 407:C 403:, 398:1 394:C 390:( 363:2 359:C 327:2 323:C 302:1 299:+ 296:t 293:2 260:2 256:C 252:, 247:1 243:C 220:1 216:C 207:2 203:C 182:] 177:2 173:k 169:, 166:n 163:[ 143:] 138:1 134:k 130:, 127:n 124:[ 102:2 98:C 75:1 71:C 23:.

Index

CSS
quantum error correction
Robert Calderbank
Peter Shor
Andrew Steane
stabilizer code
Steane code
minimal distance
dual
Robert Calderbank
Peter Shor
arXiv
quant-ph/9512032
Bibcode
1996PhRvA..54.1098C
doi
10.1103/PhysRevA.54.1098
PMID
9913578
S2CID
11524969
Steane, Andrew
arXiv
quant-ph/9601029
Bibcode
1996RSPSA.452.2551S
doi
10.1098/rspa.1996.0136
S2CID
8246615

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑