Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

Two papers were posted yesterday, both reducing the resources needed for quantum computers to hack cryptocurrencies. But the headlines don't quite tell the whole story... I break down Google's whitepaper on quantum security of crypto, which includes a secret algorithm that they only released a zero-knowledge proof to verify....

maria__violaris's profile picture

Dr Maria Violaris

9,305 subscribers

22,046 Aufrufe • vor 2 Monaten •via X (Twitter)

LIVE

Anya Rossi• Live Now

Private livecam show

0 Kommentare

Keine Kommentare verfügbar

Kommentare vom Original-Post werden hier angezeigt

Ähnliche Videos

My video about Google's Willow quantum chip announcement is out now on X! Quantum Physicist Reacts to Google's "Willow" Quantum Chip 00:00 Intro 01:10 Quantum supremacy 2019 04:06 Speed-up announcement 05:20 Quantum error correction announcement 07:25 What the error correction experiment showed 12:17 Multiverse comment in blog 13:20 Everett's solution to the measurement problem 14:53 Testing many-worlds vs collapse 16:20 Using the multiverse for quantum computation 18:31 How do quantum computers give advantage over classical? 19:28 Summary reflections
20:42

My video about Google's Willow quantum chip announcement is out now on X! Quantum Physicist Reacts to Google's "Willow" Quantum Chip 00:00 Intro 01:10 Quantum supremacy 2019 04:06 Speed-up announcement 05:20 Quantum error correction announcement 07:25 What the error correction experiment showed 12:17 Multiverse comment in blog 13:20 Everett's solution to the measurement problem 14:53 Testing many-worlds vs collapse 16:20 Using the multiverse for quantum computation 18:31 How do quantum computers give advantage over classical? 19:28 Summary reflections

Dr Maria Violaris

13,762 Aufrufe • vor 1 Jahr

Hash Rate - Ep 132: Real Quantum Computers on Bittensor $TAO (sn63 & sn48) 🧙 Guest: Bob Wold of qBitTensor Labs Access real quantum computers for FREE on Bittensor. This usually costs thousands per hour. 00:00 Intro 02:55 Subnet 63: The Quantum Emulator 12:01 Bob's Journey into Quantum Computing 17:55 Investing in Quantum and Bittensor 20:50 Subnet 48: Get Free Quantum Access 24:07 Open Quantum: Making Quantum Accessible 26:53 The Demand for Free Quantum Computing 30:38 Revenue Generation & Subnet Tokenomics 36:50 Adapting to Traditional Researcher Needs 38:55 Physical Infrastructure of Quantum Computers 49:21 Quantum Threats to Bitcoin 56:53 Final Thoughts on Quantum and Crypto Security
56:44

Hash Rate - Ep 132: Real Quantum Computers on Bittensor $TAO (sn63 & sn48) 🧙 Guest: Bob Wold of qBitTensor Labs Access real quantum computers for FREE on Bittensor. This usually costs thousands per hour. 00:00 Intro 02:55 Subnet 63: The Quantum Emulator 12:01 Bob's Journey into Quantum Computing 17:55 Investing in Quantum and Bittensor 20:50 Subnet 48: Get Free Quantum Access 24:07 Open Quantum: Making Quantum Accessible 26:53 The Demand for Free Quantum Computing 30:38 Revenue Generation & Subnet Tokenomics 36:50 Adapting to Traditional Researcher Needs 38:55 Physical Infrastructure of Quantum Computers 49:21 Quantum Threats to Bitcoin 56:53 Final Thoughts on Quantum and Crypto Security

Mark Jeffrey

35,206 Aufrufe • vor 9 Monaten

