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

American Mathematical Society eBooks

Coding theory and quantum computing : an international conference on Coding Theory and Quantum Computing, May 20-24, 2003, University of Virginia

David Evans

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

Coding theory: Grobner bases, Pade approximation, and decoding of linear codes by J. B. Farr and S. Gao Some computational tools for estimating the parameters of algebraic geometry codes by G. L. Matthews An introduction to algebraic coding theory by H. N. Ward Recent results on $p$-ranks and Smith normal forms of some $2-(v,k,\lambda)$ designs by Q. Xiang Quantum computing: Quantum walks on graphs and quantum scattering theory by E. Feldman and M. Hillery A continuous variable Shor algorithm by S. J. Lomonaco, Jr. and L. H. Kauffman Entangled states of light by S. J. van Enk Entanglement beyond subsystems by L. Viola, H. Barnum, E. Knill, G. Ortiz, and R. Somma Generalized GHZ states and distributed quantum computing by A. Yimsiriwattana and S. J. Lomonaco, Jr.

Related papers

Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium: American Mathematical Challenge Society, Short Course, January 17-18, 2000, Washington, DC

Samuel J. Lomonaco

An invitation to quantum computation: A Rosetta stone for quantum mechanics with an introduction to quantum computation by S. J. Lomonaco, Jr. Qubit devices by H. E. Brandt Quantum algorithms and quantum complexity theory: Introduction to quantum algorithms by P. W. Shor Shor's quantum factoring algorithm by S. J. Lomonaco, Jr. Grover's quantum search algorithm by S. J. Lomonaco, Jr. A survey of quantum complexity theory by U. V. Vazirani Quantum error correcting codes and quantum cryptography: An introduction to quantum error correction by D. Gottesman A talk on quantum cryptography or how Alice outwits Eve by S. J. Lomonaco, Jr. More mathematical connections: Topological quantum codes and anyons by A. Kitaev Quantum topology and quantum computing by L. H. Kauffman An entangled tale of quantum entanglement by S. J. Lomonaco, Jr. Index.

American Mathematical Society eBooks•Apr 1, 2002•9 citations

INTRODUCTION QUANTUM COMPUTING

Mr. V. PAVAN KUMAR, Mr. V. SURYANARAYANA REDDY, Mr. THAMBI VINOD KUMAR +2 more

Quantum computing has emerged as one of the most transformative technological developments of the twenty-first century. By exploiting the fundamental principles of quantum mechanics—namely superposition, entanglement, and measurement—quantum computers offer the potential to address problems that are beyond the practical reach of classical computing systems. As the field advances from theoretical exploration to real-world implementation, the demand for clear, structured, and comprehensive educational resources continues to grow. This book presents a systematic and accessible introduction to quantum computing, beginning with the essential concepts of classical information and computation and progressively advancing toward modern quantum algorithms and communication protocols. The initial chapters establish a strong foundation in classical bits, logic gates, Boolean algebra, reversible logic, and computational complexity, providing the conceptual bridge necessary to understand quantum computation. The discussion then moves to the quantum bit (qubit), examining its behavior through superposition, measurement, Bloch sphere representation, and physical realization. Special emphasis is placed on linear algebra as the mathematical framework underpinning quantum computing. Through this approach, readers are guided to develop an intuitive yet rigorous understanding of quantum states, quantum gates, and circuit-based computation. The text further extends these ideas to multi-qubit systems, quantum entanglement, universal gate sets, and quantum error correction, integrating theoretical principles with practical insights. To support experiential learning, the book incorporates hands-on exposure to leading quantum programming platforms, including IBM Quantum, OpenQASM, and Qiskit. These sections connect theory with practice, enabling readers to design, simulate, and execute quantum circuits on both simulators and real quantum hardware. Subsequent chapters explore key quantum communication protocols such as superdense coding, quantum teleportation, and quantum key distribution, followed by an in-depth treatment of foundational quantum algorithms including Deutsch–Jozsa, Grover’s search, Simon’s algorithm, and Shor’s factoring algorithm. This text is intended for undergraduate and postgraduate students, research scholars, and industry professionals seeking a coherent and structured pathway into quantum computing. No prior knowledge of quantum mechanics is assumed, although familiarity with linear algebra and classical computation will enhance comprehension. Each chapter is carefully organized to promote conceptual clarity, supported by illustrative examples, circuit diagrams, and concise summaries. Beyond explaining the principles and mechanisms of quantum computation, this book aims to inspire readers to engage with the future of the field—whether through academic research, industrial application, or interdisciplinary innovation. As quantum technologies continue to evolve, it is hoped that this text will serve as a dependable guide and a meaningful entry point into the quantum era.

