Vidick, Thomas Erratum to: “Three-player entangled XOR games are NP-hard to approximate”. (English) Zbl 1470.81023 SIAM J. Comput. 49, No. 6, 1423-1427 (2020). MSC: 81P45 81P68 68Q10 91A06 81P40 81P15 68W25 PDFBibTeX XMLCite \textit{T. Vidick}, SIAM J. Comput. 49, No. 6, 1423--1427 (2020; Zbl 1470.81023) Full Text: DOI
Aaronson, Scott Shadow tomography of quantum states. (English) Zbl 1503.81014 SIAM J. Comput. 49, No. 5, STOC18-368-STOC18-394 (2020). MSC: 81P68 68Q12 81P45 81P16 81P15 81P50 PDFBibTeX XMLCite \textit{S. Aaronson}, SIAM J. Comput. 49, No. 5, STOC18--368-STOC18--394 (2020; Zbl 1503.81014) Full Text: DOI
Miller, Carl A.; Shi, Yaoyun Universal security for randomness expansion from the spot-checking protocol. (English) Zbl 1370.81050 SIAM J. Comput. 46, No. 4, 1304-1335 (2017). MSC: 81P94 81P13 15A60 81P40 81P15 65C10 47B10 PDFBibTeX XMLCite \textit{C. A. Miller} and \textit{Y. Shi}, SIAM J. Comput. 46, No. 4, 1304--1335 (2017; Zbl 1370.81050) Full Text: DOI arXiv
Vidick, Thomas Three-player entangled XOR games are NP-hard to approximate. (English) Zbl 1342.81080 SIAM J. Comput. 45, No. 3, 1007-1063 (2016); erratum ibid. 49, No. 6, 1423-1427 (2020). MSC: 81P45 81P68 68Q10 91A06 81P40 81P15 68W25 PDFBibTeX XMLCite \textit{T. Vidick}, SIAM J. Comput. 45, No. 3, 1007--1063 (2016; Zbl 1342.81080) Full Text: DOI arXiv Link
Aaronson, Scott; Drucker, Andrew A full characterization of quantum advice. (English) Zbl 1304.81059 SIAM J. Comput. 43, No. 3, 1131-1183 (2014). Reviewer: Eugene Kryachko (Liège) MSC: 81P68 81P10 94A15 94C10 68T05 PDFBibTeX XMLCite \textit{S. Aaronson} and \textit{A. Drucker}, SIAM J. Comput. 43, No. 3, 1131--1183 (2014; Zbl 1304.81059) Full Text: DOI Link
Kawachi, Akinori; Yamakami, Tomoyuki Quantum hardcore functions by complexity-theoretical quantum list decoding. (English) Zbl 1216.81057 SIAM J. Comput. 39, No. 7, 2941-2969 (2010). Reviewer: Nicolae Constantinescu (Craiova) MSC: 81P94 14G50 81P68 94A60 81P70 PDFBibTeX XMLCite \textit{A. Kawachi} and \textit{T. Yamakami}, SIAM J. Comput. 39, No. 7, 2941--2969 (2010; Zbl 1216.81057) Full Text: DOI
Gavinsky, Dmitry; Kempe, Julia; Kerenidis, Iordanis; Raz, Ran; de Wolf, Ronald Exponential separation for one-way quantum communication complexity, with applications to cryptography. (English) Zbl 1175.81038 SIAM J. Comput. 38, No. 5, 1695-1708 (2008). MSC: 81P45 81P94 81P15 94A05 94A60 68P30 68Q01 PDFBibTeX XMLCite \textit{D. Gavinsky} et al., SIAM J. Comput. 38, No. 5, 1695--1708 (2008; Zbl 1175.81038) Full Text: DOI arXiv
Aharonov, Dorit; Ta-Shma, Amnon Adiabatic quantum state generation. (English) Zbl 1134.81008 SIAM J. Comput. 37, No. 1, 47-82 (2007). MSC: 81P68 70H11 68Q99 68Q05 PDFBibTeX XMLCite \textit{D. Aharonov} and \textit{A. Ta-Shma}, SIAM J. Comput. 37, No. 1, 47--82 (2007; Zbl 1134.81008) Full Text: DOI Link
Schulman, Leonard J.; Mor, Tal; Weinstein, Yossi Physical limits of heat-bath algorithmic cooling. (English) Zbl 1154.68419 SIAM J. Comput. 36, No. 6, 1729-1747 (2007). MSC: 68Q10 68W01 80A99 81P68 PDFBibTeX XMLCite \textit{L. J. Schulman} et al., SIAM J. Comput. 36, No. 6, 1729--1747 (2007; Zbl 1154.68419) Full Text: DOI
Roychowdhury, Vwani P.; Vatan, Farrokh Quantum formulas: A lower bound and simulation. (English) Zbl 0990.81005 SIAM J. Comput. 31, No. 2, 460-476 (2001). MSC: 81P68 68Q10 68Q05 03D10 PDFBibTeX XMLCite \textit{V. P. Roychowdhury} and \textit{F. Vatan}, SIAM J. Comput. 31, No. 2, 460--476 (2001; Zbl 0990.81005) Full Text: DOI
Barenco, Adriano; Berthiaume, André; Deutsch, David; Ekert, Artur; Jozsa, Richard Stabilization of quantum computations by symmetrization. (English) Zbl 0885.68059 SIAM J. Comput. 26, No. 5, 1541-1557 (1997). MSC: 68Q05 81P68 PDFBibTeX XMLCite \textit{A. Barenco} et al., SIAM J. Comput. 26, No. 5, 1541--1557 (1997; Zbl 0885.68059) Full Text: DOI arXiv