Showing 1–13 of 13 results for author: Sanders, B C

Quantum Computation

Authors: Barry C Sanders

Abstract: This chapter summarizes quantum computation, including the motivation for introducing quantum resources into computation and how quantum computation is done. Finally, this chapter articulates advantages and limitations of quantum computation, both fundamental and practical. This chapter summarizes quantum computation, including the motivation for introducing quantum resources into computation and how quantum computation is done. Finally, this chapter articulates advantages and limitations of quantum computation, both fundamental and practical. △ Less

Submitted 8 February, 2025; v1 submitted 10 August, 2024; originally announced August 2024.

Journal ref: Barry C. Sanders, Quantum Computation, in Richard Szabo and Martin Bojowald (eds), Encyclopedia of Mathematical Physics (Second Edition), Academic Press, January 2025, pp 202-210

Randomised benchmarking for universal qudit gates

Authors: David Amaro-Alcalá, Barry C. Sanders, Hubert de Guise

Abstract: We aim to establish a scalable scheme for characterising diagonal non-Clifford gates for single- and multi-qudit systems; \(d\) is a prime-power integer. By employing cyclic operators and a qudit T gate, we generalise the dihedral benchmarking scheme for single- and multi-qudit circuits. Our results establish a path for experimentally benchmarking qudit systems and are of theoretical and experimen… ▽ More We aim to establish a scalable scheme for characterising diagonal non-Clifford gates for single- and multi-qudit systems; \(d\) is a prime-power integer. By employing cyclic operators and a qudit T gate, we generalise the dihedral benchmarking scheme for single- and multi-qudit circuits. Our results establish a path for experimentally benchmarking qudit systems and are of theoretical and experimental interest because our scheme is optimal insofar as it does not require preparation of the full qudit Clifford gate set to characterise a non-Clifford gate. Moreover, combined with Clifford randomised benchmarking, our scheme is useful to characterise the generators of a universal gate set. △ Less

Submitted 31 July, 2024; v1 submitted 14 July, 2024; originally announced July 2024.

Comments: 33 pages; 8 tables

Journal ref: New J. Phys. 26 (2024) 073052

Generalized Interference of Fermions and Bosons

Authors: Dylan Spivak, Murphy Yuezhen Niu, Barry C. Sanders, Hubert de Guise

Abstract: Using tools from representation theory, we derive expressions for the coincidence rate of partially-distinguishable particles in an interferometry experiment. Our expressions are valid for either bosons or fermions, and for any number of particles. In an experiment with $n$ particles the expressions we derive contain a term for each partition of the integer $n$; Gamas's theorem is used to determin… ▽ More Using tools from representation theory, we derive expressions for the coincidence rate of partially-distinguishable particles in an interferometry experiment. Our expressions are valid for either bosons or fermions, and for any number of particles. In an experiment with $n$ particles the expressions we derive contain a term for each partition of the integer $n$; Gamas's theorem is used to determine which of these terms are automatically zero based on the pairwise level of distinguishability between particles. Most sampling schemes (such as Boson Sampling) are limited to completely indistinguishable particles; our work aids in the understanding of systems where an arbitrary level of distinguishability is permitted. As an application of our work we introduce a sampling scheme with partially-distinguishable fermions, which we call Generalized Fermion Sampling. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: 26 Pages, 2 figues

Journal ref: Phys. Rev. Research 4, 023013 (2022)

Covariant influences for finite discrete dynamical systems

Authors: Carlo Maria Scandolo, Gilad Gour, Barry C. Sanders

