Author:
Aharonov Dorit,Eldar Lior
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Modeling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials
Reference39 articles.
1. Aaronson, S.: The quantum $${\sf PCP}$$ PCP manifesto (2006). http://www.scottaaronson.com/blog/?p=139
2. Aharonov, D., Arad, I., Landau, Z., Vazirani, U.: The Detectability Lemma and Quantum Gap Amplification. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing. ACM, New York, NY, USA, pp. 417426 (2009)
3. Aharonov, D., Arad, I., Vidick, T.: The Quantum $${\sf PCP}$$ PCP Conjecture Guest column: the quantum PCP conjecture. SIGACT News 44(2), 47–79 (2013)
4. Aharonov, D., Eldar, L.: On the complexity of commuting local Hamiltonians, and tight conditions for topological order in such systems. In: IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 334–343 (2011)
5. Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 37(1), 166–194 (2007). Conference version in Proc. 45th FOCS, pp. 42–51 (2004)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. NLTS Hamiltonians from Good Quantum Codes;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
2. Total functions in QMA;Quantum Information Processing;2021-01
3. Classical simulation of noncontextual Pauli Hamiltonians;Physical Review A;2020-09-24
4. The Need for Structure in Quantum LDPC Codes;IEEE Transactions on Information Theory;2020-03
5. Stoquastic PCP vs. Randomness;2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS);2019-11