SQuInT 2022 Program
Full Program | Thursday | Friday | Saturday | All Sessions | Posters | Talks
SESSION 3: Computer science perspective (Islands Ballroom)Chair: (Milad Marvian (UNM)) | |
| 1:30 pm - 2:15 pm | Ewin Tang, University of Washington (invited) Query-optimal estimation of unitary channels in diamond distance | Abstract. We will present an algorithm to learn an unknown unitary channel acting on a d-dimensional qudit to diamond-norm error \(\varepsilon\), using \(O(d^2/\varepsilon)\) applications of the unknown channel and only one qudit. This algorithm uses the optimal number of qudits and number of queries up to a sub-logarithmic factor, even if one has access to the inverse or controlled versions of the unknown unitary. This improves over prior work, which achieves entanglement infidelity \(\delta\) using \(O(d^2/\sqrt{\delta})\) applications in parallel, thereby requiring \(\Omega(d^2)\) qudits. Based on joint work with Jeongwan Haah, Robin Kothari, and Ryan O'Donnell. |
| 2:15 pm - 2:45 pm | Austin Daniel, University of New Mexico CQuIC Adaptive measurement-based quantum computation of classical Boolean functions: Exponential reductions in space-time resources | Abstract. We study the resource costs required to compute a variety of nonlinear Boolean functions via adaptive measurement-based quantum computation (MBQC) with a mod-2 linear classical side-processor, better known as \(l2\)-MBQC. We give an explict example of how constant-depth quantum circuits with the aid of mid-circuit measurements can compute the so-called mod-3 function on \(n\)-bits---and more generally mod-\(p\) functions for any prime \(p\)---using an \(O(n)\) qubit resource state and a constant number of rounds of interaction with the classical side-processor. In constrast, we show that the same task requires \(\Omega(2^n)\) qubits in the nonadaptive setting. Our results also give an oracular separation between the power of constant-depth quantum circuits and constant-depth classical circuits with unbounded fan-in NAND and mod-\(p\) gates. |
- Home
- Register for Workshop
- Program
- Submit Your Abstract
- Instructions for Presenters
- Location
- Subscribe to the SQuInT Mailing List
- Code of Conduct
- Past SQuInT Meetings
SQuInT Chief Organizer
Akimasa Miyake, Associate Professor
amiyake@unm.edu
SQuInT Co-Organizer
Hartmut Haeffner, Associate Professor, UC Berkeley
hhaeffner@berkeley.edu
SQuInT Administrator
Dwight Zier
d29zier@unm.edu
505 277-1850
SQuInT Program Committee
Alberto Alonso, Postdoc, UC Berkeley
Philip Blocher, Postdoc, UNM
Neha Yadav, Postdoc, UC Berkeley
Cunlu Zhou, Postdoc, UNM
SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director
ideutsch@unm.edu
