English
Related papers

Related papers: A Quantum Mechanical Travelling Salesman

200 papers

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

Quantum Physics · Physics 2026-03-25 Robert Griffiths , Shuhei Mano

Making quantum mechanical equations and concepts come to life through interactive simulation and visualization are commonplace for augmenting learning and teaching. However, graphical visualizations nearly always exhibit a set of hard-coded…

Within the context of loop quantum gravity there are several operators which measure geometry quantities. This work examines two of these operators, volume and angle, to study quantum geometry at a single spin network vertex - ``an atom of…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Seth A. Major , Michael D. Seifert

Consider a statistical model with an epistemic restriction such that, unlike in classical mechanics, the allowed distribution of positions is fundamentally restricted by the form of an underlying momentum field. Assume an agent (observer)…

Quantum Physics · Physics 2020-05-15 Agung Budiyono

In this work, the operator-sum representation of a quantum process is extended to the probability representation of quantum mechanics. It is shown that each process admitting the operator-sum representation is assigned a kernel, convolving…

Quantum Physics · Physics 2022-02-03 Yan Przhiyalkovskiy

Traveling salesman problems (TSP) are one of the well-known combinatorial optimization problems that many groups tackle to solve. This problem appears in many types of combinational optimization, such as scheduling, route optimization, and…

Quantum Physics · Physics 2025-09-30 Hikaru Wakaura

In quantum physics, the density operator completely describes the state. Instead, in classical physics the mean value of every physical quantity is evaluated by means of a probability distribution. We study the possibility to describe pure…

Quantum Physics · Physics 2011-11-09 Alberto Montina

Routing problems are a common optimization problem in industrial applications, which occur on a large scale in supply chain planning. Due to classical limitations for solving NP-hard problems, quantum computing hopes to improve upon speed…

The famous Travelling Salesman Problem (TSP) is an important category of optimization problems that is mostly encountered in various areas of science and engineering. Studying optimization problems motivates to develop advanced techniques…

Quantum Physics · Physics 2018-05-29 Karthik Srinivasan , Saipriya Satyajit , Bikash K. Behera , Prasanta K. Panigrahi

We show that, in spite of a rather common opinion, quantum mechanics can be represented as an approximation of classical statistical mechanics. The approximation under consideration is based on the ordinary Taylor expansion of physical…

Statistical Mechanics · Physics 2009-11-11 Andrei Khrennikov

In a quantum theory of cosmology spacetime behaves classically only in limited patches of the configuration space on which the wave function of the universe is defined. Quantum transitions can connect classical evolution in different…

High Energy Physics - Theory · Physics 2017-07-19 Sebastian F. Bramberger , Thomas Hertog , Jean-Luc Lehners , Yannick Vreys

Digital simulation of quantum dynamics by evaluating the time evolution of a Hamiltonian is the initially proposed application of quantum computing. The large number of quantum gates required for emulating the complete second quantization…

It is shown that an operator (in general non-local) commutes with the Hamiltonian describing the finite XX quantum chain with certain non-diagonal boundary terms. In the infinite volume limit this operator gives the "topological" charge.

Statistical Mechanics · Physics 2009-10-31 Ulrich Bilstein , Vladimir Rittenberg

Classical teleportation is defined as a scenario where the sender is given the classical description of an arbitrary quantum state while the receiver simulates any measurement on it. This scenario is shown to be achievable by transmitting…

Quantum Physics · Physics 2009-01-23 N. J. Cerf , N. Gisin , S. Massar

Quantum baker`s map is a model of chaotic system. We study quantum dynamics for the quantum baker's map. We use the Schack and Caves symbolic description of the quantum baker`s map. We find an exact expression for the expectation value of…

Quantum Physics · Physics 2007-05-23 K. Inoue , M. Ohya , I. V. Volovich

In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locations of cities and the distances separating them to be random…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. G. Percus

Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of…

In loop quantum gravity approach to Planck scale physics, quantum geometry is represented by superposition of the so-called spin network states. In the recent literature, a class of spin networks promising from the perspective of quantum…

General Relativity and Quantum Cosmology · Physics 2021-02-17 Grzegorz Czelusta , Jakub Mielczarek

Phase space is the state space of classical mechanics, and this manifold is normally endowed only with a symplectic form. The geometry of quantum mechanics is necessarily more complicated. Arguments will be given to show that augmenting the…

Quantum Physics · Physics 2017-08-23 John R. Klauder

We introduce a quantum like representation of a Spiral Phase Plate, acting on an electromagnetic field, as a two mode phase operator. The representation is based on the Newton binomial expansion and on properties of rational power of…

Quantum Physics · Physics 2011-04-13 Fabio A. Bovino