Marco Tomamichel @marcotomamichel Twitter profile

Last Seen Profiles

@dailyhotvids

@kamati0maru

@ssteart_

@IreneRamirezzz

@AgusSup57747351

@catwif3bynight

@eyefootball

@sircrone

@dul_turkporno

@MariaBezBatti2

@sircrone

@kittytham

@bokeplokalmalam

@DrJon79968

@ACISSMusic76

@ritchizer

@PahliCiu

@y_brier

@LichtmanSamuel

@emergencyolk

@refresko

@CarpSqueeze

@PahliCiu

@LabourWomensNet

@OmillioA

@YULIKA_art

@Anchika_manager

@Ebru41x

@dul_turkporno

@stwmaniax

@httpsmoniica

@seamansharla98

@mh12_aa

@imeladora

@RivalsCamp

@yamamanx

Marco Tomamichel

@marcotomamichel

2 years

Quantum computing explained the way it should be!

Horizon Quantum

@horizon_quantum

2 years

3️⃣ Quantum computation

3

37

231

6

151

888

Marco Tomamichel

@marcotomamichel

1 year

There is something mesmerising about seeing one's paper(s) completely plagiarised, theorem by theorem, without any reference, and posted on arXiv. Compare with our

Multivariate Trace Inequalities

We prove several trace inequalities that extend the Golden-Thompson and the Araki-Lieb-Thirring inequality to arbitrarily many matrices. In particular, we strengthen Lieb's triple matrix...

arxiv.org

26

32

223

Marco Tomamichel

@marcotomamichel

4 years

I am looking for PhD students and postdocs broadly in the area of quantum communication, networks and cryptography, starting in 2021 at CQT. To be part of a world-leading team, contact me via email.

3

65

191

Marco Tomamichel

@marcotomamichel

3 years

Currently looking for PhD students to join @quantumlah next year to work on mathematical aspects of quantum information. Get in touch!

8

28

107

Marco Tomamichel

@marcotomamichel

1 year

# Entropy as a fundamental concept in quantum information theory This paper explores the use of relative entropies based on restricted measurements of quantum systems to quantify entanglement and investigate its properties. (with Mario Berta)

Entanglement monogamy via multivariate trace inequalities

Entropy is a fundamental concept in quantum information theory that allows to quantify entanglement and investigate its properties, for example its monogamy over multipartite systems. Here, we...

arxiv.org

5

8

97

Marco Tomamichel

@marcotomamichel

4 years

Proof that noisy quantum computers can outperform classical machines

Blog

The IBM Research blog is the home for stories told by the researchers, scientists, and engineers inventing What’s Next in science and technology.

research.ibm.com

1

23

79

Marco Tomamichel

@marcotomamichel

5 years

Excited to announce I will be joining @NUSingapore and @quantumlah mid next year!

11

2

81

Marco Tomamichel

@marcotomamichel

5 years

Looking for PhD students and Postdocs to work with me at NUS/CQT starting in April/May 2020. Topics of interest include quantum Shannon theory and statistics, resource theories, quantum cryptography and other technical/mathematical aspects of quantum information. PM for details.

3

29

67

Marco Tomamichel

@marcotomamichel

1 year

@Travis_Sch This paper has lost IBM a lot of respect in the community - you can’t spin this away. Had it been posted on arXiv first the limitations of your classical comparison would have been discussed/exposed prior to publication, so why not?

2

6

70

Marco Tomamichel

@marcotomamichel

1 year

We got a response from the Shih-Yu Chang, who seems to admit to plagiarism first and then tries to redefine the word?!? We have proof that he also copied from another paper of ours, so he is only digging himself a deeper hole.

8

3

69

Marco Tomamichel

@marcotomamichel

6 years

They have arrived!

1

11

59

Marco Tomamichel

@marcotomamichel

1 year

We created a document summarising the most egregious examples of plagiarism from our papers in

3

4

65

Marco Tomamichel

@marcotomamichel

4 years

