43 citations · 56 across the 11 of their papers we have counts for
5 papers · 1 filter
Partition function estimation with a quantum coin toss
Thais de Lima Silva, Lucas Borges, Leandro Aolita
Estimating quantum partition functions is a critical task in a variety of fields. However, the problem is classically intractable in general due to the exponential scaling of the H…
Quantum computational complexity of matrix functions
Santiago Cifuentes, Samson Wang, Thais L. Silva +2
We investigate the dividing line between classical and quantum computational power in estimating properties of matrix functions. More precisely, we study the computational complexi…
Quantum encoder for fixed Hamming-weight subspaces
Renato M. S. Farias, Thiago O. Maciel, Giancarlo Camilo +3
We present an exact -qubit computational-basis amplitude encoder of real- or complex-valued data vectors of components into a subspace of fixed Hamming weight $…
Robust ultra-shallow shadows
Renato M. S. Farias, Raghavendra D. Peddinti, Ingo Roth +1
We present a robust shadow estimation protocol for wide classes of low-depth measurement circuits that mitigates noise as long as the effective measurement map including noise is l…
Towards large-scale quantum optimization solvers with few qubits
Marco Sciorilli, Lucas Borges, Taylor L. Patti +4
We introduce a variational quantum solver for combinatorial optimizations over binary variables using only qubits, with tunable . The number of parame…