· z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse...

5
space time

Transcript of  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse...

Page 1:  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse garbage out in = in garbage zc yc 14 2 1 * 7[7K '7! O 1 (((&'! 0 7

������������� ������������������

����� ��� ��� �! � �#"$%�'& �)(+*�,+�-*/. &'0 � �'1 �32 � ��� 2 �

� 14� � 2 � �#* � � �'� 56�'1478� �:9

;)<#= = >:?:<A@ >CB <:@ D�EF-GIH�GKJ >ALAMA?:<CNODPLRQ)S F Q TC@ <AD�<AU BPVWIG)X�GKY[Z MAQ \:@�S ]^\R<:@ _A\RB <CN�`:VF-GKY \R_A\Ra�S bK\RTCc:`AQ <#`�>:`Cd e)@ Q `CT4\RB <#`:V; G8f `C>CD B >CD D�Q <[M-S�e)@ Q `CT4\RB <#`:Vg�G)h \RN�Q D�S ;)<[= M:i3?CQ >:VJAGIj = \CQ DPcC\A@�S b8\RTCc:`AQ <#`:V

� ! � �:� ! �lk�� 7 �[* 1 9

mon8p)qKr6s3tRu^v w x4uIyKt w y�z#{ov v |)v }K~3})|Kx4u^� }Kx4}mon8p)qoq^s3{o���){K�I�o{K�}o�)�Iw xCw u^y�w y�n#�����/�mon8p)p8�Os��K}K~ xRw z[v {�� }oz[�)w yK{8t#��v w yK{8}K~ �PxCw ��{+}K~�w xC�)� {8xCw zmon8p)po�^s�w yK� u)~P� }KxCw u^y-xC~ })yKtR� {o~�w y youIyIw yKx4{8�^~ })�)v {�tRu^v w x4u^yKtmon8p)po�^s�w yox4{8�I~ }o�Iv {��+})yK}I�Au)���P�[{Kz:x4u)~���tRuIv w x4u^yKtmon8p)poq^s3tRx4}Kx�{z[�K}K~ }Kz#x4{K~Pw �:}KxCw u^yuo���}oyK}I�Au)�%tRuIv w x4u^yKtm8�K�)�^n)s�|)yIw �[{o~ tR}ov w xP�%uo���o}Kx4{K���}oyo})�Au)�%tRuIv w x4u^yKtm8�K�)�^n)s3{8�K�){o~Pw � {oyox4}ov�w yo� u)~���}8xCw uIyxC~ }oyotR� {o~m8�K�)�^n)s���|Iv xCw tRx4}o�Iv {z:�8z8v {8t

