Does Google’s Quantum Echoes bring Q-day closer?, Pg10

Key Highlights:

• Google researchers used a 65-qubit Willow superconducting processor to measure how quantum information spreads within an entangled system, termed Quantum Echoes.
• The Quantum Echoes experiment, unlike the 2019 Sycamore experiment, focused on understanding quantum information dynamics rather than computational speed.
• The experiment measured out-of-time-order correlators (OTOC) to track disturbances in the qubit network, offering insights into chemistry, materials science, and superconductivity.
• Q-day, the point when quantum computers can break public-key encryption, is still years away, requiring millions of stable logical qubits.
• The U.S. National Institute of Standards and Technology (NIST) has standardized new post-quantum cryptography (PQC) algorithms like CRYSTALS-Kyber and Dilithium to resist quantum attacks.

Detailed Insights:

• The Quantum Echoes experiment provides a method to observe how quantum information disperses, offering insights for chemistry, materials science, and superconductivity.
• Q-day poses a "harvest now, decrypt later" risk, where encrypted data stored today could be decoded in the future if intercepted now.
• Experts estimate that breaking RSA-2048, a standard for public-key cryptography, will require millions of logical qubits, potentially 5-8 years away.
• Quantum computers use qubits that exploit superposition and entanglement to test multiple possibilities simultaneously, unlike classical computers.
• Shor’s algorithm, powered by the Quantum Fourier Transform (QFT), can potentially factor large numbers exponentially faster than classical machines.
• While Shor’s algorithm challenges encryption systems, Quantum Echoes is a physics experiment focused on understanding quantum information dynamics.
• Regulators, including India’s central bank, are urging organizations to transition to quantum-safe systems before the end of the decade.

Scientific/Technical Concepts Involved:

• Qubit: The basic unit of quantum information, existing in a superposition of states (0 and 1) simultaneously.
• Superposition: The ability of a quantum system to exist in multiple states at the same time.
• Entanglement: A phenomenon where two or more qubits become linked, and the state of one instantly influences the state of the others, regardless of distance.
• Shor's Algorithm: A quantum algorithm that can factor large numbers exponentially faster than the best-known classical algorithm, posing a threat to modern encryption.