On the Power of Quantum Distributed Proofs
Delve into quantum distributed computing research exploring dQMA protocols, proof size comparisons, and efficiency improvements in network verification systems and quantum communication complexity.
Classical Verification of Quantum Learning
Explore the verification framework enabling classical clients to reliably delegate learning tasks to quantum servers, focusing on parity learning and Fourier-sparse functions with mixture-of-superpositions examples.
Local Random Quantum Circuits Form Approximate Designs
Delve into the mathematical foundations of random quantum circuits on arbitrary graphs, exploring how they form approximate unitary designs with polynomial-size circuits and bounded spectral gaps.
New Approaches to Complexity via Quantum Graphs
Explore groundbreaking research on quantum graph complexity theory, examining clique problems and quantum channels while comparing complexity classes QMA(2), QMA, MA, and NP.
Reversible Pebbling - Parallel Quantum Circuits with Low Amortized Space-Time Complexity
Explore parallel quantum circuit construction through reversible pebbling games, focusing on efficient space-time complexity and quantum algorithm optimization for enhanced computational performance.
Gaussian Decomposition of Magic States for Matchgate Computation
Delve into quantum computation theory exploring Gaussian decomposition of magic states, focusing on matchgate circuits, state characterization, and simulation metrics.
Efficient Soft-Output Decoders for the Surface Code
Explore advanced quantum error correction through efficient soft-output decoders for surface codes, focusing on improved fault-tolerant quantum memory and computation techniques.
Revocable Quantum Digital Signatures
Explore groundbreaking research on revocable quantum digital signatures, examining two novel approaches using LWE assumption and group actions for enhanced cryptographic security and verification capabilities.
Quantum Delegation with an Off-the-Shelf Device
Explore groundbreaking research on quantum computation delegation using off-the-shelf devices, focusing on secure client-server interactions and novel self-testing methods for EPR pairs.
Forward and Backward Mappings for Quantum Graphical Models
Delve into quantum graphical models, exploring forward/backward mapping problems, quantum belief propagation, and innovative algorithms like quantum iterative scaling for enhanced quantum information processing.
Unbounded Leakage-Resilience and Intrusion-Detection in a Quantum World
Explore groundbreaking quantum cryptographic schemes that provide security against unlimited side-channel attacks and intrusion, advancing beyond classical bounded leakage limitations for enhanced data protection.
Robustness of Fixed Points of Quantum Channels and Application to Approximate Quantum Markov Chains
Explore the mathematical foundations of quantum channels' fixed points and their applications to quantum Markov chains, focusing on approximation methods and dimensional scaling properties.
Quantum Communication on the Bosonic Loss-Dephasing Channel
Delve into quantum communication challenges through analysis of bosonic loss-dephasing channels, exploring anti-degradability conditions and quantum key distribution possibilities with two-way classical communication.
Tradeoff Constructions for Quantum Locally Testable Codes
Explore groundbreaking constructions for quantum locally testable codes, examining weight reduction, soundness amplification, and distance amplification techniques to achieve new parameter regimes in quantum error correction.
Toward a 2D Local Implementation of Quantum LDPC Codes
Explore innovative approaches to implementing quantum LDPC codes in 2D architectures, focusing on bilayer designs and quasi-cyclic codes to achieve efficient error correction with reduced physical qubit requirements.
Single-shot Decoding of Good Quantum LDPC Codes
Explore quantum Tanner codes and their role in single-shot quantum error correction, focusing on constant-weight parity checks and reliable error suppression in both adversarial and stochastic noise scenarios.
Proper vs Improper Quantum PAC Learning
Explore quantum PAC learning theory through a comparative analysis of proper and improper learning methods, focusing on the Quantum Coupon Collector problem and its padded variant.
Provable Advantage in Quantum PAC Learning
Discover groundbreaking research on quantum PAC learning, exploring provable advantages over classical methods with square root improvements in sample complexity and theoretical quantum information science.
Hierarchical Memories - Simulating Quantum LDPC Codes
Explore groundbreaking research on hierarchical quantum LDPC codes for efficient fault-tolerant quantum memories, featuring innovative bilayer architecture and performance analysis against surface codes.
Generalized Rényi Entropy Accumulation Theorem and Quantum Probability Estimation
Delve into advanced quantum cryptography through an exploration of the generalized Rényi entropy accumulation theorem, focusing on improved finite-size bounds and convex optimization techniques.
Stochastic Error Cancellation in Analog Quantum Simulation
Explore how stochastic error cancellation improves analog quantum simulation accuracy, demonstrating reduced error scaling and enhanced fidelity in noisy quantum systems.