-
Future of Quantum Computing
Authors:
Scott Aaronson,
Andrew M. Childs,
Edward Farhi,
Aram W. Harrow,
Barry C. Sanders
Abstract:
On Tuesday 26th November 2024, four discussants participated in a moderated virtual panel titled Future of Quantum Computing as one session of the 8th International Conference on Quantum Techniques in Machine Learning hosted by the University of Melbourne. This article provides a detailed summary of the discussion in this lively session.
On Tuesday 26th November 2024, four discussants participated in a moderated virtual panel titled Future of Quantum Computing as one session of the 8th International Conference on Quantum Techniques in Machine Learning hosted by the University of Melbourne. This article provides a detailed summary of the discussion in this lively session.
△ Less
Submitted 23 June, 2025;
originally announced June 2025.
-
Universal transversal gates
Authors:
Pragati Gupta,
Andrea Morello,
Barry C. Sanders
Abstract:
A long-standing challenge in quantum error correction is the infeasibility of universal transversal gates, as shown by the Eastin-Knill theorem. We obtain a necessary and sufficient condition for a quantum code to have universal transversal gates and show that the Eastin-Knill no-go result is a special case that does not hold for a general error model. We present a code construction using $n$ $d$-…
▽ More
A long-standing challenge in quantum error correction is the infeasibility of universal transversal gates, as shown by the Eastin-Knill theorem. We obtain a necessary and sufficient condition for a quantum code to have universal transversal gates and show that the Eastin-Knill no-go result is a special case that does not hold for a general error model. We present a code construction using $n$ $d$-dimensional systems that changes the logical error probability from a lower bound $Ω(1/n\log d)$ to an upper bound $\mathcal O (1/n d)$ and allows exact correction of both local and correlated errors. Our universality condition determines the existence of a universal gate set for any quantum error-correcting code.
△ Less
Submitted 9 October, 2024;
originally announced October 2024.
-
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.
-
Qudit non-Clifford interleaved benchmarking
Authors:
David Amaro-Alcalá,
Barry C. Sanders,
Hubert de Guise
Abstract:
We introduce a scheme to characterise a qudit T gate that has different noise than a set of Clifford gates. We developed our scheme through representation theory and ring theory to generalise non-Clifford interleaved benchmarking to qudit systems. By restricting to the qubit case, we recover the dihedral benchmarking scheme. Our characterisation scheme provides experimental physicists a practical…
▽ More
We introduce a scheme to characterise a qudit T gate that has different noise than a set of Clifford gates. We developed our scheme through representation theory and ring theory to generalise non-Clifford interleaved benchmarking to qudit systems. By restricting to the qubit case, we recover the dihedral benchmarking scheme. Our characterisation scheme provides experimental physicists a practical method for characterising universal qudit gate sets and advances randomised benchmarking research by providing the characterisation of a complete qudit library.
△ Less
Submitted 25 August, 2024; v1 submitted 20 July, 2024;
originally announced July 2024.
-
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.
-
Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
Authors:
András Grabarits,
Federico Balducci,
Barry C. Sanders,
Adolfo del Campo
Abstract:
We consider the optimal driving of the ground state of a many-body quantum system across a quantum phase transition in finite time. In this context, excitations caused by the breakdown of adiabaticity can be minimized by adjusting the schedule of the control parameter that drives the transition. Drawing inspiration from the Kibble-Zurek mechanism, we characterize the timescale of onset of adiabati…
▽ More
We consider the optimal driving of the ground state of a many-body quantum system across a quantum phase transition in finite time. In this context, excitations caused by the breakdown of adiabaticity can be minimized by adjusting the schedule of the control parameter that drives the transition. Drawing inspiration from the Kibble-Zurek mechanism, we characterize the timescale of onset of adiabaticity for several optimal control procedures. Our analysis reveals that schedules relying on local adiabaticity, such as Roland-Cerf's local adiabatic driving and the quantum adiabatic brachistochrone, fail to provide a significant speedup over the adiabatic evolution in the transverse-field Ising and long-range Kitaev models. As an alternative, we introduce a novel framework, Non-Adiabatic Quantum Optimization (NAQO), that, by exploiting the Landau-Zener formula and taking into account the role of higher-excited states, outperforms schedules obtained via both local adiabaticity and state-of-the-art numerical optimization. NAQO is not restricted to exactly solvable models, and we further confirm its superior performance in a disordered non-integrable model.
△ Less
Submitted 13 February, 2025; v1 submitted 12 July, 2024;
originally announced July 2024.
-
Schrödinger cat states of a nuclear spin qudit in silicon
Authors:
Xi Yu,
Benjamin Wilhelm,
Danielle Holmes,
Arjen Vaartjes,
Daniel Schwienbacher,
Martin Nurizzo,
Anders Kringhøj,
Mark R. van Blankenstein,
Alexander M. Jakob,
Pragati Gupta,
Fay E. Hudson,
Kohei M. Itoh,
Riley J. Murray,
Robin Blume-Kohout,
Thaddeus D. Ladd,
Namit Anand,
Andrew S. Dzurak,
Barry C. Sanders,
David N. Jamieson,
Andrea Morello
Abstract:
High-dimensional quantum systems are a valuable resource for quantum information processing. They can be used to encode error-correctable logical qubits, which has been demonstrated using continuous-variable states in microwave cavities or the motional modes of trapped ions. For example, high-dimensional systems can be used to realise `Schrödinger cat' states, superpositions of widely displaced co…
▽ More
High-dimensional quantum systems are a valuable resource for quantum information processing. They can be used to encode error-correctable logical qubits, which has been demonstrated using continuous-variable states in microwave cavities or the motional modes of trapped ions. For example, high-dimensional systems can be used to realise `Schrödinger cat' states, superpositions of widely displaced coherent states that can also be used to illustrate quantum effects at large scales. Recent proposals have suggested encoding qubits in high-spin atomic nuclei, finite-dimensional systems that can host hardware-efficient versions of continuous-variable codes. Here we demonstrate the creation and manipulation of Schrodinger cat states using the spin-7/2 nucleus of an antimony atom embedded in a silicon nanoelectronic device. We use a multi-frequency control scheme to produce spin rotations that preserve the symmetry of the qudit, and constitute logical Pauli operations for qubits encoded in the Schrodinger cat states. Our work demonstrates the ability to prepare and control nonclassical resource states, a prerequisite for applications in quantum information processing and quantum error correction using our scalable, manufacturable semiconductor platform.
△ Less
Submitted 13 January, 2025; v1 submitted 24 May, 2024;
originally announced May 2024.
-
Benchmarking of universal qutrit gates
Authors:
David Amaro-Alcalá,
Barry C. Sanders,
Hubert de Guise
Abstract:
We introduce a characterisation scheme for a universal qutrit gate set. Motivated by the rising interest in qutrit systems, we apply our criteria to establish that our hyperdihedral group underpins a scheme to characterise the performance of a qutrit T gate. Our resulting qutrit scheme is feasible, as it requires resources and data analysis techniques similar to resources employed for qutrit Cliff…
▽ More
We introduce a characterisation scheme for a universal qutrit gate set. Motivated by the rising interest in qutrit systems, we apply our criteria to establish that our hyperdihedral group underpins a scheme to characterise the performance of a qutrit T gate. Our resulting qutrit scheme is feasible, as it requires resources and data analysis techniques similar to resources employed for qutrit Clifford randomised benchmarking. Combining our T gate benchmarking procedure for qutrits with known qutrit Clifford-gate benchmarking enables complete characterisation of a universal qutrit gate set.
△ Less
Submitted 29 January, 2024; v1 submitted 28 December, 2023;
originally announced December 2023.
-
Berry Curvature and Bulk-Boundary Correspondence from Transport Measurement for Photonic Chern Bands
Authors:
Chao Chen,
Run-Ze Liu,
Jizhou Wu,
Zu-En Su,
Xing Ding,
Jian Qin,
Lin Wang,
Wei-Wei Zhang,
Yu He,
Xi-Lin Wang,
Chao-Yang Lu,
Li Li,
Barry C. Sanders,
Xiong-Jun Liu,
Jian-Wei Pan
Abstract:
Berry curvature is a fundamental element to characterize topological quantum physics, while a full measurement of Berry curvature in momentum space was not reported for topological states. Here we achieve two-dimensional Berry curvature reconstruction in a photonic quantum anomalous Hall system via Hall transport measurement of a momentum-resolved wave packet. Integrating measured Berry curvature…
▽ More
Berry curvature is a fundamental element to characterize topological quantum physics, while a full measurement of Berry curvature in momentum space was not reported for topological states. Here we achieve two-dimensional Berry curvature reconstruction in a photonic quantum anomalous Hall system via Hall transport measurement of a momentum-resolved wave packet. Integrating measured Berry curvature over the two-dimensional Brillouin zone, we obtain Chern numbers corresponding to -1 and 0. Further, we identify bulk-boundary correspondence by measuring topology-linked chiral edge states at the boundary. The full topological characterization of photonic Chern bands from Berry curvature, Chern number, and edge transport measurements enables our photonic system to serve as a versatile platform for further in-depth study of novel topological physics.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Experimental simulation of quantum superchannels
Authors:
Hang Li,
Kai Wang,
Shijie Wei,
Fan Yang,
Xinyu Chen,
Barry C. Sanders,
Dong-Sheng Wang,
Gui-Lu Long
Abstract:
Simulating quantum physical processes has been one of the major motivations for quantum information science. Quantum channels, which are completely positive and trace preserving processes, are the standard mathematical language to describe quantum evolution, while in recent years quantum superchannels have emerged as the substantial extension. Superchannels capture effects of quantum memory and no…
▽ More
Simulating quantum physical processes has been one of the major motivations for quantum information science. Quantum channels, which are completely positive and trace preserving processes, are the standard mathematical language to describe quantum evolution, while in recent years quantum superchannels have emerged as the substantial extension. Superchannels capture effects of quantum memory and non-Markovianality more precisely, and have found broad applications in universal models, algorithm, metrology, discrimination tasks, as examples. Here, we report an experimental simulation of qubit superchannels in a nuclear magnetic resonance (NMR) system with high accuracy, based on a recently developed quantum algorithm for superchannel simulation. Our algorithm applies to arbitrary target superchannels, and our experiment shows the high quality of NMR simulators for near-term usage. Our approach can also be adapted to other experimental systems and demonstrates prospects for more applications of superchannels.
△ Less
Submitted 31 January, 2024; v1 submitted 27 August, 2023;
originally announced August 2023.
-
Device-Independent Quantum Key Distribution Based on the Mermin-Peres Magic Square Game
Authors:
Yi-Zheng Zhen,
Yingqiu Mao,
Yu-Zhe Zhang,
Feihu Xu,
Barry C. Sanders
Abstract:
Device-independent quantum key distribution (DIQKD) is information-theoretically secure against adversaries who possess a scalable quantum computer and who have supplied malicious key-establishment systems; however, the DIQKD key rate is currently too low. Consequently, we devise a DIQKD scheme based on the quantum nonlocal Mermin-Peres magic square game: our scheme asymptotically delivers DIQKD a…
▽ More
Device-independent quantum key distribution (DIQKD) is information-theoretically secure against adversaries who possess a scalable quantum computer and who have supplied malicious key-establishment systems; however, the DIQKD key rate is currently too low. Consequently, we devise a DIQKD scheme based on the quantum nonlocal Mermin-Peres magic square game: our scheme asymptotically delivers DIQKD against collective attacks, even with noise. Our scheme outperforms DIQKD using the Clauser-Horne-Shimony-Holt game with respect to the number of game rounds, albeit not number of entangled pairs, provided that both state visibility and detection efficiency are high enough.
△ Less
Submitted 22 September, 2023; v1 submitted 27 August, 2023;
originally announced August 2023.
-
Erasure conversion in Majorana qubits via local quasiparticle detection
Authors:
Abhijeet Alase,
Kevin D. Stubbs,
Barry C. Sanders,
David L. Feder
Abstract:
Quasiparticle poisoning errors in Majorana-based qubits are not suppressed by the underlying topological properties, which undermines the usefulness of this proposed platform. This work tackles the errors originating from intrinsically excited quasiparticles by developing an erasure conversion scheme based on local quasiparticle detection. To model such measurements, we begin by constructing the q…
▽ More
Quasiparticle poisoning errors in Majorana-based qubits are not suppressed by the underlying topological properties, which undermines the usefulness of this proposed platform. This work tackles the errors originating from intrinsically excited quasiparticles by developing an erasure conversion scheme based on local quasiparticle detection. To model such measurements, we begin by constructing the quasiparticle position operator for the Kitaev chain. A measurement probe coupling to this operator is shown to allow projective measurements in the Wannier quasiparticle basis. Detection of quasiparticles in a region of width $d$ adjacent to each Majorana zero-energy mode allows implementation of an error-detecting Majorana stabilizer code $\mathcal{C}_d$ based on microscopic fermionic (non-topological) physical degrees of freedom. The implementation of $\mathcal{C}_d$ converts a large fraction of Pauli errors to erasure errors, thus achieving `erasure conversion' in Majorana qubits. We show that the fraction of Pauli errors escaping conversion to erasure errors is exponentially small in $d$, a result tied to the exponential localization of Wannier functions which we prove rigorously. The suppression in Pauli error rate comes at the cost of the erasure rate increasing sublinearly with $d$, but this can be readily compensated for by a suitable outer code, with the net effect being a higher threshold rate of quasiparticle poisoning. The framework developed here serves as a basis for understanding how realistic measurements, such as conductance measurements, could be utilized for achieving fault tolerance in these systems.
△ Less
Submitted 2 December, 2024; v1 submitted 17 July, 2023;
originally announced July 2023.
-
Framework for Learning and Control in the Classical and Quantum Domains
Authors:
Seyed Shakib Vedaie,
Archismita Dalal,
Eduardo J. Páez,
Barry C. Sanders
Abstract:
Control and learning are key to technological advancement, both in the classical and quantum domains, yet their interrelationship is insufficiently clear in the literature, especially between classical and quantum definitions of control and learning. We construct a framework that formally relates learning and control, both classical and quantum, to each other, with this formalism showing how learn…
▽ More
Control and learning are key to technological advancement, both in the classical and quantum domains, yet their interrelationship is insufficiently clear in the literature, especially between classical and quantum definitions of control and learning. We construct a framework that formally relates learning and control, both classical and quantum, to each other, with this formalism showing how learning can aid control. Furthermore, our framework helps to identify interesting unsolved problems in the nexus of classical and quantum control and learning and help in choosing tools to solve problems. As a use case, we cast the well-studied problem of adaptive quantum-enhanced interferometric-phase estimation as a supervised learning problem for devising feasible control policies. Our unification of these fields relies on diagrammatically representing the state of knowledge, which elegantly summarizes existing knowledge and exposes knowledge gaps.
△ Less
Submitted 11 March, 2024; v1 submitted 9 July, 2023;
originally announced July 2023.
-
Superposing compass states for asymptotic isotropic sub-Planck phase-space sensitivity
Authors:
Atharva Shukla,
Barry C. Sanders
Abstract:
Compass states deliver sub-Planck phase-space structure in the sense that sensitivity to phase-space displacement is superior to the sensitivity of displacing the vacuum state in any direction, but this sensitivity is anisotropic: better sensitivity for some directions of phase-space displacement vs others. Here we introduce generalised compass states as superpositions of $n$ compass states, with…
▽ More
Compass states deliver sub-Planck phase-space structure in the sense that sensitivity to phase-space displacement is superior to the sensitivity of displacing the vacuum state in any direction, but this sensitivity is anisotropic: better sensitivity for some directions of phase-space displacement vs others. Here we introduce generalised compass states as superpositions of $n$ compass states, with each oriented by $\fracπ{2n}$ with respect to its predecessor. Specifically, we derive Wigner functions for these generalised compass states and approximate closed-form expressions for overlaps between generalised compass states and their displaced counterparts. Furthermore, we show that generalised compass states, in the limit $n\to\infty$, display isotropic sensitivity to phase-space displacement in any direction.
△ Less
Submitted 24 October, 2023; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Perspective on electromagnetically induced transparency vs Autler-Townes splitting
Authors:
Barry C Sanders
Abstract:
Electromagnetically induced transparency and Autler-Townes splitting are two distinct yet related effects. These phenomena are relevant to quantum technologies, including quantum memory, quantum switching, and quantum transduction. Here, the similarities and differences between these phenomena along historical and conceptual lines are discussed and their realizations on various physical platforms…
▽ More
Electromagnetically induced transparency and Autler-Townes splitting are two distinct yet related effects. These phenomena are relevant to quantum technologies, including quantum memory, quantum switching, and quantum transduction. Here, the similarities and differences between these phenomena along historical and conceptual lines are discussed and their realizations on various physical platforms including atomic gases, superconducting circuits, and optomechanics are elaborated. In particular, the author clarifies two approaches to assessing which phenomenon is observed based on a black-box approach of modeling the output, given a particular input vs analyzing the underpinning physics. Furthermore, the author highlights the ability to effect a continuous transition between the two seemingly disparate phenomena.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Robust Macroscopic Schrödinger's Cat on a Nucleus
Authors:
Pragati Gupta,
Arjen Vaartjes,
Xi Yu,
Andrea Morello,
Barry C. Sanders
Abstract:
We propose a scheme to generate spin cat states, i.e., superpositions of maximally separated quasiclassical states on a single high-dimensional nuclear spin in a solid-state device. We exploit a strong quadrupolar nonlinearity to drive the nucleus significantly faster than usual gate sequences, achieving collapses and revivals two orders of magnitude faster than the dephasing timescale. Furthermor…
▽ More
We propose a scheme to generate spin cat states, i.e., superpositions of maximally separated quasiclassical states on a single high-dimensional nuclear spin in a solid-state device. We exploit a strong quadrupolar nonlinearity to drive the nucleus significantly faster than usual gate sequences, achieving collapses and revivals two orders of magnitude faster than the dephasing timescale. Furthermore, these states are engineered without entanglement with an ancilla, hence, are robust against error propagation. With our multitone control, we can realize arbitrary high-spin rotations within an experimentally feasible regime, as well as transform a spin coherent state to a spin cat state using only phase modulation, opening the possibility of storing and manipulating high-fidelity cat states.
△ Less
Submitted 29 January, 2024; v1 submitted 26 April, 2023;
originally announced April 2023.
-
Quantum computing for data science
Authors:
Barry C. Sanders
Abstract:
I provide a perspective on the development of quantum computing for data science, including a dive into state-of-the-art for both hardware and algorithms and the potential for quantum machine learning
I provide a perspective on the development of quantum computing for data science, including a dive into state-of-the-art for both hardware and algorithms and the potential for quantum machine learning
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
Authors:
Yingkai Ouyang,
Kaumudibikash Goswami,
Jacquiline Romero,
Barry C. Sanders,
Min-Hsiu Hsieh,
Marco Tomamichel
Abstract:
We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. I…
▽ More
We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein a dealer encodes and distributes a quantum secret to players such that authorized structures (sets of subsets of players) can approximately reconstruct the quantum secret and omnipotent adversarial agents controlling non-authorized subsets of players are approximately denied the quantum secret. In particular, viewing the map encoding the quantum secret to shares for players in an authorized structure as a quantum channel, we show that approximate reconstructability of the quantum secret by these players is possible if and only if the information leakage, given in terms of a certain entanglement-assisted capacity of the complementary quantum channel to the players outside the structure and the environment, is small.
△ Less
Submitted 15 August, 2023; v1 submitted 5 February, 2023;
originally announced February 2023.
-
Bespoke Pulse Design for Robust Rapid Two-Qubit Gates with Trapped Ions
Authors:
Seyed Shakib Vedaie,
Eduardo J. Páez,
Nhung H. Nguyen,
Norbert M. Linke,
Barry C. Sanders
Abstract:
Two-qubit gate performance is vital for scaling up ion-trap quantum computing. Optimized quantum control is needed to achieve reductions in gate-time and gate error-rate. We describe two-qubit gates with addressed Raman beams within a linear trapped-ion chain by a quantum master equation (QME). The QME incorporates the single-ion two-photon effective Rabi frequency, Autler-Townes and vibrational B…
▽ More
Two-qubit gate performance is vital for scaling up ion-trap quantum computing. Optimized quantum control is needed to achieve reductions in gate-time and gate error-rate. We describe two-qubit gates with addressed Raman beams within a linear trapped-ion chain by a quantum master equation (QME). The QME incorporates the single-ion two-photon effective Rabi frequency, Autler-Townes and vibrational Bloch-Siegert energy shifts, off-resonant transitions, Raman and Rayleigh scattering, laser-power fluctuations, motional heating, cross-Kerr phonon coupling, laser spillover, asymmetric addressing beams and an imperfect initial motional ground state, with no fitting parameters. Whereas state-of-the-art methods are oblivious to these effects in the gate design procedure. We employ global optimization to design pulse sequences for achieving a robust rapid two-qubit gate for seven trapped $^{171}$Yb$^{+}$ ions by optimizing over numerically integrated QME solutions. Here, robust means resilient against slow drift of motional frequencies, and rapid means gate execution where the effective Rabi frequency is comparable to the detuning of the laser from the ion's bare electronic transition. Our robust quantum control delivers rapid high-quality two-qubit gates in long ion chains, enabling scalable quantum computing with trapped ions.
△ Less
Submitted 25 May, 2023; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Quantum Variational Rewinding for Time Series Anomaly Detection
Authors:
Jack S. Baker,
Haim Horowitz,
Santosh Kumar Radha,
Stenio Fernandes,
Colin Jones,
Noorain Noorani,
Vladimir Skavysh,
Philippe Lamontangne,
Barry C. Sanders
Abstract:
Electron dynamics, financial markets and nuclear fission reactors, though seemingly unrelated, all produce observable characteristics evolving with time. Within this broad scope, departures from normal temporal behavior range from academically interesting to potentially catastrophic. New algorithms for time series anomaly detection (TAD) are therefore certainly in demand. With the advent of newly…
▽ More
Electron dynamics, financial markets and nuclear fission reactors, though seemingly unrelated, all produce observable characteristics evolving with time. Within this broad scope, departures from normal temporal behavior range from academically interesting to potentially catastrophic. New algorithms for time series anomaly detection (TAD) are therefore certainly in demand. With the advent of newly accessible quantum processing units (QPUs), exploring a quantum approach to TAD is now relevant and is the topic of this work. Our approach - Quantum Variational Rewinding, or, QVR - trains a family of parameterized unitary time-devolution operators to cluster normal time series instances encoded within quantum states. Unseen time series are assigned an anomaly score based upon their distance from the cluster center, which, beyond a given threshold, classifies anomalous behavior. After a first demonstration with a simple and didactic case, QVR is used to study the real problem of identifying anomalous behavior in cryptocurrency market data. Finally, multivariate time series from the cryptocurrency use case are studied using IBM's Falcon r5.11H family of superconducting transmon QPUs, where anomaly score errors resulting from hardware noise are shown to be reducible by as much as 20% using advanced error mitigation techniques.
△ Less
Submitted 2 November, 2022; v1 submitted 28 October, 2022;
originally announced October 2022.
-
Group-covariant extreme and quasi-extreme channels
Authors:
Laleh Memarzadeh,
Barry C. Sanders
Abstract:
Constructing all extreme instances of the set of completely positive trace-preserving (CPTP) maps, i.e., quantum channels, is a challenging valuable open problem in quantum information theory. Here we introduce a systematic approach that enables us to construct exactly those extreme channels that are covariant with respect to a finite discrete group or a compact connected Lie group. Innovative lab…
▽ More
Constructing all extreme instances of the set of completely positive trace-preserving (CPTP) maps, i.e., quantum channels, is a challenging valuable open problem in quantum information theory. Here we introduce a systematic approach that enables us to construct exactly those extreme channels that are covariant with respect to a finite discrete group or a compact connected Lie group. Innovative labeling of quantum channels by group representations enables us to identify the subset of group-covariant channels whose elements are group-covariant generalized-extreme channels. Furthermore, we exploit essentials of group representation theory to introduce equivalence classes for the labels and also partition the set of group-covariant channels. As a result we show that it is enough to construct one representative of each partition. We construct Kraus operators for group-covariant generalized-extreme channels by solving systems of linear and quadratic equations for all candidates satisfying the necessary condition for being group-covariant generalized-extreme channels. Deciding whether these constructed instances are extreme or quasi-extreme is accomplished by solving system of linear equations. We formalize the problem of constructing and classifying group-covariant generalized extreme channels, thereby yielding an algorithmic approach to solving, which we express as pseudocode. To illustrate the application and value of our method, we solve for explicit examples of group-covariant extreme channels. With unbounded computational resources to execute our algorithm, our method always delivers a description of an extreme channel for any finite-dimensional Hilbert-space and furthermore guarantees a description of a group-covariant extreme channel for any dimension and for any finite-discrete or compact connected Lie group if such an extreme channel exists.
△ Less
Submitted 7 October, 2022;
originally announced October 2022.
-
Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
Authors:
Xiao-Xu Fang,
Kui An,
Bai-Tao Zhang,
Barry C. Sanders,
He Lu
Abstract:
We study maximal coin-position entanglement generation via a discrete-time quantum walk, in which the coin operation is randomly selected from one of two coin operators set at each step. We solve maximal entanglement generation as an optimization problem with quantum process fidelity as the cost function. Then we determine the maximal entanglement that can be rigorously generated for any step beyo…
▽ More
We study maximal coin-position entanglement generation via a discrete-time quantum walk, in which the coin operation is randomly selected from one of two coin operators set at each step. We solve maximal entanglement generation as an optimization problem with quantum process fidelity as the cost function. Then we determine the maximal entanglement that can be rigorously generated for any step beyond the second regardless of initial condition with appropriate coin sequences. The simplest coin sequence comprising Hadamard and identity operations is equivalent to the generalized elephant quantum walk, which exhibits an increasingly faster spreading in terms of probability distribution. Experimentally, we demonstrate a ten-step quantum walk driven by such coin sequences with linear optics, and thereby show the desired high-dimensional bipartite entanglement as well as the transport behavior of faster spreading.
△ Less
Submitted 7 February, 2023; v1 submitted 4 September, 2022;
originally announced September 2022.
-
Sub-Planck phase-space structure and sensitivity for SU(1,1) compass states
Authors:
Naeem Akhtar,
Barry C. Sanders,
Gao Xianlong
Abstract:
We investigate the sub-Planck-scale structures associated with the SU(1,1) group by establishing that the Planck scale on the hyperbolic plane can be considered as the inverse of the Bargmann index $k$. Our discussion involves SU(1,1) versions of Wigner functions, and the quantum-interference effect is easily visualized through plots of these Wigner functions. Specifically, the superpositions of f…
▽ More
We investigate the sub-Planck-scale structures associated with the SU(1,1) group by establishing that the Planck scale on the hyperbolic plane can be considered as the inverse of the Bargmann index $k$. Our discussion involves SU(1,1) versions of Wigner functions, and the quantum-interference effect is easily visualized through plots of these Wigner functions. Specifically, the superpositions of four Perelomov SU(1,1) coherent states (compass state) yield nearly isotropic sub-Planck structures in phase space scaling as $\frac1{k}$ compared with $\frac1{\sqrt{k}}$ scaling for individual SU(1,1) coherent states and anisotropic quadratically improved scaling for superpositions of two SU(1,1) coherent states (cat state). We show that displacement sensitivity exhibits the same quadratic improvement to scaling.
△ Less
Submitted 8 October, 2022; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Blindly Factorizing 21 Quantumly
Authors:
Aritra Das,
Barry C. Sanders
Abstract:
We develop a classically verifiable scheme for blindly factorizing the semiprime 21 quantumly for a classical client who does not trust the remote quantum servers. Our scheme advances state of the art, which achieves blind factorization of 15 quantumly, by increasing the problem to factorizing the next semiprime, choosing a harder base, executing a non-Clifford gate, and showing that the security…
▽ More
We develop a classically verifiable scheme for blindly factorizing the semiprime 21 quantumly for a classical client who does not trust the remote quantum servers. Our scheme advances state of the art, which achieves blind factorization of 15 quantumly, by increasing the problem to factorizing the next semiprime, choosing a harder base, executing a non-Clifford gate, and showing that the security check for 15 also works for 21. Our algorithmic approach to incorporating non-Clifford operations sets the stage for scaling blind quantum factorization, whereas our five-EPR-pair scheme motivates a photonic experiment that supplants current demonstrations of blind factorization.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Two-qubit gate in neutral atoms using transitionless quantum driving
Authors:
Archismita Dalal,
Barry C. Sanders
Abstract:
A neutral-atom system serves as a promising platform for realizing gate-based quantum computing because of its capability to trap and control several atomic qubits in different geometries and the ability to perform strong, long-range interactions between qubits; however, the two-qubit entangling gate fidelity lags behind competing platforms such as superconducting systems and trapped ions. The aim…
▽ More
A neutral-atom system serves as a promising platform for realizing gate-based quantum computing because of its capability to trap and control several atomic qubits in different geometries and the ability to perform strong, long-range interactions between qubits; however, the two-qubit entangling gate fidelity lags behind competing platforms such as superconducting systems and trapped ions. The aim of our work is to design a fast, robust, high-fidelity controlled-Z (CZ) gate, based on the Rydberg-blockade mechanism, for neutral atoms. We propose a gate procedure that relies on simultaneous and transitionless quantum driving of a pair of atoms using broadband lasers. By simulating a system of two interacting Caesium atoms, including spontaneous emission from excited levels and parameter fluctuations, we yield a Rydberg-blockade CZ gate with fidelity 0.9985 over an operation time of $0.12~μ$s. Our gate procedure delivers CZ gates that are superior than the state-of-the-art experimental CZ gate and the simulated CZ gates based on adiabatic driving of atoms. Our results show that our gate procedure carries significant potential for achieving scalable quantum computing using neutral atoms.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Sparse interferometry for measuring multiphoton collective phase
Authors:
Jizhou Wu,
Barry C. Sanders
Abstract:
A multiphoton collective phase is a multiphoton-scattering feature that cannot be reduced to a sequence of two-photon scattering events, and the three-photon "triad phas" is the smallest nontrivial example. Observing a higher-order collective phase is experimentally challenging, and only triad and four-photon tetrad collective phases have been observed. We introduce a scheme to make higher-order m…
▽ More
A multiphoton collective phase is a multiphoton-scattering feature that cannot be reduced to a sequence of two-photon scattering events, and the three-photon "triad phas" is the smallest nontrivial example. Observing a higher-order collective phase is experimentally challenging, and only triad and four-photon tetrad collective phases have been observed. We introduce a scheme to make higher-order multiphoton collective-phase observations feasible by designing a sparse interferometer, which significantly reduces complexity compared with the current best scheme for observing a multiphoton collective phase. Specifically, our scheme reduces the optical depth from logarithmic to constant and reduces the number of beam splitters from $O(n\log n)$ to linear scaling with respect to the collective-phase order $n$. As constant depth reduces loss and dispersion to a fixed rate regardless of collective-phase order, a major obstacle to observing large-scale collective phases is removed.
△ Less
Submitted 19 May, 2022;
originally announced May 2022.
-
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.
-
Entanglement in quantum field theory via wavelet representations
Authors:
Daniel J. George,
Yuval R. Sanders,
Mohsen Bagherimehrab,
Barry C. Sanders,
Gavin K. Brennen
Abstract:
Quantum field theory (QFT) describes nature using continuous fields, but physical properties of QFT are usually revealed in terms of measurements of observables at a finite resolution. We describe a multiscale representation of a free scalar bosonic and Ising model fermionic QFTs using wavelets. Making use of the orthogonality and self similarity of the wavelet basis functions, we demonstrate some…
▽ More
Quantum field theory (QFT) describes nature using continuous fields, but physical properties of QFT are usually revealed in terms of measurements of observables at a finite resolution. We describe a multiscale representation of a free scalar bosonic and Ising model fermionic QFTs using wavelets. Making use of the orthogonality and self similarity of the wavelet basis functions, we demonstrate some well known relations such as scale dependent subsystem entanglement entropy and renormalization of correlations in the ground state. We also find some new applications of the wavelet transform as a compressed representation of ground states of QFTs which can be used to illustrate quantum phase transitions via fidelity overlap and holographic entanglement of purification.
△ Less
Submitted 29 September, 2022; v1 submitted 16 January, 2022;
originally announced January 2022.
-
Nonlinear quantum gates for a Bose-Einstein condensate
Authors:
Shu Xu,
Jörg Schmiedmayer,
Barry C. Sanders
Abstract:
Quantum interferometry and quantum information processing have been proposed for Bose-Einstein condensates (BECs), but BECs are described in complicated ways such as using quantum field theory or using a nonlinear differential equation. Nonlinear quantum mechanics does not mesh well with the superposition principle at the heart of interferometry and quantum information processing but could be comp…
▽ More
Quantum interferometry and quantum information processing have been proposed for Bose-Einstein condensates (BECs), but BECs are described in complicated ways such as using quantum field theory or using a nonlinear differential equation. Nonlinear quantum mechanics does not mesh well with the superposition principle at the heart of interferometry and quantum information processing but could be compatible. Thus, we develop a rigorous foundation for quantum gates, obtained by solving the equation for evolution, and then we employ this foundation, combined with quantum-control techniques and appropriate state-sampling techniques, to devise feasible nonlinear Hadamard gates and thereby feasible, i.e., high-contrast, nonlinear Ramsey interferometry. Our approach to BEC interferometry and quantum logic shifts the paradigm by enlarging to the case of nonlinear quantum mechanics, which we apply to the cases of BEC interferometry and quantum information processing.
△ Less
Submitted 28 April, 2022; v1 submitted 9 January, 2022;
originally announced January 2022.
-
Topological spin texture of chiral edge states in photonic two-dimensional quantum walks
Authors:
Chao Chen,
Xing Ding,
Jian Qin,
Jizhou Wu,
Yu He,
Chao-Yang Lu,
Li Li,
Xiong-Jun Liu,
Barry C. Sanders,
Jian-Wei Pan
Abstract:
Topological insulators host topology-linked boundary states, whose spin and charge degrees of freedom could be exploited to design topological devices with enhanced functionality. We experimentally observe that dissipationless chiral edge states in a spin-orbit coupled anomalous Floquet topological phase exhibit topological spin texture on boundaries, realized via a two-dimensional quantum walk. O…
▽ More
Topological insulators host topology-linked boundary states, whose spin and charge degrees of freedom could be exploited to design topological devices with enhanced functionality. We experimentally observe that dissipationless chiral edge states in a spin-orbit coupled anomalous Floquet topological phase exhibit topological spin texture on boundaries, realized via a two-dimensional quantum walk. Our experiment shows that, for a walker traveling around a closed loop along the boundary in real space, its spin evolves and winds through a great circle on the Bloch sphere, which implies that edge-spin texture has nontrivial winding. This winding is linked to the bulk Dirac Hamiltonian around the energy-gap opening point. Our experiment confirms that two-dimensional anomalous Floquet topological systems exhibit topological spin texture on the boundary, which could inspire novel topology-based spintronic phenomena and devices.
△ Less
Submitted 25 July, 2022; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Topological graph states and quantum error correction codes
Authors:
Pengcheng Liao,
Barry C. Sanders,
David L. Feder
Abstract:
Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph states to be in TQO-1, which is a class of quantum error correction code states whose code distance scales macroscopically with the number of physical qubits. Usin…
▽ More
Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph states to be in TQO-1, which is a class of quantum error correction code states whose code distance scales macroscopically with the number of physical qubits. Using these criteria, we consider a number of specific graph families, including the star and complete graphs, and the line graphs of complete and completely bipartite graphs, and discuss which are topologically ordered and how to construct the codewords. The formalism is then employed to construct several codes with macroscopic distance, including a three-dimensional topological code generated by local stabilizers that also has a macroscopic number of encoded logical qubits. The results indicate that graph states provide a fruitful approach to the construction and characterization of topological stabilizer quantum error correction codes.
△ Less
Submitted 5 December, 2021;
originally announced December 2021.
-
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.
-
Tight Bound for Estimating Expectation Values from a System of Linear Equations
Authors:
Abhijeet Alase,
Robert R. Nerem,
Mohsen Bagherimehrab,
Peter Høyer,
Barry C. Sanders
Abstract:
The System of Linear Equations Problem (SLEP) is specified by a complex invertible matrix $A$, the condition number $κ$ of $A$, a vector $b$, a Hermitian matrix $M$ and an accuracy $ε$, and the task is to estimate $x^\dagger Mx$, where $x$ is the solution vector to the equation $Ax = b$. We aim to establish a lower bound on the complexity of the end-to-end quantum algorithms for SLEP with respect…
▽ More
The System of Linear Equations Problem (SLEP) is specified by a complex invertible matrix $A$, the condition number $κ$ of $A$, a vector $b$, a Hermitian matrix $M$ and an accuracy $ε$, and the task is to estimate $x^\dagger Mx$, where $x$ is the solution vector to the equation $Ax = b$. We aim to establish a lower bound on the complexity of the end-to-end quantum algorithms for SLEP with respect to $ε$, and devise a quantum algorithm that saturates this bound. To make lower bounds attainable, we consider query complexity in the setting in which a block encoding of $M$ is given, i.e., a unitary black box $U_M$ that contains $M/α$ as a block for some $α\in \mathbb R^+$. We show that the quantum query complexity for SLEP in this setting is $Θ(α/ε)$. Our lower bound is established by reducing the problem of estimating the mean of a black box function to SLEP. Our $Θ(α/ε)$ result tightens and proves the common assertion of polynomial accuracy dependence (poly$(1/ε)$) for SLEP, and shows that improvement beyond linear dependence on accuracy is not possible if $M$ is provided via block encoding.
△ Less
Submitted 3 September, 2022; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Quantum-Assisted Support Vector Regression
Authors:
Archismita Dalal,
Mohsen Bagherimehrab,
Barry C. Sanders
Abstract:
A popular machine-learning model for regression tasks, including stock-market prediction, weather forecasting and real-estate pricing, is the classical support vector regression (SVR). However, a practically realisable quantum SVR remains to be formulated. We devise annealing-based algorithms, namely simulated and quantum-classical hybrid, for training two SVR models and compare their empirical pe…
▽ More
A popular machine-learning model for regression tasks, including stock-market prediction, weather forecasting and real-estate pricing, is the classical support vector regression (SVR). However, a practically realisable quantum SVR remains to be formulated. We devise annealing-based algorithms, namely simulated and quantum-classical hybrid, for training two SVR models and compare their empirical performances against the SVR implementation of Python's scikit-learn package for facial-landmark detection (FLD), a particular use case for SVR. Our method is to derive a quadratic-unconstrained-binary formulation for the optimisation problem used for training a SVR model and solve this problem using annealing. Using D-Wave's hybrid solver, we construct a quantum-assisted SVR model, thereby demonstrating a slight advantage over classical models regarding FLD accuracy. Furthermore, we observe that annealing-based SVR models predict landmarks with lower variances compared to the SVR models trained by gradient-based methods. Our work is a proof-of-concept example for applying quantum-assisted SVR to a supervised-learning task with a small training dataset.
△ Less
Submitted 16 March, 2025; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
Authors:
Mohsen Bagherimehrab,
Yuval R. Sanders,
Dominic W. Berry,
Gavin K. Brennen,
Barry C. Sanders
Abstract:
We devise a quasilinear quantum algorithm for generating an approximation for the ground state of a quantum field theory (QFT). Our quantum algorithm delivers a super-quadratic speedup over the state-of-the-art quantum algorithm for ground-state generation, overcomes the ground-state-generation bottleneck of the prior approach and is optimal up to a polylogarithmic factor. Specifically, we establi…
▽ More
We devise a quasilinear quantum algorithm for generating an approximation for the ground state of a quantum field theory (QFT). Our quantum algorithm delivers a super-quadratic speedup over the state-of-the-art quantum algorithm for ground-state generation, overcomes the ground-state-generation bottleneck of the prior approach and is optimal up to a polylogarithmic factor. Specifically, we establish two quantum algorithms -- Fourier-based and wavelet-based -- to generate the ground state of a free massive scalar bosonic QFT with gate complexity quasilinear in the number of discretized-QFT modes. The Fourier-based algorithm is limited to translationally invariant QFTs. Numerical simulations show that the wavelet-based algorithm successfully yields the ground state for a QFT with broken translational invariance. Furthermore, the cost of preparing particle excitations in the wavelet approach is independent of the energy scale. Our algorithms require a routine for generating one-dimensional Gaussian (1DG) states. We replace the standard method for 1DG-state generation, which requires the quantum computer to perform lots of costly arithmetic, with a novel method based on inequality testing that significantly reduces the need for arithmetic. Our method for 1DG-state generation is generic and could be extended to preparing states whose amplitudes can be computed on the fly by a quantum computer.
△ Less
Submitted 29 June, 2022; v1 submitted 11 October, 2021;
originally announced October 2021.
-
Security for Quantum Networks
Authors:
Salini Karuvade,
Barry C. Sanders
Abstract:
Reliable and efficient functioning of a quantum network depends on identifying and mitigating security risks originating from within and outside the network. We aim to construct a comprehensive framework for developing and assessing secure quantum networks. We articulate issues for making quantum networks secure in general, summarise the state of the art and identify priority directions for furthe…
▽ More
Reliable and efficient functioning of a quantum network depends on identifying and mitigating security risks originating from within and outside the network. We aim to construct a comprehensive framework for developing and assessing secure quantum networks. We articulate issues for making quantum networks secure in general, summarise the state of the art and identify priority directions for further investigation. Our analysis builds on the secure communication protocols developed for classical layered network architectures such as the open-systems interconnection (OSI) model and the transmission control protocol/internet protocol (TCP/IP) model. Our work will lead to the development of a hardware-independent framework for securing general quantum networks that allows developers to identify mandatory security mechanisms and incorporate additional security requirements of the clients during design of the networks.
△ Less
Submitted 28 September, 2021;
originally announced September 2021.
-
Quadratic Quantum Speedup for Perceptron Training
Authors:
Pengcheng Liao,
Barry C. Sanders,
Tim Byrnes
Abstract:
Perceptrons, which perform binary classification, are the fundamental building blocks of neural networks. Given a data set of size~$N$ and margin~$γ$ (how well the given data are separated), the query complexity of the best-known quantum training algorithm scales as either $(\nicefrac{\sqrt{N}}{γ^2})\log(\nicefrac1{γ^2)}$ or $\nicefrac{N}{\sqrtγ}$, which is achieved by a hybrid of classical and qu…
▽ More
Perceptrons, which perform binary classification, are the fundamental building blocks of neural networks. Given a data set of size~$N$ and margin~$γ$ (how well the given data are separated), the query complexity of the best-known quantum training algorithm scales as either $(\nicefrac{\sqrt{N}}{γ^2})\log(\nicefrac1{γ^2)}$ or $\nicefrac{N}{\sqrtγ}$, which is achieved by a hybrid of classical and quantum search. In this paper, we improve the version space quantum training method for perceptrons such that the query complexity of our algorithm scales as $\sqrt{\nicefrac{N}γ}$. This is achieved by constructing an oracle for the perceptrons using quantum counting of the number of data elements that are correctly classified. We show that query complexity to construct such an oracle has a quadratic improvement over classical methods. Once such an oracle is constructed, bounded-error quantum search can be used to search over the hyperplane instances. The optimality of our algorithm is proven by reducing the evaluation of a two-level AND-OR tree (for which the query complexity lower bound is known) to a multi-criterion search. Our quantum training algorithm can be generalized to train more complex machine learning models such as neural networks, which are built on a large number of perceptrons.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Broadband quantum memory in a cavity via zero spectral dispersion
Authors:
E. S. Moiseev,
Arina Tashchilina,
S. A. Moiseev,
Barry C. Sanders
Abstract:
We seek to design experimentally feasible broadband, temporally multiplexed optical quantum memory with near-term applications to telecom bands. Specifically, we devise dispersion compensation for an impedance-matched narrow-band quantum memory by exploiting Raman processes over two three-level atomic subensembles, one for memory and the other for dispersion compensation. Dispersion compensation p…
▽ More
We seek to design experimentally feasible broadband, temporally multiplexed optical quantum memory with near-term applications to telecom bands. Specifically, we devise dispersion compensation for an impedance-matched narrow-band quantum memory by exploiting Raman processes over two three-level atomic subensembles, one for memory and the other for dispersion compensation. Dispersion compensation provides impedance matching over more than a full cavity linewidth. Combined with one second spin-coherence lifetime the memory could be capable of power efficiency exceeding 90% leading to 106 modes for temporal multiplexing. Our design could lead to significant multiplexing enhancement for quantum repeaters to be used for telecom quantum networks.
△ Less
Submitted 30 June, 2021;
originally announced June 2021.
-
Sub-Planck structures: Analogies between the Heisenberg-Weyl and SU(2) groups
Authors:
Naeem Akhtar,
Barry C. Sanders,
Carlos Navarrete-Benlloch
Abstract:
Coherent-state superpositions are of great importance for many quantum subjects, ranging from foundational to technological, e.g., from tests of collapse models to quantum metrology. Here we explore various aspects of these states, related to the connection between sub-Planck structures present in their Wigner function and their sensitivity to displacements (ultimately determining their metrologic…
▽ More
Coherent-state superpositions are of great importance for many quantum subjects, ranging from foundational to technological, e.g., from tests of collapse models to quantum metrology. Here we explore various aspects of these states, related to the connection between sub-Planck structures present in their Wigner function and their sensitivity to displacements (ultimately determining their metrological potential). We review this for the usual Heisenberg-Weyl algebra associated to a harmonic oscillator, and extend it to find analogous results for the $\mathfrak{su}(2)$ algebra, typically associated with angular momentum. In particular, in the Heisenberg-Weyl case, we identify phase-space structures with support smaller than the Planck action in both Schrödinger-cat-state mixtures and superpositions, the latter known as compass states. However, as compared to coherent states, compass states are shown to have $\sqrt{N}$-enhanced sensitivity against displacements in all phase-space directions ($N$ is the average number of quanta), whereas cat states and cat mixtures show such enhanced sensitivity only for displacements in specific directions. We then show that these same properties apply for analogous SU(2) states provided (i) coherent states are restricted to the equator of the sphere that plays the role of phase space for this group, (ii) we associate the role of the Planck action to the size of SU(2) coherent states in such a sphere, and (iii) we associate the role of $N$ with the total angular momentum.
△ Less
Submitted 7 June, 2021; v1 submitted 22 February, 2021;
originally announced February 2021.
-
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.
-
Optimal tests for continuous-variable quantum teleportation and photodetectors
Authors:
Kunal Sharma,
Barry C. Sanders,
Mark M. Wilde
Abstract:
Quantum teleportation is a primitive in several important applications, including quantum communication, quantum computation, error correction, and quantum networks. In this work, we propose an optimal test for the performance of continuous-variable (CV) quantum teleportation in terms of the energy-constrained channel fidelity between ideal CV teleportation and its experimental implementation. Wor…
▽ More
Quantum teleportation is a primitive in several important applications, including quantum communication, quantum computation, error correction, and quantum networks. In this work, we propose an optimal test for the performance of continuous-variable (CV) quantum teleportation in terms of the energy-constrained channel fidelity between ideal CV teleportation and its experimental implementation. Work prior to ours considered suboptimal tests of the performance of CV teleportation, focusing instead on its performance for particular states, such as ensembles of coherent states, squeezed states, cat states, etc. Here we prove that the optimal state for testing CV teleportation is an entangled superposition of twin Fock states. We establish this result by reducing the problem of estimating the energy-constrained channel fidelity between ideal CV teleportation and its experimental approximation to a quadratic program and solving it. As an additional result, we obtain an analytical solution to the energy-constrained diamond distance between a photodetector and its experimental approximation. These results are relevant for experiments that make use of CV teleportation and photodetectors.
△ Less
Submitted 8 April, 2022; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Quantum Multiple Kernel Learning
Authors:
Seyed Shakib Vedaie,
Moslem Noori,
Jaspreet S. Oberoi,
Barry C. Sanders,
Ehsan Zahedinejad
Abstract:
Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel mac…
▽ More
Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems---one performed on a synthetic dataset and the other on a German credit dataset---demonstrate the superiority of the quantum MKL method over single quantum kernel machines.
△ Less
Submitted 19 November, 2020;
originally announced November 2020.
-
Cloning of Quantum Entanglement
Authors:
Li-Chao Peng,
Dian Wu,
Han-Sen Zhong,
Yi-Han Luo,
Yuan Li,
Yi Hu,
Xiao Jiang,
Ming-Cheng Chen,
Li Li,
Nai-Le Liu,
Kae Nemoto,
William J. Munro,
Barry C. Sanders,
Chao-Yang Lu,
Jian-Wei Pan
Abstract:
Quantum no-cloning, the impossibility of perfectly cloning an arbitrary unknown quantum state, is one of the most fundamental limitations due to the laws of quantum mechanics, which underpin the physical security of quantum key distribution. Quantum physics does allow, however, approximate cloning with either imperfect state fidelity and/or probabilistic success. Whereas approximate quantum clonin…
▽ More
Quantum no-cloning, the impossibility of perfectly cloning an arbitrary unknown quantum state, is one of the most fundamental limitations due to the laws of quantum mechanics, which underpin the physical security of quantum key distribution. Quantum physics does allow, however, approximate cloning with either imperfect state fidelity and/or probabilistic success. Whereas approximate quantum cloning of single-particle states has been tested previously, experimental cloning of quantum entanglement -- a highly non-classical correlation -- remained unexplored. Based on a multiphoton linear optics platform, we demonstrate quantum cloning of two photon entangled states for the first time. Remarkably our results show that one maximally entangled photon pair can be broadcast into two entangled pairs, both with state fidelities above 50\%. Our results are a key step towards cloning of complex quantum systems, and are likely to provide new insights into quantum entanglement.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
Squeezed comb states
Authors:
Namrata Shukla,
Stefan Nimmrichter,
Barry C. Sanders
Abstract:
Continuous-variable codes are an expedient solution for quantum information processing and quantum communication involving optical networks. Here we characterize the squeezed comb, a finite superposition of equidistant squeezed coherent states on a line, and its properties as a continuous-variable encoding choice for a logical qubit. The squeezed comb is a realistic approximation to the ideal code…
▽ More
Continuous-variable codes are an expedient solution for quantum information processing and quantum communication involving optical networks. Here we characterize the squeezed comb, a finite superposition of equidistant squeezed coherent states on a line, and its properties as a continuous-variable encoding choice for a logical qubit. The squeezed comb is a realistic approximation to the ideal code proposed by Gottesman, Kitaev, and Preskill [Phys. Rev. A 64, 012310 (2001)], which is fully protected against errors caused by the paradigmatic types of quantum noise in continuous-variable systems: damping and diffusion. This is no longer the case for the code space of finite squeezed combs, and noise robustness depends crucially on the encoding parameters. We analyze finite squeezed comb states in phase space, highlighting their complicated interference features and characterizing their dynamics when exposed to amplitude damping and Gaussian diffusion noise processes. We find that squeezed comb state are more suitable and less error-prone when exposed to damping, which speaks against standard error correction strategies that employ linear amplification to convert damping into easier-to-describe isotropic diffusion noise.
△ Less
Submitted 14 January, 2021; v1 submitted 27 September, 2020;
originally announced September 2020.
-
Qudits and high-dimensional quantum computing
Authors:
Yuchen Wang,
Zixuan Hu,
Barry C. Sanders,
Sabre Kais
Abstract:
Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity, simplification of the experimental setup and enhancement of the algorithm efficiency. This review provides an overview of qudit-based quantum computing covering a v…
▽ More
Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity, simplification of the experimental setup and enhancement of the algorithm efficiency. This review provides an overview of qudit-based quantum computing covering a variety of topics ranging from circuit building, algorithm design, to experimental methods. We first discuss the qudit gate universality and a variety of qudit gates including the pi/8 gate, the SWAP gate, and the multi-level-controlled gate. We then present the qudit version of several representative quantum algorithms including the Deutsch-Jozsa algorithm, the quantum Fourier transform, and the phase estimation algorithm. Finally we discuss various physical realizations for qudit computation such as the photonic platform, iron trap, and nuclear magnetic resonance.
△ Less
Submitted 11 November, 2020; v1 submitted 30 July, 2020;
originally announced August 2020.
-
Interferometrically estimating a quadratic form for any immanant of a matrix and its permutations
Authors:
Aeysha Khalique,
Hubert de Guise,
Barry C. Sanders
Abstract:
We devise a multiphoton interferometry scheme for sampling a quadratic function of a specific immanant for any submatrix of a unitary matrix and its row permutations. The full unitary matrix describes a passive, linear interferometer, and its submatrix is used when photons enter in and are detected at subsets of possible input and output channels. Immanants are mathematical constructs that interpo…
▽ More
We devise a multiphoton interferometry scheme for sampling a quadratic function of a specific immanant for any submatrix of a unitary matrix and its row permutations. The full unitary matrix describes a passive, linear interferometer, and its submatrix is used when photons enter in and are detected at subsets of possible input and output channels. Immanants are mathematical constructs that interpolate between the permanent and determinant; contrary to determinants and permanents, which have meaningful physical applications, immanants are devoid of physical meaning classically but here are shown to be meaningful in a quantum setting. Our quadratic form of immanants is sampled by injecting vacuum and single photons into interferometer input ports such that the photon arrival times are entangled, in contrast to previous methods that control arrival times without entangling. Our method works for any number of photons, and we solve explicitly the quadratic form for the two-, three- and four-photon cases.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
Channel Discord and Distortion
Authors:
Wei-Wei Zhang,
Yuval R. Sanders,
Barry C. Sanders
Abstract:
Discord, originally notable as a signature of bipartite quantum correlation,in fact can be nonzero classically, i.e., arising from noisy measurements by one of the two parties. Here we redefine classical discord to quantify channel distortion,in contrast to the previous restriction of classical discord to a state,and we then show a monotonic relationship between classical (channel) discord and cha…
▽ More
Discord, originally notable as a signature of bipartite quantum correlation,in fact can be nonzero classically, i.e., arising from noisy measurements by one of the two parties. Here we redefine classical discord to quantify channel distortion,in contrast to the previous restriction of classical discord to a state,and we then show a monotonic relationship between classical (channel) discord and channel distortion. We show that classical discord is equivalent to (doubly stochastic) channel distortion by numerically discovering a monotonic relation between discord and total-variation distance for a bipartite protocol with one party having a noiseless channel and the other party having a noisy channel. Our numerical method includes randomly generating doubly stochastic matrices for noisy channels and averaging over a uniform measure of input messages. Connecting discord with distortion establishes discord as a signature of classical, not quantum, channel distortion.
△ Less
Submitted 15 September, 2021; v1 submitted 22 April, 2020;
originally announced April 2020.
-
Multiple uncertainty relation for accelerated quantum information
Authors:
Chen Qian,
Ya-Dong Wu,
Jia-Wei Ji,
Yunlong Xiao,
Barry C. Sanders
Abstract:
The uncertainty principle, first introduced by Heisenberg in inertial frames, clearly distinguishes quantum theories from classical mechanics. In non-inertial frames, its information-theoretic expressions, namely entropic uncertainty relations, have been extensively studied through delocalized quantum fields, and localization of the quantum fields were discussed as well. However, infeasibility of…
▽ More
The uncertainty principle, first introduced by Heisenberg in inertial frames, clearly distinguishes quantum theories from classical mechanics. In non-inertial frames, its information-theoretic expressions, namely entropic uncertainty relations, have been extensively studied through delocalized quantum fields, and localization of the quantum fields were discussed as well. However, infeasibility of measurements applied on a delocalized quantum field due to the finite size of measurement apparatuses is left unexplained. Therefore, physical clarification of a quantum protocol revealing entropic uncertainty relations still needs investigation. Building on advances in quantum field theories and theoretical developments in entropic uncertainty relations, we demonstrate a relativistic protocol of an uncertainty game in the presence of localized fermionic quantum fields inside cavities. Moreover, a novel lower bound for entropic uncertainty relations with multiple quantum memories is given in terms of the Holevo quantity, which implies how acceleration affects uncertainty relations.
△ Less
Submitted 16 November, 2020; v1 submitted 20 April, 2020;
originally announced April 2020.
-
qkdSim: An experimenter's simulation toolkit for QKD with imperfections, and its performance analysis with a demonstration of the B92 protocol using heralded photon
Authors:
Rishab Chatterjee,
Kaushik Joarder,
Sourav Chatterjee,
Barry C Sanders,
Urbasi Sinha
Abstract:
Quantum Key Distribution (QKD) is one of the most important aspects of quantum cryptography. Using laws of quantum mechanics as the basis for security, the key distribution process is made information theoretically secure in QKD. With the advancement and commercialization of QKD, an end-to-end QKD simulation software is required that can include experimental imperfections. Software of this kind wi…
▽ More
Quantum Key Distribution (QKD) is one of the most important aspects of quantum cryptography. Using laws of quantum mechanics as the basis for security, the key distribution process is made information theoretically secure in QKD. With the advancement and commercialization of QKD, an end-to-end QKD simulation software is required that can include experimental imperfections. Software of this kind will ensure that resources are invested only after prior performance analysis, and is faithful to experimental capacities and limitations. In this work, we introduce our QKD simulation toolkit qkdSim, which is ultimately aimed at being developed into such a software package that can precisely model and analyse any generic QKD protocol. We present the design, implementation and testing of a prototype of qkdSim that can accurately simulate our own experimental demonstration of the B92 protocol. The simulation results match well with experiment; a representative key rate and QBER from experiment is $51 \pm 0.5$ Kbits/sec and $4.79\% \pm 0.01\%$ respectively, wherein the simulation yields $52.83 \pm 0.36$ Kbits/sec and $4.79\% \pm 0.01\%$ respectively.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Symmetric Rydberg controlled-Z gates with adiabatic pulses
Authors:
M. Saffman,
I. I. Beterov,
A. Dalal,
E. J. Paez,
B. C. Sanders
Abstract:
We analyze neutral atom Rydberg $C_Z$ gates based on adiabatic pulses applied symmetrically to both atoms. Analysis with smooth pulse shapes and Cs atom parameters predicts the gates can create Bell states with fidelity ${\mathcal F}>0.999$ using adiabatic rapid passage (ARP) pulses. With globally optimized adiabatic pulse shapes, in a two-photon excitation process, we generate Bell states with fi…
▽ More
We analyze neutral atom Rydberg $C_Z$ gates based on adiabatic pulses applied symmetrically to both atoms. Analysis with smooth pulse shapes and Cs atom parameters predicts the gates can create Bell states with fidelity ${\mathcal F}>0.999$ using adiabatic rapid passage (ARP) pulses. With globally optimized adiabatic pulse shapes, in a two-photon excitation process, we generate Bell states with fidelity ${\mathcal F}=0.997$. The analysis fully accounts for spontaneous emission from intermediate and Rydberg states, including the Rydberg lifetime in a room temperature environment, but does not include errors arising from laser noise. The gate protocols do not require individual addressing and are shown to be robust against Doppler shifts due to atomic motion.
△ Less
Submitted 5 June, 2020; v1 submitted 6 December, 2019;
originally announced December 2019.