The Google and Caltech quantum papers demonstrated 2 breakthroughs: that Bitcoin cryptography is much easier to break than previously thought, and that far fewer logical qubits may be necessary for physical qubits. Project Eleven CEO Alex Pruden explains: "These two papers are not necessarily about a quantum computer that's bigger or more capable. They're about what it takes to break cryptography." "So what changed? One of the things that changed was that physicists and quantum cryptographers that looked at this problem for a long time studied an algorithm called RSA — an older cryptographic algorithm." "But that's not what really any blockchains use, because RSA keys are very large. It turns out, and this was one of the key upshots of the Google paper, that if you focus on the cryptography used by Bitcoin, Ethereum, and other networks, it's actually way easier to break than they thought it was, compared to RSA." "The other big breakthrough, and this is from the Caltech paper: Quantum computers are very fragile, generally. So to be useful, they need to have what's called error correction applied. And that can result in a lot of overhead. You need to have tons of physical qubits to get to one logical qubit." "This Caltech paper basically showed, 'Hey, we have some new ideas for error correction. And it turns out if we apply those, we don't need hundreds or thousands of physical qubits, maybe we just need a handful to make one logical cubit.'" "The headline of their paper is 'You may only need 10,000 physical qubits to run Shor's algorithm.' And by the way, they demonstrated 6,000 last year."
2:02

The Google and Caltech quantum papers demonstrated 2 breakthroughs: that Bitcoin cryptography is much easier to break than previously thought, and that far fewer logical qubits may be necessary for physical qubits. Project Eleven CEO Alex Pruden explains: "These two papers are not necessarily about a quantum computer that's bigger or more capable. They're about what it takes to break cryptography." "So what changed? One of the things that changed was that physicists and quantum cryptographers that looked at this problem for a long time studied an algorithm called RSA — an older cryptographic algorithm." "But that's not what really any blockchains use, because RSA keys are very large. It turns out, and this was one of the key upshots of the Google paper, that if you focus on the cryptography used by Bitcoin, Ethereum, and other networks, it's actually way easier to break than they thought it was, compared to RSA." "The other big breakthrough, and this is from the Caltech paper: Quantum computers are very fragile, generally. So to be useful, they need to have what's called error correction applied. And that can result in a lot of overhead. You need to have tons of physical qubits to get to one logical qubit." "This Caltech paper basically showed, 'Hey, we have some new ideas for error correction. And it turns out if we apply those, we don't need hundreds or thousands of physical qubits, maybe we just need a handful to make one logical cubit.'" "The headline of their paper is 'You may only need 10,000 physical qubits to run Shor's algorithm.' And by the way, they demonstrated 6,000 last year."

TBPN

16,396 Aufrufe • vor 2 Monaten

Google just told crypto to get quantum-ready by 2029. What changed: a 20x improvement to Shor’s algorithm. That takes the threat from tens of millions of qubits to ~500,000, with a possible attack window of about nine minutes. The quantum clock is ticking.
4:13

Google just told crypto to get quantum-ready by 2029. What changed: a 20x improvement to Shor’s algorithm. That takes the threat from tens of millions of qubits to ~500,000, with a possible attack window of about nine minutes. The quantum clock is ticking.

Bankless

14,663 Aufrufe • vor 2 Monaten

