5 ms·
Graduate Student Solves Quantum Verification Problem
- _Microft 8y agoHere's a talk of the scientist explaining her work: https://www.youtube.com/watch?v=RQGW4KcLMIQ https://www.youtube.com/watch?v=RQGW4KcLMIQ
- MagnitudeFC 8y agowow. she has so much poise for her age. I'm sure she will go far.
- make3 8y agoshe's extremely far already imho, if she solved a fundamental problem, as this is more meaningful than what 99.99% of people achieve
- westurner 8y ago"Classical Verification of Quantum Computations" Mahadev. (2018) https://arxiv.org/abs/1804.01082 https://arxiv.org/abs/1804.01082 https://www.arxiv-vanity.com/papers/1804.01082/ https://www.arxiv-vanity.com/papers/1804.01082/ https://scholar.google.com/scholar?cluster=10138991277567750137 https://scholar.google.com/scholar?cluster=10138991277567750...
- ridethetiger 8y agoI'm just a baby computer scientists but when I was reading the title I immediately thought "no way that is possible in general" which is I suppose why it is a good paper. good ideas can often seem pretty crazy.
- sjg007 8y agoDoes any one have a good intro paper on quantum computing?
- umeshunni 8y agohttps://arxiv.org/abs/0708.0261 https://arxiv.org/abs/0708.0261
- tuhins 8y agoJohn Preskill's interview here is a good place to start for the high level https://blog.ycombinator.com/john-preskill-on-quantum-computing https://blog.ycombinator.com/john-preskill-on-quantum-comput.... Scott Aaronson's lecture notes are also great https://www.scottaaronson.com/blog/?p=3943 https://www.scottaaronson.com/blog/?p=3943.
- tanjarodgers 8y agohttps://www.infoq.com/articles/quantum-computing-intro-one https://www.infoq.com/articles/quantum-computing-intro-one
- randomsearch 8y agoExcellent introduction if you're a Computer Scientist: https://arxiv.org/abs/quant-ph/9809016 https://arxiv.org/abs/quant-ph/9809016
- andrepd 8y agoI like the Nielsen book (https://en.wikipedia.org/wiki/Quantum_Computation_and_Quantum_Information https://en.wikipedia.org/wiki/Quantum_Computation_and_Quantu...)
- danieltillett 8y agoI am surprised she was given credit. A very impressive act by her supervisor.
- MaxBarraclough 8y agoHonesty is 'very impressive'?
- danieltillett 8y agoYes. I know it varies a bit by field, but a large percentage of the time the supervisor claims credit for everything their graduate students comes up with. There have been more than a few Nobel prizes awarded to supervisors where the student came up with the idea and did all the work. Edit. A famous example is Selman Waksman and Albert Schatz [0, 1]. 0. https://www.ncbi.nlm.nih.gov/pubmed/1882032 https://www.ncbi.nlm.nih.gov/pubmed/1882032 1. https://en.m.wikipedia.org/wiki/Selman_Waksman https://en.m.wikipedia.org/wiki/Selman_Waksman
- majos 8y agoI think it varies more than a "bit" by field. I would say it's extremely uncommon in math and theoretical cs.
- danieltillett 8y agoNeither of these fields award Nobel prizes :) More seriously, maths (I don't know much about the theoretical cs field) is a bit of an anomaly in this respect compared to most of the sciences. The problem seems to be worse the more money you need to do your research - maybe this is why maths excapes the usual feudal hierarchy where the lord own everything including their serfs ideas.
- ambicapter 8y agoThe story I've heard is that Nobel's wife ran off with a mathematician, hence, no prize for that field.