Publications

J. Radhakrishnan, Tata Institute of Fundamental Research, M. Roetteler, NEC Laboratories America, and P. Sen, Tata Institute of Fundamenetal Research, "Random measurement bases, quantum state distinction and applications to the hidden subgroup problem", Algorithmica, to appear, 2009

M. Grassl, Innsbruck Institute for Quantum Optics and Quantum Information and M. Roetteler, NEC Laboratories America, "Quantum error correction and fault tolerant quantum computing", In R. A. Meyers, editor, Encyclopedia of Complexity and Systems Science, Springer, to appear, 2009

H. Krovi, NEC Laboratories America and M. Roetteler, NEC Laboratories America, "An efficient quantum algorithm for the hidden subgroup problem over Weyl-Heisenberg groups", Proceedings of the 1st Conference on Mathematical Methods in Computer Science - MMICS 2008, Lecture Notes in Computer Science LNCS, to appear, 2008

M. Roetteler, NEC Laboratories America, "Quantum error correction", In Ming-Yang Kao, editor, Encyclopedia of Algorithms, Springer, pp. 705-708, 2008

M. Varbanov, University of Southern California, H. Krovi, NEC Laboratories America, and T. Brun, University of Southern California, "Hitting time for the continuous quantum walk", Phys. Rev. A 78, pp. 022324, 2008

M. Grassl, Innsbruck Institute for Quantum Optics and Quantum Information and M. Roetteler, NEC Laboratories America, "Quantum Goethals-Preparata Codes", Proceedings of 2008 IEEE International Symposium on Information Theory - ISIT 2008 pp. 300-304, 2008

P.K. Sarvepalli, Texas A&M University, M. Roetteler, NEC Laboratories America and A. Klappenecker, Texas A&M University, "Asymmetric Quantum LDPC Codes", Proceedings of 2008 IEEE International Symposium on Information Theory - ISIT 2008 pp. 305-309, 2008

A. M. Garcia-Garcia, Princeton University, J. D. Urbina, University of Regensburg, E. A. Yuzbashyan, Rutgers University, K. Richter, University of Regensburg and B. L. Altshuler, Columbia University & NEC Laboratories America, "BCS theory for finite size superconductors", Phys. Rev. Lett. 100, pp. 187001, 2008

D. Gavinsky, NEC Laboratories America, and P. Pudlak, Academy of Sciences of the Czech Republic, "Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity", Proceedings of the 23rd IEEE Conference on Computational Complexity - CCC 2008 pp. 332-339, 2008

M. Grassl, Innsbruck Institute for Quantum Optics and Quantum Information and M. Roetteler, NEC Laboratories America, "Non-Additive Quantum Codes from Goethals and Preparata Codes", Proceedings of the 2008 IEEE Information Theory Workshop - ITW 2008 pp. 396-400, 2008

D. Gavinsky, NEC Laboratories America, "Classical Interaction Cannot Replace a Quantum Message", Proceedings of the 40th ACM Symposium on Theory of Computing - STOC 2008 pp. 95-102, 2008

N. de Beaudrap, University of Waterloo, and V. Danos, University of Edinburgh, and E. Kashefi, Laboratoire d'Informatique de Grenoble, and M. Roetteler, NEC Laboratories America, "Quadratic form expansions for unitaries", Proceedings of the 3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography - TQC 2008, Lecture Notes in Computer Science LNCS 5106 pp. 29-46, 2008

M. Roetteler, NEC Laboratories America, "Dynamical decoupling schemes derived from Hamilton cycles", Journal of Mathematical Physics 49:042106(1-8), 2008

M. Roetteler, NEC Laboratories America and Th. Beth, University of Karlsruhe, "Representation-theoretical properties of the approximate quantum Fourier transform", Applicable Algebra in Engineering, Communication and Computing 19(3):177-193, 2008

