English
Related papers

Related papers: A Quantum Mechanical Travelling Salesman

200 papers

We show that the traveling salesman problem (TSP) and its many variants may be modeled as functional optimization problems over a graph. In this formulation, all vertices and arcs of the graph are functionals; i.e., a mapping from a space…

Optimization and Control · Mathematics 2020-05-08 I. M. Ross , R. J. Proulx , M. Karpenko

We present QCommute, a software tool implemented in C++ for symbolic computation of nested commutators between a Hamiltonian and local observables in quantum many-body spin-1/2 systems on one-, two-, and three-dimensional hypercubic…

Strongly Correlated Electrons · Physics 2026-04-09 Oleg Lychkovskiy , Viacheslav Khrushchev , Ilya Shirokov

The tomographic description of a quantum state is formulated in an abstract infinite dimensional Hilbert space framework, the space of the Hilbert-Schmidt linear operators, with trace formula as scalar product. Resolutions of the unity,…

Quantum Physics · Physics 2007-05-23 V. I. Man'ko , G. Marmo , A. Simoni , F. Ventriglia

In the classical Travelling Salesman Problem (TSP), the objective function sums the costs for travelling from one city to the next city along the tour. In the q-stripe TSP with q larger than 1, the objective function sums the costs for…

Discrete Mathematics · Computer Science 2016-10-03 Eranda Cela , Vladimir Deineko , Gerhard J. Woeginger

The mechanism of describing quantum states by standard probability (tomographic one) instead of wave function or density matrix is elucidated. Quantum tomography is formulated in an abstract Hilbert space framework, by means of the identity…

Quantum Physics · Physics 2008-11-26 V. I. Man'ko , G. Marmo , A. Simoni , A. Stern , E. C. G. Sudarshan , F. Ventriglia

The main goal of this paper is to give a rigorous mathematical description of systems for processing quantum information. To do it authors consider abstract state machines as models of classical computational systems. This class of machines…

Computational Complexity · Computer Science 2012-06-12 Mizal Alobaidi , Andriy Batyiv , Grygoriy Zholtkevych

Of crucial importance to the development of quantum computing and information has been the construction of a quantum operations formalism that admits a description of quantum noise while simultaneously revealing the behavior of an open…

Quantum Physics · Physics 2011-05-09 Colin Wilmott

Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups e.g. for integer factorization or database search. However, since physical realizations of quantum…

Quantum Physics · Physics 2018-06-07 Alwin Zulehner , Robert Wille

Based on a geometric picture, the example of free particle motion for both classical and quantum domains is considered in the tomographic probability representation. Wave functions and density operators as well as optical and symplectic…

Quantum Physics · Physics 2011-12-01 Vladimir I. Man'ko , Franco Ventriglia

In this note we present a operator formulation of gauge theories in a quantum phase space which is specified by a operator algebra. For simplicity we work with the Heisenberg algebra. We introduce the notion of the derivative (transport)…

High Energy Physics - Theory · Physics 2009-10-31 Luis Alvarez-Gaume , Spenta R. Wadia

We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos

A model of joint random walk of two agents on an infinite plane is considered. The agents possess no means of mutual classical communication, but have access to quantum entanglement resource which is used according to a pre-arranged…

Quantum Physics · Physics 2024-11-26 Aiham M. Rostom , Vladimir A. Tomilin , Leonid V. Il'ichov

We describe the time evolution of quantum systems in a classical background space-time by means of a covariant derivative in an infinite dimensional vector bundle. The corresponding parallel transport operator along a timelike curve $\cC$…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Dirk Graudenz

Volume operators measuring the total volume of space in a loop quantum theory of cosmological models are constructed. In the case of models with rotational symmetry an investigation of the Higgs constraint imposed on the reduced connection…

General Relativity and Quantum Cosmology · Physics 2010-11-19 Martin Bojowald

The question about the existence of so-called ``hidden'' variables in quantum mechanics and the perception of the completeness of quantum mechanics are two sides of the same coin. Quantum analytical mechanics constitutes a completion of…

Quantum Physics · Physics 2026-05-01 Wolfgang Paul

In Loop Quantum Gravity, the quantum action of the volume operator is crucial in understanding quantum dynamics. In this work, we implement a generalized numerical algorithm that can compute the quantum action of the volume operator on a…

General Relativity and Quantum Cosmology · Physics 2026-04-01 Haida Li , Hongguang Liu

Quantum teleportation is rigorously discussed with coherent entang led states given by beam splittings. The mathematical scheme of beam splitti ng has been used to study quantum communication and quantum stochastic. We d iscuss the…

Quantum Physics · Physics 2009-10-31 Karl-Heinz Fichtner , Masanori Ohya

The travelling salesman problem (TSP) is a popular NP-hard-combinatorial optimization problem that requires finding the optimal way for a salesman to travel through different cities once and return to the initial city. The existing methods…

Quantum Physics · Physics 2026-01-28 Kapil Goswami , Gagan Anekonda Veereshi , Peter Schmelcher , Rick Mukherjee

Quantum tomography is a procedure to determine the quantum state of a physical system, or equivalently, to estimate the expectation value of any operator. It consists in appropriately averaging the outcomes of the measurement results of…

Quantum Physics · Physics 2025-04-02 G. M. D'Ariano , L. Maccone , M. F. Sacchi

Quantum computation can be achieved by preparing an appropriate initial product state of qudits and then letting it evolve under a fixed Hamiltonian. The readout is made by measurement on individual qudits at some later time. This approach…

Quantum Physics · Physics 2015-12-22 Tzu-Chieh Wei , John C. Liang