113 citations · 476 across the 22 of their papers we have counts for
9 papers · 1 filter
Circuit complexity and functionality: a thermodynamic perspective
Claudio Chamon, Andrei E. Ruckenstein, Eduardo R. Mucciolo +1
Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circu…
Nonuniversal Entanglement Level Statistics in Projection-driven Quantum Circuits
Lei Zhang, Justin A. Reyes, Stefanos Kourtis +3
We study the level-spacing statistics in the entanglement spectrum of output states of random universal quantum circuits where qubits are subject to a finite probability of project…
Obstacles to quantum annealing in a planar embedding of XORSAT
Pranay Patil, Stefanos Kourtis, Claudio Chamon +2
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic…
Ultra-slow dynamics in a translationally invariant spin model for multiplication and factorization
Lei Zhang, Stefanos Kourtis, Claudio Chamon +2
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes in…
Fast counting with tensor networks
Stefanos Kourtis, Claudio Chamon, Eduardo R. Mucciolo +1
We introduce tensor network contraction algorithms for counting satisfying assignments of constraint satisfaction problems (#CSPs). We represent each arbitrary #CSP formula as a te…
Tensor network method for reversible classical computation
Zhi-Cheng Yang, Stefanos Kourtis, Claudio Chamon +2
We develop a tensor network technique that can solve universal reversible classical computational problems, formulated as vertex models on a square lattice [Nat. Commun. 8, 15303 (…
Quantum Vertex Model for Reversible Classical Computing
C. Chamon, E. R. Mucciolo, A. E. Ruckenstein +1
Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings displ…
Squeezing in the weakly interacting uniform Bose condensate
Masudul Haque, Andrei E. Ruckenstein
We investigate the presence of squeezing in the weakly repulsive uniform Bose gas, in both the condensate mode and in the nonzero opposite-momenta mode pairs, using two different v…
Bose Condensation Without Broken Symmetries
Andrei E. Ruckenstein
This paper considers the issue of Bose-Einstein condensation in a weakly interacting Bose gas with a fixed total number of particles. We use an old current algebra formulation of n…