Shelby Kimmel

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 18

Top Topics

Space Efficient

Quantum Computation

Top Venues

Chic. J. Theor. Comput. Sci.

Publications

Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithm for Path-Edge Sampling. CoRR (2023)
Noel T. Anderson, Jay-U. Chung, Shelby Kimmel, Da-Yeon Koh, Xiaohan Ye
Improved Quantum Query Complexity on Easier Inputs. CoRR (2023)
Michael Czekanski, Shelby Kimmel, R. Teal Witter
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms. ESA (2023)
Michael Czekanski, Shelby Kimmel, R. Teal Witter
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms. CoRR (2023)
Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithm for Path-Edge Sampling. TQC (2023)
Shelby Kimmel, R. Teal Witter
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs. WADS (2021)
Shelby Kimmel, R. Teal Witter
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs. CoRR (2020)
Noel T. Anderson, Jay-U. Chung, Shelby Kimmel
Leveraging Unknown Structure in Quantum Query Algorithms. CoRR (2020)
Kai DeLorenzo, Shelby Kimmel, R. Teal Witter
Applications of the Quantum Algorithm for st-Connectivity. TQC (2019)
Kai DeLorenzo, Shelby Kimmel, R. Teal Witter
Applications of the quantum algorithm for st-connectivity. CoRR (2019)
Ingo Roth, Richard Kueng, Shelby Kimmel, Yi-Kai Liu, David Gross, Jens Eisert, Martin Kliesch
Recovering quantum gates from few average gate fidelities. CoRR (2018)
Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithms for Connectivity and Related Problems. ESA (2018)
Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithms for Connectivity and Related Problems. CoRR (2018)
Bill Fefferman, Shelby Kimmel
Quantum vs. Classical Proofs and Subset Verification. MFCS (2018)
Shelby Kimmel, Shimon Kolkowitz
No-go for quantum seals. CoRR (2018)
Stacey Jeffery, Shelby Kimmel
Quantum Algorithms for Graph Connectivity and Formula Evaluation. CoRR (2017)
Edward Farhi, Shelby Kimmel, Kristan Temme
A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT. CoRR (2016)
Edward Farhi, Shelby Kimmel, Kristan Temme
A quantum version of Schoning's algorithm applied to quantum 2-SAT. Quantum Inf. Comput. 16 (13&14) (2016)
Stacey Jeffery, Shelby Kimmel
NAND-Trees, Average Choice Complexity, and Effective Resistance. CoRR (2015)
Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin
Oracles with Costs. TQC (2015)
Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin
Oracles with Costs. CoRR (2015)
Bill Fefferman, Shelby Kimmel
Quantum vs Classical Proofs and Subset Verification. CoRR (2015)
Shelby Kimmel, Yi-Kai Liu
Phase Retrieval Using Unitary 2-Designs. CoRR (2015)
Shelby Kimmel
Quantum Adversary (Upper) Bound. Chic. J. Theor. Comput. Sci. 2013 (2013)
Andrew M. Childs, Shelby Kimmel, Robin Kothari
The Quantum Query Complexity of Read-Many Formulas. ESA (2012)
Bohua Zhan, Shelby Kimmel, Avinatan Hassidim
Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure. ITCS (2012)
Shelby Kimmel
Quantum Adversary (Upper) Bound. ICALP (1) (2012)
Andrew M. Childs, Shelby Kimmel, Robin Kothari
The quantum query complexity of read-many formulas CoRR (2011)