Shelby Kimmel

According to our database, Shelby Kimmel authored at least 18 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Improved Quantum Query Complexity on Easier Inputs.

Noel T. Anderson, Jay-U. Chung, Shelby Kimmel, Da-Yeon Koh, Xiaohan Ye

CoRR, 2023

Quantum Algorithm for Path-Edge Sampling.

Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Robust and Space-Efficient Dual Adversary Quantum Query Algorithms.

Michael Czekanski, Shelby Kimmel, R. Teal Witter

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2021

A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs.

Shelby Kimmel, R. Teal Witter

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

2020

Leveraging Unknown Structure in Quantum Query Algorithms.

Noel T. Anderson, Jay-U. Chung, Shelby Kimmel

CoRR, 2020

2019

Applications of the Quantum Algorithm for st-Connectivity.

Kai DeLorenzo, Shelby Kimmel, R. Teal Witter

Proceedings of the 14th Conference on the Theory of Quantum Computation, 2019

2018

Recovering quantum gates from few average gate fidelities.

Ingo Roth, Richard Kueng, Shelby Kimmel, Yi-Kai Liu, David Gross, Jens Eisert, Martin Kliesch

CoRR, 2018

No-go for quantum seals.

Shelby Kimmel, Shimon Kolkowitz

CoRR, 2018

Quantum vs. Classical Proofs and Subset Verification.

Bill Fefferman, Shelby Kimmel

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Quantum Algorithms for Connectivity and Related Problems.

Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Quantum Algorithms for Graph Connectivity and Formula Evaluation.

Stacey Jeffery, Shelby Kimmel

CoRR, 2017

2016

A quantum version of Schoning's algorithm applied to quantum 2-SAT.

Edward Farhi, Shelby Kimmel, Kristan Temme

Quantum Inf. Comput., 2016

2015

Phase Retrieval Using Unitary 2-Designs.

Shelby Kimmel, Yi-Kai Liu

CoRR, 2015

NAND-Trees, Average Choice Complexity, and Effective Resistance.

Stacey Jeffery, Shelby Kimmel

CoRR, 2015

Oracles with Costs.

Shelby Kimmel, Cedric Yen-Yu Lin, Han-Hsuan Lin

Proceedings of the 10th Conference on the Theory of Quantum Computation, 2015

2013

Quantum Adversary (Upper) Bound.

Shelby Kimmel

Chic. J. Theor. Comput. Sci., 2013

2012

Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure.

Bohua Zhan, Shelby Kimmel, Avinatan Hassidim

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

The Quantum Query Complexity of Read-Many Formulas.

Andrew M. Childs, Shelby Kimmel, Robin Kothari

Proceedings of the Algorithms - ESA 2012, 2012