BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser BEGIN:VEVENT UID:63dab86251376 DTSTART;TZID=America/Toronto:20230126T150000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20230126T160000 SUMMARY:Quantum majority vote CLASS:PUBLIC DESCRIPTION:Summary \n\nMATH CS SEMINAR FEATURING MARIS OZOLS\, ASSISTANT P ROFESSOR UNIVERSITY\nOF AMSTERDAM QUSOFT\n\nMajority vote is a basic metho d for amplifying correct outcomes that\nis widely used in computer science and beyond. While it can amplify\nthe correctness of a quantum device wit h classical output\, the\nanalogous procedure for quantum output is not kn own. We introduce\nquantum majority vote as the following task: given a pr oduct state\n∣ψ_1⟩⊗⋯⊗∣ψ_n⟩ where each qubit ∣ψ_i⟩ is in one of\ntwo orthogonal states ∣ψ⟩ or ∣ψ^⊥⟩\, output the maj ority\nstate. We show that an optimal algorithm for this problem achieves\ nworst-case fidelity of 1/2 + Θ(1/n). Under the promise that at least\n2/ 3 of the input qubits are in the majority state\, the fidelity\nincreases to 1 − Θ(1/n) and approaches 1 as n increases. ...\n DTSTAMP:20230201T190714Z END:VEVENT END:VCALENDAR