BITCOIN RAILS #61: QUANTUM CRYPTOGRAPHY FOR BITCOIN | with Dan Boneh Dan Boneh 🔗 YOUTUBE: 🌿 SPOTIFY: One of the most prolific and influential cryptographers in the world, it’s difficult to fully quantify the impact that Dan Boneh has had on Bitcoin and digital assets more broadly. Through both his own research and his mentorship of some of the space’s most important contributors — e.g. Andrew Poelstra, Benedikt Bünz ☕️, and Robin Linus — few people have done more to shape the cryptographic foundations underlying modern blockchains and digital finance. More recently, Dan co-authored Google's widely discussed paper, “Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities,” which reduced prior estimates of the resources required to run Shor’s algorithm against the elliptic-curve cryptography used by Bitcoin. The paper reignited debate around quantum computing timelines and the long-term security assumptions behind modern cryptocurrencies. In this episode of Bitcoin Rails, Dan and I discuss the current state of quantum computing, its potential implications for Bitcoin, and how he believes the Bitcoin community should think about preparing for a post-quantum future over the coming decade and beyond. And yes, Dan shares his take on the “when quantum” question in the interview, among other key perspectives. This episode of Bitcoin Rails is brought to you by my NEW sponsors: LayerTwo Labs LayerTwo Labs — developing research, software, and technologies for scaling Bitcoin via the integration of Drivechains (BIP 300/301) Hashi on Sui — a primitive for executing Bitcoin Defi transactions, without having to trust a federated bridge or other centralized entity BitBox BitBox — an open-source Bitcoin-only hardware wallet, with smooth UX and no compromises on security. Check out Bitbox [dot] swiss and use code BITCOINRAILS to get a discount TIMESTAMPS: 00:00 — Intro and Dan’s history with cryptography and Bitcoin 11:44 — Shor's algorithm: how a 1994 paper became cryptography's most important threat 16:39 — Building a quantum computer: superconducting qubits vs neutral atoms 25:37 — When should we start worrying about quantum computers? The timeline debate 31:51 — Have we already reached quantum computing's “ahá” moment? 39:09 — Inside the Google paper: how Shor's algorithm was optimized 49:57 — The Bitcoin mempool attack and the 10-minute window 59:21 — Mitigation: what should Bitcoin do to prepare for quantum? 1:11:54 — Hash-based vs lattice-based signatures: Dan's case for lattice 1:23:15 — ZK proofs, BIP361, and what to do with Satoshi's coins 1:31:52 — Encrypted mempools and MEV 1:38:29 — Why Bitcoin will survive quantum and Dan's message to Bitcoin builders
1:44:02

BITCOIN RAILS #61: QUANTUM CRYPTOGRAPHY FOR BITCOIN | with Dan Boneh Dan Boneh 🔗 YOUTUBE: 🌿 SPOTIFY: One of the most prolific and influential cryptographers in the world, it’s difficult to fully quantify the impact that Dan Boneh has had on Bitcoin and digital assets more broadly. Through both his own research and his mentorship of some of the space’s most important contributors — e.g. Andrew Poelstra, Benedikt Bünz ☕️, and Robin Linus — few people have done more to shape the cryptographic foundations underlying modern blockchains and digital finance. More recently, Dan co-authored Google's widely discussed paper, “Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities,” which reduced prior estimates of the resources required to run Shor’s algorithm against the elliptic-curve cryptography used by Bitcoin. The paper reignited debate around quantum computing timelines and the long-term security assumptions behind modern cryptocurrencies. In this episode of Bitcoin Rails, Dan and I discuss the current state of quantum computing, its potential implications for Bitcoin, and how he believes the Bitcoin community should think about preparing for a post-quantum future over the coming decade and beyond. And yes, Dan shares his take on the “when quantum” question in the interview, among other key perspectives. This episode of Bitcoin Rails is brought to you by my NEW sponsors: LayerTwo Labs LayerTwo Labs — developing research, software, and technologies for scaling Bitcoin via the integration of Drivechains (BIP 300/301) Hashi on Sui — a primitive for executing Bitcoin Defi transactions, without having to trust a federated bridge or other centralized entity BitBox BitBox — an open-source Bitcoin-only hardware wallet, with smooth UX and no compromises on security. Check out Bitbox [dot] swiss and use code BITCOINRAILS to get a discount TIMESTAMPS: 00:00 — Intro and Dan’s history with cryptography and Bitcoin 11:44 — Shor's algorithm: how a 1994 paper became cryptography's most important threat 16:39 — Building a quantum computer: superconducting qubits vs neutral atoms 25:37 — When should we start worrying about quantum computers? The timeline debate 31:51 — Have we already reached quantum computing's “ahá” moment? 39:09 — Inside the Google paper: how Shor's algorithm was optimized 49:57 — The Bitcoin mempool attack and the 10-minute window 59:21 — Mitigation: what should Bitcoin do to prepare for quantum? 1:11:54 — Hash-based vs lattice-based signatures: Dan's case for lattice 1:23:15 — ZK proofs, BIP361, and what to do with Satoshi's coins 1:31:52 — Encrypted mempools and MEV 1:38:29 — Why Bitcoin will survive quantum and Dan's message to Bitcoin builders

