Papers
- (with P.-A. Bernard, L. Vinet, W. Xie)
Quantum State Transfer in Graphs with Tails.
arxiv.
- (with A. Acuaviva, A. Chan, S. Eldridge, C. Godsil, M. How, E. Wright, X. Zhang)
State Transfer in Complex Quantum Walks.
arxiv.
- (with W. Xie, A. Kay)
Breaking the Speed Limit for Perfect Quantum State Transfer.
Phys Rev A 108:012408, 2023.
link.
arxiv.
- (with W. Xie)
Optimality of Spatial Search in Graphs with Infinite Tail.
Phys Rev A 107:032416, 2023.
link.
arxiv.
- (with A. Chan, C. Godsil, W. Xie)
Of Shadows and Gaps in Spatial Search.
Quantum Inf Comput 22:13&14, 1110-1131, 2022.
arxiv.
- (with A. Chan, G. Coutinho, W. Drazen, O. Eisenberg, C. Godsil, M. Kempton, G. Lippner, H. Zhan)
Fundamentals of Fractional Revival in Graphs.
Linear Algebra Appl 655, 129-158, 2022.
link,
arxiv.
- (with A. Chan, G. Coutinho, L. Vinet, H. Zhan)
Fractional Revival and Association Schemes.
Discrete Math 343(11):112018, 2020.
link.
arxiv.
- (with A. Chan, G. Coutinho, L. Vinet, H. Zhan)
Quantum Fractional Revival on Graphs.
Discrete Appl Math 269, 86-98, 2019.
link.
arxiv.
- (with P.-A. Bernard, A. Chan, É. Loranger, L. Vinet)
A Graph with Fractional Revival.
Phys Lett A 382:5, 259-264, 2018.
link,
arxiv.
- (with E. Connelly, N. Grammel, M. Kraut, L. Serazo)
Universality in Perfect State Transfer.
Linear Algebra Appl 531, 516-532, 2017.
link,
arxiv.
- (with E. Ackelsberg, Z. Brehm, A. Chan, J. Mundinger)
Quantum State Transfer in Coronas.
Electron J Comb 24:2, P24, 2017.
link,
arxiv.
- (with E. Ackelsberg, Z. Brehm, A. Chan, J. Mundinger)
Laplacian State Transfer in Coronas.
Linear Algebra Appl 506, 154-167, 2016.
link,
arxiv.
- (with R. Alvir, S. Dever, B. Lovitz, J. Myer, Y. Xu, H. Zhan)
Perfect State Transfer in Laplacian Quantum Walk.
J Algebr Comb 43, 801-826, 2016.
link,
arxiv.
(A special issue dedicated to Chris Godsil.)
- (with S. Cameron, S. Fehrenbach, L. Granger, O. Hennigh, S. Shrestha)
Universal State Transfer on Graphs.
Linear Algebra Appl 455, 115-142, 2014.
link,
arxiv.
- (with D. Mallory, A. Raz, T. Zaslavsky)
Which Exterior Powers are Balanced?
Electron J Comb 20:2, P43, 2013.
link,
arxiv.
- (with M. Brazell, N. Li, C. Navasca)
Solving Multilinear Systems via Tensor Inversion.
SIAM J Matrix Anal A 34:2, 542-570, 2013.
link.
- (with J. Brown, C. Godsil, D. Mallory, A. Raz)
Perfect State Transfer on Signed Graphs.
Quantum Inf Comput 13:5&6, 511-530, 2013.
pdf,
arxiv.
- (with R. Bachman, E. Fredette, J. Fuller, M. Landry, M. Opperman, A. Tollefson)
Perfect state transfer on quotient graphs.
Quantum Inf Comput 12:3&4, 293-313, 2012.
pdf,
arxiv.
- (with Y. Ge, B. Greenberg, O. Perez)
Perfect state transfer, graph products and equitable partitions.
Int J Quantum Inf 9:3, 823-842, 2011.
link,
pdf,
arxiv.
- (with V. Kendon)
Perfect state transfer in quantum walks on graphs.
J Comput Theor Nanos 8:3, 422-433, 2011.
pdf.
- (with E. Foreman, P. Habitz, M.-C. Cheng)
Inclusion of Chemical-Mechanical Polishing Variation in Statistical Static Timing Analysis.
IEEE T Comput Aid D 30:11, 1758-1762, 2011.
- (with R.J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell)
Perfect state transfer, integral circulants, and join of graphs.
Quantum Inf Comput 10:3&4, 325-342, 2010.
pdf,
arxiv.
- (with R.J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell)
Quantum perfect state transfer in weighted join graphs.
Int J Quantum Inf 7:8, 1429-1445, 2009.
link,
pdf,
arxiv.
- (with A. Best, M. Kliegl, S. Mead-Gluchacki)
Mixing of Quantum Walks on Generalized Hypercubes.
Int J Quantum Inf 6:6, 1135-1148, 2008.
link,
pdf,
arxiv.
- Learning with the Aid of an Oracle.
Encyclopedia of Algorithms, Springer, 423-425, 2008.
pdf.
link
- (with W. Adamczak, K. Andrew, L. Bergen, D. Ethier, P. Hernberg, J. Lin)
Non-uniform mixing of quantum walk on cycles.
Int J Quantum Inf 5:6, 781-793, 2007.
link,
pdf,
arxiv.
- (with W. Carlson, A. Ford, E. Harris, J. Rosen, K. Wrobel)
Universal Mixing of Quantum Walk on Graphs.
Quantum Inf Comput 7:8, 738-751, 2007.
pdf,
arxiv.
- (with P. Lo, S. Rajaram, D. Schepens, D. Sullivan, J. Ward)
Mixing of Quantum Walk on Circulant Bunkbeds.
Quantum Inf Comput 6:4&5, 370-381, 2006.
pdf,
arxiv.
- (with L. Fedichkin, D. Solenov)
Mixing and Decoherence in Continuous-Time Quantum Walks on Cycles.
Quantum Inf Comput 6:3, 263-276, 2006.
pdf,
arxiv.
- (with N. Bshouty, J. Jackson)
Exploring learnability between exact and PAC.
J Comput Syst Sci 70:4, 471-484, 2005.
link,
pdf.
- (with D. ben-Avraham, E. Bollt)
One-dimensional continuous-time quantum walks.
Quantum Inf Process 3, 295-308, 2004.
pdf.
arxiv.
- (with N. Bshouty, J. Jackson)
More Efficient PAC-Learning of DNF with Membership Queries under the Uniform Distribution.
J Comput Syst Sci 68:1, 205-234, 2004.
link,
pdf.
- (with A. Ahmadi, R. Belk, C. Wendler)
On Mixing in Continuous-Time Quantum Walks on Some Circulant Graphs.
Quantum Inf Comput 3:6, 611-618, 2003.
pdf,
arxiv.
- (with N. Bshouty, J. Jackson)
Uniform-Distribution Attribute Noise Learnability.
Inform Comput 187:2, 277-290, 2003.
link,
pdf.
- (with N. Bshouty, J. Jackson)
Exploring learnability between exact and PAC.
Proc. 15th Annual Conference on Computational Learning Theory,
LNCS 2375, Springer, 244-254, 2002.
link.
- (with J. Jackson, T. Yamakami)
Quantum DNF Learnability Revisited.
Proc. 8th Annual International Conference on Computing and Combinatorics,
LNCS 2387, Springer, 595-604, 2002.
link.
- (with J. Xiang)
On the Boosting Pruning problem.
Proc. 11th European Conference on Machine Learning,
LNCS 1810, Springer, 404-412, 2000.
pdf.
link.
- (with N. Bshouty, J. Jackson)
More Efficient PAC-Learning of DNF with Membership Queries under the Uniform Distribution.
Proc. 12th Annual Conference on Computational Learning Theory, 286-295, 1999.
link.
- (with N. Bshouty, J. Jackson)
Uniform-Distribution Attribute Noise Learnability.
Proc. 12th Annual Conference on Computational Learning Theory, 75-80, 1999.
link.
- (with N. Bshouty, D. Wilson)
On Learning Width Two Branching Programs.
Inform Process Lett 65:4, 217-222, 1998.
link,
pdf.
- (with N. Bshouty, D. Wilson)
Learning Matrix Functions over Rings.
Algorithmica 22, 91-111, 1998.
link,
pdf.
- (with N. Bshouty, D. Wilson)
On Learning Decision Trees with Large Output Domains.
Algorithmica 20:1, 77-100, 1998.
link,
pdf.
- (with N. Bshouty, D. Wilson)
Learning Matrix Functions over Rings.
Proc. 3rd European Conference on Computational Learning Theory,
LNCS 1208, Springer, 27-37, 1997.
link.
- (with F. Bergadano, N. Bshouty, S. Varricchio)
On Learning Branching Programs and Small Depth Circuits.
Proc. 3rd European Conference on Computational Learning Theory,
LNCS 1208, Springer, 150-161, 1997.
pdf.
link.
- (with N. Bshouty)
On the Fourier Spectrum of Monotone Functions.
J Assoc Comput Mach 43:4, 747-770, 1996.
link,
pdf.
- (with N. Bshouty, R. Cleve, R. Gavaldà , S. Kannan)
Oracles and Queries that are Sufficient for Exact Learning.
J Comput Syst Sci 52:3, 421-433, 1996.
link,
pdf.
- (with N. Bshouty, D. Wilson)
On Learning Width Two Branching Programs.
Proc. 9th Annual Conference on Computational Learning Theory, 224-227, 1996.
link.
- (with N. Bshouty, D. Wilson)
On Learning Decision Trees with Large Output Domains.
Proc. 8th Annual Conference on Computational Learning Theory, 190-197, 1995.
- (with N. Bshouty)
On the Fourier Spectrum of Monotone Functions.
Proc. 27th Annual ACM Symposium on the Theory of Computing, 219-228, 1995.
link.
- (with N. Bshouty, R. Cleve, S. Kannan)
Oracles and Queries that are Sufficient for Exact Learning.
Proc. 7th Annual ACM Conference on Computational Learning Theory, 130-139, 1994.
link.
Preprints
- (with A. Kay, W. Xie)
A Note on the Speed of Perfect State Transfer.
arxiv.
- (with W. Xie)
A Note on Quantum Markov Models.
arxiv.
- (with C. Navasca, M. Opperman, T. Penderghest)
Tensors as module homomorphisms over group rings.
arxiv.