See navigation sidebar for paper description pages.
EPiQC Publications BibTex
%%%% updated 8.10.2023 %%%%
@INPROCEEDINGS{10062558,
author={Ravi, Gokul Subramanian and Baker, Jonathan M. and Smith, Kaitlin N. and Earnest, Nathan and Javadi-Abhari, Ali and Chong, Frederic T.},
booktitle={2022 IEEE International Conference on Rebooting Computing (ICRC)},
title={Quancorde: Boosting fidelity with Quantum Canary Ordered Diverse Ensembles},
year={2022},
volume={},
number={},
pages={66-77},
doi={10.1109/ICRC57508.2022.00014}}
%%%
@inproceedings{10.1145/3519939.3523431,
author = {Tao, Runzhou and Shi, Yunong and Yao, Jianan and Li, Xupeng and Javadi-Abhari, Ali and Cross, Andrew W. and Chong, Frederic T. and Gu, Ronghui},
title = {Giallar: Push-Button Verification for the Qiskit Quantum Compiler},
year = {2022},
isbn = {9781450392655},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3519939.3523431},
doi = {10.1145/3519939.3523431},
booktitle = {Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation},
pages = {641–656},
numpages = {16},
keywords = {compiler verification, automated verification, quantum computing},
location = {San Diego, CA, USA},
series = {PLDI 2022}
}
%%%
@inproceedings{10.1145/3575693.3575726,
author = {Litteken, Andrew and Seifert, Lennart Maximilian and Chadwick, Jason and Nottingham, Natalia and Chong, Frederic T. and Baker, Jonathan M.},
title = {Qompress: Efficient Compilation for Ququarts Exploiting Partial and Mixed Radix Operations for Communication Reduction},
year = {2023},
isbn = {9781450399166},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3575693.3575726},
doi = {10.1145/3575693.3575726},
booktitle = {Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2},
pages = {646–659},
numpages = {14},
keywords = {qudit, compilation, quantum computing},
location = {Vancouver, BC, Canada},
series = {ASPLOS 2023}
}
%%%
@inproceedings{wang2022quantumnat,
title={QuantumNAT: quantum noise-aware training with noise injection, quantization and normalization},
author={Wang, Hanrui and Gu, Jiaqi and Ding, Yongshan and Li, Zirui and Chong, Frederic T and Pan, David Z and Han, Song},
booktitle={Proceedings of the 59th ACM/IEEE Design Automation Conference},
pages={1--6},
year={2022}
}
%%%
@INPROCEEDINGS{9951213,
author={Viszlai, Joshua and Tomesh, Teague and Gokhale, Pranav and Anschuetz, Eric and Chong, Frederic T.},
booktitle={2022 IEEE International Conference on Quantum Computing and Engineering (QCE)},
title={Training Quantum Boltzmann Machines with Coresets},
year={2022},
volume={},
number={},
pages={292-298},
doi={10.1109/QCE53715.2022.00049}}
%%%
@inproceedings{10.1145/3567955.3567958,
author = {Ravi, Gokul Subramanian and Gokhale, Pranav and Ding, Yi and Kirby, William and Smith, Kaitlin and Baker, Jonathan M. and Love, Peter J. and Hoffmann, Henry and Brown, Kenneth R. and Chong, Frederic T.},
title = {CAFQA: A Classical Simulation Bootstrap for Variational Quantum Algorithms},
year = {2022},
isbn = {9781450399159},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3567955.3567958},
doi = {10.1145/3567955.3567958},
booktitle = {Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1},
pages = {15–29},
numpages = {15},
keywords = {variational quantum algorithms, quantum computing, noisy intermediate-scale quantum, clifford, chemistry, bayesian optimization, variational quantum eigensolver},
location = {Vancouver, BC, Canada},
series = {ASPLOS 2023}
}
%%%
@inproceedings{10.1145/3575693.3575733,
author = {Ravi, Gokul Subramanian and Baker, Jonathan M. and Fayyazi, Arash and Lin, Sophia Fuhui and Javadi-Abhari, Ali and Pedram, Massoud and Chong, Frederic T.},
title = {Better Than Worst-Case Decoding for Quantum Error Correction},
year = {2023},
isbn = {9781450399166},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3575693.3575733},
doi = {10.1145/3575693.3575733},
booktitle = {Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2},
pages = {88–102},
numpages = {15},
keywords = {single flux quantum, fault tolerant, quantum error correction, surface codes, quantum computing, cryogenic systems, decoding},
location = {Vancouver, BC, Canada},
series = {ASPLOS 2023}
}
%%%
@inproceedings{10.1145/3575693.3575739,
author = {Ravi, Gokul Subramanian and Smith, Kaitlin and Baker, Jonathan M. and Kannan, Tejas and Earnest, Nathan and Javadi-Abhari, Ali and Hoffmann, Henry and Chong, Frederic T.},
title = {Navigating the Dynamic Noise Landscape of Variational Quantum Algorithms with QISMET},
year = {2023},
isbn = {9781450399166},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3575693.3575739},
doi = {10.1145/3575693.3575739},
booktitle = {Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2},
pages = {515–529},
numpages = {15},
keywords = {variational quantum algorithms, superconducting qubits, variational quantum eigensolver, quantum computing, error mitigation, noisy intermediate-scale quantum, transient error},
location = {Vancouver, BC, Canada},
series = {ASPLOS 2023}
}
%%%
@INPROCEEDINGS{9923784, author={Smith, Kaitlin N. and Ravi, Gokul Subramanian and Baker, Jonathan M. and Chong, Frederic T.}, booktitle={2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO)}, title={Scaling Superconducting Quantum Computers with Chiplet Architectures}, year={2022}, volume={}, number={}, pages={1092-1109}, doi={10.1109/MICRO56248.2022.00078}}
%%%
@article{PhysRevApplied.17.014036,
title = {Robust Quantum Optimal Control with Trajectory Optimization},
author = {Propson, Thomas and Jackson, Brian E. and Koch, Jens and Manchester, Zachary and Schuster, David I.},
journal = {Phys. Rev. Appl.},
volume = {17},
issue = {1},
pages = {014036},
numpages = {15},
year = {2022},
month = {Jan},
publisher = {American Physical Society},
doi = {10.1103/PhysRevApplied.17.014036},
url = {https://link.aps.org/doi/10.1103/PhysRevApplied.17.014036}
}
%%%
@article{DBLP:journals/esticas/MicheliJRSS22,
author = {Giovanni De Micheli and
Jie{-}Hong R. Jiang and
Robert Rand and
Kaitlin Smith and
Mathias Soeken},
title = {Advances in Quantum Computation and Quantum Technologies: {A} Design
Automation Perspective},
journal = {{IEEE} J. Emerg. Sel. Topics Circuits Syst.},
volume = {12},
number = {3},
pages = {584--601},
year = {2022},
url = {https://doi.org/10.1109/JETCAS.2022.3205174},
doi = {10.1109/JETCAS.2022.3205174},
}
%%%
@inproceedings{10.1145/3545945.3569836,
author = {Liu, Jonathan and Franklin, Diana},
title = {Introduction to Quantum Computing for Everyone: Experience Report},
year = {2023},
isbn = {9781450394314},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3545945.3569836},
doi = {10.1145/3545945.3569836},
booktitle = {Proceedings of the 54th ACM Technical Symposium on Computer Science Education V. 1},
pages = {1157–1163},
numpages = {7},
keywords = {visual representation, quantum computing education, curriculum design, mooc},
location = {Toronto ON, Canada},
series = {SIGCSE 2023}
}
%%%
@INPROCEEDINGS{9923894,
author={Lin, Sophia Fuhui and Sussman, Sara and Duckering, Casey and Mundada, Pranav S. and Baker, Jonathan M. and Kumar, Rohan S. and Houck, Andrew A. and Chong, Frederic T.},
booktitle={2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO)},
title={Let Each Quantum Bit Choose Its Basis Gates},
year={2022},
volume={},
number={},
pages={1042-1058},
doi={10.1109/MICRO56248.2022.00075}}
%%%
@INPROCEEDINGS{9951237,
author={Dalvi, Aniket S. and Mazurek, Filip and Riesebos, Leon and Whitlow, Jacob and Majumder, Swarnadeep and Brown, Kenneth R.},
booktitle={2022 IEEE International Conference on Quantum Computing and Engineering (QCE)},
title={Modular Architecture for Classical Simulation of Quantum Circuits},
year={2022},
volume={},
number={},
pages={810-812},
doi={10.1109/QCE53715.2022.00127}}
%%%
@article{PhysRevLett.129.240504,
title = {Crosstalk Suppression in Individually Addressed Two-Qubit Gates in a Trapped-Ion Quantum Computer},
author = {Fang, Chao and Wang, Ye and Huang, Shilin and Brown, Kenneth R. and Kim, Jungsang},
journal = {Phys. Rev. Lett.},
volume = {129},
issue = {24},
pages = {240504},
numpages = {6},
year = {2022},
month = {Dec},
publisher = {American Physical Society},
doi = {10.1103/PhysRevLett.129.240504},
url = {https://link.aps.org/doi/10.1103/PhysRevLett.129.240504}
}
%%%
@inproceedings{10.1145/3575693.3575741,
author = {Ayanzadeh, Ramin and Alavisamani, Narges and Das, Poulami and Qureshi, Moinuddin},
title = {FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot Nodes},
year = {2023},
isbn = {9781450399166},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3575693.3575741},
doi = {10.1145/3575693.3575741},
booktitle = {Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2},
pages = {311–324},
numpages = {14},
keywords = {NISQ, QAOA, Quantum Computing},
location = {Vancouver, BC, Canada},
series = {ASPLOS 2023}
}
%%%
@article{10.1145/3571225, author = {Voichick, Finn and Li, Liyi and Rand, Robert and Hicks, Michael}, title = {Qunity: A Unified Language for Quantum and Classical Computing}, year = {2023}, issue_date = {January 2023}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {7}, number = {POPL}, url = {https://doi.org/10.1145/3571225}, doi = {10.1145/3571225}, journal = {Proceedings of the ACM on Programming Languages}, month = {jan}, articleno = {32}, numpages = {31}, keywords = {reversible computing, algebraic data types, quantum subroutines, Kraus operators} }
%%%
@INPROCEEDINGS{9951219, author={Seifert, Lennart Maximilian and Chadwick, Jason and Litteken, Andrew and Chong, Frederic T. and Baker, Jonathan M.}, booktitle={2022 IEEE International Conference on Quantum Computing and Engineering (QCE)}, title={Time-Efficient Qudit Gates through Incremental Pulse Re-seeding}, year={2022}, volume={}, number={}, pages={304-313}, doi={10.1109/QCE53715.2022.00051}}
%%%
@INPROCEEDINGS{9951290,
author={Riesebos, Leon and Bondurant, Brad and Whitlow, Jacob and Kim, Junki and Kuzyk, Mark and Chen, Tianyi and Phiri, Samuel and Wang, Ye and Fang, Chao and Horn, Andrew Van and Kim, Jungsang and Brown, Kenneth R.},
booktitle={2022 IEEE International Conference on Quantum Computing and Engineering (QCE)},
title={Modular software for real-time quantum control systems},
year={2022},
volume={},
number={},
pages={545-555},
doi={10.1109/QCE53715.2022.00077}}
%%%
@INPROCEEDINGS{9951197, author={Riesebos, Leon and Brown, Kenneth R.}, booktitle={2022 IEEE International Conference on Quantum Computing and Engineering (QCE)}, title={Functional simulation of real-time quantum control software}, year={2022}, volume={}, number={}, pages={535-544}, doi={10.1109/QCE53715.2022.00076}}
%%%
@inproceedings{10.1145/3508352.3561118, author = {Wang, Hanrui and Liang, Zhiding and Gu, Jiaqi and Li, Zirui and Ding, Yongshan and Jiang, Weiwen and Shi, Yiyu and Pan, David Z. and Chong, Frederic T. and Han, Song}, title = {TorchQuantum Case Study for Robust Quantum Circuits}, year = {2022}, isbn = {9781450392174}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3508352.3561118}, doi = {10.1145/3508352.3561118}, booktitle = {Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design}, articleno = {136}, numpages = {9}, location = {San Diego, California}, series = {ICCAD '22} }
%%%
@INPROCEEDINGS{9773233, author={Wang, Hanrui and Ding, Yongshan and Gu, Jiaqi and Lin, Yujun and Pan, David Z. and Chong, Frederic T. and Han, Song}, booktitle={2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)}, title={QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits}, year={2022}, volume={}, number={}, pages={692-708}, keywords={}, doi={10.1109/HPCA53966.2022.00057}, ISSN={2378-203X}, month={April},}
%%%
@INPROCEEDINGS{9773260, author={Jokar, Mohammad Reza and Rines, Richard and Pasandi, Ghasem and Cong, Haolin and Holmes, Adam and Shi, Yunong and Pedram, Massoud and Chong, Frederic T.}, booktitle={2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)}, title={DigiQ: A Scalable Digital Controller for Quantum Computers Using SFQ Logic}, year={2022}, volume={}, number={}, pages={400-414}, doi={10.1109/HPCA53966.2022.00037}}
%%%
@INPROCEEDINGS{tomesh2022supermarq, author={Tomesh, Teague and Gokhale, Pranav and Omole, Victory and Ravi, Gokul Subramanian and Smith, Kaitlin N. and Viszlai, Joshua and Wu, Xin-Chuan and Hardavellas, Nikos and Martonosi, Margaret R. and Chong, Frederic T.}, booktitle={2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)}, title={SupermarQ: A Scalable Quantum Benchmark Suite}, year={2022}, volume={}, number={}, pages={587-603}, doi={10.1109/HPCA53966.2022.00050}}
%%%
@article{zheng2022preparation,
title={Preparation of metrological states in dipolar-interacting spin systems},
author={Zheng, Tian-Xing and Li, Anran and Rosen, Jude and Zhou, Sisi and Koppenhöfer, Martin and Ma, Ziqi and Chong, Frederic T and Clerk, Aashish A and Jiang, Liang and Maurer, Peter C},
journal={npj Quantum Information},
volume={8},
number={150},
pages={1--7},
year={2022},
publisher={Nature Publishing Group}
}
%%%
@inproceedings{DBLP:conf/hpca/RaviSGMEJC22,
author = {Gokul Subramanian Ravi and
Kaitlin N. Smith and
Pranav Gokhale and
Andrea Mari and
Nathan Earnest and
Ali Javadi{-}Abhari and
Frederic T. Chong},
title = {{VAQEM:} {A} Variational Approach to Quantum Error Mitigation},
booktitle = {{IEEE} International Symposium on High-Performance Computer Architecture,
{HPCA} 2022, Seoul, South Korea, April 2-6, 2022},
pages = {288--303},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/HPCA53966.2022.00029},
doi = {10.1109/HPCA53966.2022.00029},
timestamp = {Mon, 23 May 2022 16:36:22 +0200},
biburl = {https://dblp.org/rec/conf/hpca/RaviSGMEJC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
%%%
@article {1621955,
title = {Entanglement spread area law in gapped ground states},
journal = {Nature Physics},
year = {2022},
note = {
News and Views
QIP 2021 (contributed talk)
},
abstract = {Ground-state entanglement governs various properties of quantum many-body systems at low temperatures and is the key to understanding gapped quantum phases of matter. Here we identify a structural property of entanglement in the ground state of gapped local Hamiltonians. This property is captured using a quantum information quantity known as the entanglement spread, which measures the difference between R{\'e}nyi entanglement entropies. Our main result shows that gapped ground states possess limited entanglement spread across any partition of the system, exhibiting an area-law scaling. Our result applies to systems with interactions described by any graph, but we obtain an improved bound for the special case of lattices. These interaction graphs include cases where entanglement entropy is known not to satisfy an area law. We achieve our results first by connecting the ground-state entanglement to the communication complexity of testing bipartite entangled states and then devising a communication scheme for testing ground states using recently developed quantum algorithms for Hamiltonian simulation.},
url = {https://www.nature.com/articles/s41567-022-01740-7},
author = {Anurag Anshu and Aram W. Harrow and Mehdi Soleimanifar}
}
%%%
@article{PhysRevApplied.17.034074,
title = {Hidden Inverses: Coherent Error Cancellation at the Circuit Level},
author = {Zhang, Bichen and Majumder, Swarnadeep and Leung, Pak Hong and Crain, Stephen and Wang, Ye and Fang, Chao and Debroy, Dripto M. and Kim, Jungsang and Brown, Kenneth R.},
journal = {Phys. Rev. Applied},
volume = {17},
issue = {3},
pages = {034074},
numpages = {14},
year = {2022},
month = {Mar},
publisher = {American Physical Society},
doi = {10.1103/PhysRevApplied.17.034074},
url = {https://link.aps.org/doi/10.1103/PhysRevApplied.17.034074}
}
%%%%
@article{10.1145/3511064,
author = {Murali, Prakash and Debroy, Dripto M. and Brown, Kenneth R. and Martonosi, Margaret},
title = {Toward Systematic Architectural Design of Near-Term Trapped Ion Quantum Computers},
year = {2022},
issue_date = {March 2022},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
volume = {65},
number = {3},
issn = {0001-0782},
url = {https://doi.org/10.1145/3511064},
doi = {10.1145/3511064},
journal = {Commun. ACM},
month = {feb},
pages = {101–109},
numpages = {9}
}
%%%%
@INPROCEEDINGS{9743148,
author={Wu, Xin-Chuan and Davis, Marc Grau and Chong, Frederic T. and Iancu, Costin},
booktitle={2021 International Conference on Rebooting Computing (ICRC)},
title={Reoptimization of Quantum Circuits via Hierarchical Synthesis},
year={2021},
volume={},
number={},
pages={35-46},
doi={10.1109/ICRC53822.2021.00016}}
%%%
@INPROCEEDINGS{9743179, author={Tomesh, Teague and Gui, Kaiwen and Gokhale, Pranav and Shi, Yunong and Chong, Frederic T. and Martonosi, Margaret and Suchara, Martin}, booktitle={2021 International Conference on Rebooting Computing (ICRC)}, title={Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems}, year={2021}, volume={}, number={}, pages={1-13}, doi={10.1109/ICRC53822.2021.00013}}
%%%
@article{huang2021between,
title={Between Shor and Steane: A unifying construction for measuring error syndromes},
author={Huang, Shilin and Brown, Kenneth R},
journal={Physical Review Letters},
volume={127},
number={9},
pages={090505},
year={2021},
publisher={APS}
}
%%%
@inproceedings{10.1145/3445814.3446718,
author = {Duckering, Casey and Baker, Jonathan M. and Litteken, Andrew and Chong, Frederic T.},
title = {Orchestrated Trios: Compiling for Efficient Communication in Quantum Programs with 3-Qubit Gates},
year = {2021},
isbn = {9781450383172},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3445814.3446718},
doi = {10.1145/3445814.3446718},
abstract = {Current quantum computers are especially error prone and require high levels of optimization to reduce operation counts and maximize the probability the compiled program will succeed. These computers only support operations decomposed into one- and two-qubit gates and only two-qubit gates between physically connected pairs of qubits. Typical compilers first decompose operations, then route data to connected qubits. We propose a new compiler structure, Orchestrated Trios, that first decomposes to the three-qubit Toffoli, routes the inputs of the higher-level Toffoli operations to groups of nearby qubits, then finishes decomposition to hardware-supported gates. This significantly reduces communication overhead by giving the routing pass access to the higher-level structure of the circuit instead of discarding it. A second benefit is the ability to now select an architecture-tuned Toffoli decomposition such as the 8-CNOT Toffoli for the specific hardware qubits now known after the routing pass. We perform real experiments on IBM Johannesburg showing an average 35% decrease in two-qubit gate count and 23% increase in success rate of a single Toffoli over Qiskit. We additionally compile many near-term benchmark algorithms showing an average 344% increase in (or 4.44x) simulated success rate on the Johannesburg architecture and compare with other architecture types.},
booktitle = {Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems},
pages = {375–385},
numpages = {11},
keywords = {compiler, NISQ, quantum computing, Toffoli},
location = {Virtual, USA},
series = {ASPLOS 2021}
}
%%%
@INPROCEEDINGS{9407237, author={Wu, Xin-Chuan and Debroy, Dripto M. and Ding, Yongshan and Baker, Jonathan M. and Alexeev, Yuri and Brown, Kenneth R. and Chong, Frederic T.}, booktitle={2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)}, title={TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture}, year={2021}, volume={}, number={}, pages={153-166}, doi={10.1109/HPCA51647.2021.00023}}
%%%
@inproceedings{tang2021cutqc,
title={CutQC: using small quantum computers for large quantum circuit evaluations},
author={Tang, Wei and Tomesh, Teague and Suchara, Martin and Larson, Jeffrey and Martonosi, Margaret},
booktitle={Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems},
pages={473--486},
year={2021}
}
%%%
@article{PhysRevA.103.L010202,
title = {Nonlinear Bell inequality for macroscopic measurements},
author = {Bene Watts, Adam and Yunger Halpern, Nicole and Harrow, Aram},
journal = {Phys. Rev. A},
volume = {103},
issue = {1},
pages = {L010202},
numpages = {7},
year = {2021},
month = {Jan},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.103.L010202},
}
%%%
@article{Crosson2021rapidmixingofpath,
doi = {10.22331/q-2021-02-11-395},
url = {https://doi.org/10.22331/q-2021-02-11-395},
title = {Rapid mixing of path integral {M}onte {C}arlo for 1{D} stoquastic {H}amiltonians},
author = {Crosson, Elizabeth and Harrow, Aram W.},
journal = {{Quantum}},
issn = {2521-327X},
publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
volume = {5},
pages = {395},
month = feb,
year = {2021}
}
%%%
@inproceedings{eurocrypt-2021-30831,
title={Secure Software Leasing},
publisher={Springer-Verlag},
doi={10.1007/978-3-030-77886-6_17},
author={Prabhanjan Ananth and Rolando L. La Placa},
year=2021
}
%%%
@article{PhysRevA.104.012425,
title = {Quantum hypothesis testing with group structure},
author = {Rossi, Zane M. and Chuang, Isaac L.},
journal = {Phys. Rev. A},
volume = {104},
issue = {1},
pages = {012425},
numpages = {20},
year = {2021},
month = {Jul},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.104.012425},
url = {https://link.aps.org/doi/10.1103/PhysRevA.104.012425}
}
%%%
@inproceedings{DBLP:conf/qce/JokarRC21,
author = {Mohammad Reza Jokar and
Richard Rines and
Frederic T. Chong},
editor = {Hausi A. M{\"{u}}ller and
Greg Byrd and
Candace Culhane and
Travis Humble},
title = {Practical implications of SFQ-based two-qubit gates},
booktitle = {{IEEE} International Conference on Quantum Computing and Engineering,
{QCE} 2021, Broomfield, CO, USA, October 17-22, 2021},
pages = {402--412},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/QCE52317.2021.00061},
doi = {10.1109/QCE52317.2021.00061},
timestamp = {Tue, 30 Nov 2021 17:31:17 +0100},
biburl = {https://dblp.org/rec/conf/qce/JokarRC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
%%%
@article{doi:10.1119/5.0019871, author = {Marckwordt,Jasmine and Muller,Alexandria and Harlow,Danielle and Franklin,Diana and Landsberg,Randall H. }, title = {Entanglement Ball: Using Dodgeball to Introduce Quantum Entanglement}, journal = {The Physics Teacher}, volume = {59}, number = {8}, pages = {613-616}, year = {2021}, doi = {10.1119/5.0019871}, URL = { https://doi.org/10.1119/5.0019871 }, eprint = { https://doi.org/10.1119/5.0019871 } }
%%%
@inproceedings{gokhale2021quantum,
title={Quantum fan-out: Circuit optimizations and technology modeling},
author={Gokhale, Pranav and Koretsky, Samantha and Huang, Shilin and Majumder, Swarnadeep and Drucker, Andrew and Brown, Kenneth R and Chong, Frederic T},
booktitle={2021 IEEE International Conference on Quantum Computing and Engineering (QCE)},
pages={276--290},
year={2021},
organization={IEEE}
}
%%%
@INPROCEEDINGS{9605341,
author={Ma, Ziqi and Gokhale, Pranav and Zheng, Tian-Xing and Zhou, Sisi and Yu, Xiaofei and Jiang, Liang and Maurer, Peter and Chong, Frederic T.},
booktitle={2021 IEEE International Conference on Quantum Computing and Engineering (QCE)},
title={Adaptive Circuit Learning for Quantum Metrology},
year={2021},
volume={},
number={},
pages={419-430},
doi={10.1109/QCE52317.2021.00063}}
%%%
@INPROCEEDINGS{9605315, author={Koretsky, Samantha and Gokhale, Pranav and Baker, Jonathan M. and Viszlai, Joshua and Zheng, Honghao and Gurung, Niroj and Burg, Ryan and Paaso, Esa Aleksi and Khodaei, Amin and Eskandarpour, Rozhin and Chong, Frederic T.}, booktitle={2021 IEEE International Conference on Quantum Computing and Engineering (QCE)}, title={Adapting Quantum Approximation Optimization Algorithm (QAOA) for Unit Commitment}, year={2021}, volume={}, number={}, pages={181-187}, doi={10.1109/QCE52317.2021.00035}}
}
%%%
@INPROCEEDINGS{9668289, author={Ravi, Gokul Subramanian and Smith, Kaitlin N. and Gokhale, Pranav and Chong, Frederic T.}, booktitle={2021 IEEE International Symposium on Workload Characterization (IISWC)}, title={Quantum Computing in the Cloud: Analyzing job and machine characteristics}, year={2021}, volume={}, number={}, pages={39-50}, doi={10.1109/IISWC53511.2021.00015}}
%%%
@INPROCEEDINGS{9605297, author={Ravi, Gokul Subramanian and Smith, Kaitlin N. and Murali, Prakash and Chong, Frederic T.}, booktitle={2021 IEEE International Conference on Quantum Computing and Engineering (QCE)}, title={Adaptive job and resource management for the growing quantum cloud}, year={2021}, volume={}, number={}, pages={301-312}, doi={10.1109/QCE52317.2021.00047}}
%%%
@ARTICLE{9477114, author={Riesebos, Leon and Bondurant, Brad and Brown, Kenneth R.}, journal={IEEE Micro}, title={Universal Graph-Based Scheduling for Quantum Systems}, year={2021}, volume={41}, number={5}, pages={57-65}, doi={10.1109/MM.2021.3094968}}
%%%
%%%
@Article{electronics10141690,
AUTHOR = {Tomesh, Teague and Gokhale, Pranav and Anschuetz, Eric R. and Chong, Frederic T.},
TITLE = {Coreset Clustering on Small Quantum Computers},
JOURNAL = {Electronics},
VOLUME = {10},
YEAR = {2021},
NUMBER = {14},
ARTICLE-NUMBER = {1690},
URL = {https://www.mdpi.com/2079-9292/10/14/1690},
ISSN = {2079-9292},
DOI = {10.3390/electronics10141690}
}
%%%
@article{PhysRevApplied.16.024039,
title = {Batch Optimization of Frequency-Modulated Pulses for Robust Two-Qubit Gates in Ion Chains},
author = {Kang, Mingyu and Liang, Qiyao and Zhang, Bichen and Huang, Shilin and Wang, Ye and Fang, Chao and Kim, Jungsang and Brown, Kenneth R.},
journal = {Phys. Rev. Applied},
volume = {16},
issue = {2},
pages = {024039},
numpages = {11},
year = {2021},
month = {Aug},
publisher = {American Physical Society},
doi = {10.1103/PhysRevApplied.16.024039},
url = {https://link.aps.org/doi/10.1103/PhysRevApplied.16.024039}
}
%%%
@article{PhysRevLett.127.107701,
title = {Seamless High-$Q$ Microwave Cavities for Multimode Circuit Quantum Electrodynamics},
author = {Chakram, Srivatsan and Oriani, Andrew E. and Naik, Ravi K. and Dixit, Akash V. and He, Kevin and Agrawal, Ankur and Kwon, Hyeokshin and Schuster, David I.},
journal = {Phys. Rev. Lett.},
volume = {127},
issue = {10},
pages = {107701},
numpages = {6},
year = {2021},
month = {Aug},
publisher = {American Physical Society},
doi = {10.1103/PhysRevLett.127.107701},
url = {https://link.aps.org/doi/10.1103/PhysRevLett.127.107701}
}
%%%
@ARTICLE{9537172,
author={Baker, Jonathan M. and Chong, Frederic T.},
journal={IEEE Micro},
title={Emerging Technologies for Quantum Computing},
year={2021},
volume={41},
number={5},
pages={41-47},
doi={10.1109/MM.2021.3099139}}
%%%
@INPROCEEDINGS{9499945, author={Baker, Jonathan M. and Litteken, Andrew and Duckering, Casey and Hoffmann, Henry and Bernien, Hannes and Chong, Frederic T.}, booktitle={2021 ACM/IEEE 48th Annual International Symposium on Computer Architecture (ISCA)}, title={Exploiting Long-Distance Interactions and Tolerating Atom Loss in Neutral Atom Quantum Architectures}, year={2021}, volume={}, number={}, pages={818-831}, doi={10.1109/ISCA52012.2021.00069}}
%%%
@article{10.1145/3436752, author = {Lin, Joseph X. and Anschuetz, Eric R. and Harrow, Aram W.}, title = {Using Spectral Graph Theory to Map Qubits onto Connectivity-Limited Devices}, year = {2021}, issue_date = {April 2021}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {2}, number = {1}, issn = {2643-6809}, url = {https://doi-org.libproxy.mit.edu/10.1145/3436752}, doi = {10.1145/3436752}, journal = {ACM Transactions on Quantum Computing}, month = feb, articleno = {3}, }
%%%
@inproceedings{10.1145/3453483.3454029, author = {Tao, Runzhou and Shi, Yunong and Yao, Jianan and Hui, John and Chong, Frederic T. and Gu, Ronghui}, title = {Gleipnir: Toward Practical Error Analysis for Quantum Programs}, year = {2021}, isbn = {9781450383912}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3453483.3454029}, doi = {10.1145/3453483.3454029}, abstract = {Practical error analysis is essential for the design, optimization, and evaluation of Noisy Intermediate-Scale Quantum(NISQ) computing. However, bounding errors in quantum programs is a grand challenge, because the effects of quantum errors depend on exponentially large quantum states. In this work, we present Gleipnir, a novel methodology toward practically computing verified error bounds in quantum programs. Gleipnir introduces the (ρ,δ)-diamond norm, an error metric constrained by a quantum predicate consisting of the approximate state ρ and its distance δ to the ideal state ρ. This predicate (ρ,δ) can be computed adaptively using tensor networks based on the Matrix Product States. Gleipnir features a lightweight logic for reasoning about error bounds in noisy quantum programs, based on the (ρ,δ)-diamond norm metric. Our experimental results show that Gleipnir is able to efficiently generate tight error bounds for real-world quantum programs with 10 to 100 qubits, and can be used to evaluate the error mitigation performance of quantum compiler transformations.}, booktitle = {Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation}, pages = {48–64}, numpages = {17}, keywords = {error analysis, quantum programming, approximate computing}, location = {Virtual, Canada}, series = {PLDI 2021} }
%%%
@misc{singhaltoward, title={Toward a Type-Theoretic Interpretation of Q#}, author={SINGHAL, KARTIK and MARSHALL, SARAH and HIETALA, KESHA and RAND, ROBERT}, note={The Second International Workshop on Programming Languages for Quantum Computing 2021}, year={2021}, url={http://ks.cs.uchicago.edu/publication/tttiq/} }
%%%
@INPROCEEDINGS{9345604, author={J. M. {Baker} and C. {Duckering} and F. T. {Chong}}, booktitle={2020 IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL)}, title={Efficient Quantum Circuit Decompositions via Intermediate Qudits}, year={2020}, volume={}, number={}, pages={303-308}, doi={10.1109/ISMVL49045.2020.9345604}}
%%%
@inproceedings{10.1145/3445814.3446750,
author = {Huang, Yipeng and Holtzen, Steven and Millstein, Todd and Van den Broeck, Guy and Martonosi, Margaret},
title = {Logical Abstractions for Noisy Variational Quantum Algorithm Simulation},
year = {2021},
isbn = {9781450383172},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3445814.3446750},
doi = {10.1145/3445814.3446750},
abstract = {Due to the unreliability and limited capacity of existing quantum computer prototypes,
quantum circuit simulation continues to be a vital tool for validating next generation
quantum computers and for studying variational quantum algorithms, which are among
the leading candidates for useful quantum computation. Existing quantum circuit simulators
do not address the common traits of variational algorithms, namely: 1) their ability
to work with noisy qubits and operations, 2) their repeated execution of the same
circuits but with different parameters, and 3) the fact that they sample from circuit
final wavefunctions to drive a classical optimization routine. We present a quantum
circuit simulation toolchain based on logical abstractions targeted for simulating
variational algorithms. Our proposed toolchain encodes quantum amplitudes and noise
probabilities in a probabilistic graphical model, and it compiles the circuits to
logical formulas that support efficient repeated simulation of and sampling from quantum
circuits for different parameters. Compared to state-of-the-art state vector and density
matrix quantum circuit simulators, our simulation approach offers greater performance
when sampling from noisy circuits with at least eight to 20 qubits and with around
12 operations on each qubit, making the approach ideal for simulating near-term variational
quantum algorithms. And for simulating noise-free shallow quantum circuits with 32
qubits, our simulation approach offers a 66\texttimes{} reduction in sampling cost versus quantum
circuit simulation techniques based on tensor network contraction.},
booktitle = {Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems},
pages = {456–472},
numpages = {17},
keywords = {Bayesian networks, quantum circuits, simulation, conjunctive normal form, exact inference, knowledge compilation},
location = {Virtual, USA},
series = {ASPLOS 2021}
}
%%%
@article{dalzell2020many, title={How many qubits are needed for quantum computational supremacy?}, author={Dalzell, Alexander M and Harrow, Aram W and Koh, Dax Enshan and La Placa, Rolando L}, journal={Quantum}, volume={4}, pages={264}, year={2020}, publisher={Verein zur F{\"o}rderung des Open Access Publizierens in den Quantenwissenschaften} }
%%%
@article{Wei_2020, title={Quantum algorithms for jet clustering}, volume={101}, ISSN={2470-0029}, url={http://dx.doi.org/10.1103/PhysRevD.101.094015}, DOI={10.1103/physrevd.101.094015}, number={9}, journal={Physical Review D}, publisher={American Physical Society (APS)}, author={Wei, Annie Y. and Naik, Preksha and Harrow, Aram W. and Thaler, Jesse}, year={2020}, month={May} }
%%%
@article{newman2020generating, title={Generating Fault-Tolerant Cluster States from Crystal Structures}, author={Newman, Michael and de Castro, Leonardo Andreta and Brown, Kenneth R}, journal={Quantum}, volume={4}, pages={295}, year={2020}, publisher={Verein zur F{\"o}rderung des Open Access Publizierens in den Quantenwissenschaften} }
%%%
@INPROCEEDINGS{9259964,
author={Gokhale, Pranav and Angiuli, Olivia and Ding, Yongshan and Gui, Kaiwen and Tomesh, Teague and Suchara, Martin and Martonosi, Margaret and Chong, Frederic T.},booktitle={2020 IEEE International Conference on Quantum Computing and Engineering (QCE)}, title={Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications}, year={2020},volume={}, number={}, pages={379-390},
doi={10.1109/QCE49297.2020.00054}}
%%%
@article{HOPW20, title = {Simulating Large Quantum Circuits on a Small Quantum Computer}, author = {Peng, Tianyi and Harrow, Aram W. and Ozols, Maris and Wu, Xiaodi}, journal = {Phys. Rev. Lett.}, volume = {125}, issue = {15}, pages = {150504}, numpages = {6}, year = {2020}, month = {Oct}, publisher = {American Physical Society}, doi = {10.1103/PhysRevLett.125.150504}, eprint = {1904.00102} }
%%%
@article{PhysRevA.101.042312, title = {Fault-tolerant compass codes}, author = {Huang, Shilin and Brown, Kenneth R.}, journal = {Phys. Rev. A}, volume = {101}, issue = {4}, pages = {042312}, numpages = {6}, year = {2020}, month = {Apr}, publisher = {American Physical Society}, doi = {10.1103/PhysRevA.101.042312}, url = {https://link.aps.org/doi/10.1103/PhysRevA.101.042312} }
%%%
@article{PhysRevA.102.012419, title = {Fault-tolerant weighted union-find decoding on the toric code}, author = {Huang, Shilin and Newman, Michael and Brown, Kenneth R.}, journal = {Phys. Rev. A}, volume = {102}, issue = {1}, pages = {012419}, numpages = {6}, year = {2020}, month = {Jul}, publisher = {American Physical Society}, doi = {10.1103/PhysRevA.102.012419}, url = {https://link.aps.org/doi/10.1103/PhysRevA.102.012419} }
%%%
@article{debroy2020logical, title={Logical performance of 9 qubit compass codes in ion traps with crosstalk errors}, author={Debroy, Dripto M and Li, Muyuan and Huang, Shilin and Brown, Kenneth R}, journal={Quantum Science and Technology}, volume={5}, number={3}, pages={034002}, year={2020}, publisher={IOP Publishing} }
%%%
@article{PhysRevA.102.052409, title = {Extended flag gadgets for low-overhead circuit verification}, author = {Debroy, Dripto M. and Brown, Kenneth R.}, journal = {Phys. Rev. A}, volume = {102}, issue = {5}, pages = {052409}, numpages = {6}, year = {2020}, month = {Nov}, publisher = {American Physical Society}, doi = {10.1103/PhysRevA.102.052409}, url = {https://link.aps.org/doi/10.1103/PhysRevA.102.052409} }
%%%
@Inproceedings{singhal2020,
author = {Singhal, Kartik and Reppy, John},
year = {2021},
title = {Quantum Hoare Type Theory: Extended Abstract},
editor = {Valiron, Beno\^it and Mansfield, Shane and Arrighi, Pablo and Panangaden, Prakash},
booktitle = {{\rm Proceedings 17th International Conference on}
Quantum Physics and Logic,
{\rm Paris, France, June 2 - 6, 2020}},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {340},
publisher = {Open Publishing Association},
pages = {291-302},
doi = {10.4204/EPTCS.340.15},
note = {See expanded version at https://arxiv.org/abs/2012.02154},
}
%%%
@INPROCEEDINGS{9138945, author={P. {Murali} and D. M. {Debroy} and K. R. {Brown} and M. {Martonosi}}, booktitle={2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA)}, title={Architecting Noisy Intermediate-Scale Trapped Ion Quantum Computers}, year={2020}, volume={}, number={}, pages={529-542}, doi={10.1109/ISCA45697.2020.00051}}
%%%
@Inproceedings{rssl2020,
author = {Rand, Robert and Sundaram, Aarthi and Singhal, Kartik and Lackey, Brad},
year = {2021},
title = {Gottesman Types for Quantum Programs},
editor = {Valiron, Beno\^it and Mansfield, Shane and Arrighi, Pablo and Panangaden, Prakash},
booktitle = {{\rm Proceedings 17th International Conference on}
Quantum Physics and Logic,
{\rm Paris, France, June 2 - 6, 2020}},
series = {Electronic Proceedings in Theoretical Computer Science},
volume = {340},
publisher = {Open Publishing Association},
pages = {279-290},
doi = {10.4204/EPTCS.340.14},
}
%%%
@ARTICLE{9057609, author={P. {Murali} and N. M. {Linke} and M. {Martonosi} and A. J. {Abhari} and N. H. {Nguyen} and C. H. {Alderete}}, journal={IEEE Micro}, title={Architecting Noisy Intermediate-Scale Quantum Computers: A Real-System Study}, year={2020}, volume={40}, number={3}, pages={73-80}, doi={10.1109/MM.2020.2985683}}
%%%
@ARTICLE{9116963, author={Y. {Shi} and P. {Gokhale} and P. {Murali} and J. M. {Baker} and C. {Duckering} and Y. {Ding} and N. C. {Brown} and C. {Chamberland} and A. {Javadi-Abhari} and A. W. {Cross} and D. I. {Schuster} and K. R. {Brown} and M. {Martonosi} and F. T. {Chong}}, journal={Proceedings of the IEEE}, title={Resource-Efficient Quantum Computing by Breaking Abstractions}, year={2020}, volume={108}, number={8}, pages={1353-1370}, doi={10.1109/JPROC.2020.2994765}}
%%%
@ARTICLE{9248636, author={P. {Gokhale} and O. {Angiuli} and Y. {Ding} and K. {Gui} and T. {Tomesh} and M. {Suchara} and M. {Martonosi} and F. T. {Chong}}, journal={IEEE Transactions on Quantum Engineering}, title={$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians}, year={2020}, volume={1}, number={}, pages={1-24}, doi={10.1109/TQE.2020.3035814}}
%%%
@inproceedings{10.1145/3372782.3406255, author = {Franklin, Diana and Palmer, Jen and Jang, Woorin and Lehman, Elizabeth M. and Marckwordt, Jasmine and Landsberg, Randall H. and Muller, Alexandria and Harlow, Danielle}, title = {Exploring Quantum Reversibility with Young Learners}, year = {2020}, isbn = {9781450370929}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3372782.3406255}, doi = {10.1145/3372782.3406255}, booktitle = {Proceedings of the 2020 ACM Conference on International Computing Education Research}, pages = {147–157}, numpages = {11}, keywords = {learning trajectory, quantum computing, k-12 education}, location = {Virtual Event, New Zealand}, series = {ICER '20} }
%%%
@INPROCEEDINGS{9251988, author={C. {Duckering} and J. M. {Baker} and D. I. {Schuster} and F. T. {Chong}}, booktitle={2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)}, title={Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing}, year={2020}, volume={}, number={}, pages={173-185}, doi={10.1109/MICRO50266.2020.00026} }
%%%
@article{Ding_2020, title={Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation}, ISBN={9781728173832}, url={http://dx.doi.org/10.1109/MICRO50266.2020.00028}, DOI={10.1109/micro50266.2020.00028}, journal={2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)}, publisher={IEEE}, author={Ding, Yongshan and Gokhale, Pranav and Lin, Sophia Fuhui and Rines, Richard and Propson, Thomas and Chong, Frederic T.}, year={2020}, month={Oct} }
%%%
@article{Gokhale2020OptimizedQC, title={Optimized Quantum Compilation for Near-Term Algorithms with OpenPulse}, author={Pranav Gokhale and A. Javadi-Abhari and N. Earnest and Yunong Shi and F. Chong}, journal={2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)}, year={2020}, pages={186-200} }
%%%
@inproceedings{baker2020time, title={Time-sliced quantum circuit partitioning for modular architectures}, author={Baker, Jonathan M and Duckering, Casey and Hoover, Alexander and Chong, Frederic T}, booktitle={Proceedings of the 17th ACM International Conference on Computing Frontiers}, pages={98--107}, year={2020} }
%%%%
@article{gokhale2020extending, title={Extending the Frontier of Quantum Computers with Qutrits}, author={Gokhale, Pranav and Baker, Jonathan M and Duckering, Casey and Brown, Natalie C and Brown, Kenneth R and Chong, Fred}, journal={IEEE Micro}, year={2020}, publisher={IEEE} }
%%%%
@article{eskandarpour2020quantum, title={Quantum Computing for Enhancing Grid Security}, author={Eskandarpour, Rozhin and Gokhale, Pranav and Khodaei, Amin and Chong, Frederic and Paaso, Aleksi and Bahramirad, Shay}, journal={IEEE Transactions on Power Systems}, year={2020}, publisher={IEEE} }
%%%%
@INPROCEEDINGS{9139002, author={A. {Holmes} and M. R. {Jokar} and G. {Pasandi} and Y. {Ding} and M. {Pedram} and F. T. {Chong}}, booktitle={2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA)}, title={NISQ+: Boosting quantum computing power by approximating quantum error correction}, year={2020}, volume={}, number={}, pages={556-569}, doi={10.1109/ISCA45697.2020.00053}}
%%%%
@inproceedings{ding2020square,
title={{SQUARE}: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation},
author={Ding, Yongshan and Wu, Xin-Chuan and Holmes, Adam and Wiseth, Ash and Franklin, Diana and Martonosi, Margaret and Chong, Frederic T},
booktitle={2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA)},
pages={570--583},
year={2020},
organization={IEEE}
}
%%%%
@inproceedings{10.4230/LIPIcs.CCC.2019.20, author = {Coudron, Matthew and Harrow, Aram W.}, title = {Universality of EPR Pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion}, year = {2019}, isbn = {9783959771160}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, DEU}, url = {https://doi.org/10.4230/LIPIcs.CCC.2019.20}, doi = {10.4230/LIPIcs.CCC.2019.20}, booktitle = {Proceedings of the 34th Computational Complexity Conference}, articleno = {20}, numpages = {25}, location = {New Brunswick, New Jersey}, series = {CCC '19} }
%%%
@article{gokhale2019minimizing,
title={Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families},
author={Gokhale, Pranav and Angiuli, Olivia and Ding, Yongshan and Gui, Kaiwen and Tomesh, Teague and Suchara, Martin and Martonosi, Margaret and Chong, Frederic T},
journal={arXiv preprint arXiv:1907.13623},
year={2019}
}
%%%%
@inproceedings{10.1145/3373376.3378477,
author = {Murali, Prakash and Mckay, David C. and Martonosi, Margaret and Javadi-Abhari, Ali},
title = {Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers},
year = {2020},
isbn = {9781450371025},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3373376.3378477},
doi = {10.1145/3373376.3378477},
booktitle = {Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems},
pages = {1001–1016},
numpages = {16},
keywords = {quantum computing, compiler optimization, crosstalk},
location = {Lausanne, Switzerland},
series = {ASPLOS ’20}
}
%%%%
@inbook{doi:10.1137/1.9781611975994.12,
author = {Aram W. Harrow and Annie Y. Wei},
title = {Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions},
booktitle = {Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms},
chapter = {},
pages = {193-212},
doi = {10.1137/1.9781611975994.12},
URL = {https://epubs.siam.org/doi/abs/10.1137/1.9781611975994.12},
eprint = {https://epubs.siam.org/doi/pdf/10.1137/1.9781611975994.12}
}
%%%%
@article{PhysRevA.99.052327,
title = {Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation},
author = {Abdelhafez, Mohamed and Schuster, David I. and Koch, Jens},
journal = {Phys. Rev. A},
volume = {99},
issue = {5},
pages = {052327},
numpages = {18},
year = {2019},
month = {May},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.99.052327},
url = {https://link.aps.org/doi/10.1103/PhysRevA.99.052327}
}
%%%%%
@article{Compression-JHPC19,
author = {Cappello, Franck and Di, Sheng and Li, Sihuan and Liang, Xin and Gok, Ali Murat and Tao, Dingwen and Yoon, Chun and Wu, Xin-Chuan and Alexeev, Yuri and Chong, Frederic},
year = {2019},
month = {07},
pages = {109434201985333},
title = {Use cases of lossy compression for floating-point data in scientific data sets},
journal = {The International Journal of High Performance Computing Applications},
doi = {10.1177/1094342019853336}
}
%%%%
@article{PhysRevA.100.032325,
title = {Leakage mitigation for quantum error correction using a mixed qubit scheme},
author = {Brown, Natalie C. and Brown, Kenneth R.},
journal = {Phys. Rev. A},
volume = {100},
issue = {3},
pages = {032325},
numpages = {9},
year = {2019},
month = {Sep},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.100.032325},
url = {https://link.aps.org/doi/10.1103/PhysRevA.100.032325}
}
%%%%
@article{Brown_2019,
doi = {10.1088/1367-2630/ab3372},
url = {https://doi.org/10.1088%2F1367-2630%2Fab3372},
year = 2019,
month = {jul},
publisher = {{IOP} Publishing},
volume = {21},
number = {7},
pages = {073055},
author = {Natalie C Brown and Michael Newman and Kenneth R Brown},
title = {Handling leakage with subsystem codes},
journal = {New Journal of Physics},
abstract = {Leakage is a particularly damaging error that occurs when a qubit state falls out of its two-level computational subspace. Compared to independent depolarizing noise, leaked qubits may produce many more configurations of harmful correlated errors during error-correction. In this work, we investigate different local codes in the low-error regime of a leakage gate error model. When restricting to bare-ancilla extraction, we observe that subsystem codes are good candidates for handling leakage, as their locality can limit damaging correlated errors. As a case study, we compare subspace surface codes to the subsystem surface codes introduced by Bravyi et al. In contrast to depolarizing noise, subsystem surface codes outperform same-distance subspace surface codes below error rates as high as 7.5 × 10−4 while offering better per-qubit distance protection. Furthermore, we show that at low to intermediate distances, Bacon–Shor codes offer better per-qubit error protection against leakage in an ion-trap motivated error model below error rates as high as 1.2 × 10−3. For restricted leakage models, this advantage can be extended to higher distances by relaxing to unverified two-qubit cat state extraction in the surface code. These results highlight an intrinsic benefit of subsystem code locality to error-corrective performance.}
}
%%%%
@article{PhysRevX.9.021041,
title = {2D Compass Codes},
author = {Li, Muyuan and Miller, Daniel and Newman, Michael and Wu, Yukai and Brown, Kenneth R.},
journal = {Phys. Rev. X},
volume = {9},
issue = {2},
pages = {021041},
numpages = {11},
year = {2019},
month = {May},
publisher = {American Physical Society},
doi = {10.1103/PhysRevX.9.021041},
url = {https://link.aps.org/doi/10.1103/PhysRevX.9.021041}
}
%%%%
@inproceedings{10.1145/3352460.3358313,
author = {Gokhale, Pranav and Ding, Yongshan and Propson, Thomas and Winkler, Christopher and Leung, Nelson and Shi, Yunong and Schuster, David I. and Hoffmann, Henry and Chong, Frederic T.},
title = {Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines},
year = {2019},
isbn = {9781450369381},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3352460.3358313},
doi = {10.1145/3352460.3358313},
booktitle = {Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture},
pages = {266–278},
numpages = {13},
keywords = {quantum computing, variational algorithms, optimal control},
location = {Columbus, OH, USA},
series = {MICRO ’52}
}
%%%%
@inproceedings{Watts:2019:ESS:3313276.3316404,
author = {Watts, Adam Bene and Kothari, Robin and Schaeffer, Luke and Tal, Avishay},
title = {Exponential Separation Between Shallow Quantum Circuits and Unbounded Fan-in Shallow Classical Circuits},
booktitle = {Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing},
series = {STOC 2019},
year = {2019},
isbn = {978-1-4503-6705-9},
location = {Phoenix, AZ, USA},
pages = {515--526},
numpages = {12},
url = {http://doi.acm.org/10.1145/3313276.3316404},
doi = {10.1145/3313276.3316404},
acmid = {3316404},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {Low-depth circuits, Non-local games, Quantum circuits, Switching lemma},
}
%%%
@inproceedings{wu2019full,
title={Full-state quantum circuit simulation by using data compression},
author={Wu, Xin-Chuan and Di, Sheng and Dasgupta, Emma Maitreyee and Cappello, Franck and Finkel, Hal and Alexeev, Yuri and Chong, Frederic T},
booktitle={Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis},
pages={80},
year={2019},
organization={ACM}
}
%%%
@article{Shi_2019, doi = {10.1088/1367-2630/ab3a62}, url = {https://doi.org/10.1088\%2F1367-2630\%2Fab3a62}, year = 2019, month = {sep}, publisher = {{IOP} Publishing}, volume = {21}, number = {9}, pages = {093007}, author = {Yunong Shi and Christopher Chamberland and Andrew Cross}, title = {Fault-tolerant preparation of approximate {GKP} states}, journal = {New Journal of Physics},
}
%%%
@article{holmes2019resource, title={Resource optimized quantum architectures for surface code implementations of magic-state distillation}, author={Holmes, Adam and Ding, Yongshan and Javadi-Abhari, Ali and Franklin, Diana and Martonosi, Margaret and Chong, Frederic T}, journal={Microprocessors and Microsystems}, volume={67}, pages={56--70}, year={2019}, publisher={Elsevier} }
%%%
@article{MURALI2019102, title = "Formal constraint-based compilation for noisy intermediate-scale quantum systems", journal = "Microprocessors and Microsystems", volume = "66", pages = "102 - 112", year = "2019", issn = "0141-9331", doi = "https://doi.org/10.1016/j.micpro.2019.02.005", url = "http://www.sciencedirect.com/science/article/pii/S0141933118302710", author = "Prakash Murali and Ali Javadi-Abhari and Frederic T. Chong and Margaret Martonosi", keywords = "Quantum compilation, SMT optimization, Quantum computing",
}
%%%
@inproceedings{Murali:2019:FRQ:3307650.3322273,
author = {Murali, Prakash and Linke, Norbert Matthias and Martonosi, Margaret and Abhari, Ali Javadi and Nguyen, Nhung Hong and Alderete, Cinthia Huerta},
title = {Full-stack, Real-system Quantum Computer Studies: Architectural Comparisons and Design Insights},
booktitle = {Proceedings of the 46th International Symposium on Computer Architecture},
series = {ISCA '19},
year = {2019},
isbn = {978-1-4503-6669-4},
location = {Phoenix, Arizona},
pages = {527--540},
numpages = {14},
url = {http://doi.acm.org/10.1145/3307650.3322273},
doi = {10.1145/3307650.3322273},
acmid = {3322273},
publisher = {ACM},
address = {New York, NY, USA},
}
%%%
@inproceedings{Huang:2019:SAV:3307650.3322213,
author = {Huang, Yipeng and Martonosi, Margaret},
title = {Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs},
booktitle = {Proceedings of the 46th International Symposium on Computer Architecture},
series = {ISCA '19},
year = {2019},
isbn = {978-1-4503-6669-4},
location = {Phoenix, Arizona},
pages = {541--553},
numpages = {13},
url = {http://doi.acm.org/10.1145/3307650.3322213},
doi = {10.1145/3307650.3322213},
acmid = {3322213},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {assertions, chi-square test, correctness, debugging, program patterns, quantum computing, validation},
}
%%%
@inproceedings{Gokhale:2019:AIQ:3307650.3322253,
author = {Gokhale, Pranav and Baker, Jonathan M. and Duckering, Casey and Brown, Natalie C. and Brown, Kenneth R. and Chong, Frederic T.},
title = {Asymptotic Improvements to Quantum Circuits via Qutrits},
booktitle = {Proceedings of the 46th International Symposium on Computer Architecture},
series = {ISCA '19},
year = {2019},
isbn = {978-1-4503-6669-4},
location = {Phoenix, Arizona},
pages = {554--566},
numpages = {13},
url = {http://doi.acm.org/10.1145/3307650.3322253},
doi = {10.1145/3307650.3322253},
acmid = {3322253},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {quantum computing, quantum information, qutrits},
}
%%%
@article{Gokhale2019,
title = {Asymptotic Improvements to Quantum Circuits via Qutrits},
author = {Gokhale, Pranav and Baker, Jonathan and Duckering, Casey and Brown, Natalie and Brown, Ken and Chong, Frederic T.},
journal = {46th Annual International Symposium on Computer Architecture},
year = {2019}
}
%%%
@inproceedings{Murali:2019:NCM:3297858.3304075,
author = {Murali, Prakash and Baker, Jonathan M. and Javadi-Abhari, Ali and Chong, Frederic T. and Martonosi, Margaret},
title = {Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers},
booktitle = {Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems},
series = {ASPLOS '19},
year = {2019},
isbn = {978-1-4503-6240-5},
location = {Providence, RI, USA},
pages = {1015--1029},
numpages = {15},
url = {http://doi.acm.org/10.1145/3297858.3304075},
doi = {10.1145/3297858.3304075},
acmid = {3304075},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {NISQ system, Qubit mapping, benchmarking, noise-adaptive compilation, performance evaluation, quantum computing},
}
%%%
@inproceedings{Shi:2019:OCA:3297858.3304018,
author = {Shi, Yunong and Leung, Nelson and Gokhale, Pranav and Rossi, Zane and Schuster, David I. and Hoffmann, Henry and Chong, Frederic T.},
title = {Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers},
booktitle = {Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems},
series = {ASPLOS '19},
year = {2019},
isbn = {978-1-4503-6240-5},
location = {Providence, RI, USA},
pages = {1031--1044},
numpages = {14},
url = {http://doi.acm.org/10.1145/3297858.3304018},
doi = {10.1145/3297858.3304018},
acmid = {3304018},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {compiler optimization, quantum computing, quantum optimal control},
}
%%%
@article{PhysRevA.99.032318,
title = {Controlling error orientation to improve quantum algorithm success rates},
author = {Murphy, Daniel C. and Brown, Kenneth R.},
journal = {Phys. Rev. A},
volume = {99},
issue = {3},
pages = {032318},
numpages = {6},
year = {2019},
month = {Mar},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.99.032318},
url = {https://link.aps.org/doi/10.1103/PhysRevA.99.032318}
}
%%%
@PROCEEDINGS{Suchara_PMES2019,
author = {Suchara, Martin and Alexeev, Yuri and Chong, Frederic and Finkel, Hal and Hoffmann, Henry and Larson, Jeffrey and Osborn, James and and Smith, Graeme},
year = {2018},
month = {November},
title = {Hybrid Quantum-Classical Computing Architectures},
booktitle = {The 3rd International Workshop on Post-Moore Era Supercomputing}
}
%%%
@article{DBLP:journals/corr/abs-1811-05447,
author = {Yipeng Huang and
Margaret Martonosi},
title = {{QDB:} From Quantum Algorithms Towards Correct Quantum Programs},
journal = {CoRR},
volume = {abs/1811.05447},
year = {2018},
url = {http://arxiv.org/abs/1811.05447},
archivePrefix = {arXiv},
eprint = {1811.05447},
timestamp = {Wed, 06 Feb 2019 09:20:40 +0100},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1811-05447},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
%%%
@article{PhysRevA.98.062328,
title = {Unitary entanglement construction in hierarchical networks},
author = {Bapat, Aniruddha and Eldredge, Zachary and Garrison, James R. and Deshpande, Abhinav and Chong, Frederic T. and Gorshkov, Alexey V.},
journal = {Phys. Rev. A},
volume = {98},
issue = {6},
pages = {062328},
numpages = {19},
year = {2018},
month = {Dec},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.98.062328},
url = {https://link.aps.org/doi/10.1103/PhysRevA.98.062328}
}
%%%
@article{PhysRevLett.121.250502,
title = {Stabilizer Slicing: Coherent Error Cancellations in Low-Density Parity-Check Stabilizer Codes},
author = {Debroy, Dripto M. and Li, Muyuan and Newman, Michael and Brown, Kenneth R.},
journal = {Phys. Rev. Lett.},
volume = {121},
issue = {25},
pages = {250502},
numpages = {5},
year = {2018},
month = {Dec},
publisher = {American Physical Society},
doi = {10.1103/PhysRevLett.121.250502},
url = {https://link.aps.org/doi/10.1103/PhysRevLett.121.250502}
}
%%%
@inproceedings{wu2018scposter,
title={Full State Quantum Circuit Simulation by Using Lossy Data Compression},
author={Wu, Xin-Chuan and Di, Sheng and Cappello, Franck and Finkel, Hal and Alexeev, Yuri and Chong, Frederic T.},
booktitle={IEEE/ACM 29th The International Conference for High Performance computing, Networking, Storage and Analysis (SC2018)},
year={2018},
organization={IEEE}
}
%%%
@inproceedings{wu2018PMES,
title={Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression},
author={Wu, Xin-Chuan and Di, Sheng and Cappello, Franck and Finkel, Hal and Alexeev, Yuri and Chong, Frederic T.},
booktitle={The 3rd International Workshop on Post-Moore Era Supercomputing (PMES) in conjunction with IEEE/ACM 29th The International Conference for High Performance computing, Networking, Storage and Analysis (SC2018).},
year={2018},
organization={IEEE}
}
%%%
@inproceedings{wu2018drbsd,
title={Amplitude-Aware Lossy Compression for Quantum Circuit Simulation},
author={Wu, Xin-Chuan and Di, Sheng and Cappello, Franck and Finkel, Hal and Alexeev, Yuri and Chong, Frederic T.},
booktitle={in Proceedings of the 4th International Workshop on Data Reduction for Big Scientific Data (DRBSD-4)},
year={2018},
organization={IEEE}
}
%%%
@INPROCEEDINGS{8574589,
author={Y. {Ding} and A. {Holmes} and A. {Javadi-Abhari} and D. {Franklin} and M. {Martonosi} and F. {Chong}},
booktitle={2018 51st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)},
title={Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures},
year={2018},
volume={},
number={},
pages={828-840},
keywords={error correction codes;fault tolerant computing;graph theory;logic circuits;quantum gates;scheduling;fault-tolerant quantum computation;reliable error-corrected computation;hardware functional units;space-time optimized magic-state factories;surface code error-corrected machines;distant qubits;surface code braids;quantum circuits;scheduling techniques;gate reordering;qubit renaming;mapping techniques;multilevel distillation circuit scheduling;multilevel distillation circuit mapping;high-fidelity encoded qubit production;braid repulsion;graph partitioning;community detection algorithms;stitching algorithm;mapping subgraphs;physical machine;space-time volume;long-term path;quantum computers;fault-tolerant quantum architectures;magic-state functional units;dipole moment braid rotation;Logic gates;Protocols;Production facilities;Error correction codes;Error analysis;Quantum Computing;Quantum Error Correction;Surface Code;Magic State Distillation},
doi={10.1109/MICRO.2018.00072},
ISSN={},
month={Oct},}
%%%
@article{PhysRevA.98.032318,
title = {Entangling an arbitrary pair of qubits in a long ion crystal},
author = {Leung, Pak Hong and Brown, Kenneth R.},
journal = {Phys. Rev. A},
volume = {98},
issue = {3},
pages = {032318},
numpages = {6},
year = {2018},
month = {Sep},
publisher = {American Physical Society},
doi = {10.1103/PhysRevA.98.032318},
url = {https://link.aps.org/doi/10.1103/PhysRevA.98.032318}
}
%%%
@INPROCEEDINGS{8416825,
author={W. {Cui} and Y. {Ding} and D. {Dangwal} and A. {Holmes} and J. {McMahan} and A. {Javadi-Abhari} and G. {Tzimpragos} and F. {Chong} and T. {Sherwood}},
booktitle={2018 ACM/IEEE 45th Annual International Symposium on Computer Architecture (ISCA)},
title={Charm: A Language for Closed-Form High-Level Architecture Modeling},
year={2018},
volume={},
number={},
pages={152-165},
keywords={software architecture;specification languages;high-level architecture models;architectural quantities;mutually dependent architectural relationships;domain specific language;higher-level approach;detailed cycle-level simulation;application-specific logic;computer architecture;high-level architecture modeling;Charm;Mathematical model;Analytical models;Computational modeling;Silicon;Topology;Multicore processing;abstraction;modeling;DSL},
doi={10.1109/ISCA.2018.00023},
ISSN={2575-713X},
month={June},}
%%%% ~~ %%%%