Isabel Foxen Duke⚡️

111,919 Aufrufe • vor 1 Monat

What do Bitcoiners do about Quantum? with Matt Corallo | SLP719 Matt Corallo 🟠, Bitcoin & Lightning developer at Spiral joins me to discuss the threat of Q-Day on Bitcoin, and his ideas on how to gracefully deal with it. (00:00) - Intro (00:51) - Quantum computing timelines (03:38) - Are Bitcoin developers taking the quantum threat seriously? (07:41) - Evaluating the quantum threat (10:00) - The 'Matt Corallo Quantum Plan' (17:48) - Future community decisions on quantum security (20:12) - Will Bitcoin need a soft fork? (23:30) - Market response to quantum threat (28:15) - The role of seed phrases in quantum security (33:40) - Post quantum cryptographic schemes (37:23) - Patoshi miner adapting to Q-Day (43:25) - Which public cryptography scheme is most suitable? (50:20) - Closing thoughts
51:08

What do Bitcoiners do about Quantum? with Matt Corallo | SLP719 Matt Corallo 🟠, Bitcoin & Lightning developer at Spiral joins me to discuss the threat of Q-Day on Bitcoin, and his ideas on how to gracefully deal with it. (00:00) - Intro (00:51) - Quantum computing timelines (03:38) - Are Bitcoin developers taking the quantum threat seriously? (07:41) - Evaluating the quantum threat (10:00) - The 'Matt Corallo Quantum Plan' (17:48) - Future community decisions on quantum security (20:12) - Will Bitcoin need a soft fork? (23:30) - Market response to quantum threat (28:15) - The role of seed phrases in quantum security (33:40) - Post quantum cryptographic schemes (37:23) - Patoshi miner adapting to Q-Day (43:25) - Which public cryptography scheme is most suitable? (50:20) - Closing thoughts

Stephan Livera

23,846 Aufrufe • vor 4 Monaten

Can you program a quantum computer only using pi? To celebrate pi day 2026, in this video I go through the paper "All You Need is pi: Quantum Computing with Hermitian Gates", which shows that you can construct any quantum computing operations out of quantum operations that have the special property of undoing themselves ("Hermitian gates") — and for single-qubit gates, these are entirely made of rotations of an angle of pi! Happy Pi Day 🥧 *Timestamps* 0:00 Intro 1:03 Single qubits & gates 3:11 Gates on many qubits 3:58 Quantum circuit diagrams 4:44 Universal gate set 5:54 Self-reverse gates (Hermitian) 8:08 All you need is pi? 10:14 Decomposing gates 13:14 Hardware pi pulses 14:28 Clocked quantum computers
15:36

Can you program a quantum computer only using pi? To celebrate pi day 2026, in this video I go through the paper "All You Need is pi: Quantum Computing with Hermitian Gates", which shows that you can construct any quantum computing operations out of quantum operations that have the special property of undoing themselves ("Hermitian gates") — and for single-qubit gates, these are entirely made of rotations of an angle of pi! Happy Pi Day 🥧 *Timestamps* 0:00 Intro 1:03 Single qubits & gates 3:11 Gates on many qubits 3:58 Quantum circuit diagrams 4:44 Universal gate set 5:54 Self-reverse gates (Hermitian) 8:08 All you need is pi? 10:14 Decomposing gates 13:14 Hardware pi pulses 14:28 Clocked quantum computers

Dr Maria Violaris

18,022 Aufrufe • vor 3 Monaten

Quantum physics explained in 22 minutes Brian Cox 0:00 The subatomic world 1:23 A shift in teaching quantum mechanics 2:48 Quantum mechanics vs. classic theory 6:07 The double slit experiment 11:31 Complex numbers 13:53 Sub-atomic vs. perceivable world 16:40 Quantum entanglement
22:18

