Meta tags:

Headings (most frequently used words):

research, and, in, quantum, computing, directions, outreach, equity, talks, presentations, papers, about, me, contact, greg, meyer, am, postdoc, at, mit, interested, cryptography, high, performance, query, engineering, you, igenspectrum, respect, is, part, of, bay, area, scientists, schools, phd, dissertation, articles, peer, review,

Text of the page (most frequently used words):
#quantum (76), and (40), the (33), with (20), slides (20), factoring (19), advantage (17), seminar (17), for (16), classical (16), gdkm (15), arxiv (15), computing (15), min (15), information (13), computational (13), verification (13), 2021 (12), 2023 (11), 2025 (10), university (10), science (10), yao (9), ancillas (9), journal (8), multiplication (8), depth (8), 2026 (8), meeting (8), group (8), mit (7), many (7), body (7), 2022 (7), circuit (7), fast (7), integer (7), van (6), more (6), institute (6), theory (6), few (6), meyer (5), contact (5), have (5), qip (5), phys (5), high (5), 2020 (5), verifiable (5), using (5), also (5), qubits (5), jacobi (5), parallel (5), poster (5), aps (5), physics (5), 2024 (5), presented (5), jointly (5), about (4), research (4), systems (4), proceedings (4), performance (4), free (4), classically (4), test (4), ragavan (4), kirk (4), near (4), linear (4), fourier (4), transform (4), spooky (4), efficiently (4), processing (4), video (4), simons (4), cryptography (4), harvard (4), workshop (4), very (4), you (4), computer (4), school (4), 2018 (3), which (3), papers (3), stoc (3), rev (3), 2019 (3), long (3), range (3), yang (3), conf (3), localization (3), quantumness (3), sublinear (3), space (3), log (3), that (3), pebbling (3), makes (3), regev (3), practical (3), berkeley (3), google (3), damop (3), time (3), ibm (3), algorithms (3), guest (3), how (3), department (3), lunch (3), engineering (3), tex (3), source (3), pdf (3), like (3), used (3), greg (3), gregory (2), based (2), german (2), generally (2), prx (2), machado (2), else (2), nayak (2), interacting (2), beeumen (2), international (2), matrix (2), eigensolver (2), studying (2), matter (2), vazirani (2), nat (2), from (2), gheorghiu (2), vidick (2), cryptographic (2), proofs (2), eprint (2), gates (2), blue (2), rarely (2), needs (2), eurocrypt (2), dissertation (2), california (2), simulation (2), dynamics (2), kahanamoku (2), 2017 (2), march (2), numerical (2), study (2), aide (2), session (2), accelerator (2), qsa (2), reunion (2), complexity (2), colloquium (2), computation (2), protocols (2), low (2), recent (2), advances (2), katherine (2), tufts (2), seyoon (2), talks (2), interested (2), involved (2), organizations (2), students (2), bay (2), area (2), improving (2), sexual (2), served (2), graduate (2), following (2), program (2), postdoc (2), outreach (2), gpus (2), tasks (2), related (2), dynamite (2), making (2), cost (2), copyright, design, off, magazee, template, 213, office, gmeyer, net, email, familial, roots, are, czech, varying, levels, proficiency, french, spanish, hawaiian, addition, native, language, english, grew, vermont, enjoy, bouldering, ultimate, hockey, being, outdoors, publications, conferences, reviewed, include, npj, qce, tqc, itcs, qctip, peer, review, 033202, exponentially, slow, heating, short, floquet, hpcasia2020, conference, asia, pacific, region, scalable, iterative, 011043, prethermal, phases, nonequilibrium, kobrin, olund, moore, stanford, lett, 126, 030602, chaos, sachdev, kitaev, model, ibrahim, applications, 307, 319, enhancing, scalability, choi, 918, 924, bell, zhu, lewis, noel, katz, harraz, wang, risinger, feng, biswas, egan, nam, cetina, monroe, 1725, 1731, first, authored, paper, interactive, mid, measurements, brakerski, porat, crypto, simple, tests, certify, 1107, forging, data, defeating, iqp, 2403, 18006, zero, vaikuntanathan, bergamaschi, gidney, chuang, 2505, 00701, 2510, 08432, accepted, articles, link, exploring, limits, phd, authors, alphabetical, order, see, page, scholar, generic, strongly, pre, thermal, crystal, one, dimension, lobpcg, debugging, thrust, all, hands, austin, center, wave, technologies, lisbon, computability, introducing, jarrod, mcclean, introduction, nsf, challenge, ciqc, cis, security, cmt, kid, digital, analog, focus, invited, lecture, chem, 195, 295, special, topics, math, atoms, trust, answers, pubscience, clear, project, almost, lightning, talk, summer, cluster, iqim, caltech, prove, built, hawaiʻi, mānoa, astronomy, without, qualtran, maryland, achieving, arithmetic, qft, quics, pursuit, roughly, hard, washington, san, diego, other, developments, fault, tolerance, acm, symposium, optimistic, john, pebble, games, pod, place, would, speak, feel, presentations, please, follow, links, above, getting, any, these, teaching, lessons, elementary, around, participated, teacher, member, steering, committee, scientists, schools, annual, aimed, climate, preventing, violence, harassment, each, year, facilitator, helping, organize, respect, part, student, lgbtq, community, officer, igenspectrum, during, was, joint, mentoring, bellaire, various, subfields, well, finding, your, path, life, query, volunteer, equity, love, wrote, maintain, library, accelerates, mpi, explore, unusual, phenomena, including, accelerate, some, having, solved, largest, instances, learning, parity, noise, problem, post, held, record, black, hole, crystals, spin, chain, work, can, convince, skeptical, verifier, indeed, doing, something, resource, constrained, device, analyzing, breaking, recently, been, focused, estimates, both, reducing, basic, subroutines, improvements, algorithmic, level, reduce, qubit, counts, even, less, than, length, input, compute, irreversible, functions, measurement, tricks, streaming, directions, last, updated, june, thesis, blog, projects, github, known,