Abstract: We develop a rigorous theory of external influences on finite discrete dynamical systems, going beyond the perturbation paradigm, in that the external influence need not be a small contribution. Indeed, the covariance condition can be stated as follows: if we evolve the dynamical system for $n$ time steps and then we disturb it, it is the same as first disturbing the system with the same influence… ▽ More We develop a rigorous theory of external influences on finite discrete dynamical systems, going beyond the perturbation paradigm, in that the external influence need not be a small contribution. Indeed, the covariance condition can be stated as follows: if we evolve the dynamical system for $n$ time steps and then we disturb it, it is the same as first disturbing the system with the same influence and then letting the system evolve for $n$ time steps. Applying the powerful machinery of resource theories, we develop a theory of covariant influences both when there is a purely deterministic evolution and when randomness is involved. Subsequently, we provide necessary and sufficient conditions for the transition between states under deterministic covariant influences and necessary conditions in the presence of stochastic covariant influences, predicting which transitions between states are forbidden. Our approach, for the first time, employs the framework of resource theories, borrowed from quantum information theory, to the study of finite discrete dynamical systems. The laws we articulate unify the behavior of different types of finite discrete dynamical systems, and their mathematical flavor makes them rigorous and checkable. △ Less

Submitted 8 February, 2023; v1 submitted 26 November, 2021; originally announced November 2021.

Comments: 23 + 3 pages, 4 figures

Journal ref: Phys. Rev. E 107 (1), 014203 (2023)

Observing a Changing Hilbert-Space Inner Product

Authors: Salini Karuvade, Abhijeet Alase, Barry C. Sanders

Abstract: In quantum mechanics, physical states are represented by rays in Hilbert space $\mathscr H$, which is a vector space imbued by an inner product $\langle\,|\,\rangle$, whose physical meaning arises as the overlap $\langleφ|ψ\rangle$ for $|ψ\rangle$ a pure state (description of preparation) and $\langleφ|$ a projective measurement. However, current quantum theory does not formally address the conseq… ▽ More In quantum mechanics, physical states are represented by rays in Hilbert space $\mathscr H$, which is a vector space imbued by an inner product $\langle\,|\,\rangle$, whose physical meaning arises as the overlap $\langleφ|ψ\rangle$ for $|ψ\rangle$ a pure state (description of preparation) and $\langleφ|$ a projective measurement. However, current quantum theory does not formally address the consequences of a changing inner product during the interval between preparation and measurement. We establish a theoretical framework for such a changing inner product, which we show is consistent with standard quantum mechanics. Furthermore, we show that this change is described by a quantum channel, which is tomographically observable, and we elucidate how our result is strongly related to the exploding topic of PT-symmetric quantum mechanics. We explain how to realize experimentally a changing inner product for a qubit in terms of a qutrit protocol with a unitary channel. △ Less

Submitted 30 November, 2023; v1 submitted 31 December, 2020; originally announced January 2021.

Comments: 12 pages, 4 figures, updated version includes an erratum

Journal ref: Phys. Rev. Research 4 (2022) 013016 1-11

Stability of the Trotter-Suzuki decomposition

Authors: Ish Dhand, Barry C. Sanders

Abstract: The Trotter-Suzuki decomposition is an important tool for the simulation and control of physical systems. We provide evidence for the stability of the Trotter-Suzuki decomposition. We model the error in the decomposition and determine sufficiency conditions that guarantee the stability of this decomposition under this model. We relate these sufficiency conditions to precision limitations of comput… ▽ More The Trotter-Suzuki decomposition is an important tool for the simulation and control of physical systems. We provide evidence for the stability of the Trotter-Suzuki decomposition. We model the error in the decomposition and determine sufficiency conditions that guarantee the stability of this decomposition under this model. We relate these sufficiency conditions to precision limitations of computing and control in both classical and quantum cases. Furthermore we show that bounded-error Trotter-Suzuki decomposition can be achieved by a suitable choice of machine precision. △ Less

Submitted 9 July, 2014; v1 submitted 13 March, 2014; originally announced March 2014.

Comments: 18 pages, 1 figure

MSC Class: 81Q05 (Primary); 54B15; 81P68 (Secondary)

Journal ref: J. Phys. A: Math. Theor. 47, 265206 (2014)

SU(3) Quantum Interferometry with single-photon input pulses

Authors: Si-Hui Tan, Yvonne Y. Gao, Hubert de Guise, Barry C. Sanders

