The Complexity of Approximating complex-valued Ising and Tutte partition functions-Reference-Cited by-同舟云学术

The Complexity of Approximating complex-valued Ising and Tutte partition functions

Published:2017-09-13 Issue:4 Volume:26 Page:765-833
ISSN:1016-3328
Container-title:computational complexity
language:en
Short-container-title:comput. complex.

Author:

Goldberg Leslie Ann,Guo Heng

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science

Link

http://link.springer.com/article/10.1007/s00037-017-0162-2/fulltext.html

Reference29 articles.

1. Aaronson Scott (2005) Quantum computing, postselection, and probabilistic polynomial-time. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 461(2063): 3473–3482

2. Aaronson Scott, Arkhipov Alex (2013) The Computational Complexity of Linear Optics. Theory of Computing 9: 143–252

3. Dorit Aharonov & Itai Arad (2011). The BQP-hardness of approximating the Jones polynomial. New Journal of Physics 13(3), 035 019.

4. Bordewich M., Freedman M., Lovász L., Welsh D. (2005) Approximate Counting and Quantum Computation. Combin. Probab. Comput. 14(5–6): 737–754

5. Michael J. Bremner, Richard Jozsa & Dan J. Shepherd (2011). Classical Simulation of Commuting Quantum Computations implies Collapse of the Polynomial Hierarchy. Proc. R. Soc. A 467(2126), 459–472.

Cited by 29 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Approximating the chromatic polynomial is as hard as computing it exactly;computational complexity;2024-01-18

2. Algorithmic Cluster Expansions for Quantum Problems;PRX Quantum;2024-01-16

3. Intrusion Detection System via Classical SVM and Quantum SVM;Quantum Computing in Cybersecurity;2023-10-13

4. Computational advantage of quantum random sampling;Reviews of Modern Physics;2023-07-20

5. Cloud Detection in Multispectral Satellite Images Using Support Vector Machines with Quantum Kernels;IGARSS 2023 - 2023 IEEE International Geoscience and Remote Sensing Symposium;2023-07-16