�3� 1R� �:9l� 0'! ����� ! � �'1 � 0 �[*�.��O�[���K��� � �+ o¡

���[� 1 � � �O , 1 */.¢� 1 � �'£ */.¤2I* �O¥� �0�1 �O� � * �

�3* ! � �[* �'� 2¦2I* ! ! � 78� * ��7

�3* ! � �[* �'� 2¦2I* ! ! � 78� * ��7)§-¨'� �A© �O����& � 1 � � 2 ! �O7�� � � k��& � 14� �:9 1C0'! �¦¥�! � �'1 � 0 �[*/.��6�[* �

�3* ! � �[* �'� 2¦2I* ! ! � 78� * ��7

space

time

ª y+xC�o{�K}K~�w xP�+~P|)v {%«Ov x4{o~�}o|ox4uI��}8x4u^y

ª yxC�K{yKu^y)v w yo{[}K~­¬6z[�I~ u^{K�Iw yo�o{o~�{K®I|o}8xCw uIy¯ ° ±^²�³�´6µ�¶�·R²�¸�¹Cº�¸�»P¼P½4¸P¾ ¿ À Á

� 1R� &�&�! �6 2I� 1C1 9¦� £�£'��1

¬^z8�K{o� {%u)�/}�~Pw �I�)v {#�4z:}K~�~ �%}o�)�o{o~�{o���I{8�I�o{K��w y}�Ã�Ä/ÅA�

Æ {8x4}ow v6uo�/}xP�K�)w z:}ov6}o�)�Iw xCw u^y���Ç�~ })�)�){K�I�

Page 2:  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse garbage out in = in garbage zc yc 14 2 1 * 7[7K '7! O 1 (((&'! 0 7

�3� 1 � � 2 ! � .���2 k�� ���O7

to infinity

particles injected

� k�� '�����'1 � !�&�� 2)� 0/1�� � � * ���6Â:£�� . ����7K� * �

� 0'! � � &'! � 2I�6� � * � * � � & � 1 � � 2 ! � .���2 k'� ���

particlesprocessor

right multiplicandleft multiplicand

� k����[7 *�,4��� 7 9 7 �[* ! � 2 � 1A1 �^9

= 0 1 1 1

= 0 1 1 10+

= 0 1

= 0 +1 01

= 0

+1

0

=

+1

0

0 0+1

0 0

1 0 0

0+

+1

=

0+

��� �'. &'! � *�,�� £�£�� � � * �

$+� 5�� 78� * � � 14� 2 � &�1 *�2I� !  m��tC{[t�3{8Ç­x4u^y�w x4{o~ }KxRw u^y }�v } �8{Kw �I�ox4uIy��I��})y �)u�v w yo{8}8~ �xCw ��{)�O}K~��Iw xC~ }K~ �#�4�o~ {8z8w tAw uIy�}K~�w xC�)� {8xCw zm)Ã^}K~ xCw z[v {�� }oz[�Iw yo{Ç�w xC���)qxP�K�){8t uo���K}K~ xCw z[v {8t })yo���)p~�|Iv {8tm[� v w yK{8}8~4���ouI��uo�){oyK{8uI|ot#� Æ ¬�à ��}Kz8�)w yo{

i values of yim

irrorvalues of x

space

time

mirr

or

computation region

first

iter

atio

n

mirr

or

seco

nd it

erat

ion

third

iter

atio

n

mirr

orÆ w �Kw tAw u^y�w y}��K}K~ xCw z8v {�� }oz[�)w yK{

� * k'� �32I*��#��� 0�7[78��! !�#ª Ç3}8t u^�KtR{o~ �Kw yK�lxC�K{l� uoxCw u^y uo�}��)u)}8x�Ç��Iw z[�lÇ�}Kt~ })�)w �Iv � �I~ }[Ç�y })v u^yK� }lyK}K~�~ uKÇ z8�K})y)yK{ov �[�¦}l�K})w ~+u)��Ku)~ tR{8t#��Ç��o{oyxC�o{��)u)}8x-tA|o�)�){oy)v �+tRx4u^�)�){K��-yKu)x�tRu�xC�o{� }KtRt�uo�/Ç�}Kx4{o~3w y+xC�K{+z[�K})y)yo{Kv^Ç��)w z[��w x-�o}K���)|ox�w y�� uo�xCw u^y�� � �ª � uIv v uKÇ�{K��w x�uIy�ouo~ tR{o�K}oz8�o�^})yo�+uo�8{K~ x4uIu6��w x�tRxCw v v6~ u^v v w yo�uIy+}Kx�}~ }Kx4{%uo��tRu^� {%{ow �^�Kx�uo~­y)w yK{�%w v {8t-}oy��Ku^|)~�� � �¬6|oz8�^�+w y xC�o{ � u^yKxC� u)���­|K�^|KtRx nKq��K�6��Ç3}8t � � «O~ tRxz[�K})yoz#{�w yox4{o~ �Kw {8Ç Ç�w xC��xC�K}8x3tAw yo�I|Iv }K~�})yo�+�){8}o|oxCw �P|)vI�)�K{[�yKu^� {oyKu^y Ç��)w z[� ª �o}8�[{ z#}ov v {K� xC�K{���}K�[{�uo����~ }oyotAv }8�xCw u^y������ �#u^�)yl¬^z#uox4x Ä�|otRtR{ov v ��ÄO{o�Iuo~ x uo�+xC�K{ � uI|I~ �x4{[{oyoxC�� {8{8xCw yK�uo�/xC�o{"!�~Pw xCw tA��3tRtRu6z[w }KxCw u^y� u)~�xC�o{%�3�o��[}oy)z:{o� {oyKx'uo�O¬^z8w {oyoz#{I�$#�uo~��o�)¬I{o�Kx4{o���I{K~�nKq8�)���%�8uIy)�ouIyn8qK�)rI�A���I�&�^non#���)pK�6��Ã�v }8x4{8t('��*) ª�ª �+�*) ª�ª �

¬Iu^v w x4uIy�uIy xC�K{�¬^z#uox4xÄ'|KtRtR{ov v'�­®I|K{K�I|)z:x u^y xC�K{��3y)w u^y�'})yK})v[yo{[}K~-,�{o~Pw u)x��*��}Kx4x.�3y)w �8{K~ tAw xP�:�InK���8|Iv � n8p)pKr��CÃ'�Ku)x4u��~ uI� Æ |K�o})v � Æ |Iyoz:})y^�/,�{o~Pw u)x��*��}Kx4x0�3y)w �[{o~ tAw xP�:�/1I�Iw y8��)|)~ �I�I�+�

Page 3:  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse garbage out in = in garbage zc yc 14 2 1 * 7[7K '7! O 1 (((&'! 0 7

� � ,4* 1 .��O� � * � � 1 � ��7 , �'1�� � 2I* ! ! � 78� * ��7x

t

x

t

�'u^v v w t:w u^y w y xC�K{ �4w yKx4{8�^~ })�)v {o� youIyIv w yK{8}K~ ¬^z[�I~ u^{K�Iw yK�o{o~{K®I|K}KxCw u^y��)yKu w yK� u)~P� }KxRw u^y-w t'xC~ }oyotR� {o~ {K����ÄO{ov }8xCw �[{-�)�K}KtR{8t}8x-v {8� x�}oy)��~Pw �^�Kx-�Iw ��{o~ �

x

t

x

t

�'u^v v w t:w u^y w y�xC�o{�tR}8xC|I~ })�)v { ��youIy)w yKx4{8�^~ })�)v {o�'¬6z[�)~ u^{8�^w yo�o{o~{K®I|K}KxCw u^y��Iw yo� u)~���}8xCw uIy w t/xR~ })yKtR� {o~ {K�6�o�I|Kx�}Kx'xC�K{�{8�K�){oyKtC{uo�­~ }o�Iw }KxRw u^y�� Ä�{Kv }KxCw �[{��)�o}8tC{[t�}Kx-v {8� x�})yo� ~Pw �^�Kx��^w ��{o~��

� 7K0/1C&�14� 78�

�/�[�O� � � 1 � ��7 ,R* 1 .��O� � * ��7

time

ρ , k

space

ρL , k

ρ , k ρ , k

1 1 2

1R2 2

� k � 7[� 7 © � �82 k�� �� �O� �

x

t

0 --> 1 1 --> 0

Phase-switching NOT gate

�3���'1P 9 7 © � �82 k'� �� �O� �'§ ��� � �'£ *�, £/0 � !

x

t

0 --> 1 1 --> 0

Energy-switching NOT gate

� 0'� ! £'� �� � 2I*�. &'0 � ��1

data operators

op

erat

ors

data

Page 4:  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse garbage out in = in garbage zc yc 14 2 1 * 7[7K '7! O 1 (((&'! 0 7

������� � �'£�� ��������

z y in

outgarbage

actuatorstate = 0garbage

Oo

in

actuatorstate = 0

state = inversegarbage

garbage

out in= in

gar

bag

e

c cz y

© � 14� 2 1 * 7[7K� �� '7�! �O� ��1��

(�(�( &'! 0�7 ���� § �� � �O� �O7�� � � 78� . � ! � 1 ,4� 7Kk'� * �

+�� $

from output

fanout

other input

out

z y inactuator

z converter y converter

��z#uIyo�[{o~ x4{o~4s­���In��Kw {Kv �ot-��� t�� u)~�}�/ 1������ �)}8x4{

�%z:u^yK�[{o~ x4{o~�s����^n��ow {ov �ot-��� t�� uo~�}�/ 1������ �)}8x4{

� � 1R� �O

actuator

data data

actuator

(a) (b)

z8~ u)tRtAw yo���w ~ {8t

actuator

Memory

gate

out

in

��uo�Kw yK����~ })� {

�O�O£ ,4* 1 �A©%* 7o&'�O��£�7

actuator

gate

Memory

gate

actuator

copy

copy

xP�K�)w z:})v^uI�I{K~ }KxCw u^y

input

copy 1

copy 2

inve

rse

xC~P|K{%� })yKu^|Kx��w xC�xP�ut:�){8{K�ot

+�� $

copy

NAND

copy

output

z conve

rt

y conve

rt

inversein1

in2

��uI�%�)v {8x4{�­� Æ

� tR{Kz:u^yo�tA�I{8{8� w t yK{8{K�o{K�x4u |KtR{%xC�K{%u^|KxC�)|ox

�����'1 � !�! * �� 2

��u^yK�[{oyKxCw uIyo}ovO~ {o�K~ {[tC{Kyox4}8xCw uIyuo��}03� Æ

output

inputs

copy

ª �%�)v {o��{oyKxCw yo��})y '�� Ä Ç�w xC� ­�� Æ t

Page 5:  · z y in out garbage actuator state = 0 garbage oO in actuator state = 0 state = garbage inverse garbage out in = in garbage zc yc 14 2 1 * 7[7K '7! O 1 (((&'! 0 7

� k�� ¨�� &�� 2)� 0�14� ¡ 7o& �6� � � !37 * ! � �[* ��7�� � �&'k *��[* 1�� , 1 ��2)� � 56� 2 1 9 7 �[� !

actuatorsactuators input data

time-gated beams

results

� 0'! � � 7 �[� ¨�� ! � �A9'¡�� ! !  * & � � 2I� !­7[� � Â[14�O7[� ��� � & �3* &O7

A

B

C

b

a

c

� � 78� ��7 *�,��6�#� 1 ��2)� � * �

-3

-2

-1

0

1

2

3

-3 -2 -1 0 1 2 3

imag

inar

y

real

� � 78� ��7 *�,��O�#� 1 ��2)� � * �/§ � � *�� k��'1 ��� �'. &'! �

-4

-3

-2

-1

0

1

2

3

4

-4 -3 -2 -1 0 1 2 3 4

imag

inar

y

real

� � 7K� ��7 *�,��O�#� 1 ��2)� � * �/§ ,4* 0/1%¨'� ��. 7

-4

-3

-2

-1

0

1

2

3

4

-4 -3 -2 -1 0 1 2 3 4

imag

in a

ry

real