Playlist: 22 videos
Quantum and Lattices Joint Reunion Workshop
1:9:1
Scott Aaronson (University of Texas Austin)
https://simons.berkeley.edu/talks/recent-progress-quantum-advantage
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/recent-progress-quantum-advantage
Quantum and Lattices Joint Reunion Workshop
1:6:1
Mark Zhandry (NTT Research & Princeton University)
https://simons.berkeley.edu/talks/quantum-advantage-without-structure
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/quantum-advantage-without-structure
Quantum and Lattices Joint Reunion Workshop
0:40:21
Greg Kuperberg (UC Davis)
https://simons.berkeley.edu/talks/resolution-brown-susskind-conjecture
Quantum and Lattices Joint Reunion Workshop
The hidden subgroup problem (HSP) is one of the main frameworks for quantum algorithms for algebraic problems, in particular for problems with a rigorous exponential quantum advantage, at least relative to an oracle or with cryptographic assumptions. The input to HSP is a function f on a group G which is periodic with respect to a subgroup H, and otherwise injective; the problem is to compute H. Although HSP was motivated by Shor's algorithm, which solves the problem when G is the integers, much of the research since then has been in the case when G is a finite group instead.
I will talk about HSP for discrete infinite groups for cases other than Shor's algorithm and the Shor-Kitaev algorithm. In particular, the hidden subgroup problem is NP-hard for the group of rationals, so that a superpolynomial quantum advantage is implausible. I will also discuss a polynomial-time quantum algorithm for HSP when G is a multidimensional lattice ℤ^d and the hidden subgroup H has any rank. This algorithm extends the celebrated Shor-Kitaev algorithm, which assumes that H has maximal rank.
Visit talk page
https://simons.berkeley.edu/talks/resolution-brown-susskind-conjecture
Quantum and Lattices Joint Reunion Workshop
The hidden subgroup problem (HSP) is one of the main frameworks for quantum algorithms for algebraic problems, in particular for problems with a rigorous exponential quantum advantage, at least relative to an oracle or with cryptographic assumptions. The input to HSP is a function f on a group G which is periodic with respect to a subgroup H, and otherwise injective; the problem is to compute H. Although HSP was motivated by Shor's algorithm, which solves the problem when G is the integers, much of the research since then has been in the case when G is a finite group instead.
I will talk about HSP for discrete infinite groups for cases other than Shor's algorithm and the Shor-Kitaev algorithm. In particular, the hidden subgroup problem is NP-hard for the group of rationals, so that a superpolynomial quantum advantage is implausible. I will also discuss a polynomial-time quantum algorithm for HSP when G is a multidimensional lattice ℤ^d and the hidden subgroup H has any rank. This algorithm extends the celebrated Shor-Kitaev algorithm, which assumes that H has maximal rank.
0:46:35
Sev Gharibian (Paderborn University)
https://simons.berkeley.edu/talks/dequantizing-quantum-singular-value-transform
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/dequantizing-quantum-singular-value-transform
Quantum and Lattices Joint Reunion Workshop
0:47:30
Anupam Prakash (QC-Ware)
https://simons.berkeley.edu/talks/quantum-linear-algebra-using-subspace-states
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/quantum-linear-algebra-using-subspace-states
Quantum and Lattices Joint Reunion Workshop
1:9:50
Robert Huang (Caltech)
https://simons.berkeley.edu/talks/classical-shadows-and-quantum-learning
Quantum and Lattices Joint Reunion Workshop
I will talk about recent advances in understanding what we can learn from quantum experiments. The talk starts with an overview of this subfield, including the central questions and connections to related fields. I will cover techniques and results researchers developed in the past few years, including randomized measurement toolbox, machine learning techniques, shadow tomography, and provable quantum advantage. The talk includes several open questions in this subfield and new research directions.
Visit talk page
https://simons.berkeley.edu/talks/classical-shadows-and-quantum-learning
Quantum and Lattices Joint Reunion Workshop
I will talk about recent advances in understanding what we can learn from quantum experiments. The talk starts with an overview of this subfield, including the central questions and connections to related fields. I will cover techniques and results researchers developed in the past few years, including randomized measurement toolbox, machine learning techniques, shadow tomography, and provable quantum advantage. The talk includes several open questions in this subfield and new research directions.
1:5:6
Mark Zhandry (Princeton University)
https://simons.berkeley.edu/talks/new-quantum-cryptographic-primitives-i
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/new-quantum-cryptographic-primitives-i
Quantum and Lattices Joint Reunion Workshop
1:8:1
Mark Zhandry (Princeton University)
https://simons.berkeley.edu/talks/new-quantum-cryptographic-primitives-ii
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/new-quantum-cryptographic-primitives-ii
Quantum and Lattices Joint Reunion Workshop
0:50:15
Yunchao Liu (UC Berkeley)
https://simons.berkeley.edu/talks/quantum-benchmarking
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/quantum-benchmarking
Quantum and Lattices Joint Reunion Workshop
1:11:31
Alex Lombardi (MIT) and Fermi Ma (UC Berkeley)
https://simons.berkeley.edu/talks/quantum-rewinding-tutorial-part-1-motivation-and-early-rewinding-techniques-v
Quantum and Lattices Joint Reunion Workshop
Visit talk page
https://simons.berkeley.edu/talks/quantum-rewinding-tutorial-part-1-motivation-and-early-rewinding-techniques-v
Quantum and Lattices Joint Reunion Workshop