Out of 27 QIP submission I handle not a single one is of low quality. All non-trivial, interesting results that deserve serious consideration. That makes the PC work enjoyable, but also tough, as in the end very few will make it in.

1

60

Marco Tomamichel

@marcotomamichel

2 years

Next time when you are unable to follow an argument - it might just be you, but sometimes it is also the proof!

1

6

59

Marco Tomamichel

@marcotomamichel

2 years

It was my pleasure to give a Masterclass on the axiomatic derivation of quantum entropies in Copenhagen last year. Together with my student Yanglin Hu we typed up lecture notes for it:

0

5

56

Marco Tomamichel

@marcotomamichel

3 years

I propose to gamify science such that one can capture the citations accumulated by a paper by showing that it is wrong. This would encourage critical peer review and help align metrics used for career progression (for better or worse) with what is good for scientific progress.

2

1

47

Marco Tomamichel

@marcotomamichel

5 years

My best advice to PhD students: Treat every paper you write with the love it deserves. It is the culmination of your work. If you don't even think it is important enough to be written and typeset to the best of your ability, why should a reader bother with it?

1

7

47

Marco Tomamichel

@marcotomamichel

1 year

I am currently looking to recruit two research fellow (postdoc) positions. The topics include quantum cryptography, learning theory and optimisation. Details can be found here: and here:

2

10

43

Marco Tomamichel

@marcotomamichel

3 years

The joys and perils of teaching from home!

3

1

43

Marco Tomamichel

@marcotomamichel

2 years

I was never fully convinced of the arguments why some of these post-quantum algorithms are expected to be secure against quantum computers. It's a difficult problem, since we know so little about the whole potential landscape of quantum attacks. (1/2)

3

2

41

Marco Tomamichel

@marcotomamichel

4 years

Not too surprisingly, I spent my lockdown thinking about entropies!

1

3

41

Marco Tomamichel

@marcotomamichel

2 years

The first, well-deserved, and hopefully not last price for quantum information!

The Nobel Prize

@NobelPrize

2 years

BREAKING NEWS: The Royal Swedish Academy of Sciences has decided to award the 2022 #NobelPrize in Physics to Alain Aspect, John F. Clauser and Anton Zeilinger.

406

12K

32K

0

1

39

Marco Tomamichel

@marcotomamichel

7 years

bitcoin + quantum computers = ?

Quantum attacks on Bitcoin, and how to protect against them

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One...

arxiv.org

4

25

36

Marco Tomamichel

@marcotomamichel

1 year

We wish @ChristophHirche all the best at TUM and beyond. It was a pleasure to host you at @quantumlah and to work with you. Clearly you are already missed!

0

40

Marco Tomamichel

@marcotomamichel

2 years

We show that information-theoretically secure quantum homomorphic encryption cannot both offer data and circuit privacy, even if it only allows Clifford computations:

Privacy and correctness trade-offs for information-theoretically...

Quantum homomorphic encryption, which allows computation by a server directly on encrypted data, is a fundamental primitive out of which more complex quantum cryptography protocols can be built....

arxiv.org

0

8

36

Marco Tomamichel

@marcotomamichel

1 year

I should add that I am holding IBM to a very high standard here, compared to other quantum industry players - a standard they deserve due to their many important contributions to the foundations of quantum information processing! I hope to see many more!

Marco Tomamichel

@marcotomamichel

1 year

@Travis_Sch This paper has lost IBM a lot of respect in the community - you can’t spin this away. Had it been posted on arXiv first the limitations of your classical comparison would have been discussed/exposed prior to publication, so why not?

2

6

70

4

1

37

Marco Tomamichel

@marcotomamichel

3 years

And quantum information is hard too, since truly understanding it requires maths and not ‘just’ learning another programming language.

John Preskill

@preskill

3 years

"The idea that math is supposed to be easy gets in the way of the most effective learning tool students have: asking questions. If math is easy, you should just get it. And so students are afraid to ask questions in class ..."

3

19

