We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Counting Abelian Squares for a Problem in Quantum Computing

Abstract: In a recent work I developed a formula for efficiently calculating the number of abelian squares of length $t+t$ over an alphabet of size $d$, where $d$ may be very large. Here I show how the expressiveness of a certain class of parameterized quantum circuits can be reduced to the problem of counting abelian squares over a large alphabet, and use the recently developed formula to efficiently calculate this quantity.
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
Cite as: arXiv:2208.02360 [quant-ph]
  (or arXiv:2208.02360v1 [quant-ph] for this version)

Submission history

From: Ryan Bennink [view email]
[v1] Wed, 3 Aug 2022 21:58:11 GMT (59kb,D)

Link back to: arXiv, form interface, contact.