English
Related papers

Related papers: A Quantum Computer Foundation for the Standard Mod…

200 papers

Quantum computers are expected to revolutionize our ability to process information. The advancement from classical to quantum computing is a product of our advancement from classical to quantum physics -- the more our understanding of the…

Quantum Physics · Physics 2024-05-14 Omri Shmueli

Quantum computers are becoming real, and they have the inherent potential to significantly impact many application domains. We sketch the basics about programming quantum computers, showing that quantum programs are typically hybrid…

Contrary to the classical case, the relation between quantum programming languages and quantum Turing Machines (QTM) has not being fully investigated. In particular, there are features of QTMs that have not been exploited, a notable example…

Logic in Computer Science · Computer Science 2020-08-13 Stefano Guerrini , Simone Martini , Andrea Masini

The concept of number is fundamental to the formulation of any physical theory. We give a heuristic motivation for the reformulation of Quantum Mechanics in terms of non-standard real numbers called Quantum Real Numbers. The standard axioms…

Quantum Physics · Physics 2007-05-23 John V Corbett , Thomas Durt

Quantum computing promises the possibility of studying the real-time dynamics of nonperturbative quantum field theories while avoiding the sign problem that obstructs conventional lattice approaches. Current and near-future quantum devices…

High Energy Physics - Lattice · Physics 2021-12-15 Christopher Culver , David Schaich

Quantum computing exploits quantum phenomena such as superposition and entanglement to realize a form of parallelism that is not available to traditional computing. It offers the potential of significant computational speed-ups in quantum…

In the previous article, we presented a quantum-inspired framework for modeling semantic representation and processing in Large Language Models (LLMs), drawing upon mathematical tools and conceptual analogies from quantum mechanics to offer…

Artificial Intelligence · Computer Science 2025-05-26 Timo Aukusti Laine

We present a number of quantum computing patterns that build on top of fundamental algorithms, that can be applied to solving concrete, NP-hard problems. In particular, we introduce the concept of a quantum dictionary as a summation of…

Quantum computing is an emerging computational paradigm that leverages the laws of quantum mechanics to perform elementary logic operations. Existing programming models for quantum computing were designed with fault-tolerant hardware in…

Programming Languages · Computer Science 2019-09-06 Tiffany M. Mintz , Alexander J. Mccaskey , Eugene F. Dumitrescu , Shirley V. Moore , Sarah Powers , Pavel Lougovski

The standard inputs given to a quantum machine are classical binary strings. In this view, any quantum complexity class is a collection of subsets of $\{0,1\}^{*}$. However, a quantum machine can also accept quantum states as its input. T.…

Quantum Physics · Physics 2007-05-23 Elham Kashefi , Carolina Moura Alves

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

Quantum computers hold promise to improve the efficiency of quantum simulations of materials and to enable the investigation of systems and properties more complex than tractable at present on classical architectures. Here, we discuss…

Quantum Physics · Physics 2022-05-03 Christian Vorwerk , Nan Sheng , Marco Govoni , Benchen Huang , Giulia Galli

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…

Quantum Physics · Physics 2008-11-26 Adriano Barenco

The purpose of this paper is to come up with a framework that "converts" existing concepts from configuration space to ordinary one. This is done by modeling our universe as a big "computer" that simulates configuration space. If that…

General Physics · Physics 2010-09-07 Roman Sverdlov

In classical theory, the physical systems are elucidated through the concepts of particles and waves, which aim to describe the reality of the physical system with certainty. In this framework, particles are mathematically represented by…

Quantum Physics · Physics 2024-09-25 Mohammad Vahid Takook , Ali Mohammad-Djafari

This article defines and proves basic properties of the standard quantum circuit model of computation. The model is developed abstractly in close analogy with (classical) deterministic and probabilistic circuits, without recourse to any…

Computational Complexity · Computer Science 2007-05-23 Stephen A. Fenner

The Standard Model of the electroweak and strong interactions of particle physics is a quantum field theory. Elementary particles are not indivisible `pieces' of matter but energy bundles of fields, whose properties and interactions are a…

High Energy Physics - Phenomenology · Physics 2022-11-29 José Ignacio Illana , Alejandro Jiménez Cano

Quantum computing is a growing field at the intersection of physics and computer science. This module introduces three of the key principles that govern how quantum computers work: superposition, quantum measurement, and entanglement. The…

Physics Education · Physics 2021-03-30 Anastasia Perry , Ranbel Sun , Ciaran Hughes , Joshua Isaacson , Jessica Turner

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

Formal Languages and Automata Theory · Computer Science 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar

Quantum computing (QC) represents the future of computing systems, but the tools for reasoning about the quantum model of computation, in which the laws obeyed are those on the quantum mechanical scale, are still a mix of linear algebra and…

Software Engineering · Computer Science 2021-11-17 Carmelo R. Cartiere