M. Pueschel, Carnegie Mellon University and M. Roetteler, NEC Laboratories America, "Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice", Applicable Algebra in Engineering, Communication and Computing 19(3):259-292, 2008

V. V. Cheianov, Lancaster University, V. I. Falko, Lancaster University, B. L. Altshuler, Columbia University & NEC Laboratories America and I. L. Aleiner, Columbia University, "Random resistor network model of minimal conductivity in graphene", Phys. Rev. Lett. 99, pp. 176801, 2007

M. Dzero, Rutgers University, E. A. Yuzbashyan, Rutgers University, B. L. Altshuler, Columbia University & NEC Laboratories America and P. Coleman, Rutgers University, "Spectroscopic Signatures of Nonequilibrium Pairing in Atomic Fermi Gases", Phys. Rev. Lett. 99, pp. 160402, 2007

D. M. Basko, Columbia University, I. L. Aleiner, Columbia University and B. L. Altshuler, Columbia University & NEC Laboratories America, "Possible experimental manifestations of the many-body localization", Phys. Rev. B 76, pp. 099902, 2007

Y. M. Galperin, University of Oslo, B. L. Altshuler, Columbia University & NEC Laboratories America, J. Bergli, University of Oslo, D. Shantsev, University of Oslo and V. Vinokur, Argonne National Laboratory, "Non-Gaussian dephasing in flux qubits due to 1/f noise", Phys. Rev. B 76, pp. 064531, 2007

F. Fumarola, Columbia University, Y. Ahmadian, Columbia University, I. L. Aleiner, Columbia University and B. L. Altshuler, Columbia University & NEC Laboratories America, "Negative Echo in the Density Evolution of Ultracold Fermionic Gases", Phys. Rev. Lett. 99, pp. 020403, 2007

W. A. Coish, University of Basel, E. A. Yuzbashyan, Rutgers University, B. L. Altshuler, Columbia University & NEC Laboratories America and Daniel Loss, University of Basel, "Quantum versus classical hyperfine-induced dynamics in a quantum dot", J. Appl. Phys. 101, pp. 081715, 2007

K. Kechedzhi, Lancaster University, V. I. Fal'ko, Lancaster University, E. McCann, Lancaster University, and B. L. Altshuler, Columbia University & NEC Laboratories America, "Influence of trigonal warping on interference effects in bilayer graphene", Phys. Rev. Lett. 98, pp. 176806, 2007

M. Grassl, University of Karlsruhe and M. Roetteler, NEC Laboratories America, "Constructions of quantum convolutional codes", Proceedings of the 2007 IEEE International Symposium on Information Theory - ISIT 2007 pp. 816-820, 2007

S. Aly, Texas A&M University, M. Grassl, University of Karlsruhe, A. Klappenecker, Texas A&M University, P. Sarvepalli, Texas A&M University and M. Roetteler NEC Laboratories America, "Quantum Convolutional BCH Codes", Proceedings of the 10th Candadian Workshop on Information Theory - CWIT 2007 pp. 180-183, 2007

V.V. Cheianov, Lancaster University, V. Falko, Lancaster University and B.L. Altshuler, Columbia University & NEC Laboratories America, "The Focusing of Electron Flow and a Veselago Lens in Graphene p-n Junctions", Science 315(5816):1252-1254, 2007

S. Hallgren, NEC Laboratories America, "Polynomial-Time Quantum Algorithms for Pell s Equation and the Principal Ideal Problem", Journal of the ACM 54(1):article 4, pp. 1-19, 2007

A. Tagliacozzo, University of Naples, D. Born, University of Naples, D. Stornaiuolo, University of Naples, E. Gambale, University of Naples, D. Dalena, University of Naples, F. Lombardi, Chalmers University of Technology, A. Barone, University of Naples, B.L. Altshuler, NEC Laboratories America and F. Tafuri, University of Naples, "Observation of mesoscopic conductance fluctuations in YBa$_2$Cu$_3$O$_{7-\delta}$ grain boundary Josephson junctions", Physical Review B 75(1):012507(1-4), 2007

