Skip to Content
My List (
0
)
Login
Contact
Help
About
Tufts
Digital Library
Add to List
Download PDF
Semiclassical formulation of the Gottesman-Knill theorem and universal quantum computation.
Kocia, Lucas.
Huang, Yifei.
Love, Peter J.
2017.
open in viewer
Description
We give a path-integral formulation of the time evolution of qudits of odd dimension. This allows us to consider semiclassical evolution of discrete systems in terms of an expansion of the propagator in powers of. The largest power of required to describe the evolution is a traditional measure of classicality. We show that the action of the Clifford operators on stabilizer states can be fully
...
read more
described by a single contribution of a path integral truncated at order 0 and so are "classical," just like propagation of Gaussians under harmonic Hamiltonians in the continuous case. Such operations have no dependence on phase or quantum interference. Conversely, we show that supplementing the Clifford group with gates necessary for universal quantum computation results in a propagator consisting of a finite number of semiclassical path-integral contributions truncated at order 1, a number that nevertheless scales exponentially with the number of qudits. The same sum in continuous systems has an infinite number of terms at order 1. © 2017 American Physical Society.
read less
This object is in collection
Faculty Scholarship
Creator department
Tufts University. Department of Physics and Astronomy.
Subject
Quantum computing.
Permanent URL
http://hdl.handle.net/10427/014380
Citation
Kocia, Lucas, Yifei Huang, and Peter Love. "Semiclassical Formulation of the Gottesman-Knill Theorem and Universal Quantum Computation." Physical Review A 96, no. 3 (September 20, 2017). doi:10.1103/physreva.96.032331.
ID:
wh247528m
To Cite:
TARC Citation Guide
EndNote
Usage:
Detailed Rights