Quantum physics explained in 22 minutes Brian Cox 0:00 The subatomic world 1:23 A shift in teaching quantum mechanics 2:48 Quantum mechanics vs. classic theory 6:07 The double slit experiment 11:31 Complex numbers 13:53 Sub-atomic vs. perceivable world 16:40 Quantum entanglement

Big Think

60,735 Aufrufe • vor 1 Jahr

I made a Quantum Physicist Reacts video for Microsoft's Majorana 1 chip! 00:00 Intro 01:11 Topological quantum computing 03:19 Comparison with Google's Willow chip 04:57 Decoding the announcements 08:36 The paper & peer-review reports 11:50 Past skepticism & retractions 13:55 Potential impact on quantum computing 15:49 Conclusion & Recap
17:35

I made a Quantum Physicist Reacts video for Microsoft's Majorana 1 chip! 00:00 Intro 01:11 Topological quantum computing 03:19 Comparison with Google's Willow chip 04:57 Decoding the announcements 08:36 The paper & peer-review reports 11:50 Past skepticism & retractions 13:55 Potential impact on quantum computing 15:49 Conclusion & Recap

Dr Maria Violaris

61,634 Aufrufe • vor 1 Jahr

The full episode has arrived!📹 Noah and Quantus’s Yuvi Lightman | Quantus dive into quantum computing threats, social media addiction, and everything in between.💡 Timestamps: 01:02 Intro 03:21 Quantum Computing 04:13 Shor's Algorithm 07:19 Google's Willow Chip 13:56 Bitcoin Protocol Stagnation 19:07 Post-Quantum Cryptography vs. Classical Attacks 33:13 The Struggle of Upgrading Decentralized Systems 35:12 The History of Bitcoin's Development Succession 39:20 The Block Size Wars 51:35 Making Bitcoin Post-Quantum 54:47 Quantus
1:27:03

The full episode has arrived!📹 Noah and Quantus’s Yuvi Lightman | Quantus dive into quantum computing threats, social media addiction, and everything in between.💡 Timestamps: 01:02 Intro 03:21 Quantum Computing 04:13 Shor's Algorithm 07:19 Google's Willow Chip 13:56 Bitcoin Protocol Stagnation 19:07 Post-Quantum Cryptography vs. Classical Attacks 33:13 The Struggle of Upgrading Decentralized Systems 35:12 The History of Bitcoin's Development Succession 39:20 The Block Size Wars 51:35 Making Bitcoin Post-Quantum 54:47 Quantus

Moby Media

27,856 Aufrufe • vor 2 Monaten

New podcast episode on what proposed tests for quantum gravity tell us about reality, out now! Links to more platforms in thread. Testing Quantum Gravity & Reality with Prof. Vlatko Vedral | Quantum Foundations Podcast Ep5 *Timestamps* 00:00 Coming Up 02:05 Intro 03:15 How did Vlatko enter this field? 06:40 What's the problem with quantum gravity? 17:03 First tests: black holes 24:31 Quantum tech & quantum computers 27:31 Putting objects in superposition 30:15 Single-mass vs two-mass proposals 34:19 Single-mass interference & fields 38:21 Two-mass proposal, Faraday, locality assumption 48:42 Witnessing entanglement 50:29 Outcomes for theories of classical gravity 54:03 Uncertainty principle of gravity 59:17 Implications for different quantum gravity theories 1:05:03 Imagining future tests to distinguish more quantum gravity theories 1:06:34 Milestones for quantum gravity experiment research programme 1:09:53 Nanodiamond experiment 1:15:41 Relation to quantum tech 1:17:50 Imagining graviton tech 01:21:41 Theory work left to do 01:27:19 How much would the experiment cost? 01:33:02 Summary & final thoughts 01:41:22 Behind the Scenes
1:41:43

