Never-Repeating Tiles Can Safeguard Quantum Information – Quanta Magazine
This extreme fragility might make quantum computing sound hopeless. But in 1995, the applied mathematician Peter Shor discovered a clever way to store quantum information. His encoding had two key properties. First, it could tolerate errors that only affected individual qubits. Second, it came with a procedure for correcting errors as they occurred, preventing them from piling up and derailing a computation. Shors discovery was the first example of a quantum error-correcting code, and its two key properties are the defining features of all such codes.
The first property stems from a simple principle: Secret information is less vulnerable when its divided up. Spy networks employ a similar strategy. Each spy knows very little about the network as a whole, so the organization remains safe even if any individual is captured. But quantum error-correcting codes take this logic to the extreme. In a quantum spy network, no single spy would know anything at all, yet together theyd know a lot.
Each quantum error-correcting code is a specific recipe for distributing quantum information across many qubits in a collective superposition state. This procedure effectively transforms a cluster of physical qubits into a single virtual qubit. Repeat the process many times with a large array of qubits, and youll get many virtual qubits that you can use to perform computations.
The physical qubits that make up each virtual qubit are like those oblivious quantum spies. Measure any one of them, and youll learn nothing about the state of the virtual qubit its a part of a property called local indistinguishability. Since each physical qubit encodes no information, errors in single qubits wont ruin a computation. The information that matters is somehow everywhere, yet nowhere in particular.
You cant pin it down to any individual qubit, Cubitt said.
All quantum error-correcting codes can absorb at least one error without any effect on the encoded information, but they will all eventually succumb as errors accumulate. Thats where the second property of quantum error-correcting codes kicks in the actual error correction. This is closely related to local indistinguishability: Because errors in individual qubits dont destroy any information, its always possible to reverse any error using established procedures specific to each code.
Zhi Li, a postdoc at the Perimeter Institute for Theoretical Physics in Waterloo, Canada, was well versed in the theory of quantum error correction. But the subject was far from his mind when he struck up a conversation with his colleague Latham Boyle. It was the fall of 2022, and the two physicists were on an evening shuttle from Waterloo to Toronto. Boyle, an expert in aperiodic tilings who lived in Toronto at the time and is now at the University of Edinburgh, was a familiar face on those shuttle rides, which often got stuck in heavy traffic.
Normally they could be very miserable, Boyle said. This was like the greatest one of all time.
Before that fateful evening, Li and Boyle knew of each others work, but their research areas didnt directly overlap, and theyd never had a one-on-one conversation. But like countless researchers in unrelated fields, Li was curious about aperiodic tilings. Its very hard to be not interested, he said.
Interest turned into fascination when Boyle mentioned a special property of aperiodic tilings: local indistinguishability. In that context, the term means something different. The same set of tiles can form infinitely many tilings that look completely different overall, but its impossible to tell any two tilings apart by examining any local area. Thats because every finite patch of any tiling, no matter how large, will show up somewhere in every other tiling.
If I plop you down in one tiling or the other and give you the rest of your life to explore, youll never be able to figure out whether I put you down in your tiling or my tiling, Boyle said.
To Li, this seemed tantalizingly similar to the definition of local indistinguishability in quantum error correction. He mentioned the connection to Boyle, who was instantly transfixed. The underlying mathematics in the two cases was quite different, but the resemblance was too intriguing to dismiss.
Li and Boyle wondered whether they could draw a more precise connection between the two definitions of local indistinguishability by building a quantum error-correcting code based on a class of aperiodic tilings. They continued talking through the entire two-hour shuttle ride, and by the time they arrived in Toronto they were sure that such a code was possible it was just a matter of constructing a formal proof.
Li and Boyle decided to start with Penrose tilings, which were simple and familiar. To transform them into a quantum error-correcting code, theyd have to first define what quantum states and errors would look like in this unusual system. That part was easy. An infinite two-dimensional plane covered with Penrose tiles, like a grid of qubits, can be described using the mathematical framework of quantum physics: The quantum states are specific tilings instead of 0s and 1s. An error simply deletes a single patch of the tiling pattern, the way certain errors in qubit arrays wipe out the state of every qubit in a small cluster.
The next step was to identify tiling configurations that wouldnt be affected by localized errors, like the virtual qubit states in ordinary quantum error-correcting codes. The solution, as in an ordinary code, was to use superpositions. A carefully chosen superposition of Penrose tilings is akin to a bathroom tile arrangement proposed by the worlds most indecisive interior decorator. Even if a piece of that jumbled blueprint is missing, it wont betray any information about the overall floor plan.
See the rest here:
Never-Repeating Tiles Can Safeguard Quantum Information - Quanta Magazine
- Tesla slashes its summer internship program to cut costs, as Elon Musk fights to save his $45 billion pay plan - Fortune - May 5th, 2024 [May 5th, 2024]
- Democracy on Trial is a masterpiece documentary at the perfect time that should go viral. - Daily Kos - January 31st, 2024 [January 31st, 2024]
- Letter: War On Censorship | Letters to the Editor - Yankton Daily Press - December 19th, 2023 [December 19th, 2023]
- Quantum Conundrums: Navigating Noise and Enhancing Expertise - George Mason University - August 28th, 2023 [August 28th, 2023]
- Putins war at home: Censorship and disinformation - European Council on Foreign Relations - June 3rd, 2022 [June 3rd, 2022]
- What's The Best Time To Post On Instagram? - We are Social Media - March 8th, 2022 [March 8th, 2022]
- Sen. Cramer Corrects the Record with Treasury Secretary Yellen on Democrats' Socialist, Big Government Agenda at Banking Hearing - Kevin Cramer - December 1st, 2021 [December 1st, 2021]
- Ace The Social Media Marketing Game With This Expert-Led Training Bundle - Black Enterprise - July 25th, 2021 [July 25th, 2021]
- The Pa. Senate 48th District race: Whos the best man for the job? - PennLive - May 11th, 2021 [May 11th, 2021]
- Progressives Not Impressed With Biden's Executive Orders: '3rd Obama Term Is Not Good Enough' - Newsweek - January 30th, 2021 [January 30th, 2021]
- Alice in Wonderland Day - A Sparkling Tea Party - Glass of Bubbly - July 7th, 2020 [July 7th, 2020]
- India, Brazil, and Israel Among the Countries in Danger of Losing Their Democracy - Foreign Policy - May 8th, 2020 [May 8th, 2020]
- View from Rome - The Tablet - April 28th, 2020 [April 28th, 2020]
- Vietnam, North Korea, politics and Covid-19: The numbers tell a story - The Interpreter - April 12th, 2020 [April 12th, 2020]
- Boosie's Gift From The Family Of Pablo Escobar Will Make Your Jaw Drop - BET - February 17th, 2020 [February 17th, 2020]
- Car Insurance 2020 Tips: What Are The Best Car Insurance Plans For A Family? - Yahoo Finance - February 14th, 2020 [February 14th, 2020]
- Liberals accuse Betsy DeVos of ignorance for comparing abortion to slavery - Lifesite - January 26th, 2020 [January 26th, 2020]
- The Uncomfortable Truth Behind Iraq's Violent Protests - OilPrice.com - December 15th, 2019 [December 15th, 2019]
- Kyrgyzstan Censored a Feminist Art Show at the National Museum of Fine Arts. Now Its Director Has Resigned - artnet News - December 6th, 2019 [December 6th, 2019]
- MLK Calls - January 18th, 2017 [January 18th, 2017]
- Adios, America by Ann Coulter - amazon.com - January 14th, 2017 [January 14th, 2017]
- WHo Won, Tommy Or Polight?? - January 12th, 2017 [January 12th, 2017]
- Trump Streep calls - January 11th, 2017 [January 11th, 2017]
- T.S. Madison - January 9th, 2017 [January 9th, 2017]
- Call in Show Black Racism - January 7th, 2017 [January 7th, 2017]
- Ann Coulter: A Night to Remember - December 30th, 2016 [December 30th, 2016]
- vortex calls - December 25th, 2016 [December 25th, 2016]
- black women beating kids - December 24th, 2016 [December 24th, 2016]
- call me - December 23rd, 2016 [December 23rd, 2016]
- Young Pharaoh Calls - December 22nd, 2016 [December 22nd, 2016]
- Open Lines - December 20th, 2016 [December 20th, 2016]
- Open THE BEST EVER - December 20th, 2016 [December 20th, 2016]
- Who Is More At Fault For Fatherless Children, Black Men Or Black Women? - December 19th, 2016 [December 19th, 2016]
- Ask Tommy Sotomayor Anything: Young-Homo The NigNog Edition! 515-605-9341 - December 18th, 2016 [December 18th, 2016]
- Light Vs Dark -The Un-Civil Race War Among Blacks That America Refuses To Addres - December 17th, 2016 [December 17th, 2016]
- Why Mr Princella Went Off On Tommy Sotomayor & Who's Side Are U On? w/ToSaundrea - December 16th, 2016 [December 16th, 2016]
- The Open Forum Show w/Tommy Sotomayor All Topics On The Table 515-605-9341 - December 15th, 2016 [December 15th, 2016]
- Overtime Calls Of People Who Want To Confront Tommy Sotomayor 515-605-9341 - December 15th, 2016 [December 15th, 2016]
- Did Tommy Sotomayor Get Punked By Tariq & VladTV? Call In 515-605-9341 - December 14th, 2016 [December 14th, 2016]
- Call in now - December 13th, 2016 [December 13th, 2016]
- Ann Coulter: How the Establishment Will Try to Destroy Trump - December 11th, 2016 [December 11th, 2016]
- SotoFundme Donation Drive: Call In To Address All Of Tommy's Shows This Week - December 11th, 2016 [December 11th, 2016]
- Going Live To Roast Lee Lee Stylz Owens B!tchAzz Thug! - December 11th, 2016 [December 11th, 2016]
- Was Victoria SecretRacist For Removing Black Women From Its Store After Being Ro - December 10th, 2016 [December 10th, 2016]
- Blacks Know Blacks Are Violent So Why Does The White Media Pretend They Arent? - December 8th, 2016 [December 8th, 2016]
- Tariq Nasheed Vs Tucker Carlson Who Won & Why 515-605-9341 - December 8th, 2016 [December 8th, 2016]
- Sunday Nite Live With Tommy Sotomayor! If You Hate Him, Why Not Debate Him? - December 6th, 2016 [December 6th, 2016]
- White Husband Black Wife Answer Questions From Audience! 515-605-9341 - December 6th, 2016 [December 6th, 2016]
- Drunken White Boys Threaten To Sue Tommy Sotomayor, The Reasons Behind The Beef! - December 5th, 2016 [December 5th, 2016]
- Overtime More Calls From The Drunken Peasants & Amazing Atheist Fans 515-605-934 - December 5th, 2016 [December 5th, 2016]
- 12/4/16 Open Topics: Tariq Nasheed, Tomi Lahren, Brother Polight, Joe McKnight & - December 5th, 2016 [December 5th, 2016]
- Why Does Tommy Sotomayor Focus Black Crime Instead Of All Crime & Is It Wrong? - November 26th, 2016 [November 26th, 2016]
- How Single Mothers Destroy Their Children, Their Communities & America! - November 24th, 2016 [November 24th, 2016]
- Shouldn't Pro Blacks Be For Race Mixing, Not Against It? - November 20th, 2016 [November 20th, 2016]
- Calls On Conservative Black Chick & Her Man Threatening Tommy Sotomayor! - November 18th, 2016 [November 18th, 2016]
- Coulter to the Bannon Haters: 'Screw You!' - November 16th, 2016 [November 16th, 2016]
- Ann Coulter: "Without fat girls, there would be no ... - November 16th, 2016 [November 16th, 2016]
- Whats Worse, Black Racism Or White Racism Today In America? - November 16th, 2016 [November 16th, 2016]
- 90% Blacks Voted For Obama =Cool 56% Whites Voted For Trump= Racist! - November 14th, 2016 [November 14th, 2016]
- The Negative Portrayal Of Black Women In The Media w/ Dr Ma at & Amber Lnore! - November 14th, 2016 [November 14th, 2016]
- Talk To Tommy Sotomayor Live! Open Topic! 515-605-9341 - November 14th, 2016 [November 14th, 2016]
- More Calls On Trump & The Election - November 11th, 2016 [November 11th, 2016]
- Dr Maat & Tommy Sotomayor Discussing Concerns & Fears Of Blacks Of Trump Preside - November 11th, 2016 [November 11th, 2016]
- Why Ann Coulter is trending on Election Day - November 10th, 2016 [November 10th, 2016]
- Tommy Sotomayor Gives Election Day Coverage, Who Will Win Clinton Or Trump! - November 10th, 2016 [November 10th, 2016]
- Tommy Sotomayor Addresses The Delusions & Insecurities Of Black Wmn! - November 7th, 2016 [November 7th, 2016]
- Why Is Child Abuse Tolerated & Even Encouraged & Praised By Black People? - November 6th, 2016 [November 6th, 2016]
- Callers Discuss How Violent Black Mothers Are & Why We Protect Them! 515-605-934 - November 6th, 2016 [November 6th, 2016]
- The Destruction Of The Black Family w/ Dr Ma'at, Charnee Bowens & Riziki El! - November 6th, 2016 [November 6th, 2016]
- Ep #1 Weekend Calls! October 29th Ask Address Anything With Tommy Sotomayor - October 31st, 2016 [October 31st, 2016]
- Why Do Smart Black Women Make Such Dumb Decisions When Picking Men? - October 31st, 2016 [October 31st, 2016]
- Should Single Mothers Be Held Liable For Daughters Being Raped &/Or Molested? - October 29th, 2016 [October 29th, 2016]
- Why Are Men Like Trick Daddy, Tommy Sotomayor & Others Going In On Black Wmn? - October 29th, 2016 [October 29th, 2016]
- Ann Coulter - Wikipedia - October 28th, 2016 [October 28th, 2016]
- Ann Coulter: Hillary's Advantage: the Media; Trump's ... - October 28th, 2016 [October 28th, 2016]
- Tommy Sotomayor | Miscellaneous Forum - October 26th, 2016 [October 26th, 2016]
- Why Black Women Make The Worst Mothers, Girlfriends, Wives, Employees & Friends! - October 25th, 2016 [October 25th, 2016]
- Tommy Sotomayor - Wikipedia - October 25th, 2016 [October 25th, 2016]
- What Did You Think Of Michel'le's Movie Dissin Dr Dre 'Surviving Compton' - October 23rd, 2016 [October 23rd, 2016]
- ovER TIME - October 23rd, 2016 [October 23rd, 2016]