-
Next-generation Probabilistic Computing Hardware with 3D MOSAICs, Illusion Scale-up, and Co-design
Authors:
Tathagata Srimani,
Robert Radway,
Masoud Mohseni,
Kerem Çamsarı,
Subhasish Mitra
Abstract:
The vast majority of 21st century AI workloads are based on gradient-based deterministic algorithms such as backpropagation. One of the key reasons for the dominance of deterministic ML algorithms is the emergence of powerful hardware accelerators (GPU and TPU) that have enabled the wide-scale adoption and implementation of these algorithms. Meanwhile, discrete and probabilistic Monte Carlo algori…
▽ More
The vast majority of 21st century AI workloads are based on gradient-based deterministic algorithms such as backpropagation. One of the key reasons for the dominance of deterministic ML algorithms is the emergence of powerful hardware accelerators (GPU and TPU) that have enabled the wide-scale adoption and implementation of these algorithms. Meanwhile, discrete and probabilistic Monte Carlo algorithms have long been recognized as one of the most successful algorithms in all of computing with a wide range of applications. Specifically, Markov Chain Monte Carlo (MCMC) algorithm families have emerged as the most widely used and effective method for discrete combinatorial optimization and probabilistic sampling problems. We adopt a hardware-centric perspective on probabilistic computing, outlining the challenges and potential future directions to advance this field. We identify two critical research areas: 3D integration using MOSAICs (Monolithic/Stacked/Assembled ICs) and the concept of Illusion, a hardware-agnostic distributed computing framework designed to scale probabilistic accelerators.
△ Less
Submitted 11 September, 2024;
originally announced September 2024.
-
Distributed Binary Optimization with In-Memory Computing: An Application for the SAT Problem
Authors:
Xiangyi Zhang,
Ignacio Rozada,
Fabian Böhm,
Elisabetta Valiante,
Moslem Noori,
Thomas Van Vaerenbergh,
Chan-Woo Yang,
Giacomo Pedretti,
Masoud Mohseni,
Raymond Beausoleil
Abstract:
In-memory computing (IMC) has been shown to be a promising approach for solving binary optimization problems while significantly reducing energy and latency. Building on the advantages of parallel computation, we propose an IMC-compatible parallelism framework inspired by parallel tempering (PT), enabling cross-replica communication to improve the performance of IMC solvers. This framework enables…
▽ More
In-memory computing (IMC) has been shown to be a promising approach for solving binary optimization problems while significantly reducing energy and latency. Building on the advantages of parallel computation, we propose an IMC-compatible parallelism framework inspired by parallel tempering (PT), enabling cross-replica communication to improve the performance of IMC solvers. This framework enables an IMC solver not only to improve performance beyond what can be achieved through parallelization, but also affords greater flexibility for the search process with low hardware overhead. We justify that the framework can be applied to almost any IMC solver. We demonstrate the effectiveness of the framework for the Boolean satisfiability (SAT) problem, using the WalkSAT heuristic as a proxy for existing IMC solvers. The resulting PT-inspired cooperative WalkSAT (PTIC-WalkSAT) algorithm outperforms the traditional WalkSAT heuristic in terms of the iterations-to-solution in 76.3% of the tested problem instances and its naïve parallel variant (PA-WalkSAT) does so in 68.4% of the instances. An estimate of the energy overhead of the PTIC framework for two hardware accelerator architectures indicates that in both cases the overhead of running the PTIC framework would be less than 1% of the total energy required to run each accelerator.
△ Less
Submitted 13 September, 2024;
originally announced September 2024.
-
Magneto-optical properties of Group-IV--vacancy centers in diamond upon hydrostatic pressure
Authors:
Meysam Mohseni,
Lukas Razinkovas,
Vytautas Žalandauskas,
Gergő Thiering,
Adam Gali
Abstract:
In recent years, the negatively charged group-IV--vacancy defects in diamond, labeled as G4V($-$) or G4V centers, have received a great attention in quantum information processing. In this study, we investigate the magneto-optical properties of the G4V centers under high compressive hydrostatic pressures up to 180~GPa. The spin-orbit splitting for the electronic ground and excited states and the h…
▽ More
In recent years, the negatively charged group-IV--vacancy defects in diamond, labeled as G4V($-$) or G4V centers, have received a great attention in quantum information processing. In this study, we investigate the magneto-optical properties of the G4V centers under high compressive hydrostatic pressures up to 180~GPa. The spin-orbit splitting for the electronic ground and excited states and the hyperfine tensors are calculated by means of plane wave supercell density functional theory as unique fingerprints of these defects. To this end, we developed a theory for calculating the hyperfine tensors when the electronic states are subject to Jahn--Teller effect. We find that the zero-phonon-line energy increases with adding hydrostatic pressures where the coupling strength increases from SiV($-$) to PbV($-$). On the other hand, the calculated photoionization threshold energies indicate that the operation of PbV($-$) based quantum sensor is limited up to 30~GPa of hydrostatic pressure whereas SnV($-$), GeV($-$) and SiV($-$) remain photostable up to 180~GPa of hydrostatic pressure.
△ Less
Submitted 19 August, 2024;
originally announced August 2024.
-
Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization
Authors:
Mert Esencan,
Tarun Advaith Kumar,
Ata Akbari Asanjan,
P. Aaron Lott,
Masoud Mohseni,
Can Unlu,
Davide Venturelli,
Alan Ho
Abstract:
Recent Large Language Models (LLMs) have demonstrated impressive capabilities at tasks that require human intelligence and are a significant step towards human-like artificial intelligence (AI). Yet the performance of LLMs at reasoning tasks have been subpar and the reasoning capability of LLMs is a matter of significant debate. While it has been shown that the choice of the prompting technique to…
▽ More
Recent Large Language Models (LLMs) have demonstrated impressive capabilities at tasks that require human intelligence and are a significant step towards human-like artificial intelligence (AI). Yet the performance of LLMs at reasoning tasks have been subpar and the reasoning capability of LLMs is a matter of significant debate. While it has been shown that the choice of the prompting technique to the LLM can alter its performance on a multitude of tasks, including reasoning, the best performing techniques require human-made prompts with the knowledge of the tasks at hand. We introduce a framework for what we call Combinatorial Reasoning (CR), a fully-automated prompting method, where reasons are sampled from an LLM pipeline and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem. The framework investigates whether QUBO solutions can be profitably used to select a useful subset of the reasons to construct a Chain-of-Thought style prompt. We explore the acceleration of CR with specialized solvers. We also investigate the performance of simpler zero-shot strategies such as linear majority rule or random selection of reasons. Our preliminary study indicates that coupling a combinatorial solver to generative AI pipelines is an interesting avenue for AI reasoning and elucidates design principles for future CR methods.
△ Less
Submitted 19 June, 2024;
originally announced July 2024.
-
On optical appearance of Einstein-Maxwell-Æther black holes surrounded by various accretions
Authors:
Mitra Darvishi,
Malihe Heydari-Fard,
Morteza Mohseni
Abstract:
In this paper, we investigate the effects of the æther field and the electric charge on the observed shadow of two types of charged black holes in the Einstein-Maxwell-Æther theory. By considering that the Einstein-Maxwell-Æther black holes surrounded by the static/infalling spherical accretion flows, as well as an optically and geometrically thin disk accretion flow, we study the shadow luminosit…
▽ More
In this paper, we investigate the effects of the æther field and the electric charge on the observed shadow of two types of charged black holes in the Einstein-Maxwell-Æther theory. By considering that the Einstein-Maxwell-Æther black holes surrounded by the static/infalling spherical accretion flows, as well as an optically and geometrically thin disk accretion flow, we study the shadow luminosities and the observed specific intensity of the image for these various profiles of accretion flows. We find that in the thin disk accretion model the location and the emitted model of the accretion gas affect on the optical appearance of charged Einstein-Æther black holes in contrast to the spherical accretion flows. For a thin disk profile, we show that the observer will receive more intensity for an emitted model as Gaussian function when the innermost radiation radius lies in the innermost stable circular orbit. Finally, comparing the results of the charged Einstein-Æther black holes with neutral Einstein-Æther black holes, we show that the charged Einstein-Æther black holes have smaller dark area, whereas wider lensed ring and photon ring. Comparing the charged Einstein-Æther black holes with Reissner-Nordstrom black hole gives a reverse effect.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Energy landscapes of combinatorial optimization in Ising machines
Authors:
Dmitrii Dobrynin,
Adrien Renaudineau,
Mohammad Hizzani,
Dmitri Strukov,
Masoud Mohseni,
John Paul Strachan
Abstract:
Physics-based Ising machines (IM) have been developed as dedicated processors for solving hard combinatorial optimization problems with higher speed and better energy efficiency. Generally, such systems employ local search heuristics to traverse energy landscapes in searching for optimal solutions. Here, we quantify and address some of the major challenges met by IMs by extending energy-landscape…
▽ More
Physics-based Ising machines (IM) have been developed as dedicated processors for solving hard combinatorial optimization problems with higher speed and better energy efficiency. Generally, such systems employ local search heuristics to traverse energy landscapes in searching for optimal solutions. Here, we quantify and address some of the major challenges met by IMs by extending energy-landscape geometry visualization tools known as disconnectivity graphs. Using efficient sampling methods, we visually capture landscapes of problems having diverse structure and hardness manifesting as energetic and entropic barriers for IMs. We investigate energy barriers, local minima, and configuration space clustering effects caused by locality reduction methods when embedding combinatorial problems to the Ising hardware. To this end, we sample disconnectivity graphs of PUBO energy landscapes and their different QUBO mappings accounting for both local minima and saddle regions. We demonstrate that QUBO energy landscape properties lead to the subpar performance for quadratic IMs and suggest directions for their improvement.
△ Less
Submitted 28 August, 2024; v1 submitted 2 March, 2024;
originally announced March 2024.
-
Deep learning in bifurcations of particle trajectories
Authors:
Morteza Mohseni
Abstract:
We show that deep learning algorithms can be deployed to study bifurcations of particle trajectories. We demonstrate this for two physical systems, the unperturbed Duffing equation and charged particles in magnetic reversal by using the AI Poincaré algorithm. We solve the equations of motion by using a fourth-order Runge-Kutta method to generate a dataset for each system. We use a deep neural netw…
▽ More
We show that deep learning algorithms can be deployed to study bifurcations of particle trajectories. We demonstrate this for two physical systems, the unperturbed Duffing equation and charged particles in magnetic reversal by using the AI Poincaré algorithm. We solve the equations of motion by using a fourth-order Runge-Kutta method to generate a dataset for each system. We use a deep neural network to train the data. A noise characterized by a noise scale L is added to data during the training. By using a principal component analysis, we compute the explained variance ratios for these systems which depend on the noise scale. By plotting explained ratios against the noise scale, we show that they change at bifurcations. For different values of the Duffing equation parameters, these changes are of the form of different patterns of growth-decline of the explained ratios. For the magnetic reversal, the changes are of the form of a change in the number of principal components. We comment on the use of this technique for other dynamical systems with bifurcations.
△ Less
Submitted 26 September, 2023;
originally announced September 2023.
-
Majorana excitons in a Kitaev chain of semiconductor quantum dots in a nanowire
Authors:
Mahan Mohseni,
Hassan Allami,
Daniel Miravet,
David J. Gayowsky,
Marek Korkusinski,
Pawel Hawrylak
Abstract:
We present here a theory of Majorana excitons, photo-excited conduction electron-valence band hole pairs, interacting with Majorana Fermions in a Kitaev chain of semiconductor quantum dots embedded in a nanowire. Using analytical tools and exact diagonalisation methods we identify the presence of Majorana Zero Modes in the nanowire absorption spectra.
We present here a theory of Majorana excitons, photo-excited conduction electron-valence band hole pairs, interacting with Majorana Fermions in a Kitaev chain of semiconductor quantum dots embedded in a nanowire. Using analytical tools and exact diagonalisation methods we identify the presence of Majorana Zero Modes in the nanowire absorption spectra.
△ Less
Submitted 30 June, 2023;
originally announced July 2023.
-
The positively charged carbon vacancy defect as a near-infrared emitter in 4H-SiC
Authors:
Meysam Mohseni,
Péter Udvarhelyi,
Gergő Thiering,
Adam Gali
Abstract:
Certain intrinsic point defects in silicon carbide are promising quantum systems with efficient spin-photon interface. Despite carbon vacancy in silicon carbide is an elementary and relatively abundant intrinsic defect, no optical signal has been reported associated with it. Here, we revisit the positively charged carbon vacancy defects in the 4H polytype of silicon carbide (4H-SiC) by means of \t…
▽ More
Certain intrinsic point defects in silicon carbide are promising quantum systems with efficient spin-photon interface. Despite carbon vacancy in silicon carbide is an elementary and relatively abundant intrinsic defect, no optical signal has been reported associated with it. Here, we revisit the positively charged carbon vacancy defects in the 4H polytype of silicon carbide (4H-SiC) by means of \textit{ab initio} calculations. We find that the excited state is optically active for the so-called h-site configuration of carbon vacancy in 4H-SiC, with zero-phonon line at $0.65~\mathrm{eV}$. We propose this defect as an exotic paramagnetic near-infrared emitter in the IR-B region.
△ Less
Submitted 27 May, 2023;
originally announced May 2023.
-
Training Deep Boltzmann Networks with Sparse Ising Machines
Authors:
Shaila Niazi,
Navid Anjum Aadit,
Masoud Mohseni,
Shuvro Chowdhury,
Yao Qin,
Kerem Y. Camsari
Abstract:
The slowing down of Moore's law has driven the development of unconventional computing paradigms, such as specialized Ising machines tailored to solve combinatorial optimization problems. In this paper, we show a new application domain for probabilistic bit (p-bit) based Ising machines by training deep generative AI models with them. Using sparse, asynchronous, and massively parallel Ising machine…
▽ More
The slowing down of Moore's law has driven the development of unconventional computing paradigms, such as specialized Ising machines tailored to solve combinatorial optimization problems. In this paper, we show a new application domain for probabilistic bit (p-bit) based Ising machines by training deep generative AI models with them. Using sparse, asynchronous, and massively parallel Ising machines we train deep Boltzmann networks in a hybrid probabilistic-classical computing setup. We use the full MNIST and Fashion MNIST (FMNIST) dataset without any downsampling and a reduced version of CIFAR-10 dataset in hardware-aware network topologies implemented in moderately sized Field Programmable Gate Arrays (FPGA). For MNIST, our machine using only 4,264 nodes (p-bits) and about 30,000 parameters achieves the same classification accuracy (90%) as an optimized software-based restricted Boltzmann Machine (RBM) with approximately 3.25 million parameters. Similar results follow for FMNIST and CIFAR-10. Additionally, the sparse deep Boltzmann network can generate new handwritten digits and fashion products, a task the 3.25 million parameter RBM fails at despite achieving the same accuracy. Our hybrid computer takes a measured 50 to 64 billion probabilistic flips per second, which is at least an order of magnitude faster than superficially similar Graphics and Tensor Processing Unit (GPU/TPU) based implementations. The massively parallel architecture can comfortably perform the contrastive divergence algorithm (CD-n) with up to n = 10 million sweeps per update, beyond the capabilities of existing software implementations. These results demonstrate the potential of using Ising machines for traditionally hard-to-train deep generative Boltzmann networks, with further possible improvement in nanodevice-based realizations.
△ Less
Submitted 23 January, 2024; v1 submitted 19 March, 2023;
originally announced March 2023.
-
Amplification and frequency conversion of spin waves using acoustic waves
Authors:
M. Mohseni,
A. Hamadeh,
M. Geilen,
P. Pirro
Abstract:
We numerically study the acoustic parametric amplification of spin waves using surface acoustic waves (SAW) in a magnetic thin film. First, we illustrate how the process of parametric spin-wave generation using short-waved SAWs with a fixed frequency allows to tune frequencies of the generated spin waves by the applied magnetic field. We further present the amplification of microwave driven spin w…
▽ More
We numerically study the acoustic parametric amplification of spin waves using surface acoustic waves (SAW) in a magnetic thin film. First, we illustrate how the process of parametric spin-wave generation using short-waved SAWs with a fixed frequency allows to tune frequencies of the generated spin waves by the applied magnetic field. We further present the amplification of microwave driven spin waves using this method. The decay length and the amplitude of the driven spin waves can be amplified up to approximately 2.5 and 10 times compared to the reference signal, respectively. More importantly, the proposed design can be used as a frequency converter, in which a low (high) frequency spin-wave mode stimulates the excitation of a high (low) frequency mode. Our results pave the way in designing highly flexible and efficient hybrid magnonic device architectures for microwave data transport and processing.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
Authors:
Shuvro Chowdhury,
Andrea Grimaldi,
Navid Anjum Aadit,
Shaila Niazi,
Masoud Mohseni,
Shun Kanai,
Hideo Ohno,
Shunsuke Fukami,
Luke Theogarajan,
Giovanni Finocchio,
Supriyo Datta,
Kerem Y. Camsari
Abstract:
The transistor celebrated its 75${}^\text{th}$ birthday in 2022. The continued scaling of the transistor defined by Moore's Law continues, albeit at a slower pace. Meanwhile, computing demands and energy consumption required by modern artificial intelligence (AI) algorithms have skyrocketed. As an alternative to scaling transistors for general-purpose computing, the integration of transistors with…
▽ More
The transistor celebrated its 75${}^\text{th}$ birthday in 2022. The continued scaling of the transistor defined by Moore's Law continues, albeit at a slower pace. Meanwhile, computing demands and energy consumption required by modern artificial intelligence (AI) algorithms have skyrocketed. As an alternative to scaling transistors for general-purpose computing, the integration of transistors with unconventional technologies has emerged as a promising path for domain-specific computing. In this article, we provide a full-stack review of probabilistic computing with p-bits as a representative example of the energy-efficient and domain-specific computing movement. We argue that p-bits could be used to build energy-efficient probabilistic systems, tailored for probabilistic algorithms and applications. From hardware, architecture, and algorithmic perspectives, we outline the main applications of probabilistic computers ranging from probabilistic machine learning and AI to combinatorial optimization and quantum simulation. Combining emerging nanodevices with the existing CMOS ecosystem will lead to probabilistic computers with orders of magnitude improvements in energy efficiency and probabilistic sampling, potentially unlocking previously unexplored regimes for powerful probabilistic algorithms.
△ Less
Submitted 16 March, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
Hybrid Magnonic-Oscillator System
Authors:
A. Hamadeh,
D. Breitbach,
M. Ender,
A. Koujok,
M. Mohseni,
F. Kohl,
J. Maskill,
M. Bechberger,
P. Pirro
Abstract:
We propose a hybrid magnonic-oscillator system based on the combination of a spin transfer auto-oscillator and a magnonic waveguide to open new perspectives for spin-wave based circuits. The system is composed of a spin transfer oscillator based on a vortex state which is dipolarly coupled to a nanoscale spin-wave waveguide with longitudinal magnetization. In its auto-oscillating regime, the oscil…
▽ More
We propose a hybrid magnonic-oscillator system based on the combination of a spin transfer auto-oscillator and a magnonic waveguide to open new perspectives for spin-wave based circuits. The system is composed of a spin transfer oscillator based on a vortex state which is dipolarly coupled to a nanoscale spin-wave waveguide with longitudinal magnetization. In its auto-oscillating regime, the oscillator emits coherent spin waves with tunable and controllable frequencies, directions and amplitudes into the waveguide. We demonstrate the principle of this method using micromagnetic simulations and show that reconfiguration of the system is possible by changing the chirality and polarity of the magnetic vortex. Spin waves are emitted into the waveguide with high non-reciprocity and the preferred direction depends on the core polarity of the vortex. In contrast, different vortex chiralities lead to different amplitudes of the emitted waves. Our findings open up a novel way to design an agile spintronic device for the coherent and tunable generation of propagating spin waves.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Purification-based quantum error mitigation of pair-correlated electron simulations
Authors:
T. E. O'Brien,
G. Anselmetti,
F. Gkritsis,
V. E. Elfving,
S. Polla,
W. J. Huggins,
O. Oumarou,
K. Kechedzhi,
D. Abanin,
R. Acharya,
I. Aleiner,
R. Allen,
T. I. Andersen,
K. Anderson,
M. Ansmann,
F. Arute,
K. Arya,
A. Asfaw,
J. Atalaya,
D. Bacon,
J. C. Bardin,
A. Bengtsson,
S. Boixo,
G. Bortoli,
A. Bourassa
, et al. (151 additional authors not shown)
Abstract:
An important measure of the development of quantum computing platforms has been the simulation of increasingly complex physical systems. Prior to fault-tolerant quantum computing, robust error mitigation strategies are necessary to continue this growth. Here, we study physical simulation within the seniority-zero electron pairing subspace, which affords both a computational stepping stone to a ful…
▽ More
An important measure of the development of quantum computing platforms has been the simulation of increasingly complex physical systems. Prior to fault-tolerant quantum computing, robust error mitigation strategies are necessary to continue this growth. Here, we study physical simulation within the seniority-zero electron pairing subspace, which affords both a computational stepping stone to a fully correlated model, and an opportunity to validate recently introduced ``purification-based'' error-mitigation strategies. We compare the performance of error mitigation based on doubling quantum resources in time (echo verification) or in space (virtual distillation), on up to $20$ qubits of a superconducting qubit quantum processor. We observe a reduction of error by one to two orders of magnitude below less sophisticated techniques (e.g. post-selection); the gain from error mitigation is seen to increase with the system size. Employing these error mitigation strategies enables the implementation of the largest variational algorithm for a correlated chemistry system to-date. Extrapolating performance from these results allows us to estimate minimum requirements for a beyond-classical simulation of electronic structure. We find that, despite the impressive gains from purification-based error mitigation, significant hardware improvements will be required for classically intractable variational chemistry simulations.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Non-Abelian braiding of graph vertices in a superconducting processor
Authors:
Trond I. Andersen,
Yuri D. Lensky,
Kostyantyn Kechedzhi,
Ilya Drozdov,
Andreas Bengtsson,
Sabrina Hong,
Alexis Morvan,
Xiao Mi,
Alex Opremcak,
Rajeev Acharya,
Richard Allen,
Markus Ansmann,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Juan Atalaya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Gina Bortoli,
Alexandre Bourassa,
Jenna Bovaird,
Leon Brill,
Michael Broughton,
Bob B. Buckley
, et al. (144 additional authors not shown)
Abstract:
Indistinguishability of particles is a fundamental principle of quantum mechanics. For all elementary and quasiparticles observed to date - including fermions, bosons, and Abelian anyons - this principle guarantees that the braiding of identical particles leaves the system unchanged. However, in two spatial dimensions, an intriguing possibility exists: braiding of non-Abelian anyons causes rotatio…
▽ More
Indistinguishability of particles is a fundamental principle of quantum mechanics. For all elementary and quasiparticles observed to date - including fermions, bosons, and Abelian anyons - this principle guarantees that the braiding of identical particles leaves the system unchanged. However, in two spatial dimensions, an intriguing possibility exists: braiding of non-Abelian anyons causes rotations in a space of topologically degenerate wavefunctions. Hence, it can change the observables of the system without violating the principle of indistinguishability. Despite the well developed mathematical description of non-Abelian anyons and numerous theoretical proposals, the experimental observation of their exchange statistics has remained elusive for decades. Controllable many-body quantum states generated on quantum processors offer another path for exploring these fundamental phenomena. While efforts on conventional solid-state platforms typically involve Hamiltonian dynamics of quasi-particles, superconducting quantum processors allow for directly manipulating the many-body wavefunction via unitary gates. Building on predictions that stabilizer codes can host projective non-Abelian Ising anyons, we implement a generalized stabilizer code and unitary protocol to create and braid them. This allows us to experimentally verify the fusion rules of the anyons and braid them to realize their statistics. We then study the prospect of employing the anyons for quantum computation and utilize braiding to create an entangled state of anyons encoding three logical qubits. Our work provides new insights about non-Abelian braiding and - through the future inclusion of error correction to achieve topological protection - could open a path toward fault-tolerant quantum computing.
△ Less
Submitted 31 May, 2023; v1 submitted 18 October, 2022;
originally announced October 2022.
-
Simultaneous multitone microwave emission by DC-driven spintronic nano-element
Authors:
A. Hamadeh,
D. Slobodianiuk,
R. Moukhader,
G. Melkov,
V. Borynskyi,
M. Mohseni,
G. Finocchio,
V. Lomakin,
R. Verba,
G. de Loubens,
P. Pirro,
O. Klein
Abstract:
Current-induced self-sustained magnetization oscillations in spin-torque nano-oscillators (STNOs) are promising candidates for ultra-agile microwave sources or detectors. While usually STNOs behave as a monochrome source, we report here clear bimodal simultaneous emission of incommensurate microwave oscillations, where the two tones correspond to two parametrically coupled eigenmodes with tunable…
▽ More
Current-induced self-sustained magnetization oscillations in spin-torque nano-oscillators (STNOs) are promising candidates for ultra-agile microwave sources or detectors. While usually STNOs behave as a monochrome source, we report here clear bimodal simultaneous emission of incommensurate microwave oscillations, where the two tones correspond to two parametrically coupled eigenmodes with tunable splitting. The emission range is crucially sensitive to the change in hybridization of the eigenmodes of free and fixed layers, for instance, through a slight tilt of the applied magnetic field from the normal of the nano-pillar. Our experimental findings are supported both analytically and by micromagnetic simulations, which ascribe the process to four-magnon scattering between a pair of radially symmetric magnon modes and a pair of magnon modes with opposite azimuthal index. Our findings open up new possibilities for cognitive telecommunications and neuromorphic systems that use frequency multiplexing to improve communication performance.
△ Less
Submitted 18 October, 2022;
originally announced October 2022.
-
Vacancy-related color centers in twodimensional silicon carbide monolayers
Authors:
M. Mohseni,
I. Abdolhosseini Sarsari,
S. Karbasizadeh,
P. Udvarhelyi,
Q. Hassanzada,
T. Ala-Nissila,
A. Gali
Abstract:
Basic vacancy defects in twodimensional silicon carbide (2D-SiC) are examined by means of density functional theory calculations to explore their magneto-optical properties as well as their potential in quantum technologies. In particular, the characteristic hyperfine tensors and optical excited states of carbon-vacancy, silicon-vacancy, and carbon antisite-vacancy pair defects in 2D-SiC are deter…
▽ More
Basic vacancy defects in twodimensional silicon carbide (2D-SiC) are examined by means of density functional theory calculations to explore their magneto-optical properties as well as their potential in quantum technologies. In particular, the characteristic hyperfine tensors and optical excited states of carbon-vacancy, silicon-vacancy, and carbon antisite-vacancy pair defects in 2D-SiC are determined that are the key fingerprints of these defects that may be observed in electron paramagnetic resonance and photoluminescence experiments, respectively. Besides the fundamental characterization of the most basic native defects, we show that the negatively charged carbon antisite-vacancy defect is a promising candidate for realizing a near-infrared single-photon quantum emitter with spin doublet ground state, where the negative charge state may be provided by nitrogen doping of 2D-SiC. We find that the neutral carbon-vacancy with spin triplet ground state might be used for quantum sensing with a broad emission in the visible.
△ Less
Submitted 19 December, 2023; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Information-theoretic Hardness of Out-of-time-order Correlators
Authors:
Jordan Cotler,
Thomas Schuster,
Masoud Mohseni
Abstract:
We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which require exponentially many operations in the system size if we can only measure time-ordered correlators. This implies that any experimental protocol which reconstructs OTOCs solely from time-ordered correlators must be, in…
▽ More
We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which require exponentially many operations in the system size if we can only measure time-ordered correlators. This implies that any experimental protocol which reconstructs OTOCs solely from time-ordered correlators must be, in certain cases, exponentially inefficient. Our proofs leverage and generalize recent techniques in quantum learning theory. Along the way, we elucidate a general definition of time-ordered versus out-of-time-order experimental measurement protocols, which can be considered as classes of adaptive quantum learning algorithms. Moreover, our results provide a theoretical foundation for novel applications of OTOCs in quantum simulations.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Learning quantum systems via out-of-time-order correlators
Authors:
Thomas Schuster,
Murphy Niu,
Jordan Cotler,
Thomas O'Brien,
Jarrod R. McClean,
Masoud Mohseni
Abstract:
Learning the properties of dynamical quantum systems underlies applications ranging from nuclear magnetic resonance spectroscopy to quantum device characterization. A central challenge in this pursuit is the learning of strongly-interacting systems, where conventional observables decay quickly in time and space, limiting the information that can be learned from their measurement. In this work, we…
▽ More
Learning the properties of dynamical quantum systems underlies applications ranging from nuclear magnetic resonance spectroscopy to quantum device characterization. A central challenge in this pursuit is the learning of strongly-interacting systems, where conventional observables decay quickly in time and space, limiting the information that can be learned from their measurement. In this work, we introduce a new class of observables into the context of quantum learning -- the out-of-time-order correlator -- which we show can substantially improve the learnability of strongly-interacting systems by virtue of displaying informative physics at large times and distances. We identify two general scenarios in which out-of-time-order correlators provide a significant advantage for learning tasks in locally-interacting systems: (i) when experimental access to the system is spatially-restricted, for example via a single "probe" degree of freedom, and (ii) when one desires to characterize weak interactions whose strength is much less than the typical interaction strength. We numerically characterize these advantages across a variety of learning problems, and find that they are robust to both read-out error and decoherence. Finally, we introduce a binary classification task that can be accomplished in constant time with out-of-time-order measurements. In a companion paper, we prove that this task is exponentially hard with any adaptive learning protocol that only involves time-ordered operations.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Suppressing quantum errors by scaling a surface code logical qubit
Authors:
Rajeev Acharya,
Igor Aleiner,
Richard Allen,
Trond I. Andersen,
Markus Ansmann,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Juan Atalaya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Joao Basso,
Andreas Bengtsson,
Sergio Boixo,
Gina Bortoli,
Alexandre Bourassa,
Jenna Bovaird,
Leon Brill,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Tim Burger,
Brian Burkett,
Nicholas Bushnell
, et al. (132 additional authors not shown)
Abstract:
Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant error rates by encoding logical qubits within many physical qubits, where increasing the number of physical qubits enhances protection against physical errors. However, introducing more qubits also increases the number…
▽ More
Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant error rates by encoding logical qubits within many physical qubits, where increasing the number of physical qubits enhances protection against physical errors. However, introducing more qubits also increases the number of error sources, so the density of errors must be sufficiently low in order for logical performance to improve with increasing code size. Here, we report the measurement of logical qubit performance scaling across multiple code sizes, and demonstrate that our system of superconducting qubits has sufficient performance to overcome the additional errors from increasing qubit number. We find our distance-5 surface code logical qubit modestly outperforms an ensemble of distance-3 logical qubits on average, both in terms of logical error probability over 25 cycles and logical error per cycle ($2.914\%\pm 0.016\%$ compared to $3.028\%\pm 0.023\%$). To investigate damaging, low-probability error sources, we run a distance-25 repetition code and observe a $1.7\times10^{-6}$ logical error per round floor set by a single high-energy event ($1.6\times10^{-7}$ when excluding this event). We are able to accurately model our experiment, and from this model we can extract error budgets that highlight the biggest challenges for future systems. These results mark the first experimental demonstration where quantum error correction begins to improve performance with increasing qubit number, illuminating the path to reaching the logical error rates required for computation.
△ Less
Submitted 20 July, 2022; v1 submitted 13 July, 2022;
originally announced July 2022.
-
Formation of robust bound states of interacting microwave photons
Authors:
Alexis Morvan,
Trond I. Andersen,
Xiao Mi,
Charles Neill,
Andre Petukhov,
Kostyantyn Kechedzhi,
Dmitry Abanin,
Rajeev Acharya,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Juan Atalaya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Joao Basso,
Andreas Bengtsson,
Gina Bortoli,
Alexandre Bourassa,
Jenna Bovaird,
Leon Brill,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Tim Burger
, et al. (125 additional authors not shown)
Abstract:
Systems of correlated particles appear in many fields of science and represent some of the most intractable puzzles in nature. The computational challenge in these systems arises when interactions become comparable to other energy scales, which makes the state of each particle depend on all other particles. The lack of general solutions for the 3-body problem and acceptable theory for strongly cor…
▽ More
Systems of correlated particles appear in many fields of science and represent some of the most intractable puzzles in nature. The computational challenge in these systems arises when interactions become comparable to other energy scales, which makes the state of each particle depend on all other particles. The lack of general solutions for the 3-body problem and acceptable theory for strongly correlated electrons shows that our understanding of correlated systems fades when the particle number or the interaction strength increases. One of the hallmarks of interacting systems is the formation of multi-particle bound states. In a ring of 24 superconducting qubits, we develop a high fidelity parameterizable fSim gate that we use to implement the periodic quantum circuit of the spin-1/2 XXZ model, an archetypal model of interaction. By placing microwave photons in adjacent qubit sites, we study the propagation of these excitations and observe their bound nature for up to 5 photons. We devise a phase sensitive method for constructing the few-body spectrum of the bound states and extract their pseudo-charge by introducing a synthetic flux. By introducing interactions between the ring and additional qubits, we observe an unexpected resilience of the bound states to integrability breaking. This finding goes against the common wisdom that bound states in non-integrable systems are unstable when their energies overlap with the continuum spectrum. Our work provides experimental evidence for bound states of interacting photons and discovers their stability beyond the integrability limit.
△ Less
Submitted 21 December, 2022; v1 submitted 10 June, 2022;
originally announced June 2022.
-
Noise-resilient Edge Modes on a Chain of Superconducting Qubits
Authors:
Xiao Mi,
Michael Sonner,
Murphy Yuezhen Niu,
Kenneth W. Lee,
Brooks Foxen,
Rajeev Acharya,
Igor Aleiner,
Trond I. Andersen,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Juan Atalaya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Joao Basso,
Andreas Bengtsson,
Gina Bortoli,
Alexandre Bourassa,
Leon Brill,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell
, et al. (103 additional authors not shown)
Abstract:
Inherent symmetry of a quantum system may protect its otherwise fragile states. Leveraging such protection requires testing its robustness against uncontrolled environmental interactions. Using 47 superconducting qubits, we implement the one-dimensional kicked Ising model which exhibits non-local Majorana edge modes (MEMs) with $\mathbb{Z}_2$ parity symmetry. Remarkably, we find that any multi-qub…
▽ More
Inherent symmetry of a quantum system may protect its otherwise fragile states. Leveraging such protection requires testing its robustness against uncontrolled environmental interactions. Using 47 superconducting qubits, we implement the one-dimensional kicked Ising model which exhibits non-local Majorana edge modes (MEMs) with $\mathbb{Z}_2$ parity symmetry. Remarkably, we find that any multi-qubit Pauli operator overlapping with the MEMs exhibits a uniform late-time decay rate comparable to single-qubit relaxation rates, irrespective of its size or composition. This characteristic allows us to accurately reconstruct the exponentially localized spatial profiles of the MEMs. Furthermore, the MEMs are found to be resilient against certain symmetry-breaking noise owing to a prethermalization mechanism. Our work elucidates the complex interplay between noise and symmetry-protected edge modes in a solid-state environment.
△ Less
Submitted 8 December, 2022; v1 submitted 24 April, 2022;
originally announced April 2022.
-
Parametric Excitation and Instabilities of Spin Waves driven by Surface Acoustic Waves
Authors:
Moritz Geilen,
Roman Verba,
Alexandra Nicoloiu,
Daniele Narducci,
Adrian Dinescu,
Milan Ender,
Morteza Mohseni,
Florin Ciubotaru,
Mathias Weiler,
Alexandru Müller,
Burkard Hillebrands,
Christoph Adelmann,
Philipp Pirro
Abstract:
The parametric excitation of spin waves by coherent surface acoustic waves is demonstrated experimentally in metallic magnetic thin film structures. The involved magnon modes are analyzed with micro-focused Brillouin light scattering spectroscopy and complementary micromagnetic simulations combined with analytical modelling are used to determine the origin of the spin-wave instabilities. Depending…
▽ More
The parametric excitation of spin waves by coherent surface acoustic waves is demonstrated experimentally in metallic magnetic thin film structures. The involved magnon modes are analyzed with micro-focused Brillouin light scattering spectroscopy and complementary micromagnetic simulations combined with analytical modelling are used to determine the origin of the spin-wave instabilities. Depending on the experimental conditions, we observe spin-wave instabilities originating from different phonon-magnon and magnon-magnon scattering processes. Our results demonstrate that an efficient excitation of high amplitude, strongly nonlinear magnons in metallic ferromagnets is possible by surface acoustic waves, which opens novel ways to create micro-scaled nonlinear magnonic systems for logic and data processing that can profit from the high excitation efficiency of phonons using piezoelectricity.
△ Less
Submitted 16 August, 2022; v1 submitted 11 January, 2022;
originally announced January 2022.
-
Quantum advantage in learning from experiments
Authors:
Hsin-Yuan Huang,
Michael Broughton,
Jordan Cotler,
Sitan Chen,
Jerry Li,
Masoud Mohseni,
Hartmut Neven,
Ryan Babbush,
Richard Kueng,
John Preskill,
Jarrod R. McClean
Abstract:
Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and processes that data using a quantum computer, could have significant advantages over conventional experiments in which the physical system is measured and the outcomes…
▽ More
Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and processes that data using a quantum computer, could have significant advantages over conventional experiments in which the physical system is measured and the outcomes are processed using a classical computer. We prove that, in various tasks, quantum machines can learn from exponentially fewer experiments than those required in conventional experiments. The exponential advantage holds in predicting properties of physical systems, performing quantum principal component analysis on noisy states, and learning approximate models of physical dynamics. In some tasks, the quantum processing needed to achieve the exponential advantage can be modest; for example, one can simultaneously learn about many noncommuting observables by processing only two copies of the system. Conducting experiments with up to 40 superconducting qubits and 1300 quantum gates, we demonstrate that a substantial quantum advantage can be realized using today's relatively noisy quantum processors. Our results highlight how quantum technology can enable powerful new strategies to learn about nature.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization
Authors:
Masoud Mohseni,
Daniel Eppens,
Johan Strumpfer,
Raffaele Marino,
Vasil Denchev,
Alan K. Ho,
Sergei V. Isakov,
Sergio Boixo,
Federico Ricci-Tersenghi,
Hartmut Neven
Abstract:
Optimizing highly complex cost/energy functions over discrete variables is at the heart of many open problems across different scientific disciplines and industries. A major obstacle is the emergence of many-body effects among certain subsets of variables in hard instances leading to critical slowing down or collective freezing for known stochastic local search strategies. An exponential computati…
▽ More
Optimizing highly complex cost/energy functions over discrete variables is at the heart of many open problems across different scientific disciplines and industries. A major obstacle is the emergence of many-body effects among certain subsets of variables in hard instances leading to critical slowing down or collective freezing for known stochastic local search strategies. An exponential computational effort is generally required to unfreeze such variables and explore other unseen regions of the configuration space. Here, we introduce a quantum-inspired family of nonlocal Nonequilibrium Monte Carlo (NMC) algorithms by developing an adaptive gradient-free strategy that can efficiently learn key instance-wise geometrical features of the cost function. That information is employed on-the-fly to construct spatially inhomogeneous thermal fluctuations for collectively unfreezing variables at various length scales, circumventing costly exploration versus exploitation trade-offs. We apply our algorithm to two of the most challenging combinatorial optimization problems: random k-satisfiability (k-SAT) near the computational phase transitions and Quadratic Assignment Problems (QAP). We observe significant speedup and robustness over both specialized deterministic solvers and generic stochastic solvers. In particular, for 90% of random 4-SAT instances we find solutions that are inaccessible for the best specialized deterministic algorithm known as Survey Propagation (SP) with an order of magnitude improvement in the quality of solutions for the hardest 10% instances. We also demonstrate two orders of magnitude improvement in time-to-solution over the state-of-the-art generic stochastic solver known as Adaptive Parallel Tempering (APT).
△ Less
Submitted 26 November, 2021;
originally announced November 2021.
-
Classical analog of qubit logic based on a magnon Bose-Einstein condensate
Authors:
Morteza Mohseni,
Vitaliy I. Vasyuchka,
Victor S. L'vov,
Alexander A. Serga,
Burkard Hillebrands
Abstract:
We present a classical version of several quantum bit (qubit) functionalities using a two-component magnon Bose-Einstein condensate formed at opposite wavevectors in a room-temperature yttrium-iron-garnet ferrimagnetic film. The macroscopic wavefunctions of these two condensates serve as orthonormal basis states that form a system being a classical counterpart of a single qubit. Solving the Gross-…
▽ More
We present a classical version of several quantum bit (qubit) functionalities using a two-component magnon Bose-Einstein condensate formed at opposite wavevectors in a room-temperature yttrium-iron-garnet ferrimagnetic film. The macroscopic wavefunctions of these two condensates serve as orthonormal basis states that form a system being a classical counterpart of a single qubit. Solving the Gross-Pitaevskii equation and employing micromagnetic numerical simulations, we first show how to initialize the system in one of the basis states: the application of wavevector-selective parallel parametric pumping allows us to form only a single condensate in one of the two lowest energy states of the magnon gas. Next, by translating the concept of Rabi-oscillations into the wavevector domain, we demonstrate how to manipulate the magnon-BEC system along the polar axis in the Bloch sphere representation. We also discuss the manipulation regarding the azimuthal angle.
△ Less
Submitted 7 January, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.
-
Sampling diverse near-optimal solutions via algorithmic quantum annealing
Authors:
Masoud Mohseni,
Marek M. Rams,
Sergei V. Isakov,
Daniel Eppens,
Susanne Pielawa,
Johan Strumpfer,
Sergio Boixo,
Hartmut Neven
Abstract:
Sampling a diverse set of high-quality solutions for hard optimization problems is of great practical relevance in many scientific disciplines and applications, such as artificial intelligence and operations research. One of the main open problems is the lack of ergodicity, or mode collapse, for typical stochastic solvers based on Monte Carlo techniques leading to poor generalization or lack of ro…
▽ More
Sampling a diverse set of high-quality solutions for hard optimization problems is of great practical relevance in many scientific disciplines and applications, such as artificial intelligence and operations research. One of the main open problems is the lack of ergodicity, or mode collapse, for typical stochastic solvers based on Monte Carlo techniques leading to poor generalization or lack of robustness to uncertainties. Currently, there is no universal metric to quantify such performance deficiencies across various solvers. Here, we introduce a new diversity measure for quantifying the number of independent approximate solutions for NP-hard optimization problems. Among others, it allows benchmarking solver performance by a required time-to-diversity (TTD), a generalization of often used time-to-solution (TTS). We illustrate this metric by comparing the sampling power of various quantum annealing strategies. In particular, we show that the inhomogeneous quantum annealing schedules can redistribute and suppress the emergence of topological defects by controlling space-time separated critical fronts, leading to an advantage over standard quantum annealing schedules with respect to both TTS and TTD for finding rare solutions. Using path-integral Monte Carlo simulations for up to 1600 qubits, we demonstrate that nonequilibrium driving of quantum fluctuations, guided by efficient approximate tensor network contractions, can significantly reduce the fraction of hard instances for random frustrated 2D spin-glasses with local fields. Specifically, we observe that by creating a class of algorithmic quantum phase transitions, the diversity of solutions can be enhanced by up to 40% with the fraction of hard-to-sample instances reducing by more than 25%.
△ Less
Submitted 11 January, 2024; v1 submitted 20 October, 2021;
originally announced October 2021.
-
Diversity metric for evaluation of quantum annealing
Authors:
Alex Zucca,
Hossein Sadeghi,
Masoud Mohseni,
Mohammad H. Amin
Abstract:
Solving discrete NP-hard problems is an important part of scientific discoveries and operations research as well as many commercial applications. A commonly used metric to compare meta-heuristic solvers is the time required to obtain an optimal solution, known as time to solution. However, for some applications it is desirable to have a set of high-quality and diverse solutions, instead of a singl…
▽ More
Solving discrete NP-hard problems is an important part of scientific discoveries and operations research as well as many commercial applications. A commonly used metric to compare meta-heuristic solvers is the time required to obtain an optimal solution, known as time to solution. However, for some applications it is desirable to have a set of high-quality and diverse solutions, instead of a single optimal one. For these applications, time to solution may not be informative of the performance of a solver, and another metric would be necessary. In particular, it is not known how well quantum solvers sample the configuration space in comparison to their classical counterparts. Here, we apply a recently introduced collective distance measure in solution space to quantify diversity by Mohseni et. al. and, based on that, we employ time-to-diversity as a metric for evaluation of meta-heuristics solvers. We use this measure to compare the performance of the D-Wave quantum annealing processor with a few classical heuristic solvers on a set of synthetic problems and show that D-Wave quantum annealing processor is indeed a competitive heuristic, and on many instances outperforms state-of-the-art classical solvers, while it remains on par on other instances. This suggests that a portfolio solver that combines quantum and classical solutions may win over all solvers.
△ Less
Submitted 22 October, 2021; v1 submitted 19 October, 2021;
originally announced October 2021.
-
Magnetoelastic coupling enabled tunability of magnon spin current generation in 2D antiferromagnets
Authors:
Nasim Bazazzadeh,
Mohammad Hamdi,
Sungjoon Park,
Amin Khavasi,
S. Majid Mohseni,
Ali Sadeghi
Abstract:
We theoretically investigate the magnetoelastic coupling (MEC) and its effect on magnon transport in two-dimensional antiferromagnets with a honeycomb lattice. MEC coeffcient along with magnetic exchange parameters and spring constants are computed for monolayers of transition metal trichalcogenides with Néel order ($\text{MnPS}_3$ and $\text{VPS}_3$) and zigzag order ($\text{CrSiTe}_3$,…
▽ More
We theoretically investigate the magnetoelastic coupling (MEC) and its effect on magnon transport in two-dimensional antiferromagnets with a honeycomb lattice. MEC coeffcient along with magnetic exchange parameters and spring constants are computed for monolayers of transition metal trichalcogenides with Néel order ($\text{MnPS}_3$ and $\text{VPS}_3$) and zigzag order ($\text{CrSiTe}_3$, $\text{NiPS}_3$ and $\text{NiPSe}_3$) by $ab$ $initio$ calculations. Using these parameters, we predict that the spin-Nernst coefficient is significantly enhanced due to magnetoelastic coupling. Our study shows that although Dzyaloshinskii-Moriya interaction can produce spin Nernst effect in these materials, other mechanisms such as magnon-phonon coupling should be taken into account. We also demonstrate that the magnetic anisotropy is an important factor for control of magnon-phonon hybridization and enhancement of the Berry curvature and thus the spin-Nernst coefficient. Our results pave the way towards gate tunable spin current generation in 2D magnets by SNE via electric field modulation of MEC and anisotropy.
△ Less
Submitted 18 August, 2021;
originally announced August 2021.
-
Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
Authors:
Xiao Mi,
Matteo Ippoliti,
Chris Quintana,
Ami Greene,
Zijun Chen,
Jonathan Gross,
Frank Arute,
Kunal Arya,
Juan Atalaya,
Ryan Babbush,
Joseph C. Bardin,
Joao Basso,
Andreas Bengtsson,
Alexander Bilmes,
Alexandre Bourassa,
Leon Brill,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Benjamin Chiaro,
Roberto Collins,
William Courtney,
Dripto Debroy
, et al. (80 additional authors not shown)
Abstract:
Quantum many-body systems display rich phase structure in their low-temperature equilibrium states. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC). Concretely, dyn…
▽ More
Quantum many-body systems display rich phase structure in their low-temperature equilibrium states. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC). Concretely, dynamical phases can be defined in periodically driven many-body localized systems via the concept of eigenstate order. In eigenstate-ordered phases, the entire many-body spectrum exhibits quantum correlations and long-range order, with characteristic signatures in late-time dynamics from all initial states. It is, however, challenging to experimentally distinguish such stable phases from transient phenomena, wherein few select states can mask typical behavior. Here we implement a continuous family of tunable CPHASE gates on an array of superconducting qubits to experimentally observe an eigenstate-ordered DTC. We demonstrate the characteristic spatiotemporal response of a DTC for generic initial states. Our work employs a time-reversal protocol that discriminates external decoherence from intrinsic thermalization, and leverages quantum typicality to circumvent the exponential cost of densely sampling the eigenspectrum. In addition, we locate the phase transition out of the DTC with an experimental finite-size analysis. These results establish a scalable approach to study non-equilibrium phases of matter on current quantum processors.
△ Less
Submitted 11 August, 2021; v1 submitted 28 July, 2021;
originally announced July 2021.
-
Stabilization of a nonlinear bullet coexisting with a Bose-Einstein condensate in a rapidly cooled magnonic system driven by a spin-orbit torque
Authors:
Michael Schneider,
David Breitbach,
Rostyslav O. Serha,
Qi Wang,
Morteza Mohseni,
Alexander A. Serga,
Andrei N. Slavin,
Vasyl S. Tiberkevich,
Björn Heinz,
Thomas Brächer,
Bert Lägel,
Carsten Dubs,
Sebastian Knauer,
Oleksandr V. Dobrovolskiy,
Philipp Pirro,
Burkard Hillebrands,
Andrii V. Chumak
Abstract:
We have recently shown that injection of magnons into a magnetic dielectric via the spin-orbit torque (SOT) effect in the adjacent layer of a heavy metal subjected to the action of short (0.1 $μ$s) current pulses allows for control of a magnon Bose-Einstein Condensate (BEC). Here, the BEC was formed in the process of rapid cooling (RC), when the electric current heating the sample is abruptly term…
▽ More
We have recently shown that injection of magnons into a magnetic dielectric via the spin-orbit torque (SOT) effect in the adjacent layer of a heavy metal subjected to the action of short (0.1 $μ$s) current pulses allows for control of a magnon Bose-Einstein Condensate (BEC). Here, the BEC was formed in the process of rapid cooling (RC), when the electric current heating the sample is abruptly terminated. In the present study, we show that the application of a longer (1.0 $μ$s) electric current pulse triggers the formation of a nonlinear localized magnonic bullet below the linear magnon spectrum. After pulse termination, the magnon BEC, as before, is formed at the bottom of the linear spectrum, but the nonlinear bullet continues to exist, stabilized for additional 30 ns by the same process of RC-induced magnon condensation. Our results suggest that a stimulated condensation of excess magnons to all highly populated magnonic states occurs.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
Fully Resonant Magneto-elastic Spin-wave Excitation by Surface Acoustic Waves under Conservation of Energy and Linear Momentum
Authors:
Moritz Geilen,
Alexandra Nicoloiu,
Daniele Narducci,
Morteza Mohseni,
Moritz Bechberger,
Milan Ender,
Florin Ciubotaru,
Alexandru Müller,
Burkard Hillebrands,
Christoph Adelmann,
Philipp Pirro
Abstract:
We report on the resonant excitation of spin waves in micro-structured magnetic thin films by surface acoustic waves (SAWs). The spin waves as well as the acoustic waves are studied by micro-focused Brillouin light scattering spectroscopy. Besides the excitation of the ferromagnetic resonance, a process which does not fulfill momentum conservation, also the excitation of finite-wavelength spin wav…
▽ More
We report on the resonant excitation of spin waves in micro-structured magnetic thin films by surface acoustic waves (SAWs). The spin waves as well as the acoustic waves are studied by micro-focused Brillouin light scattering spectroscopy. Besides the excitation of the ferromagnetic resonance, a process which does not fulfill momentum conservation, also the excitation of finite-wavelength spin waves can be observed at low magnetic fields. Using micromagnetic simulations, we verify that during this excitation both energy and linear momentum are conserved and fully transferred from the SAW to the spin wave.
△ Less
Submitted 11 January, 2022; v1 submitted 28 June, 2021;
originally announced June 2021.
-
Parametric generation of spin waves in nano-scaled magnonic conduits
Authors:
Björn Heinz,
Morteza Mohseni,
Akira Lentfert,
Roman Verba,
Michael Schneider,
Bert Lägel,
Khrystyna Levchenko,
Thomas Brächer,
Carsten Dubs,
Andrii V. Chumak,
Philipp Pirro
Abstract:
The research feld of magnonics proposes a low-energy wave-logic computation technology based on spin waves to complement the established CMOS technology and provide a basis for emerging unconventional computation architectures. However, magnetic damping is a limiting factor for all-magnonic logic circuits and multi-device networks, ultimately rendering mechanisms to effciently manipulate and ampli…
▽ More
The research feld of magnonics proposes a low-energy wave-logic computation technology based on spin waves to complement the established CMOS technology and provide a basis for emerging unconventional computation architectures. However, magnetic damping is a limiting factor for all-magnonic logic circuits and multi-device networks, ultimately rendering mechanisms to effciently manipulate and amplify spin waves a necessity. In this regard, parallel pumping is a versatile tool since it allows to selectively generate and amplify spin waves. While extensively studied in microscopic systems, nano-scaled systems are lacking investigation to assess the feasibility and potential future use of parallel pumping in magnonics. Here, we investigate a longitudinally magnetized 100 nm-wide magnonic nano-conduit using space and time-resolved micro-focused Brillouin-light-scattering spectroscopy. Employing parallel pumping to generate spin waves, we observe that the non-resonant excitation of dipolar spin waves is favored over the resonant excitation of short wavelength exchange spin waves. In addition, we utilize this technique to access the effective spin-wave relaxation time of an individual nano-conduit, observing a large relaxation time up to (115.0 +- 7.6) ns. Despite the significant decrease of the pumping effciency in the investigated nano-conduit, a reasonably small threshold is found rendering parallel pumping feasible on the nano-scale.
△ Less
Submitted 15 January, 2022; v1 submitted 20 June, 2021;
originally announced June 2021.
-
Can self-training identify suspicious ugly duckling lesions?
Authors:
Mohammadreza Mohseni,
Jordan Yap,
William Yolland,
Arash Koochek,
M Stella Atkins
Abstract:
One commonly used clinical approach towards detecting melanomas recognises the existence of Ugly Duckling nevi, or skin lesions which look different from the other lesions on the same patient. An automatic method of detecting and analysing these lesions would help to standardize studies, compared with manual screening methods. However, it is difficult to obtain expertly-labelled images for ugly du…
▽ More
One commonly used clinical approach towards detecting melanomas recognises the existence of Ugly Duckling nevi, or skin lesions which look different from the other lesions on the same patient. An automatic method of detecting and analysing these lesions would help to standardize studies, compared with manual screening methods. However, it is difficult to obtain expertly-labelled images for ugly duckling lesions. We therefore propose to use self-supervised machine learning to automatically detect outlier lesions. We first automatically detect and extract all the lesions from a wide-field skin image, and calculate an embedding for each detected lesion in a patient image, based on automatically identified features. These embeddings are then used to calculate the L2 distances as a way to measure dissimilarity. Using this deep learning method, Ugly Ducklings are identified as outliers which should deserve more attention from the examining physician. We evaluate through comparison with dermatologists, and achieve a sensitivity rate of 72.1% and diagnostic accuracy of 94.2% on the held-out test set.
△ Less
Submitted 14 May, 2021;
originally announced May 2021.
-
Entangling Quantum Generative Adversarial Networks
Authors:
Murphy Yuezhen Niu,
Alexander Zlokapa,
Michael Broughton,
Sergio Boixo,
Masoud Mohseni,
Vadim Smelyanskyi,
Hartmut Neven
Abstract:
Generative adversarial networks (GANs) are one of the most widely adopted semisupervised and unsupervised machine learning methods for high-definition image, video, and audio generation. In this work, we propose a new type of architecture for quantum generative adversarial networks (entangling quantum GAN, EQ-GAN) that overcomes some limitations of previously proposed quantum GANs. Leveraging the…
▽ More
Generative adversarial networks (GANs) are one of the most widely adopted semisupervised and unsupervised machine learning methods for high-definition image, video, and audio generation. In this work, we propose a new type of architecture for quantum generative adversarial networks (entangling quantum GAN, EQ-GAN) that overcomes some limitations of previously proposed quantum GANs. Leveraging the entangling power of quantum circuits, EQ-GAN guarantees the convergence to a Nash equilibrium under minimax optimization of the discriminator and generator circuits by performing entangling operations between both the generator output and true quantum data. We show that EQ-GAN has additional robustness against coherent errors and demonstrate the effectiveness of EQ-GAN experimentally in a Google Sycamore superconducting quantum processor. By adversarially learning efficient representations of quantum states, we prepare an approximate quantum random access memory (QRAM) and demonstrate its use in applications including the training of quantum neural networks.
△ Less
Submitted 23 May, 2021; v1 submitted 30 April, 2021;
originally announced May 2021.
-
Out-of-Distribution Detection for Dermoscopic Image Classification
Authors:
Mohammadreza Mohseni,
Jordan Yap,
William Yolland,
Majid Razmara,
M Stella Atkins
Abstract:
Medical image diagnosis can be achieved by deep neural networks, provided there is enough varied training data for each disease class. However, a hitherto unknown disease class not encountered during training will inevitably be misclassified, even if predicted with low probability. This problem is especially important for medical image diagnosis, when an image of a hitherto unknown disease is pres…
▽ More
Medical image diagnosis can be achieved by deep neural networks, provided there is enough varied training data for each disease class. However, a hitherto unknown disease class not encountered during training will inevitably be misclassified, even if predicted with low probability. This problem is especially important for medical image diagnosis, when an image of a hitherto unknown disease is presented for diagnosis, especially when the images come from the same image domain, such as dermoscopic skin images.
Current out-of-distribution detection algorithms act unfairly when the in-distribution classes are imbalanced, by favouring the most numerous disease in the training sets. This could lead to false diagnoses for rare cases which are often medically important. We developed a novel yet simple method to train neural networks, which enables them to classify in-distribution dermoscopic skin disease images and also detect novel diseases from dermoscopic images at test time. We show that our BinaryHeads model not only does not hurt classification balanced accuracy when the data is imbalanced, but also consistently improves the balanced accuracy. We also introduce an important method to investigate the effectiveness of out-of-distribution detection methods based on presence of varying amounts of out-of-distribution data, which may arise in real-world settings.
△ Less
Submitted 19 April, 2021; v1 submitted 15 April, 2021;
originally announced April 2021.
-
Realizing topologically ordered states on a quantum processor
Authors:
K. J. Satzinger,
Y. Liu,
A. Smith,
C. Knapp,
M. Newman,
C. Jones,
Z. Chen,
C. Quintana,
X. Mi,
A. Dunsworth,
C. Gidney,
I. Aleiner,
F. Arute,
K. Arya,
J. Atalaya,
R. Babbush,
J. C. Bardin,
R. Barends,
J. Basso,
A. Bengtsson,
A. Bilmes,
M. Broughton,
B. B. Buckley,
D. A. Buell,
B. Burkett
, et al. (73 additional authors not shown)
Abstract:
The discovery of topological order has revolutionized the understanding of quantum matter in modern physics and provided the theoretical foundation for many quantum error correcting codes. Realizing topologically ordered states has proven to be extremely challenging in both condensed matter and synthetic quantum systems. Here, we prepare the ground state of the toric code Hamiltonian using an effi…
▽ More
The discovery of topological order has revolutionized the understanding of quantum matter in modern physics and provided the theoretical foundation for many quantum error correcting codes. Realizing topologically ordered states has proven to be extremely challenging in both condensed matter and synthetic quantum systems. Here, we prepare the ground state of the toric code Hamiltonian using an efficient quantum circuit on a superconducting quantum processor. We measure a topological entanglement entropy near the expected value of $\ln2$, and simulate anyon interferometry to extract the braiding statistics of the emergent excitations. Furthermore, we investigate key aspects of the surface code, including logical state injection and the decay of the non-local order parameter. Our results demonstrate the potential for quantum processors to provide key insights into topological quantum matter and quantum error correction.
△ Less
Submitted 2 April, 2021;
originally announced April 2021.
-
Exponential suppression of bit or phase flip errors with repetitive error correction
Authors:
Zijun Chen,
Kevin J. Satzinger,
Juan Atalaya,
Alexander N. Korotkov,
Andrew Dunsworth,
Daniel Sank,
Chris Quintana,
Matt McEwen,
Rami Barends,
Paul V. Klimov,
Sabrina Hong,
Cody Jones,
Andre Petukhov,
Dvir Kafri,
Sean Demura,
Brian Burkett,
Craig Gidney,
Austin G. Fowler,
Harald Putterman,
Igor Aleiner,
Frank Arute,
Kunal Arya,
Ryan Babbush,
Joseph C. Bardin,
Andreas Bengtsson
, et al. (66 additional authors not shown)
Abstract:
Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error rates near $10^{-3}$. Quantum error correction (QEC) promises to bridge this divide by distributing quantum logical information across many physical qubits so t…
▽ More
Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error rates near $10^{-3}$. Quantum error correction (QEC) promises to bridge this divide by distributing quantum logical information across many physical qubits so that errors can be detected and corrected. Logical errors are then exponentially suppressed as the number of physical qubits grows, provided that the physical error rates are below a certain threshold. QEC also requires that the errors are local and that performance is maintained over many rounds of error correction, two major outstanding experimental challenges. Here, we implement 1D repetition codes embedded in a 2D grid of superconducting qubits which demonstrate exponential suppression of bit or phase-flip errors, reducing logical error per round by more than $100\times$ when increasing the number of qubits from 5 to 21. Crucially, this error suppression is stable over 50 rounds of error correction. We also introduce a method for analyzing error correlations with high precision, and characterize the locality of errors in a device performing QEC for the first time. Finally, we perform error detection using a small 2D surface code logical qubit on the same device, and show that the results from both 1D and 2D codes agree with numerical simulations using a simple depolarizing error model. These findings demonstrate that superconducting qubits are on a viable path towards fault tolerant quantum computing.
△ Less
Submitted 11 February, 2021;
originally announced February 2021.
-
Tuning the dynamics of magnetic droplet solitons using dipolar interactions
Authors:
H. F. Yazdi,
G. Ghasemi,
Majid Mohseni,
Morteza Mohseni
Abstract:
Magnetic droplets are dissipative magnetodynamical solitons that can form under current driven nanocontacts in magnetic layers with large perpendicular magnetic anisotropy. Here, we extend the original droplet theory by studying the impact of the dipolar interactions on the dynamics of droplet solitons. By varying the thickness of the free layer of a spin torque nano-oscillator, we systematically…
▽ More
Magnetic droplets are dissipative magnetodynamical solitons that can form under current driven nanocontacts in magnetic layers with large perpendicular magnetic anisotropy. Here, we extend the original droplet theory by studying the impact of the dipolar interactions on the dynamics of droplet solitons. By varying the thickness of the free layer of a spin torque nano-oscillator, we systematically tune the internal field of the free layer to investigate the dynamics of droplet solitons. Our numerical results show that increasing the free layer thickness increases the droplet threshold current, decreases the droplet frequency and diameter, enlarges the current hysteresis and also modifies the structure of the droplet. The Oersted field of the current breaks the phase coherency and deteriorates the stability of the droplet in free layers with larger thicknesses. Moreover, our findings show a simple relation to determine the impact of the free layer thickness on the droplet nucleation boundaries. Our study presents the missing brick on the physics behind magnetic droplet solitons, and further illustrates that magnetic droplets in thinner layers possess more promising characteristics for spintronic applications and enable devices with higher speed of operation.
△ Less
Submitted 26 January, 2021;
originally announced January 2021.
-
Machine learning of high dimensional data on a noisy quantum processor
Authors:
Evan Peters,
João Caldeira,
Alan Ho,
Stefan Leichenauer,
Masoud Mohseni,
Hartmut Neven,
Panagiotis Spentzouris,
Doug Strain,
Gabriel N. Perdue
Abstract:
We present a quantum kernel method for high-dimensional data analysis using Google's universal quantum processor, Sycamore. This method is successfully applied to the cosmological benchmark of supernova classification using real spectral features with no dimensionality reduction and without vanishing kernel elements. Instead of using a synthetic dataset of low dimension or pre-processing the data…
▽ More
We present a quantum kernel method for high-dimensional data analysis using Google's universal quantum processor, Sycamore. This method is successfully applied to the cosmological benchmark of supernova classification using real spectral features with no dimensionality reduction and without vanishing kernel elements. Instead of using a synthetic dataset of low dimension or pre-processing the data with a classical machine learning algorithm to reduce the data dimension, this experiment demonstrates that machine learning with real, high dimensional data is possible using a quantum processor; but it requires careful attention to shot statistics and mean kernel element size when constructing a circuit ansatz. Our experiment utilizes 17 qubits to classify 67 dimensional data - significantly higher dimensionality than the largest prior quantum kernel experiments - resulting in classification accuracy that is competitive with noiseless simulation and comparable classical techniques.
△ Less
Submitted 23 January, 2021;
originally announced January 2021.
-
Information Scrambling in Computationally Complex Quantum Circuits
Authors:
Xiao Mi,
Pedram Roushan,
Chris Quintana,
Salvatore Mandra,
Jeffrey Marshall,
Charles Neill,
Frank Arute,
Kunal Arya,
Juan Atalaya,
Ryan Babbush,
Joseph C. Bardin,
Rami Barends,
Andreas Bengtsson,
Sergio Boixo,
Alexandre Bourassa,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Zijun Chen,
Benjamin Chiaro,
Roberto Collins,
William Courtney,
Sean Demura
, et al. (68 additional authors not shown)
Abstract:
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum…
▽ More
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We engineer quantum circuits that distinguish the two mechanisms associated with quantum scrambling, operator spreading and operator entanglement, and experimentally observe their respective signatures. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate. These results open the path to studying complex and practically relevant physical observables with near-term quantum processors.
△ Less
Submitted 21 January, 2021;
originally announced January 2021.
-
Nonlinear dynamics of topological ferromagnetic textures for frequency multiplication
Authors:
Davi R. Rodrigues,
Jonas Nothhelfer,
Morteza Mohseni,
Ross Knapman,
Philipp Pirro,
Karin Everschor-Sitte
Abstract:
We propose that the non-linear radio-frequency dynamics and nanoscale size of topological magnetic structures associated to their well-defined internal modes advocate for their use as in-materio scalable frequency multipliers for spintronic systems. Frequency multipliers allow for frequency conversion between input and output frequencies, and thereby significantly increase the range of controllabl…
▽ More
We propose that the non-linear radio-frequency dynamics and nanoscale size of topological magnetic structures associated to their well-defined internal modes advocate for their use as in-materio scalable frequency multipliers for spintronic systems. Frequency multipliers allow for frequency conversion between input and output frequencies, and thereby significantly increase the range of controllably accessible frequencies. In particular, we explore the excitation of eigenmodes of topological magnetic textures by fractions of the corresponding eigenfrequencies. We show via micromagnetic simulations that low-frequency perturbations to the system can efficiently excite bounded modes with a higher amplitude. For example, we excited the eigenmodes of isolated ferromagnetic skyrmions by applying half, a third and a quarter of the corresponding eigenfrequency. We predict that the frequency multiplication via magnetic structures is a general phenomenon which is independent of the particular properties of the magnetic texture, and works also for magnetic vortices, droplets and other topological textures.
△ Less
Submitted 19 May, 2021; v1 submitted 21 December, 2020;
originally announced December 2020.
-
Accurately computing electronic properties of a quantum ring
Authors:
C. Neill,
T. McCourt,
X. Mi,
Z. Jiang,
M. Y. Niu,
W. Mruczkiewicz,
I. Aleiner,
F. Arute,
K. Arya,
J. Atalaya,
R. Babbush,
J. C. Bardin,
R. Barends,
A. Bengtsson,
A. Bourassa,
M. Broughton,
B. B. Buckley,
D. A. Buell,
B. Burkett,
N. Bushnell,
J. Campero,
Z. Chen,
B. Chiaro,
R. Collins,
W. Courtney
, et al. (67 additional authors not shown)
Abstract:
A promising approach to study condensed-matter systems is to simulate them on an engineered quantum platform. However, achieving the accuracy needed to outperform classical methods has been an outstanding challenge. Here, using eighteen superconducting qubits, we provide an experimental blueprint for an accurate condensed-matter simulator and demonstrate how to probe fundamental electronic propert…
▽ More
A promising approach to study condensed-matter systems is to simulate them on an engineered quantum platform. However, achieving the accuracy needed to outperform classical methods has been an outstanding challenge. Here, using eighteen superconducting qubits, we provide an experimental blueprint for an accurate condensed-matter simulator and demonstrate how to probe fundamental electronic properties. We benchmark the underlying method by reconstructing the single-particle band-structure of a one-dimensional wire. We demonstrate nearly complete mitigation of decoherence and readout errors and arrive at an accuracy in measuring energy eigenvalues of this wire with an error of ~0.01 rad, whereas typical energy scales are of order 1 rad. Insight into this unprecedented algorithm fidelity is gained by highlighting robust properties of a Fourier transform, including the ability to resolve eigenenergies with a statistical uncertainty of 1e-4 rad. Furthermore, we synthesize magnetic flux and disordered local potentials, two key tenets of a condensed-matter system. When sweeping the magnetic flux, we observe avoided level crossings in the spectrum, a detailed fingerprint of the spatial distribution of local disorder. Combining these methods, we reconstruct electronic properties of the eigenstates where we observe persistent currents and a strong suppression of conductance with added disorder. Our work describes an accurate method for quantum simulation and paves the way to study novel quantum materials with superconducting qubits.
△ Less
Submitted 1 June, 2021; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Power of data in quantum machine learning
Authors:
Hsin-Yuan Huang,
Michael Broughton,
Masoud Mohseni,
Ryan Babbush,
Sergio Boixo,
Hartmut Neven,
Jarrod R. McClean
Abstract:
The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In this work, we show that some problems that are classically hard to compute can be easily predicted by classical machines learning from data. U…
▽ More
The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In this work, we show that some problems that are classically hard to compute can be easily predicted by classical machines learning from data. Using rigorous prediction error bounds as a foundation, we develop a methodology for assessing potential quantum advantage in learning tasks. The bounds are tight asymptotically and empirically predictive for a wide range of learning models. These constructions explain numerical results showing that with the help of data, classical machine learning models can be competitive with quantum models even if they are tailored to quantum problems. We then propose a projected quantum model that provides a simple and rigorous quantum speed-up for a learning problem in the fault-tolerant regime. For near-term implementations, we demonstrate a significant prediction advantage over some classical models on engineered data sets designed to demonstrate a maximal quantum advantage in one of the largest numerical tests for gate-based quantum machine learning to date, up to 30 qubits.
△ Less
Submitted 10 February, 2021; v1 submitted 3 November, 2020;
originally announced November 2020.
-
Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
Authors:
Frank Arute,
Kunal Arya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Rami Barends,
Andreas Bengtsson,
Sergio Boixo,
Michael Broughton,
Bob B. Buckley,
David A. Buell,
Brian Burkett,
Nicholas Bushnell,
Yu Chen,
Zijun Chen,
Yu-An Chen,
Ben Chiaro,
Roberto Collins,
Stephen J. Cotton,
William Courtney,
Sean Demura,
Alan Derk,
Andrew Dunsworth,
Daniel Eppens,
Thomas Eckl
, et al. (74 additional authors not shown)
Abstract:
Strongly correlated quantum systems give rise to many exotic physical phenomena, including high-temperature superconductivity. Simulating these systems on quantum computers may avoid the prohibitively high computational cost incurred in classical approaches. However, systematic errors and decoherence effects presented in current quantum devices make it difficult to achieve this. Here, we simulate…
▽ More
Strongly correlated quantum systems give rise to many exotic physical phenomena, including high-temperature superconductivity. Simulating these systems on quantum computers may avoid the prohibitively high computational cost incurred in classical approaches. However, systematic errors and decoherence effects presented in current quantum devices make it difficult to achieve this. Here, we simulate the dynamics of the one-dimensional Fermi-Hubbard model using 16 qubits on a digital superconducting quantum processor. We observe separations in the spreading velocities of charge and spin densities in the highly excited regime, a regime that is beyond the conventional quasiparticle picture. To minimize systematic errors, we introduce an accurate gate calibration procedure that is fast enough to capture temporal drifts of the gate parameters. We also employ a sequence of error-mitigation techniques to reduce decoherence effects and residual systematic errors. These procedures allow us to simulate the time evolution of the model faithfully despite having over 600 two-qubit gates in our circuits. Our experiment charts a path to practical quantum simulation of strongly correlated phenomena using available quantum devices.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
Comparative Computational Analysis of Global Structure in Canonical, Non-Canonical and Non-Literary Texts
Authors:
Mahdi Mohseni,
Volker Gast,
Christoph Redies
Abstract:
This study investigates global properties of literary and non-literary texts. Within the literary texts, a distinction is made between canonical and non-canonical works. The central hypothesis of the study is that the three text types (non-literary, literary/canonical and literary/non-canonical) exhibit systematic differences with respect to structural design features as correlates of aesthetic re…
▽ More
This study investigates global properties of literary and non-literary texts. Within the literary texts, a distinction is made between canonical and non-canonical works. The central hypothesis of the study is that the three text types (non-literary, literary/canonical and literary/non-canonical) exhibit systematic differences with respect to structural design features as correlates of aesthetic responses in readers. To investigate these differences, we compiled a corpus containing texts of the three categories of interest, the Jena Textual Aesthetics Corpus. Two aspects of global structure are investigated, variability and self-similar (fractal) patterns, which reflect long-range correlations along texts. We use four types of basic observations, (i) the frequency of POS-tags per sentence, (ii) sentence length, (iii) lexical diversity in chunks of text, and (iv) the distribution of topic probabilities in chunks of texts. These basic observations are grouped into two more general categories, (a) the low-level properties (i) and (ii), which are observed at the level of the sentence (reflecting linguistic decoding), and (b) the high-level properties (iii) and (iv), which are observed at the textual level (reflecting comprehension). The basic observations are transformed into time series, and these time series are subject to multifractal detrended fluctuation analysis (MFDFA). Our results show that low-level properties of texts are better discriminators than high-level properties, for the three text types under analysis. Canonical literary texts differ from non-canonical ones primarily in terms of variability. Fractality seems to be a universal feature of text, more pronounced in non-literary than in literary texts. Beyond the specific results of the study, we intend to open up new perspectives on the experimental study of textual aesthetics.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Low depth mechanisms for quantum optimization
Authors:
Jarrod R. McClean,
Matthew P. Harrigan,
Masoud Mohseni,
Nicholas C. Rubin,
Zhang Jiang,
Sergio Boixo,
Vadim N. Smelyanskiy,
Ryan Babbush,
Hartmut Neven
Abstract:
One of the major application areas of interest for both near-term and fault-tolerant quantum computers is the optimization of classical objective functions. In this work, we develop intuitive constructions for a large class of these algorithms based on connections to simple dynamics of quantum systems, quantum walks, and classical continuous relaxations. We focus on developing a language and tools…
▽ More
One of the major application areas of interest for both near-term and fault-tolerant quantum computers is the optimization of classical objective functions. In this work, we develop intuitive constructions for a large class of these algorithms based on connections to simple dynamics of quantum systems, quantum walks, and classical continuous relaxations. We focus on developing a language and tools connected with kinetic energy on a graph for understanding the physical mechanisms of success and failure to guide algorithmic improvement. This physical language, in combination with uniqueness results related to unitarity, allow us to identify some potential pitfalls from kinetic energy fundamentally opposing the goal of optimization. This is connected to effects from wavefunction confinement, phase randomization, and shadow defects lurking in the objective far away from the ideal solution. As an example, we explore the surprising deficiency of many quantum methods in solving uncoupled spin problems and how this is both predictive of performance on some more complex systems while immediately suggesting simple resolutions. Further examination of canonical problems like the Hamming ramp or bush of implications show that entanglement can be strictly detrimental to performance results from the underlying mechanism of solution in approaches like QAOA. Kinetic energy and graph Laplacian perspectives provide new insights to common initialization and optimal solutions in QAOA as well as new methods for more effective layerwise training. Connections to classical methods of continuous extensions, homotopy methods, and iterated rounding suggest new directions for research in quantum optimization. Throughout, we unveil many pitfalls and mechanisms in quantum optimization using a physical perspective, which aim to spur the development of novel quantum optimization algorithms and refinements.
△ Less
Submitted 19 August, 2020;
originally announced August 2020.
-
A nonlinear magnonic nano-ring resonator
Authors:
Qi Wang,
Abbass Hamadeh,
Roman Verba,
Vitaliy Lomakin,
Morteza Mohseni,
Burkard Hillebrands,
Andrii V. Chumak,
Philipp Pirro
Abstract:
The field of magnonics, which aims at using spin waves as carriers in data processing devices, has attracted increasing interest in recent years. We present and study micromagnetically a nonlinear nanoscale magnonic ring resonator device for enabling implementations of magnonic logic gates and neuromorphic magnonic circuits. In the linear regime, this device efficiently suppresses spin-wave transm…
▽ More
The field of magnonics, which aims at using spin waves as carriers in data processing devices, has attracted increasing interest in recent years. We present and study micromagnetically a nonlinear nanoscale magnonic ring resonator device for enabling implementations of magnonic logic gates and neuromorphic magnonic circuits. In the linear regime, this device efficiently suppresses spin-wave transmission using the phenomenon of critical resonant coupling, thus exhibiting the behavior of a notch filter. By increasing the spin-wave input power, the resonance frequency is shifted leading to transmission curves, depending on the frequency, reminiscent of the activation functions of neurons or showing the characteristics of a power limiter. An analytical theory is developed to describe the transmission curve of magnonic ring resonators in the linear and nonlinear regimes and validated by a comprehensive micromagnetic study. The proposed magnonic ring resonator provides a multi-functional nonlinear building block for unconventional magnonic circuits.
△ Less
Submitted 29 October, 2020; v1 submitted 17 July, 2020;
originally announced July 2020.
-
Layerwise learning for quantum neural networks
Authors:
Andrea Skolik,
Jarrod R. McClean,
Masoud Mohseni,
Patrick van der Smagt,
Martin Leib
Abstract:
With the increased focus on quantum circuit learning for near-term applications on quantum devices, in conjunction with unique challenges presented by cost function landscapes of parametrized quantum circuits, strategies for effective training are becoming increasingly important. In order to ameliorate some of these challenges, we investigate a layerwise learning strategy for parametrized quantum…
▽ More
With the increased focus on quantum circuit learning for near-term applications on quantum devices, in conjunction with unique challenges presented by cost function landscapes of parametrized quantum circuits, strategies for effective training are becoming increasingly important. In order to ameliorate some of these challenges, we investigate a layerwise learning strategy for parametrized quantum circuits. The circuit depth is incrementally grown during optimization, and only subsets of parameters are updated in each training step. We show that when considering sampling noise, this strategy can help avoid the problem of barren plateaus of the error surface due to the low depth of circuits, low number of parameters trained in one step, and larger magnitude of gradients compared to training the full circuit. These properties make our algorithm preferable for execution on noisy intermediate-scale quantum devices. We demonstrate our approach on an image-classification task on handwritten digits, and show that layerwise learning attains an 8% lower generalization error on average in comparison to standard learning schemes for training quantum circuits of the same size. Additionally, the percentage of runs that reach lower test errors is up to 40% larger compared to training the full circuit, which is susceptible to creeping onto a plateau during training.
△ Less
Submitted 26 June, 2020;
originally announced June 2020.
-
Controlling the nonlinear relaxation of quantized propagating magnons in nanodevices
Authors:
M. Mohseni,
Q. Wang,
B. Heinz,
M. Kewenig,
M. Schneider,
F. Kohl,
B. Lägel,
C. Dubs,
A. V. Chumak,
P. Pirro
Abstract:
Relaxation of linear magnetization dynamics is well described by the viscous Gilbert damping processes. However, for strong excitations, nonlinear damping processes such as the decay via magnon-magnon interactions emerge and trigger additional relaxation channels. Here, we use space- and time-resolved microfocused Brillouin light scattering spectroscopy and micromagnetic simulations to investigate…
▽ More
Relaxation of linear magnetization dynamics is well described by the viscous Gilbert damping processes. However, for strong excitations, nonlinear damping processes such as the decay via magnon-magnon interactions emerge and trigger additional relaxation channels. Here, we use space- and time-resolved microfocused Brillouin light scattering spectroscopy and micromagnetic simulations to investigate the nonlinear relaxation of strongly driven propagating spin waves in yttrium iron garnet nanoconduits. We show that the nonlinear magnon relaxation in this highly quantized system possesses intermodal features, i.e., magnons scatter to higher-order quantized modes through a cascade of scattering events. We further show how to control such intermodal dissipation processes by quantization of the magnon band in single-mode devices, where this phenomenon approaches its fundamental limit. Our study extends the knowledge about nonlinear propagating spin waves in nanostructures which is essential for the construction of advanced spin-wave elements as well as the realization of Bose-Einstein condensates in scaled systems.
△ Less
Submitted 7 March, 2021; v1 submitted 5 June, 2020;
originally announced June 2020.