New podcast episode on what proposed tests for quantum gravity tell us about reality, out now! Links to more platforms in thread. Testing Quantum Gravity & Reality with Prof. Vlatko Vedral | Quantum Foundations Podcast Ep5 *Timestamps* 00:00 Coming Up 02:05 Intro 03:15 How did Vlatko enter this field? 06:40 What's the problem with quantum gravity? 17:03 First tests: black holes 24:31 Quantum tech & quantum computers 27:31 Putting objects in superposition 30:15 Single-mass vs two-mass proposals 34:19 Single-mass interference & fields 38:21 Two-mass proposal, Faraday, locality assumption 48:42 Witnessing entanglement 50:29 Outcomes for theories of classical gravity 54:03 Uncertainty principle of gravity 59:17 Implications for different quantum gravity theories 1:05:03 Imagining future tests to distinguish more quantum gravity theories 1:06:34 Milestones for quantum gravity experiment research programme 1:09:53 Nanodiamond experiment 1:15:41 Relation to quantum tech 1:17:50 Imagining graviton tech 01:21:41 Theory work left to do 01:27:19 How much would the experiment cost? 01:33:02 Summary & final thoughts 01:41:22 Behind the Scenes

Dr Maria Violaris

22,547 Aufrufe • vor 1 Jahr

LIVE NOW - Will Quantum Computing Kill Bitcoin? | Scott Aaronson & Justin Drake Quantum computing is advancing rapidly, raising significant questions for cryptography and blockchain. In this episode, Scott Aaronson, quantum computing expert, and Justin.eth Drake , cryptography researcher at the Ethereum Foundation, join us to explore the impact of quantum advancements on Bitcoin, Ethereum, and the future of crypto security. Are your coins safe? How soon do we need post-quantum cryptography? Tune in as we navigate this complex, fascinating frontier. -------------- TIMESTAMPS 0:00 Intro 6:50 Google Willow Chip 11:58 How is Quantum Computing Accelerating? 19:27 Quantum vs Classical Computers 40:18 Why are Quantum Computers so weird? 46:18 Quantum Computing & Cryptography 52:53 What will Break Cryptography 54:45 Time Horizons 1:03:14 Accounts Getting Hacked 1:13:23 The Bitcoin Case 1:24:10 Quantum Money 1:29:44 The Ethereum Case 1:35:00 Closing Thoughts 1:36:24 Debrief with Justin Drake
2:23:42

LIVE NOW - Will Quantum Computing Kill Bitcoin? | Scott Aaronson & Justin Drake Quantum computing is advancing rapidly, raising significant questions for cryptography and blockchain. In this episode, Scott Aaronson, quantum computing expert, and Justin.eth Drake , cryptography researcher at the Ethereum Foundation, join us to explore the impact of quantum advancements on Bitcoin, Ethereum, and the future of crypto security. Are your coins safe? How soon do we need post-quantum cryptography? Tune in as we navigate this complex, fascinating frontier. -------------- TIMESTAMPS 0:00 Intro 6:50 Google Willow Chip 11:58 How is Quantum Computing Accelerating? 19:27 Quantum vs Classical Computers 40:18 Why are Quantum Computers so weird? 46:18 Quantum Computing & Cryptography 52:53 What will Break Cryptography 54:45 Time Horizons 1:03:14 Accounts Getting Hacked 1:13:23 The Bitcoin Case 1:24:10 Quantum Money 1:29:44 The Ethereum Case 1:35:00 Closing Thoughts 1:36:24 Debrief with Justin Drake

Bankless

22,065 Aufrufe • vor 1 Jahr

Qubit Quantum Protected Wallets Quantum security. Universal access. ✅ Works with your favorite wallet apps, or try the native Qubit Wallet for seamless transactions right on the Qubit dApp. Get started in 3 steps: 1️⃣ Visit 2️⃣ Click QBIT Wallet 3️⃣ Create your Quantum Wallet Future-proof your assets. Quantum security for everyone.
0:36

Qubit Quantum Protected Wallets Quantum security. Universal access. ✅ Works with your favorite wallet apps, or try the native Qubit Wallet for seamless transactions right on the Qubit dApp. Get started in 3 steps: 1️⃣ Visit 2️⃣ Click QBIT Wallet 3️⃣ Create your Quantum Wallet Future-proof your assets. Quantum security for everyone.

