Julia Kempe, Ph.D. - Publications

Affiliations: 
2001 University of California, Berkeley, Berkeley, CA, United States 
Area:
Quantum Information and Computation, Quantum mechanics of clusters and nanomaterials, Chemical Physics

43 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2014 Gharibian S, Kempe J. Hardness of approximation for quantum problems Quantum Information and Computation. 14: 517-540. DOI: 10.1007/978-3-642-31594-7_33  0.568
2012 Ambainis A, Kempe J, Sattath O. A quantum Lovász Local Lemma Journal of the Acm. 59. DOI: 10.1145/2371656.2371659  0.372
2012 Gharibian S, Kempe J. Approximation algorithms for QMA-complete problems Siam Journal On Computing. 41: 1028-1050. DOI: 10.1137/110842272  0.473
2011 Kempe J, Kobayashi H, Matsumoto K, Toner B, Vidick T. Entangled games are hard to approximate Siam Journal On Computing. 40: 848-877. DOI: 10.1137/090751293  0.507
2010 Kasher R, Kempe J. Two-source extractors secure against quantum adversaries Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6302: 656-669. DOI: 10.4086/Toc.2012.V008A021  0.56
2010 Kempe J, Regev O, Toner B. Unique games with entangled provers are easy Siam Journal On Computing. 39: 3207-3229. DOI: 10.1137/090772885  0.362
2010 Kempe J, Vidick T. Quantum algorithms Lecture Notes in Physics. 808: 309-342. DOI: 10.1007/978-3-642-11914-9_10  0.477
2010 Kempe J, Regev O, Unger F, de Wolf R. Upper bounds on the noise threshold for fault-tolerant quantum computing Quantum Information and Computation. 10: 361-376. DOI: 10.1007/978-3-540-70575-8_69  0.439
2010 Kempe J, Regev O, Unger F, de Wolf R. Upper bounds on the noise threshold for fault-tolerant quantum computing Quantum Information and Computation. 10: 361-376.  0.439
2009 Gavinsky D, Kempe J, Regev O, De Wolf R. Bounded-error quantum state identification and exponential separations in communication complexity Siam Journal On Computing. 39: 1-24. DOI: 10.1137/060665798  0.532
2009 Kempe J. Quantum random walks: An introductory overview Contemporary Physics. 50: 339-359. DOI: 10.1080/00107151031000110776  0.589
2009 Aharonov D, Gottesman D, Irani S, Kempe J. The power of quantum systems on a line Communications in Mathematical Physics. 287: 41-65. DOI: 10.1007/S00220-008-0710-3  0.627
2009 Kempe J, Kobayashi H, Matsumoto K, Vidick T. Using entanglement in quantum multi-prover interactive proofs Computational Complexity. 18: 273-307. DOI: 10.1007/S00037-009-0275-3  0.628
2008 Aharonov D, Van Dam W, Kempe J, Landau Z, Lloyd S, Regev O. Adiabatic quantum computation is equivalent to standard quantum computation Siam Review. 50: 755-787. DOI: 10.1137/S0097539705447323  0.639
2008 Gavinsky D, Kempe J, Kerenidis I, Raz R, De Wolf R. Exponential separation for one-way quantum communication complexity, with applications to cryptography Siam Journal On Computing. 38: 1695-1708. DOI: 10.1137/070706550  0.576
2007 Kempe J, Pyber L, Shalev A. Permutation groups, minimal degrees and quantum computing Groups, Geometry, and Dynamics. 1: 553-584. DOI: 10.4171/Ggd/24  0.577
2007 Gavinsky D, Kempe J, Kerenidis I, Raz R, De Wolf R. Exponential separations for one-way quantum communication complexity, with applications to cryptography Proceedings of the Annual Acm Symposium On Theory of Computing. 516-525. DOI: 10.1145/1250790.1250866  0.413
2007 Kempe J. Approaches to quantum error correction Progress in Mathematical Physics. 48: 85-123.  0.506
2006 Kempe J, Kitaev A, Regev O. The complexity of the local hamiltonian problem Siam Journal On Computing. 35: 1070-1097. DOI: 10.1137/S0097539704445226  0.424
2006 Fern J, Kempe J, Simić SN, Sastry S. Generalized performance of concatenated quantum codes - A dynamical systems approach Ieee Transactions On Automatic Control. 51: 448-459. DOI: 10.1109/Tac.2006.871942  0.704
2006 Gavinsky D, Kempe J, De Wolf R. Strengths and weaknesses of quantum fingerprinting Proceedings of the Annual Ieee Conference On Computational Complexity. 2006: 288-295. DOI: 10.1109/CCC.2006.39  0.55
2005 Zoller P, Beth T, Binosi D, Blatt R, Briegel H, Bruss D, Calarco T, Cirac JI, Deutsch D, Eisert J, Ekert A, Fabre C, Gisin N, Grangiere P, Grassl M, ... ... Kempe J, et al. Quantum information processing and communication: Strategic report on current status, visions and goals for research in Europe European Physical Journal D. 36: 203-228. DOI: 10.1140/Epjd/E2005-00251-1  0.39
2005 Storcz MJ, Vala J, Brown KR, Kempe J, Wilhelm FK, Whaley KB. Full protection of superconducting qubit systems from coupling errors Physical Review B - Condensed Matter and Materials Physics. 72. DOI: 10.1103/Physrevb.72.064511  0.704
2005 Kempe J. Discrete quantum walks hit exponentially faster Probability Theory and Related Fields. 133: 215-235. DOI: 10.1007/S00440-004-0423-2  0.623
2005 Ambainis A, Kempe J, Rivosh A. Coins make quantum walks faster Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1099-1108.  0.57
2004 Von Korff J, Kempe J. Quantum advantage in transmitting a permutation. Physical Review Letters. 93: 260502. PMID 15697960 DOI: 10.1103/Physrevlett.93.260502  0.535
2003 Shenvi N, Kempe J, Whaley KB. Quantum random-walk search algorithm Physical Review a - Atomic, Molecular, and Optical Physics. 67: 523071-5230711. DOI: 10.1103/Physreva.67.052307  0.776
2003 Hsieh M, Kempe J, Myrgren S, Whaley KB. An Explicit Universal Gate-Set for Exchange-Only Quantum Computation Quantum Information Processing. 2: 289-307. DOI: 10.1023/B:Qinp.0000020084.53422.8E  0.781
2002 Kempe J, Whaley KB. Exact gate sequences for universal quantum computation using the XY interaction alone Physical Review a - Atomic, Molecular, and Optical Physics. 65: 523301-523306. DOI: 10.1103/Physreva.65.052330  0.742
2002 Simon C, Kempe J. Robustness of multiparty entanglement Physical Review a - Atomic, Molecular, and Optical Physics. 65: 523271-523274. DOI: 10.1103/Physreva.65.052327  0.435
2001 Nielsen MA, Kempe J. Separable states are more disordered globally than locally. Physical Review Letters. 86: 5184-7. PMID 11384452 DOI: 10.1103/Physrevlett.86.5184  0.36
2001 Bacon D, Childs AM, Chuang IL, Kempe J, Leung DW, Zhou X. Universal simulation of Markovian quantum dynamics Physical Review a. Atomic, Molecular, and Optical Physics. 64: 062302/1-062302/8. DOI: 10.1103/Physreva.64.062302  0.784
2001 Kempe J, Bacon D, Lidar DA, Whaley KB. Theory of decoherence-free fault-tolerant universal quantum computation Physical Review a - Atomic, Molecular, and Optical Physics. 63: 1-29. DOI: 10.1103/Physreva.63.042307  0.819
2001 Lidar DA, Bacon D, Kempe J, Whaley KB. Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation Physical Review a - Atomic, Molecular, and Optical Physics. 63: 1-18. DOI: 10.1103/Physreva.63.022307  0.801
2001 Lidar DA, Bacon D, Kempe J, Whaley KB. Decoherence-free subspaces for multiple-qubit errors. I. Characterization Physical Review a - Atomic, Molecular, and Optical Physics. 63: 1-13. DOI: 10.1103/Physreva.63.022306  0.81
2001 Aharonov D, Ambainis A, Kempe J, Vazirani U. Quantum walks on graphs Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 50-59.  0.444
2001 Kempe J, Bacon D, Divincenzo DP, Whaley KB. Encoded universality from a single physical interaction Quantum Information and Computation. 1: 33-55.  0.483
2000 DiVincenzo DP, Bacon D, Kempe J, Burkard G, Whaley KB. Universal quantum computation with the exchange interaction. Nature. 408: 339-42. PMID 11099036 DOI: 10.1038/35042541  0.808
2000 Bacon D, Kempe J, Lidar DA, Whaley KB. Universal fault-tolerant quantum computation on decoherence-free subspaces Physical Review Letters. 85: 1758-61. PMID 10970607 DOI: 10.1103/Physrevlett.85.1758  0.822
2000 Kempe J, Simon C, Weihs G. Optimal photon cloning Physical Review a - Atomic, Molecular, and Optical Physics. 62: 1-8. DOI: 10.1103/Physreva.62.032302  0.398
2000 Lidar DA, Bacon D, Kempe J, Birgitta Whaley K. Protecting quantum information encoded in decoherence-free states against exchange errors Physical Review A. 61. DOI: 10.1103/Physreva.61.052307  0.713
2000 Lidar DA, Bacon D, Kempe J, Whaley KB. Protecting quantum information encoded in decoherence-free states against exchange errors Physical Review a - Atomic, Molecular, and Optical Physics. 61: 523071-523075.  0.687
1999 Kempe J. Multiparticle entanglement and its applications to cryptography Physical Review a - Atomic, Molecular, and Optical Physics. 60: 910-916. DOI: 10.1103/Physreva.60.910  0.392
Show low-probability matches.