Fetching the paper…
Reading the bibliography…
We present a polynomial-time classical algorithm for estimating expectation values of arbitrary observables on typical quantum circuits under any incoherent local noise, including non-unital or dephasing.
D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, Limitations of noisy reversible computation, arXiv preprint quant-ph/9611028 (1996)
1996
Earlier work this paper cites.
C. King and M. Ruskai, Minimal entropy of states emerging from noisy quantum channels, IEEE Trans. Inf. Th. 47
2001
Earlier work this paper cites.
C. King, The capacity of the quantum depolarizing channel, IEEE Transactions on Information Theory 49
2002
Earlier work this paper cites.
H. W. J. Blöte and Y. Deng, Cluster monte carlo simulation of the transverse Ising model, Phys. Rev. E 66
2002
Earlier work this paper cites.
M. Beth Ruskai, S. Szarek, and E. Werner, An analysis of completely-positive trace-preserving maps on M2, Linear Algebra and its Applications 347
2002
Earlier work this paper cites.
M. Raginsky, Scaling and renormalization in fault-tolerant quantum computers, Quantum Information Processing 2
2003
Earlier work this paper cites.
B. M. Terhal and G. Burkard, Fault-tolerant quantum computation for local non-markovian noise, Physical Review A—Atomic, Molecular, and Optical Physics 71
2005
Earlier work this paper cites.
L. Chirolli and G. Burkard, Decoherence in solid-state qubits, Advances in Physics 57
2008
Earlier work this paper cites.
2013
Earlier work this paper cites.
M. M. Wilde, Quantum information theory (Cambridge University Press, 2013)
2013
Earlier work this paper cites.
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’brien, A variational eigenvalue solver on a photonic quantum processor, Nature Communications 5
2014
Earlier work this paper cites.
D. Wecker, M. B. Hastings, and M. Troyer, Progress towards practical quantum variational algorithms, Physical Review A 92
2015
Earlier work this paper cites.
R. Bhatia, Positive Definite Matrices (Princeton University Press, 2015)
2015
Earlier work this paper cites.
A. Müller-Hermes, D. Stilck França, and M. M. Wolf, Relative entropy convergence for depolarizing channels, Journal of Mathematical Physics 57
2016
Earlier work this paper cites.
A. Kandala, A. Mezzacapo, K. Temme, M. Takita, M. Brink, J. M. Chow, and J. M. Gambetta, Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets, Nature 549
2017
Earlier work this paper cites.
J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nature Communications 9
2018
Earlier work this paper cites.
J. Watrous, The Theory of Quantum Information (Cambridge University Press, 2018)
2018
Earlier work this paper cites.
P. Rall, D. Liang, J. Cook, and W. Kretschmer, Simulation of qubit quantum circuits via pauli propagation, Physical Review A 99
2019
Earlier work this paper cites.
S. Khatri, K. Sharma, and M. M. Wilde, Information-theoretic aspects of the generalized amplitude-damping channel, Phys. Rev. A 102
2020
Earlier work this paper cites.
W.-T. Kuo, A. Akhtar, D. P. Arovas, and Y.-Z. You, Markovian entanglement dynamics under locally scrambled quantum evolution, Physical Review B 101
2020
Earlier work this paper cites.
S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, Noise-induced barren plateaus in variational quantum algorithms, Nature Communications 12
2021
Earlier work this paper cites.
J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, M. Allman, C. Baldwin, M. Foss-Feig, D. Hayes, K. Mayer, et al. , Demonstration of the trapped-ion quantum ccd computer architecture, Nature 592
2021
Earlier work this paper cites.
M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, Variational quantum algorithms, Nature Reviews Physics 3
2021
Cited alongside, same era.
L. S. Madsen, F. Laudenbach, M. F. Askarani, F. Rortais, T. Vincent, J. F. Bulmer, F. M. Miatto, L. Neuhaus, L. G. Helt, M. J. Collins, et al. , Quantum computational advantage with a programmable photonic processor, Nature 606
2022
Cited alongside, same era.
E. Fontana, M. Cerezo, A. Arrasmith, I. Rungger, and P. J. Coles, Non-trivial symmetries in quantum landscapes and their resilience to quantum noise, Quantum 6
2022
Cited alongside, same era.
C. Hirche, C. Rouzé, and D. S. França, On contraction coefficients, partial orders and approximation of capacities for quantum channels, Quantum 6
2022
Cited alongside, same era.
2023
Later among the works it cites.
H.-Y. Hu, S. Choi, and Y.-Z. You, Classical shadow tomography with locally scrambled quantum dynamics, Physical Review Research 5
2023
Later among the works it cites.
X. Gao, M. Kalinowski, C.-N. Chou, M. D. Lukin, B. Barak, and S. Choi, Limitations of linear cross-entropy as a measure for quantum advantage, PRX Quantum 5
2024
Later among the works it cites.
T. Begušić, J. Gray, and G. K.-L. Chan, Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance, Science Advances 10
2024
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
O. Fawzi, A. Müller-Hermes, and A. Shayeghi, A lower bound on the space overhead of fault-tolerant quantum computation, in 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022)
2022
Cited alongside, same era.
2022
Cited alongside, same era.
K. Mitarai, Y. Suzuki, W. Mizukami, Y. O. Nakagawa, and K. Fujii, Quadratic clifford expansion for efficient benchmarking and initialization of variational quantum algorithms, Physical Review Research 4
2022
Cited alongside, same era.
2022
Cited alongside, same era.
C. Oh, L. Jiang, and B. Fefferman, Spoofing cross-entropy measure in boson sampling, Physical Review Letters 131
2023
Cited alongside, same era.
Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. Van Den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, K. Temme, et al. , Evidence for the utility of quantum computing before fault tolerance, Nature 618
2023
Cited alongside, same era.
2023
Cited alongside, same era.
2023
Cited alongside, same era.
J. Tindall, M. Fishman, E. M. Stoudenmire, and D. Sels, Efficient tensor network simulation of IBM’s Eagle kicked Ising experiment, PRX Quantum 5
2024
Later among the works it cites.
2024
Later among the works it cites.
D. García-Martín, M. Larocca, and M. Cerezo, Effects of noise on the overparametrization of quantum neural networks, Phys. Rev. Res. 6
2024
Later among the works it cites.
S. Wang, P. Czarnik, A. Arrasmith, M. Cerezo, L. Cincio, and P. J. Coles, Can error mitigation improve trainability of noisy variational quantum algorithms?, Quantum 8
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
2024
Later among the works it cites.
A. A. Mele, Introduction to haar measure tools in quantum information: A beginner’s tutorial, Quantum 8
2024
Later among the works it cites.