Institute for Quantum Information and Matter

(IQIM)

(Institute for Quantum Information and Matter)

Book

Sections from CaltechAUTHORS

• Bartusek, James; Kalai, Yael Tauman; et al. (2022) Succinct Classical Verification of Quantum Computation; ISBN 978-3-031-15978-7; Advances in Cryptology – CRYPTO 2022; Springer: Cham; Advances in Cryptology – CRYPTO 2022; 195-211; 10.1007/978-3-031-15979-4_7
• Cao, Michael X.; Ramakrishnan, Navneeth; et al. (2022) One-Shot Point-to-Point Channel Simulation; ISBN 978-1-6654-2159-1; 2022 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 796-801; 10.1109/isit50566.2022.9834411
• de Fine Licht, Johannes; Pattison, Christopher A.; et al. (2022) Fast Arbitrary Precision Floating Point on FPGA; ISBN 978-1-6654-8332-2; 2022 IEEE 30th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM); IEEE: Piscataway, NJ; 1-9; 10.1109/fccm53951.2022.9786219
• Xu, Qian; Putterman, Harald; et al. (2022) Engineering Kerr-cat qubits for hardware efficient quantum error correction; 10.1117/12.2614832
• Ji, Zhengfeng; Natarajan, Anand; et al. (2022) Quantum soundness of testing tensor codes; ISBN 978-1-6654-2056-3; 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 586-597; 10.1109/FOCS52979.2021.00064
• Ramakrishnan, Navneeth; Tomamichel, Marco; et al. (2021) Moderate Deviation Analysis for Quantum State Transfer; ISBN 978-1-6654-0312-2; 2021 IEEE Information Theory Workshop (ITW); IEEE: Piscataway, NJ; 1-6; 10.1109/itw48936.2021.9611459
• Vidick, Thomas and Zhang, Tina (2021) Classical Proofs of Quantum Knowledge; ISBN 9783030778859; Advances in Cryptology – EUROCRYPT 2021; Springer: Cham; 630-660; 10.1007/978-3-030-77886-6_22
• Gilyén, András; Hastings, Matthew B.; et al. (2021) (Sub)Exponential advantage of adiabatic Quantum computation with no sign problem; ISBN 978-1-4503-8053-9; STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing; ACM: New York, NY; 1357-1369; 10.1145/3406325.3451060
• Ren, Hengjiang; Shah, Tirth; et al. (2021) Topological phonon transport in an optomechanical system; ISBN 978-1-943580-91-0; 2021 Conference on Lasers and Electro-Optics (CLEO); Optical Society of America: Washington, DC; Art. No. STu2H.3; 10.1364/CLEO_SI.2021.STu2H.3
• Apers, Simon; Gilyén, András; et al. (2021) A Unified Framework of Quantum Walk Search; ISBN 9783959771801; 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021); Dagstuhl Publishing: Wadern, Germany; Art. No. 6; 10.4230/LIPIcs.STACS.2021.6
• Ben-David, Shalev; Childs, Andrew M.; et al. (2020) Symmetries, Graph Properties, and Quantum Speedups; ISBN 9781728196213; 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 649-660; 10.1109/focs46700.2020.00066
• Kindem, Jonathan M.; Ruskuc, Andrei; et al. (2020) Single rare-earth ion spins in nanophotonic resonators; ISBN 9780646825045; 2020 Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR); Optical Society of America: Washington, DC; Art. No. C9C-3; 10.1364/cleopr.2020.c9c_3
• Regev, Oded and Vidick, Thomas (2020) Bounds on Dimension Reduction in the Nuclear Norm; ISBN 978-3-030-46761-6; Geometric Aspects of Functional Analysis: Israel Seminar (GAFA) 2017-2019 Volume II; Springer: Cham; 279-299; 10.1007/978-3-030-46762-3_13
• Brakerski, Zvika; Koppula, Venkata; et al. (2020) Simpler Proofs of Quantumness; 10.4230/LIPIcs.TQC.2020.8
• Harrow, Aram W.; Mehraban, Saeed; et al. (2020) Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems; ISBN 9781450369794; Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing; Association for Computing Machinery: New York, NY; 378-386; 10.1145/3357713.3384322
• Chia, Nai-Hui; Gilyén, András; et al. (2020) Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning; ISBN 9781450369794; Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing; Association for Computing Machinery: New York, NY; 387-400; 10.1145/3357713.3384314
• Abdul-Rahman, Houssam; Lemm, Marius; et al. (2020) A class of two-dimensional AKLT models with a gap; ISBN 978-1-4704-4841-7; Analytic Trends in Mathematical Physics; American Mathematical Society: Providence, RI; 1-21; 10.1090/conm/741/14917
• Natarajan, Anand and Wright, John (2019) NEEXP is Contained in MIP*; ISBN 9781728149523; 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 510-518; 10.1109/focs.2019.00039
• Gheorghiu, Alexandru and Vidick, Thomas (2019) Computationally-Secure and Composable Remote State Preparation; ISBN 9781728149523; 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 1024-1033; 10.1109/focs.2019.00066
• Fitzsimons, Joseph; Ji, Zhengfeng; et al. (2019) Quantum proof systems for iterated exponential time, and beyond; ISBN 978-1-4503-6705-9; Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC ’19); Association for Computing Machinery: New York, NY; 473-480; 10.1145/3313276.3316343
• Aggarwal, Divesh; Chung, Kai-Min; et al. (2019) A Quantum-Proof Non-Malleable Extractor, With Application to Privacy Amplification against Active Quantum Adversaries; ISBN 978-3-030-17655-6; Advances in Cryptology - EUROCRYPT 2019; Springer: Cham; 442-469; 10.1007/978-3-030-17656-3_16
• Coladangelo, Andrea; Grilo, Alex B.; et al. (2019) Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources; ISBN 978-3-030-17658-7; Advances in Cryptology - EUROCRYPT 2019; Springer: Cham; 247-277; 10.1007/978-3-030-17659-4_9
• Weilenmann, Mirjam; Krämer, Lea; et al. (2019) Smooth Entropy in Axiomatic Thermodynamics; ISBN 978-3-319-99045-3; Thermodynamics in the Quantum Regime; Springer: Cham; 773-798; 10.1007/978-3-319-99046-0_32
• Hinds Mingo, Erick; Guryanova, Yelena; et al. (2019) Quantum thermodynamics with multiple conserved quantities; ISBN 978-3-319-99045-3; Thermodynamics in the Quantum Regime; Springer: Cham; 751-777; 10.1007/978-3-319-99046-0_31
• Zhou, Sisi; Layden, David; et al. (2019) Error-corrected quantum sensing; ISBN 9781510625105; Optical, Opto-Atomic, and Entanglement-Enhanced Precision Metrology; Society of Photo-Optical Instrumentation Engineers (SPIE): Bellingham, WA; Art. No. 109341J; 10.1117/12.2511587
• Preskill, John (2018) Simulating quantum field theory with a quantum computer; 10.48550/arXiv.1811.10085
• Natarajan, Anand and Vidick, Thomas (2018) Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA; ISBN 9781538642306; 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 731-742; 10.1109/focs.2018.00075
• Brakerski, Zvika; Christiano, Paul; et al. (2018) A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device; ISBN 9781538642306; 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS); IEEE: Piscataway, NJ; 320-331; 10.1109/focs.2018.00038
• Natarajan, Anand and Vidick, Thomas (2018) Two-Player Entangled Games are NP-Hard; ISBN 978-3-95977-069-9; 33rd Computational Complexity Conference (CCC 2018); Schloss Dagstuhl – Leibniz-Zentrum für Informatik: Wadern, Germany; Art. No. 20; 10.4230/LIPIcs.CCC.2018.20
• Bavarian, Mohammad; Vidick, Thomas; et al. (2017) Parallel repetition via fortification: analytic view and the quantum case; ISBN 9783959770293; 8th Innovations in Theoretical Computer Science Conference; Dagstuhl Publishing; Art. No. 22; 10.4230/LIPIcs.ITCS.2017.22
• Arad, Itai; Landau, Zeph; et al. (2017) Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D; 10.4230/LIPIcs.ITCS.2017.46
• Bavarian, Mohammad; Vidick, Thomas; et al. (2017) Hardness amplification for entangled games via anchoring; ISBN 978-1-4503-4528-6; Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017; ACM: New York, NY; 303-316; 10.1145/3055399.3055433
• Sutter, David; Berta, Mario; et al. (2017) Quantum Markov chains and logarithmic trace inequalities; ISBN 978-1-5090-4096-4; 2017 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 1988-1992; 10.1109/ISIT.2017.8006877
• Pfeifer, Hannes; Ren, Hengjiang; et al. (2017) Two dimensional optomechanical crystals for quantum optomechanics; ISBN 978-1-5090-6736-7; 2017 Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC); IEEE: Piscataway, NJ; 1; 10.1109/CLEOE-EQEC.2017.8087140
• Wilde, Mark M.; Tomamichel, Marco; et al. (2017) A meta-converse for private communication over quantum channels; ISBN 978-1-5090-4096-4; 2017 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 291-295; 10.1109/ISIT.2017.8006536
• Natarajan, Anand and Vidick, Thomas (2017) A quantum linearity test for robustly verifying entanglement; ISBN 978-1-4503-4528-6; Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017; ACM: New York, NY; 1003-1015; 10.1145/3055399.3055468
• Hasan, Zameer U.; Hemmer, Philip R.; et al. (2017) Towards an efficient nanophotonic platform integrating quantum memories and single qubits based on rare-earth ions; ISBN 9781510606777; Advances in Photonics of Quantum Computing, Memory, and Communication X; Society of Photo-Optical Instrumentation Engineers: Bellingham, WA; Art. No. 101180N; 10.1117/12.2251673
• Chao, Rui; Reichardt, Ben W.; et al. (2017) Overlapping Qubits; ISBN 9783959770293; 8th Innovations in Theoretical Computer Science Conference (ITCS 2017); Dagstuhl Publishing: Wadern, Germany; Art. No. 48; 10.4230/LIPIcs.ITCS.2017.48
• Yunger Halpern, Nicole (2016) Toward physical realizations of thermodynamic resource theories; ISBN 978-3-319-43758-3; Information and Interaction: Eddington, Wheeler, and the Limits of Knowledge; Springer: Cham, Switzerland; 135-166; 10.1007/978-3-319-43760-6_8
• Crosson, Elizabeth and Harrow, Aram W. (2016) Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing; ISBN 978-1-5090-1838-3; IEEE 57th Annual Symposium on Foundations of Computer Science; IEEE: Piscataway, NJ; 714-723; 10.1109/FOCS.2016.81
• Torchinsky, Darius H. and Hsieh, David (2016) Rotational Anisotropy Nonlinear Harmonic Generation; ISBN 978-3-662-52779-5; Magnetic Characterization Techniques for Nanomaterials; Springer: Berlin; 1-49; 10.1007/978-3-662-52780-1_1
• Berta, Mario; Fawzi, Omar; et al. (2016) Exploiting variational formulas for quantum relative entropy; ISBN 978-1-5090-1807-9; 2016 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 2844-2848; 10.1109/ISIT.2016.7541818
• Rueda, Alfredo; Sedlmeir, Florian; et al. (2016) Efficient single sideband microwave to optical conversion using a LiNbO_3 WGM-resonator; ISBN 978-1-943580-11-8; 2016 Conference on Lasers and Electro-Optics; Optical Society of America: Washington, DC; Art. No. SF2G.3; 10.1364/CLEO_SI.2016.SF2G.3
• Vidick, Thomas and Watrous, John (2016) Quantum Proofs; ISBN 978-1-68083-126-9; Foundations and Trends in Theoretical Computer Science; Now Publishers: Boston, MA; 1-215; 10.1561/0400000068
• Zhong, Tian; Kindem, Jonathan M.; et al. (2016) On-chip quantum storage in a rare-earth-doped photonic nanocavity; ISBN 9781628419979; Advances in Photonics of Quantum Computing, Memory, and Communication IX; Society of Photo-Optical Instrumentation Engineers (SPIE): Bellingham, WA; Art. No. 97620J; 10.1117/12.2211999
• Broadbent, Anne and Jeffery, Stacey (2015) Quantum homomorphic encryption for circuits of low T-gate complexity; ISBN 978-3-662-47999-5; Advances in Cryptology; Springer: Berlin; 609-629; 10.1007/978-3-662-48000-7_30
• Stützer, S.; Rechtsman, M. C.; et al. (2015) Experimental realization of a topological Anderson insulator; 10.1364/CLEO_QELS.2015.FTh3D.2
• Safavi-Naeini, Amir H. and Painter, Oskar (2014) Optomechanical Crystal Devices; ISBN 978-3-642-55311-0; Cavity-Optomechanics: Nano- and Micromechanical Resonators Interacting with Light; Springer: Berlin, Germany; 195-231; 10.1007/978-3-642-55312-7_10
• Berta, Mario; Fawzi, Omar; et al. (2014) Variations on classical and quantum extractors; ISBN 978-1-4799-5186-4; 2014 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 1474-1478; 10.1109/ISIT.2014.6875078
• Berta, Mario; Renes, Joseph M.; et al. (2014) Identifying the information gain of a quantum measurement; ISBN 978-1-4799-5186-4; 2014 IEEE International Symposium on Information Theory (ISIT); IEEE: Piscataway, NJ; 331-335; 10.1109/ISIT.2014.6874849
• van Enk, S. J. and Nienhuis, G. (2008) Rotating photons; ISBN 9780819470836; Complex Light and Optical Forces II; Society of Photo-optical Instrumentation Engineers (SPIE): Bellingham, WA; Art. No. 69050E; 10.1117/12.765476
• Kempe, Julia; Kitaev, Alexei; et al. (2004) The Complexity of the Local Hamiltonian Problem; ISBN 978-3-540-24058-7; FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science; Springer: Berlin; 372-383; 10.1007/978-3-540-30538-5_31