Difference between revisions of "Darwin2049/ChatGPT4/PhaseShift"
Darwin2049 (talk | contribs) |
Darwin2049 (talk | contribs) |
||
(24 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
<!-- Phase Shift - Quantum Reality 2023.11.08 | <!-- Phase Shift - Quantum Reality 2023.11.08 --> | ||
<!-- Before/After Event | <!-- Before/After Event --> | ||
<!-- Physics describes a phase shift as a change in physical state | <!-- Physics describes a phase shift as a change in physical state --> | ||
<!-- Speculative prospects are suggested that characterize what happen when | <!-- Speculative prospects are suggested that characterize what happen when --> | ||
<!-- the reality of quantum computing has become palpable and imminent | <!-- the reality of quantum computing has become palpable and imminent --> | ||
<!-- despite this recognition of its significance still seems to be happening | <!-- despite this recognition of its significance still seems to be happening --> | ||
<!-- on the periphery of discussion; this will change very suddenly as awareness | <!-- on the periphery of discussion; this will change very suddenly as awareness --> | ||
<!-- focuses on the dramatic difference between classical computing and quantum | <!-- focuses on the dramatic difference between classical computing and quantum --> | ||
<!-- computing; | <!-- computing; --> | ||
<!-- Phase Shift | <!-- Phase Shift --> | ||
<!-- 2023.11.21: get the list at the bottom in order and grouped appropriately | <!-- 2023.11.21: get the list at the bottom in order and grouped appropriately --> | ||
<!-- then move forward with difficult page: speculations; make more semantically | <!-- then move forward with difficult page: speculations; make more semantically --> | ||
<!-- consistent; verify links, imagery; then request a reading | <!-- consistent; verify links, imagery; then request a reading --> | ||
<!-- 2023.11.22: made a first effort stab at restructuring quantum computing items --> | <!-- 2023.11.22: made a first effort stab at restructuring quantum computing items --> | ||
<!-- at EOD; need to continue ordering elements; but also now can rewrite main | <!-- at EOD; need to continue ordering elements; but also now can rewrite main --> | ||
<!-- page more succinctly and to the point; include several useful images... then | <!-- page more succinctly and to the point; include several useful images... then --> | ||
<!-- move what is now REFERENCES off to a separate page | <!-- move what is now REFERENCES off to a separate page --> | ||
<!-- can then finally move forward to difficult rewrite - SPECULATIONS (!) | <!-- can then finally move forward to difficult rewrite - SPECULATIONS (!) --> | ||
<!-- 2023.12.01: NOW... lets move this ball forward toward the goal line; the | <!-- 2023.12.01: NOW... lets move this ball forward toward the goal line; the --> | ||
<!-- specifics included for superposition - sketch that it relates to computing | <!-- specifics included for superposition - sketch that it relates to computing --> | ||
<!-- then put sections in order of significance and coherence; then fill out the | <!-- then put sections in order of significance and coherence; then fill out the --> | ||
<!-- reference page indicated; should then be able to move on and finish section | <!-- reference page indicated; should then be able to move on and finish section --> | ||
<!-- on Theoretical - should be pretty close to having done a full first pass | <!-- on Theoretical - should be pretty close to having done a full first pass --> | ||
<!-- 20231202:1400. Move this forward - just do the editing in word; Wikimedia | <!-- 20231202:1400. Move this forward - just do the editing in word; Wikimedia --> | ||
<!-- editor is excessively too clunky - write... THEN edit; transfer back to this | <!-- editor is excessively too clunky - write... THEN edit; transfer back to this --> | ||
<!-- page; review, move forward; | <!-- page; review, move forward; --> | ||
<!-- 20231203:1300 - Is starting to firm up and make a bit more sense; can now go | <!-- 20231203:1300 - Is starting to firm up and make a bit more sense; can now go --> | ||
<!-- forward and finish combing out this page; then, put the associated references --> | <!-- forward and finish combing out this page; then, put the associated references --> | ||
<!-- subpage topics in a more coherent order; | <!-- subpage topics in a more coherent order; --> | ||
<!-- | <!-- --> | ||
<!-- 2023.12.05. Resume combing, compacting Phase Shift page; can then comb order | <!-- 2023.12.05. Resume combing, compacting Phase Shift page; can then comb order --> | ||
<!-- quantum mechanics sub-page; proceed then to Speculations page | <!-- quantum mechanics sub-page; proceed then to Speculations page --> | ||
<!-- 2023.12.07. This is proving to be a surprisingly difficult section to nail | <!-- 2023.12.07. This is proving to be a surprisingly difficult section to nail --> | ||
<!-- down; either too much or too little; or... off of the mark; will just force | <!-- down; either too much or too little; or... off of the mark; will just force --> | ||
<!-- the issue and move on; otherwise is just too easy to get all bogged down | <!-- the issue and move on; otherwise is just too easy to get all bogged down --> | ||
<!-- 2023.12.08 - lets push forward with this section and move on; the key reason | <!-- 2023.12.08 - lets push forward with this section and move on; the key reason --> | ||
<!-- that this section is present is to throw a spotlight on how much of profound | <!-- that this section is present is to throw a spotlight on how much of profound --> | ||
<!-- of an impact that quantum computing will be in terms of conception to reality --> | <!-- of an impact that quantum computing will be in terms of conception to reality --> | ||
<!-- the reason being that there is always a delay between conceptualization of a | <!-- the reason being that there is always a delay between conceptualization of a --> | ||
<!-- idea, solution, method and the realization of an actual working solution | <!-- idea, solution, method and the realization of an actual working solution --> | ||
<!-- when that delay reduces to almost zero then new solutions, methods, techniques--> | <!-- when that delay reduces to almost zero then new solutions, methods, techniques --> | ||
<!-- can be explored, identified, selected and materialized almost in real time | <!-- can be explored, identified, selected and materialized almost in real time --> | ||
<!-- this means that there is almost no time available to step back, catch ones | <!-- this means that there is almost no time available to step back, catch ones --> | ||
<!-- mental breath for deliberation as to whether or not to proceed | <!-- mental breath for deliberation as to whether or not to proceed --> | ||
<!-- this involves inherent risks which can not be anticipated or predicted | <!-- this involves inherent risks which can not be anticipated or predicted --> | ||
<!-- this is the key crucial fact that must be brought into focus in this section | <!-- this is the key crucial fact that must be brought into focus in this section --> | ||
<!-- therefore we say that here then offer a few examples from known quantum | <!-- therefore we say that here then offer a few examples from known quantum --> | ||
<!-- algorithms; the more detailed page just says what the elements are for those | <!-- algorithms; the more detailed page just says what the elements are for those --> | ||
<!-- who want to get down into the roots of the weeds | <!-- who want to get down into the roots of the weeds --> | ||
<!-- so lets stick with that and get this section done asap | <!-- so lets stick with that and get this section done asap --> | ||
<!-- PROGRESS... NOW FILL IN THE GAPS AND MOVE THE QUANTUM MECHANICS PART OVER TO | <!-- PROGRESS... NOW FILL IN THE GAPS AND MOVE THE QUANTUM MECHANICS PART OVER TO --> | ||
<!-- THE QUANTUM MECHANICS PAGE... PROVIDE A FEW EXAMPLES OF EACH OF THE QUANTUM | <!-- THE QUANTUM MECHANICS PAGE... PROVIDE A FEW EXAMPLES OF EACH OF THE QUANTUM --> | ||
<!-- ALGORITHMS (Shor's, Deutch and Grover's) THEN MOVE FORWARD TO THE Speculations--> | <!-- ALGORITHMS (Shor's, Deutch and Grover's) THEN MOVE FORWARD TO THE Speculations --> | ||
<!-- PAGE | <!-- PAGE --> | ||
<!-- 20231215: PROGRESS! brought the PhaseShift page forward; now add a bit more --> | |||
<!-- detail on Deutch's Algorithm and this page should be just about done; --> | |||
<!-- might be useful to include some references to Theory of Mind (TOM) and how a --> | |||
<!-- quantum computing device might be used as an improvement on the Turing Test --> | |||
<!-- iteration, i.e. Turing Test 2.0; the ability to instantly assess the mental --> | |||
<!-- state of an interactive user during a problem solving session would add an --> | |||
<!-- order of magnitude greater power and user interface conformability to its --> | |||
<!-- ability to offer a far greater human-like presence; caveat: some might find --> | |||
<!-- this kind of high resolution conformability variously uncanny or even unnerving --> | |||
<!-- but this should remain as a choice to be determined on the part of a consensus --> | |||
<!-- of user community experience. --> | |||
<!-- 20231219: more progress.... now resolve the images problem - set into table --> | |||
<!-- structure with image and explanatory text; then make sure that alignment works --> | |||
'''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://arguably.io/index.php?title=ChatGPT4-Questions/User:Darwin2049/Overview&action=edit Overview]</SPAN>'''''<BR /> | '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://arguably.io/index.php?title=ChatGPT4-Questions/User:Darwin2049/Overview&action=edit Overview]</SPAN>'''''<BR /> | ||
[[File:IBMQ04.jpg|300px|right|IBM Lead Researchers]] | [[File:IBMQ04.jpg|300px|right|IBM Lead Researchers]] | ||
Line 64: | Line 76: | ||
'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Quantum Computing.</SPAN>''''' Quantum computing is currently making its way into the mainstream computing world. Major industrial giants such as IBM, Google and other smaller entrants such as D-Wave are moving forward briskly at ushering this new technology into the light of day.<BR /> | '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Quantum Computing.</SPAN>''''' Quantum computing is currently making its way into the mainstream computing world. Major industrial giants such as IBM, Google and other smaller entrants such as D-Wave are moving forward briskly at ushering this new technology into the light of day.<BR /> | ||
IBM recently (2023.11) announced availability of its '''''< | IBM recently (2023.11) announced availability of its '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">IBM Quantum System Two</SPAN>''''' which is based upon their '''''432 qubit''''' Osprey quantum processor. Google has published a timeline of progress stipulating increasing performance milestones through the 2020’s. Some salient points to keep in mind regarding this topic are that: | ||
* '''''< | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Before/After.</SPAN>''''' Quantum computing will be transformative in all areas of human endeavor. Impacts will emerge that are comparable to the taming of fire, animal husbandry, agriculture and writing. | ||
* '''''< | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Cognitive Prosthetic.</SPAN> ''''' Increasingly mainstream quantum computing systems will enable dramatic advances in science and technology. Associated advances will emerge in other areas of human endeavor such as politics, sociology, psychology, economics and geopolitics. An tentative model might be a person with a cognitive expansion capability. This might resemble something like an actively directable form of subconsciousness. | ||
* '''''< | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Composite Systems.</SPAN> ''''' Typical high end systems today consist of rows of rack mounted processing systems that are interfaced together for enhanced performance. IBM has publicized that its Quantum System Two will function as an element in a hybrid ensemble. An environment with several dedicated systems will offer novel and unexpected capabilities to users. | ||
* '''''< | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Conformal Cognitive Interfaces.</SPAN>''''' Combining a deep learning based system with optimized user interface systems that excel at voice and video presentation will result in systems that will provide users the experience of interacting with the most knowledgeable people on the planet. These avatar based presentations will be indistinguishable from real people. Calibrating their behavioral traits to make their presentations more human-like will mean that the need for a revision of the Turing Test will become necessary. By way of example early fictitious presentations as well as recent scientific and engineering developments suggests this will become the common reality. Why might this be so?: | ||
** '''''< | ** '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">HAL9000.</SPAN>''''' The 1968 movie, a computing system known as the HAL9000 system exhibited behavior that might convince an informed observer that it was conscious. Developments during the course of the movie made clear that it had intentionality and goal seeking behavior. Given today's climate that cautions against alignment risks the HAL9000 system clearly demonstrated that this had been a missing behavioral feature in HAL9000's development. With lethal results. That being so, the movie made ground breaking predictions insofar as HAL9000 was capable of interacting with human via speech. It possessed acute visual and spatial abilities. Moreover and crucially it clearly demonstrated '''''theory of mind'''''. This became evident as it executed a plan of deception. This was made clear when it formulated a plan to mislead the crew and cause them to believe that a crucial component failure had actually happened. | ||
** '''''< | ** '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Sphere.</SPAN>''''' This Michael Crichton novel (which later became a movie) powerfully presented the concept of a cognitive prosthetic that was capable of materializing objects based upon the wishes or desires of a user. A key element in the novel offered the supposition that at some point an advanced extra terrestrial civilization might create technology that can materialize whatever a user could envision. Ultimately the sphere could be considered a '''''cognitive echo chamber'''''. But one with the ability to materialize the users thoughts or wishes. Like HAL9000 it too exhibited no signs of alignment. Rather it was presented as just another tool to be used much as hammers or screw drivers are considered to be merely tools and have no intrinsic means of enforcing any kind of moral or ethical alignment values upon their usages. It exhibited none of the traits associated with consciousness such as sentience, goal oriented behavior, intentionality or consciousness. | ||
** '''''< | ** '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">CG4/Watson/TrueNorth (IBM).</SPAN>''''' The IBM corporation has a technology imperative of creating electronic versions of massive neural networks. The current state of play can be seen with the IBM TrueNorth processor. This is a neuromorphic device that mimics the neurological activity of significant swathes of the mammalian cortex. Incorporating this technology into an ensemble of processing elements means that the new systems that will emerge will possess capabilities that rival or even dwarf those of the best humans, animals or combinations thereof. | ||
* '''''< | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Geostrategic Imperatives.</SPAN> ''''' The national interest security community has forcefully sounded the alarm about the existential importance of seizing the scientific and technological high ground in the area of quantum computing and artificial intelligence. Going forward the race will escalate between the US and the PRC. Calls to slow or pause advances in deep learning systems will be dismissed as suicidality naïve and shortsighted. | ||
[[File:QU-BIT02.jpeg|300px|right|Quantum computing elements]] | [[File:QU-BIT02.jpeg|300px|right|Quantum computing elements]] | ||
'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Phase Shift: Gas, Liquid, Solid.</SPAN>''''' Classical physics describes how states of matter possess different properties depending upon their energy state and environment. <BR /> | '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Phase Shift: Gas, Liquid, Solid.</SPAN>''''' Classical physics describes how states of matter possess different properties depending upon their energy state and environment. <BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">It is undetectable</SPAN> ''''' At sea level we experience the atmosphere as an odorless, colorless, tasteless gas.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">It is undetectable.</SPAN> ''''' At sea level we experience the atmosphere as an odorless, colorless, tasteless gas.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">No, it is wet. </SPAN> ''''' At the same location the freezing point of water if 32F. We are unaware of the fact that we inhale and exhale atmospheric gas. Lower the ambient temperature to below the freezing point and something that is difficult if not impossible detect condenses into a clear liquid with properties that are absent in the gaseous state.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">No, it is wet.</SPAN> ''''' At the same location the freezing point of water if 32F. We are unaware of the fact that we inhale and exhale atmospheric gas. Lower the ambient temperature to below the freezing point and something that is difficult if not impossible detect condenses into a clear liquid with properties that are absent in the gaseous state.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">No, it is solid.</SPAN> ''''' The previous gaseous or liquid states of water vapor do not prepare us to see solid objects made from this same material. This proves that a prior state of knowledge may offer no insight for encountering a subsequent states.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">No, it is solid.</SPAN> ''''' The previous gaseous or liquid states of water vapor do not prepare us to see solid objects made from this same material. This proves that a prior state of knowledge may offer no insight for encountering a subsequent states.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Dual Use.</SPAN> ''''' This means that little or no time for reflection as to whether should be pursued. <BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Dual Use.</SPAN> ''''' This means that little or no time for reflection as to whether should be pursued. <BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Unintended Consequences.</SPAN> ''''' This implies that we will enable possibilities that were not envisioned. Little or no time will be required to identify promising pathways forward when trying to solve difficult problems. Meanwhile, the pace is increasing. <BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Unintended Consequences.</SPAN> ''''' This implies that we will enable possibilities that were not envisioned. Little or no time will be required to identify promising pathways forward when trying to solve difficult problems. Meanwhile, the pace is increasing. <BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Warp Speed.</SPAN> ''''' Informed observers of OpenAI have reported that Chat GPT4 required roughly ninety to one hundred days of | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Warp Speed.</SPAN> ''''' Informed observers of OpenAI have reported that Chat GPT4 required roughly ninety to one hundred days of training time using 25000 high end Nvidia A100 GPU devices. As of this writing (December 2023) faster H100 GPU devices will halve the number of devices needed and the time required to perform the same training.<BR /> | ||
[[File:HadamardSphere.png|300px|right|Hadamard Sphere]] | [[File:HadamardSphere.png|300px|right|Hadamard Sphere]] | ||
[[File:IBMQUANTUM2.jpg|right|300px|Exponential Computational Capabilities]] | [[File:IBMQUANTUM2.jpg|right|300px|Exponential Computational Capabilities]] | ||
[[File:IBMQ03.jpg|right|300px|IBM Quantum Computing Timeline]] | [[File:IBMQ03.jpg|right|300px|IBM Quantum Computing Timeline]] | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Instant Results. </SPAN>'''''Quantum systems will collapse to minutes or less. This is because the time to validate a new concept, process or idea can be done almost instantly. What recently required weeks and months of 24/7 run time can now be performed in seconds or even instantly. New functionality and capability might have been regarded as “possible but over the horizon” might now become possible instantly. <BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Instant Results.</SPAN>''''' Quantum systems will collapse to minutes or less. This is because the time to validate a new concept, process or idea can be done almost instantly. What recently required weeks and months of 24/7 run time can now be performed in seconds or even instantly. New functionality and capability might have been regarded as “possible but over the horizon” might now become possible instantly. <BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Risks.</SPAN>''''' Therefore with the ability to conceptualize a solution approach to a problem to seeing that problem’s solution instantly available leaves no margin of time to assess risk. <BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Risks.</SPAN>''''' Therefore with the ability to conceptualize a solution approach to a problem to seeing that problem’s solution instantly available leaves no margin of time to assess risk. <BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Therefore.</SPAN>''''' ChatGPT4 allows the user to perform fine tuning for their specific purposes. This suggests that we may see an entirely new ecology arise in very short periods of time. It may be liken transitioning from submitting batch jobs on decks of punched cards to ultra high resolution virtual reality in one step. The upshot will be that problem that no one has yet even imagined will become soluble in breathtakingly short periods of time. By way of imagining just a few:<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Therefore.</SPAN>''''' ChatGPT4 allows the user to perform fine tuning for their specific purposes. This suggests that we may see an entirely new ecology arise in very short periods of time. It may be liken transitioning from submitting batch jobs on decks of punched cards to ultra high resolution virtual reality in one step. The upshot will be that problem that no one has yet even imagined will become soluble in breathtakingly short periods of time. By way of imagining just a few:<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Cambrian Explosion.</SPAN>'''''The genie is already out of the bottle. Attempts to reign it back in will prove to be futile. An explosion is likely to result that will defy the best efforts to control or regulate. Therefore we might expect to see a proliferation comparable to that of earlier eras in he development of life on earth.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Cambrian Explosion.</SPAN>''''' The genie is already out of the bottle. Attempts to reign it back in will prove to be futile. An explosion is likely to result that will defy the best efforts to control or regulate. Therefore we might expect to see a proliferation comparable to that of earlier eras in he development of life on earth.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Ecology.</SPAN>'''''This technology is essentially unregulated. The US Administration has proposed actions. However these may or may not get implemented any time soon. Widespread availability of deep learning and related technology absent meaningful regulation practically insures that a new ecological environment will emerge. At one end will be government sponsored research facilities and contractors. At the other end of the spectrum we may see the emergence of "one man and his dog" outfits that provide highly specialized niche products or services. An entire new ecology may gradually crystallize as a result. The electronic nature and the instant nature of worldwide connectedness may show a reiteration of evolutionary pressures that will morph at speeds far beyond the evolution of software.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Ecology.</SPAN>''''' This technology is essentially unregulated. The US Administration has proposed actions. However these may or may not get implemented any time soon. Widespread availability of deep learning and related technology absent meaningful regulation practically insures that a new ecological environment will emerge. At one end will be government sponsored research facilities and contractors. At the other end of the spectrum we may see the emergence of "one man and his dog" outfits that provide highly specialized niche products or services. An entire new ecology may gradually crystallize as a result. The electronic nature and the instant nature of worldwide connectedness may show a reiteration of evolutionary pressures that will morph at speeds far beyond the evolution of software.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">The Emerging Clerisy.</SPAN>'''''Two opposing schools of thought have emerged centering around the dangers that an artificial intelligence system might exhibit. A December 7th, 1941 type event against the US by a rival or adversary would instantly tip the balance in favor of no holds barred efforts to advance all possible variations of artificial intelligence systems.<BR /> | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">The Emerging Clerisy.</SPAN>''''' Two opposing schools of thought have emerged centering around the dangers that an artificial intelligence system might exhibit. A December 7th, 1941 type event against the US by a rival or adversary would instantly tip the balance in favor of no holds barred efforts to advance all possible variations of artificial intelligence systems.<BR /> | ||
**'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Orthodoxy.</SPAN>''''' For purposes of discussion we describe the first group’s stance as the Orthodoxy. It’s stance is that ongoing developments represent can unwittingly introduce unacceptable risk. <BR /> | **'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Orthodoxy.</SPAN>''''' For purposes of discussion we describe the first group’s stance as the Orthodoxy. It’s stance is that ongoing developments represent can unwittingly introduce unacceptable risk. <BR /> | ||
**'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Heterodoxy.</SPAN>''''' This group’s position is that possession of advanced artificial intelligence capabilities by a rival or hostile adversary represents an existential threat and must be avoided at all costs.<BR /> | **'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Heterodoxy.</SPAN>''''' This group’s position is that possession of advanced artificial intelligence capabilities by a rival or hostile adversary represents an existential threat and must be avoided at all costs.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Why.</SPAN>''''' Because a number of quantum algorithms promise to upend existing processes or safeguards. Two examples are the Shor's and Grover's algorithms. | |||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Why.</SPAN>''''' Because a number of quantum algorithms promise to upend existing processes or safeguards. | **'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Shor's Algorithm.</SPAN>''''' This is an algorithm that can be used to crack an encryption scheme. It does this because it is capable of factoring large prime numbers. Quantum computers can collapse the time and effort required to factor large prime numbers. In a Traveling Salesman problem as the number of cities that need to be visited increases and the number of possible pathways to travel between them increase then the number of possible solutions explodes. Solving this optimization problem can very quickly overwhelm classical computing architectures. With the ability to factor large prime numbers it becomes possible to crack RSA encryption. | ||
***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Quantum Encryption.</SPAN>''''' New methods of insuring secure encrypted communication will become mandatory as a result of the obsolescence of existing encryption methods. | |||
**'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Shor's Algorithm</SPAN>''''' This is an algorithm that can be used to crack an encryption scheme. It does this because it is capable of factoring large prime numbers. Quantum computers can collapse the time and effort required to factor large prime numbers. With the ability to factor large prime numbers it becomes possible to crack RSA encryption. | ***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">The Traveling Salesman.</SPAN>'''''In a Traveling Salesman problem as the number of cities that need to be visited increases and the number of possible pathways to travel between them increase then the number of possible solutions explodes. Solving this optimization problem can very quickly overwhelm classical computing architectures. The difficulty of solving the Traveling Salesman problem scales exponentially as the number of nodes to visit increases. | ||
***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Complex Process Problems.</SPAN>''''' The implications of this capability means that the most efficient path to a goal can be determined even with large numbers of nodes and links. With a quantum computer all possible pathways can be explored simultaneously and the best solution can be presented. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://kaustubhrakhade.medium.com/shors-factoring-algorithm-94a0796a13b1 Explained Simply.]</SPAN>''''' Still, requires some focus on the process. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://scottaaronson.blog/?p=208 Using simple mathematics.]</SPAN>''''' Requires little mathematics or physics background but does require focusing on the explanation. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=zoKIWrpan6M&ab_channel=QuTechAcademy Shor’s Algorithm – illustrated.] </SPAN>'''''This video helps clarify why Shor's Algorithm is suited to solving encryption problems. This has to do with the fact that it can be used to factor large prime numbers. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=zoKIWrpan6M&ab_channel=QuTechAcademy Step by step.]</SPAN>''''' | |||
**'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover’s Algorithm.</SPAN>''''' This is an algorithm developed in 1996 by Lov Grover. It leverages quantum computing to collapse the amount of time needed to perform a search of N unordered elements. Note that a crucial factor is that in performing the search for a specific element that meets a set of desired criteria, any evaluation of an element in the set yields no information about which other element in the set of N elements might help determine the desired one. | **'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover’s Algorithm.</SPAN>''''' This is an algorithm developed in 1996 by Lov Grover. It leverages quantum computing to collapse the amount of time needed to perform a search of N unordered elements. Note that a crucial factor is that in performing the search for a specific element that meets a set of desired criteria, any evaluation of an element in the set yields no information about which other element in the set of N elements might help determine the desired one. | ||
***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover's Algorithm - Explanation.</SPAN>''''' Short video that explains the '''''<Span Style="COLOR:BLUE; BACKGROUND: | ***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover's Algorithm - Explanation.</SPAN>''''' Short video that explains the '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=YEI5vYdcoQ4 Grover's Algorithm]</SPAN>'''''. Note that this is a sophisticated presentation that presumes some understanding of the underlying quantum mechanics. | ||
***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover's Algorithm - Uses.</SPAN>''''' When we apply quantum computing to real world problems we will quickly discover that it is possible to '''''<Span Style="COLOR:BLUE; BACKGROUND: | ***'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Grover's Algorithm - Uses.</SPAN>''''' When we apply quantum computing to real world problems we will quickly discover that it is possible to '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=IhS6ecYZFdQ model very complex chemical problems]</SPAN>'''''. This means that new materials and pharmaceuticals can be discovered in record amounts of time. | ||
**'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Other Algorithms.</SPAN>''''' A number of quantum algorithms have been devised that solve specific types of problems. Many of these are highly abstruse and require a more than superficial understanding of quantum theory and mathematics. Suffice it to say that the interested reader will find a good point of departure by exploring several of the more well known algorithms. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.wikiwand.com/en/Quantum_algorithm A small set can be located here.]</SPAN>''''' | |||
'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Quantum Mechanics.</SPAN>''''' The brief items that follow are deliberately kept brief because a discussion of the mathematics and physics underpinning quantum computing is beyond the scope of this discussion. This is because the topic area obliged a deep understanding and conversance with very advanced mathematics and physics. <BR /> | '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Quantum Mechanics.</SPAN>''''' The brief items that follow are deliberately kept brief because a discussion of the mathematics and physics underpinning quantum computing is beyond the scope of this discussion. This is because the topic area obliged a deep understanding and conversance with very advanced mathematics and physics. <BR /> | ||
Quantum computing mechanisms due to their inherent nature are capable of solving problems that are beyond any current or foreseeable classical computing architecture. <BR /> | Quantum computing mechanisms due to their inherent nature are capable of solving problems that are beyond any current or foreseeable classical computing architecture. <BR /> | ||
Line 110: | Line 119: | ||
What can be said currently however is that this new computational environment will make possible solution to currently intractable problems soluble within acceptable time frames. The ability to do so will invariably carry with it great promise but also great risk. <BR /> | What can be said currently however is that this new computational environment will make possible solution to currently intractable problems soluble within acceptable time frames. The ability to do so will invariably carry with it great promise but also great risk. <BR /> | ||
* '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Superposition.<SPAN />''''' Quantum computers are capable of performing calculations that are beyond the scope of classical computing devices. This arises from the quantum reality of superposition. This means that an object at the quantum level has two factors that can be measured: momentum and location. At any instant a quantum system can be in all possible definable states. The act of attempting a measurement will result in the collapse of this superposition state and result in returning a specific value. But this also means that only one factor can be known at the moment of measurement EITHER the position of the object or its momentum - but not both. This arises due to the Heisenberg's Uncertainty Principle.<BR /> | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Superposition.<SPAN />''''' Quantum computers are capable of performing calculations that are beyond the scope of classical computing devices. This arises from the quantum reality of superposition. This means that an object at the quantum level has two factors that can be measured: momentum and location. At any instant a quantum system can be in all possible definable states. The act of attempting a measurement will result in the collapse of this superposition state and result in returning a specific value. But this also means that only one factor can be known at the moment of measurement EITHER the position of the object or its momentum - but not both. This arises due to the Heisenberg's Uncertainty Principle.<BR /> | ||
* '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Entanglement.<SPAN />''''' Two electrons can have an entangled state. This means that if one electron is in one state, such as up spin then by definition the entangled electron of the pair will automatically have a down spin state. The two electrons can be removed to an arbitrary distance from each other. However examination of one of the pair will automatically reveal the state of the other. '''''<Span Style="COLOR:BLUE; BACKGROUND: | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Entanglement.<SPAN />''''' Two electrons can have an entangled state. This means that if one electron is in one state, such as up spin then by definition the entangled electron of the pair will automatically have a down spin state. The two electrons can be removed to an arbitrary distance from each other. However examination of one of the pair will automatically reveal the state of the other. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=fkAAbXPEAtU This short explanation]<SPAN />''''' captures the basics of entanglement. | ||
* '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Coherence/Decoherence.<SPAN />''''' A crucial factor that conditions the utility of a device operating at the quantum level is noise. Any kind of noise from heat, vibration or cosmic rays can disrupt the extremely delicate processes at the quantum level. Therefore when numbers are presented they are often not well differentiated into qubits that can perform useful computations relative to those that do not. A strategy for dealing with this problem has been to use large numbers of qubits as an error correcting means. Therefore when a quantum device is said to consist of over a thousand qubits then in fact it might have to use 90% of them just for maintaining quantum coherence and entanglement. In order to get meaningful results these quantum states must be maintained for the duration of the calculation. But at these levels and using this means the result is that calculations happen at scales far beyond merely electronic or even photonic speed but due to quantum realities multiple evaluations can happen in parallel. The result has been the dramatic speed up numbers that have recently been reported in various research labs and corporations. Therefore a quantum computer that is claiming to have one hundred or more coherent qubit capability means that they can outperform classical computers by very wide margins.<BR /> | * '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Coherence/Decoherence.<SPAN />''''' A crucial factor that conditions the utility of a device operating at the quantum level is noise. Any kind of noise from heat, vibration or cosmic rays can disrupt the extremely delicate processes at the quantum level. Therefore when numbers are presented they are often not well differentiated into qubits that can perform useful computations relative to those that do not. A strategy for dealing with this problem has been to use large numbers of qubits as an error correcting means. Therefore when a quantum device is said to consist of over a thousand qubits then in fact it might have to use 90% of them just for maintaining quantum coherence and entanglement. In order to get meaningful results these quantum states must be maintained for the duration of the calculation. But at these levels and using this means the result is that calculations happen at scales far beyond merely electronic or even photonic speed but due to quantum realities multiple evaluations can happen in parallel. The result has been the dramatic speed up numbers that have recently been reported in various research labs and corporations. Therefore a quantum computer that is claiming to have one hundred or more coherent qubit capability means that they can outperform classical computers by very wide margins.<BR /> | ||
*'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Wave-Particle Duality.<SPAN />''''' Quantum physics reveals that at subatomic levels matter and light exhibit behavior that can be interpreted as showing that it is both wave in nature as well as particle. Innumerable experiments have revealed that despite this being intuitively contradictory the experimental results conclusively show that the dual wave-particle nature of matter and light is a reality. This is an abstruse topic and its full explication is beyond the scope of this discourse. See '''''[https://www.wikiwand.com/en/Wave%E2%80%93particle_duality this page for more insight]<SPAN />''''' | *'''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">Wave-Particle Duality.<SPAN />''''' Quantum physics reveals that at subatomic levels matter and light exhibit behavior that can be interpreted as showing that it is both wave in nature as well as particle. Innumerable experiments have revealed that despite this being intuitively contradictory the experimental results conclusively show that the dual wave-particle nature of matter and light is a reality. This is an abstruse topic and its full explication is beyond the scope of this discourse. See '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.wikiwand.com/en/Wave%E2%80%93particle_duality this page for more insight]<SPAN />''''' A schematic representation of the '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://arguably.io/Darwin2049/ChatGPT4/PhaseShift particle-wave duality of light can be studied here].<SPAN />''''' | ||
* '''''<Span Style="COLOR:BLUE; BACKGROUND: | * '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.wikiwand.com/en/Uncertainty_principle Heisenberg's Uncertainty Principle].<SPAN />''''' Werner Heisenberg was the developer of the now famous '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://www.youtube.com/watch?v=m7gXgHgQGhw Heisenberg Uncertainty Principle]<SPAN />''''' and won the Nobel prize for his discovery in 1927. His principle essentially stated that at the micro level of reality (i.e. atomic or subatomic) one can only measure the position OR the momentum of a particle. But because of the particle/wave duality nature of all matter it is impossible to measure both. Should we attempt to pinpoint the location of a particle we might discover its precise point at a specific moment in time but we can NOT know its momentum. Conversely we might measure its momentum or energy state but we can NOT know its position. The reality of the world at the quantum level is inherently counterintuitive. However innumerable physics experiments have demonstrated beyond doubt that this is the reality in which all material objects exist. | ||
The interested observer can find a number of useful references addressing the '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">topics of quantum bits, entanglement and superposition <SPAN />''''' | The interested observer can find a number of useful references addressing the '''''<Span Style="COLOR:BLUE; BACKGROUND:SILVER">topics of quantum bits, entanglement and superposition <SPAN />''''' Note, the topic of quantum physics and quantum computing involves rather abstruse topics. Following are a few links that might be considered cautious steps in the direction of attempting to gain a deeper understanding of the topic: '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://quantumtech.blog/2021/11/14/quantum-superposition-and-entanglement/ The Quantum Leap]<SPAN> ''''' Superposition and entanglement. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://morethanmoore.substack.com/p/scaling-up-quantum-to-100-million/ QuBits and Scaling]<SPAN> ''''' Why scaling and coherence is crucial. IBM's approach to pushing the state of the art into the early 2030's. '''''<Span Style="COLOR:BLUE; BACKGROUND:YELLOW">[https://quantumtech.blog/2021/12/05/qubits-a-primer/ Some very useful basics]</SPAN>''''' | ||
In some cases they will prove to be fairly technical.<BR /> | In some cases they will prove to be fairly technical.<BR /> | ||
Latest revision as of 21:48, 14 November 2024
Quantum Computing. Quantum computing is currently making its way into the mainstream computing world. Major industrial giants such as IBM, Google and other smaller entrants such as D-Wave are moving forward briskly at ushering this new technology into the light of day.
IBM recently (2023.11) announced availability of its IBM Quantum System Two which is based upon their 432 qubit Osprey quantum processor. Google has published a timeline of progress stipulating increasing performance milestones through the 2020’s. Some salient points to keep in mind regarding this topic are that:
- Before/After. Quantum computing will be transformative in all areas of human endeavor. Impacts will emerge that are comparable to the taming of fire, animal husbandry, agriculture and writing.
- Cognitive Prosthetic. Increasingly mainstream quantum computing systems will enable dramatic advances in science and technology. Associated advances will emerge in other areas of human endeavor such as politics, sociology, psychology, economics and geopolitics. An tentative model might be a person with a cognitive expansion capability. This might resemble something like an actively directable form of subconsciousness.
- Composite Systems. Typical high end systems today consist of rows of rack mounted processing systems that are interfaced together for enhanced performance. IBM has publicized that its Quantum System Two will function as an element in a hybrid ensemble. An environment with several dedicated systems will offer novel and unexpected capabilities to users.
- Conformal Cognitive Interfaces. Combining a deep learning based system with optimized user interface systems that excel at voice and video presentation will result in systems that will provide users the experience of interacting with the most knowledgeable people on the planet. These avatar based presentations will be indistinguishable from real people. Calibrating their behavioral traits to make their presentations more human-like will mean that the need for a revision of the Turing Test will become necessary. By way of example early fictitious presentations as well as recent scientific and engineering developments suggests this will become the common reality. Why might this be so?:
- HAL9000. The 1968 movie, a computing system known as the HAL9000 system exhibited behavior that might convince an informed observer that it was conscious. Developments during the course of the movie made clear that it had intentionality and goal seeking behavior. Given today's climate that cautions against alignment risks the HAL9000 system clearly demonstrated that this had been a missing behavioral feature in HAL9000's development. With lethal results. That being so, the movie made ground breaking predictions insofar as HAL9000 was capable of interacting with human via speech. It possessed acute visual and spatial abilities. Moreover and crucially it clearly demonstrated theory of mind. This became evident as it executed a plan of deception. This was made clear when it formulated a plan to mislead the crew and cause them to believe that a crucial component failure had actually happened.
- Sphere. This Michael Crichton novel (which later became a movie) powerfully presented the concept of a cognitive prosthetic that was capable of materializing objects based upon the wishes or desires of a user. A key element in the novel offered the supposition that at some point an advanced extra terrestrial civilization might create technology that can materialize whatever a user could envision. Ultimately the sphere could be considered a cognitive echo chamber. But one with the ability to materialize the users thoughts or wishes. Like HAL9000 it too exhibited no signs of alignment. Rather it was presented as just another tool to be used much as hammers or screw drivers are considered to be merely tools and have no intrinsic means of enforcing any kind of moral or ethical alignment values upon their usages. It exhibited none of the traits associated with consciousness such as sentience, goal oriented behavior, intentionality or consciousness.
- CG4/Watson/TrueNorth (IBM). The IBM corporation has a technology imperative of creating electronic versions of massive neural networks. The current state of play can be seen with the IBM TrueNorth processor. This is a neuromorphic device that mimics the neurological activity of significant swathes of the mammalian cortex. Incorporating this technology into an ensemble of processing elements means that the new systems that will emerge will possess capabilities that rival or even dwarf those of the best humans, animals or combinations thereof.
- Geostrategic Imperatives. The national interest security community has forcefully sounded the alarm about the existential importance of seizing the scientific and technological high ground in the area of quantum computing and artificial intelligence. Going forward the race will escalate between the US and the PRC. Calls to slow or pause advances in deep learning systems will be dismissed as suicidality naïve and shortsighted.
Phase Shift: Gas, Liquid, Solid. Classical physics describes how states of matter possess different properties depending upon their energy state and environment.
- It is undetectable. At sea level we experience the atmosphere as an odorless, colorless, tasteless gas.
- No, it is wet. At the same location the freezing point of water if 32F. We are unaware of the fact that we inhale and exhale atmospheric gas. Lower the ambient temperature to below the freezing point and something that is difficult if not impossible detect condenses into a clear liquid with properties that are absent in the gaseous state.
- No, it is solid. The previous gaseous or liquid states of water vapor do not prepare us to see solid objects made from this same material. This proves that a prior state of knowledge may offer no insight for encountering a subsequent states.
- Dual Use. This means that little or no time for reflection as to whether should be pursued.
- Unintended Consequences. This implies that we will enable possibilities that were not envisioned. Little or no time will be required to identify promising pathways forward when trying to solve difficult problems. Meanwhile, the pace is increasing.
- Warp Speed. Informed observers of OpenAI have reported that Chat GPT4 required roughly ninety to one hundred days of training time using 25000 high end Nvidia A100 GPU devices. As of this writing (December 2023) faster H100 GPU devices will halve the number of devices needed and the time required to perform the same training.
- Instant Results. Quantum systems will collapse to minutes or less. This is because the time to validate a new concept, process or idea can be done almost instantly. What recently required weeks and months of 24/7 run time can now be performed in seconds or even instantly. New functionality and capability might have been regarded as “possible but over the horizon” might now become possible instantly.
- Risks. Therefore with the ability to conceptualize a solution approach to a problem to seeing that problem’s solution instantly available leaves no margin of time to assess risk.
- Therefore. ChatGPT4 allows the user to perform fine tuning for their specific purposes. This suggests that we may see an entirely new ecology arise in very short periods of time. It may be liken transitioning from submitting batch jobs on decks of punched cards to ultra high resolution virtual reality in one step. The upshot will be that problem that no one has yet even imagined will become soluble in breathtakingly short periods of time. By way of imagining just a few:
- Cambrian Explosion. The genie is already out of the bottle. Attempts to reign it back in will prove to be futile. An explosion is likely to result that will defy the best efforts to control or regulate. Therefore we might expect to see a proliferation comparable to that of earlier eras in he development of life on earth.
- Ecology. This technology is essentially unregulated. The US Administration has proposed actions. However these may or may not get implemented any time soon. Widespread availability of deep learning and related technology absent meaningful regulation practically insures that a new ecological environment will emerge. At one end will be government sponsored research facilities and contractors. At the other end of the spectrum we may see the emergence of "one man and his dog" outfits that provide highly specialized niche products or services. An entire new ecology may gradually crystallize as a result. The electronic nature and the instant nature of worldwide connectedness may show a reiteration of evolutionary pressures that will morph at speeds far beyond the evolution of software.
- The Emerging Clerisy. Two opposing schools of thought have emerged centering around the dangers that an artificial intelligence system might exhibit. A December 7th, 1941 type event against the US by a rival or adversary would instantly tip the balance in favor of no holds barred efforts to advance all possible variations of artificial intelligence systems.
- Orthodoxy. For purposes of discussion we describe the first group’s stance as the Orthodoxy. It’s stance is that ongoing developments represent can unwittingly introduce unacceptable risk.
- Heterodoxy. This group’s position is that possession of advanced artificial intelligence capabilities by a rival or hostile adversary represents an existential threat and must be avoided at all costs.
- Orthodoxy. For purposes of discussion we describe the first group’s stance as the Orthodoxy. It’s stance is that ongoing developments represent can unwittingly introduce unacceptable risk.
- Why. Because a number of quantum algorithms promise to upend existing processes or safeguards. Two examples are the Shor's and Grover's algorithms.
- Shor's Algorithm. This is an algorithm that can be used to crack an encryption scheme. It does this because it is capable of factoring large prime numbers. Quantum computers can collapse the time and effort required to factor large prime numbers. In a Traveling Salesman problem as the number of cities that need to be visited increases and the number of possible pathways to travel between them increase then the number of possible solutions explodes. Solving this optimization problem can very quickly overwhelm classical computing architectures. With the ability to factor large prime numbers it becomes possible to crack RSA encryption.
- Quantum Encryption. New methods of insuring secure encrypted communication will become mandatory as a result of the obsolescence of existing encryption methods.
- The Traveling Salesman.In a Traveling Salesman problem as the number of cities that need to be visited increases and the number of possible pathways to travel between them increase then the number of possible solutions explodes. Solving this optimization problem can very quickly overwhelm classical computing architectures. The difficulty of solving the Traveling Salesman problem scales exponentially as the number of nodes to visit increases.
- Complex Process Problems. The implications of this capability means that the most efficient path to a goal can be determined even with large numbers of nodes and links. With a quantum computer all possible pathways can be explored simultaneously and the best solution can be presented. Explained Simply. Still, requires some focus on the process. Using simple mathematics. Requires little mathematics or physics background but does require focusing on the explanation. Shor’s Algorithm – illustrated. This video helps clarify why Shor's Algorithm is suited to solving encryption problems. This has to do with the fact that it can be used to factor large prime numbers. Step by step.
- Grover’s Algorithm. This is an algorithm developed in 1996 by Lov Grover. It leverages quantum computing to collapse the amount of time needed to perform a search of N unordered elements. Note that a crucial factor is that in performing the search for a specific element that meets a set of desired criteria, any evaluation of an element in the set yields no information about which other element in the set of N elements might help determine the desired one.
- Grover's Algorithm - Explanation. Short video that explains the Grover's Algorithm. Note that this is a sophisticated presentation that presumes some understanding of the underlying quantum mechanics.
- Grover's Algorithm - Uses. When we apply quantum computing to real world problems we will quickly discover that it is possible to model very complex chemical problems. This means that new materials and pharmaceuticals can be discovered in record amounts of time.
- Other Algorithms. A number of quantum algorithms have been devised that solve specific types of problems. Many of these are highly abstruse and require a more than superficial understanding of quantum theory and mathematics. Suffice it to say that the interested reader will find a good point of departure by exploring several of the more well known algorithms. A small set can be located here.
- Shor's Algorithm. This is an algorithm that can be used to crack an encryption scheme. It does this because it is capable of factoring large prime numbers. Quantum computers can collapse the time and effort required to factor large prime numbers. In a Traveling Salesman problem as the number of cities that need to be visited increases and the number of possible pathways to travel between them increase then the number of possible solutions explodes. Solving this optimization problem can very quickly overwhelm classical computing architectures. With the ability to factor large prime numbers it becomes possible to crack RSA encryption.
Quantum Mechanics. The brief items that follow are deliberately kept brief because a discussion of the mathematics and physics underpinning quantum computing is beyond the scope of this discussion. This is because the topic area obliged a deep understanding and conversance with very advanced mathematics and physics.
Quantum computing mechanisms due to their inherent nature are capable of solving problems that are beyond any current or foreseeable classical computing architecture.
There are various reasons why this is the case. Quantum computing as the name suggests is grounded in the quantum world. Understanding quantum physics requires the most advanced grounding in physics and mathematics. Therefore we provide only a cursory introduction to some of the more basic elements. Additional definitions can be found via the link at the end of this page.
Advanced mathematics is advised for those wishing to further understand the crucial elements of entanglement, coherence, vector spaces or quantum algorithms.
What can be said currently however is that this new computational environment will make possible solution to currently intractable problems soluble within acceptable time frames. The ability to do so will invariably carry with it great promise but also great risk.
- Superposition. Quantum computers are capable of performing calculations that are beyond the scope of classical computing devices. This arises from the quantum reality of superposition. This means that an object at the quantum level has two factors that can be measured: momentum and location. At any instant a quantum system can be in all possible definable states. The act of attempting a measurement will result in the collapse of this superposition state and result in returning a specific value. But this also means that only one factor can be known at the moment of measurement EITHER the position of the object or its momentum - but not both. This arises due to the Heisenberg's Uncertainty Principle.
- Entanglement. Two electrons can have an entangled state. This means that if one electron is in one state, such as up spin then by definition the entangled electron of the pair will automatically have a down spin state. The two electrons can be removed to an arbitrary distance from each other. However examination of one of the pair will automatically reveal the state of the other. This short explanation captures the basics of entanglement.
- Coherence/Decoherence. A crucial factor that conditions the utility of a device operating at the quantum level is noise. Any kind of noise from heat, vibration or cosmic rays can disrupt the extremely delicate processes at the quantum level. Therefore when numbers are presented they are often not well differentiated into qubits that can perform useful computations relative to those that do not. A strategy for dealing with this problem has been to use large numbers of qubits as an error correcting means. Therefore when a quantum device is said to consist of over a thousand qubits then in fact it might have to use 90% of them just for maintaining quantum coherence and entanglement. In order to get meaningful results these quantum states must be maintained for the duration of the calculation. But at these levels and using this means the result is that calculations happen at scales far beyond merely electronic or even photonic speed but due to quantum realities multiple evaluations can happen in parallel. The result has been the dramatic speed up numbers that have recently been reported in various research labs and corporations. Therefore a quantum computer that is claiming to have one hundred or more coherent qubit capability means that they can outperform classical computers by very wide margins.
- Wave-Particle Duality. Quantum physics reveals that at subatomic levels matter and light exhibit behavior that can be interpreted as showing that it is both wave in nature as well as particle. Innumerable experiments have revealed that despite this being intuitively contradictory the experimental results conclusively show that the dual wave-particle nature of matter and light is a reality. This is an abstruse topic and its full explication is beyond the scope of this discourse. See this page for more insight A schematic representation of the particle-wave duality of light can be studied here.
- Heisenberg's Uncertainty Principle. Werner Heisenberg was the developer of the now famous Heisenberg Uncertainty Principle and won the Nobel prize for his discovery in 1927. His principle essentially stated that at the micro level of reality (i.e. atomic or subatomic) one can only measure the position OR the momentum of a particle. But because of the particle/wave duality nature of all matter it is impossible to measure both. Should we attempt to pinpoint the location of a particle we might discover its precise point at a specific moment in time but we can NOT know its momentum. Conversely we might measure its momentum or energy state but we can NOT know its position. The reality of the world at the quantum level is inherently counterintuitive. However innumerable physics experiments have demonstrated beyond doubt that this is the reality in which all material objects exist.
The interested observer can find a number of useful references addressing the topics of quantum bits, entanglement and superposition Note, the topic of quantum physics and quantum computing involves rather abstruse topics. Following are a few links that might be considered cautious steps in the direction of attempting to gain a deeper understanding of the topic: The Quantum Leap Superposition and entanglement. QuBits and Scaling Why scaling and coherence is crucial. IBM's approach to pushing the state of the art into the early 2030's. Some very useful basics
In some cases they will prove to be fairly technical.