La procureure en charge des affaires P. Diddy et Epstein virée par le ministère de la Justice américain
➡️ https://l.humanite.fr/BqP
➡️ https://l.humanite.fr/BqP
July 17, 2025 at 1:15 PM
La procureure en charge des affaires P. Diddy et Epstein virée par le ministère de la Justice américain
➡️ https://l.humanite.fr/BqP
➡️ https://l.humanite.fr/BqP
In my 1989 thesis I asked if there was an oracle separating IP from MIP. That was before we knew that MIP=NEXP, though that result doesn't relativize. Bouland, Huang, Natarajan, Shalit, Tal and Astra now answer the original question.
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
We construct an oracle relative to which $\mathsf{BQP} \not\subseteq \mathsf{IP}$, resolving a long-standing open question in quantum complexity theory. Together with recent work due to Aaronson...
arxiv.org
September 26, 2026 at 4:54 PM
In my 1989 thesis I asked if there was an oracle separating IP from MIP. That was before we knew that MIP=NEXP, though that result doesn't relativize. Bouland, Huang, Natarajan, Shalit, Tal and Astra now answer the original question.
Yesterday, WUN Members volunteered at Big Queer Picnic, a celebratory event for the LGBTQ+ community. We collected rubbish and helped set up the stage area.
We've been helping at BQP for years now, and in that time it has ballooned in size. This was their biggest year ever. Happy Pride everyone!
We've been helping at BQP for years now, and in that time it has ballooned in size. This was their biggest year ever. Happy Pride everyone!
June 14, 2026 at 3:40 PM
Yesterday, WUN Members volunteered at Big Queer Picnic, a celebratory event for the LGBTQ+ community. We collected rubbish and helped set up the stage area.
We've been helping at BQP for years now, and in that time it has ballooned in size. This was their biggest year ever. Happy Pride everyone!
We've been helping at BQP for years now, and in that time it has ballooned in size. This was their biggest year ever. Happy Pride everyone!
speaking of appropriate strategy boards,
(share code in alt text)
(share code in alt text)
![it's bahamut with a big ass.
[stgy:aUboICPEhOblnUk9Z-8jxWjlCPgPzgViFaPcJc2Xw-2KIYU-QBvN34hOqssy2iGjVI4mI4dsxcA03+k6nvPyf1asEnwZjBhvg-EXO+LUfri-jOnhQKzoJw4pnmVU87N58GQHq399nEWfzeKVlSi8IbIdLilH5wSCvZZOYC42y4JssAB3lMCtri8ydzXs5M0IWztCkjPJVJAIns75OUkkYsi+2pK9vPcg0hhRJ3Fw1VC4ZZmQS5Dfh-Kf3Ofjj4UTPXSuA1c9+GEmx4HFFIcq5L8p-WglzuPPXhxa6TU4nGwd+iSLmR9c21w3OkLwaSej3DLIBpj46JMdc7jYUp9hZ8SEQSBgbHhye6YC+bqP-C9euXEVF87kICmDMleM06XwAifVvkkGumGDMsbtW9DC-Q1tomT4ubOk7AP4RukA48T7J7zTbrZdNGux6gSY+QJDuG7FdPhmgKqXX-31zb9e4F0kEXGZ0BJD1wCnK6OLESN+qNHIflNcv5Tx0vUFBmXnmeqGGOopfJcr8eaq9MU39L7cCms3CQL2MQZPulABdPx+YYyBD9f2xZO+a802yDGrzUmuHe8a6dL2-PRCBEKQSc4QiWngCjdAL6cQt9UEyR1b696Kgmhd1BWm1gVR1czd99dh+Uq82XbvHRKHspLy8pF4gxULZtgzHhiharnmasHdNi9grUhWEYUGqZxKkKJsHiUq717tpm5X3+Ff8DI1h4blUcKgWS0E4R39NFL3AC3N-+Qcw756S5kt+dpp1l0cbxHt0DkkjkKvUMZHC2Sg6Z]](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:m3z7iuhw5in6agkvwhqxc677/bafkreigbyncn7fucro7fn4n6wwalqlaosnrsazvt45fq45hnxiohqjltrq)
February 18, 2026 at 3:41 AM
speaking of appropriate strategy boards,
(share code in alt text)
(share code in alt text)
Lire l'article ➡️ https://l.reporterre.net/Bqp
December 24, 2025 at 4:56 PM
Lire l'article ➡️ https://l.reporterre.net/Bqp
Wrong question not relevant to this universe. BQP v QMA is the real problem (ducks).
Another reminder that a solution to P v NP is not around the corner. Neither man or machine has even a viable approach.
September 9, 2026 at 2:51 AM
Wrong question not relevant to this universe. BQP v QMA is the real problem (ducks).
Alors que les pays membres de l’UE avaient consenti à réduire massivement les quotas de pêche des maquereaux pour les 6 premiers mois de l’année par rapport à 2025, le Royaume-Uni, la Norvège, l’Islande et les Îles Féroé n’ont consenti à aucun effort.
➡️ https://l.reporterre.net/Bqp
➡️ https://l.reporterre.net/Bqp
December 24, 2025 at 4:54 PM
Alors que les pays membres de l’UE avaient consenti à réduire massivement les quotas de pêche des maquereaux pour les 6 premiers mois de l’année par rapport à 2025, le Royaume-Uni, la Norvège, l’Islande et les Îles Féroé n’ont consenti à aucun effort.
➡️ https://l.reporterre.net/Bqp
➡️ https://l.reporterre.net/Bqp
Live-action adaptatie van How to Train Your Dragon overstijgt alle verwachtingen
wp.me/p9YS80-bqp
wp.me/p9YS80-bqp
January 19, 2025 at 9:32 AM
Live-action adaptatie van How to Train Your Dragon overstijgt alle verwachtingen
wp.me/p9YS80-bqp
wp.me/p9YS80-bqp
Hi, I have a new paper out with Andrew Huang and Vinod Vaikuntanathan! We give another classical oracle separation between QMA and QCMA, and a classical oracle separation between BQP/qpoly and BQP/poly. Based on the Yamakawa-Zhandry code intersection problem.
arxiv.org/abs/2602.09385
arxiv.org/abs/2602.09385
Separating Quantum and Classical Advice with Good Codes
We show an unconditional classical oracle separation between the class of languages that can be verified using a quantum proof ($\mathsf{QMA}$) and the class of languages that can be verified with a c...
arxiv.org
February 11, 2026 at 6:35 PM
Hi, I have a new paper out with Andrew Huang and Vinod Vaikuntanathan! We give another classical oracle separation between QMA and QCMA, and a classical oracle separation between BQP/qpoly and BQP/poly. Based on the Yamakawa-Zhandry code intersection problem.
arxiv.org/abs/2602.09385
arxiv.org/abs/2602.09385
June 21, 2025 at 12:32 PM
KLM Royal Dutch Airlines
Boeing 777-200(ER)
Reg. PH-BQP
Calgary International Airport (YYC)
🛩️📸
Boeing 777-200(ER)
Reg. PH-BQP
Calgary International Airport (YYC)
🛩️📸
January 7, 2025 at 2:17 AM
KLM Royal Dutch Airlines
Boeing 777-200(ER)
Reg. PH-BQP
Calgary International Airport (YYC)
🛩️📸
Boeing 777-200(ER)
Reg. PH-BQP
Calgary International Airport (YYC)
🛩️📸
Stories of solidarity and kindness in helping neighbours too scared to leave their homes in Belfast @news.rte.ie #Belfast
youtube.com/shorts/bQP-h...
youtube.com/shorts/bQP-h...
Belfast resident delivers food to those scared to leave homes #RTÉNews
YouTube video by RTÉ News
youtube.com
June 11, 2026 at 10:15 PM
Stories of solidarity and kindness in helping neighbours too scared to leave their homes in Belfast @news.rte.ie #Belfast
youtube.com/shorts/bQP-h...
youtube.com/shorts/bQP-h...
Sure seems like the Director of the FBI would have a bit more information than the general public.
www.youtube.com/watch?v=-bQp...
www.youtube.com/watch?v=-bQp...
FBI investigating if bullet or shrapnel hit Trump
FBI Director Christopher Wray said there's some question on what hit his ear.
www.youtube.com
July 26, 2024 at 2:55 PM
Sure seems like the Director of the FBI would have a bit more information than the general public.
www.youtube.com/watch?v=-bQp...
www.youtube.com/watch?v=-bQp...
🫱 let’s go to magfest music.apple.com/us/playlist/...
vocaloid :･ﾟ✧*:･ﾟ✧ by bqp on Apple Music
Playlist · 27 Songs
music.apple.com
January 8, 2026 at 5:19 PM
🫱 let’s go to magfest music.apple.com/us/playlist/...
Can I interest you in a new BQP-complete problem? It's about huge interferometers.
Proud to see our paper published in PRL!
doi.org/10.1103/Phys...
Thanks @mvscerezo.bsky.social ky.social @martinlaroo.bsky.social sky.social @sornborg.bsky.social ky.social @dgarciamartin.bsky.social ky.social.
Proud to see our paper published in PRL!
doi.org/10.1103/Phys...
Thanks @mvscerezo.bsky.social ky.social @martinlaroo.bsky.social sky.social @sornborg.bsky.social ky.social @dgarciamartin.bsky.social ky.social.
journals.aps.org
February 21, 2025 at 6:16 PM
Can I interest you in a new BQP-complete problem? It's about huge interferometers.
Proud to see our paper published in PRL!
doi.org/10.1103/Phys...
Thanks @mvscerezo.bsky.social ky.social @martinlaroo.bsky.social sky.social @sornborg.bsky.social ky.social @dgarciamartin.bsky.social ky.social.
Proud to see our paper published in PRL!
doi.org/10.1103/Phys...
Thanks @mvscerezo.bsky.social ky.social @martinlaroo.bsky.social sky.social @sornborg.bsky.social ky.social @dgarciamartin.bsky.social ky.social.
The more fundamental problem with defining "intelligence" as something NP-hard is that "perfectly simulate N humans" is a BQP task, and pretty much no one believes NP⊆BQP.
November 19, 2025 at 12:36 AM
The more fundamental problem with defining "intelligence" as something NP-hard is that "perfectly simulate N humans" is a BQP task, and pretty much no one believes NP⊆BQP.
Personal joys & triumphs of 2024:
Finally getting to meet @pkrumpz.bsky.social, @truggeri.bsky.social, & @jamijurich.bsky.social in person. Fulfilling my childhood dream of going to Greece. Having a Moonstruck moment. And all the wonderful memories with my BQP loves.
Finally getting to meet @pkrumpz.bsky.social, @truggeri.bsky.social, & @jamijurich.bsky.social in person. Fulfilling my childhood dream of going to Greece. Having a Moonstruck moment. And all the wonderful memories with my BQP loves.
I want to hear your personal joys and triumphs of 2024!
For me, it was fulfilling my lifelong dream of going to London, seeing the tiny villages in Somerset that my Gramma’s family is from, my boyfriend moving to GR, meeting @robhern.bsky.social and @itskenny.bsky.social in person, and TBH, Wicked
For me, it was fulfilling my lifelong dream of going to London, seeing the tiny villages in Somerset that my Gramma’s family is from, my boyfriend moving to GR, meeting @robhern.bsky.social and @itskenny.bsky.social in person, and TBH, Wicked
December 31, 2024 at 2:12 PM
Personal joys & triumphs of 2024:
Finally getting to meet @pkrumpz.bsky.social, @truggeri.bsky.social, & @jamijurich.bsky.social in person. Fulfilling my childhood dream of going to Greece. Having a Moonstruck moment. And all the wonderful memories with my BQP loves.
Finally getting to meet @pkrumpz.bsky.social, @truggeri.bsky.social, & @jamijurich.bsky.social in person. Fulfilling my childhood dream of going to Greece. Having a Moonstruck moment. And all the wonderful memories with my BQP loves.
NEXT BQP WEEKEND
May 27, 2025 at 2:24 AM
NEXT BQP WEEKEND
"Fun fact:" IP, the class of decision problems solvable by a poly-time randomized verifier interacting with an untrusted all-powerful prover, is equal to BQP-CTC, "the class of decision problems solvable by quantum computers using closed timelike curves."
spongebob squarepants is riding a red bicycle with a flower in the background .
Alt: spongebob squarepants is riding a red bicycle, shaking, and starts melting
media.tenor.com
November 27, 2024 at 7:29 AM
"Fun fact:" IP, the class of decision problems solvable by a poly-time randomized verifier interacting with an untrusted all-powerful prover, is equal to BQP-CTC, "the class of decision problems solvable by quantum computers using closed timelike curves."
So how does this related to NC and BQP?
BQP is the "easy" one: it's BPP, except instead of a deterministic computer, you get a quantum computer. This opens up considerably more useful algorithms, including some conjectured to not be in NP (efficient "lucky guesser" algorithm)
BQP is the "easy" one: it's BPP, except instead of a deterministic computer, you get a quantum computer. This opens up considerably more useful algorithms, including some conjectured to not be in NP (efficient "lucky guesser" algorithm)
March 4, 2026 at 8:27 PM
So how does this related to NC and BQP?
BQP is the "easy" one: it's BPP, except instead of a deterministic computer, you get a quantum computer. This opens up considerably more useful algorithms, including some conjectured to not be in NP (efficient "lucky guesser" algorithm)
BQP is the "easy" one: it's BPP, except instead of a deterministic computer, you get a quantum computer. This opens up considerably more useful algorithms, including some conjectured to not be in NP (efficient "lucky guesser" algorithm)
but at a certain point you run into the fact that BPP is probably not equal to BQP
September 9, 2026 at 4:25 AM
but at a certain point you run into the fact that BPP is probably not equal to BQP
Tô indo pro banho, me guia no meet?
meet.google.com/tjn-ufne-bqp
#PINTOAWARDS
#pintosawards
#XOTAAWARDS
meet.google.com/tjn-ufne-bqp
#PINTOAWARDS
#pintosawards
#XOTAAWARDS
November 30, 2024 at 8:24 AM
Tô indo pro banho, me guia no meet?
meet.google.com/tjn-ufne-bqp
#PINTOAWARDS
#pintosawards
#XOTAAWARDS
meet.google.com/tjn-ufne-bqp
#PINTOAWARDS
#pintosawards
#XOTAAWARDS
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/abs/2609.25680
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/abs/2609.25680
September 24, 2026 at 9:55 PM
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/abs/2609.25680
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/abs/2609.25680
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/pdf/2609.25680
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal.
https://arxiv.org/pdf/2609.25680
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal.
https://arxiv.org/abs/2609.25680
arXiv abstract link
arxiv.org
September 27, 2026 at 10:50 AM
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
https://arxiv.org/pdf/2609.25680
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal.
https://arxiv.org/pdf/2609.25680
Adam Bouland, Andrew Huang, Anand Natarajan, Itay Shalit, Avishay Tal.