Search Results - "Shutty, Noah"

Fault-Tolerant Qubit from a Constant Number of Components by Wan, Kianna, Choi, Soonwon, Kim, Isaac H., Shutty, Noah, Hayden, Patrick

“…With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful…”
Get full text

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums by Con, Roni, Shutty, Noah, Tamo, Itzhak, Wootters, Mary

“…This paper presents two repair schemes for low-rate Reed-Solomon (RS) codes over prime fields that can repair any node by downloading a constant number of bits…”
Get full text

Polynomial identities on eigenforms by Richey, Joseph, Shutty, Noah

Get full text

Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise by Shutty, Noah, Wootters, Mary, Hayden, Patrick

“…It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. The absurdity of a…”
Get full text

Overcoming leakage in quantum error correction by Miao, Kevin C., McEwen, Matt, Atalaya, Juan, Kafri, Dvir, Pryadko, Leonid P., Bengtsson, Andreas, Opremcak, Alex, Satzinger, Kevin J., Chen, Zijun, Klimov, Paul V., Quintana, Chris, Acharya, Rajeev, Anderson, Kyle, Arute, Frank, Arya, Kunal, Asfaw, Abraham, Bardin, Joseph C., Bourassa, Alexandre, Bovaird, Jenna, Buckley, Bob B., Buell, David A., Burkett, Brian, Bushnell, Nicholas, Campero, Juan, Chiaro, Ben, Collins, Roberto, Conner, Paul, Crook, Alexander L., Curtin, Ben, Debroy, Dripto M., Demura, Sean, Dunsworth, Andrew, Erickson, Catherine, Fatemi, Reza, Burgos, Leslie Flores, Forati, Ebrahim, Fowler, Austin G., Foxen, Brooks, Garcia, Gonzalo, Giang, William, Gidney, Craig, Giustina, Marissa, Gosula, Raja, Dau, Alejandro Grajales, Gross, Jonathan A., Hamilton, Michael C., Harrington, Sean D., Hoffmann, Markus R., Hong, Sabrina, Huang, Trent, Iveland, Justin, Jiang, Zhang, Jones, Cody, Kelly, Julian, Kim, Seon, Kostritsa, Fedor, Landhuis, David, Laptev, Pavel, Laws, Lily, Lee, Kenny, Lester, Brian J., Lill, Alexander T., Liu, Wayne, Locharla, Aditya, Lucero, Erik, Martin, Steven, Megrant, Anthony, Morvan, Alexis, Naaman, Ofer, Neeley, Matthew, Neill, Charles, Nersisyan, Ani, Newman, Michael, Ng, Jiun How, Nguyen, Murray, Potter, Rebecca, Rocque, Charles, Roushan, Pedram, Sankaragomathi, Kannan, Schurkus, Henry F., Schuster, Christopher, Shearn, Michael J., Shutty, Noah, Shvarts, Vladimir, Skruzny, Jindra, Smith, W. Clarke, Sterling, George, Szalay, Marco, Thor, Douglas, Torres, Alfredo, White, Theodore, Woo, Bryan W. K., Yeh, Ping, Yoo, Juhwan, Zalcman, Adam, Zhu, Ningfeng, Petukhov, Andre, Korotkov, Alexander N., Sank, Daniel, Chen, Yu

“…The leakage of quantum information out of the two computational states of a qubit into other energy states represents a major challenge for quantum error…”
Get full text

Explicit Bounds from the Alon-Boppana Theorem by Richey, Joseph, Shutty, Noah, Stover, Matthew

“…The purpose of this article is to give explicit methods for bounding the number of vertices of finite k-regular graphs with given second eigenvalue. Let X be a…”
Get full text

Nonlocal Games, Distributed Storage, and Quantum Error Correction: Excursions in Fault-Tolerant Computation by Shutty, Noah John

“…In this thesis, we consider three computing systems afflicted by noise, which causes their behavior to deviate unpredictably from idealized theoretical models…”
Get full text

Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories by Shutty, Noah, Chamberland, Christopher

“…Physical Review Applied 18, 014072 (2022) Universal fault-tolerant quantum computers will require the use of efficient protocols to implement encoded…”
Get full text

Low-bandwidth recovery of linear functions of Reed-Solomon-encoded data by Shutty, Noah, Wootters, Mary

“…We study the problem of efficiently computing on encoded data. More specifically, we study the question of low-bandwidth computation of functions…”
Get full text

Magic state cultivation: growing T states as cheap as CNOT gates by Gidney, Craig, Shutty, Noah, Jones, Cody

“…We refine ideas from Knill 1996, Jones 2016, Chamberland 2020, Gidney 2023+2024, Bombin 2024, and Hirano 2024 to efficiently prepare good $|T\rangle$ states…”
Get full text

Efficient near-optimal decoding of the surface code through ensembling by Shutty, Noah, Newman, Michael, Villalonga, Benjamin

“…We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles…”
Get full text

Computing Representations for Lie Algebraic Networks by Shutty, Noah, Wierzynski, Casimir

“…Recent work has constructed neural networks that are equivariant to continuous symmetry groups such as 2D and 3D rotations. This is accomplished using explicit…”
Get full text

Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise by Shutty, Noah, Wootters, Mary, Hayden, Patrick

“…It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. The absurdity of a…”
Get full text

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums by Con, Roni, Shutty, Noah, Tamo, Itzhak, Wootters, Mary

“…This paper presents two repair schemes for low-rate Reed-Solomon (RS) codes over prime fields that can repair any node by downloading a constant number of bits…”
Get full text

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums by Con, Roni, Shutty, Noah, Tamo, Itzhak, Wootters, Mary

“…This paper presents several repair schemes for lowrate Reed Solomon (RS) codes over prime fields that can repair any node by downloading a constant number of…”
Get full text

LUCI in the Surface Code with Dropouts by Debroy, Dripto M, McEwen, Matt, Gidney, Craig, Shutty, Noah, Zalcman, Adam

“…Recently, usage of detecting regions facilitated the discovery of new circuits for fault-tolerantly implementing the surface code. Building on these ideas, we…”
Get full text

Optimization by Decoded Quantum Interferometry by Jordan, Stephen P, Shutty, Noah, Wootters, Mary, Zalcman, Adam, Schmidhuber, Alexander, King, Robbie, Isakov, Sergei V, Babbush, Ryan

“…We introduce Decoded Quantum Interferometry (DQI), a quantum algorithm for reducing classical optimization problems to classical decoding problems by…”
Get full text

Fault-tolerant qubit from a constant number of components by Wan, Kianna, Choi, Soonwon, Kim, Isaac H, Shutty, Noah, Hayden, Patrick

“…PRX Quantum 2, 040345 (2021) With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major…”
Get full text

Polynomial Identities on Eigenforms by Richey, Joseph, Shutty, Noah

“…In this paper, we fix a polynomial with complex coefficients and determine the eigenforms for SL2(Z) which can be expressed as the fixed polynomial evaluated…”
Get full text

Explicit bounds from the Alon-Boppana theorem by Richey, Joseph, Shutty, Noah, Stover, Matthew

“…The purpose of this paper is to give explicit methods for bounding the number of vertices of finite $k$-regular graphs with given second eigenvalue. Let $X$ be…”
Get full text