Abstract: We develop a framework for solving the action of a three-channel passive optical interferometer on single-photon pulse inputs to each channel using SU(3) group-theoretic methods, which can be readily generalized to higher-order photon-coincidence experiments. We show that features of the coincidence plots vs relative time delays of photons yield information about permanents, immanants, and determi… ▽ More We develop a framework for solving the action of a three-channel passive optical interferometer on single-photon pulse inputs to each channel using SU(3) group-theoretic methods, which can be readily generalized to higher-order photon-coincidence experiments. We show that features of the coincidence plots vs relative time delays of photons yield information about permanents, immanants, and determinants of the interferometer SU(3) matrix. △ Less

Submitted 20 August, 2013; v1 submitted 28 August, 2012; originally announced August 2012.

Journal ref: Physical Review Letters 110(11), 113603 (2013)

Limitations to sharing entanglement

Authors: Jeong San Kim, Gilad Gour, Barry C. Sanders

Abstract: We discuss limitations to sharing entanglement known as monogamy of entanglement. Our pedagogical approach commences with simple examples of limited entanglement sharing for pure three-qubit states and progresses to the more general case of mixed-state monogamy relations with multiple qudits. We discuss limitations to sharing entanglement known as monogamy of entanglement. Our pedagogical approach commences with simple examples of limited entanglement sharing for pure three-qubit states and progresses to the more general case of mixed-state monogamy relations with multiple qudits. △ Less

Submitted 18 October, 2012; v1 submitted 8 December, 2011; originally announced December 2011.

Comments: Pedagogical review article on monogamy and polygamy of entanglement

Journal ref: Contemporary Physics 53:5 417-432 (17 Oct 2012)

Simulating Quantum Dynamics On A Quantum Computer

Authors: Nathan Wiebe, Dominic W. Berry, Peter Hoyer, Barry C. Sanders

Abstract: We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are significant because they are the first to have time-complexities that are comparable to the best known methods for simulating time-independent Hamiltonian evoluti… ▽ More We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are significant because they are the first to have time-complexities that are comparable to the best known methods for simulating time-independent Hamiltonian evolution, given appropriate smoothness criteria on the Hamiltonian are satisfied. We provide a thorough cost analysis of these algorithms that considers discretizion errors in both the time and the representation of the Hamiltonian. In addition, we provide the first upper bounds for the error in Lie-Trotter-Suzuki approximations to unitary evolution operators, that use adaptively chosen time steps. △ Less

Submitted 27 May, 2011; v1 submitted 15 November, 2010; originally announced November 2010.

Comments: Paper modified from previous version to enhance clarity. Comments are welcome

Journal ref: J. Phys. A: Math. Theor. 44, 445308 (2011)

Ordered Measurements of Permutationally-Symmetric Qubit Strings

Authors: Alexander Hentschel, Barry C. Sanders

Abstract: We show that any sequence of measurements on a permutationally-symmetric (pure or mixed) multi-qubit string leaves the unmeasured qubit substring also permutationally-symmetric. In addition, we show that the measurement probabilities for an arbitrary sequence of single-qubit measurements are independent of how many unmeasured qubits have been lost prior to the measurement. Our results are valuable… ▽ More We show that any sequence of measurements on a permutationally-symmetric (pure or mixed) multi-qubit string leaves the unmeasured qubit substring also permutationally-symmetric. In addition, we show that the measurement probabilities for an arbitrary sequence of single-qubit measurements are independent of how many unmeasured qubits have been lost prior to the measurement. Our results are valuable for quantum information processing of indistinguishable particles by post-selection, e.g. in cases where the results of an experiment are discarded conditioned upon the occurrence of a given event such as particle loss. Furthermore, our results are important for the design of adaptive-measurement strategies, e.g. a series of measurements where for each measurement instance, the measurement basis is chosen depending on prior measurement results. △ Less

Submitted 21 February, 2011; v1 submitted 27 May, 2010; originally announced May 2010.

Comments: 13 pages

Journal ref: Journal of Physics A: Mathematical and Theoretical, vol. 44, 115301 (2011)

Higher Order Decompositions of Ordered Operator Exponentials

Authors: Nathan Wiebe, Dominic W. Berry, Peter Hoyer, Barry C. Sanders

