slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Physical Fluctuomatics Applied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information proce PowerPoint Presentation
Download Presentation
Physical Fluctuomatics Applied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information proce

Loading in 2 Seconds...

play fullscreen
1 / 43

Physical Fluctuomatics Applied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information proce - PowerPoint PPT Presentation


  • 116 Views
  • Uploaded on

Physical Fluctuomatics Applied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information processing. Kazuyuki Tanaka Graduate School of Information Sciences, Tohoku University kazu@smapip.is.tohoku.ac.jp http://www.smapip.is.tohoku.ac.jp/~kazu/. Contents.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Physical Fluctuomatics Applied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information proce' - istas


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Physical FluctuomaticsApplied Stochastic Process 12th Quantum-mechanical extensions of probabilistic information processing

Kazuyuki Tanaka

Graduate School of Information Sciences, Tohoku University

kazu@smapip.is.tohoku.ac.jp

http://www.smapip.is.tohoku.ac.jp/~kazu/

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

contents
Contents
  • Introduction
  • Quantum System and Density Matrix
  • Transformation between Density Matrix and Probability Distribution by using Suzuki-Trotter Formula
  • Quantum Belief Propagation
  • Summary

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

probability distribution and density matrix
Probability Distribution and Density Matrix
  • Probability Distribution: 2N-tuple summation

Density Matrix: Diagonalization of 2N× 2N Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

mathematical framework of probabilistic information processing
Mathematical Framework of Probabilistic Information Processing

Such computations are difficult in quantum systems.

For any matrices A and B, it is not always valid that

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

contents1
Contents
  • Introduction
  • Quantum System and Density Matrix
  • Transformation between Density Matrix and Probability Distribution by using Suzuki-Trotter Formula
  • Quantum Belief Propagation
  • Summary

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of one node
Quantum State of One Node

All the possible states in classical Systems are two as follows:

1

0

0

1

Two vectors in two-dimensional space

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of one node1

1

0

0

0

1

Quantum State of One Node

Classical States are expressed in terms of two position vectors

Quantum states are expressed in terms of any position vectors on unit circle.

Quantum states are expressed in terms of superpositions of two classical states.

0

The coefficients can take complex numbers as well as real numbers.

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

probability distribution
Probability Distribution

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix

Density Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of one node and pauli spin matrices
Quantum State of One Node and Pauli Spin Matrices

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of one node and pauli spin matrices1

Quantum State of One Node and Pauli Spin Matrices

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of one node and pauli spin matrices2

Quantum State of One Node and Pauli Spin Matrices

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum state of two nodes
Quantum State of Two Nodes

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

transition matrix of two nodes
Transition Matrix of Two Nodes

1

2

Inner Product of same states provides a diagonal element.

Inner Product of different states provides an off-diagonal element.

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

hamiltonian and density matrix
Hamiltonian and Density Matrix

1

2

Hamiltonian

Density Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix and probability distribution
Density Matrix and Probability Distribution

Probability DistributionP(x1,x2)

1

2

H is a diagonal matrix and each diagonal element is defined by ln P(x1,x2)

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

computation of density matrix
Computation of Density Matrix

1

2

Statistical quantities of the density matrix can be calculated by diagonalising the Hamiltonian H.

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

probability distribution and density matrix1
Probability Distribution and Density Matrix

1

2

Classical State

Each state and it corresponding probability

Quantum State

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

marginal probability distribution and reduced density matrix
Marginal Probability Distribution and Reduced Density Matrix

Marginal Probability Distribution

Sum of random variables of all the nodes except the node i

Reduced Density Matrix

Partial trace for the freedom of all the nodes except the node i

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

reduced density matrix

1

2

Reduced Density Matrix

Partial trace under fixed state at node 1

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

reduced density matrix1

1

2

Reduced Density Matrix

Partial trace under fixed state at node 2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum heisenberg model with two nodes
Quantum Heisenberg Model with Two Nodes

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

quantum heisenberg model with two nodes1
Quantum Heisenberg Model with Two Nodes

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

