moore’s law the number of circuits on a single silicon chip doubles every 18 to 24 months
TRANSCRIPT
![Page 1: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/1.jpg)
Moore’s LawMoore’s Lawthe number of circuits on a the number of circuits on a single silicon chip doubles single silicon chip doubles every 18 to 24 months every 18 to 24 months
![Page 2: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/2.jpg)
Anticipating ProblemsAnticipating Problems
Minimum size of transistors or else will not work reliably
Power leakage produces heat
![Page 3: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/3.jpg)
What now?What now?
How do we create a better How do we create a better computer?computer?
![Page 4: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/4.jpg)
Innovate.Innovate.
more instruction pipelinesmore instruction pipelines
more registersmore registers
more specialized circuitrymore specialized circuitry
![Page 5: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/5.jpg)
More innovations…More innovations…
improve instruction setimprove instruction set
bigger on-chip cachebigger on-chip cache
![Page 6: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/6.jpg)
What’s next?What’s next?
DNA computingDNA computing
Quantum computingQuantum computing
Molecular computingMolecular computing
Optical computingOptical computing
![Page 7: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/7.jpg)
DNA Computing DNA Computing
illustrates possibilities of using illustrates possibilities of using DNA to solve problemsDNA to solve problems
example of computation at a example of computation at a molecular levelmolecular level
demonstrates unique aspects of demonstrates unique aspects of DNA as a data structureDNA as a data structure
computing with DNA can work in computing with DNA can work in a massively parallel fashiona massively parallel fashion
![Page 8: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/8.jpg)
DNA: unique data DNA: unique data structurestructure uses four nucleic acids instead of uses four nucleic acids instead of
binary ones and zeroes(0,1 A,T,C,G)binary ones and zeroes(0,1 A,T,C,G)
high data density – bases are spaced 0.35nm = 18Mbits per inch in 1D
= 1mil Gbits per sq inch in 2D
double stranded nature.
![Page 9: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/9.jpg)
DNA vs. SiliconDNA vs. Silicon
DNA is modified by a variety of DNA is modified by a variety of enzymes which do not function enzymes which do not function sequentiallysequentially
Just like CPU has addition, bit-Just like CPU has addition, bit-shifting, logical operators (AND shifting, logical operators (AND OR NOT NOR) DNA has cutting, OR NOT NOR) DNA has cutting, copying, pasting, repairing, etc.copying, pasting, repairing, etc.
![Page 10: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/10.jpg)
Useful in the studies Useful in the studies of:of: LogicLogic EncryptionEncryption Genetic programming and Genetic programming and
algorithmsalgorithms AutomataAutomata Language systemsLanguage systems
![Page 11: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/11.jpg)
Quantum ComputingQuantum Computing
Beyond the ordinary binary Beyond the ordinary binary “on” and “off” (represented by 1 “on” and “off” (represented by 1 and 0), quantum computing has a and 0), quantum computing has a third state that is both 1 and 0 at third state that is both 1 and 0 at the same timethe same time
![Page 12: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/12.jpg)
Quantum InterferenceQuantum Interference
![Page 13: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/13.jpg)
Quantum InterferenceQuantum Interference
![Page 14: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/14.jpg)
Quantum InterferenceQuantum Interference
![Page 15: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/15.jpg)
The Quantum BitThe Quantum Bit
One qubit can encode at a given One qubit can encode at a given moment of time both 0 and 1moment of time both 0 and 1
Registers composed of qubits can Registers composed of qubits can store greater information at oncestore greater information at once
Quantum computer offers Quantum computer offers enormous gain in the use of enormous gain in the use of resources such as time and resources such as time and memorymemory
![Page 16: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/16.jpg)
Simple quantum gatesSimple quantum gates
![Page 17: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/17.jpg)
Simple quantum gatesSimple quantum gates
![Page 18: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/18.jpg)
Simple quantum gatesSimple quantum gates
![Page 19: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/19.jpg)
Other featuresOther features
QuantizationQuantization - observable quantities - observable quantities do not vary continuously but come in do not vary continuously but come in discrete chunks or 'quanta'discrete chunks or 'quanta'
EntanglementEntanglement - Two spatially - Two spatially separated and non-interacting quantum separated and non-interacting quantum systems that have interacted in the past systems that have interacted in the past may still have some may still have some locally inaccessible locally inaccessible informationinformation in common - information in common - information which cannot be accessed in any which cannot be accessed in any experiment performed on either of them experiment performed on either of them alone alone
![Page 20: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/20.jpg)
Problem: DecoherenceProblem: Decoherence
Surrounding environment is Surrounding environment is affected by the interactions that affected by the interactions that generate quantum superpositionsgenerate quantum superpositions
Quantum computation will spread Quantum computation will spread outside the computational unitoutside the computational unit
Will irreversibly dissipate useful Will irreversibly dissipate useful information to the environment information to the environment
![Page 21: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/21.jpg)
Promising futurePromising future
Grover’s search algorithmGrover’s search algorithm
Shor’s factorization algorithmShor’s factorization algorithm
![Page 22: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/22.jpg)
Important applicationsImportant applications
Cryptography: perfectly secure Cryptography: perfectly secure communicationcommunication
Searching, especially algorithmic Searching, especially algorithmic searching (Grover's algorithm)searching (Grover's algorithm)
Factorizing large numbers very Factorizing large numbers very rapidly (Shor's algorithm)rapidly (Shor's algorithm)
Simulating quantum-mechanical Simulating quantum-mechanical systems efficientlysystems efficiently
![Page 23: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/23.jpg)
Molecular ComputingMolecular Computing
Use of molecules as transistors, Use of molecules as transistors, allowing chips to hold billions or allowing chips to hold billions or trillions of switches and trillions of switches and componentscomponents
![Page 24: Moore’s Law the number of circuits on a single silicon chip doubles every 18 to 24 months](https://reader030.vdocuments.us/reader030/viewer/2022033104/56649da55503460f94a90979/html5/thumbnails/24.jpg)
Comparing to SiliconComparing to Silicon
very easy and cheap to makevery easy and cheap to make Molecules only a few nanometers Molecules only a few nanometers
in sizein size Cheaper non-volatile memoryCheaper non-volatile memory