•Feb 12, 2026•0 citations

INTRODUCTION QUANTUM COMPUTING

Mr. V. PAVAN KUMAR, Mr. V. SURYANARAYANA REDDY, Mr. THAMBI VINOD KUMAR +2 more

Quantum computing has emerged as one of the most transformative technological developments of the twenty-first century. By exploiting the fundamental principles of quantum mechanics—namely superposition, entanglement, and measurement—quantum computers offer the potential to address problems that are beyond the practical reach of classical computing systems. As the field advances from theoretical exploration to real-world implementation, the demand for clear, structured, and comprehensive educational resources continues to grow. This book presents a systematic and accessible introduction to quantum computing, beginning with the essential concepts of classical information and computation and progressively advancing toward modern quantum algorithms and communication protocols. The initial chapters establish a strong foundation in classical bits, logic gates, Boolean algebra, reversible logic, and computational complexity, providing the conceptual bridge necessary to understand quantum computation. The discussion then moves to the quantum bit (qubit), examining its behavior through superposition, measurement, Bloch sphere representation, and physical realization. Special emphasis is placed on linear algebra as the mathematical framework underpinning quantum computing. Through this approach, readers are guided to develop an intuitive yet rigorous understanding of quantum states, quantum gates, and circuit-based computation. The text further extends these ideas to multi-qubit systems, quantum entanglement, universal gate sets, and quantum error correction, integrating theoretical principles with practical insights. To support experiential learning, the book incorporates hands-on exposure to leading quantum programming platforms, including IBM Quantum, OpenQASM, and Qiskit. These sections connect theory with practice, enabling readers to design, simulate, and execute quantum circuits on both simulators and real quantum hardware. Subsequent chapters explore key quantum communication protocols such as superdense coding, quantum teleportation, and quantum key distribution, followed by an in-depth treatment of foundational quantum algorithms including Deutsch–Jozsa, Grover’s search, Simon’s algorithm, and Shor’s factoring algorithm. This text is intended for undergraduate and postgraduate students, research scholars, and industry professionals seeking a coherent and structured pathway into quantum computing. No prior knowledge of quantum mechanics is assumed, although familiarity with linear algebra and classical computation will enhance comprehension. Each chapter is carefully organized to promote conceptual clarity, supported by illustrative examples, circuit diagrams, and concise summaries. Beyond explaining the principles and mechanisms of quantum computation, this book aims to inspire readers to engage with the future of the field—whether through academic research, industrial application, or interdisciplinary innovation. As quantum technologies continue to evolve, it is hoped that this text will serve as a dependable guide and a meaningful entry point into the quantum era.

•Feb 12, 2026•0 citations

Recent Trends in Coding Theory and Its Applications

Wen-Ching Li

Coding theory draws on a remarkable selection of mathematical topics, both pure and applied. The various contributions in this volume introduce coding theory and its most recent developments and applications, emphasizing both mathematical and engineering perspectives on the subject. This volume covers four important areas in coding theory: algebraic geometry codes, graph-based codes, space-time codes, and quantum codes. Both students and seasoned researchers will benefit from the extensive and self-contained discussions of the development and recent progress in these areas.

AMS/IP studies in advanced mathematics•Jul 20, 2007•6 citations

ON UNCERTAINTY, BRAIDING AND ENTANGLEMENT IN GEOMETRIC QUANTUM MECHANICS

Alberto Benvegnù, Mauro Spera

