English
Related papers

Related papers: Classically Verifiable NIZK for QMA with Preproces…

200 papers

Solving the electronic structure problem of molecules and solids to high accuracy is a major challenge in quantum chemistry and condensed matter physics. The rapid emergence and development of quantum computers offer a promising route to…

Quantum Physics · Physics 2025-07-01 Benchen Huang , Yi-Ting Chen , Brajesh Gupt , Martin Suchara , Anh Tran , Sam McArdle , Giulia Galli

Distributing cryptographic keys over public channels in a way that can provide information-theoretic security is the holy grail for secure communication. This can be achieved by exploiting quantum mechanical principles in so-called quantum…

Efficient zero-knowledge proofs (ZKPs) have been restricted to NP statements so far, whereas they exist for all statements in PSPACE. This work presents the first practical zero-knowledge (ZK) protocols for PSPACE-complete statements by…

Cryptography and Security · Computer Science 2025-11-20 Ashwin Karthikeyan , Hengyu Liu , Kuldeep S. Meel , Ning Luo

The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and…

As research on building scalable quantum computers advances, it is important to be able to certify their correctness. Due to the exponential hardness of classically simulating quantum computation, straight-forward verification through…

Quantum Physics · Physics 2019-12-23 Iskren Vankov , Daniel Mills , Petros Wallden , Elham Kashefi

Noise suppression is of paramount importance for reliable quantum information processing and computation. We show that for any single-mode bosonic code (qumode) corrupted by thermal~noise at rate~$\eta$ and mean \mbox{excitation}~$\bar{n}$,…

Noiseless subsystems offer a general and efficient method for protecting quantum information in the presence of noise that has symmetry properties. A paradigmatic class of error models displaying non-trivial symmetries emerges under…

We implement and benchmark on IBM Quantum hardware the circuit family proposed by Violaris for estimating operational inter-branch communication witnesses, defined as correlations in classical measurement records produced by compiled…

Quantum Physics · Physics 2026-01-23 Christopher Altman

A critical step in experimental quantum information processing (QIP) is to implement control of quantum systems protected against decoherence via informational encodings, such as quantum error correcting codes, noiseless subsystems and…

Quantum Physics · Physics 2009-09-13 P. Cappellaro , J. S. Hodges , T. F. Havel , D. G. Cory

We construct a classical oracle proving that, in a relativized setting, the set of languages decidable by an efficient quantum verifier with a quantum witness (QMA) is strictly bigger than those decidable with access only to a classical…

Quantum Physics · Physics 2026-01-21 John Bostanci , Jonas Haferkamp , Chinmay Nirkhe , Mark Zhandry

Gradual verification, which supports explicitly partial specifications and verifies them with a combination of static and dynamic checks, makes verification more incremental and provides earlier feedback to developers. While an abstract,…

Programming Languages · Computer Science 2023-11-14 Conrad Zimmerman , Jenna DiVincenzo , Jonathan Aldrich

We propose the first continuous-variable (CV) unclonable encryption scheme, extending the paradigm of quantum encryption of classical messages (QECM) to CV systems. In our construction, a classical message is first encrypted classically and…

Quantum Physics · Physics 2025-12-19 Arpan Akash Ray , Boris Škorić

A key component of variational quantum algorithms (VQAs) is the choice of classical optimizer employed to update the parameterization of an ansatz. It is well recognized that quantum algorithms will, for the foreseeable future, necessarily…

Quantum Physics · Physics 2025-05-06 Jeffrey Larson , Matt Menickelly , Jiahao Shi

Crosstalk and several sources of operational interference are invisible when qubit or a gate is calibrated or benchmarked in isolation. These are unlocked during the execution of full quantum circuit applying entangling gates to several…

Quantum Physics · Physics 2022-03-02 Muhammad Ahsan

We propose a hybrid protocol to classify quantum noises using supervised classical machine learning models and simple quantum key distribution protocols. We consider the quantum bit error rates (QBERs) generated in QKD schemes under…

Quantum Physics · Physics 2025-04-02 Shreya Banerjee , Ashmi A. , Prasanta K. Panigrahi

We consider a new model for the testing of untrusted quantum devices, consisting of a single polynomial-time bounded quantum device interacting with a classical polynomial-time verifier. In this model we propose solutions to two tasks - a…

Quantum Physics · Physics 2021-05-06 Zvika Brakerski , Paul Christiano , Urmila Mahadev , Umesh Vazirani , Thomas Vidick

Quantum key distribution (QKD) enables two remote parties to grow a shared key which they can use for unconditionally secure communication [1]. The applicable distance of a QKD protocol depends on the loss and the excess noise of the…

Quantum Physics · Physics 2012-10-08 Lars S. Madsen , Vladyslav C. Usenko , Mikael Lassen , Radim Filip , Ulrik L. Andersen

A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al.,…

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

Quantum Physics · Physics 2009-11-11 R. Renner , N. Gisin , B. Kraus

Quantum machine learning (QML) offers a promising avenue for advancing representation learning in complex signal domains. In this study, we investigate the use of parameterised quantum circuits (PQCs) for speech emotion recognition (SER) a…

Machine Learning · Computer Science 2025-06-26 Thejan Rajapakshe , Rajib Rana , Farina Riaz , Sara Khalifa , Björn W. Schuller
‹ Prev 1 8 9 10 Next ›