132

0

1

35

Marco Tomamichel

@marcotomamichel

1 year

Quick update: The arXiv posting of the plagiarism was pulled by the author and the corresponding published paper appears to have been retracted (it is no longer online).

Marco Tomamichel

@marcotomamichel

1 year

There is something mesmerising about seeing one's paper(s) completely plagiarised, theorem by theorem, without any reference, and posted on arXiv. Compare with our

26

32

223

2

0

35

Marco Tomamichel

@marcotomamichel

3 years

Not many things beat the moment of joy when you can simplify a proof while revising your lecture notes!

0

32

Marco Tomamichel

@marcotomamichel

3 years

Correlated catalytic transformations in quantum resource theories seem very powerful. Maybe too powerful? We found fundamental limits on what such transformation can achieve: Indeed, difficult transformations require resourceful catalysts.

Fundamental Limits on Correlated Catalytic State Transformations

Determining whether a given state can be transformed into a target state using free operations is one of the fundamental questions in the study of resources theories. Free operations in resource...

arxiv.org

1

2

34

Marco Tomamichel

@marcotomamichel

1 year

So if I add 1GB of RAM to my (classical) computer this will make it 2^(8*1024*1024*1024) times more powerful when running probabilistic algorithms. It's a bargain!

Quantum World Congress

@QWCevent

1 year

Introducing IonQ Tempo! Expected to launch in 2025 with 64 algorithmic qubits, this behemoth is designed to scale in a way that would make certain quantum advantages possible. #IonQ #QWC2023

0

6

25

1

0

30

Marco Tomamichel

@marcotomamichel

6 years

A fully-functioning quantum computer today would be at least worth 40 billion USD, just from the bitcoins it could immediately access. A big chunk is probably only accessible with a quantum computer, as the private keys have been lost. Quite a bounty!

5

9

30

Marco Tomamichel

@marcotomamichel

7 years

Thanks to @csferrie for designing this playing card, love it!

2

0

30

Marco Tomamichel

@marcotomamichel

6 years

#TQC2018 is about to start and we are ready for a week of exciting talks!

0

9

32

Marco Tomamichel

@marcotomamichel

6 years

Early Christmas!

0

2

27

Marco Tomamichel

@marcotomamichel

2 years

Let us assume you are given two d-tuples of probability distributions - does there exist a stochastic map transforming one to the other? In we address the asymptotic and catalytic variant of this problem.

Matrix majorization in large samples

One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability...

arxiv.org

1

29

Marco Tomamichel

@marcotomamichel

3 years

I missed the excitement of booking a conference trip! Who else is coming to QIP?

6

0

29

Marco Tomamichel

@marcotomamichel

1 year

Unclear how to feel about this. At least the result is deemed worthy of plagiarism, I guess? But what to do here? Ask arXiv to take it down? Inform the author's university?

10

0

29

Marco Tomamichel

@marcotomamichel

3 years

@QIPConference The updated slides for my tutorial can be found here:

0

5

27

Marco Tomamichel

@marcotomamichel

2 years

@drpeterrohde Such heavily post-selected advice is to be taken with an entire saltmine.

1

28

Marco Tomamichel

@marcotomamichel

7 years

Great to see an article about QC that is both written for a broader audience and does not oversimplify or exaggerate - a rare specimen!

Quanta Magazine

@QuantaMagazine

7 years

What will it take for quantum computers to prove supremacy over their classical predecessors? The goalposts are still moving.

0

17

43

0

7

23

Marco Tomamichel

@marcotomamichel

4 years

Tomorrow's task: watch @andrewmchilds 's QIP tutorial on quantum algorithms at half speed!

1

0

27

Marco Tomamichel

@marcotomamichel

3 years

TQC submission page is live, awaiting your latest results! I reckon the Champaign (sic) is always cold in Urbana at this time of the year, but it should be lovely there in summer.

Quantiki

@quantiki

3 years

The 17th Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC 2022)

1

18

52

1

2

23

