-
Disparities in access to US quantum information education
Authors:
Josephine C. Meyer,
Gina Passante,
Bethany R. Wilcox
Abstract:
Driven in large part by the National Quantum Initiative Act of 2018, quantum information science (QIS) coursework and degree programs are rapidly spreading across US institutions. Yet prior work suggests that access to quantum workforce education is unequally distributed, disproportionately benefiting students at private research-focused institutions whose student bodies are unrepresentative of US…
▽ More
Driven in large part by the National Quantum Initiative Act of 2018, quantum information science (QIS) coursework and degree programs are rapidly spreading across US institutions. Yet prior work suggests that access to quantum workforce education is unequally distributed, disproportionately benefiting students at private research-focused institutions whose student bodies are unrepresentative of US higher education as a whole. We use regression analysis to analyze the distribution of QIS coursework across 456 institutions of higher learning as of fall 2022, identifying statistically significant disparities across institutions in particular along the axes of institution classification, funding, and geographic distribution suggesting today's QIS education programs are largely failing to reach low-income and rural students. We also conduct a brief analysis of the distribution of emerging dedicated QIS degree programs, discovering much the same trends. We conclude with a discussion of implications for educators, policymakers, and education researchers including specific policy recommendations to direct investments in QIS education to schools serving low-income and rural students, leverage existing grassroots diversity and inclusion initiatives that have arisen within the quantum community, and update and modernize procedures for collecting QIS educational data to better track these trends.
△ Less
Submitted 15 March, 2024; v1 submitted 12 September, 2023;
originally announced September 2023.
-
Introductory quantum information science coursework at US institutions: Content coverage
Authors:
Josephine C. Meyer,
Gina Passante,
Steven J. Pollock,
Bethany R. Wilcox
Abstract:
Despite rapid growth of quantum information science and engineering (QIS/QISE) workforce development initiatives, perceived lack of agreement among faculty on core content has made prior research-based curriculum and assessment development initiatives difficult to scale. To identify areas if consensus on content coverage, we report findings from a survey of N=63 instructors teaching introductory Q…
▽ More
Despite rapid growth of quantum information science and engineering (QIS/QISE) workforce development initiatives, perceived lack of agreement among faculty on core content has made prior research-based curriculum and assessment development initiatives difficult to scale. To identify areas if consensus on content coverage, we report findings from a survey of N=63 instructors teaching introductory QISE courses at US institutions of higher learning. We identify a subset of content items common across a large fraction (>=80%) of introductory QISE courses that are potentially amenable to research-based curriculum development, with an emphasis on foundational skills in mathematics, physics, and engineering. As a further guide for curriculum development, we also examine differences in content coverage by level (undergraduate/graduate) and discipline. Finally, we briefly discuss the implications of our findings for the development of a research-based QISE assessment at the postsecondary level.
△ Less
Submitted 24 August, 2023;
originally announced August 2023.
-
New perspectives on student reasoning about measurement uncertainty: More or better data
Authors:
Andy Schang,
Matthew Dew,
Emily M. Stump,
N. G. Holmes,
Gina Passante
Abstract:
Uncertainty is an important and fundamental concept in physics education. Students are often first exposed to uncertainty in introductory labs, expand their knowledge across lab courses, and then are introduced to quantum mechanical uncertainty in upper-division courses. This study is part of a larger project evaluating student thinking about uncertainty across these contexts. In this research, we…
▽ More
Uncertainty is an important and fundamental concept in physics education. Students are often first exposed to uncertainty in introductory labs, expand their knowledge across lab courses, and then are introduced to quantum mechanical uncertainty in upper-division courses. This study is part of a larger project evaluating student thinking about uncertainty across these contexts. In this research, we investigate advanced physics student thinking about uncertainty by asking them conceptual questions about how a hypothetical distribution of measurements would change if `more' or `better' data were collected in four different experimental scenarios. The scenarios include both classical and quantum experiments, as well as experiments that theoretically result in an expected single value or an expected distribution. This investigation is motivated by our goal of finding insights into students' potential point- and set-like thinking about uncertainty and of shining light on the limitations of those binary paradigms.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Comparing introductory and beyond-introductory students' reasoning about uncertainty
Authors:
Emily M. Stump,
Mark Hughes,
Gina Passante,
N. G. Holmes
Abstract:
Uncertainty is an important concept in physics laboratory instruction. However, little work has examined how students reason about uncertainty beyond the introductory (intro) level. In this work we aimed to compare intro and beyond-intro students' ideas about uncertainty. We administered a survey to students at 10 different universities with questions probing procedural reasoning about measurement…
▽ More
Uncertainty is an important concept in physics laboratory instruction. However, little work has examined how students reason about uncertainty beyond the introductory (intro) level. In this work we aimed to compare intro and beyond-intro students' ideas about uncertainty. We administered a survey to students at 10 different universities with questions probing procedural reasoning about measurement, student-identified sources of uncertainty, and predictive reasoning about data distributions. We found that intro and beyond-intro students answered similarly on questions where intro students already exhibited expert-level reasoning, such as in comparing two data sets with the same mean but different spreads, identifying limitations in an experimental setup, and predicting how a data distribution would change if more data were collected. For other questions, beyond-intro students generally exhibited more expert-like reasoning than intro students, such as when determining whether two sets of data agree, identifying principles of measurement that contribute to spread, and predicting how a data distribution would change if better data were collected. Neither differences in student populations, lab courses taken, nor research experience were able to fully explain the variability between intro and beyond-intro student responses. These results call for further research to better understand how students' ideas about uncertainty develop beyond the intro level.
△ Less
Submitted 24 October, 2023; v1 submitted 26 June, 2023;
originally announced June 2023.
-
Context affects student thinking about sources of uncertainty in classical and quantum mechanics
Authors:
Emily M. Stump,
Matthew Dew,
Gina Passante,
N. G. Holmes
Abstract:
Measurement uncertainty is an important topic in the undergraduate laboratory curriculum. Previous research on student thinking about experimental measurement uncertainty has focused primarily on introductory-level students' procedural reasoning about data collection and interpretation. In this paper, we extended this prior work to study upper-level students' thinking about sources of measurement…
▽ More
Measurement uncertainty is an important topic in the undergraduate laboratory curriculum. Previous research on student thinking about experimental measurement uncertainty has focused primarily on introductory-level students' procedural reasoning about data collection and interpretation. In this paper, we extended this prior work to study upper-level students' thinking about sources of measurement uncertainty across experimental contexts, with a particular focus on classical and quantum mechanics contexts. We developed a survey to probe students' thinking in the generic question "What comes to mind when you think about measurement uncertainty in [classical/quantum] mechanics?" as well as in a range of specific experimental scenarios and interpreted student responses through the lens of availability and accessibility of knowledge pieces. We found that limitations of the experimental setup were most accessible to students in classical mechanics while principles of the underlying physics theory were most accessible to students in quantum mechanics, even in a context in which this theory was not relevant. We recommend that future research probe which sources of uncertainty experts believe are relevant in which contexts and how instruction in both classical and quantum contexts can help students draw on appropriate sources of uncertainty in classical and quantum experiments.
△ Less
Submitted 24 October, 2023; v1 submitted 26 June, 2023;
originally announced June 2023.
-
How media hype affects our physics teaching: A case study on quantum computing
Authors:
Josephine C. Meyer,
Gina Passante,
Steven J. Pollock,
Bethany R. Wilcox
Abstract:
Popular media is an unspoken yet ever-present element of the physics landscape and a tool we can utilize in our teaching. It is also well-understood that students enter the physics classroom with a host of conceptions learned from the world at large. It stands to reason, then, to suspect that media coverage may be a major contributing factor to students' views on physical phenomena and the nature…
▽ More
Popular media is an unspoken yet ever-present element of the physics landscape and a tool we can utilize in our teaching. It is also well-understood that students enter the physics classroom with a host of conceptions learned from the world at large. It stands to reason, then, to suspect that media coverage may be a major contributing factor to students' views on physical phenomena and the nature of science - one whose influence will only grow amid the 21st century digital age. Yet the role of the media in sha** physics teaching and learning has remained largely unexplored in the physics education research (PER) literature so far.
Here, we explore the phenomenon of media hype from a theoretical and practical perspective: how media rhetoric of current topics in science and technology evolves, and how it affects students and instructors. We argue that media hype of cutting-edge science can be a double-edged sword for educators, with the same amped-up rhetoric that motivates students to enter the classroom tending to result in inflated preconceptions of what the science and technology can actually do. We draw on examples related to teaching quantum computing as a case study, though the findings we present should generalize to other topics garnering significant media attention - from exoplanets to graphene to batteries for electric vehicles. We conclude with a set of practical recommendations for physics teachers at all levels who wish to be more cognizant of the role exposure to popular media has on students and to tailor our teaching accordingly.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Investigating student interpretations of the differences between classical and quantum computers: Are quantum computers just analog classical computers?
Authors:
Josephine C. Meyer,
Gina Passante,
Steven J. Pollock,
Bethany R. Wilcox
Abstract:
Significant attention in the PER community has been paid to student cognition and reasoning processes in undergraduate quantum mechanics. Until recently, however, these same topics have remained largely unexplored in the context of emerging interdisciplinary quantum information science (QIS) courses. We conducted exploratory interviews with 22 students in an upper-division quantum computing course…
▽ More
Significant attention in the PER community has been paid to student cognition and reasoning processes in undergraduate quantum mechanics. Until recently, however, these same topics have remained largely unexplored in the context of emerging interdisciplinary quantum information science (QIS) courses. We conducted exploratory interviews with 22 students in an upper-division quantum computing course at a large R1 university crosslisted in physics and computer science, as well as 6 graduate students in a similar graduate-level QIS course offered in physics. We classify and analyze students' responses to a pair of questions regarding the fundamental differences between classical and quantum computers. We specifically note two key themes of importance to educators: (1) when reasoning about computational power, students often struggled to distinguish between the relative effects of exponential and linear scaling, resulting in students frequently focusing on distinctions that are arguably better understood as analog-digital than classical-quantum, and (2) introducing the thought experiment of analog classical computers was a powerful tool for hel** students develop a more expertlike perspective on the differences between classical and quantum computers.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
The interdisciplinary quantum information classroom: Themes from a survey of quantum information science instructors
Authors:
Josephine C. Meyer,
Gina Passante,
Steven J. Pollock,
Bethany R. Wilcox
Abstract:
Interdisciplinary introduction to quantum information science (QIS) courses are proliferating at universities across the US, but the experiences of instructors in these courses have remained largely unexplored in the discipline-based education research (DBER) communities. Here, we address this gap by reporting on the findings of a survey of instructors teaching introduction to QIS courses at insti…
▽ More
Interdisciplinary introduction to quantum information science (QIS) courses are proliferating at universities across the US, but the experiences of instructors in these courses have remained largely unexplored in the discipline-based education research (DBER) communities. Here, we address this gap by reporting on the findings of a survey of instructors teaching introduction to QIS courses at institutions across the US, primarily at the undergraduate or hybrid undergraduate/graduate level, as well as follow-up focus interviews with six individual instructors. Key themes from this analysis include challenges and opportunities associated with the diversity of instructor and student backgrounds, student difficulties with the mathematical formalism (especially though not exclusively with linear algebra), and the need for better textbooks and curricular materials. We also find that while course topics are ostensibly similar, each course is crafted by its instructor to tell a different story about QIS and to uniquely balance goals such as accessibility and academic rigor, such that no canonical introduction to QIS course emerges from our dataset. We discuss the implications of this finding with regard to the benefits and risks associated with standardization of curricula as QIS coursework matures.
△ Less
Submitted 5 May, 2022; v1 submitted 11 February, 2022;
originally announced February 2022.
-
Quantum Undergraduate Education and Scientific Training
Authors:
Justin K. Perron,
Charles DeLeone,
Shahed Sharif,
Tom Carter,
Joshua M. Grossman,
Gina Passante,
Joshua Sack
Abstract:
Currently, education and workforce training in quantum information science and technology (QIST) exists primarily at the graduate and postdoctoral levels, with few undergraduate efforts beginning to grow out of these. In order to meet the anticipated quantum workforce needs and to ensure that the workforce is demographically representative and inclusive to all communities, the United States must e…
▽ More
Currently, education and workforce training in quantum information science and technology (QIST) exists primarily at the graduate and postdoctoral levels, with few undergraduate efforts beginning to grow out of these. In order to meet the anticipated quantum workforce needs and to ensure that the workforce is demographically representative and inclusive to all communities, the United States must expand these efforts at the undergraduate level beyond what is occurring at larger PhD granting institutions and incorporate quantum information science into the curriculum at the nation's predominantly undergraduate institutions (PUIs). On June 3rd and 4th, 2021 the Quantum Undergraduate Education and Scientific Training (QUEST) workshop was held virtually with the goal of bringing together faculty from PUIs to learn the state of undergraduate QIST education, identify challenges associated with implementing QIST curriculum at PUIs, and to develop strategies and solutions to deal with these challenges. This manuscript summarizes the results of workshop discussions with the hope of assisting faculty at PUIs attempting to incorporate quantum information science into their curriculum.
△ Less
Submitted 6 October, 2021; v1 submitted 28 September, 2021;
originally announced September 2021.
-
Achieving a quantum smart workforce
Authors:
Clarice D. Aiello,
D. D. Awschalom,
Hannes Bernien,
Tina Brower-Thomas,
Kenneth R. Brown,
Todd A. Brun,
Justin R. Caram,
Eric Chitambar,
Rosa Di Felice,
Michael F. J. Fox,
Stephan Haas,
Alexander W. Holleitner,
Eric R. Hudson,
Jeffrey H. Hunt,
Robert Joynt,
Scott Koziol,
H. J. Lewandowski,
Douglas T. McClure,
Jens Palsberg,
Gina Passante,
Kristen L. Pudenz,
Christopher J. K. Richardson,
Jessica L. Rosenberg,
R. S. Ross,
Mark Saffman
, et al. (7 additional authors not shown)
Abstract:
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. Thi…
▽ More
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. This manuscript not only addresses policy makers and funding agencies (both public and private and from the regional to the international level) but also contains needs identified by industry leaders and discusses the difficulties inherent in creating an inclusive QISE curriculum. We report on the status of eighteen post-secondary education programs in QISE and provide guidance for building new programs. Lastly, we encourage the development of a comprehensive strategic plan for quantum education and workforce development as a means to make the most of the ongoing substantial investments being made in QISE.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Student evaluation of more or better experimental data in classical and quantum mechanics
Authors:
Courtney L. While,
Emily M. Stump,
N. G. Holmes,
Gina Passante
Abstract:
Prior research has shown that physics students often think about experimental procedures and data analysis very differently from experts. One key framework for analyzing student thinking has found that student thinking is more point-like, putting emphasis on the results of a single experimental trial, whereas set-like thinking relies on the results of many trials. Recent work, however, has found t…
▽ More
Prior research has shown that physics students often think about experimental procedures and data analysis very differently from experts. One key framework for analyzing student thinking has found that student thinking is more point-like, putting emphasis on the results of a single experimental trial, whereas set-like thinking relies on the results of many trials. Recent work, however, has found that students rarely fall into one of these two extremes, which may be a limitation of how student thinking is evaluated. Measurements of student thinking have focused on probing students' procedural knowledge by asking them, for example, what steps they might take next in an experiment. Two common refrains are to collect more data, or to improve the experiment and collect better data. In both of these cases, the underlying reasons behind student responses could be based in point-like or set-like thinking. In this study we use individual student interviews to investigate how advanced physics students believe the collection of more and better data will affect the results of a classical and a quantum mechanical experiment. The results inform future frameworks and assessments for characterizing students thinking between the extremes of point and set reasoning in both classical and quantum regimes.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.
-
Characterizing and monitoring student discomfort in upper-division quantum mechanics
Authors:
Giaco Corsiglia,
Tyler Garcia,
Benjamin P. Schermerhorn,
Gina Passante,
Homeyra Sadaghiani,
Steven Pollock
Abstract:
We investigate student comfort with the material in an upper-division spins-first quantum mechanics course. Pre-lecture surveys probing students' comfort were administered weekly, in which students assigned themselves a "discomfort level" on a scale of 0--10 and provided a written explanation for their choice. The weekly class-wide average discomfort level was effectively constant over the semeste…
▽ More
We investigate student comfort with the material in an upper-division spins-first quantum mechanics course. Pre-lecture surveys probing students' comfort were administered weekly, in which students assigned themselves a "discomfort level" on a scale of 0--10 and provided a written explanation for their choice. The weekly class-wide average discomfort level was effectively constant over the semester, suggesting that the class found no single unit especially jarring nor especially easy. Student written responses were coded according to their reported source of discomfort---math, math-physics connection, physics, and notation. The relative prevalence of these categories varied significantly over the semester, indicating that students find that different units present different challenges, and also that some of these challenges fade in importance as the semester progresses. Semi-structured interviews with students in a similar quantum mechanics course at a different institution provided additional context and insight into these results.
△ Less
Submitted 13 July, 2020;
originally announced July 2020.
-
Student reasoning about sources of experimental measurement uncertainty in quantum versus classical mechanics
Authors:
Emily M. Stump,
Courtney L. White,
Gina Passante,
N. G. Holmes
Abstract:
Measurement uncertainty and experimental error are important concepts taught in undergraduate physics laboratories. Although student ideas about error and uncertainty in introductory classical mechanics lab experiments have been studied extensively, there is relatively limited research on student thinking about experimental measurement uncertainty in quantum mechanics. In this work, we used semi-s…
▽ More
Measurement uncertainty and experimental error are important concepts taught in undergraduate physics laboratories. Although student ideas about error and uncertainty in introductory classical mechanics lab experiments have been studied extensively, there is relatively limited research on student thinking about experimental measurement uncertainty in quantum mechanics. In this work, we used semi-structured interviews to study advanced physics students' interpretations of fictitious data distributions from two common undergraduate laboratory experiments in quantum mechanics and one in classical mechanics. To analyze these interpretations, we developed a coding scheme that classifies student responses based on what factors they believe create uncertainty and differentiates between different types of uncertainty (e.g. imprecision, inaccuracy). We found that participants in our study expressed a variety of ideas about measurement uncertainty that varied with the context (classical/quantum) and the type of uncertainty.
△ Less
Submitted 18 July, 2020; v1 submitted 13 July, 2020;
originally announced July 2020.
-
Measuring geometric quantum discord using one bit of quantum information
Authors:
G. Passante,
O. Moussa,
R. Laflamme
Abstract:
We describe an efficient DQC1-algorithm to quantify the amount of Geometric Quantum Discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient classical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a (1+n)-qubit DQC1-state we provide…
▽ More
We describe an efficient DQC1-algorithm to quantify the amount of Geometric Quantum Discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient classical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a (1+n)-qubit DQC1-state we provide an analytical expression for the Geometric Quantum Discord and find that its typical (and maximum) value decreases exponentially with n. This is in contrast to the standard Quantum Discord whose value for typical DQC1-states is known to be independent of n. We experimentally demonstrate the proposed algorithm on a four-qubit liquid-state nuclear magnetic resonance quantum information processor. In the special case of a two-qubit DQC1 model, we also provide an expression for the Quantum Discord that only requires the outcome of the DQC1 algorithm.
△ Less
Submitted 12 July, 2012; v1 submitted 20 February, 2012;
originally announced February 2012.
-
Experimental detection of non-classical correlations in mixed state quantum computation
Authors:
G. Passante,
O. Moussa,
D. A. Trottier,
R. Laflamme
Abstract:
We report on an experiment to detect non-classical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by n maximally mixed qubits. This mode…
▽ More
We report on an experiment to detect non-classical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by n maximally mixed qubits. This model of computation outperforms the best known classical algorithms, and although it contains vanishing entanglement it is known to have quantum correlations characterized by the quantum discord. This experiment detects non-vanishing quantum discord, ensuring the existence of non-classical correlations as measured by the quantum discord.
△ Less
Submitted 18 October, 2011; v1 submitted 11 May, 2011;
originally announced May 2011.
-
Geometric measures of entanglement and the Schmidt decomposition
Authors:
M. E. Carrington,
R. Kobes,
G. Kunstatter,
D. Ostapchuk,
G. Passante
Abstract:
In the standard geometric approach, the entanglement of a pure state is $\sin^2θ$, where $θ$ is the angle between the entangled state and the closest separable state of products of normalised qubit states. We consider here a generalisation of this notion by considering separable states that consist of products of unnormalised states of different dimension. The distance between the target entangled…
▽ More
In the standard geometric approach, the entanglement of a pure state is $\sin^2θ$, where $θ$ is the angle between the entangled state and the closest separable state of products of normalised qubit states. We consider here a generalisation of this notion by considering separable states that consist of products of unnormalised states of different dimension. The distance between the target entangled state and the closest unnormalised product state can be interpreted as a measure of the entanglement of the target state. The components of the closest product state and its norm have an interpretation in terms of, respectively, the eigenvectors and eigenvalues of the reduced density matrices arising in the Schmidt decomposition of the state vector. For several cases where the target state has a large degree of symmetry, we solve the system of equations analytically, and look specifically at the limit where the number of qubits is large.
△ Less
Submitted 24 March, 2010;
originally announced March 2010.
-
Experimental approximation of the Jones polynomial with DQC1
Authors:
G. Passante,
O. Moussa,
C. A. Ryan,
R. Laflamme
Abstract:
We present experimental results approximating the Jones polynomial using 4 qubits in a liquid state nuclear magnetic resonance quantum information processor. This is the first experimental implementation of a complete problem for the deterministic quantum computation with one quantum bit model of quantum computation, which uses a single qubit accompanied by a register of completely random states…
▽ More
We present experimental results approximating the Jones polynomial using 4 qubits in a liquid state nuclear magnetic resonance quantum information processor. This is the first experimental implementation of a complete problem for the deterministic quantum computation with one quantum bit model of quantum computation, which uses a single qubit accompanied by a register of completely random states. The Jones polynomial is a knot invariant that is important not only to knot theory, but also to statistical mechanics and quantum field theory. The implemented algorithm is a modification of the algorithm developed by Shor and Jordan suitable for implementation in NMR. These experimental results show that for the restricted case of knots whose braid representations have four strands and exactly three crossings, identifying distinct knots is possible 91% of the time.
△ Less
Submitted 18 December, 2009; v1 submitted 8 September, 2009;
originally announced September 2009.
-
Geometric measures of entanglement and the Schmidt decomposition
Authors:
D. Ostapchuk,
G. Passante,
R. Kobes,
G. Kunstatter
Abstract:
In the standard geometric approach to a measure of entanglement of a pure state, $\sin^2θ$ is used, where $θ$ is the angle between the state to the closest separable state of products of normalized qubit states. We consider here a generalization of this notion to separable states consisting of products of unnormalized states of different dimension. In so doing, the entanglement measure…
▽ More
In the standard geometric approach to a measure of entanglement of a pure state, $\sin^2θ$ is used, where $θ$ is the angle between the state to the closest separable state of products of normalized qubit states. We consider here a generalization of this notion to separable states consisting of products of unnormalized states of different dimension. In so doing, the entanglement measure $\sin^2θ$ is found to have an interpretation as the distance between the state to the closest separable state. We also find the components of the closest separable state and its norm have an interpretation in terms of, respectively, the eigenvectors and eigenvalues of the reduced density matrices arising in the Schmidt decomposition of the state vector.
△ Less
Submitted 9 September, 2007; v1 submitted 26 July, 2007;
originally announced July 2007.
-
The Dynamics of Entanglement in the Adiabatic Search and Deutsch Algorithms
Authors:
K. Choy,
G. Passante,
D. Ahrensmeier,
M. E. Carrington,
T. Fugleberg,
R. Kobes,
G. Kunstatter
Abstract:
The goal of this paper is to study the effect of entanglement on the running time of a quantum computation. Adiabatic quantum computation is suited to this kind of study, since it allows us to explicitly calculate the time evolution of the entanglement throughout the calculation. On the other hand however, the adiabatic formalism makes it impossible to study the roles of entanglement and fidelit…
▽ More
The goal of this paper is to study the effect of entanglement on the running time of a quantum computation. Adiabatic quantum computation is suited to this kind of study, since it allows us to explicitly calculate the time evolution of the entanglement throughout the calculation. On the other hand however, the adiabatic formalism makes it impossible to study the roles of entanglement and fidelity separately, which means that results have to be interpreted carefully. We study two algorithms: the search algorithm and the Deutsch-Jozsa algorithm. We find some evidence that entanglement can be considered a resource in quantum computation.
△ Less
Submitted 3 May, 2006;
originally announced May 2006.