Simulating Noisy Quantum Circuits for Cryptographic Algorithms
- URL: http://arxiv.org/abs/2306.02111v1
- Date: Sat, 3 Jun 2023 13:37:45 GMT
- Title: Simulating Noisy Quantum Circuits for Cryptographic Algorithms
- Authors: Sahay Harshvardhan, Sanil Jain, James E. McClure, Caleb McIrvin, Ngoc
Quy Tran
- Abstract summary: Key algorithms used in cybersecurity are vulnerable to quantum computers.
Many different quantum algorithms have been developed, which have potentially broad applications.
Software co-design refers to the concurrent design of software and hardware.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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 due to the fact that theoretical security guarantees,
designed based on algorithmic complexity for classical computers, are not
sufficient for quantum circuits. Many different quantum algorithms have been
developed, which have potentially broad applications on future computing
systems. However, this potential depends on the continued maturation of quantum
hardware, which remains an area of active research and development. Theoretical
limits provide an upper bound on the performance for algorithms. In practice,
threats to encryption can only be accurately be assessed in the context of the
rapidly evolving hardware and software landscape. Software co-design refers to
the concurrent design of software and hardware as a way to understand the
limitations of current capabilities and develop effective strategies to advance
the state of the art. Since the capabilities for classical computation
currently exceed quantum capabilities, quantum emulation techniques can play an
important role in the co-design process. In this paper, we describe how the
{\em cuQuantum} environment can support quantum algorithm co-design activities
using widely-available commodity hardware. We describe how emulation techniques
can be used to assess the impact of noise on algorithms of interest, and
identify limitations associated with current hardware. We present our analysis
in the context of areas of priority for cybersecurity and cryptography in
particular since these algorithms are extraordinarily consequential for
securing information in the digital world.
Related papers
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
We develop a reinforcement learning-based quantum compiler for a superconducting processor.
We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths.
Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
arXiv Detail & Related papers (2024-06-18T01:49:48Z) - Modelling the Impact of Quantum Circuit Imperfections on Networks and Computer Applications [0.31908919831471466]
Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks.
These algorithms have been compromised by advances in quantum search algorithms run on quantum computers like Shor algorithm.
arXiv Detail & Related papers (2024-03-27T10:00:35Z) - Assessing the Benefits and Risks of Quantum Computers [0.7224497621488283]
We review what is currently known on the potential uses and risks of quantum computers.
We identify 2 large-scale trends -- new approximate methods and the commercial exploration of business-relevant quantum applications.
We conclude there is a credible expectation that quantum computers will be capable of performing computations which are economically-impactful.
arXiv Detail & Related papers (2024-01-29T17:21:31Z) - Designing Hash and Encryption Engines using Quantum Computing [2.348041867134616]
We explore quantum-based hash functions and encryption to fortify data security.
The integration of quantum and classical methods demonstrates potential in securing data in the era of quantum computing.
arXiv Detail & Related papers (2023-10-26T14:49:51Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
The anticipated applications of quantum computers span across science and industry.
We present a survey of several potential application areas of quantum algorithms.
We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Tensor-Network Simulations of Noisy Quantum Computers [0.0]
We simulate the execution of three quantum algorithms on noisy quantum computers.
We find that they can be executed with high fidelity even at a moderate loss of entanglement.
arXiv Detail & Related papers (2023-04-04T12:42:18Z) - Variational Quantum Algorithms for Computational Fluid Dynamics [0.0]
Variational quantum algorithms are particularly promising since they are comparatively noise tolerant.
We show how variational quantum algorithms can be utilized in computational fluid dynamics.
We argue that a quantum advantage over classical computing methods could be achieved by the end of this decade.
arXiv Detail & Related papers (2022-09-11T18:49:22Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem.
We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
arXiv Detail & Related papers (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
This work implements the general Quantum Annealer Eigensolver (QAE) algorithm to solve the molecular electronic Hamiltonian eigenvalue-eigenvector problem on a D-Wave 2000Q quantum annealer.
We demonstrate the use of D-Wave hardware for obtaining ground and electronically excited states across a variety of small molecular systems.
arXiv Detail & Related papers (2020-09-02T22:46:47Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem.
The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
arXiv Detail & Related papers (2020-05-06T14:18:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.