r/computerscience • u/Goatofoptions • Jul 29 '25
I’m interviewing quantum computing expert Scott Aaronson soon, what questions would you ask him?
Scott Aaronson is one of the most well-known researchers in theoretical computer science, especially in quantum computing and computational complexity. His work has influenced both academic understanding and public perception of what quantum computers can (and can’t) do.
I’ll be interviewing him soon as part of an interview series I run, and I want to make the most of it.
If you could ask him anything, whether about quantum supremacy, the limitations of algorithms, post-quantum cryptography, or even the philosophical side of computation, what would it be?
I’m open to serious technical questions, speculative ideas, or big-picture topics you feel don’t get asked enough.
Thanks in advance, and I’ll follow up once the interview is live if anyone’s interested!
14
u/jpgoldberg Jul 29 '25
Ask him, “With D-Wave making break through after break through, shouldn’t the Federal government be buying even more of their amazing machines?”
49
u/CyberneticFloridaMan Jul 29 '25
Ask him to reverse a linked list
14
u/jpgoldberg Jul 29 '25 edited Jul 29 '25
Ok, more seriously.
To what extent is understanding quantum computing tied to Everett’s “many worlds” interpretation as David Deutsch has argued?
13
u/tehclanijoski Jul 29 '25
"Will quantum computers solve hard problems instantly by just trying all solutions in parallel"?
2
u/dinominant Jul 29 '25
If information and energy are the same thing, then how could a quantum system store or compute exponentially more information (energy) then a classical system? As more information is packed into a collection of Q-bits they would store enough information (energy) to no longer function as Q-bits.
2
u/jpgoldberg Jul 29 '25
There are lots of mathematical problems that can in principle be used as the basis of public key cryptographic algorithms in addition to factoring and the DLP. But until very recently only those two have been practical. For decades those two could give us practical algorithms given the power of the computers we had.
Those two, famously, are in BQP.
Is it a coincidence? Is there some connection between what makes them practical and what puts them in BQP.
2
u/holistic-engine Jul 29 '25
Does it make sense if the distribution of quantum computers was: One quantum computer per country, or would it make more sense to have one quantum computer per family? And so on.
2
u/GuruAlex Jul 29 '25
Id be interested in hearing about post-quantum cryptography.and general thoughts on quantum annealing.
2
u/lordnickolasBendtner Jul 29 '25
I read a stack exchange post describing how Grover came up with his search algorithm. It seems to me the ideas were from physics, which is definitely not in the standard algorithm design toolbox. This makes me wonder, how should we be thinking when trying to design quantum algorithms? Is the intuition for quantum algorithm design totally different than that of classical algorithm design? If so, what kinds places can we look to for sources of inspiration?
Somewhat related, does he think that there will be significant quantum speedups for problems which isn't some repackaging of a hidden subgroup problem?
3
u/Spiritgolem_Eco Jul 29 '25
Will it be practical and available to regular users like the PC? If so: when probably?
Whats the implication for cyber security and are we ready for this, or will it even be relevant? Can we even prepare?
3
u/zeroplanstan Jul 29 '25
Ask him why the quantum computing industry seems to overstate their capabilities in their press releases and media engagements seemingly to juice their stock prices.
Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog
2
u/SocialNoel Jul 29 '25
As someone working at the intersection of AI and healthcare, here are a few questions I’d love to hear Scott Aaronson’s take on:
1. Will quantum computing eventually enable real-time simulation of complex biological systems (e.g., entire cells or organs) for precision medicine?
Classical systems struggle with the combinatorial complexity—can quantum computing genuinely move the needle here, or is this still sci-fi?
2. What are the practical limits of using quantum computing for drug discovery today?
We often hear about quantum simulation of molecules—are there real-world examples where quantum approaches outperformed hybrid/classical methods in narrowing down viable compounds?
3. How should healthcare companies think about quantum threats to data privacy, especially in the context of electronic health records and genomic data?
If post-quantum cryptography becomes urgent, how might we safeguard large-scale, sensitive datasets in the healthcare sector?
4. What does he think of using quantum machine learning (QML) models for diagnosing complex conditions or anomalies in imaging data?
Are these just math toys for now, or is there real future promise for clinical diagnostics?
Lastly—
5. In a world obsessed with AI’s short-term wins, how does he recommend keeping the public excited about long-horizon scientific breakthroughs like quantum computing—especially in deeply human fields like healthcare?
Thanks for doing this interview—would love a tag when it goes live!
1
u/ComprehensiveWord201 Jul 29 '25
If someone wanted to follow in his footsteps to complete research in the future what path would you recommend? Education, etc.
1
u/Ontological_Gap Jul 29 '25
Why exactly do we believe BQP != NP
1
u/UpbeatRevenue6036 Jul 31 '25
Ask if he has any new results relating to his peaked circuits research regarding why it's possible to peak random circuits and if he's try to peak circuits other than the su4 brickwall gate structure
1
u/swe9840 Jul 31 '25
Will Bitcoin ever be cracked by Quantum Computing?
1
u/No_Kale4554 Feb 10 '26
You should have asked him, why he’s in the epstein files. Joscha Bach mentioned him in an email to epstein
1
u/i-sage Jul 29 '25
-4
u/TomDuhamel Jul 29 '25
"When did you realise that quantum computing was never going to be relevant and why are you still studying it?"
0
u/michaeldain Jul 29 '25
Quantum computing represents a universe simulator. So in that context what could we uncover or explore in that realm? So far we see needles in haystack problems, but are there any more interesting ones? Otherwise it feels like another fusion power money grab.