filmov
tv
CQC2T Colloquium/QSI Seminar: Prof Zhengfeng Ji, QSI, Spooky Complexity at a Distance, 26/03/2020
Показать описание
Characterisation of the power of quantum multi-prover interactive proof systems, MIP*=RE.
TITLE: Spooky complexity at a distance
SPEAKER: Prof Zhengfeng Ji
AFFILIATION: UTS Centre for Quantum Software and Information, Sydney, Australia
HOSTED BY: Prof Sven Rogge, Centre for Quantum Computation & Communication Technology (CQC2T)
ABSTRACT:
In this talk, I will discuss the recent result on the characterisation of the power of quantum multi-prover interactive proof systems, MIP*=RE. After a brief setup of the problem, we will highlight its rich connections and implications to problems in computer science, quantum physics, and mathematics, including the Tsirelson's problem and Connes' embedding problem.
In the second half of the talk, we will outline the overall proof strategy and introduce several key techniques employed in the proof.
RELATED ARTICLES:
OTHER LINKS:
TITLE: Spooky complexity at a distance
SPEAKER: Prof Zhengfeng Ji
AFFILIATION: UTS Centre for Quantum Software and Information, Sydney, Australia
HOSTED BY: Prof Sven Rogge, Centre for Quantum Computation & Communication Technology (CQC2T)
ABSTRACT:
In this talk, I will discuss the recent result on the characterisation of the power of quantum multi-prover interactive proof systems, MIP*=RE. After a brief setup of the problem, we will highlight its rich connections and implications to problems in computer science, quantum physics, and mathematics, including the Tsirelson's problem and Connes' embedding problem.
In the second half of the talk, we will outline the overall proof strategy and introduce several key techniques employed in the proof.
RELATED ARTICLES:
OTHER LINKS:
1:17:01
CQC2T Colloquium/QSI Seminar: Prof Zhengfeng Ji, QSI, Spooky Complexity at a Distance, 26/03/2020
1:02:30
The Role of Proofs in MIP* = RE | Quantum Colloquium
![[QCrypt2018] 8.30 Zhengfeng](https://i.ytimg.com/vi/mN3Ce4gDFuQ/hqdefault.jpg)
0:21:10
[QCrypt2018] 8.30 Zhengfeng Ji
1:07:41
AQIS '20: Zhengfeng Ji, Spooky complexity at a distance
1:26:48
QSI Seminar: Dr Joe Fitzsimons, Horizon Quantum Computing, Abstracting Quantum Computation 28/04/&ap...
0:30:55
Zhengfeng Ji: Compression of quantum multi-prover interactive proofs
0:22:35
Jan 11 Zhengfeng Ji. 'Classical Verification of Quantum Proofs'
0:21:47
Pseudorandom Quantum States
1:07:55
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier | Quantum Colloquium
1:09:34
QSI Seminar: Prof. Rodney Van Meter, Keio University, Engineering the Quantum Internet, 30/06/2020
0:43:15
Zhengfeng Ji, Approximating Permanent of Random Matrices with Vanishing Mean
1:02:32
MIP* = RE: Putting Everything Together
1:16:53
Daniel Gottesman | April 28, 2020 | Graphical Proofs for Fault-Tolerant Quantum Computation
1:11:40
QSI Seminar: Guillaume Verdon, X, Quantum-probabilistic Generative Models, 19/06/2020
0:06:51
Can Quantum Physics hide your secrets?
0:01:21
Quantum Mechanics
1:13:56
TCS+ Talk: Henry Yuen
0:04:24
Mission Quantum Field - Geh Nicht Mein Herz
0:25:57
MScIISem Quantum Mechanics ByYajvendra kumar
0:31:46
Fermion Sampling: a robust quantum computational advantage scheme [..] - TQC 2021
0:06:08
Physics 9th Chapter One Branches of Modern Physics
0:14:39
The measurement problem of Quantum Mechanics - a culinary consideration
1:03:44
Bill Janeshak | Use Quantum Energy, Nutrition to Create health
0:29:28
Super Power of America: CoronaVirus Vaccine via Quantum Physics Theory, REJOICE!!!
Комментарии