2 citations · 2 across the 1 of their papers we have counts for
4 papers
Quasi-optimal quantum Markov chain spectral gap estimation
Adam Connolly, Steven Herbert, Julien Sorci
This paper proposes a quantum algorithm for Markov chain spectral gap estimation that is quasi-optimal (i.e., optimal up to a polylogarithmic factor) in the number of vertices for…
Analyzing and improving a classical Betti number estimation algorithm
Julien Sorci
Recently, a classical algorithm for estimating the normalized Betti number of an arbitrary simplicial complex was proposed. Motivated by a quantum algorithm with a similar Monte Ca…
Minimal Codes From Characteristic Functions Not Satisfying The Ashikhmin-Barg Condition
Julien Sorci
A minimal code is a linear code where the only instance that a codeword has its support contained in the support of another codeword is when the codewords are scalar multiples of e…
Linear representations of finite geometries and associated LDPC codes
Peter Sin, Julien Sorci, Qing Xiang
The {\it linear representation} of a subset of a finite projective space is an incidence system of affine points and lines determined by the subset. In this paper we use character…