Built on

G. D. Kahanamoku-Meyer, Quantum 7
Original
1912
Earlier work this paper cites.
J. A. Wood, Trans. Amer. Math. Soc. 336
1993
Earlier work this paper cites.
V. F. Kolchin, Random Graphs , Encyclopedia of Mathematics and Its Applications (Cambridge University Press, Cambridge, 1998)
1998
Earlier work this paper cites.
J. Shao, Mathematical Statistics , 2nd ed., Springer Texts in Statistics (Springer, New York, 2003)
2003
Earlier work this paper cites.
Z. Brakerski, V. Koppula, U. Vazirani, and T. Vidick, (2020), arXiv:2005.04826
Original
2005
Earlier work this paper cites.
D. Shepherd and M. J. Bremner, Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 465
2009
Earlier work this paper cites.
M. J. Bremner, R. Jozsa, and D. J. Shepherd, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 467
2010
Earlier work this paper cites.
S. Aaronson and A. Arkhipov, Th. Comp. 9
2013
Earlier work this paper cites.
M. J. Bremner, A. Montanaro, and D. J. Shepherd, Physical Review Letters 117
2016
Earlier work this paper cites.
Z. Brakerski, P. Christiano, U. Mahadev, U. Vazirani, and T. Vidick, in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (2018) pp. 320–331
2018
Earlier work this paper cites.

Similar

S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven, Nature Phys 14
Original
2018
Cited alongside, same era.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, and et al. , Nature 574
2019
Cited alongside, same era.
H.-S. Zhong, H. Wang, Y.-H. Deng, M.-C. Chen, L.-C. Peng, Y.-H. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, and et al. , Science 370
2020
Cited alongside, same era.
C. Gidney and M. Ekerå, Quantum 5
2021
Cited alongside, same era.
Y. Wu, W.-S. Bao, S. Cao, F. Chen, M.-C. Chen, X. Chen, T.-H. Chung, H. Deng, Y. Du, D. Fan, and et al. , Phys. Rev. Lett. 127
2021
Cited alongside, same era.

Then

S. Aaronson, “Recent progress in quantum advantage,” (2022), talk at the Simons Institute; accessed 23/11/27
2022
Later among the works it cites.
F. Montealegre-Mora and D. Gross, (2022), arXiv:2208.01688
Original
2022
Later among the works it cites.
D. Litinski, (2023), arXiv:2306.08585
Original
2023
Closest in time.
D. Zhu, G. D. Kahanamoku-Meyer, L. Lewis, C. Noel, O. Katz, B. Harraz, Q. Wang, A. Risinger, L. Feng, D. Biswas, L. Egan, A. Gheorghiu, Y. Nam, T. Vidick, U. Vazirani, N. Y. Yao, M. Cetina, and C. Monroe, Nat. Phys. 19
Original
2023
Closest in time.
A. Morvan, B. Villalonga, X. Mi, S. Mandrà, A. Bengtsson, P. V. Klimov, Z. Chen, S. Hong, C. Erickson, I. K. Drozdov, and et al. , (2023), arXiv:2304.11119
Original

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…

2023

Secret extraction attacks against obfuscated IQP circuits

Gross, David, Hangleiter, Dominik

Understand

Quantum computing devices can now perform sampling tasks which, according to complexity-theoretic and numerical evidence, are beyond the reach of classical computers.

This raises the question of how one can efficiently verify that a quantum computer operating in this regime works as intended.
In 2008, Shepherd and Bremner proposed a protocol in which a verifier constructs a unitary from the comparatively easy-to-implement family of so-called IQP circuits, and challenges a prover to execute it on a quantum computer.
The challenge problem is designed to contain an obfuscated secret, which can be turned into a statistical test that accepts samples from a correct quantum implementation.

Built on

G. D. Kahanamoku-Meyer, Quantum 7
Original
1912
Earlier work this paper cites.
J. A. Wood, Trans. Amer. Math. Soc. 336
1993
Earlier work this paper cites.
V. F. Kolchin, Random Graphs , Encyclopedia of Mathematics and Its Applications (Cambridge University Press, Cambridge, 1998)
1998
Earlier work this paper cites.
J. Shao, Mathematical Statistics , 2nd ed., Springer Texts in Statistics (Springer, New York, 2003)
2003
Earlier work this paper cites.
Z. Brakerski, V. Koppula, U. Vazirani, and T. Vidick, (2020), arXiv:2005.04826
Original
2005
Earlier work this paper cites.
D. Shepherd and M. J. Bremner, Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 465
2009
Earlier work this paper cites.
M. J. Bremner, R. Jozsa, and D. J. Shepherd, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 467
2010
Earlier work this paper cites.
S. Aaronson and A. Arkhipov, Th. Comp. 9
2013
Earlier work this paper cites.
M. J. Bremner, A. Montanaro, and D. J. Shepherd, Physical Review Letters 117
2016
Earlier work this paper cites.
Z. Brakerski, P. Christiano, U. Mahadev, U. Vazirani, and T. Vidick, in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (2018) pp. 320–331
2018
Earlier work this paper cites.

Similar

S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven, Nature Phys 14
Original
2018
Cited alongside, same era.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, and et al. , Nature 574
2019
Cited alongside, same era.
H.-S. Zhong, H. Wang, Y.-H. Deng, M.-C. Chen, L.-C. Peng, Y.-H. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, and et al. , Science 370
2020
Cited alongside, same era.
C. Gidney and M. Ekerå, Quantum 5
2021
Cited alongside, same era.
Y. Wu, W.-S. Bao, S. Cao, F. Chen, M.-C. Chen, X. Chen, T.-H. Chung, H. Deng, Y. Du, D. Fan, and et al. , Phys. Rev. Lett. 127
2021
Cited alongside, same era.