Shelby Kimmel

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