Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0306158

Information Processing beyond Quantum Computation

Apoorva D. Patel

Published Jun 23, 2003• 1 citation
arXivHTMLPDF

Abstract

Recent developments in quantum computation have made it clear that there is a lot more to computation than the conventional Boolean algebra. Is quantum computation the most general framework for processing information? Having gathered the courage to go beyond the traditional definitions, we are now in a position to answer: Certainly not. The meaning of a message being ``a collection of building blocks'' can be explored in a variety of situations. A generalised framework is proposed based on group theory, and it is illustrated with well-known physical examples. A systematic information theoretical approach is yet to be developed in many of these situations. Some directions for future development are pointed out.

DOI
10.48550/arxiv.quant-ph/0306158

Related papers

Quantum Computers: A Review on its Working Mechanism, Uses and Developments

Shrikara R. M, Raghavendra. C. V, Manila S Koddaddi

Over the past several decades, quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit unique quantum properties? Today it is understood that the answer is yes, and many research groups around the world are working towards the highly ambitious technological goal of building a quantum computer, which would dramatically improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for quantum computation. However, it remains unclear which technology, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain the major challenges for the future. This review outlines the principles of operation of quantum computers and their elements. The theory of ideal computers that do not interact with the environment and are immune to quantum decohering processes is presented. Decohering processes in quantum computers are investigated. The review considers methods for correcting quantum computing errors arising from the decoherence of the state of the quantum computer, as well as possible methods for the suppression of the decohering processes. A brief enumeration of proposed quantum computer realizations concludes the review.

International Journal of Advanced Research in Science Communication and Technology•Nov 24, 2021•0 citations

WHAT IS QUANTUM COMPUTATION?

ARTUR K. EKERT, Patrick M. Hayden, Hitoshi Inamori +1 more

"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.

International Journal of Modern Physics A•Aug 10, 2001•13 citations

GROUP THEORY AS A FRAMEWORK FOR QUANTUM COMPUTING: FROM UNITARY OPERATIONS TO QUANTUM ALGORITHMS

Akshay Kishanlal Jaiswal

Quantum computing represents a transformative paradigm that leverages the principles of quantum mechanics, such as superposition and entanglement, to perform computations beyond the capabilities of classical systems. The development of efficient quantum algorithms and architectures relies heavily on robust mathematical frameworks, among which group theory plays a fundamental role. Group-theoretic structures provide a systematic way to describe symmetries, unitary transformations, and state evolution in quantum systems. In particular, unitary and special unitary groups govern the behavior of quantum gates, while representation theory enables the analysis of multi-qubit operations and composite systems. Moreover, group theory underpins several key aspects of quantum computing, including the design of quantum algorithms, error correction schemes, and cryptographic protocols. Notable algorithms such as Shor’s Algorithm and Grover’s Algorithm exploit algebraic structures to achieve computational advantages. This review aims to provide a comprehensive overview of the interplay between group theory and quantum computing, highlighting fundamental concepts, major applications, and recent developments. The paper also identifies current challenges and outlines future research directions, thereby offering a consolidated resource for researchers in mathematics, physics, and quantum information science.

International Journal of Engineering Research and Science & Technology•Apr 9, 2026•0 citations

Unscrambling the omelette of causation and inference: The framework of causal-inferential theories

David Schmid, John H. Selby, Robert W. Spekkens

Using a process-theoretic formalism, we introduce the notion of a causal-inferential theory: a triple consisting of a theory of causal influences, a theory of inferences (of both the Boolean and Bayesian varieties), and a specification of how these interact. Recasting the notions of operational and realist theories in this mold clarifies what a realist account of an experiment offers beyond an operational account. It also yields a novel characterization of the assumptions and implications of standard no-go theorems for realist representations of operational quantum theory, namely, those based on Bell's notion of locality and those based on generalized noncontextuality. Moreover, our process-theoretic characterization of generalised noncontextuality is shown to be implied by an even more natural principle which we term Leibnizianity. Most strikingly, our framework offers a way forward in a research program that seeks to circumvent these no-go results. Specifically, we argue that if one can identify axioms for a realist causal-inferential theory such that the notions of causation and inference can differ from their conventional (classical) interpretations, then one has the means of defining an intrinsically quantum notion of realism, and thereby a realist representation of operational quantum theory that salvages the spirit of locality and of noncontextuality.

