Showing 1–2 of 2 results for author: LeGrow, J T

Masking Countermeasures Against Side-Channel Attacks on Quantum Computers

Authors: Jason T. LeGrow, Travis Morrison, Jamie Sikora, Nicolas Swanson

Abstract: We propose a modification to the transpiler of a quantum computer to safeguard against side-channel attacks aimed at learning information about a quantum circuit. We demonstrate that if it is feasible to shield a specific subset of gates from side-channel attacks, then it is possible to conceal all information in a quantum circuit by transpiling it into a new circuit whose depth grows linearly, de… ▽ More We propose a modification to the transpiler of a quantum computer to safeguard against side-channel attacks aimed at learning information about a quantum circuit. We demonstrate that if it is feasible to shield a specific subset of gates from side-channel attacks, then it is possible to conceal all information in a quantum circuit by transpiling it into a new circuit whose depth grows linearly, depending on the quantum computer's architecture. We provide concrete examples of implementing this protection on IBM's quantum computers, utilizing their virtual gates and editing their transpiler. △ Less

Submitted 13 January, 2025; originally announced January 2025.

Comments: 8 pages, 9 figures

Journal ref: 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), Montreal, QC, Canada, 2024, pp. 1809-1816

Influences of some families of error-correcting codes

Authors: Hailey Egan, Jason T. LeGrow, Gretchen L. Matthews, Jeff Suliga

Abstract: Binary codes of length $n$ may be viewed as subsets of vertices of the Boolean hypercube $\{0,1\}^n$. The ability of a linear error-correcting code to recover erasures is connected to influences of particular monotone Boolean functions. These functions provide insight into the role that particular coordinates play in a code's erasure repair capability. In this paper, we consider directly the influ… ▽ More Binary codes of length $n$ may be viewed as subsets of vertices of the Boolean hypercube $\{0,1\}^n$. The ability of a linear error-correcting code to recover erasures is connected to influences of particular monotone Boolean functions. These functions provide insight into the role that particular coordinates play in a code's erasure repair capability. In this paper, we consider directly the influences of coordinates of a code. We describe a family of codes, called codes with minimum disjoint support, for which all influences may be determined. As a consequence, we find influences of repetition codes and certain distinct weight codes. Computing influences is typically circumvented by appealing to the transitivity of the automorphism group of the code. Some of the codes considered here fail to meet the transitivity conditions requires for these standard approaches, yet we can compute them directly. △ Less

Submitted 10 October, 2023; v1 submitted 3 August, 2023; originally announced August 2023.

Comments: 20 pages

MSC Class: 68P30 ACM Class: E.4

Journal ref: Involve 18 (2025) 329-349