English
Related papers

Related papers: Fast Evaluation of S-boxes with Garbled Circuits

200 papers

We present ARM2GC, a novel secure computation framework based on Yao's Garbled Circuit (GC) protocol and the ARM processor. It allows users to develop privacy-preserving applications using standard high-level programming languages (e.g., C)…

Cryptography and Security · Computer Science 2019-10-18 Ebrahim M. Songhori , M. Sadegh Riazi , Siam U. Hussain , Ahmad-Reza Sadeghi , Farinaz Koushanfar

This paper models the crowdsourced labeling/classification problem as a sparsely encoded source coding problem, where each query answer, regarded as a code bit, is the XOR of a small number of labels, as source information bits. In this…

Machine Learning · Statistics 2020-02-03 James Chin-Jen Pang , Hessam Mahdavifar , S. Sandeep Pradhan

In randomized benchmarking of quantum logical gates, partial twirling can be used for simpler implementation, better scaling, and higher accuracy and reliability. For instance, for two-qubit gates, single-qubit twirling is easier to realize…

Quantum Physics · Physics 2022-06-22 Kirill Dubovitskii , Yuriy Makhlin

This work presents a novel protocol for fast secure inference of neural networks applied to computer vision applications. It focuses on improving the overall performance of the online execution by deploying a subset of the model weights in…

Cryptography and Security · Computer Science 2022-03-01 George-Liviu Pereteanu , Amir Alansary , Jonathan Passerat-Palmbach

The design of coupler-based superconducting two-qubit gates simplifies circuit layout and alleviate frequency crowding, thereby enhancing the scalability and flexibility of quantum chips. However, in such architectures, a trade-off often…

Quantum Physics · Physics 2026-04-13 Bo-Xun Deng , Jia-Qi Hu , Cheng-Yun Ding , Zheng-Yuan Xue , Tao Chen

To utilize higher-dimensional quantum systems, in this Letter, we derive a generalized cross-resonance (GCR) scheme for realizing maximally entangling two-qutrit gates on fixed-frequency transmons beyond the 0-1 subspace. Our two-qutrit…

Quantum Physics · Physics 2026-01-13 Yash Saxena , Tharrmashastha Sapv , Sagnik Chatterjee , Ray-Kuang Lee

Reducing the number of non-Clifford quantum gates present in a circuit is an important task for efficiently implementing quantum computations, especially in the fault-tolerant regime. We present a new method for reducing the number of…

Quantum Physics · Physics 2020-08-13 Aleks Kissinger , John van de Wetering

The ZX-calculus is a convenient formalism for expressing and reasoning about quantum circuits at a low level, whereas the recently-proposed ZH-calculus yields convenient expressions of mid-level quantum gates such as Toffoli and CCZ. In…

Quantum Physics · Physics 2019-04-17 Stach Kuijpers , John van de Wetering , Aleks Kissinger

With current advancement in hybermedia knowledges, the privacy of digital information has developed a critical problem. To overawed the susceptibilities of present security protocols, scholars tend to focus mainly on efforts on alternation…

Cryptography and Security · Computer Science 2025-07-01 Zaydon L. Ali , Wassan Saad Abduljabbar Hayale , Israa Ibraheem Al_Barazanchi , Ravi Sekhar , Pritesh Shah , Sushma Parihar

A new method for simulation of a binary homogeneous Markov process using a quantum computer was proposed. This new method allows using the distinguished properties of the quantum mechanical systems -- superposition, entanglement and…

Quantum Physics · Physics 2021-03-12 Petar Nikolov

Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses 2M orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert…

Emerging Technologies · Computer Science 2026-02-23 Nasir Kenarangui , Laszlo B. Kish , Arthur Powalka

This work presents an algorithm to generate depth, quantum gate and qubit optimized circuits for $GF(2^m)$ squaring in the polynomial basis. Further, to the best of our knowledge the proposed quantum squaring circuit algorithm is the only…

Quantum Physics · Physics 2017-06-19 Edgard Muñoz-Coreas , Himanshu Thapliyal

We consider quantum circuit models where the gates are drawn from arbitrary gate ensembles given by probabilistic distributions over certain gate sets and circuit architectures, which we call stochastic quantum circuits. Of main interest in…

Quantum Physics · Physics 2024-11-08 Linghang Kong , Zimu Li , Zi-Wen Liu

We introduce a XOR-based source routing (XSR) scheme as a novel approach to enable fast forwarding and low-latency communications. XSR uses linear encoding operation to both 1)~build the path labels of unicast and multicast data transfers;…

Networking and Internet Architecture · Computer Science 2020-01-10 Jérôme Lacan , Emmanuel Lochin

We introduce a sparse classical representation, a truncation strategy and a shot-efficient sampling method to push the classical prediction of quantum error correction thresholds beyond Clifford operations and Pauli errors. As two…

Quantum Physics · Physics 2026-04-10 Thomas Tuloup , Thomas Ayral

A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that…

Quantum Physics · Physics 2023-08-21 Sebastian Brandhofer , Ilia Polian , Kevin Krsulich

Quantum state preparation, also known as encoding or embedding, is a crucial initial step in many quantum algorithms and often constrains theoretical quantum speedup in fields such as quantum machine learning and linear equation solvers.…

Quantum Physics · Physics 2025-12-04 Vittorio Pagni , Gary Schmiedinghoff , Kevin Lively , Michael Epping , Michael Felderer

In this work we present two techniques that tremendously increase the performance of tensor-network based quantum circuit simulations. The techniques are implemented in the QTensor package and benchmarked using Quantum Approximate…

Quantum Physics · Physics 2021-07-01 Danylo Lykov , Yuri Alexeev

We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in…

Information Theory · Computer Science 2020-06-01 Remi A. Chou , Joerg Kliewer

This paper concerns with the construction of codes over $GF(2)$ which reach the max-flow for single source multicast acyclic networks with delay. The coding is always a bitwise XOR of packets with equal lengths, and is based on highly…

Information Theory · Computer Science 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Oeverby