arXiv:2009.03297•Sep 7, 2020•81 citations

WHAT IS QUANTUM COMPUTATION?

ARTUR K. EKERT, Patrick M. Hayden, Hitoshi Inamori +1 more

"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.

•May 1, 2001•16 citations

Quantum information and computation

Jeffrey Bub

This article deals with theoretical developments in the subject of quantum information and quantum computation, and includes an overview of classical information and some relevant quantum mechanics. The discussion covers topics in quantum communication, quantum cryptography, and quantum computation, and concludes by considering whether a perspective in terms of quantum information sheds new light on the conceptual problems of quantum mechanics.

arXiv:quant-ph/0512125•Dec 15, 2005•17 citations
Recent developments in quantum computation have made it clear that there is a lot more to computation than the conventional Boolean algebra. Is quantum computation the most general framework for processing information? Having gathered the courage to go beyond the traditional definitions, we are now in a position to answer: Certainly not. The meaning of a message being ``a collection of building blocks'' can be explored in a variety of situations. A generalised framework is proposed based on group theory, and it is illustrated with well-known physical examples. A systematic information theoretical approach is yet to be developed in many of these situations. Some directions for future development are pointed out.
Over the past several decades, quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit unique quantum properties? Today it is understood that the answer is yes, and many research groups around the world are working towards the highly ambitious technological goal of building a quantum computer, which would dramatically improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for quantum computation. However, it remains unclear which technology, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain the major challenges for the future. This review outlines the principles of operation of quantum computers and their elements. The theory of ideal computers that do not interact with the environment and are immune to quantum decohering processes is presented. Decohering processes in quantum computers are investigated. The review considers methods for correcting quantum computing errors arising from the decoherence of the state of the quantum computer, as well as possible methods for the suppression of the decohering processes. A brief enumeration of proposed quantum computer realizations concludes the review.
"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.
Quantum computing represents a transformative paradigm that leverages the principles of quantum mechanics, such as superposition and entanglement, to perform computations beyond the capabilities of classical systems. The development of efficient quantum algorithms and architectures relies heavily on robust mathematical frameworks, among which group theory plays a fundamental role. Group-theoretic structures provide a systematic way to describe symmetries, unitary transformations, and state evolution in quantum systems. In particular, unitary and special unitary groups govern the behavior of quantum gates, while representation theory enables the analysis of multi-qubit operations and composite systems. Moreover, group theory underpins several key aspects of quantum computing, including the design of quantum algorithms, error correction schemes, and cryptographic protocols. Notable algorithms such as Shor’s Algorithm and Grover’s Algorithm exploit algebraic structures to achieve computational advantages. This review aims to provide a comprehensive overview of the interplay between group theory and quantum computing, highlighting fundamental concepts, major applications, and recent developments. The paper also identifies current challenges and outlines future research directions, thereby offering a consolidated resource for researchers in mathematics, physics, and quantum information science.
Using a process-theoretic formalism, we introduce the notion of a causal-inferential theory: a triple consisting of a theory of causal influences, a theory of inferences (of both the Boolean and Bayesian varieties), and a specification of how these interact. Recasting the notions of operational and realist theories in this mold clarifies what a realist account of an experiment offers beyond an operational account. It also yields a novel characterization of the assumptions and implications of standard no-go theorems for realist representations of operational quantum theory, namely, those based on Bell's notion of locality and those based on generalized noncontextuality. Moreover, our process-theoretic characterization of generalised noncontextuality is shown to be implied by an even more natural principle which we term Leibnizianity. Most strikingly, our framework offers a way forward in a research program that seeks to circumvent these no-go results. Specifically, we argue that if one can identify axioms for a realist causal-inferential theory such that the notions of causation and inference can differ from their conventional (classical) interpretations, then one has the means of defining an intrinsically quantum notion of realism, and thereby a realist representation of operational quantum theory that salvages the spirit of locality and of noncontextuality.
"Information is physical and any processing of information is always performed by physical means," an innocent-sounding statement, but its consequences are profound. When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. In the last few years there has been an explosion of theoretical and experimental research in quantum computation. In this brief review we describe some of these developments.