activity
20072009
most citedOn the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

37 citations · 67 across the 5 of their papers we have counts for

collaborators

5 papers

math.SG2009★ 4 cited

An Introduction To Geometric Prequantization

Joseph Geraci

Classical mechanics has a natural mathematical setting in symplectic geometry and it may be asked if the same is true for quantum mechanics. More precisely, is it possible to captu…

quant-ph2009★ 17 cited

Classical Ising model test for quantum circuits

J. Geraci, D. A. Lidar

We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated cl…

quant-ph2008★ 7 cited

A BQP-complete problem related to the Ising model partition function via a new connection between quantum circuits and graphs

Joseph Geraci

We present a simple construction that maps quantum circuits to graphs and vice-versa. Inspired by the results of D.A. Lidar linking the Ising partition function with quadratically…

quant-ph2007★ 37 cited

On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

Joseph Geraci, Daniel A. Lidar

We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs…

cs.IT2007★ 2 cited

A theorem on the quantum evaluation of Weight Enumerators for a certain class of Cyclic Codes with a note on Cyclotomic cosets

Joseph Geraci, Frank Van Bussel

This note is a stripped down version of a published paper on the Potts partition function, where we concentrate solely on the linear coding aspect of our approach. It is meant as a…