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:1103.1386 · Mathematical Structures in Computer Science

Introduction to special issue: Physics and computer science – quantum computation and other approaches

Salvador Elías Venegas-Andraca

Published Nov 8, 2010• 1 citation
arXivHTMLPDF

Abstract

Computer science and computer engineering are disciplines that have very definitely permeated and transformed every aspect of modern society. In these fields, cutting-edge research is about new models of computation, new materials and techniques for building computer hardware and novel methods for speeding-up algorithms. But it is also about building bridges between computer science and various other scientific fields, bridges that allow scientists to both think of natural phenomena as computational procedures and to employ novel models of computation to simulate natural processes (for example, quantum walks have been used to model energy transport in photosynthetic light harvesting complexes (Hoyer et al. 2010; Caruso et al. 2010)). A convergence of scientific, technological, economic and epistemological demands is driving and integrating this research.

DOI
10.1017/s0960129510000423

Related papers

Quantum computation

Jiannis K. Pachos

Computation is a process of performing a large number of simple operations. The main building blocks of classical computers are bits. Each of them can take either the value 0 or 1. A series of gates can change these values by acting on them selectively. This process is structured to fulfil a purpose. For example, if we are interested in adding two numbers, the numbers are encoded into bits and gates are performed such that the final state of the bits reveals the desired answer: a number which is the sum of the initial ones. While it is possible to build algorithms that can perform almost any computation, it is also desirable to find the answer within a reasonable length of time or with a reasonable amount of resources. There is an ever-growing demand in computational power for both scientific and commercial purposes. Indeed, it is surprisingly easy to find an application that can jam even the fastest computer. This fuels a vast effort in the research of information science to increase the speed and processing power of computers. Modern computational models are based on the universal Turing machine (Turing, 1937). This is a theoretical information processing model that employs the elementary gate processes described above. It can efficiently simulate any other device capable of performing an algorithmic process. Since the introduction of the Turing machine, physics has influenced computation in many ways.

Cambridge University Press eBooks•Apr 12, 2012•0 citations

Quantum Computing

Kolla Bhanu Prakash

Unlock the future of quantum technology with this comprehensive guide that bridges the gap between complex quantum theory and real-world applications, giving you the practical edge needed to solve the next generation’s toughest scientific and industrial problems. At its core, quantum computing leverages the principles of quantum mechanics to process information in fundamentally different ways from classical computing. As physical limits constrain the continued scaling of classical technologies, quantum computing offers a fundamentally new pathway toward solving complex problems in science, engineering, and industry. This book is a comprehensive guide designed to bridge the gap between theoretical principles and real-world quantum computing applications. It explores quantum information theory, a cornerstone of quantum computing, to explain how information is encoded, manipulated, and measured in a quantum system. Topics such as quantum gates, circuits, and the Bloch sphere representation are covered in detail, offering readers a solid grounding in the mechanics of quantum operations. With a focus on practical implementation, this book is tailored for students, researchers, and professionals seeking to delve into the transformative world of quantum computing, where the boundaries of classical computation are redefined. Readers will find the book: Uses step-by-step guides and hands-on tutorials for building quantum circuits and running algorithms; Explores core algorithms through detailed walkthroughs of quantum algorithms, including Shor’s, Grover’s, and Quantum Fourier Transform; Provides hands-on learning through exercises, coding challenges, and projects to reinforce practical skills. Audience Academics, researchers, quantum software developers and hardware engineers, data scientists, AI specialists, and security experts focused on the study and implementation of quantum systems and processors.

Wiley eBooks•Aug 17, 2026•0 citations

Quantum Computing

Mr. M. Rajeshkumar Dr. R. Mariappan Mr. E.Janakiraman