P. Sen, NEC Laboratories America and A. Nayak, University of Waterloo, "Invertible Quantum Operations and Perfect Encryption of Quantum States", Quantum Information and Computation 7(1):103-110, 2007

D.M. Schröer, Ludwig-Maximilians-University, A.K. Hüttel, Ludwig-Maximilians-University, K. Eber, Ludwig-Maximilians-University & Max-Plank Institute, S. Ludwig, Ludwig-Maximilians-University, M. N. Kiselev, Ludwig-Maximilians-University and B.L. Altshuler, Columbia University & NEC Laboratories America, "Kondo Effect in a One-electron Double Quantum Dot: Oscillations of the Kondo Current in a Weak Magnetic Field", Physical Review B 74(23):233301(1-4), 2007

A. Klappenecker, Texas A and M University and M. Roetteler, NEC Laboratories America, "Efficient Quantum Algorithms", it - Information Technology 48(6):344-353, 2006

W. Van Dam, University of California, S. Hallgren, NEC Laboratories America and L. Ip, Google, "Quantum Algorithms for Some Hidden Shift Problems", SIAM Journal of Computing 36(3):763-778, 2006

M. Grassl, University of Karlsruhe and M. Roetteler, NEC Laboratories America, "Quantum Convolutional Codes: Encoders and Structural Properties", Proceedings of the Forty-Fourth Annual Allerton Conference on Communication, Control and Computing 2006 pp. 510-519, 2006

M. Grassl, University of Karlsruhe, A. Klappenecker, Texas A&M University and M. Roetteler, NEC Laboratories America, "In memoriam: Thomas Beth", Quantum Information Processing 5(1):1-4, 2006

M. Roetteler, NEC Laboratories America and P. Wocjan, California Institute of Technology, "Equivalence of Decoupling Schemes and Orthogonal Arrays", IEEE Transactions on Information Theory 52(9):4171-4181, 2006

P. Sen, NEC Laboratories America, "Random Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup Problem", Proceedings of IEEE Conference on Computational Complexity 2006 - CCC 2006 pp 274-287, 2006

M. Grassl, University of Karlsruhe and M. Roetteler, NEC Laboratories America, "Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes", Proceedings of 2006 IEEE International Symposium on Information Theory - ISIT 2006 pp. 1109-1113, 2006

S. Hallgren, NEC Laboratories America, C. Moore, University of New Mexico, M. Roetteler, NEC Laboratories America, A. Russell, University of Connecticut and P. Sen, NEC Laboratories America, "Limitations of Quantum Coset States for Graph Isomorphism", Proceedings of the 38th ACM Symposium on Theory of Computing - STOC 06 pp. 604-617, 2006

D.M. Basko, Princeton University, I.L. Aleiner, Columbia University and B.L. Altshuler, NEC Laboratories America, "Metal-insulator Transition in a Weakly Interacting Many-electron System with Localized Single-particle States", Annals of Physics 321(5):1126-1206, 2006

B.L. Altshuler, NEC Laboratories America, R.M. Konik, Brookhaven National Laboratory and A.M. Tsvelik, Brookhaven National Laboratory, "Finite temperature correlation functions in integrable models: Derivation of the large distance and time asymptotics from the form factor expansion", Nuclear Physics B 739(3):311-327, 2006

E.A. Yuzbashyan, Rutgers University, O. Tsyplyatyev, Lancaster University and B.L. Altshuler, Columbia University & NEC Laboratories America, "Relaxation and Persistent Oscillations of the Order Parameter in Fermionic Condensates", Physical Review Letters 96(9):097005(1-4), 2006

Y.M. Galperin, University of Oslo, B.L. Altshuler, NEC Laboratories America, J. Bergli, Princeton University and D.V. Shantsev, University of Oslo, "Non-Gaussian Low-Frequency Noise as a Source of Qubit Decoherence", Physical Review Letters 96(9):097009(1-4), 2006