Qubit

11,725 Aufrufe • vor 11 Monaten

⚛ EXCLUSIVE | Interview with 3 Engineers Inside Google's Quantum Paper. "If you want to live in the future, build on Algorand." • World's first post-quantum transaction • State proofs. Quantum proof since 2022 • Falcon signatures protecting ALGO accounts • Chief scientist authored the PQC cryptography Google didn't publish a warning. They published a report card. Algorand passed. Generation Infinity | Algorand Foundation | Algorand Full Interview:
37:48

⚛ EXCLUSIVE | Interview with 3 Engineers Inside Google's Quantum Paper. "If you want to live in the future, build on Algorand." • World's first post-quantum transaction • State proofs. Quantum proof since 2022 • Falcon signatures protecting ALGO accounts • Chief scientist authored the PQC cryptography Google didn't publish a warning. They published a report card. Algorand passed. Generation Infinity | Algorand Foundation | Algorand Full Interview:

Generation Infinity

29,130 Aufrufe • vor 2 Monaten

Avi Wigderson is the only person in history to have won both a Turing Award (computer science) and Abel Prize (math). I interviewed him all about his field. We discussed: • His intuition on a proof of P vs NP • Why we use SAT solvers for most NP problems • Zero knowledge proofs and their impact • Quantum computation and implications • Math and computer science's relationship Where to watch: • YouTube: • Spotify: • Apple Podcasts: • Transcript: Thank you to this episode's sponsors for supporting my work: • WorkOS: makes your app Enterprise Ready with easy to use APIs to add SSO, SCIM, RBAC, and more in just a few lines of code, check them out at Timestamps: 00:00 - Intro 01:08 - P vs NP 14:51 - What if you relaxed correctness 25:38 - Why NP complete problems are equivalent 30:33 - Space vs time complexity 43:06 - Why people use SAT solvers 45:53 - Randomness is a resource 55:48 - Randomness depends on computational power 01:21:20 - Zero knowledge proofs and their significance 01:38:30 - Quantum computation and why it matters 01:56:24 - Math vs computer science 02:08:16 - Major breakthroughs and his experience 02:12:31 - Advice for his younger self 02:14:48 - Outro
2:15:47

Avi Wigderson is the only person in history to have won both a Turing Award (computer science) and Abel Prize (math). I interviewed him all about his field. We discussed: • His intuition on a proof of P vs NP • Why we use SAT solvers for most NP problems • Zero knowledge proofs and their impact • Quantum computation and implications • Math and computer science's relationship Where to watch: • YouTube: • Spotify: • Apple Podcasts: • Transcript: Thank you to this episode's sponsors for supporting my work: • WorkOS: makes your app Enterprise Ready with easy to use APIs to add SSO, SCIM, RBAC, and more in just a few lines of code, check them out at Timestamps: 00:00 - Intro 01:08 - P vs NP 14:51 - What if you relaxed correctness 25:38 - Why NP complete problems are equivalent 30:33 - Space vs time complexity 43:06 - Why people use SAT solvers 45:53 - Randomness is a resource 55:48 - Randomness depends on computational power 01:21:20 - Zero knowledge proofs and their significance 01:38:30 - Quantum computation and why it matters 01:56:24 - Math vs computer science 02:08:16 - Major breakthroughs and his experience 02:12:31 - Advice for his younger self 02:14:48 - Outro

Ryan Peterman

257,146 Aufrufe • vor 25 Tagen

🇫🇷 A GOVERNMENT JUST DECLARED BITCOIN'S ENCRYPTION OBSOLETE France's cyber agency won't certify any security product without quantum-safe encryption after 2027. It never mentions crypto. Not once. But Bitcoin and Ethereum run on the exact algorithm France just rejected. Elliptic curve cryptography. The clock on "harvest now, decrypt later" just started ticking louder.
0:24