Quantum Computing The twenty-first century has witnessed remarkable advancements in computing technologies, transforming every aspect of modern society. As conventional computing systems approach their physical and computational limits, the search for new paradigms capable of solving increasingly complex problems has led to the emergence of Quantum Computing. By harnessing the principles of quantum mechanics, quantum computing represents a revolutionary approach that has the potential to redefine computation, communication, and information processing on an unprecedented scale. Quantum Computing is designed to provide readers with a comprehensive understanding of the concepts, principles, technologies, and applications that form the foundation of this rapidly evolving field. This book aims to bridge the gap between theoretical quantum mechanics and practical computational applications, enabling students, researchers, academicians, and professionals to explore the transformative potential of quantum technologies. The chapters in this book cover a broad spectrum of topics, including the fundamentals of quantum mechanics, quantum bits (qubits), quantum gates, superposition, entanglement, quantum circuits, quantum algorithms, quantum cryptography, quantum communication, and quantum error correction. The book also explores the architecture of quantum computers and examines the challenges involved in building scalable and fault-tolerant quantum systems. As industries increasingly seek innovative solutions to complex computational problems, quantum computing is emerging as a promising technology with applications in cryptography, artificial intelligence, machine learning, optimization, financial modeling, healthcare, pharmaceutical research, materials science, logistics, and climate modeling. The ability of quantum computers to process vast amounts of information simultaneously offers opportunities that were previously beyond the reach of classical computing systems. Special attention has been given to contemporary developments in quantum technologies, including quantum supremacy, hybrid quantum-classical computing, cloud-based quantum platforms, and the growing role of quantum computing in scientific discovery and industrial innovation. The book also discusses ethical, security, and societal implications associated with the advancement of quantum technologies. The primary objective of this book is to equip readers with both foundational knowledge and practical insights into the field of quantum computing. Through a balanced presentation of theory, applications, case studies, and emerging research trends, the book seeks to inspire curiosity, innovation, and further exploration in this transformative domain. We extend our sincere gratitude to the authors, reviewers, researchers, academicians, and industry experts whose valuable contributions have enriched the quality and relevance of this publication. Their dedication and expertise have helped create a resource that reflects the latest developments and future possibilities of quantum computing. We hope that Quantum Computing will serve as a valuable guide for students, educators, researchers, and technology professionals seeking to understand the next frontier of computational science. May this book inspire new ideas, foster innovation, and contribute to the advancement of knowledge in one of the most exciting technological revolutions of our time. Mr. M. Rajeshkumar Dr. R. Mariappan Mr. E.Janakiraman,

•Jun 15, 2026•0 citations

A COMPREHENSIVE SURVEY ON QUANTUM COMPUTING SYSTEMS

Ms. G.D. Madhumitha, Ms. S. Vinothini

Quantum computing represents a groundbreaking technological advancement that can tackle problems beyond traditional computers’ reach. This innovative approach leverages quantum mechanical principles to execute computations in ways that surpass the capabilities of conventional computing systems. In theory, certain computation tasks can be completed exponentially quicker on quantum machines compared to their classical counterparts. This article provides a comprehensive examination of the rapidly advancing quantum computing approaches, encompassing recent developments in quantum hardware, programming languages, algorithmic methods, error mitigation techniques, and practical applications across various fields, including cryptography, sensing, and simulation. The study examines how quantum computers may potentially drive breakthroughs in various fields, including medicine, materials science, and artificial intelligence. Additionally, it addresses the obstacles that must be overcome to fully realise the transformative potential of this cutting-edge computing paradigm.

•Dec 18, 2025•0 citations

Quantum Computing

Michael Nofer, Kevin Bauer, Oliver Fast Hinz +2 more

There are signs that we are approaching a technical revolution that might take humankind’s computational capabilities to a new level. Quantum Computing leverages the principles of quantum mechanics, enabling the computational power to solve specific problems currently intractable for classical computers (e.g., cracking cryptographic keys). Since we are getting to a point where we can no longer build smaller, more powerful, more efficient devices with conventional methodologies, we need to think of new ways for technological progress. The manufacturing of microchips is reaching its limits in the use of traditional architectures. Hence, new and more advanced technologies need to address the challenges of increasing energy consumption and data processing. Connectivity, scalable architectures and concepts like Cloud Computing and Software-as-a-Service have already helped to scale computational-intense applications in the last years and have attracted the interest of IS researchers (e.g., Benlian et al. 2009 ; Benlian et al. 2018 ; Messerschmidt and Hinz 2013 ). Looking ahead to the next generation, computing will comprise technologies that enable high-performance applications far beyond today’s possibilities. One prominent example with a disruptive potential is Quantum Computing. While there are abundant open questions and directions for further developments, researchers in this area have made substantial progress in the last decade, indicating that, after medical imaging, lasers, and superconductors, another quantum-technological innovation might be approaching. We, therefore, intend to provide an overview of the current state of Quantum Computing research and outline how this new technology might stimulate research in Information Systems.

Business & Information Systems Engineering•Jul 17, 2023•26 citations

Quantum Computing at the Intersection of Engineering, Technology, Science, and Societal Need: Design of NGSS-aligned Quantum Drug Discovery Lessons for Middle School Students

Amy Voss Farris, Anna Kim, Junde Li +1 more

