Skip to main content

Showing 51–68 of 68 results for author: Somma, R

.
  1. arXiv:0712.1008  [pdf, ps, other

    quant-ph

    Quantum Simulated Annealing

    Authors: R. Somma, S. Boixo, H. Barnum

    Abstract: We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation sca… ▽ More

    Submitted 6 December, 2007; originally announced December 2007.

    Comments: 8 pages, 2 figure

  2. Parameter Estimation with Mixed-State Quantum Computation

    Authors: Rolando D. Somma, Sergio Boixo

    Abstract: We present a quantum algorithm to estimate parameters at the quantum metrology limit using deterministic quantum computation with one bit. When the interactions occurring in a quantum system are described by a Hamiltonian $H= θH_0$, we estimate $θ$ by zooming in on previous estimations and by implementing an adaptive Bayesian procedure. The final result of the algorithm is an updated estimation… ▽ More

    Submitted 15 April, 2008; v1 submitted 9 August, 2007; originally announced August 2007.

    Comments: 12 pages. Improved introduction and technical details moved to Appendix

    Journal ref: Phys. Rev. A 77, 052320 (2008)

  3. arXiv:quant-ph/0609216  [pdf, ps, other

    quant-ph cond-mat.other cond-mat.stat-mech q-bio.OT

    A Quantum Approach to Classical Statistical Mechanics

    Authors: Rolando D. Somma, Cristian D. Batista, Gerardo Ortiz

    Abstract: We present a new approach to study the thermodynamic properties of $d$-dimensional classical systems by reducing the problem to the computation of ground state properties of a $d$-dimensional quantum model. This classical-to-quantum mapping allows us to deal with standard optimization methods, such as simulated and quantum annealing, on an equal basis. Consequently, we extend the quantum anneali… ▽ More

    Submitted 11 October, 2006; v1 submitted 27 September, 2006; originally announced September 2006.

    Comments: 4 pages, no figures

  4. Optimal Quantum Measurements of Expectation Values of Observables

    Authors: Emanuel Knill, Gerardo Ortiz, Rolando D. Somma

    Abstract: Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state |psi> of the quantum system. Such expectation values can be measured by repeatedly preparing |psi> and coupling the system to an apparatus. For this method, the precision of the measured value scales as 1/sqrt(N) for N repetitions of the experiment. For the probl… ▽ More

    Submitted 3 July, 2006; originally announced July 2006.

    Comments: 22 pages

  5. Lower bounds for the fidelity of entangled state preparation

    Authors: R. D. Somma, J. Chiaverini, D. J. Berkeland

    Abstract: Estimating the fidelity of state preparation in multi-qubit systems is generally a time-consuming task. Nevertheless, this complexity can be reduced if the desired state can be characterized by certain symmetries measurable with the corresponding experimental setup. In this paper we give simple expressions to estimate the fidelity of multi-qubit state preparation for rotational-invariant, stabil… ▽ More

    Submitted 20 July, 2006; v1 submitted 2 June, 2006; originally announced June 2006.

    Comments: 8 pages, 2 figures. Added discussion about rotational-invariant states

  6. Efficient solvability of Hamiltonians and limits on the power of some quantum computational models

    Authors: Rolando Somma, Howard Barnum, Gerardo Ortiz, Emanuel Knill

    Abstract: We consider quantum computational models defined via a Lie-algebraic theory. In these models, specified initial states are acted on by Lie-algebraic quantum gates and the expectation values of Lie algebra elements are measured at the end. We show that these models can be efficiently simulated on a classical computer in time polynomial in the dimension of the algebra, regardless of the dimension… ▽ More

    Submitted 4 January, 2006; originally announced January 2006.

    Comments: 6 pages; no figures

  7. arXiv:quant-ph/0512209  [pdf, ps, other

    quant-ph cond-mat.other

    Quantum Computation, Complexity, and Many-Body Physics

    Authors: Rolando D. Somma

    Abstract: Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating non-classical correlations, or quantum entanglement, which is a phenomena hard or impossible to reproduce by classical-information methods. In this thesis I first i… ▽ More

    Submitted 22 December, 2005; originally announced December 2005.

    Comments: PhD Thesis; Figures compressed; If needed, contact the author for a version in spanish. (Full abstract is in the thesis file)

  8. Generalization of entanglement to convex operational theories: Entanglement relative to a subspace of observables

    Authors: Howard Barnum, Gerardo Ortiz, Rolando Somma, Lorenza Viola

    Abstract: We define what it means for a state in a convex cone of states on a space of observables to be generalized-entangled relative to a subspace of the observables, in a general ordered linear spaces framework for operational theories. This extends the notion of ordinary entanglement in quantum information theory to a much more general framework. Some important special cases are described, in which t… ▽ More

    Submitted 13 June, 2005; originally announced June 2005.

    Comments: 19 pages, to appear in proceedings of Quantum Structures VII, Int. J. Theor. Phys

  9. arXiv:quant-ph/0410106  [pdf, ps, other

    quant-ph cond-mat.other

    Liquid state NMR simulations of quantum many-body problems

    Authors: C. Negrevergne, R. Somma, G. Ortiz, E. Knill, R. Laflamme

    Abstract: Recently developed quantum algorithms suggest that in principle, quantum computers can solve problems such as simulation of physical systems more efficiently than classical computers. Much remains to be done to implement these conceptual ideas into actual quantum computers. As a small-scale demonstration of their capability, we simulate a simple many-fermion problem, the Fano-Anderson model, usi… ▽ More

    Submitted 13 October, 2004; originally announced October 2004.

    Comments: 34 pages, 16 figures

    Report number: LA-UR # 04-6721

  10. arXiv:cond-mat/0407429  [pdf, ps, other

    cond-mat.supr-con cond-mat.str-el hep-th nlin.SI nucl-th

    Exactly-Solvable Models Derived from a Generalized Gaudin Algebra

    Authors: G. Ortiz, R. Somma, J. Dukelsky, S. Rombouts

    Abstract: We introduce a generalized Gaudin Lie algebra and a complete set of mutually commuting quantum invariants allowing the derivation of several families of exactly solvable Hamiltonians. Different Hamiltonians correspond to different representations of the generators of the algebra. The derived exactly-solvable generalized Gaudin models include the Bardeen-Cooper-Schrieffer, Suhl-Matthias-Walker, t… ▽ More

    Submitted 16 July, 2004; originally announced July 2004.

    Journal ref: Nucl.Phys. B707 (2005) 421-457

  11. arXiv:quant-ph/0403044  [pdf, ps, other

    quant-ph cond-mat.str-el

    Entanglement beyond subsystems

    Authors: Lorenza Viola, Howard Barnum, Emanuel Knill, Gerardo Ortiz, Rolando Somma

    Abstract: We present a notion of generalized entanglement which goes beyond the conventional definition based on quantum subsystems. This is accomplished by directly defining entanglement as a property of quantum states relative to a distinguished set of observables singled out by Physics. While recovering standard entanglement as a special case, our notion allows for substantially broader generality and… ▽ More

    Submitted 4 March, 2004; originally announced March 2004.

    Comments: 14 pages, no figures. Invited contribution to the Proceedings of the Coding Theory and Quantum Computing Workshop, AMS series in Contemporary Mathematics (2004)

  12. arXiv:quant-ph/0403043  [pdf, ps, other

    quant-ph cond-mat.str-el

    Entanglement as an Observer-Dependent Concept: An Application to Quantum Phase Transitions

    Authors: Gerardo Ortiz, Rolando Somma, Howard Barnum, Emanuel Knill, Lorenza Viola

    Abstract: This paper addresses the following main question: Do we have a theoretical understanding of entanglement applicable to a full variety of physical settings? It is clear that not only the assumption of distinguishability, but also the few-subsystem scenario, are too narrow to embrace all possible physical settings. In particular, the need to go beyond the traditional subsystem-based framework beco… ▽ More

    Submitted 30 November, 2004; v1 submitted 4 March, 2004; originally announced March 2004.

    Comments: 13 pages, 4 encapsulated ps color figures. Clarified discussion of the critical behavior in the isotropic XY model in Section 4. To appear in Condensed Matter Theories, Vol. 19

  13. arXiv:quant-ph/0403035  [pdf, ps, other

    quant-ph cond-mat.str-el

    Nature and Measure of Entanglement in Quantum Phase Transitions

    Authors: Rolando Somma, Gerardo Ortiz, Howard Barnum, Emanuel Knill, Lorenza Viola

    Abstract: Characterizing and quantifying quantum correlations in states of many-particle systems is at the core of a full understanding of phase transitions in matter. In this work, we continue our investigation of the notion of generalized entanglement [Barnum et al. Phys. Rev. A 68, 032308 (2003)] by focusing on a simple Lie-algebraic measure of purity of a quantum state relative to an observable set. F… ▽ More

    Submitted 30 November, 2004; v1 submitted 3 March, 2004; originally announced March 2004.

    Comments: 48 pages, 14 encapsulated eps color figures, REVTeX4 style. Expanded and clarified discussion of the critical behavior in the isotropic XY model in Section VI; added discussion on valence bond solid states in Appendix B; expanded bibliography

    Journal ref: Phys. Rev. A 70, 042311/1-21 (2004)

  14. A subsystem-independent generalization of entanglement

    Authors: Howard Barnum, Emanuel Knill, Gerardo Ortiz, Rolando Somma, Lorenza Viola

    Abstract: We introduce a generalization of entanglement based on the idea that entanglement is relative to a distinguished subspace of observables rather than a distinguished subsystem decomposition. A pure quantum state is entangled relative to such a subspace if its expectations are a proper mixture of those of other states. Many information-theoretic aspects of entanglement can be extended to the gener… ▽ More

    Submitted 5 May, 2003; originally announced May 2003.

    Comments: 5 pages, 1 encapsulated color figure, REVTeX4 style

  15. Quantum Simulations of Physics Problems

    Authors: Rolando Somma, Gerardo Ortiz, Emanuel Knill, James Gubernatis

    Abstract: If a large Quantum Computer (QC) existed today, what type of physical problems could we efficiently simulate on it that we could not simulate on a classical Turing machine? In this paper we argue that a QC could solve some relevant physical "questions" more efficiently. The existence of one-to-one mappings between different algebras of observables or between different Hilbert spaces allow us to… ▽ More

    Submitted 9 April, 2003; originally announced April 2003.

    Comments: 12 pages and 6 ps figures. Submitted to SPIE Aerosense 2003

    Report number: LAUR#: 03-2189

  16. arXiv:quant-ph/0207172  [pdf, ps, other

    quant-ph

    Introduction to NMR Quantum Information Processing

    Authors: R. Laflamme, E. Knill, D. G. Cory, E. M. Fortunato, T. Havel, C. Miquel, R. Martinez, C. Negrevergne, G. Ortiz, M. A. Pravia, Y. Sharf, S. Sinha, R. Somma, L. Viola

    Abstract: After a general introduction to nuclear magnetic resonance (NMR), we give the basics of implementing quantum algorithms. We describe how qubits are realized and controlled with RF pulses, their internal interactions, and gradient fields. A peculiarity of NMR is that the internal interactions (given by the internal Hamiltonian) are always on. We discuss how they can be effectively turned off with… ▽ More

    Submitted 30 July, 2002; originally announced July 2002.

    Comments: 44 pages, to appear in LA Science. Hyperlinked PDF at http://www.c3.lanl.gov/~knill/qip/nmrprhtml/nmrprpdf.pdf, HTML at http://www.c3.lanl.gov/~knill/qip/nmrprhtml

  17. Simulating Physical Phenomena by Quantum Networks

    Authors: R. Somma, G. Ortiz, J. E. Gubernatis, E. Knill, R. Laflamme

    Abstract: Physical systems, characterized by an ensemble of interacting elementary constituents, can be represented and studied by different algebras of observables or operators. For example, a fully polarized electronic system can be investigated by means of the algebra generated by the usual fermionic creation and annihilation operators, or by using the algebra of Pauli (spin-1/2) operators. The corresp… ▽ More

    Submitted 31 August, 2001; originally announced August 2001.

    Comments: 44 pages, 15 psfigure

  18. Phase diagram of the XXZ chain with next-nearest-neighbor interactions

    Authors: R. D. Somma, A. A. Aligia

    Abstract: We calculate the quantum phase diagram of the {\it XXZ} chain with nearest-neighbor (NN) $J_{1}$ and next-NN exchange $J_{2}$ with anisotropies $Δ_{1}$ and $Δ_{2}$ respectively. In particular we consider the case $Δ_{1}=-Δ_{2}$ to interpolate between the {\it XX} chain ($% Δ_{i}=0$) and the isotropic model with ferromagnetic $J_{2}$. For $% Δ_{1}<-1$, a ferromagnetic and two antiferromagnetic ph… ▽ More

    Submitted 5 May, 2001; originally announced May 2001.

    Comments: 10 pages, 4 psfigures

    Journal ref: Physical Review B 64, 024410 (2001)