Marco Tomamichel

@marcotomamichel

6 years

Accepted talks for TQC 2018 now online: Congrats and see you soon in Sydney!

0

8

26

Marco Tomamichel

@marcotomamichel

5 years

If you ever wondered how to decompose a Rényi mutual information into Rényi entropies of its marginals:

0

2

24

Marco Tomamichel

@marcotomamichel

3 years

Do universities everywhere slowly turn into a day care for academics managed by business graduates who were not creative enough to make it in private industry?

2

1

23

Marco Tomamichel

@marcotomamichel

2 years

Looking for a research fellow working on quantum cryptography beyond QKD:

Research Fellow (Multi-party Quantum Cryptography), Centre for Quantum Technologies

careers.nus.edu.sg

1

8

22

Marco Tomamichel

@marcotomamichel

2 years

@enclanglement Cold take: Writing textbooks with clear notation and self-contained streamlined proofs is another way to make central results scrutinizable. This is (indirectly) what laid bare the gap here.

2

0

25

Marco Tomamichel

@marcotomamichel

2 years

And the fact that it took several years of the crypto community's full scrutiny to find flaws in some of the serious NIST candidates leaves me with a bad feeling. The quantum community has not even seriously tried to break them! (2/2)

1

4

20

Marco Tomamichel

@marcotomamichel

1 year

PSA: The power of quantum computing over classical computing (with randomness) certainly does not come from the exponential size of the explored space.

Marco Tomamichel

@marcotomamichel

1 year

The latest google paper asks: "Does there exist well-defined boundaries for the region where the exponentially large Hilbert space is, in fact, leveraged by a noisy quantum processor?"

1

0

1

2

23

Marco Tomamichel

@marcotomamichel

5 years

33% of the bitcoin market cap has revealed public key and is up for grabs for a sufficiently powerful quantum computer.

5

12

22

Marco Tomamichel

@marcotomamichel

4 years

Get in touch!

CQT

@quantumlah

4 years

Are you interested in theoretical quantum communication, networks and cryptography? The group of CQT Principal Investigator @marcotomamichel has two open PhD positions. 📥 Apply:

0

3

8

0

5

22

Marco Tomamichel

@marcotomamichel

1 year

Wherein we play with a new pretty-good decoder for classical-quantum and entanglement-assisted coding, that gives us nice-looking and classically tight (but ultimately sub-optimal in general) error exponents in terms of sandwiched Rényi quantities.

0

23

Marco Tomamichel

@marcotomamichel

2 years

Is TQC simply the summer QIP?

1

0

21

Marco Tomamichel

@marcotomamichel

6 years

Apparently we reverse time every time we clean up after our toddler?

Sabine Hossenfelder

@skdh

6 years

No physicists did not "reverse time." The more accurate but boring-sounding truth is that systems can return (with a certain probability) into a configuration they had at an earlier time. It's the process that reverses, not time. #StopHype

71

413

1K

0

19

Marco Tomamichel

@marcotomamichel

1 year

@SJSUscholarwork This work is fully plagiarised from several of our published papers. It is both a copyright violation as well as an example of blatant scientific misconduct.

1

2

19

Marco Tomamichel

@marcotomamichel

4 years

Good to know that we still need quantum computers to break RSA.

Keegan Ryan

@inf_0_

4 years

Did actually break RSA? Probably not, and here’s why. 1/n

1

125

290

1

0

17

Marco Tomamichel

@marcotomamichel

4 years

Where it all began...

2

0

18

Marco Tomamichel

@marcotomamichel

5 years

Finally a got around to fix some of the typos in my book, and a wrong lemma!

Quantum Information Processing with Finite Resources --...

One of the predominant challenges when engineering future quantum information processors is that large quantum systems are notoriously hard to maintain and control accurately. It is therefore of...

arxiv.org

2

0

17

Marco Tomamichel

@marcotomamichel

2 years

@preskill @RobertHuangHY @sitanch Congratulations! So this means that Feynman would not have needed a quantum computer to simulate complex quantum systems after all?

