2 citations · 6 across the 13 of their papers we have counts for
19 papers
Single-Shot Error Correction at Optimal Spacetime Cost
Kishor Bharti, Tobias Haug, Derek Khu +1
Recent work established that, for independent erasures, storing logical qubits for time steps with error at most requires a spacetime cost of $Ω(S(K+\log(S/\v…
BARC codes: general polynomial framework for coherent-state superposition codes
Praneel Gore, Davit Aghamalyan, Varun Narasimhachar +1
We introduce an algebraic framework for constructing a new class of quantum error-correcting codes, bosonic algebraically-restricted constellation (BARC) codes. The code states are…
Fault tolerance of quantum circuits with tensor networks and symplectic geometry
Soham Ghosh, Holger Boche, Andrew Tanggara
We develop an operator-algebraic framework for analyzing fault tolerance in quantum circuits and establish necessary and sufficient conditions for exact recovery of the ideal compu…
Function-like pseudorandom unitaries generate pseudorandom quantum processes
Zitai Xu, Rahul Arvind, Kishor Bharti +5
Haar-random unitaries provide a canonical model of generic random quantum evolution, but they typically have exponential description and circuit complexity. Although pseudorandom u…
Optimal noisy sequential multiparameter quantum sensing
Andrew Tanggara, Lorcán O Conlon, Alexey V. Gorshkov +1
The most general strategy for estimating parameters of a quantum channel is to probe the channel many times sequentially with the help of coherent ancillary systems. However, findi…
Syndrome measurements enable deterministic fault-tolerant gates
Kishor Bharti, Tobias Haug, Andrew Tanggara
Non-Clifford gates are essential for universal quantum computation, yet implementing them fault-tolerantly remains a central challenge for stabilizer codes. Here, we show how a syn…
Fault-tolerant quantum computation cannot be achieved with constant spacetime overhead
Kishor Bharti, Tobias Haug, Andrew Tanggara
The threshold theorem states that quantum computations can be made reliable below a physical error threshold, at the cost of additional physical qubits and circuit depth. Recent wo…
Quantum error correction and fault tolerance: A comprehensive tutorial
Daniel J. Spencer, Shubham P. Jain, Andrew Tanggara +4
Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it.…
Hierarchical quantum decoders
Nirupam Basak, Ankith Mohan, Andrew Tanggara +3
Decoders are a critical component of fault-tolerant quantum computing. They must identify errors based on syndrome measurements to correct quantum states. While finding the optimal…
Quantum Cubature Codes
Yaoling Yang, Andrew Tanggara, Tobias Haug +1
Bosonic codes utilize the infinite-dimensional Hilbert space of harmonic oscillators to encode quantum information, offering a hardware-efficient approach to quantum error correcti…
Qudit low-density parity-check codes
Daniel J. Spencer, Andrew Tanggara, Tobias Haug +2
Qudits offer significant advantages over qubit-based architectures, including more efficient gate compilation, reduced resource requirements, improved error-correction primitives,…
Near-Term Pseudorandom and Pseudoresource Quantum States
Andrew Tanggara, Mile Gu, Kishor Bharti
A pseudorandom quantum state (PRS) is an ensemble of quantum states indistinguishable from Haar-random states to observers with efficient quantum computers. It allows one to substi…
Approximate Dynamical Quantum Error-Correcting Codes
Nirupam Basak, Andrew Tanggara, Ankith Mohan +2
Quantum error correction plays a critical role in enabling fault-tolerant quantum computing by protecting fragile quantum information from noise. While general-purpose quantum erro…
Contextuality of Quantum Error-Correcting Codes
Derek Khu, Andrew Tanggara, Chao Jin +1
Universal fault-tolerant quantum computation requires overcoming the Eastin--Knill theorem on quantum error correction (QEC) codes that protect information from noise. This is ofte…
Simple Construction of Qudit Floquet Codes on a Family of Lattices
Andrew Tanggara, Mile Gu, Kishor Bharti
Dynamical quantum error-correcting codes (QECC) offer wider possibilities in how one can protect logical quantum information from noise and perform fault-tolerant quantum computati…
Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
Kelvin Onggadinata, Andrew Tanggara, Mile Gu +1
In stochastic modeling, the excess entropy -- the mutual information shared between a process's past and future -- represents the fundamental lower bound of the memory needed to si…
Strategic Code: A Unified Spatio-Temporal Framework for Quantum Error-Correction
Andrew Tanggara, Mile Gu, Kishor Bharti
Quantum error-correcting code (QECC) is the central ingredient in fault-tolerant quantum information processing. An emerging paradigm of dynamical QECC shows that one can robustly…
Classically Spoofing System Linear Cross Entropy Score Benchmarking
Andrew Tanggara, Mile Gu, Kishor Bharti
In recent years, several experimental groups have claimed demonstrations of ``quantum supremacy'' or computational quantum advantage. A notable first claim by Google Quantum AI rev…
Quantum-optimal information encoding using noisy passive linear optics
Andrew Tanggara, Ranjith Nair, Syed Assad +5
The amount of information that a noisy channel can transmit has been one of the primary subjects of interest in information theory. In this work we consider a practically-motivated…