E.A. Yuzbashyan, Rutgers University, B.L. Altshuler, NEC Laboratories America & Princeton University, V. B. Kuznetsov, University of Leeds and V. Z. Enolskii, Heriot-Watt University, "Nonequilibrium cooper pairing in the nonadiabatic regime", Physical Review B 72(22):220503(1-4), 2005

V. Gasparian, California State University, B.L. Altshuler, NEC Laboratories America and M. Ortuno, University of Murcia, "Charge Pumping in One-dimensional Kronig-Penney Models", Physical Review B 72(19):195309(1-6), 2005

E.A. Yuzbashyan, NEC Laboratories America, V.B. Kuznetsov, NEC Laboratories America and B.L. Altshuler, NEC Laboratories America & Princeton University, "Integrable Dynamics of Coupled Fermi-Bose Condensates", Physical Review B 72(14):144524(1-9), 2005

E.A. Yuzbashyan, Rutgers University, B.L. Altshuler, NEC Laboratories America & Princeton University, V. B. Kuznetsov, University of Leeds and V. Z. Enolskii, Heriot-Watt University, "Solution for the dynamics of the BCS and central spin problems", Journal of Physics A ; Mathematical and General 38(36):7831-7849, 2005

A. Klappenecker, Texas A&M University and M. Roetteler, NEC laboratories America, "Mutually Unbiased Bases are Complex Projective 2-Designs", Proceedings of 2005 IEEE International Symposium on Information Theory - ISIT 2005 pp. 1740-1744, 2005

M. Grassl, University of Karlsruhe and M. Roetteler, NEC Laboratories America, "Quantum Block and Convolution Codes from Self-orthogonal Product Codes", Proceedings of the 2005 IEEE International Symposium on Information Theory - ISIT 2005 pp, 1018-1022, 2005

S. Hallgren, NEC Laboratories America, A. Russell, University of Connecticut and I. Shparlinski, Macquarie University, "Quantum Noisy Rational Function Reconstruction", 11th. Annual International Conference on Computing and Combinatorics - COCOON 2005, Lecture Notes in Computer Science LNCS 3595 Wang, Lusheng (ed.), Springer Verlag, Berlin, pp. 420-429, 2005

V.I. Falko, Lancaster University, B.L. Altshuler, Princeton University and O. Tsyplyatyev, Lancaster University, "Anisotropy of Spin Splitting and Spin Relaxation in Lateral Quantum Dots", Physical Review Letters 95(7):076603(1-4), 2005

M. Roetteler, NEC Laboratories America, I. Shparlinski, Macquarie University, A. Winterhof, Austrian Academy of Sciences and Andreas Klappenecker, Texas A & M University, "On Approximately Symmetric Informationally Complete Positive Operator Valued Measures and Related Systems of Quantum States", Journal of Mathematical Physics 46(8):082104(1-17), 2005

A. Klappenecker, Texas A&M University and M. Roetteler, NEC Laboratories America, "Mutually unbiased bases, spherical designs, and frames", Proceedings of the SPIE 5914, Papadakis, Manos (ed.) 59140P(1-13), 2005

L. Faoro, Rutgers University, J. Bergli, Princeton University, B. L. Altshuler, NEC Laboratories America, Y. M. Galperin, University of Oslo and A.F. Ioffe, Russian Academy of Sciences, "Models of Environment and $T_1$ Relaxation in Josephson Charge Qubits", Physical Review Letters 95(4):046805(1-4), 2005

Y.M. Galperin, University of Oslo, D.V. Shantsev, University of Oslo, J. Bergli, Princeton University and B.L. Altshuler, NEC Laboratories America, "Rabi Oscillations of a Qubit Coupled to a Two-level System", Europhysics Letters 71(1):21-27, 2005