Acting within the framework of geometric quantum mechanics, an interpretation of quantum uncertainty is discussed in terms of Jacobi fields, and a connection with the theory of elliptic curves is outlined, via classical integrability of Schrödinger's dynamics and the cross-ratio interpretation of quantum transition probabilities. Furthermore, a thoroughly geometrical construction of all special unitary representations of the 3-strand braid group on the quantum 1-qubit space is given, and the connection of one of them with elliptic curves admitting complex multiplication automorphisms — the physically relevant one corresponding to the anharmonic ratio — is shown. Also, contact is made with the Temperley–Lieb algebra theoretic constructions of Kauffman and Lomonaco, and it is shown that the standard trace relative to one of the above representations computes the Jones polynomial for particular values of the parameter, for knots arising as closures of 3-strand braids. Subsequently, a geometric entanglement criterion (in terms of Segre embeddings) is discussed, together with a projective geometrical portrait for quantum 2-gates. Finally, Aravind's idea of describing quantum states via knot theory is critically analyzed, and a geometrical picture — involving a blend of SU(2)-representation theory, classical projective geometry, binary trees and Brunnian and Hopf links — is set up in order to describe successive measurements made upon generalized GHZ states, close in spirit to the quantum knot picture again devised by Kauffman and Lomonaco.

Reviews in Mathematical Physics•Nov 1, 2006•12 citations

New Entanglement-Assisted Codes and Mathematical Structures in Quantum Error Correction

Serge Adonsou

Quantum information processing promises exponential advantages for certain computational and communication tasks, but practical quantum devices are inherently vulnerable to decoherence and operational imperfections. This thesis develops new algebraic and analytical tools for quantum error correction (QEC) aimed at unifying entanglement-assisted coding theory with operator-algebra frameworks, while also providing mathematically rigorous insights for continuous-variable photonic implementations. First, we introduce the framework of entanglement-assisted operator algebra quantum error correction (EA-OAQEC), extending entanglement-assisted QEC in an operator-algebra context. Built on a stabilizer-based formalism, EA-OAQEC unifies and generalizes subspace, subsystem, and hybrid classical-quantum entanglement-assisted codes. We establish a master error-correction theorem, define a generalized distance notion, and develop constructive techniques including gauge fixing, clean-qubit transformations, and entanglement-assisted gauge-fixing procedures. Second, we study general logical operators: unitaries that preserve a stabilizer codespace beyond the traditional Pauli normalizer. We derive explicit structure theorems for the centralizer and normalizer in the full unitary setting and show how normalizer transformations can be parameterized via classical bit matrix multiply complement (BMMC) permutations. Finally, motivated by photonic quantum computing, we analyze finite-rank compressions of the continuous position and momentum operators relevant to Gottesman-Kitaev-Preskill (GKP) codes. We prove that the spectra of these compressions are governed by the roots of classical Hermite polynomials and connect the compressed operators to physically realizable approximations of displacement operations and finite-energy GKP states.