Abstract: We present a decomposition scheme based on Lie-Trotter-Suzuki product formulae to represent an ordered operator exponential as a product of ordinary operator exponentials. We provide a rigorous proof that does not use a time-displacement superoperator, and can be applied to non-analytic functions. Our proof provides explicit bounds on the error and includes cases where the functions are not infi… ▽ More We present a decomposition scheme based on Lie-Trotter-Suzuki product formulae to represent an ordered operator exponential as a product of ordinary operator exponentials. We provide a rigorous proof that does not use a time-displacement superoperator, and can be applied to non-analytic functions. Our proof provides explicit bounds on the error and includes cases where the functions are not infinitely differentiable. We show that Lie-Trotter-Suzuki product formulae can still be used for functions that are not infinitely differentiable, but that arbitrary order scaling may not be achieved. △ Less

Submitted 4 December, 2008; v1 submitted 2 December, 2008; originally announced December 2008.

Comments: 16 pages, 1 figure

MSC Class: 81Q15

Journal ref: J. Phys. A: Math. Theor. 43, 065203 (2010)

Gaussian quantum marginal problem

Authors: J. Eisert, T. Tyc, T. Rudolph, B. C. Sanders

Abstract: The quantum marginal problem asks what local spectra are consistent with a given spectrum of a joint state of a composite quantum system. This setting, also referred to as the question of the compatibility of local spectra, has several applications in quantum information theory. Here, we introduce the analogue of this statement for Gaussian states for any number of modes, and solve it in general… ▽ More The quantum marginal problem asks what local spectra are consistent with a given spectrum of a joint state of a composite quantum system. This setting, also referred to as the question of the compatibility of local spectra, has several applications in quantum information theory. Here, we introduce the analogue of this statement for Gaussian states for any number of modes, and solve it in generality, for pure and mixed states, both concerning necessary and sufficient conditions. Formally, our result can be viewed as an analogue of the Sing-Thompson Theorem (respectively Horn's Lemma), characterizing the relationship between main diagonal elements and singular values of a complex matrix: We find necessary and sufficient conditions for vectors (d1, ..., dn) and (c1, ..., cn) to be the symplectic eigenvalues and symplectic main diagonal elements of a strictly positive real matrix, respectively. More physically speaking, this result determines what local temperatures or entropies are consistent with a pure or mixed Gaussian state of several modes. We find that this result implies a solution to the problem of sharing of entanglement in pure Gaussian states and allows for estimating the global entropy of non-Gaussian states based on local measurements. Implications to the actual preparation of multi-mode continuous-variable entangled states are discussed. We compare the findings with the marginal problem for qubits, the solution of which for pure states has a strikingly similar and in fact simple form. △ Less

Submitted 20 July, 2007; v1 submitted 25 March, 2007; originally announced March 2007.

Comments: 18 pages, 1 figure, material added, references updated, except from figure identical with version to appear in Commun. Math. Phys

Journal ref: Commun. Math. Phys. 280, 263 (2008)

Representations of the Weyl group and Wigner functions for SU(3)

Authors: D. J. Rowe, B. C. Sanders, H. de Guise

Abstract: Bases for SU(3) irreps are constructed on a space of three-particle tensor products of two-dimensional harmonic oscillator wave functions. The Weyl group is represented as the symmetric group of permutations of the particle coordinates of these space. Wigner functions for SU(3) are expressed as products of SU(2) Wigner functions and matrix elements of Weyl transformations. The constructions make… ▽ More Bases for SU(3) irreps are constructed on a space of three-particle tensor products of two-dimensional harmonic oscillator wave functions. The Weyl group is represented as the symmetric group of permutations of the particle coordinates of these space. Wigner functions for SU(3) are expressed as products of SU(2) Wigner functions and matrix elements of Weyl transformations. The constructions make explicit use of dual reductive pairs which are shown to be particularly relevant to problems in optics and quantum interferometry. △ Less

Submitted 14 November, 1998; v1 submitted 13 November, 1998; originally announced November 1998.

Comments: : RevTex file, 11 pages with 2 figures

Report number: SU3WFNS MSC Class: 22E70; 81R05