English
Related papers

Related papers: A local model of quantum Turing machines

200 papers

The term quantum neural computing indicates a unity in the functioning of the brain. It assumes that the neural structures perform classical processing and that the virtual particles associated with the dynamical states of the structures…

Neural and Evolutionary Computing · Computer Science 2013-03-15 Subhash Kak

The study of tensor network theory is an important field and promises a wide range of experimental and quantum information theoretical applications. Matrix product state is the most well-known example of tensor network states, which…

Quantum Physics · Physics 2019-04-30 Amandeep Singh Bhatia , Mandeep Kaur Saggi

In this paper we present a quantization of Cellular Automata. Our formalism is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations. One purpose of this…

Quantum Physics · Physics 2008-02-17 Carlos A. Perez-Delgado , Donny Cheung

Various reconstructions of finite-dimensional quantum mechanics result in a formally real Jordan algebra A and a last step remains to conclude that A is the self-adjoint part of a C*-algebra. Using a quantum logical setting, it is shown…

Quantum Physics · Physics 2020-06-18 Gerd Niestegge

The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape, multi-head Quantum Turing machines with multi final states that also allow tape heads to stay still.

Quantum Physics · Physics 2007-05-23 Tomoyuki Yamakami

We demonstrate how to simulate both discrete and continuous stochastic evolution of a quantum many body system subject to measurements using matrix product states. A particular, but generally applicable, measurement model is analyzed and a…

Quantum Physics · Physics 2010-02-01 Søren Gammelmark , Klaus Mølmer

In the study of closed many-body quantum systems one is often interested in the evolution of a subset of degrees of freedom. On many occasions it is possible to approach the problem by performing an appropriate decomposition into a bath and…

Quantifying and verifying the control level in preparing a quantum state are central challenges in building quantum devices. The quantum state is characterized from experimental measurements, using a procedure known as tomography, which…

Quantum Physics · Physics 2021-12-28 Quoc Hoan Tran , Kohei Nakajima

Computation with the Ising model is central to future computing technologies like quantum annealing, adiabatic quantum computing, and thermodynamic classical computing. Traditionally, computed values have been equated with ground states.…

Disordered Systems and Neural Networks · Physics 2025-11-04 Andrew G. Moore

This paper proposes a brain-inspired approach to quantum machine learning with the goal of circumventing many of the complications of other approaches. The fact that quantum processes are unitary presents both opportunities and challenges.…

Machine Learning · Computer Science 2019-05-16 Bruce MacLennan

In all local realistic theories worked out till now, locality is considered as a basic assumption. Most people in the field consider the inconsistency between local realistic theories and quantum mechanics to be a result of non-local nature…

Quantum Physics · Physics 2007-05-23 A. Fahmi , M. Golshani

We develop and analyze a method for simulating quantum circuits on classical computers by representing quantum states as rooted tree tensor networks. Our algorithm first determines a suitable, fixed tree structure adapted to the expected…

Quantum Physics · Physics 2023-04-05 Philipp Seitz , Ismael Medina , Esther Cruz , Qunsheng Huang , Christian B. Mendl

The apparent disconnection between the microscopic and the macroscopic is a major issue in the understanding of complex systems. To this extend, we study the convergence of repeatedly applying local rules on a network, and touch on the…

Data Structures and Algorithms · Computer Science 2020-02-11 Evangelos Kipouridis , Kostas Tsichlas

It is a fundamental, but still elusive question whether the schemes based on quantum mechanics, in particular on quantum entanglement, can be used for classical information processing and machine learning. Even partial answer to this…

Machine Learning · Statistics 2022-06-24 Yuhan Liu , Xiao Zhang , Maciej Lewenstein , Shi-Ju Ran

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

Formal Languages and Automata Theory · Computer Science 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

The local purity of large many-body quantum systems can be studied by following a statistical mechanical approach based on a random matrix model. Restricting the analysis to the case of global pure states, this method proved to be…

Quantum Physics · Physics 2011-12-13 A. De Pasquale , P. Facchi , V. Giovannetti , G. Parisi , S. Pascazio , A. Scardicchio

A model for two entangled systems in an EPR setting is shown to reproduce the quantum-mechanical outcomes and expectation values. Each system is represented by a small sphere containing a point-like particle embedded in a field. A quantum…

Quantum Physics · Physics 2009-09-29 A. Matzkin

The theory of entanglement provides a fundamentally new language for describing interactions and correlations in many body systems. Its vocabulary consists of qubits and entangled pairs, and the syntax is provided by tensor networks. We…

Quantum Physics · Physics 2021-12-20 Ignacio Cirac , David Perez-Garcia , Norbert Schuch , Frank Verstraete

Quantum machine learning (QML) is a rapidly expanding field that merges the principles of quantum computing with the techniques of machine learning. One of the powerful mathematical frameworks in this domain is tensor networks. These…

Quantum Physics · Physics 2025-05-27 Alex Mossi , Bojan Žunkovic , Kyriakos Flouris