English
Related papers

Related papers: Breaking a 5-Bit Elliptic Curve Key using a 133-Qu…

200 papers

Quantum Supremacy is a demonstration of a computation by a quantum computer that can not be performed by the best classical computer in a reasonable time. A well-studied approach to demonstrating this on near-term quantum computers is to…

Quantum Physics · Physics 2025-09-22 Julien Codsi , John van de Wetering

We consider experimentally feasible chains of trapped ions with pseudo-spin 1/2, and find models that can potentially be used to implement error-resistant quantum computation. Similar in spirit to classical neural networks, the…

Quantum Physics · Physics 2009-10-20 Sibylle Braungardt , Aditi Sen De , Ujjwal Sen , Maciej Lewenstein

As superconducting qubits continue to advance technologically, the realization of quantum algorithms from theoretical abstraction to physical implementation requires knowledge of both quantum circuit construction as well as hardware…

Quantum Physics · Physics 2021-01-25 Daniel Koch , Brett Martin , Saahil Patel , Laura Wessing , Paul M. Alsing

In this paper, we describe and experimentally demonstrate an error detection scheme that does not employ ancilla qubits or mid-circuit measurements. This is achieved by expanding the Hilbert space where a single logical qubit is encoded…

Quantum Physics · Physics 2022-04-26 Nicolas J. Guerrero , David E. Weeks

Suppressing errors is the central challenge for useful quantum computing, requiring quantum error correction for large-scale processing. However, the overhead in the realization of error-corrected ``logical'' qubits, where information is…

Let N be a (large positive integer, let b > 1 be an integer relatively prime to N, and let r be the order of b modulo N. Finally, let QC be a quantum computer whose input register has the size specified in Shor's original description of his…

Quantum Physics · Physics 2007-05-23 P. S. Bourdon , H. T. Williams

Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales.…

Quantum Physics · Physics 2019-03-07 Daniel Litinski

Whilst many key exchange and digital signature methods use the NIST P256 (secp256r1) and secp256k1 curves, there is often a demand for increased security. With these curves, we have a 128-bit security. These security levels can be increased…

Cryptography and Security · Computer Science 2026-04-21 Víctor Duarte Melo , William J. Buchanan

This presentation focuses on differences between quantum computing and quantum cryptography. Both are discussed related to classical computer systems in terms of vulnerability. Research concerning quantum cryptography is analyzed in terms…

Cryptography and Security · Computer Science 2016-09-30 Dennis Hollenbeck , Ian Malloy

Algorithms for triangle-finding, the smallest nontrivial instance of the k-clique problem, have been proposed for quantum computers. Still, those algorithms assume the use of fixed access time quantum RAM (QRAM). We present a practical…

Quantum Physics · Physics 2021-02-23 Sara Ayman Metwalli , Francois Le Gall , Rodney Van Meter

Quantum computing poses significant threats to conventional cryptographic techniques such as RSA and AES, motivating the need for quantum secure communication methods. Quantum Key Distribution (QKD) offers information theoretic security…

Quantum computing is one of the most promising technology advances of the latest years. Once only a conceptual idea to solve physics simulations, quantum computation is today a reality, with numerous machines able to execute quantum…

Emerging Technologies · Computer Science 2021-11-16 Daniel Oliveira , Edoardo Giusto , Betis Baheri , Qiang Guan , Bartolomeo Montrucchio , Paolo Rech

Experimental realization of stabilizer-based quantum error correction (QEC) codes that would yield superior logical qubit performance is one of the formidable task for state-of-the-art quantum processors. A major obstacle towards realizing…

Quantum Physics · Physics 2022-03-14 I. A. Simakov , I. S. Besedin , A. V. Ustinov

This paper presents ECCFROG522PP, a 522-bit prime-field elliptic curve in short Weierstrass form, designed with a focus on deterministic generation and public reproducibility. The central design principle is that all critical parameters are…

Cryptography and Security · Computer Science 2026-04-24 Victor Duarte Melo

In the paper, we consider quantum circuits for Quantum fingerprinting (quantum hashing) and quantum Fourier transform (QFT) algorithms. Quantum fingerprinting (quantum hashing) is a well-known technique for comparing large objects using…

Quantum Physics · Physics 2026-02-04 Kamil Khadiev , Aliya Khadieva , Zeyu Chen , Junde Wu

Quantum computers have shown promise in improving algorithms in a variety of fields. The realization of these advancements is limited by the presence of noise and high error rates, which become prominent especially with increasing system…

Quantum Physics · Physics 2025-06-05 Melody Lee

Quantum computing (QC) is increasingly transitioning toward practical and industrial adoption, highlighting the need to understand how developers engage with quantum technologies. In this study, we analyze 1,404 Stack Overflow posts related…

Software Engineering · Computer Science 2026-04-20 Maryam Tavassoli Sabzevari , Arif Ali Khan

Quantum secret sharing (QSS) and quantum conference key agreement (QCKA) provide efficient encryption approaches for realizing multi-party secure communication, which are essential components of future quantum networks. We present three…

Optics · Physics 2023-12-14 Shuaishuai Liu , Zhengguo Lu , Pu Wang , Yan Tian , Qing Lu , Xuyang Wang , Yongmin Li

A critical milestone for quantum computers is to demonstrate fault-tolerant computation that outperforms computation on physical qubits. The tesseract subsystem color code protects four logical qubits in 16 physical qubits, to distance…

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number…

Quantum Physics · Physics 2021-05-28 Javad Doliskani