•Sep 1, 2026•0 citations
Coding theory: Grobner bases, Pade approximation, and decoding of linear codes by J. B. Farr and S. Gao Some computational tools for estimating the parameters of algebraic geometry codes by G. L. Matthews An introduction to algebraic coding theory by H. N. Ward Recent results on ppp-ranks and Smith normal forms of some 2−(v,k,λ)2-(v,k,\lambda)2−(v,k,λ) designs by Q. Xiang Quantum computing: Quantum walks on graphs and quantum scattering theory by E. Feldman and M. Hillery A continuous variable Shor algorithm by S. J. Lomonaco, Jr. and L. H. Kauffman Entangled states of light by S. J. van Enk Entanglement beyond subsystems by L. Viola, H. Barnum, E. Knill, G. Ortiz, and R. Somma Generalized GHZ states and distributed quantum computing by A. Yimsiriwattana and S. J. Lomonaco, Jr.
An invitation to quantum computation: A Rosetta stone for quantum mechanics with an introduction to quantum computation by S. J. Lomonaco, Jr. Qubit devices by H. E. Brandt Quantum algorithms and quantum complexity theory: Introduction to quantum algorithms by P. W. Shor Shor's quantum factoring algorithm by S. J. Lomonaco, Jr. Grover's quantum search algorithm by S. J. Lomonaco, Jr. A survey of quantum complexity theory by U. V. Vazirani Quantum error correcting codes and quantum cryptography: An introduction to quantum error correction by D. Gottesman A talk on quantum cryptography or how Alice outwits Eve by S. J. Lomonaco, Jr. More mathematical connections: Topological quantum codes and anyons by A. Kitaev Quantum topology and quantum computing by L. H. Kauffman An entangled tale of quantum entanglement by S. J. Lomonaco, Jr. Index.
Quantum computing has emerged as one of the most transformative technological developments of the twenty-first century. By exploiting the fundamental principles of quantum mechanics—namely superposition, entanglement, and measurement—quantum computers offer the potential to address problems that are beyond the practical reach of classical computing systems. As the field advances from theoretical exploration to real-world implementation, the demand for clear, structured, and comprehensive educational resources continues to grow. This book presents a systematic and accessible introduction to quantum computing, beginning with the essential concepts of classical information and computation and progressively advancing toward modern quantum algorithms and communication protocols. The initial chapters establish a strong foundation in classical bits, logic gates, Boolean algebra, reversible logic, and computational complexity, providing the conceptual bridge necessary to understand quantum computation. The discussion then moves to the quantum bit (qubit), examining its behavior through superposition, measurement, Bloch sphere representation, and physical realization. Special emphasis is placed on linear algebra as the mathematical framework underpinning quantum computing. Through this approach, readers are guided to develop an intuitive yet rigorous understanding of quantum states, quantum gates, and circuit-based computation. The text further extends these ideas to multi-qubit systems, quantum entanglement, universal gate sets, and quantum error correction, integrating theoretical principles with practical insights. To support experiential learning, the book incorporates hands-on exposure to leading quantum programming platforms, including IBM Quantum, OpenQASM, and Qiskit. These sections connect theory with practice, enabling readers to design, simulate, and execute quantum circuits on both simulators and real quantum hardware. Subsequent chapters explore key quantum communication protocols such as superdense coding, quantum teleportation, and quantum key distribution, followed by an in-depth treatment of foundational quantum algorithms including Deutsch–Jozsa, Grover’s search, Simon’s algorithm, and Shor’s factoring algorithm. This text is intended for undergraduate and postgraduate students, research scholars, and industry professionals seeking a coherent and structured pathway into quantum computing. No prior knowledge of quantum mechanics is assumed, although familiarity with linear algebra and classical computation will enhance comprehension. Each chapter is carefully organized to promote conceptual clarity, supported by illustrative examples, circuit diagrams, and concise summaries. Beyond explaining the principles and mechanisms of quantum computation, this book aims to inspire readers to engage with the future of the field—whether through academic research, industrial application, or interdisciplinary innovation. As quantum technologies continue to evolve, it is hoped that this text will serve as a dependable guide and a meaningful entry point into the quantum era.
Quantum computing has emerged as one of the most transformative technological developments of the twenty-first century. By exploiting the fundamental principles of quantum mechanics—namely superposition, entanglement, and measurement—quantum computers offer the potential to address problems that are beyond the practical reach of classical computing systems. As the field advances from theoretical exploration to real-world implementation, the demand for clear, structured, and comprehensive educational resources continues to grow. This book presents a systematic and accessible introduction to quantum computing, beginning with the essential concepts of classical information and computation and progressively advancing toward modern quantum algorithms and communication protocols. The initial chapters establish a strong foundation in classical bits, logic gates, Boolean algebra, reversible logic, and computational complexity, providing the conceptual bridge necessary to understand quantum computation. The discussion then moves to the quantum bit (qubit), examining its behavior through superposition, measurement, Bloch sphere representation, and physical realization. Special emphasis is placed on linear algebra as the mathematical framework underpinning quantum computing. Through this approach, readers are guided to develop an intuitive yet rigorous understanding of quantum states, quantum gates, and circuit-based computation. The text further extends these ideas to multi-qubit systems, quantum entanglement, universal gate sets, and quantum error correction, integrating theoretical principles with practical insights. To support experiential learning, the book incorporates hands-on exposure to leading quantum programming platforms, including IBM Quantum, OpenQASM, and Qiskit. These sections connect theory with practice, enabling readers to design, simulate, and execute quantum circuits on both simulators and real quantum hardware. Subsequent chapters explore key quantum communication protocols such as superdense coding, quantum teleportation, and quantum key distribution, followed by an in-depth treatment of foundational quantum algorithms including Deutsch–Jozsa, Grover’s search, Simon’s algorithm, and Shor’s factoring algorithm. This text is intended for undergraduate and postgraduate students, research scholars, and industry professionals seeking a coherent and structured pathway into quantum computing. No prior knowledge of quantum mechanics is assumed, although familiarity with linear algebra and classical computation will enhance comprehension. Each chapter is carefully organized to promote conceptual clarity, supported by illustrative examples, circuit diagrams, and concise summaries. Beyond explaining the principles and mechanisms of quantum computation, this book aims to inspire readers to engage with the future of the field—whether through academic research, industrial application, or interdisciplinary innovation. As quantum technologies continue to evolve, it is hoped that this text will serve as a dependable guide and a meaningful entry point into the quantum era.
Coding theory draws on a remarkable selection of mathematical topics, both pure and applied. The various contributions in this volume introduce coding theory and its most recent developments and applications, emphasizing both mathematical and engineering perspectives on the subject. This volume covers four important areas in coding theory: algebraic geometry codes, graph-based codes, space-time codes, and quantum codes. Both students and seasoned researchers will benefit from the extensive and self-contained discussions of the development and recent progress in these areas.
Acting within the framework of geometric quantum mechanics, an interpretation of quantum uncertainty is discussed in terms of Jacobi fields, and a connection with the theory of elliptic curves is outlined, via classical integrability of Schrödinger's dynamics and the cross-ratio interpretation of quantum transition probabilities. Furthermore, a thoroughly geometrical construction of all special unitary representations of the 3-strand braid group on the quantum 1-qubit space is given, and the connection of one of them with elliptic curves admitting complex multiplication automorphisms — the physically relevant one corresponding to the anharmonic ratio — is shown. Also, contact is made with the Temperley–Lieb algebra theoretic constructions of Kauffman and Lomonaco, and it is shown that the standard trace relative to one of the above representations computes the Jones polynomial for particular values of the parameter, for knots arising as closures of 3-strand braids. Subsequently, a geometric entanglement criterion (in terms of Segre embeddings) is discussed, together with a projective geometrical portrait for quantum 2-gates. Finally, Aravind's idea of describing quantum states via knot theory is critically analyzed, and a geometrical picture — involving a blend of SU(2)-representation theory, classical projective geometry, binary trees and Brunnian and Hopf links — is set up in order to describe successive measurements made upon generalized GHZ states, close in spirit to the quantum knot picture again devised by Kauffman and Lomonaco.
Quantum information processing promises exponential advantages for certain computational and communication tasks, but practical quantum devices are inherently vulnerable to decoherence and operational imperfections. This thesis develops new algebraic and analytical tools for quantum error correction (QEC) aimed at unifying entanglement-assisted coding theory with operator-algebra frameworks, while also providing mathematically rigorous insights for continuous-variable photonic implementations. First, we introduce the framework of entanglement-assisted operator algebra quantum error correction (EA-OAQEC), extending entanglement-assisted QEC in an operator-algebra context. Built on a stabilizer-based formalism, EA-OAQEC unifies and generalizes subspace, subsystem, and hybrid classical-quantum entanglement-assisted codes. We establish a master error-correction theorem, define a generalized distance notion, and develop constructive techniques including gauge fixing, clean-qubit transformations, and entanglement-assisted gauge-fixing procedures. Second, we study general logical operators: unitaries that preserve a stabilizer codespace beyond the traditional Pauli normalizer. We derive explicit structure theorems for the centralizer and normalizer in the full unitary setting and show how normalizer transformations can be parameterized via classical bit matrix multiply complement (BMMC) permutations. Finally, motivated by photonic quantum computing, we analyze finite-rank compressions of the continuous position and momentum operators relevant to Gottesman-Kitaev-Preskill (GKP) codes. We prove that the spectra of these compressions are governed by the roots of classical Hermite polynomials and connect the compressed operators to physically realizable approximations of displacement operations and finite-energy GKP states.