Abstracts
Poster Abstracts | Talk Abstracts
Cost of classical strong simulation of the T-gate magic state
Presenting Author: Lucas Kocia, Sandia National Laboratories
Contributing Author(s): Peter Love, Mohan Sarovar
The stabilizer rank of qubit T-gate magic state has been postulated to grow slowest with increasing number of qubits, suggesting that the T-gate is in this sense the most efficient state outside the Clifford subtheory that can be simulated by classical strong simulation that nevertheless extends this subtheory to quantum universality. Unfortunately, the T-gate magic state’s stabilizer rank scaling is not formally known and has only been found numerically for up to seven qubits. We examine this problem from the perspective of the cost of strong classical simulation of discrete Wigner functions in systems with odd dimension and compare with the known results for qubits. To accomplish this, we develop and exploit relationships between the number of critical points of quantum states’ Wigner functions in a periodized stationary phase approximation and spanning decompositions of stabilizer states that are closely related to the stabilizer rank. We report on the trends we observe. Disclaimer: Sandia National Laboratories is a multimission laboratory managed and operated by National Technology and Engineering Solutions of Sandia, LLC., a wholly owned subsidiary of Honeywell International, Inc., for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-NA-0003525.
- Home
- Registration
- SQuInT
- Program
- Lodging and Transportation
- Conference Center Map (.pdf)
- Instructions for Presenters
- Bulletin Board
- Past SQuInT Meetings
SQuInT Chief Organizer
Akimasa Miyake, Associate Professor
amiyake@unm.edu
SQuInT Co-Organizer
Brian Smith, Associate Professor UO
bjsmith@uoregon.edu
SQuInT Program Committee
Postdoctoral Fellows:
Markus Allgaier (UO OMQ)
Sayonee Ray (UNM CQuIC)
Pablo Poggi (UNM CQuIC)
Valerian Thiel (UO OMQ)
SQuInT Event Co-Organizers (Oregon)
Jorjie Arden
jarden@uoregon.edu
Holly Lynn
hollylyn@uoregon.edu
Brandy Todd
SQuInT Administrator (CQuIC)
Gloria Cordova
gjcordo1@unm.edu
505 277-1850
SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director
ideutsch@unm.edu