eigen states of quantum heisenberg model with two nodes
Eigen States of Quantum Heisenberg Model with Two Nodes

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

computation of density matrix of quantum heisenberg model with two nodes
Computation of Density Matrix of Quantum Heisenberg Model with Two Nodes

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

representationon of ising model with two nodes by density matrix
Representationon of Ising Model with Two Nodes by Density Matrix

1

2

Probability Distribution of Ising Model

Diagonal Elements correspond to Probability Distribution of Ising Model.

Density Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

transverse ising model
Transverse Ising Model

Density Matrix

1

2

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix of three nodes
Density Matrix of Three Nodes

1

2

3

=

1

2

3

+

1

2

3

23x23 Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix of three nodes1
Density Matrix of Three Nodes

1

2

3

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix of three nodes2
Density Matrix of Three Nodes

1

2

3

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

contents2
Contents
  • Introduction
  • Quantum System and Density Matrix
  • Transformation between Density Matrix and Probability Distribution by using Suzuki-Trotter Formula
  • Quantum Belief Propagation
  • Summary

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

difficulty of quantum systems
Difficulty of Quantum Systems

Addition and Subtraction Formula of Exponential Function is not always valid.

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

suzuki trotter formula
Suzuki-Trotter Formula

n: Trotter number

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

suzuki trotter formula1

Σ

Suzuki-Trotter Formula

n: Trotter number

Probability Distribution

ST Formula

Density Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

suzuki trotter formula2

Σ

Suzuki-Trotter Formula

Quantum System on Chain Graph with Three Nodes

Statistical quantities can be computed by using belief propagation of graphical model on 3×n ladder graph

Probability Distribution

ST Formula

Density Matrix

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

contents3
Contents
  • Introduction
  • Quantum System and Density Matrix
  • Transformation between Density Matrix and Probability Distribution by using Suzuki-Trotter Formula
  • Quantum Belief Propagation
  • Summary

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix and reduced density matrix

8

5

4

2

3

6

9

7

Density Matrix and Reduced Density Matrix

H{i,j} is a 29×29 matrix.

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

density matrix and reduced density matrix1
Density Matrix and Reduced Density Matrix

Reduced Density Matrix

Reducibility Condition

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

approximate expressions of reduced density matrices in quantum belief propagation
Approximate Expressions of Reduced Density Matrices in Quantum Belief Propagation

i

i

j

i

j

i

j

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

message passing rule of quantum belief propagation
Message Passing Rule of Quantum Belief Propagation

Message Passing Rule

j

i

Output

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

contents4
Contents
  • Introduction
  • Quantum System and Density Matrix
  • Transformation between Density Matrix and Probability Distribution by using Suzuki-Trotter Formula
  • Quantum Belief Propagation
  • Summary

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

summary
Summary
  • Probability Distribution and Density Matrix
  • Reduced Density Matrix
  • Quantum Heisenberg Model
  • Suzuki Trotter Formula
  • Quantum Belief Propagation

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)

slide43
My works of Information Processing by using in Quantum Probabilistic Model and Quantum Belief Propagation
  • K. Tanaka and T. Horiguchi: Quantum Statistical-Mechanical Iterative Method in Image Restoration, IEICE Transactions (A), vol.J80-A, no.12, pp.2117-2126, December 1997 (in Japanese); translated in Electronics and Communications in Japan, Part 3: Fundamental Electronic Science, vol.83, no.3, pp.84-94, March 2000.
  • K. Tanaka: Image Restorations by using Compound Gauss-Markov Random Field Model with Quantized Line Fields, IEICE Transactions (D-II), vol.J84-D-II, no.4, pp.737-743, April 2001 (in Japanese); see also Section 5.2 in K. Tanaka, Journal of Physics A: Mathematical and General, vol.35, no.37 , pp.R81-R150, September 2002.
  • K. Tanaka: Mathematical Structures of Loopy Belief Propagation and Cluster Variation Method, Journal of Physics: Conference Series, vol.143, article no.012023, pp.1-18, January 2009

Physical Fluctuomatics / Applied Stochastic Process (Tohoku University)