SearcharxivSearch

arXiv subjects

M. Rasetti

Publications and source records attributed to M. Rasetti.

12 recordsLinked to original sources

Quantum geometry and quantum algorithms

Motivated by algorithmic problems arising in quantum field theories whose dynamical variables are geometric in nature, we provide a quantum algorithm that efficiently approximates the colored Jones polynomial. The construction is based on the complete solution of Chern-Simons topological quantum field theory and its connection to Wess-Zumino-Witten conformal field theory. The colored Jones polynomial is expressed as the expectation value of the evolution of the q-deformed spin-network quantum automaton. A quantum circuit is constructed capable of simulating the automaton and hence of computing such expectation value. The latter is efficiently approximated using a standard sampling procedure in quantum computation.

quant-ph

An efficient quantum algorithm for colored Jones polynomials

We construct a quantum algorithm to approximate efficiently the colored Jones polynomial of the plat presentation of any oriented link L at a fixed root of unity q. Our construction is based on SU(2) Chern-Simons topological quantum field theory (and associated Wess-Zumino-Witten conformal field theory) and exploits the q-deformed spin network as computational background. As proved in (S. Garnerone, A. Marzuoli, M. Rasetti, quant-ph/0601169), the colored Jones polynomial can be evaluated in a number of elementary steps, bounded from above by a linear function of the number of crossings of the link, and polynomially bounded with respect to the number of link strands. Here we show that the Kaul unitary representation of colored oriented braids used there can be efficiently approximated on a standard quantum circuit.

quant-ph

Quantum Knitting

We analyze the connections between the mathematical theory of knots and quantum physics by addressing a number of algorithmic questions related to both knots and braid groups. Knots can be distinguished by means of `knot invariants', among which the Jones polynomial plays a prominent role, since it can be associated with observables in topological quantum field theory. Although the problem of computing the Jones polynomial is intractable in the framework of classical complexity theory, it has been recently recognized that a quantum computer is capable of approximating it in an efficient way. The quantum algorithms discussed here represent a breakthrough for quantum computation, since approximating the Jones polynomial is actually a `universal problem', namely the hardest problem that a quantum computer can efficiently handle.

quant-ph

Bose-Einstein Condensation on inhomogeneous complex networks

The thermodynamic properties of non interacting bosons on a complex network can be strongly affected by topological inhomogeneities. The latter give rise to anomalies in the density of states that can induce Bose-Einstein condensation in low dimensional systems also in absence of external confining potentials. The anomalies consist in energy regions composed of an infinite number of states with vanishing weight in the thermodynamic limit. We present a rigorous result providing the general conditions for the occurrence of Bose-Einstein condensation on complex networks in presence of anomalous spectral regions in the density of states. We present results on spectral properties for a wide class of graphs where the theorem applies. We study in detail an explicit geometrical realization, the comb lattice, which embodies all the relevant features of this effect and which can be experimentally implemented as an array of Josephson Junctions.

cond-mat.stat-mech

Bose-Einstein condensation in inhomogeneous Josephson arrays

We show that spatial Bose-Einstein condensation of non-interacting bosons occurs in dimension d < 2 over discrete structures with inhomogeneous topology and with no need of external confining potentials. Josephson junction arrays provide a physical realization of this mechanism. The topological origin of the phenomenon may open the way to the engineering of quantum devices based on Bose-Einstein condensation. The comb array, which embodies all the relevant features of this effect, is studied in detail.

cond-mat

Thermo Field Dynamics and quantum algebras

The algebraic structure of Thermo Field Dynamics lies in the $q$-deformation of the algebra of creation and annihilation operators. Doubling of the degrees of freedom, tilde-conjugation rules, and Bogoliubov transformation for bosons and fermions are recognized as algebraic properties of $h_{q}(1)$ and of $h_{q}(1|1)$, respectively.

hep-th

Error Avoiding Quantum Codes

The existence is proved of a class of open quantum systems that admits a linear subspace ${\cal C}$ of the space of states such that the restriction of the dynamical semigroup to the states built over $\cal C$ is unitary. Such subspace allows for error-avoiding (noiseless) enconding of quantum information.

quant-ph

Noiseless Quantum Codes

In this paper we study a model quantum register $\cal R$ made of $N$ replicas (cells) of a given finite-dimensional quantum system S. Assuming that all cells are coupled with a common environment with equal strength we show that, for $N$ large enough, in the Hilbert space of $\cal R$ there exists a linear subspace ${\cal C}_N$ which is dynamically decoupled from the environment. The states in ${\cal C}_N$ evolve unitarily and are therefore decoherence-dissipation free. The space ${\cal C}_N$ realizes a noiseless quantum code in which information can be stored, in principle, for arbitrarily long time without being affected by errors.

quant-ph

Quantum groups, coherent states, squeezing and lattice quantum mechanics

By resorting to the Fock--Bargmann representation, we incorporate the quantum Weyl--Heisenberg algebra, $q$-WH, into the theory of entire analytic functions. The $q$--WH algebra operators are realized in terms of finite difference operators in the $z$ plane. In order to exhibit the relevance of our study, several applications to different cases of physical interest are discussed: squeezed states and the relation between coherent states and theta functions on one side, lattice quantum mechanics and Bloch functions on the other, are shown to find a deeper mathematical understanding in terms of $q$-WH. The rôle played by the finite difference operators and the relevance of the lattice structure in the completeness of the coherent states system suggest that the quantization of the WH algebra is an essential tool in the physics of discretized (periodic) systems.

hep-ph

Identical Particles and Permutation Group

Second quantization is revisited and creation and annihilation operators areshown to be related, on the same footing both to the algebra h(1), and to the superalgebra osp(1|2) that are shown to be both compatible with Bose and Fermi statistics. The two algebras are completely equivalent in the one-mode sector but, because of grading of osp(1|2), differ in the many-particle case. The same scheme is straightforwardly extended to the quantum case h_q(1) and osp_q(1|2).

hep-th

Quantum Groups, Coherent States, Squeezing and Lattice Quantum Mechanics

By resorting to the Fock--Bargmann representation, we incorporate the quantum Weyl--Heisenberg ($q$-WH) algebra into the theory of entire analytic functions. The main tool is the realization of the $q$--WH algebra in terms of finite difference operators. The physical relevance of our study relies on the fact that coherent states (CS) are indeed formulated in the space of entire analytic functions where they can be rigorously expressed in terms of theta functions on the von Neumann lattice. The rôle played by the finite difference operators and the relevance of the lattice structure in the completeness of the CS system suggest that the $q$--deformation of the WH algebra is an essential tool in the physics of discretized (periodic) systems. In this latter context we define a quantum mechanics formalism for lattice systems.

hep-th