English
Related papers

Related papers: TetrisLock: Quantum Circuit Split Compilation with…

200 papers

Reconciliation is a mechanism allowing to weed out the discrepancies between two correlated variables. It has great role in every Quantum Key Distribution protocol where the key has to be transmitted through a noisy channel or as in our…

Cryptography and Security · Computer Science 2020-02-20 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

The emergence of noisy intermediate-scale quantum (NISQ) computers has important consequences for cryptographic algorithms. It is theoretically well-established that key algorithms used in cybersecurity are vulnerable to quantum computers…

Cryptography and Security · Computer Science 2023-06-06 Sahay Harshvardhan , Sanil Jain , James E. McClure , Caleb McIrvin , Ngoc Quy Tran

In this paper, we propose how to construct a reconciliation method for the BB84 Quantum Key Distribution (QKD) protocol. Theoretically, it is unconditionally secure because it is based on the quantum laws of physics, rather than the assumed…

Cryptography and Security · Computer Science 2020-02-13 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

Proving threshold theorems for fault-tolerant quantum computation is a burdensome endeavor with many moving parts that come together in relatively formulaic but lengthy ways. It is difficult and rare to combine elements from multiple papers…

Quantum Physics · Physics 2025-08-15 Zhiyang He , Quynh T. Nguyen , Christopher A. Pattison

Dynamic quantum simulation is a leading application for achieving quantum advantage. However, high circuit depths remain a limiting factor on near-term quantum hardware. We present a compilation algorithm based on Matrix Product Operators…

Quantum Physics · Physics 2025-07-16 Joe Gibbs , Lukasz Cincio

Bit-slicing is a software implementation technique that treats an N-bit processor datapath as N parallel single-bit datapaths. The natural spatial redundancy of bit-sliced software can be used to build countermeasures against implementation…

Cryptography and Security · Computer Science 2022-04-14 Richa Singh , Saad Islam , Berk Sunar , Patrick Schaumont

The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

We propose quantum protection circuit (quantum lock), based on dark states of ensembles of two-level atoms in optical cavity. The secret key is the splitting of atoms into pairs, and publicly accessible part of the lock is the tensor…

Quantum Physics · Physics 2017-10-12 Yuri I. Ozhigov

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is con- structed via the tensor product of parity check matrices of the two…

Quantum Physics · Physics 2017-10-26 Jihao Fan , Yonghui Li , Min-Hsiu Hsieh , Hanwu Chen

In addition to secret splitting, secret reconstruction is another important component of secret sharing. In this paper, the first quantum secret reconstruction protocol based on cluster states is proposed. Before the protocol, a classical…

Quantum Physics · Physics 2023-06-16 Ruihai Ma , Fei Gao , Song Lin

The CMOS integrated chips at advanced technology nodes are becoming more vulnerable to various sources of faults like manufacturing imprecisions, variations, aging, etc. Additionally, the intentional fault attacks (e.g., high power…

Hardware Architecture · Computer Science 2018-07-08 Naveen Kumar Macha , Bhavana Tejaswini Repalle , Sandeep Geedipally , Rafael Rios , Mostafizur Rahman

An indistinguishability obfuscator is a probabilistic polynomial-time algorithm that takes a circuit as input and outputs a new circuit that has the same functionality as the input circuit, such that for any two circuits of the same size…

Quantum Physics · Physics 2021-11-11 Anne Broadbent , Raza Ali Kazmi

Quantum computers are inhibited by physical errors that occur during computation. For this reason, the development of increasingly sophisticated error characterization and error suppression techniques is central to the progress of quantum…

Circuit knitting emerges as a promising technique to overcome the limitation of the few physical qubits in near-term quantum hardware by cutting large quantum circuits into smaller subcircuits. Recent research in this area has been…

Hardware Architecture · Computer Science 2024-09-09 Xiangyu Ren , Mengyu Zhang , Antonio Barbalace

Program obfuscation aims to conceal a program's internal structure while preserving its functionality. A central open problem is whether an obfuscation scheme for arbitrary quantum circuits exists. Despite several efforts having been made…

Quantum Physics · Physics 2026-01-15 Miryam Mi-Ying Huang , Er-Cheng Tang

Specific quantum algorithms exist to-in theory-break elliptic curve cryptographic protocols. Implementing these algorithms requires designing quantum circuits that perform elliptic curve arithmetic. To accurately judge a cryptographic…

Quantum Physics · Physics 2025-07-16 Francis P. Papa

In recent years, the quantum computing community has seen an explosion of novel methods to implement non-trivial quantum computations on near-term hardware. An important direction of research has been to decompose an arbitrary entangled…

Quantum Physics · Physics 2021-11-24 Harsha Nagarajan , Owen Lockwood , Carleton Coffrin

Quantum circuits are the preferred formalism for expressing quantum information processing tasks. Quantum circuit design automation methods mostly use a waterfall approach and consider that high level circuit descriptions are hardware…

Quantum Physics · Physics 2018-11-12 Alexandru Paler , Austin G. Fowler , Robert Wille

Encrypted control has been extensively studied to ensure the confidentiality of system states and control inputs for networked control systems. This paper presents a computationally efficient encrypted control framework for networked…

Quantum Physics · Physics 2025-12-16 Zihao Ren , Daniel Quevedo , Salah Sukkarieh , Guodong Shi

Quantum processors are being integrated into HPC ecosystems as co-processors, where compilation of quantum circuits into hardware-executable form determines both output fidelity and runtime. Current compilers use a fixed pass sequence and…

Quantum Physics · Physics 2026-05-13 Mohammad Abrarul Hasanat , Jason Ludmir , Tirthak Patel , Rohan Basu Roy