1

0

16

Marco Tomamichel

@marcotomamichel

2 years

While using some well-known property of classical channel mutual information we found that we could not verify its proof - so we provide a new one here:

Comments on "Channel Coding Rate in the Finite Blocklength...

The quadratic decaying property of the information rate function states that given a fixed conditional distribution $p_{\mathsf{Y}|\mathsf{X}}$, the mutual information between the (finite)...

arxiv.org

1

17

Marco Tomamichel

@marcotomamichel

3 years

Get ready for the quantum casino:

1

0

17

Marco Tomamichel

@marcotomamichel

3 years

Nice episode of the Nonlocal podcast on shallow quantum circuits with @QuantumGosset :

0

3

16

Marco Tomamichel

@marcotomamichel

1 year

I spent the last few weeks thinking about how to incorporate LLMs into my workflow as a researcher in applied maths. The results are mixed.

2

0

16

Marco Tomamichel

@marcotomamichel

1 year

Accepted talks for BIID 2023 are now online:

Conference - Program

Schedule

sites.google.com

0

6

17

Marco Tomamichel

@marcotomamichel

4 years

Please contact me directly!

CQT

@quantumlah

4 years

Are you interested in quantum communication theory and quantum machine learning? Check out this job opportunity! The candidate will work closely with CQT Principal Investigator @marcotomamichel

1

6

18

0

1

17

Marco Tomamichel

@marcotomamichel

6 years

I just had to ask and everybody shared their successful fellowship proposals with me. Glad to be working in such a supportive and trusting community. Let's work to keep it that way!

1

0

17

Marco Tomamichel

@marcotomamichel

5 years

First thing to do once we have a bunch of quantum computers: solve the halting problem! ;-) Amazing result!

0

1

16

Marco Tomamichel

@marcotomamichel

4 years

@BretWeinstein You are disingenuous, sorry to see that happen to you. The Democrats have nothing to do with this rioting and you know it.

9

0

10

Marco Tomamichel

@marcotomamichel

10 months

@ccanonne_ @nerd_qp The exact same bound also holds for conditional entropy, with k being the alphabet size without the conditioning system:

A Tight Uniform Continuity Bound for Equivocation

We prove a tight uniform continuity bound for the conditional Shannon entropy of discrete finitely supported random variables in terms of total variation distance.

arxiv.org

2

1

16

Marco Tomamichel

@marcotomamichel

4 years

@cheraghchi @preskill Physicists sometimes like to rediscover things information theorists have already explored in detail...

1

2

13

Marco Tomamichel

@marcotomamichel

5 years

First paper with my Masters student, Alex McKinlay!

Marco Tomamichel

@marcotomamichel

5 years

If you ever wondered how to decompose a Rényi mutual information into Rényi entropies of its marginals:

0

2

24

1

0

16

Marco Tomamichel

@marcotomamichel

5 years

No comment!

3

1

15

Marco Tomamichel

@marcotomamichel

6 years

Registration is now open for Beyond IID 2019 in Sydney. Join us the present and discuss the latest research in non-asymptotic quantum Shannon theory and beyond.

0

6

14

Marco Tomamichel

@marcotomamichel

2 years

@jenseisert @skdh I would argue that our university systems (continental Europe) are much stronger on average exactly because they are free. There are so many bad incentives in play when you teach at a pay-for-degree university.

1

5

15

Marco Tomamichel

@marcotomamichel

6 years

#TQC2018 is delighted to support the travel expenses for seven international student speakers with $10'000 AUD total. This is only possible thanks to our sponsors!

2

3

15

Marco Tomamichel

@marcotomamichel

5 years

It would seem to me even a bit pretentious to ask the universe for an underlying "reality" that somehow conforms to the intuitions humanity evolved by interacting with it only in the classical limit.

Peter Shor

@PeterShor1

5 years