Text of the page (random words):
greg meyer greg meyer also known as greg kahanamoku meyer i am a postdoc at mit interested in quantum computing cryptography and high performance computing cv github projects outreach talks papers blog thesis about me contact last updated june 8 2026 research directions recently i have been focused on improving estimates of the cost of quantum algorithms for factoring and related tasks both by reducing the cost of basic subroutines like multiplication and the quantum fourier transform and by making improvements at the algorithmic level like streaming to reduce qubit counts to even less than the length of the classical input and using measurement tricks to more efficiently compute irreversible functions on a quantum computer i also work on making breaking and analyzing proofs of quantumness protocols by which a resource constrained quantum device can convince a skeptical classical verifier that it is indeed doing something quantum i also love high performance classical parallel computing i wrote and maintain the dynamite library which accelerates the numerical study of quantum many body spin chain physics using mpi and gpus in graduate school i used dynamite to explore unusual phenomena including time crystals and black hole physics i have also used gpus to accelerate tasks related to cryptography for some time i held a record for having solved the largest instances of the learning parity with noise problem used in post quantum cryptography outreach equity as a postdoc i volunteer with the following program query quantum engineering research and you joint harvard mit program mentoring high school students in bellaire tx about various subfields of quantum science as well as generally about finding your path in science and life during graduate school i was involved with the following organizations igenspectrum student group for the lgbtq community in berkeley physics i served as an officer respect is part of research annual workshop aimed at improving department climate and preventing sexual violence and sexual harassment i served each year as a facilitator and helping to organize the workshop bay area scientists in schools teaching science lessons to elementary school students around the bay area i participated as a teacher and a member of the steering committee please contact me or follow the links above if you re interested in getting involved with any of these organizations talks and presentations if you would like me to speak feel free to contact me 2026 05 11 eurocrypt 2026 parallel spooky pebbling makes regev factoring more practical 20 min presented jointly with seyoon ragavan slides pdf tex source 2026 01 29 qip 2026 parallel spooky pebbling makes regev factoring more practical 25 min presented jointly with katherine van kirk slides pdf tex source 2026 01 28 qip 2026 a log depth in place quantum fourier transform that rarely needs ancillas 25 min slides pdf tex source 2025 11 13 simons institute for the theory of computing quantum pod seminar parallel spooky pebble games for factoring and more 1 hr 2025 10 15 tufts university quantum computing seminar the optimistic quantum fourier transform 1 hr presented jointly with john blue 2025 09 18 tufts university quantum computing seminar the jacobi factoring circuit 1 hr presented jointly with seyoon ragavan 2025 06 26 acm symposium on theory of computing stoc the jacobi factoring circuit quantum factoring in near linear gates and sublinear space 18 min presented jointly with katherine van kirk 2025 05 26 simons institute for the theory of computing quantum algorithms complexity and fault tolerance reunion workshop the jacobi factoring circuit and other developments in quantum factoring 1 hr slides video 2025 05 23 university of california san diego computer science engineering theory lunch seminar recent advances in quantum factoring 1 hr 2025 05 02 university of washington computer science engineering theory lunch seminar recent advances in quantum factoring 1 hr 2025 02 27 qip 2025 factoring in near linear depth using 2n o n log n qubits poster 2024 11 19 ibm quantum guest seminar the jacobi factoring circuit classically hard factoring in sublinear quantum space and depth 1 hr slides 2024 10 03 mit quantum information science group quantum information processing seminar factoring in near linear depth with roughly 2n qubits 1 hr 2024 09 27 harvard university yao group meeting the pursuit of a free lunch factoring in low depth with few qubits 2 hr 2024 09 11 university of maryland quics seminar achieving low circuit depth with few qubits for arithmetic and the qft 1 hr 2024 05 16 google quantum ai qualtran group meeting fast integer multiplication without ancillas 1 hr slides 2023 11 02 university of hawaiʻi at mānoa department of physics and astronomy department colloquium how to prove you have built a quantum computer 1 hr slides 2023 10 26 google quantum ai seminar fast integer multiplication with very few ancillas 1 hr slides 2023 10 25 caltech institute for quantum information and matter iqim seminar fast integer multiplication with very few ancillas 1 hr slides 2023 10 20 mit quantum information science group quantum information processing seminar fast quantum integer multiplication with very few ancillas 1 hr slides 2023 10 19 harvard university quantum information seminar fast quantum integer multiplication with very few ancillas 1 hr slides 2023 07 14 simons institute summer cluster workshop lightning talk fast integer multiplication with almost no ancillas 20 min slides video 2023 03 01 ibm quantum guest seminar cryptographic protocols for classically verifiable quantum advantage and more 1 hr slides 2022 08 04 clear project pubscience quantum computing how to do math with atoms and how to trust the answers 1 hr slides 2022 05 03 uc berkeley guest lecture chem 195 295 special topics in quantum computing classical verification of quantum computation 1 5 hr slides 2022 03 15 aps march meeting quantum digital and analog algorithms focus invited classical verification of quantum computational advantage 30 min slides 2022 02 22 harvard university cmt kid s seminar classical verification of quantum computational advantage 1 hr slides 2022 02 09 quantum systems accelerator qsa science session classical verification of quantum computational advantage 15 min slides 2021 11 10 ibm quantum quantum computing seminar classical verification of quantum computational advantage 1 hr slides 2021 10 08 mit cryptography and information security cis seminar classical verification of quantum computational advantage 1 5 hr slides 2021 09 29 nsf challenge institute for quantum computation ciqc colloquium introduction computability and complexity introducing jarrod mcclean 20 min video 2021 09 28 physics of information and quantum technologies it lisbon group meeting classical verification of quantum computational advantage 45 min 2021 07 14 simons institute for the theory of computing quantum wave in computing reunion classical verification of quantum computational advantage 45 min video 2021 05 21 mit quantum information science group quantum information processing seminar classical verification of quantum computational advantage 45 min 2021 04 26 ut austin quantum information center group meeting classical verification of quantum computational advantage 45 min 2021 04 23 aide qc all hands meeting classical verification of quantum computational advantage 20 min 2021 04 21 quantum systems accelerator qsa science session classical verification of quantum computational advantage 15 min 2021 02 01 quantum information processing qip 2021 an efficiently verifiable test of quantum advantage poster 2020 08 26 aide qc verification and debugging thrust meeting efficiently verifiable quantum advantage 2020 06 02 aps damop 2020 an efficiently verifiable test of quantum advantage poster 2019 05 30 aps damop 2019 a numerical study of many body localization using lobpcg poster 2018 03 08 aps march meeting 2018 a long range pre thermal time crystal in one dimension 15 min 2017 06 07 aps damop 2017 simulation of quantum many body dynamics for generic strongly interacting systems poster papers see my page at google scholar gdkm gregory d kahanamoku meyer authors in alphabetical order phd dissertation gdkm exploring the limits of classical simulation from computational many body dynamics to quantum advantage ph d dissertation university of california at berkeley 2023 link articles gdkm s ragavan k van kirk parallel spooky pebbling makes regev factoring more practical arxiv 2510 08432 accepted eurocrypt 2026 arxiv eprint gdkm j blue t bergamaschi c gidney i chuang a log depth quantum fourier transform that rarely needs ancillas arxiv 2505 00701 arxiv gdkm s ragavan v vaikuntanathan k van kirk the jacobi factoring circuit quantum factoring with near linear gates and sublinear space and depth stoc 2025 arxiv eprint conf proceedings gdkm n yao fast quantum integer multiplication with zero ancillas arxiv 2403 18006 arxiv gdkm forging quantum data classically defeating an iqp based quantum test quantum 7 1107 2023 arxiv journal z brakerski a gheorghiu gdkm e porat t vidick simple tests of quantumness also certify qubits crypto 2023 arxiv conf proceedings gdkm d zhu l lewis c noel o katz b harraz q wang a risinger l feng d biswas l egan a gheorghiu y nam t vidick u vazirani n yao m cetina c monroe interactive cryptographic proofs of quantumness using mid circuit measurements nat phys 19 1725 1731 2023 arxiv journal co first authored paper gdkm s choi u vazirani n yao classically verifiable quantum advantage from a computational bell test nat phys 18 918 924 2022 arxiv journal r van beeumen k ibrahim gdkm n yao c yang enhancing scalability of a matrix free eigensolver for studying many body localization the international journal of high performance computing applications 36 3 307 319 2022 arxiv journal b kobrin z yang gdkm c olund j moore d stanford n yao many body chaos in the sachdev ye kitaev model phys rev lett 126 030602 2021 arxiv journal f machado d else gdkm c nayak n yao long range prethermal phases of nonequilibrium matter phys rev x 10 011043 2020 arxiv journal r van beeumen gdkm n yao c yang a scalable matrix free iterative eigensolver for studying many body localization hpcasia2020 proceedings of the international conference on high performance computing in asia pacific region 2020 conf proceedings f machado gdkm d else c nayak n yao exponentially slow heating in short and long range interacting floquet systems phys rev research 1 033202 2019 arxiv journal peer review publications and conferences for which i have reviewed papers include quantum prx prx quantum npj quantum information qip stoc qce tqc itcs and qctip about me i grew up in vermont and enjoy bouldering ultimate hockey and generally being outdoors my familial roots are german and czech i have varying levels of proficiency in french spanish german and hawaiian in addition to my native language english contact email contact gmeyer net office 26 213 mit copyright 2018 gregory d meyer design based off of magazee by template mo