Algorithm Research Papers

A Primer on Quantum Computing

Quantum computing and quantum simulation with group-II atoms

Quantum Computing with Spin Cluster Qubits

We study the low energy states of finite spin chains with isotropic (Heisenberg) and anisotropic (XY and Ising-like) antiferromagnetic exchange interaction with uniform and nonuniform coupling constants. We show that for an odd number of si...

Automata and Quantum Computing

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted model...

Ethics of Quantum Computing: an Outline

Abstract This paper intends to contribute to the emerging literature on the ethical problems posed by quantum computing and quantum technologies in general. The key ethical questions are as follows: Does quantum computing pose new ethical p...

Sustainable Quantum Computing

While researchers in both industry and academia are racing to build quantum computing (QC) platforms with viable performance and functionality, the environmental impacts of this endeavor, such as its carbon footprint, e-waste generation, mi...

The state of quantum computing applications in health and medicine

Abstract Quantum computing hardware and software have made enormous strides over the last years1. Questions around quantum computing’s impact on research and society have changed from “if” to “when/how”. The 2020s have been described as the...

Introduction to Quantum Computing

Trapped-ion quantum computing: Progress and challenges

Trapped ions are among the most promising systems for practical quantum computing (QC). The basic requirements for universal QC have all been demonstrated with ions, and quantum algorithms using few-ion-qubit systems have been implemented. ...

Oracle Quantum Computing

Building on the work of Deutsch and Jozsa, we construct oracles relative to which (1) there is a decision problem that can be solved with certainty in worst-case polynomial time on the quantum computer, yet it cannot be solved classically i...

Quantum Computing: An Introduction for Microwave Engineers

During the past decade, quantum computing has grown from a field known mostly for generating scientific papers to one that is poised to reshape computing as we know it [1]. Major industrial research efforts in quantum computing are currentl...

Quantum Computing and Algorithmic Law

Quantum computing technology will greatly enhance the abilities of the emerging field of computational law to express, model, and operationalise law in algorithmic form. Foreshadowing the harnessing of the power of quantum computing technol...

Introduction to Quantum Computing

Emerging quantum computing algorithms for quantum chemistry

Abstract Digital quantum computers provide a computational framework for solving the Schrödinger equation for a variety of many‐particle systems. Quantum computing algorithms for the quantum simulation of these systems have recently witness...

Elements of Quantum Computing

A Procedural Formalism for Quantum Computing

Despite many common concepts with classical computer science, quantum computing is still widely considered as a special discipline within the broad field of theoretical physics. One reason for the slow adoption of QC by the computer science...

Quantum computing

Fast, low-cost, accurate detection of time-resolved dynamic nucleic acid conformational variation in response to small molecule binding: 1) enriches our understanding of nucleic acid structure, and regulation of structure by small molecules...

A review on quantum computing and communication

By the birth of Quantum Physics, many new areas were opened for research and development in the world of science and technology. One such field is Quantum Computing and Communication where there is room for all that was once a dream in the ...

Materials challenges and opportunities for quantum computing hardware

Quantum computing hardware technologies have advanced during the past two decades, with the goal of building systems that can solve problems that are intractable on classical computers. The ability to realize large-scale systems depends on ...

Diamond NV centers for quantum computing and quantum networks