Marco Tomamichel
@marcotomamichel.bsky.social
Prof in Quantum Information Theory at NUS and CQT, an information theorist at the quantum frontier, ETH Zurich alumnus, opinions my own
Reposted by Marco Tomamichel
Quantum Toolbox (12): Bretagnolle-Huber Inequality (1/6)
November 5, 2025 at 12:41 AM
Quantum Toolbox (12): Bretagnolle-Huber Inequality (1/6)
What would you do? Many senior academics seem to freeze and go straight ahead!
The senior academic trolley problem:
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
October 10, 2025 at 4:25 PM
What would you do? Many senior academics seem to freeze and go straight ahead!
The senior academic trolley problem:
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
October 10, 2025 at 4:19 PM
The senior academic trolley problem:
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
You can go straight ahead, but there is the career of a junior researcher on the track. Or you can go right or left to avoid any calamities.
1/3
Reposted by Marco Tomamichel
Quantum Toolbox (10): Uhlmann's Theorem (1/6)
September 29, 2025 at 2:02 AM
Quantum Toolbox (10): Uhlmann's Theorem (1/6)
Please get in touch if you are interested in a PhD on the mathematics of quantum information and its applications to learning and communication.
Congratulations to CQT Principal Investigator @marcotomamichel.bsky.social who has been awarded the prestigious National Research Foundation (NRF) Investigatorship. He receives support for a five-year programme of research starting in August 2025. buff.ly/QrAJWkn
September 10, 2025 at 4:00 PM
Please get in touch if you are interested in a PhD on the mathematics of quantum information and its applications to learning and communication.
Reposted by Marco Tomamichel
Quantum Toolbox (9): Sample Complexity Lower Bounds via Mutual Information (1/6)
September 10, 2025 at 11:03 AM
Quantum Toolbox (9): Sample Complexity Lower Bounds via Mutual Information (1/6)
Reposted by Marco Tomamichel
Congratulations to CQT Principal Investigator @marcotomamichel.bsky.social who has been awarded the prestigious National Research Foundation (NRF) Investigatorship. He receives support for a five-year programme of research starting in August 2025. buff.ly/QrAJWkn
September 10, 2025 at 9:06 AM
Congratulations to CQT Principal Investigator @marcotomamichel.bsky.social who has been awarded the prestigious National Research Foundation (NRF) Investigatorship. He receives support for a five-year programme of research starting in August 2025. buff.ly/QrAJWkn
Reposted by Marco Tomamichel
🍾💐 Celebrating a successful thesis defence by Josep Lumbreras Zarapico!! 🍉🧀🍪 Advised by @marcotomamichel.bsky.social, Josep defended his thesis "Bandits Roaming Hilbert Space". He will next join Mile Gu’s group as a research fellow. Congrats and all the best, Dr Josep!
August 12, 2025 at 11:56 AM
🍾💐 Celebrating a successful thesis defence by Josep Lumbreras Zarapico!! 🍉🧀🍪 Advised by @marcotomamichel.bsky.social, Josep defended his thesis "Bandits Roaming Hilbert Space". He will next join Mile Gu’s group as a research fellow. Congrats and all the best, Dr Josep!
Reposted by Marco Tomamichel
Quantum Toolbox (8): Hadamard's Three-Lines Theorem (1/6)
August 1, 2025 at 10:36 AM
Quantum Toolbox (8): Hadamard's Three-Lines Theorem (1/6)
Reposted by Marco Tomamichel
"I’m interested in how we create quantum primitives which ensure security of data," says Tristan Philippe, one of the first PhD students to start research at CQT under Singapore's National Quantum Scholarships Scheme 🇸🇬 🎓 Read his interview: bit.ly/3Zc95KK
Meet a CQTian: Tristan Philippe - CQT - Centre for Quantum Technologies
For French student Tristan, Singapore’s National Quantum Scholarship supports him to work on theoretical quantum cryptography
bit.ly
June 16, 2025 at 9:21 AM
"I’m interested in how we create quantum primitives which ensure security of data," says Tristan Philippe, one of the first PhD students to start research at CQT under Singapore's National Quantum Scholarships Scheme 🇸🇬 🎓 Read his interview: bit.ly/3Zc95KK
Reposted by Marco Tomamichel
🚨 Job alert 🚨
The group of Principal Investigator @ValerioScarani is looking for a Research Fellow! Find more information and apply here: t.co/PwKZfN6eTA
The group of Principal Investigator @ValerioScarani is looking for a Research Fellow! Find more information and apply here: t.co/PwKZfN6eTA
July 3, 2025 at 9:25 AM
🚨 Job alert 🚨
The group of Principal Investigator @ValerioScarani is looking for a Research Fellow! Find more information and apply here: t.co/PwKZfN6eTA
The group of Principal Investigator @ValerioScarani is looking for a Research Fellow! Find more information and apply here: t.co/PwKZfN6eTA
Reposted by Marco Tomamichel
👏💐Congrats to PhD student Roberto Rubboli who successfully defended his thesis, "Optimization and Additivity of Quantum Relative Entropies"! He was advised by @marcotomamichel.bsky.social. Next, he will join the group of Daniel Stilck França at the University of Copenhagen. All the best Dr Roberto!
June 17, 2025 at 12:13 PM
👏💐Congrats to PhD student Roberto Rubboli who successfully defended his thesis, "Optimization and Additivity of Quantum Relative Entropies"! He was advised by @marcotomamichel.bsky.social. Next, he will join the group of Daniel Stilck França at the University of Copenhagen. All the best Dr Roberto!
Reposted by Marco Tomamichel
Quantum Toolbox (7): Continuity of the von Neumann Entropy (1/6)
July 5, 2025 at 1:23 PM
Quantum Toolbox (7): Continuity of the von Neumann Entropy (1/6)
Reposted by Marco Tomamichel
We are happy to share our work in classical distribution testing "Testing (Conditional) Mutual Information" (arxiv.org/abs/2506.03894), which was recently accepted at COLT 2025. (1/6)
Testing (Conditional) Mutual Information
We investigate the sample complexity of mutual information and conditional mutual information testing. For conditional mutual information testing, given access to independent samples of a triple of ra...
arxiv.org
June 13, 2025 at 1:04 PM
We are happy to share our work in classical distribution testing "Testing (Conditional) Mutual Information" (arxiv.org/abs/2506.03894), which was recently accepted at COLT 2025. (1/6)
Reposted by Marco Tomamichel
Quantum Toolbox (6): Hoeffding's Inequality (1/7)
June 11, 2025 at 6:58 AM
Quantum Toolbox (6): Hoeffding's Inequality (1/7)
Reposted by Marco Tomamichel
Our work "Learning pure quantum states (almost) without regret" (arxiv.org/abs/2406.18370) has received an important extension!
We connect the notion of regret with the disturbance caused by projective measurements to efficiently learn pure states (almost) without disturbance. (1/3)
We connect the notion of regret with the disturbance caused by projective measurements to efficiently learn pure states (almost) without disturbance. (1/3)
Learning pure quantum states (almost) without regret
We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through sequential measureme...
arxiv.org
June 7, 2025 at 4:51 AM
Our work "Learning pure quantum states (almost) without regret" (arxiv.org/abs/2406.18370) has received an important extension!
We connect the notion of regret with the disturbance caused by projective measurements to efficiently learn pure states (almost) without disturbance. (1/3)
We connect the notion of regret with the disturbance caused by projective measurements to efficiently learn pure states (almost) without disturbance. (1/3)
Reposted by Marco Tomamichel
Quantum Toolbox (5): Cauchy-Schwarz Inequality (1/6)
June 6, 2025 at 8:15 AM
Quantum Toolbox (5): Cauchy-Schwarz Inequality (1/6)
Reposted by Marco Tomamichel
It's time we rename Q-Day to Gidney-Day.
arxiv.org/abs/2505.15917
arxiv.org/abs/2505.15917
How to factor 2048 bit RSA integers with less than a million noisy qubits
Planning the transition to quantum-safe cryptosystems requires understanding the cost of quantum attacks on vulnerable cryptosystems. In Gidney+Ekerå 2019, I co-published an estimate stating that 2048...
arxiv.org
May 23, 2025 at 8:14 AM
It's time we rename Q-Day to Gidney-Day.
arxiv.org/abs/2505.15917
arxiv.org/abs/2505.15917
Reposted by Marco Tomamichel
Quantum Toolbox (4): Jordan's Lemma (1/6)
May 23, 2025 at 12:33 PM
Quantum Toolbox (4): Jordan's Lemma (1/6)
Reposted by Marco Tomamichel
Quantum state-agnostic work extraction (almost) without dissipation:
We are excited to share a new application of the multi-armed quantum bandit framework—this time in quantum thermodynamics!
We are excited to share a new application of the multi-armed quantum bandit framework—this time in quantum thermodynamics!
May 21, 2025 at 11:46 AM
Quantum state-agnostic work extraction (almost) without dissipation:
We are excited to share a new application of the multi-armed quantum bandit framework—this time in quantum thermodynamics!
We are excited to share a new application of the multi-armed quantum bandit framework—this time in quantum thermodynamics!
Reposted by Marco Tomamichel
Submit your favorite, itch-to-scratch, drive-you-mad, want-to-see-solved open problems in learning theory to #COLT2025!
More info: learningtheory.org/colt2025/cfp...
⏰ Deadline: June 6 AoE
More info: learningtheory.org/colt2025/cfp...
⏰ Deadline: June 6 AoE
COLT 2025 - Call for Papers
learningtheory.org
May 21, 2025 at 8:32 AM
Submit your favorite, itch-to-scratch, drive-you-mad, want-to-see-solved open problems in learning theory to #COLT2025!
More info: learningtheory.org/colt2025/cfp...
⏰ Deadline: June 6 AoE
More info: learningtheory.org/colt2025/cfp...
⏰ Deadline: June 6 AoE
Reposted by Marco Tomamichel
We were excited to host @christophhirche.bsky.social as an outgoing MSCA postdoc here in Singapore and are ready to host again whenever scientific interests align.
Choose Science. Choose Europe.
In 2025, Marie Skłodowska-Curie Actions will invest over €1.25B, supporting more than 10,000 researchers.
A new Choose Europe for Science pilot will promote stable research careers across the EU.
Explore the calls ↓
In 2025, Marie Skłodowska-Curie Actions will invest over €1.25B, supporting more than 10,000 researchers.
A new Choose Europe for Science pilot will promote stable research careers across the EU.
Explore the calls ↓
May 19, 2025 at 10:32 AM
We were excited to host @christophhirche.bsky.social as an outgoing MSCA postdoc here in Singapore and are ready to host again whenever scientific interests align.
Reposted by Marco Tomamichel
The larger-than-life Quantum Duel between Matthias Christandl and Gil Kalai will take place on Tuesday at 6:00 PM (CEST) in Prague.
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
May 18, 2025 at 1:41 PM
The larger-than-life Quantum Duel between Matthias Christandl and Gil Kalai will take place on Tuesday at 6:00 PM (CEST) in Prague.
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
Nice to see the university recognising not only ours but also our significant others’ contributions!
May 17, 2025 at 2:53 AM
Nice to see the university recognising not only ours but also our significant others’ contributions!