Unentangled Quantum Proofs and their Applications

被引：0

作者：

Montanaro, Ashley ^{[1
]}

机构：

[1] Ctr Quantum Informat & Fdn, Ctr Math Sci, Cambridge, England

来源：

ERCIM NEWS | 2011年 / 85期

关键词：

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Entanglement is a key resource for quantum computers. However, the lack of entanglement can also be a powerful concept in quantum computation.

引用

页码：15 / 16

页数：2

共 50 条

[1] The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
Jeronimo, Fernando Granha
Wu, Pei
PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1629 - 1642
[2] Shorter unentangled proofs for ground state connectivity
Caha, Libor
Nagaj, Daniel
Schwarz, Martin
QUANTUM INFORMATION PROCESSING, 2018, 17 (07)
[3] Shorter unentangled proofs for ground state connectivity
Libor Caha
Daniel Nagaj
Martin Schwarz
Quantum Information Processing, 2018, 17
[4] Post-Quantum Zero-Knowledge Proofs and Applications
Steinfeld, Ron
PROCEEDINGS OF THE 10TH ACM ASIA PUBLIC-KEY CRYPTOGRAPHY WORKSHOP, APKC 2023, 2023, : 1 - 1
[5] On Unentangled Gleason Theorems for Quantum Information Theory
Oliver Rudolph
J. D. Maitland Wright
Letters in Mathematical Physics, 2000, 52 : 239 - 245
[6] Quantum Proofs
Vidick, Thomas
Watrous, John
FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2015, 11 (1-2): : 1 - +
[7] On unentangled gleason theorems for quantum information theory
Rudolph, O
Wright, JDM
LETTERS IN MATHEMATICAL PHYSICS, 2000, 52 (03) : 239 - 245
[8] On the power of quantum proofs
Raz, R
Shpilka, A
19TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2004, : 260 - 274
[9] Quantum Proofs of Proximity
Dall'Agnol, Marcel
Gur, Tom
Moulik, Subhayan Roy
Thaler, Justin
QUANTUM, 2022, 6
[10] Quantum Proofs of Knowledge
Unruh, Dominique
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2012, 2012, 7237 : 135 - 152