J. Koenemann, University of Hannover, R.J. Haug, University of Hannover, D.K. Maude, CNRS, V.I. Falko, Lancaster University and B.L. Altshuler, NEC Laboratories America, "Spin-Orbit Coupling and Anisotropy of Spin Splitting in Quantum Dots", Physical Review Letters 94(22):226404(1-4), 2005

A. Klappenecker, Texas A&M University and M. Roetteler, NEC Laboratories America, "Solution to the Mean King Problem in Prime Power Dimensions and Discrete Tomography", Electronic Notes in Discrete Mathematics, Proceedings of the 2005 Workshop on Discrete Tomography 20:165-177, 2005

S. Hallgren, NEC Laboratories America, "Fast Quantum Algorithms for Computing the Unit Group and Class Group of a Number Field", Proceedings of the 37th ACM Symposium on Theory of Computing - STOC 2005 pp. 468-474, 2005

D.S. Saraga, University of Basel, B.L. Altshuler, NEC Laboratories America & Princeton University, D. Loss, University of Basel and R.M. Westervelt, Harvard University, "Coulomb Scattering Cross Section in a Two-Dimensional Electron Gas and Production of Entangled Electrons", Physical Review B 71(4):045338(1-18), 2005

M. Pueschel, Carnegie Mellon University and M. Roetteler, NEC Laboratories America, "Fourier Transform for the Directed Quincunx Lattice", 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 4:401-404, 2005

M. Silva, University of Waterloo, M. Roetteler, NEC Laboratories America and Ch. Zalka, University of Waterloo, "Thresholds for linear optics quantum computing with photon loss at the detectors", Physical Review A 72:032307(1-8), 2005

P. Lucignano, University of Naples, B. Jouault, University of Montpellier, A. Tagliacozzo, University of Naples and B.L. Altshuler, NEC Laboratories America, "Rashba Control for the Spin Excitation of a Fully Spin-polarized Vertical Quantum Dot", Physical Review B 71(12):121310(1-4), 2005

E.A. Yuzbashyan, Princeton University, A.A. Baytin, Princeton University and B.L. Altshuler, NEC Laboratories America, "Finite-size Corrections for the Pairing Hamiltonian", Physical Review B 71(9):94505(1-10), 2005

D.S. Saraga, University of Basel, B.L. Altshuler, NEC Laboratories America, D. Loss, University of Basel and R.M. Westervelt, Harvard University, "Coulomb Scattering Cross Section in a Two-Dimensional Electron Gas and Production of Entangled Electrons", Physical Review B 71(4):45338(1-18), 2005

M.Y. Kuchiev, University of New South Wales, B.L. Altshuler, Princeton University and V.V. Flambaum, University of New South Wales, "Exponential enhancement of nuclear reactions in a condensed matter environment", Physical Review C 70(4):047601(1-4), 2004

D.S. Saraga, University of Basel, B.L. Altshuler, Princeton University, D. Loss, University of Basel and R. M. Westervelt, Harvard University, "Coulomb Scattering in a 2D Interacting Electron Gas and Production of EPR Pairs", Physical Review Letters 92(24):246803(1-4), 2004

L.I. Deych, Queens College, M.V. Erementchouk, Queens College, A.A. Lisyansky, Queens College and B. L. Altshuler, NEC Laboratories America, "Scaling and the Center of Band Anomaly in a One-Dimensional Anderson Model with Diagonal Disorder", Physical Review Letters 91(9):096601(1-4), 2003

E.A. Yuzbashyan, Princeton University, W. Happer, Princeton University, B.L. Altshuler, Princeton University and S. Bhastry, Indian Institute of Science, "Extracting hidden symmetry from the energy spectrum", Journal of Physics A : Mathematical and General 36(10):2577-2588, 2003

E. A. Yuzbashyan, Princeton University, A. A. Baytin, Princeton University and B. L. Altshuler, Princeton University, "Strong-coupling expansion for the pairing Hamiltonian for small superconducting metallic grains", Physical Review B 68(21):214509(1-8), 2003