Scientists Have Shown There’s No ‘Butterfly Effect’ in the Quantum World – VICE
Posted: August 23, 2020 at 10:57 pm
Of all the reasons for wanting to time-travelsaving someone from a fatal mistake, exploring ancient civilizations, gathering evidence about unsolved crimesrecovering lost information isnt the most exciting. But even if a quest to recover the file that didnt auto-save doesn't sound like a Hollywood movie plot, weve all had moments when weve longed to go back in time for exactly that reason.
Theories of time and time-travel have highlighted an apparent stumbling block: time travel requires changing the past, even simply by adding in the time traveller. The problem, according to chaos theory, is that the smallest of changes can cause radical consequences in the future. In this conception of time travel, it wouldnt be advisable to recover your unsaved document since this act would have huge knock-on effects on everything else.
New research in quantum physics from Los Alamos National Laboratory has shown that the so-called butterfly effect can be overcome in the quantum realm in order to unscramble lost information by essentially reversing time.
In a paper published in July, researchers Bin Yan and Nikolai Sinitsyn write that a thought experiment in unscrambling information with time-reversing operations would be expected to lead to the same butterfly effect as the one in the famous Ray Bradburys story A Sound of Thunder In that short story, a time traveler steps on an insect in the deep past and returns to find the modern world completely altered, giving rise to the idea we refer to as the butterfly effect.
In contrast," they wrote, "our result shows that by the end of a similar protocol the local information is essentially restored.
"The primary focus of this work is not 'time travel'physicists do not have an answer yet to tell whether it is possible and how to do time travel in the real world, Yan clarified.
[But] since our protocol involves a 'forward' and a 'backward' evolution of the qubits, achieved by changing the orders of quantum gates in the circuit, it has a nice interpretation in terms of Ray Bradbury's story for the butterfly effect. So, it is an accurate and useful way to understand our results."
What is the butterfly effect?
The world does not behave in a neat, ordered way. If it did, identical events would always produce the same patterns of knock-on effects, and the future would be entirely predictable, or deterministic. Chaos theory claims that the opposite: total randomness is not our situation either. We exist somewhere in the middle, in a world that often appears random but in fact obeys rules and patterns.
Patterns within chaos are hidden because they are highly sensitive to tiny changes, which means similar but not identical situations can produce wildly different outcomes. Another way of putting it is that in a chaotic world, effects can be totally out of proportion to their causes, like the metaphor of a flap of butterfly wings causing a tornado on the other side of the world. On the tornado side of the world, the storm would seem random, because the connection between the butterfly-flap and the tornado is too complex to be apparent. While this butterfly effect is the classic poetic metaphor illustrating chaos theory, chaotic dynamics also play out in real-world contexts, including population growth in the Canadian lynx species and the rotation of Plutos moons.
Another feature of chaos is that, even though the rules are deterministic, the future is not predictable in the long-term. Since chaos is so sensitive to small variations, there are near-infinite ways the rules could play out and we would need to know an impossible amount of detail about the present and past to map out exactly how the world will evolve.
Similarly, you cant reverse-engineer some piece of information about the past simply by knowing the current and even future situations; time-travel doesnt help retrieve past information, because even moving backwards in time, the chaotic system is still in play and will produce unpredictable effects.
Information scrambling
Unscrambling information which has previously been scrambled is not straightforward in a chaotic system. Yan and Sinitsyns key discovery is that it is nonetheless possible in quantum computing to get enough information via time-reversal which will then enable information unscrambling.
According to Yan, the fact that the butterfly effect does not occur in quantum realms is not a surprising result, but demonstrating information unscrambling is both novel and important.
In quantum information theory, scrambling occurs when the information encoded in each quantum particle is split up and redistributed across multiple quantum particles in the same quantum system. The scrambling is not random, since information redistribution relies on quantum entanglement, which means that the states of some quantum particles are dependent on each other. Although the scrambled result is seemingly chaotic, the information can be put back together, at least in principle, using the entangled relationships.
Importantly, information scrambling is not the same as information loss. To continue the earlier analogy: information loss occurs when a document is permanently deleted from your computer. For information scrambling, imagine cutting and pasting tiny bits of one computer file into every other file on your machine. Each file now contains a mess of information snippets. You could reconstruct the original files, if you remembered exactly which bits were cut and pasted, and did the entire process in reverse.
Physicists are interested in information scrambling for two main reasons. On the theoretical side, its been proposed as a way to explain what happens to information sucked into a black hole. On the more applied side, it could be an important mechanism for quantum computers to store and hide information, and could produce fast and efficient quantum simulators, which are used already to perform complex experiments including new drug discovery.
Yan and Sinitsyn fall into the second camp, and construct what they call a practically accessible scenario to test unscrambling by time-travel. This scenario is still hypothetical, but explores the mathematics of the actual quantum processor used by Google to demonstrate quantum supremacy in 2019.
Yan says: Another potential application is to use this effect to protect information. A random evolution on a quantum circuit can make the qubit robust to perturbations. One may further exploit the discovered effect to design protocols in quantum cryptography.
The set-up
In Yan and Sinitsyn's quantum thought experiment, Alice and Bob are the protagonists. Alice is using a simplified version of Googles quantum processor to hide just one part of the information stored on the computer (called the central qubit) by scrambling this qubits state across all the other qubits (called the qubit bath). Bob is cast as the intruder, much like a malicious computer hacker. He wants the important information originally stored on the central qubit, now distributed across entangled quantum particles in the bath.
Unfortunately, Bobs hack, while successful in getting the information he wanted, leaves a trail of destruction.
If her processor has already scrambled the information, Alice is sure that Bob cannot get anything useful, the authors write. However, Bobs measurement changes the state of the central qubit and also destroys all quantum correlations between this qubit and the rest of the system.
Bob's method of information theft has altered the computer state so that Alice can also no longer access the hidden information. In this case, the damage occurs because quantum states contain all possible values they could have, with assigned probabilities of each value, but these possibilities (represented by the wave function) collapse down to just one value when a measurement is taken. Quantum computing relies on unmeasured quantum systems to store even more information in multiple possible states, and Bobs intrusion has totally altered the computer system.
Reversing time
Theoretically, the behaviour of a quantum system moving backwards in time can be demonstrated mathematically using whats called a time-reversed evolution operator, which is exactly what Alice uses to de-scramble the information.
Her time-reversal is not actually time travel the way we understand it from science fiction, it is literally a reversal of times direction; the system evolves backwards following whatever dynamics are in play, rather than Alice herself revisiting an earlier time. If the butterfly effect held in the quantum world, then this backwards evolution would actually increase the damage Bob had caused, and Alice would only be able to retrieve the hidden information if she knew exactly what that damage was and could correct her calculations accordingly.
Luckily for Alice, quantum systems behave totally differently to non-quantum (classical or semiclassical) chaotic systems. What Yan and Sinitsyn found is that she can apply her time-reversal operation and end up at an "earlier" state which will not be identical with the initial system she set up, but it will also not have increased the damage which occurred later. Alice can then reconstruct her initial system using a method of quantum unscrambling called quantum state tomography.
What this means is that a quantum system can effectively heal and even recover information that was scrambled in the past, without the chaos of the butterfly effect.
Classical chaotic evolution magnifies any state damage exponentially quickly, which is known as the butterfly effect, explain Yan and Sinitsyn. The quantum evolution, however, is
linear. This explains why, in our case, the uncontrolled damage to the state is not magnified by the subsequent complex evolution. Moreover, the fact that Bobs measurement does not damage the useful information follows from the property of entanglement correlations in the scrambled state.
Hypothetical though this scenario may be, the result already has a practical use: verifying whether a quantum system has achieved quantum supremacy. Quantum processors can simulate time-reversal in a way that classical computers cannot, which could provide the next important test for the quantum race between Google and IBM.
So, while time travel is still not in the cards, the quantum world continues to mess with our classical conception of how the world evolves in time, and pushes the limits of computing information.
See the original post:
Scientists Have Shown There's No 'Butterfly Effect' in the Quantum World - VICE
- Intel Achieves Milestone in Quantum Practicality with 'Horse Ridge' - Database Trends and Applications [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- 2-Day Conference: The Future of Quantum Computing, Networking & Sensors (New York, United States - April 2-3, 2020) - Benzinga [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Quantaneo, the Quantum Computing Source [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- What We Learned in Science News 2019 - The New York Times [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- 2020 and beyond: Tech trends and human outcomes - Accountancy Age [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer [Last Updated On: December 21st, 2019] [Originally Added On: December 21st, 2019]
- Donna Strickland appointed to Order of Canada - University of Rochester [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- 20 technologies that could change your life in the next decade - Economic Times [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- 5 open source innovation predictions for the 2020s - TechRepublic [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- The 5 Most Important Federal Government Tech Predictions to Watch in 2020 - Nextgov [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Information teleported between two computer chips for the first time - New Atlas [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Quantum Supremacy and the Regulation of Quantum Technologies - The Regulatory Review [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Physicists Just Achieved The First-Ever Quantum Teleportation Between Computer Chips - ScienceAlert [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- The 12 Most Important and Stunning Quantum Experiments of 2019 - Livescience.com [Last Updated On: December 30th, 2019] [Originally Added On: December 30th, 2019]
- Memorial ceremony held for Peter Wittek, U of T professor who went missing in India - Varsity [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Is quantum innovation the future of tech? - GovInsider [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Enterprise hits and misses - quantum gets real, Koch buys Infor, and Shadow's failed app gets lit up - Diginomica [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- White House reportedly aims to double AI research budget to $2B - TechCrunch [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- Opinion | Prepare for a world of quantum haves and have-nots - Livemint [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- White House Earmarks New Money for A.I. and Quantum Computing - The New York Times [Last Updated On: February 10th, 2020] [Originally Added On: February 10th, 2020]
- New Particle Accelerator In New York To Probe Protons And Neutrons - Here And Now [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- NASA Soars and Others Plummet in Trump's Budget Proposal - Scientific American [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- For the tech world, New Hampshire is anyone's race - Politico [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Quantum Internet Workshop Begins Mapping the Future of Quantum Communications - HPCwire [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Quantum Computing: How To Invest In It, And Which Companies Are Leading the Way? - Nasdaq [Last Updated On: February 12th, 2020] [Originally Added On: February 12th, 2020]
- Deltec Bank, Bahamas Quantum Computing Will have Positive Impacts on Portfolio Optimization, Risk Analysis, Asset Pricing, and Trading Strategies -... [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- NIST Works on the Industries of the Future in Buildings from the Past - Nextgov [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Top AI Announcements Of The Week: TensorFlow Quantum And More - Analytics India Magazine [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Army Project Touts New Error Correction Method That May be Key Step Toward Quantum Computing - HPCwire [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- IDC Survey Finds Optimism That Quantum Computing Will Result in Competitive Advantage - HPCwire [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Inside the race to build the best quantum computer on Earth - Economic Times [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Honeywell Claims to Have Built the "Most Powerful" Quantum Computer - Interesting Engineering [Last Updated On: March 15th, 2020] [Originally Added On: March 15th, 2020]
- Tech reality check: business must move beyond the hype on digital technology - CBI [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Quantum Computing Market 2020 | Growing Rapidly with Significant CAGR, Leading Players, Innovative Trends and Expected Revenue by 2026 - Skyline... [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Reaching the Singularity May be Humanity's Greatest and Last Accomplishment - Air & Space Magazine [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Flux-induced topological superconductivity in full-shell nanowires - Science Magazine [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Research by University of Chicago PhD Student and EPiQC Wins IBM Q Best Paper - Quantaneo, the Quantum Computing Source [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Picking up the quantum technology baton - The Hindu [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- Devs: Alex Garland on Tech Company Cults, Quantum Computing, and Determinism - Den of Geek UK [Last Updated On: March 28th, 2020] [Originally Added On: March 28th, 2020]
- 1000 Words or So About The New QuantumAI Scam - TechTheLead [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- What Lies In the Future of Mechanical Design Industry - Interesting Engineering [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- 3 High-Growth Trends to Invest In Now - Investorplace.com [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Inside the Global Race to Fight COVID-19 Using the World's Fastest Supercomputers - Scientific American [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum computing at the nanoscale - News - The University of Sydney [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Here's when we can expect the next major leap in quantum computing - TechRepublic [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum Computing: What You Need To Know - Inc42 Media [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- How quantum computing will be used to model elections - TechRepublic [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- Quantum Computing Startup Raises $215 Million for Faster Device - Bloomberg [Last Updated On: April 6th, 2020] [Originally Added On: April 6th, 2020]
- More free, discounted tech for governments responding to COVID-19 - GCN.com [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Securing IoT in the Quantum Age - Eetasia.com [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Microsoft invests in PsiQuantum, a startup which is building the worlds first useful quantum computer - MSPoweruser - MSPoweruser [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- RAND report finds that, like fusion power and Half Life 3, quantum computing is still 15 years away - The Register [Last Updated On: April 10th, 2020] [Originally Added On: April 10th, 2020]
- Pentagon wants commercial, space-based quantum sensors within 2 years - The Sociable [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Defense budget cuts following the pandemic will be hard to swallow | TheHill - The Hill [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Science of Star Trek - The UCSB Current [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum Computing Market 2020 Break Down by Top Companies, Applications, Challenges, Opportunities and Forecast 2026 Cole Reports - Cole of Duty [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- World coronavirus Dispatch: Quantum Computing Market Recent Trends and Developments, Challenges and Opportunities, key drivers and Restraints over the... [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- The future of quantum computing in the cloud - TechTarget [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum computing heats up down under as researchers reckon they know how to cut costs and improve stability - The Register [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Quantum Computing With Particles Of Light: A $215 Million Gamble - Forbes [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- Hot Qubits Could Deliver a Quantum Computing Breakthrough - Popular Mechanics [Last Updated On: April 19th, 2020] [Originally Added On: April 19th, 2020]
- New way of developing topological superconductivity discovered - Chemie.de [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Deltec Bank, Bahamas - Quantum Computing Will bring Efficiency and Effectiveness and Cost Saving in Baking Sector - marketscreener.com [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Muquans and Pasqal partner to advance quantum computing - Quantaneo, the Quantum Computing Source [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Wiring the Quantum Computer of the Future: Researchers from Japan and Australia propose a novel 2D design - QS WOW News [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Announcing the IBM Quantum Challenge - Quantaneo, the Quantum Computing Source [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Trump betting millions to lay the groundwork for quantum internet in the US - CNBC [Last Updated On: April 28th, 2020] [Originally Added On: April 28th, 2020]
- Doctor Strange might want to trade his Time Stone for time crystals that are doing some otherworldly things - SYFY WIRE [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Quantum Information Processing Market 2020 | Know the Latest COVID19 Impact Analysis And Strategies of Key Players: 1QB Information Technologies,... [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- This Twist on Schrdinger's Cat Paradox Has Major Implications for Quantum Theory - Scientific American [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- A Meta-Theory of Physics Could Explain Life, the Universe, Computation, and More - Gizmodo [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- This Week's Awesome Tech Stories From Around the Web (Through August 22) - Singularity Hub [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Will Quantum Computers Really Destroy Bitcoin? A Look at the Future of Crypto, According to Quantum Physicist Anastasia Marchenkova - The Daily Hodl [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Has the world's most powerful computer arrived? - The National [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- What Is Quantum Supremacy And Quantum Computing? (And How Excited Should We Be?) - Forbes [Last Updated On: August 23rd, 2020] [Originally Added On: August 23rd, 2020]
- Vitalik Buterin highlights major threats to Bitcoin BTC and Ethereum ETH - Digital Market News [Last Updated On: September 2nd, 2020] [Originally Added On: September 2nd, 2020]
- Two Pune Research Institutes Are Building India's First Optical Atomic Clocks - The Wire Science [Last Updated On: September 2nd, 2020] [Originally Added On: September 2nd, 2020]
- Bipartisan Bill Calls for Government-Led Studies Into Emerging Tech Impacts - Nextgov [Last Updated On: September 2nd, 2020] [Originally Added On: September 2nd, 2020]