Abstract The emerging field of Quantum Computing (QC) is novel for most K12 educators. Fundamental understandings of QC rely on advanced mathematics and physics. Therefore, why is a middle or high school introduction to QC relevant or needed? In our local area, the Pennsylvania (PA) Department of Education specifies that PA science teachers implement learning experiences that allow students to understand the nexus of how societal needs create a demand for new technologies that in turn advance scientific knowledge and impact society [1], that science teachers create opportunities for students to engage in computational thinking and mathematics within authentic science and engineering contexts [2], and that mathematics pedagogy supports students to model with mathematics and make sense of complex problems [3]. To fulfill these existing learning aims, we present a collaborative curriculum development project based on our interdisciplinary research in which we develop quantum computing methods and tools for therapeutic drug discovery. The team includes faculty from medicine, quantum computing, machine learning, and science education. The curriculum development work aims to develop resources for middle and high school (U.S. grades 6 – 12) teachers to facilitate an introduction to Quantum Information Science (QIS) and QC, embedded in existing learning aims including mathematical, scientific, and engineering practices and concepts in statistics and probability, the natural sciences, and computing. We therefore demonstrate a proof-of-concept paper for how an introduction to QC designed for teachers and students in middle and high school can be responsive to disciplinary science and math learning goals (e.g., interpreting a distribution of quantum states and decoding it into viable molecular structures) and situated in contexts of emerging quantum technologies. The educational resources provide a developmentally-appropriate approximation [4] of the drug discovery goals of the project and utilize existing cloud-based quantum infrastructure from IBM (IBM Quantum Experience), making the QIS concepts accessible and useful in the middle and high school contexts in relation to these existing discipline-based learning goals. The associated professional development (PD) will foster a pathway for teachers to engage with scientists and engineers around unfinished problems, supporting an epistemological stance toward science that aligns with interdisciplinary negotiations and model-based reasoning characteristic of ongoing scientific research. This, at its most basic level, supports teachers and students to engage with technological innovation as a form of scientific literacy. The teacher toolkit will support practitioners to visualize qubit states and facilitate learning activities that address how QC is an ongoing engineering endeavor, driven by societal needs for new technologies, and enabling QIS applications that young learners can authentically engage in. [1] Pennsylvania Technology and Engineering Standards (2020). https://www.education.pa.gov/Documents/Teachers-Administrators/Curriculum/Science%20Education/PA-Technology%20and%20Engineering%20Standards%20Grade%206-12.pdf [2] National Research Council. (2015). Guide to implementing the next generation science standards. National Academies Press. [3] National Governors Association. (2010). Common core state standards. Washington, DC. [4] Grossman, P., Compton, C., Igra, D., Ronfeldt, M., Shahan, E., & Williamson, P. (2009). Teaching practice: A cross-professional perspective. Teachers College Record, 111(9), 2055-2100.

