On the extremal points of the Λ-polytopes and classical simulation of quantum computation with magic states

Simple item page
buir.contributor.authorOkay, Cihan
buir.contributor.orcidOkay, Cihan|0000-0001-8097-5227
dc.citation.epage1110en_US
dc.citation.issueNumber13&14en_US
dc.citation.spage1091en_US
dc.citation.volumeNumber21en_US
dc.contributor.authorOkay, Cihan
dc.contributor.authorZurel, M.
dc.contributor.authorRaussendorf, R.
dc.date.accessioned2022-02-17T11:43:30Z
dc.date.available2022-02-17T11:43:30Z
dc.date.issued2021-11
dc.departmentDepartment of Mathematicsen_US
dc.description.abstractWe investigate the Λ-polytopes, a convex-linear structure recently defined and applied to the classical simulation of quantum computation with magic states by sampling. There is one such polytope, Λn, for every number n of qubits. We establish two properties of the family {Λn,n∈N}, namely (i) Any extremal point (vertex) Aα∈Λm can be used to construct vertices in Λn, for all n>m. (ii) For vertices obtained through this mapping, the classical simulation of quantum computation with magic states can be efficiently reduced to the classical simulation based on the preimage Aα. In addition, we describe a new class of vertices in Λ2 which is outside the known classification. While the hardness of classical simulation remains an open problem for most extremal points of Λn, the above results extend efficient classical simulation of quantum computations beyond the presently known range.en_US
dc.identifier.doi10.26421/QIC21.13-14-2en_US
dc.identifier.issn1091-1110
dc.identifier.urihttp://hdl.handle.net/11693/77467
dc.language.isoEnglishen_US
dc.publisherRinton Press, Inc.en_US
dc.relation.isversionofhttps://doi.org/10.26421/QIC21.13-14-2en_US
dc.source.titleQuantum Information and Computationen_US
dc.titleOn the extremal points of the Λ-polytopes and classical simulation of quantum computation with magic statesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
On_the_extremal_points_of_the_Λ-polytopes_and_classical_simulation_of_quantum_computation_with_magic_states.pdf
Size:
320.79 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Department of Mathematics