Fetching the paper…
Reading the bibliography…
In unitary property testing a quantum algorithm, also known as a tester, is given query access to a black-box unitary and has to decide whether it satisfies some property.
Relativizations of the P=?NP question
Theodore Baker, John Gill, and Robert Solovay · 1975
Earlier work this paper cites.
Interferometric detection of optical phase shifts at the Heisenberg limit
Murray J Holland and Keith Burnett · 1993
Earlier work this paper cites.
Quantum measurements and the Abelian Stabilizer Problem
Alexei Y. Kitaev · 1995
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996
Earlier work this paper cites.
Complementarity and fundamental limit in precision phase measurement
ZY Ou · 1996
Earlier work this paper cites.
Strengths and Weaknesses of Quantum Computing
Charles H. Bennett, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani · 1997
Earlier work this paper cites.
The quantum query complexity of approximating the median and related statistics
Ashwin Nayak and Felix Wu · 1999
Earlier work this paper cites.
Arbitrary phases in quantum amplitude amplification
Peter Høyer · 2000
Earlier work this paper cites.
Statistical Distinguishability between Unitary Operations
A. Acín · 2001
Earlier work this paper cites.
Using Entanglement Improves the Precision of Quantum Measurements
G. Mauro D’Ariano, Paoloplacido Lo Presti, and Matteo G. A. Paris · 2001
Earlier work this paper cites.
Quantum lower bounds by polynomials
Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, and Ronald de Wolf · 2001
Earlier work this paper cites.
Quantum Fingerprinting
Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf · 2001
Earlier work this paper cites.
Near-optimal ground state preparation
Lin Lin and Yu Tong · 2002
Earlier work this paper cites.
Quantum Lower Bounds by Quantum Arguments
Andris Ambainis · 2002
Earlier work this paper cites.
Quantum amplitude amplification and estimation
Gilles Brassard, Peter Hoyer, Michele Mosca, and Alain Tapp · 2002
Earlier work this paper cites.
Testing and Learning Quantum Juntas Nearly Optimally
Thomas Chen, Shivam Nadimpalli, and Henry Yuen · 2003
Earlier work this paper cites.
Polynomial degree vs. quantum query complexity
A. Ambainis · 2003
Earlier work this paper cites.
Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur?
Hirotada Kobayashi, Keiji Matsumoto, and Tomoyuki Yamakami · 2003
Earlier work this paper cites.
Lower bound for quantum phase estimation
Arvid J. Bessen · 2005
Cited alongside, same era.
Quantum Lower Bound for the Collision Problem with Small Range
Samuel Kutin · 2005
Cited alongside, same era.
QMA/qpoly ⊆ \subseteq PSPACE/poly: de-Merlinizing quantum protocols
Scott Aaronson · 2006
Cited alongside, same era.
Quantum versus classical proofs and advice
Scott Aaronson and Greg Kuperberg · 2007
Cited alongside, same era.
Entanglement is Not Necessary for Perfect Discrimination between Unitary Operations
Runyao Duan, Yuan Feng, and Mingsheng Ying · 2007
Cited alongside, same era.
Efficient quantum algorithms for simulating sparse Hamiltonians
Dominic W Berry, Graeme Ahokas, Richard Cleve, and Barry C Sanders · 2007
Cited alongside, same era.
Variations on quantum adversary, April 2015
Aleksandrs Belovs · 2015
Later among the works it cites.
Quantum Merlin Arthur with exponentially small gap, 2016
Bill Fefferman and Cedric Lin · 2016
Later among the works it cites.
Optimal Hamiltonian simulation by quantum signal processing
Guang Hao Low and Isaac L Chuang · 2017
Later among the works it cites.
Rigorous RG algorithms and area laws for low energy eigenstates in 1D
Itai Arad, Zeph Landau, Umesh Vazirani, and Thomas Vidick · 2017
Later among the works it cites.
The Theory of Quantum Information
John Watrous · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Quantum Computational Complexity of the N N -Representability Problem: QMA Complete
Yi-Kai Liu, Matthias Christandl, and Frank Verstraete · 2007
Cited alongside, same era.
Negative weights make adversaries stronger
Peter Hoyer, Troy Lee, and Robert Spalek · 2007
Cited alongside, same era.
Scott Aaronson, Salman Beigi, Andrew Drucker, Bill Fefferman, and Peter Shor · 2008
Cited alongside, same era.
Quantum property testing
Harry Buhrman, Lance Fortnow, Ilan Newman, and Hein Röhrig · 2008
Cited alongside, same era.
All Languages in NP Have Very Short Quantum Proofs
Hugue Blier and Alain Tapp · 2009
Cited alongside, same era.
Ben W. Reichardt · 2009
Cited alongside, same era.
András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019
Later among the works it cites.
Hamiltonian simulation by qubitization
Guang Hao Low and Isaac L Chuang · 2019
Later among the works it cites.
The controlled SWAP test for determining quantum entanglement
Steph Foulds, Viv Kendon, and Tim Spiller · 2021
Later among the works it cites.
Quantum algorithmic measurement
Dorit Aharonov, Jordan Cotler, and Xiao-Liang Qi · 2022
Later among the works it cites.
The importance of the spectral gap in estimating ground-state energies
Abhinav Deshpande, Alexey V. Gorshkov, and Bill Fefferman · 2022
Later among the works it cites.
Unitary Property Testing Lower Bounds by Polynomials
Adrian She and Henry Yuen · 2023
Later among the works it cites.
Quantum lower bounds by sample-to-query lifting, August 2023
Qisheng Wang and Zhicheng Zhang · 2023
Later among the works it cites.
Tight Bounds for Quantum Phase Estimation and Related Problems
Nikhil S. Mande and Ronald de Wolf · 2023
Later among the works it cites.
Learning many-body Hamiltonians with Heisenberg-limited scaling
Hsin-Yuan Huang, Yu Tong, Di Fang, and Yuan Su · 2023
Later among the works it cites.
Mathematical Introduction to Quantum Information Processing, March 2023
Michael M Wolf · 2023
Later among the works it cites.
Query-optimal estimation of unitary channels in diamond distance
Jeongwan Haah, Robin Kothari, Ryan O’Donnell, and Ewin Tang · 2023
Later among the works it cites.
Local test for unitarily invariant properties of bipartite quantum states, 2024
Kean Chen, Qisheng Wang, and Zhicheng Zhang · 2024
Closest in time.
A Survey of Quantum Property Testing
Ashley Montanaro and Ronald de Wolf · 2035
Closest in time.