Knowledge

Talk:Solovay–Kitaev theorem

Source 📝

84: 74: 53: 22: 264:
simplification of all hermitian gates where symmetric doublets have been removed. A phase shifting gate P have det(P) = the phase it shifts with, and have no other effect beyond changing the phase along a specific basis axis. Multiplying a hermitian gate with phase shifting gates (one per basis vector?) results in a gate from the group U(2). Alternatively as it is
263:
Any gate U that is in SU(2) have det(U)=1. The determinant of two gates in series is det(U_1 * U_2) = det(U_1) * det(U_2). Most gates that are listed have determinants -1. So, flipping it back to 1 (so it's in SU(2)) is just multiplying it with whatever other gate. Maybe one can think of SU(2) as a
162:
The extended version of Solovay–Kitaev theorem shows that this is possible to navigate SU(d) efficiently, but quantum gates on q qubits belong to U(2). It seems from reading the paper, they really do mean SU(d). I
244:
My guess is either what you said (it's straightforward to extend to U) or that all the gates in quantum circuits are considered to be phase-shifted so that all its gates are in SU. Not sure about this, though.
227: 344: 140: 229:, which in turn is extensible to U(2) via random coupling gate (e.g. CNOT) or as shown in the extended SK??? Can someone please explain this? · · · 339: 130: 83: 106: 334: 273: 234: 97: 58: 33: 269: 230: 170: 167:
that it is considered to be known that U(1) is efficiently generated by a few phase shift gates, and that
39: 21: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
307: 277: 254: 238: 250: 265: 89: 328: 299: 73: 52: 246: 79: 312: 102: 15: 298:
Dawson, Christopher M.; Nielsen, Michael (2006-01-01).
173: 101:, a collaborative effort to improve the coverage of 221: 8: 345:C-Class physics articles of Low-importance 47: 311: 172: 290: 49: 19: 304:Quantum Information & Computation 222:{\displaystyle SU(2)\times U(1)=U(2)} 7: 95:This article is within the scope of 38:It is of interest to the following 14: 82: 72: 51: 20: 340:Low-importance physics articles 135:This article has been rated as 300:"The Solovay-Kitaev algorithm" 216: 210: 201: 195: 186: 180: 1: 115:Knowledge:WikiProject Physics 109:and see a list of open tasks. 118:Template:WikiProject Physics 361: 278:02:38, 11 April 2021 (UTC) 239:19:41, 31 March 2021 (UTC) 141:project's importance scale 255:22:27, 8 April 2021 (UTC) 134: 67: 46: 335:C-Class physics articles 223: 28:This article is rated 270:Omnissiahs hierophant 231:Omnissiahs hierophant 224: 171: 98:WikiProject Physics 219: 34:content assessment 155: 154: 151: 150: 147: 146: 352: 318: 317: 315: 313:quant-ph/0505030 295: 228: 226: 225: 220: 158:What about U(2)? 123: 122: 121:physics articles 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 360: 359: 355: 354: 353: 351: 350: 349: 325: 324: 323: 322: 321: 297: 296: 292: 169: 168: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 358: 356: 348: 347: 342: 337: 327: 326: 320: 319: 289: 288: 284: 283: 282: 281: 280: 266:explained here 258: 257: 218: 215: 212: 209: 206: 203: 200: 197: 194: 191: 188: 185: 182: 179: 176: 159: 156: 153: 152: 149: 148: 145: 144: 137:Low-importance 133: 127: 126: 124: 107:the discussion 94: 93: 90:Physics portal 77: 65: 64: 62:Low‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 357: 346: 343: 341: 338: 336: 333: 332: 330: 314: 309: 305: 301: 294: 291: 287: 279: 275: 271: 267: 262: 261: 260: 259: 256: 252: 248: 243: 242: 241: 240: 236: 232: 213: 207: 204: 198: 192: 189: 183: 177: 174: 166: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 303: 293: 285: 164: 161: 136: 96: 40:WikiProjects 329:Categories 286:References 268:. · · · 139:on the 112:Physics 103:Physics 59:Physics 30:C-class 165:assume 36:scale. 308:arXiv 247:Fawly 274:talk 251:talk 235:talk 131:Low 331:: 306:. 302:. 276:) 253:) 237:) 190:× 316:. 310:: 272:( 249:( 233:( 217:) 214:2 211:( 208:U 205:= 202:) 199:1 196:( 193:U 187:) 184:2 181:( 178:U 175:S 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Physics
WikiProject icon
icon
Physics portal
WikiProject Physics
Physics
the discussion
Low
project's importance scale
Omnissiahs hierophant
talk
19:41, 31 March 2021 (UTC)
Fawly
talk
22:27, 8 April 2021 (UTC)
explained here
Omnissiahs hierophant
talk
02:38, 11 April 2021 (UTC)
"The Solovay-Kitaev algorithm"
arXiv
quant-ph/0505030
Categories
C-Class physics articles
Low-importance physics articles
C-Class physics articles of Low-importance

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