ASEE Middle Atlantic Section Spring Conference•Feb 8, 2024•2 citations
Computer science and computer engineering are disciplines that have very definitely permeated and transformed every aspect of modern society. In these fields, cutting-edge research is about new models of computation, new materials and techniques for building computer hardware and novel methods for speeding-up algorithms. But it is also about building bridges between computer science and various other scientific fields, bridges that allow scientists to both think of natural phenomena as computational procedures and to employ novel models of computation to simulate natural processes (for example, quantum walks have been used to model energy transport in photosynthetic light harvesting complexes (Hoyer et al. 2010; Caruso et al. 2010)). A convergence of scientific, technological, economic and epistemological demands is driving and integrating this research.
Computation is a process of performing a large number of simple operations. The main building blocks of classical computers are bits. Each of them can take either the value 0 or 1. A series of gates can change these values by acting on them selectively. This process is structured to fulfil a purpose. For example, if we are interested in adding two numbers, the numbers are encoded into bits and gates are performed such that the final state of the bits reveals the desired answer: a number which is the sum of the initial ones. While it is possible to build algorithms that can perform almost any computation, it is also desirable to find the answer within a reasonable length of time or with a reasonable amount of resources. There is an ever-growing demand in computational power for both scientific and commercial purposes. Indeed, it is surprisingly easy to find an application that can jam even the fastest computer. This fuels a vast effort in the research of information science to increase the speed and processing power of computers. Modern computational models are based on the universal Turing machine (Turing, 1937). This is a theoretical information processing model that employs the elementary gate processes described above. It can efficiently simulate any other device capable of performing an algorithmic process. Since the introduction of the Turing machine, physics has influenced computation in many ways.
Unlock the future of quantum technology with this comprehensive guide that bridges the gap between complex quantum theory and real-world applications, giving you the practical edge needed to solve the next generation’s toughest scientific and industrial problems. At its core, quantum computing leverages the principles of quantum mechanics to process information in fundamentally different ways from classical computing. As physical limits constrain the continued scaling of classical technologies, quantum computing offers a fundamentally new pathway toward solving complex problems in science, engineering, and industry. This book is a comprehensive guide designed to bridge the gap between theoretical principles and real-world quantum computing applications. It explores quantum information theory, a cornerstone of quantum computing, to explain how information is encoded, manipulated, and measured in a quantum system. Topics such as quantum gates, circuits, and the Bloch sphere representation are covered in detail, offering readers a solid grounding in the mechanics of quantum operations. With a focus on practical implementation, this book is tailored for students, researchers, and professionals seeking to delve into the transformative world of quantum computing, where the boundaries of classical computation are redefined. Readers will find the book: Uses step-by-step guides and hands-on tutorials for building quantum circuits and running algorithms; Explores core algorithms through detailed walkthroughs of quantum algorithms, including Shor’s, Grover’s, and Quantum Fourier Transform; Provides hands-on learning through exercises, coding challenges, and projects to reinforce practical skills. Audience Academics, researchers, quantum software developers and hardware engineers, data scientists, AI specialists, and security experts focused on the study and implementation of quantum systems and processors.
Quantum Computing The twenty-first century has witnessed remarkable advancements in computing technologies, transforming every aspect of modern society. As conventional computing systems approach their physical and computational limits, the search for new paradigms capable of solving increasingly complex problems has led to the emergence of Quantum Computing. By harnessing the principles of quantum mechanics, quantum computing represents a revolutionary approach that has the potential to redefine computation, communication, and information processing on an unprecedented scale. Quantum Computing is designed to provide readers with a comprehensive understanding of the concepts, principles, technologies, and applications that form the foundation of this rapidly evolving field. This book aims to bridge the gap between theoretical quantum mechanics and practical computational applications, enabling students, researchers, academicians, and professionals to explore the transformative potential of quantum technologies. The chapters in this book cover a broad spectrum of topics, including the fundamentals of quantum mechanics, quantum bits (qubits), quantum gates, superposition, entanglement, quantum circuits, quantum algorithms, quantum cryptography, quantum communication, and quantum error correction. The book also explores the architecture of quantum computers and examines the challenges involved in building scalable and fault-tolerant quantum systems. As industries increasingly seek innovative solutions to complex computational problems, quantum computing is emerging as a promising technology with applications in cryptography, artificial intelligence, machine learning, optimization, financial modeling, healthcare, pharmaceutical research, materials science, logistics, and climate modeling. The ability of quantum computers to process vast amounts of information simultaneously offers opportunities that were previously beyond the reach of classical computing systems. Special attention has been given to contemporary developments in quantum technologies, including quantum supremacy, hybrid quantum-classical computing, cloud-based quantum platforms, and the growing role of quantum computing in scientific discovery and industrial innovation. The book also discusses ethical, security, and societal implications associated with the advancement of quantum technologies. The primary objective of this book is to equip readers with both foundational knowledge and practical insights into the field of quantum computing. Through a balanced presentation of theory, applications, case studies, and emerging research trends, the book seeks to inspire curiosity, innovation, and further exploration in this transformative domain. We extend our sincere gratitude to the authors, reviewers, researchers, academicians, and industry experts whose valuable contributions have enriched the quality and relevance of this publication. Their dedication and expertise have helped create a resource that reflects the latest developments and future possibilities of quantum computing. We hope that Quantum Computing will serve as a valuable guide for students, educators, researchers, and technology professionals seeking to understand the next frontier of computational science. May this book inspire new ideas, foster innovation, and contribute to the advancement of knowledge in one of the most exciting technological revolutions of our time. Mr. M. Rajeshkumar Dr. R. Mariappan Mr. E.Janakiraman,
Quantum computing represents a groundbreaking technological advancement that can tackle problems beyond traditional computers’ reach. This innovative approach leverages quantum mechanical principles to execute computations in ways that surpass the capabilities of conventional computing systems. In theory, certain computation tasks can be completed exponentially quicker on quantum machines compared to their classical counterparts. This article provides a comprehensive examination of the rapidly advancing quantum computing approaches, encompassing recent developments in quantum hardware, programming languages, algorithmic methods, error mitigation techniques, and practical applications across various fields, including cryptography, sensing, and simulation. The study examines how quantum computers may potentially drive breakthroughs in various fields, including medicine, materials science, and artificial intelligence. Additionally, it addresses the obstacles that must be overcome to fully realise the transformative potential of this cutting-edge computing paradigm.
There are signs that we are approaching a technical revolution that might take humankind’s computational capabilities to a new level. Quantum Computing leverages the principles of quantum mechanics, enabling the computational power to solve specific problems currently intractable for classical computers (e.g., cracking cryptographic keys). Since we are getting to a point where we can no longer build smaller, more powerful, more efficient devices with conventional methodologies, we need to think of new ways for technological progress. The manufacturing of microchips is reaching its limits in the use of traditional architectures. Hence, new and more advanced technologies need to address the challenges of increasing energy consumption and data processing. Connectivity, scalable architectures and concepts like Cloud Computing and Software-as-a-Service have already helped to scale computational-intense applications in the last years and have attracted the interest of IS researchers (e.g., Benlian et al. 2009 ; Benlian et al. 2018 ; Messerschmidt and Hinz 2013 ). Looking ahead to the next generation, computing will comprise technologies that enable high-performance applications far beyond today’s possibilities. One prominent example with a disruptive potential is Quantum Computing. While there are abundant open questions and directions for further developments, researchers in this area have made substantial progress in the last decade, indicating that, after medical imaging, lasers, and superconductors, another quantum-technological innovation might be approaching. We, therefore, intend to provide an overview of the current state of Quantum Computing research and outline how this new technology might stimulate research in Information Systems.
Abstract The emerging field of Quantum Computing (QC) is novel for most K12 educators. Fundamental understandings of QC rely on advanced mathematics and physics. Therefore, why is a middle or high school introduction to QC relevant or needed? In our local area, the Pennsylvania (PA) Department of Education specifies that PA science teachers implement learning experiences that allow students to understand the nexus of how societal needs create a demand for new technologies that in turn advance scientific knowledge and impact society [1], that science teachers create opportunities for students to engage in computational thinking and mathematics within authentic science and engineering contexts [2], and that mathematics pedagogy supports students to model with mathematics and make sense of complex problems [3]. To fulfill these existing learning aims, we present a collaborative curriculum development project based on our interdisciplinary research in which we develop quantum computing methods and tools for therapeutic drug discovery. The team includes faculty from medicine, quantum computing, machine learning, and science education. The curriculum development work aims to develop resources for middle and high school (U.S. grades 6 – 12) teachers to facilitate an introduction to Quantum Information Science (QIS) and QC, embedded in existing learning aims including mathematical, scientific, and engineering practices and concepts in statistics and probability, the natural sciences, and computing. We therefore demonstrate a proof-of-concept paper for how an introduction to QC designed for teachers and students in middle and high school can be responsive to disciplinary science and math learning goals (e.g., interpreting a distribution of quantum states and decoding it into viable molecular structures) and situated in contexts of emerging quantum technologies. The educational resources provide a developmentally-appropriate approximation [4] of the drug discovery goals of the project and utilize existing cloud-based quantum infrastructure from IBM (IBM Quantum Experience), making the QIS concepts accessible and useful in the middle and high school contexts in relation to these existing discipline-based learning goals. The associated professional development (PD) will foster a pathway for teachers to engage with scientists and engineers around unfinished problems, supporting an epistemological stance toward science that aligns with interdisciplinary negotiations and model-based reasoning characteristic of ongoing scientific research. This, at its most basic level, supports teachers and students to engage with technological innovation as a form of scientific literacy. The teacher toolkit will support practitioners to visualize qubit states and facilitate learning activities that address how QC is an ongoing engineering endeavor, driven by societal needs for new technologies, and enabling QIS applications that young learners can authentically engage in. [1] Pennsylvania Technology and Engineering Standards (2020). https://www.education.pa.gov/Documents/Teachers-Administrators/Curriculum/Science%20Education/PA-Technology%20and%20Engineering%20Standards%20Grade%206-12.pdf [2] National Research Council. (2015). Guide to implementing the next generation science standards. National Academies Press. [3] National Governors Association. (2010). Common core state standards. Washington, DC. [4] Grossman, P., Compton, C., Igra, D., Ronfeldt, M., Shahan, E., & Williamson, P. (2009). Teaching practice: A cross-professional perspective. Teachers College Record, 111(9), 2055-2100.