It is very tempting to believe that there is some “reality” that underlies quantum mechanics, and that gives us a simple and intuitive picture of what is going on, and many very smart scientists think this must be the case.

1

4

29

0

3

13

Marco Tomamichel

@marcotomamichel

5 years

Almost a smile! 2019 Thomas M. Cover Disertation Award winner David Sutter. #ISIT2019

0

2

13

Marco Tomamichel

@marcotomamichel

5 years

@postquantum @skdh @KSHartnett @QuantaMagazine Apparently it was cached:

1

8

12

Marco Tomamichel

@marcotomamichel

6 years

Look again!

1

0

14

Marco Tomamichel

@marcotomamichel

5 years

Jacqui @sinag_jacq and I won a project grant to work on secret sharing protocols/security analysis and implementations for high-dimensional quantum systems. And we are looking for a theory postdoc based at @UTS_QSI . Email me for details!

0

4

14

Marco Tomamichel

@marcotomamichel

5 years

Looks like @BullshitQuantum is on the IBM payroll?

2

0

14

Marco Tomamichel

@marcotomamichel

7 years

While away at #TQC2017 ...

0

14

Marco Tomamichel

@marcotomamichel

5 years

Enjoying Christmas in Switzerland with family. Happy holiday season to all of you!

0

13

Marco Tomamichel

@marcotomamichel

1 year

@DulwichQuantum @JoshKoomz @Liv_Lanes @IBM @qiskit Oh no, this means that my algorithm approximating suitability for my group, which sends applicants mentioning Qiskit experience elsewhere immediately, will no longer be so effective?

2

0

14

Marco Tomamichel

@marcotomamichel

3 years

We are looking for a postdoc working on information-theoretic aspects of multi-party quantum cryptography:

0

8

13

Marco Tomamichel

@marcotomamichel

6 years

Interested in a PhD in quantum info theory? At UTS there are great opportunities - join us to hear about them on the 17th!

UTS Centre for Quantum Software and Information PhD Information Session

“Information is physical” - Rolf Landauer, IBM Quantum computers have emerged as the most viable candidate for a computing technology that can push beyond the limitations of the classical Turing...

www.eventbrite.com

0

11

13

Marco Tomamichel

@marcotomamichel

6 years

Really excited about this. We explore a new resonance between resources in various resource theories, allowing us to engineer states that can be interconverted almost with loss even beyond the asymptotic regime. Many directions to explore from here!

1

12

Marco Tomamichel

@marcotomamichel

6 years

Announced right here at @UTSEngage !

Google AI

@GoogleAI

6 years

We’re excited to announce the public alpha of Cirq, an open source framework for developing algorithms on noisy intermediate scale quantum (NISQ) computers. Check out the GitHub repository — pull requests welcome! #Cirq #quantumcomputing

11

335

791

0

3

13

Marco Tomamichel

@marcotomamichel

2 years

We are still looking for candidates to organise TQC 2024 and TQC 2025. Please contact me or any member of the SC to discuss informally.

0

3

12

Marco Tomamichel

@marcotomamichel

6 years

Some blockchain analytics to find out what fraction of the bitcoin market cap is quantum vulnerable... in progress...

1

0

12

Marco Tomamichel

@marcotomamichel

5 years

@markwilde We need latex-integration for twitter!

2

0

12

Marco Tomamichel

@marcotomamichel

7 years

= press interest!

Marco Tomamichel

@marcotomamichel

7 years

bitcoin + quantum computers = ?

4

25

36

2

0

13

Marco Tomamichel

@marcotomamichel

8 years

All you need to know about entropic uncertainty relations and their various applications:

Entropic uncertainty relations and their applications

The Heisenberg uncertainty principle has a more precise formulation in terms of inequalities involving quantum entropies. Currently known entropic uncertainty relations are presented; they capture...

journals.aps.org

1

5

12

Marco Tomamichel

@marcotomamichel

5 years

As a guest on FOCS and friends - can I now legitimatelly call myself a (non-cummutative) computer scientist? My identity crisis deepens!