The nation must address a significant future threat in the potential adversarial development and deployment of a quantum computer—a machine that extends the usual rules of computation via quantum physics. Such a deployment would potentially have grave impacts on the security of the United States and its citizens if the proper technical mitigations are not put in place. Now is the time to prepare—in four ways highlighted below—for the complex transition to post-quantum algorithms well before the advent of a quantum computer. Read More
Tag Archives: Quantum
CCNY team in quantum algorithm breakthrough
Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers. Their paper, entitled “Creating and Manipulating a Laughlin-Type ν=1/3 Fractional Quantum Hall State on a Quantum Computer with Linear Depth Circuits,” appears in the December issue of PRX Quantum, a journal of the American Physical Society. Read More
Computer Scientists Achieve ‘Crown Jewel’ of Cryptography
A cryptographic master tool called indistinguishability obfuscation has for years seemed too good to be true. Three researchers have figured out that it can work.
… Indistinguishability obfuscation, if it could be built, would be able to hide not just collections of data but the inner workings of a computer program itself, creating a sort of cryptographic master tool from which nearly every other cryptographic protocol could be built. Read More
Threat of Quantum Computing to Bitcoin Should be Taken Seriously, But there’s Enough Time to Upgrade
LocalBitcoins, a leading peer to peer (P2P) Bitcoin exchange, notes that with the advent of quantum computing, there have been concerns that this new technology could be a threat to existing online protocols. Some experts claim that powerful quantum computers might become a legitimate threat to the security of Bitcoin (BTC) and the current encryption algorithms that it uses.
According to LocalBitcoins:
“While the threat of quantum computing to Bitcoin is to be taken seriously, experts believe that Bitcoin [and other cryptocurrencies] have time to adapt to the quantum age without compromising [their] security in the process.” Read More
How Can AI And Quantum Computers Work Together?
Traditional computers operate based on data that is encoded in a binary system. Essentially, each bit of data is represented in zeroes and ones only — no more, no less than the two forms. Hence, the binary computing system. However, there is a new generation of computers emerging on the horizon called quantum computing and it’s taking computing systems beyond the normal binary.
… One of the areas where quantum computing is more lucrative and promising is artificial intelligence. As AI operates on the analysis of large datasets, the margin of error and inaccuracy in the process of learning has significant room for improvement — and quantum computing may well allow us to improve the algorithm’s ability to learn and interpret. Read More
Quantum leap for speed limit bounds
Google runs largest chemistry calculation on quantum computer
Google has successfully performed the largest chemical simulation on a quantum computer to date, a feat that can unlock new frontiers in chemistry, improving a wide variety of industries.
The Google AI Quantum team used a noise-robust variational quantum eigensolver (VQE) to directly simulate a chemical mechanism via a quantum algorithm. Read More
A new approach to quantum information processing at room temperatures
Researchers propose novel nanochips from atomically thin materials to make quantum computing possible
In October 2019, Google announced that their quantum processor achieved a computation in 200 seconds, which they claim would take even the most advanced supercomputers today approximately 10,000 years. While IBM has challenged this claim, such drastic changes in computational capabilities are indeed possible due to a fundamentally new technology called quantum computers. Read More
The quest for quantum-proof encryption just made a leap forward
Quantum computers could make encryption a thing of the past, but 15 contenders are trying to prove they have what it takes to safeguard your data.
… Five of the shortlisted candidates announced last week use lattice approaches that have no known quantum solution, and NIST’s new status report says they are “the most promising general-purpose algorithms” in the list. Read More
NIST selects algorithms to form a post-quantum cryptography standard
The race to protect sensitive electronic information against the threat of quantum computers has entered the home stretch.
After spending more than three years examining new approaches to encryption and data protection that could defeat an assault from a quantum computer, the National Institute of Standards and Technology (NIST) has winnowed the 69 submissions it initially received down to a final group of 15. Read More
Rick's Cafe AI 