Algorithm Research Papers

An introduction to quantum computing for non-physicists

Richard Feynman's observation that certain quantum mechanical effects cannot be simulated efficiently on a computer led to speculation that computation in general could be done more efficiently if it used these quantum effects. This specula...

Quantum Computability

In this paper some theoretical and (potentially) practical aspects of quantum computing are considered. Using the tools of transcendental number theory it is demonstrated that quantum Turing machines (QTM) with rational amplitudes are suffi...

Quantum computing with trapped ions

Quantum computing

The Church-Turing thesis says that a digital computer is a universal computational device; that is, it is able to simulate any physically realizable computational device. It has generally been believed that this simulation can be made effic...

A quantum fuzzy logic-enhanced evolutionary framework for energy-latency optimization in 6G Edge-IioT

Abstract The transition toward 6G-enabled Industrial Internet of Things (IIoT) requires strict Ultra-Reliable Low-Latency Communication (URLLC), creating a fundamental trade-off with energy consumption. Orchestrating resources in dense, hyp...

Exploiting subspace constraints and ab initio variational methods for quantum chemistry

Variational methods offer a highly promising route to exploiting quantum computers for chemistry tasks. Here we employ methods described in a sister paper to the present report, entitled exploring ab initio machine synthesis of quantum circ...

The Usefulness of NMR Quantum Computing

Quantum computing—the manipulation of a quantum mechanical system to do information processing—has attracted considerable recent attention, largely triggered by Shor's proposed algorithm for finding prime factors in polynomial instead of ex...

Quantum computing in molecular magnets

Quantum Computing

Quantum Computing

Strengths and Weaknesses of Quantum Computing

Recently a great deal of attention has been focused on quantum computation following a sequence of results [Bernstein and Vazirani, in Proc. 25th Annual ACM Symposium Theory Comput., 1993, pp. 11--20, SIAM J. Comput., 26 (1997), pp. 1277--1...

Cryo-CMOS for quantum computing

Cryogenic CMOS, or cryo-CMOS circuits and systems, are emerging in VLSI design for many applications, in primis quantum computing. Fault-tolerant quantum bits (qubits) in surface code configurations, one of the most accepted implementations...

Quantum Computing and Communications

transmission of quantum states by using entanglement.Quantum error correction keeps the possibility of maintaining quantum coherence when an irreversible noise process exists.At present, the world is undergoing a new round of "quantum revol...

Quantum Computing for Everyone

An accessible introduction to an exciting new area in computation, explaining such topics as qubits, entanglement, and quantum teleportation for the general reader. Quantum computing is a beautiful fusion of quantum physics and computer sci...

Quantum Computing since Democritus

Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book cov...

Quantum computing: a gentle introduction

The combination of two of the twentieth centurys most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processin...

Quantum computing with defects

Identifying and designing physical systems for use as qubits, the basic units of quantum information, are critical steps in the development of a quantum computer. Among the possibilities in the solid state, a defect in diamond known as the ...

Quantum Computing

Quantum Computing for Computer Scientists

The multidisciplinary field of quantum computing strives to exploit some of the uncanny aspects of quantum mechanics to expand our computational horizons. Quantum Computing for Computer Scientists takes readers on a tour of this fascinating...

Quantum Computing for Healthcare: A Review

In recent years, the interdisciplinary field of quantum computing has rapidly developed and garnered substantial interest from both academia and industry due to its ability to process information in fundamentally different ways, leading to ...