English
Related papers

Related papers: OptHQC: Optimize HQC for High-Performance Post-Qua…

200 papers

Security of currently deployed public key cryptography algorithms is foreseen to be vulnerable against quantum computer attacks. Hence, a community effort exists to develop post-quantum cryptography (PQC) algorithms, i.e., algorithms that…

Cryptography and Security · Computer Science 2021-01-28 Malik Imran , Zain Ul Abideen , Samuel Pagliarini

Practical applicability of quantum optimisation on near term devices is constrained by limited qubit counts and hardware noise, which restricts the scalability of quantum optimisation algorithms for combinatorial problems. The simulation of…

Quantum Physics · Physics 2026-05-01 Namasi G Sankar , Georgios Miliotis , Simon Caton

Quantum Computing (QC) offers the potential to enhance traditional High-Performance Computing (HPC) workloads by leveraging the unique properties of quantum computers, leading to the emergence of a new paradigm: HPC-QC. While this…

In this work, we present novel protocols over rings for semi-honest secure three-party computation (3PC) and malicious four-party computation (4PC) with one corruption. While most existing works focus on improving total communication…

Cryptography and Security · Computer Science 2025-05-22 Christopher Harth-Kitzerow , Ajith Suresh , Yongqin Wang , Hossein Yalame , Georg Carle , Murali Annavaram

Nonadiabatic holonomic quantum computation~(NHQC) provides an essential way to construct robust and high-fidelity quantum gates due to its geometric features. However, NHQC is more sensitive to the decay and dephasing errors than…

Quantum Physics · Physics 2023-03-10 Bao-Jie Liu , Lei-Lei Yan , Yuan Zhang , Man-Hong Yung , Erjun Liang , Shi-Lei Su , Chong-Xin Shan

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

Hamiltonian Monte Carlo (HMC) and related algorithms have become routinely used in Bayesian computation. In this article, we present a simple and provably accurate method to improve the efficiency of HMC and related algorithms with…

Computation · Statistics 2020-03-10 Akihiko Nishimura , David Dunson

Privacy amplification (PA) is an essential part in a quantum key distribution (QKD) system, distilling a highly secure key from a partially secure string by public negotiation between two parties. The optimization objectives of privacy…

Quantum Physics · Physics 2021-06-08 Yan Bingze , Li Qiong , Mao Haokun , Chen Nan

This letter is a proof of concept for quantum power flow (QPF) algorithms which underpin various unprecedentedly efficient power system analytics exploiting quantum computing. Our contributions are three-fold: 1) Establish a…

Quantum Physics · Physics 2021-04-13 Fei Feng , Yifan Zhou , Peng Zhang

Post-quantum cryptography (PQC) is moving from evaluation to deployment as NIST finalizes standards for ML-KEM, ML-DSA, and SLH-DSA. This survey maps the space from foundations to practice. We first develop a taxonomy across lattice-,…

Cryptography and Security · Computer Science 2025-10-14 Gaurab Chhetri , Shriyank Somvanshi , Pavan Hebli , Shamyo Brotee , Subasish Das

The prospects of quantum computing have driven efforts to realize fully functional quantum processing units (QPUs). Recent success in developing proof-of-principle QPUs has prompted the question of how to integrate these emerging processors…

Emerging Technologies · Computer Science 2015-12-10 Keith A. Britt , Travis S. Humble

In this work, we propose a coding strategy designed to enhance the throughput of hybrid ARQ (HARQ) transmissions over i.i.d. block-fading channels with the channel state information (CSI) unknown at the transmitter. We use a joint packet…

Information Theory · Computer Science 2016-07-26 Mohammed Jabi , Etienne Pierre-Doray , Leszek Szczecinski , Mustapha Benjillali

To harness the power of quantum computing (QC) in the near future, tight and efficient integration of QC with high performance computing (HPC) infrastructure (both on the software (SW) and the hardware (HW) level) is crucial. This paper…

Emerging Technologies · Computer Science 2024-07-29 Amr Elsharkawy , Xiaorang Guo , Martin Schulz

Quantum Computers offer an intriguing challenge in modern Computer Science. With the inevitable physical limitations to Moore's Law, quantum hardware provides avenues to solve grander problems faster by utilizing Quantum Mechanical…

Emerging Technologies · Computer Science 2024-07-17 Samuel T. Bieberich , Ketan C. Maheshwari , Sean R. Wilkinson , Prasanna Date , In-Saeng Suh , Rafael Ferreira da Silva

An efficient error reconciliation scheme is important for post-processing of quantum key distribution (QKD). Recently, a multi-matrix low-density parity-check codes based reconciliation algorithm which can provide remarkable perspectives…

Quantum Physics · Physics 2020-01-23 Yu Guo , Chaohui Gao , Dong Jiang , Lijun Chen

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the long physical gate sequences per logical gate. We prove…

Quantum Physics · Physics 2024-12-06 Shiro Tamiya , Masato Koashi , Hayata Yamasaki

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

Based on the geometrical nature of quantum phases, non-adiabatic holonomic quantum control (NHQC) has become a standard technique for enhancing robustness in constructing quantum gates. However, the conventional approach of NHQC is…

Quantum computing has recently emerged as a promising computing paradigm for many application domains. However, the size of quantum circuits that can be run with high fidelity is constrained by the limited quantity and quality of physical…

Quantum Physics · Physics 2025-04-22 Aditya Pawar , Yingheng Li , Zewei Mo , Yanan Guo , Youtao Zhang , Xulong Tang , Jun Yang

We study the efficiency of algorithms simulating a system evolving with Hamiltonian $H=\sum_{j=1}^m H_j$. We consider high order splitting methods that play a key role in quantum Hamiltonian simulation. We obtain upper bounds on the number…

Quantum Physics · Physics 2010-10-12 Anargyros Papageorgiou , Chi Zhang