English
Related papers

Related papers: A Quantum Mechanical Travelling Salesman

200 papers

We present a general method which expresses a unitary operator by the product of operators allowed by the Hamiltonian of spin-1/2 systems. In this method, the generator of an operator is found first, and then the generator is expanded by…

Quantum Physics · Physics 2009-10-31 Jaehyun Kim , Jae-Seung Lee , Soonchil Lee

In this paper, we numerically study quantum walks on two kinds of two-dimensional graphs: cylindrical strip and Mobius strip. The two kinds of graphs are typical two-dimensional topological graph. We study the crossing property of quantum…

Quantum Physics · Physics 2015-09-01 Dan Li , Michael Mc Gettrick , Wei-Wei Zhang , Ke-Jia Zhang

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…

Quantum Physics · Physics 2009-11-07 R. Somma , G. Ortiz , J. E. Gubernatis , E. Knill , R. Laflamme

A new functional calculus, developed recently for a fully non-perturbative treatment of quantum gravity, is used to begin a systematic construction of a quantum theory of geometry. Regulated operators corresponding to areas of 2-surfaces…

General Relativity and Quantum Cosmology · Physics 2010-04-06 Abhay Ashtekar , Jerzy Lewandowski

We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators…

Quantum Physics · Physics 2020-07-22 Mike Blake , Noah Linden

Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state of the system and then measuring some physical quantity.…

Quantum Physics · Physics 2025-02-24 Rolando D. Somma , Robbie King , Robin Kothari , Thomas O'Brien , Ryan Babbush

A thermodynamic theory is developed to describe the behavior of the entanglement between the coin and position degrees of freedom of the quantum walk on the line. This theory shows that, in spite of the unitary evolution, a steady state is…

Quantum Physics · Physics 2011-08-31 Alejandro Romanelli

We present a map from the travelling salesman problem (TSP), a prototypical NP-complete combinatorial optimisation task, to the ground state associated with a system of many-qudits. Conventionally, the TSP is cast into a quadratic…

Quantum mechanical time operator is introduced following the parametric formulation of classical mechanics in the extended phase space. Quantum constraint on the extended quantum system is defined in analogy to the constraint of the…

Quantum Physics · Physics 2011-02-15 Nikola Buri\' c , Slobodan Prvanovi\' c

We introduce a model of a quantum walk on a graph in which a particle jumps between neighboring nodes and interacts with independent spins sitting on the edges. Entanglement propagates with the walker. We apply this model to the case of a…

Quantum Physics · Physics 2021-03-30 Kevissen Sellapillay , Alberto D. Verga

The formation of metallic nanofilaments bridging two electrodes across an insulator is a mechanism for resistive switching. Examples of such phenomena include atomic synapses, which constitute a distinct class of memristive devices whose…

Mesoscale and Nanoscale Physics · Physics 2025-06-23 Alison A. Silva , Fabiano M. Andrade , Francesco Caravelli

In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it…

Quantum Physics · Physics 2015-05-13 S. Salimi , A. Sorouri

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass…

Quantum Physics · Physics 2025-04-08 Matt Hoogsteder-Riera , John Calsamiglia , Andreas Winter

Quantization together with quantum dynamics can be simultaneously formulated as the problem of finding an appropriate flat connection on a Hilbert bundle over a contact manifold. Contact geometry treats time, generalized positions and…

High Energy Physics - Theory · Physics 2018-05-31 G. Herczeg , E. Latini , A. Waldron

A quantum spline is a smooth curve parameterised by time in the space of unitary transformations, whose associated orbit on the space of pure states traverses a designated set of quantum states at designated times, such that the trace norm…

Quantum Physics · Physics 2012-09-05 Dorje C. Brody , Darryl D. Holm , David M. Meier

Given a graph whose arc traversal times vary over time, the Time-Dependent Travelling Salesman Problem consists in finding a Hamiltonian tour of least total duration covering the vertices of the graph. The main goal of this work is to…

Artificial Intelligence · Computer Science 2023-01-05 Tommaso Adamo , Gianpaolo Ghiani , Pierpaolo Greco , Emanuela Guerriero

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum…

Quantum Physics · Physics 2018-03-20 Shu Xu , Xiangxiang Sun , Jizhou Wu , Wei-Wei Zhang , Nigum Arshed , Barry C. Sanders

The calculation of quantum canonical time correlation functions is considered in this paper. Transport properties, such as diffusion and reaction rate coefficients, can be determined from time integrals of these correlation functions.…

Other Condensed Matter · Physics 2010-11-17 Ali Nassimi , Raymond Kapral

The relation that exists in quantum mechanics among action variables, angle variables and the phases of quantum states is clarified, by referring to the system of a generalized oscillator. As a by-product, quantum-mechanical meaning of the…

High Energy Physics - Theory · Physics 2007-05-23 M. Omote , S. Sakoda , S. Kamefuchi

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…

Quantum Physics · Physics 2009-11-10 Rolando Somma , Gerardo Ortiz , Emanuel Knill , James Gubernatis
‹ Prev 1 8 9 10 Next ›