Norman H. Margolus (born 1955) is a Canadian-American physicist and computer scientist, known for his work on cellular automata and reversible computing...
9 KB (822 words) - 16:03, 24 June 2024
Quantum speed limit (redirect from Margolus-Levitin theorem)
century later, Norman Margolus and Lev Levitin showed that the speed of evolution cannot exceed the mean energy, a result known as the Margolus–Levitin theorem...
19 KB (2,841 words) - 13:36, 2 June 2024
dynamics to Conway's Game of Life, first described by Tommaso Toffoli and Norman Margolus in 1987. Critters is defined on a two-dimensional infinite grid of...
7 KB (904 words) - 01:44, 28 April 2022
then MIT's Laboratory for Computer Science, with Tommaso Toffoli and Norman Margolus as primary figures. Digital physics suggests that there exists, at...
5 KB (536 words) - 04:18, 11 April 2024
Deutsch gate is a universal gate for quantum computing. The Margolus gate (named after Norman Margolus), also called simplified Toffoli, is very similar to a...
18 KB (1,939 words) - 15:06, 16 May 2024
Computronium is a material hypothesized by Norman Margolus and Tommaso Toffoli of MIT in 1991 to be used as "programmable matter", a substrate for computer...
4 KB (432 words) - 20:40, 2 April 2024
Block cellular automaton (redirect from Margolus neighborhood)
the Margolus neighborhood, named after Norman Margolus, who first studied block cellular automata using this neighborhood structure. In the Margolus neighborhood...
20 KB (2,589 words) - 11:45, 4 April 2024
designed by Tommaso Toffoli and Norman Margolus and is described at length in "Cellular Automata Machines", by Toffoli and Margolus (MIT Press, 1987). The card...
1 KB (129 words) - 02:53, 8 December 2022
Adriano Barenco, Charles Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter,...
74 KB (10,122 words) - 17:18, 3 July 2024
be reversible. Such systems have been studied by Tommaso Toffoli, Norman Margolus and others. Several techniques can be used to explicitly construct...
62 KB (7,622 words) - 04:05, 6 July 2024
Automata Machines: A New Environment for Modeling, MIT Press (1987), with Norman Margolus. ISBN 0-262-20060-0. Billiard-ball computer Block cellular automaton...
3 KB (226 words) - 12:56, 2 March 2024
Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995-11-01)...
49 KB (3,620 words) - 14:01, 1 July 2024
Andrew Majda David Makinson Benoit Mandelbrot Michelle Manes Yuri Manin Norman Margolus Grigory Margulis Robert J. Marks II Marco Marra David B. Massey Varghese...
60 KB (5,755 words) - 10:20, 14 July 2024
founded the Information Mechanics Group at MIT, which united Toffoli, Norman Margolus, and Charles Bennett. This group created a computer especially designed...
17 KB (2,395 words) - 02:03, 23 May 2024
Sutner (1991). Toffoli & Margolus (1987), section 12.8.2, "Critters", pp. 132–134; Margolus (1999); Marotta (2005). Toffoli & Margolus (1987), Section 14.5...
70 KB (8,943 words) - 16:35, 7 November 2023
Adriano; Charles H. Bennett; Richard Cleve; David P. DiVincenzo; Norman Margolus; Peter Shor; Tycho Sleator; John A. Smolin; Harald Weinfurter (1995-11-01)...
5 KB (415 words) - 01:32, 31 July 2023
Technology (MIT) in 1999, where she worked with Mehran Kardar and Norman Margolus. After graduation, she worked in both the fundamental mathematics group...
12 KB (1,144 words) - 16:48, 5 June 2024
geometry Lattice graph Pixel connectivity Chain code Toffoli, Tommaso; Margolus, Norman (1987), Cellular Automata Machines: A New Environment for Modeling...
4 KB (407 words) - 10:47, 26 August 2020
Section 2.1, "Basic Definitions", pp. 5–6. Toffoli & Margolus (1990). Note however that Toffoli and Margolus refer to the transition function as the global...
28 KB (3,489 words) - 23:53, 26 January 2023
Wolfram Media, pp. 437–440, 452, ISBN 1-57955-008-8. Toffoli, Tommaso; Margolus, Norman (1990), "Invertible cellular automata", Physica D, 45: 229–253, doi:10...
6 KB (725 words) - 17:13, 6 April 2024
Nivasch, Gabriel (2007), The photon/XOR system. Toffoli, Tommaso; Margolus, Norman (1987), "1.2 Animate-by-numbers", Cellular Automata Machines: A New...
18 KB (1,753 words) - 18:23, 2 May 2024
Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995-11-01)...
19 KB (2,523 words) - 19:17, 7 July 2024
Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; et al. (1 November 1995). "Elementary gates for quantum...
10 KB (1,307 words) - 23:15, 10 May 2024
Programmable matter is a term originally coined in 1991 by Toffoli and Margolus to refer to an ensemble of fine-grained computing elements arranged in...
20 KB (2,091 words) - 15:28, 6 April 2024
Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995-11-01)...
41 KB (4,715 words) - 02:34, 10 June 2024
high-period infinite growth, solving the open problem. Toffoli, Tommaso; Margolus, Norman (1987), "1.2 Animate-by-numbers", Cellular Automata Machines: A New...
9 KB (1,063 words) - 16:48, 26 December 2022
University of Illinois Press. ISBN 978-0-598-37798-2. Toffoli, Tommaso; Margolus, Norman (1987). Cellular Automata Machines: A New Environment for Modeling...
204 KB (23,309 words) - 16:41, 15 July 2024
14 (1): 5–27. doi:10.1016/0167-2681(90)90038-F. Toffoli, Tommaso; Margolus, Norman (1987). Cellular automata machines: a new environment for modeling...
39 KB (4,299 words) - 02:31, 7 March 2024