🇫🇷 A GOVERNMENT JUST DECLARED BITCOIN'S ENCRYPTION OBSOLETE France's cyber agency won't certify any security product without quantum-safe encryption after 2027. It never mentions crypto. Not once. But Bitcoin and Ethereum run on the exact algorithm France just rejected. Elliptic curve cryptography. The clock on "harvest now, decrypt later" just started ticking louder.

Merlijn The Trader

605,239 Aufrufe • vor 6 Tagen

Breaking: Google just released a report dramatically reducing the requirements for a quantum computer to break Bitcoin's cryptography. The timeline for preparedness is now 2029. I sat down with nic carter & Alex Pruden from Project Eleven on The Aubservation with Aubrey Strobel to break it all down. Enjoy.
1:00:30

Breaking: Google just released a report dramatically reducing the requirements for a quantum computer to break Bitcoin's cryptography. The timeline for preparedness is now 2029. I sat down with nic carter & Alex Pruden from Project Eleven on The Aubservation with Aubrey Strobel to break it all down. Enjoy.

Aubrey Strobel

122,923 Aufrufe • vor 2 Monaten

Google's superconducting quantum computer chip Willow has logical qubits which, for the first time in history, operate below the critical Quantum Error Correction threshold
1:05

Google's superconducting quantum computer chip Willow has logical qubits which, for the first time in history, operate below the critical Quantum Error Correction threshold

Tsarathustra

119,365 Aufrufe • vor 1 Jahr

With a landmark paper published in nature, researchers from IBM Quantum and UC Berkeley are demonstrating the usefulness of the quantum computers we have today, opening the door to a new era in quantum computing—the era of quantum utility.
1:02

With a landmark paper published in nature, researchers from IBM Quantum and UC Berkeley are demonstrating the usefulness of the quantum computers we have today, opening the door to a new era in quantum computing—the era of quantum utility.

IBM Research

44,610 Aufrufe • vor 3 Jahren

Quantum entanglement and the illusion of time, in 79 minutes | Jim Al-Khalili: Full Interview Jim Al-Khalili 0:00 Chapter 1: Does time flow? 2:42 Why Time Feels Faster as We Age 3:56 Time and Change in Philosophy and Physics 5:28 Einstein and the End of Absolute Time 6:19 Time in the Equations of Physics 7:50 Chapter 2: How do we reconcile quantum field theory with the general theory of relativity? 12:10 Evidence for Time Dilation: Muons 14:29 Gravity Slows Time: General Relativity 19:22 Space-Time and the Block Universe 21:55 Does Time Really Exist? 26:33 The Debate: Eternalism vs Presentism 34:12 Chapter 3: Is There a “Now”? 40:40 Chapter 4: Why Does Thermodynamics Have a Direction in Time? 49:38 Quantum Entanglement and the Direction of Time 55:10 Did Time Begin at the Big Bang? 45:00 Will Time End? 1:05:40 Chapter 5: Is Time Travel Possible?
1:19:24

Quantum entanglement and the illusion of time, in 79 minutes | Jim Al-Khalili: Full Interview Jim Al-Khalili 0:00 Chapter 1: Does time flow? 2:42 Why Time Feels Faster as We Age 3:56 Time and Change in Philosophy and Physics 5:28 Einstein and the End of Absolute Time 6:19 Time in the Equations of Physics 7:50 Chapter 2: How do we reconcile quantum field theory with the general theory of relativity? 12:10 Evidence for Time Dilation: Muons 14:29 Gravity Slows Time: General Relativity 19:22 Space-Time and the Block Universe 21:55 Does Time Really Exist? 26:33 The Debate: Eternalism vs Presentism 34:12 Chapter 3: Is There a “Now”? 40:40 Chapter 4: Why Does Thermodynamics Have a Direction in Time? 49:38 Quantum Entanglement and the Direction of Time 55:10 Did Time Begin at the Big Bang? 45:00 Will Time End? 1:05:40 Chapter 5: Is Time Travel Possible?

Big Think

124,326 Aufrufe • vor 2 Monaten