Showing 1–50 of 68 results for author: Franca, S

Shortcuts to adiabaticity designed via time-rescaling follow the same transitionless route

Authors: J. L. Montenegro Ferreira, Ângelo F. da Silva França, Alexandre Rosas, Bertúlio de Lima Bernardo

Abstract: Time-rescaling (TR) has been recently proposed as a method to engineer fast processes, also known as shortcuts to adiabaticity (STA), which enables the coherent control of quantum systems beyond the adiabatic regime [B. L. Bernardo, Phys. Rev. Res. 2, 013133 (2020)]. The method provides the Hamiltonians that generate the fast processes without requiring information about the instantaneous eigensta… ▽ More Time-rescaling (TR) has been recently proposed as a method to engineer fast processes, also known as shortcuts to adiabaticity (STA), which enables the coherent control of quantum systems beyond the adiabatic regime [B. L. Bernardo, Phys. Rev. Res. 2, 013133 (2020)]. The method provides the Hamiltonians that generate the fast processes without requiring information about the instantaneous eigenstates of a reference protocol, whereas experimental implementations dismiss additional coupling fields when compared with adiabatic protocols. Here, we revisit the technique and show that the obtained fast dynamics are transitionless, similar to the ones designed via the famous counterdiabatic (CD) approach. We also show that the time evolution of the STA found via TR relates to that of the reference adiabatic protocol by a simple reparametrization of time. To illustrate our findings, we studied the problem of speeding up the stimulated Raman adiabatic passage (STIRAP) and found out that TR revealed quantum dynamics more robust to parameter variations than those provided by the CD technique. Our results shed new light on the application of TR in the control of larger quantum systems. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 9 pages, 6 figures

Noise-induced shallow circuits and absence of barren plateaus

Authors: Antonio Anna Mele, Armando Angrisani, Soumik Ghosh, Sumeet Khatri, Jens Eisert, Daniel Stilck França, Yihui Quek

Abstract: Motivated by realistic hardware considerations of the pre-fault-tolerant era, we comprehensively study the impact of uncorrected noise on quantum circuits. We first show that any noise `truncates' most quantum circuits to effectively logarithmic depth, in the task of computing Pauli expectation values. We then prove that quantum circuits under any non-unital noise exhibit lack of barren plateaus f… ▽ More Motivated by realistic hardware considerations of the pre-fault-tolerant era, we comprehensively study the impact of uncorrected noise on quantum circuits. We first show that any noise `truncates' most quantum circuits to effectively logarithmic depth, in the task of computing Pauli expectation values. We then prove that quantum circuits under any non-unital noise exhibit lack of barren plateaus for cost functions composed of local observables. But, by leveraging the effective shallowness, we also design a classical algorithm to estimate Pauli expectation values within inverse-polynomial additive error with high probability over the ensemble. Its runtime is independent of circuit depth and it operates in polynomial time in the number of qubits for one-dimensional architectures and quasi-polynomial time for higher-dimensional ones. Taken together, our results showcase that, unless we carefully engineer the circuits to take advantage of the noise, it is unlikely that noisy quantum circuits are preferable over shallow quantum circuits for algorithms that output Pauli expectation value estimates, like many variational quantum machine learning proposals. Moreover, we anticipate that our work could provide valuable insights into the fundamental open question about the complexity of sampling from (possibly non-unital) noisy random circuits. △ Less

Submitted 20 March, 2024; originally announced March 2024.

Comments: 16+45 pages, 8 figures

Efficient thermalization and universal quantum computing with quantum Gibbs samplers

Authors: Cambyse Rouzé, Daniel Stilck França, Álvaro M. Alhambra

Abstract: The preparation of thermal states of matter is a crucial task in quantum simulation. In this work, we prove that a recently introduced, efficiently implementable dissipative evolution thermalizes to the Gibbs state in time scaling polynomially with system size at high enough temperatures, and for any Hamiltonian that satisfies a Lieb-Robinson bound, such as local Hamiltonians on a lattice. Further… ▽ More The preparation of thermal states of matter is a crucial task in quantum simulation. In this work, we prove that a recently introduced, efficiently implementable dissipative evolution thermalizes to the Gibbs state in time scaling polynomially with system size at high enough temperatures, and for any Hamiltonian that satisfies a Lieb-Robinson bound, such as local Hamiltonians on a lattice. Furthermore, we show the efficient adiabatic preparation of the associated purifications or ``thermofield double'' states. To the best of our knowledge, these are the first results rigorously establishing the efficient preparation of high-temperature Gibbs states and their purifications. In the low-temperature regime, we show that implementing this family of dissipative evolutions for inverse temperatures logarithmic in the system's size is polynomially equivalent to standard quantum computation. On a technical level, for high temperatures, our proof makes use of the map** of the generator of the evolution into a Hamiltonian, and then analysing it as perturbation of the Hamiltonian corresponding to infinite temperature. For low temperature, we instead perform a perturbation at zero temperature of the Laplace transform of the energy observable at fixed runtime, and resort to circuit-to-Hamiltonian map**s akin to the proof of universality of quantum adiabatic computing. Taken together, our results show that a family of quasi-local dissipative evolutions efficiently prepares a large class of quantum many-body states of interest, and has the potential to mirror the success of classical Monte Carlo methods for quantum many-body systems. △ Less

Submitted 19 March, 2024; originally announced March 2024.

Comments: 24 pages

Order $p$ quantum Wasserstein distances from couplings

Authors: Emily Beatty, Daniel Stilck França

Abstract: Optimal transport provides a powerful mathematical framework with applications spanning numerous fields. A cornerstone within this domain is the $p$-Wasserstein distance, which serves to quantify the cost of transporting one probability measure to another. While recent attempts have sought to extend this measure to the realm of quantum states, existing definitions often present certain limitations… ▽ More Optimal transport provides a powerful mathematical framework with applications spanning numerous fields. A cornerstone within this domain is the $p$-Wasserstein distance, which serves to quantify the cost of transporting one probability measure to another. While recent attempts have sought to extend this measure to the realm of quantum states, existing definitions often present certain limitations, such as not being faithful. In this work, we present a new definition of quantum Wasserstein distances. This definition, leveraging the coupling method and a metric applicable to pure states, draws inspiration from a property characterising the classical Wasserstein distance - its determination based on its value on point masses. Subject to certain continuity properties, our definition exhibits numerous attributes expected of an optimal quantum rendition of the Wasserstein distance. Notably, our approach seamlessly integrates metrics familiar to quantum information theory, such as the trace distance. Moreover, it provides an organic extension for metrics, like Nielsen's complexity metric, allowing their application to mixed states with a natural operational interpretation. Furthermore, we analyze this metric's attributes in the context of random quantum states and unveil phase transitions concerning the complexity of subsystems of random states. △ Less

Submitted 26 February, 2024; originally announced February 2024.

Comments: 31 pages

Multifractal nature of seismic sequences distributed along the Pacific Ring of Fire

Authors: D. B. de Freitas, G. S. França

Abstract: A multifractal methodology was utilized to analyze a set of seismic sequences distributed along the Pacific Ring of Fire, sourced from the National Earthquake Information Center (NEIC) catalog. The analysis employed the Multifractal Detrended Moving Average Analysis (MFDMA) method to characterize the multi-scale behavior using various geometrical parameters of the multifractal spectrum. The findin… ▽ More A multifractal methodology was utilized to analyze a set of seismic sequences distributed along the Pacific Ring of Fire, sourced from the National Earthquake Information Center (NEIC) catalog. The analysis employed the Multifractal Detrended Moving Average Analysis (MFDMA) method to characterize the multi-scale behavior using various geometrical parameters of the multifractal spectrum. The findings of this study can be summarized as follows: firstly, our research suggests that seismic sequences along the Ring of Fire exhibit distinct dynamics; and secondly, it indicates that long-range correlations may influence larger magnitude earthquakes, as demonstrated by the correlation with the $b_{\rm GR}$ index. These results contribute to an enhanced understanding of the multifractal characteristics of seismic activity and their implications for earthquake dynamics. △ Less

Submitted 3 February, 2024; originally announced February 2024.

Comments: 7 pages, 2 figures and 1 table (submitted to EPL)

Artificial intelligence in social science: A study based on bibliometrics analysis

Authors: Juan-Jose Prieto-Gutierrez, Francisco Segado-Boj, Fabiana Da Silva França

Abstract: Artificial intelligence (AI) is gradually changing the planet. Data digitisation, computing infrastructure and machine learning are hel** AI tools to spread across all sectors of society. This article presents the results of a bibliometric analysis of AI-related publications in the social sciences over the last ten years (2013-2022). Most of the historical publications are taken into considerati… ▽ More Artificial intelligence (AI) is gradually changing the planet. Data digitisation, computing infrastructure and machine learning are hel** AI tools to spread across all sectors of society. This article presents the results of a bibliometric analysis of AI-related publications in the social sciences over the last ten years (2013-2022). Most of the historical publications are taken into consideration with the aim of identifying research relevance and trends in this field. The results indicate that more than 19,408 articles have been published, 85% from 2008 to 2022, showing that research in this field is increasing significantly year on year. Clear domains or disciplines of research related to AI within the social sciences can be grouped into sub-areas such as law and legal reasoning, education, economics, and ethics. The United States is the country that publishes the most (20%), followed by China (13%). The influence of AI on society is inevitable and the advances can generate great opportunities for innovation and new jobs, but in the medium term it is necessary to adequately face this transition, setting regulations and reviewing the challenges of ethics and responsibility. △ Less

Submitted 9 December, 2023; originally announced December 2023.

Intelligent methods for business rule processing: State-of-the-art

Authors: Cristiano André da Costa, Uélison Jean Lopes dos Santos, Eduardo Souza dos Reis, Rodolfo Stoffel Antunes, Henrique Chaves Pacheco, Thaynã da Silva França, Rodrigo da Rosa Righi, Jorge Luis Victória Barbosa, Franklin Jebadoss, Jorge Montalvao, Rogerio Kunkel

Abstract: In this article, we provide an overview of the latest intelligent techniques used for processing business rules. We have conducted a comprehensive survey of the relevant literature on robot process automation, with a specific focus on machine learning and other intelligent approaches. Additionally, we have examined the top vendors in the market and their leading solutions to tackle this issue. In this article, we provide an overview of the latest intelligent techniques used for processing business rules. We have conducted a comprehensive survey of the relevant literature on robot process automation, with a specific focus on machine learning and other intelligent approaches. Additionally, we have examined the top vendors in the market and their leading solutions to tackle this issue. △ Less

Submitted 20 November, 2023; originally announced November 2023.

Comments: 6 pages, 3 figures

Provably Efficient Learning of Phases of Matter via Dissipative Evolutions

Authors: Emilio Onorati, Cambyse Rouzé, Daniel Stilck França, James D. Watson

Abstract: The combination of quantum many-body and machine learning techniques has recently proved to be a fertile ground for new developments in quantum computing. Several works have shown that it is possible to classically efficiently predict the expectation values of local observables on all states within a phase of matter using a machine learning algorithm after learning from data obtained from other st… ▽ More The combination of quantum many-body and machine learning techniques has recently proved to be a fertile ground for new developments in quantum computing. Several works have shown that it is possible to classically efficiently predict the expectation values of local observables on all states within a phase of matter using a machine learning algorithm after learning from data obtained from other states in the same phase. However, existing results are restricted to phases of matter such as ground states of gapped Hamiltonians and Gibbs states that exhibit exponential decay of correlations. In this work, we drop this requirement and show how it is possible to learn local expectation values for all states in a phase, where we adopt the Lindbladian phase definition by Coser \& Pérez-García [Coser \& Pérez-García, Quantum 3, 174 (2019)], which defines states to be in the same phase if we can drive one to other rapidly with a local Lindbladian. This definition encompasses the better-known Hamiltonian definition of phase of matter for gapped ground state phases, and further applies to any family of states connected by short unitary circuits, as well as non-equilibrium phases of matter, and those stable under external dissipative interactions. Under this definition, we show that $N = O(\log(n/δ)2^{polylog(1/ε)})$ samples suffice to learn local expectation values within a phase for a system with $n$ qubits, to error $ε$ with failure probability $δ$. This sample complexity is comparable to previous results on learning gapped and thermal phases, and it encompasses previous results of this nature in a unified way. Furthermore, we also show that we can learn families of states which go beyond the Lindbladian definition of phase, and we derive bounds on the sample complexity which are dependent on the mixing time between states under a Lindbladian evolution. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Comments: 19 pages, 3 figures, 21 page appendix

Information-theoretic generalization bounds for learning from quantum data

Authors: Matthias Caro, Tom Gur, Cambyse Rouzé, Daniel Stilck França, Sathyawageeswar Subramanian

Abstract: Learning tasks play an increasingly prominent role in quantum information and computation. They range from fundamental problems such as state discrimination and metrology over the framework of quantum probably approximately correct (PAC) learning, to the recently proposed shadow variants of state tomography. However, the many directions of quantum learning theory have so far evolved separately. We… ▽ More Learning tasks play an increasingly prominent role in quantum information and computation. They range from fundamental problems such as state discrimination and metrology over the framework of quantum probably approximately correct (PAC) learning, to the recently proposed shadow variants of state tomography. However, the many directions of quantum learning theory have so far evolved separately. We propose a general mathematical formalism for describing quantum learning by training on classical-quantum data and then testing how well the learned hypothesis generalizes to new data. In this framework, we prove bounds on the expected generalization error of a quantum learner in terms of classical and quantum information-theoretic quantities measuring how strongly the learner's hypothesis depends on the specific data seen during training. To achieve this, we use tools from quantum optimal transport and quantum concentration inequalities to establish non-commutative versions of decoupling lemmas that underlie recent information-theoretic generalization bounds for classical machine learning. Our framework encompasses and gives intuitively accessible generalization bounds for a variety of quantum learning scenarios such as quantum state discrimination, PAC learning quantum states, quantum parameter estimation, and quantumly PAC learning classical functions. Thereby, our work lays a foundation for a unifying quantum information-theoretic perspective on quantum learning. △ Less

Submitted 18 June, 2024; v1 submitted 9 November, 2023; originally announced November 2023.

Comments: 48+14 pages, 4 figures

Two-point spectroscopy of Fibonacci topoelectrical circuits

Authors: Selma Franca, Torsten Seidemann, Fabian Hassler, Jeroen van den Brink, Ion Cosma Fulga

Abstract: Topoelectrical circuits are meta-material realizations of topological features of condensed matter systems. In this work, we discuss experimental methods that allow a fast and straightforward detection of the spectral features of these systems from the two-point impedance of the circuit. This allows to deduce the full spectrum of a topoelectrical circuit consisting of N sites from a single two-poi… ▽ More Topoelectrical circuits are meta-material realizations of topological features of condensed matter systems. In this work, we discuss experimental methods that allow a fast and straightforward detection of the spectral features of these systems from the two-point impedance of the circuit. This allows to deduce the full spectrum of a topoelectrical circuit consisting of N sites from a single two-point measurement of the frequency resolved impedance. In contrast, the standard methods rely on $N^2$ measurements of admittance matrix elements with a subsequent diagonalization on a computer. We experimentally test our approach by constructing a Fibonacci topoelectrical circuit. Although the spectrum of this chain is fractal, i.e., more complex than the spectra of periodic systems, our approach is successful in recovering its eigenvalues. Our work promotes the topoelectrical circuits as an ideal platform to measure spectral properties of various (quasi)crystalline systems. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Comments: 7 pages, 3 figures + 6 pages, 4 figures

Journal ref: Phys. Rev. B 109, L241103 (2024)

Physical properties of an Aperiodic monotile: Graphene-like features, chirality and zero-modes

Authors: Justin Schirmann, Selma Franca, Felix Flicker, Adolfo G. Grushin

Abstract: The discovery of the Hat, an aperiodic monotile, has revealed novel mathematical aspects of aperiodic tilings. However, the physics of particles propagating in such a setting remains unexplored. In this work we study spectral and transport properties of a tight-binding model defined on the Hat. We find that (i) the spectral function displays striking similarities to that of graphene, including six… ▽ More The discovery of the Hat, an aperiodic monotile, has revealed novel mathematical aspects of aperiodic tilings. However, the physics of particles propagating in such a setting remains unexplored. In this work we study spectral and transport properties of a tight-binding model defined on the Hat. We find that (i) the spectral function displays striking similarities to that of graphene, including six-fold symmetry and Dirac-like features; (ii) unlike graphene, the monotile spectral function is chiral, differing for its two enantiomers; (iii) the spectrum has a macroscopic number of degenerate states at zero energy; (iv) when the magnetic flux per plaquette ($φ$) is half of the flux quantum, zero-modes are found localized around the reflected `anti-hats'; and (v) its Hofstadter spectrum is periodic in $φ$, unlike for other quasicrystals. Our work serves as a basis to study wave and electron propagation in possible experimental realizations of the Hat, which we suggest. △ Less

Submitted 15 March, 2024; v1 submitted 20 July, 2023; originally announced July 2023.

Comments: 8 + 4 pages; 3 + 5 figures

Journal ref: Phys. Rev. Lett. 132, 086402 (2024)

Quantum metrology in the finite-sample regime

Authors: Johannes Jakob Meyer, Sumeet Khatri, Daniel Stilck França, Jens Eisert, Philippe Faist

Abstract: In quantum metrology, one of the major applications of quantum technologies, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cramér-Rao bound. Yet, the latter is no longer guaranteed to carry an operational meaning in the regime where few measurement samples are obtained, which we illustrate through a simple example. We instead propose to quantify the qual… ▽ More In quantum metrology, one of the major applications of quantum technologies, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cramér-Rao bound. Yet, the latter is no longer guaranteed to carry an operational meaning in the regime where few measurement samples are obtained, which we illustrate through a simple example. We instead propose to quantify the quality of a metrology protocol by the probability of obtaining an estimate with a given accuracy. This approach, which we refer to as probably approximately correct (PAC) metrology, ensures operational significance in the finite-sample regime. The accuracy guarantees hold for any value of the unknown parameter, unlike the Cramér-Rao bound which assumes it is approximately known. We establish a strong connection to multi-hypothesis testing with quantum states, which allows us to derive an analogue of the Cramér-Rao bound which contains explicit corrections relevant to the finite-sample regime. We further study the asymptotic behavior of the success probability of the estimation procedure for many copies of the state and apply our framework to the example task of phase estimation with an ensemble of spin-1/2 particles. Overall, our operational approach allows the study of quantum metrology in the finite-sample regime and opens up a plethora of new avenues for research at the interface of quantum information theory and quantum metrology. △ Less

Submitted 12 July, 2023; originally announced July 2023.

Comments: 107 (32 + 75) pages, 13 figures, feedback and comments welcome

Efficient learning of the structure and parameters of local Pauli noise channels

Authors: Cambyse Rouzé, Daniel Stilck França

Abstract: The unavoidable presence of noise is a crucial roadblock for the development of large-scale quantum computers and the ability to characterize quantum noise reliably and efficiently with high precision is essential to scale quantum technologies further. Although estimating an arbitrary quantum channel requires exponential resources, it is expected that physically relevant noise has some underlying… ▽ More The unavoidable presence of noise is a crucial roadblock for the development of large-scale quantum computers and the ability to characterize quantum noise reliably and efficiently with high precision is essential to scale quantum technologies further. Although estimating an arbitrary quantum channel requires exponential resources, it is expected that physically relevant noise has some underlying local structure, for instance that errors across different qubits have a conditional independence structure. Previous works showed how it is possible to estimate Pauli noise channels with an efficient number of samples in a way that is robust to state preparation and measurement errors, albeit departing from a known conditional independence structure. We present a novel approach for learning Pauli noise channels over n qubits that addresses this shortcoming. Unlike previous works that focused on learning coefficients with a known conditional independence structure, our method learns both the coefficients and the underlying structure. We achieve our results by leveraging a groundbreaking result by Bresler for efficiently learning Gibbs measures and obtain an optimal sample complexity of O(log(n)) to learn the unknown structure of the noise acting on n qubits. This information can then be leveraged to obtain a description of the channel that is close in diamond distance from O(poly(n)) samples. Furthermore, our method is efficient both in the number of samples and postprocessing without giving up on other desirable features such as SPAM-robustness, and only requires the implementation of single qubit Cliffords. In light of this, our novel approach enables the large-scale characterization of Pauli noise in quantum devices under minimal experimental requirements and assumptions. △ Less

Submitted 6 July, 2023; originally announced July 2023.

Comments: 8 Pages, 1 Figure

Topological diffusive metal in amorphous transition metal monosilicides

Authors: Selma Franca, Adolfo G. Grushin

Abstract: In chiral crystals crystalline symmetries can protect multifold fermions, pseudo-relativistic masless quasiparticles that have no high-energy counterparts. Their realization in transition metal monosilicides has exemplified their intriguing physical properties, such as long Fermi arc surface states and unusual optical responses. Recent experimental studies on amorphous transition metal monosilicid… ▽ More In chiral crystals crystalline symmetries can protect multifold fermions, pseudo-relativistic masless quasiparticles that have no high-energy counterparts. Their realization in transition metal monosilicides has exemplified their intriguing physical properties, such as long Fermi arc surface states and unusual optical responses. Recent experimental studies on amorphous transition metal monosilicides suggest that topological properties may survive beyond crystals, even though theoretical evidence is lacking. Motivated by these findings, we theoretically study a tight-binding model of amorphous transition metal monosilicides. We find that topological properties of multifold fermions survive in the presence of structural disorder that converts the semimetal into a diffusive metal. We characterize this topological diffusive metal phase with the spectral localizer, a real-space topological indicator that we show can signal multifold fermions. Our findings showcase how topological properties can survive in disordered metals, and how they can be uncovered using the spectral localizer. △ Less

Submitted 14 March, 2024; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 8 + 12 pages; 4 + 13 figures. Published version

Journal ref: Phys. Rev. Materials 8, L021201 (2024)

Going Beyond Gadgets: The Importance of Scalability for Analogue Quantum Simulators

Authors: Dylan Harley, Ishaun Datta, Frederik Ravn Klausen, Andreas Bluhm, Daniel Stilck França, Albert Werner, Matthias Christandl

Abstract: We propose a theoretical framework for analogue quantum simulation to capture the full scope of experimentally realisable simulators, motivated by a set of fundamental criteria first introduced by Cirac and Zoller. Our framework is consistent with Hamiltonian encodings used in complexity theory, is stable under noise, and encompasses a range of possibilities for experiment, such as the simulation… ▽ More We propose a theoretical framework for analogue quantum simulation to capture the full scope of experimentally realisable simulators, motivated by a set of fundamental criteria first introduced by Cirac and Zoller. Our framework is consistent with Hamiltonian encodings used in complexity theory, is stable under noise, and encompasses a range of possibilities for experiment, such as the simulation of open quantum systems and overhead reduction using Lieb-Robinson bounds. We discuss the requirement of scalability in analogue quantum simulation, and in particular argue that simulation should not involve interaction strengths that grow with the size of the system. We develop a general framework for gadgets used in Hamiltonian complexity theory, which may be of interest independently of analogue simulation, and in particular prove that size-dependent scalings are unavoidable in Hamiltonian locality reduction. However, if one allows for an additional resource of engineered dissipation, we demonstrate a scheme that circumvents the locality reduction no-go theorem using the quantum Zeno effect. Our gadget framework opens the door to formalise and resolve long-standing open questions about gadgets. We conclude with a discussion on universality results in analogue quantum simulation. △ Less

Submitted 14 August, 2023; v1 submitted 23 June, 2023; originally announced June 2023.

Comments: 52 pages, 12 figures; revised proof of proposition 16 and slightly strengthened result, typos corrected, references added, minor edits to abstract and main text

Faster ground state energy estimation on early fault-tolerant quantum computers via rejection sampling

Authors: Guoming Wang, Daniel Stilck França, Gumaro Rendon, Peter D. Johnson

Abstract: A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers and even early fault-tolerant quantum computers will be limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground state energy estimation (GSEE) that ac… ▽ More A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers and even early fault-tolerant quantum computers will be limited in the number of operations they can implement per circuit. We introduce quantum algorithms for ground state energy estimation (GSEE) that accommodate this design constraint. The first estimates ground state energies and has a quadratic improvement on the ground state overlap parameter compared to other methods in this regime. The second certifies that the estimated ground state energy is within a specified error tolerance of the true ground state energy, addressing the issue of gap estimation that beleaguers several ground state preparation and energy estimation algorithms. We note, however, that the scaling of this certification technique is, unfortunately, worse than that of the GSEE algorithm. These algorithms are based on a novel use of the quantum computer to facilitate rejection sampling. After a classical computer is used to draw samples, the quantum computer is used to accept or reject the samples. The set of accepted samples correspond to draws from a target distribution. While we use this technique for ground state energy estimation, it may find broader application. Our work pushes the boundaries of what operation-limited quantum computers are capable of and thus brings the target of quantum advantage closer to the present. △ Less

Submitted 19 April, 2023; originally announced April 2023.

Comments: 31 pages + appendix, 5 figures

Topological zero-modes of the spectral localizer of trivial metals

Authors: Selma Franca, Adolfo G. Grushin

Abstract: Topological insulators are described by topological invariants that can be computed by integrals over momentum space, but also as traces over local, real-space topological markers. These markers are useful to detect topological insulating phases in disordered crystals, quasicrystals and amorphous systems. Among these markers, only the spectral localizer operator can be used to distinguish topologi… ▽ More Topological insulators are described by topological invariants that can be computed by integrals over momentum space, but also as traces over local, real-space topological markers. These markers are useful to detect topological insulating phases in disordered crystals, quasicrystals and amorphous systems. Among these markers, only the spectral localizer operator can be used to distinguish topological metals, that show zero-modes of the localizer spectrum. However, it remains unclear whether trivial metals also display zero-modes, and if their localizer spectrum is distinguishable from topological ones. Here, we show that trivial metals generically display zero-modes of the localizer spectrum. The localizer zero-modes are determined by the zero-mode solutions of a Dirac equation with a varying mass parameter. We use this observation, valid in any dimension, to determine the difference between the localizer spectrum of trivial and topological metals, and conjecture the spectrum of the localizer for fractional quantum Hall edges. Because the localizer is a local, real-space operator, it may be used as a tool to differentiate between non-crystalline topological and trivial metals, and characterize strongly correlated systems, for which local topological markers are scarce. △ Less

Submitted 21 May, 2024; v1 submitted 4 April, 2023; originally announced April 2023.

Comments: Title change to match accepted version. The code to reproduce our results is available at https://doi.org/10.5281/zenodo.7795965

Journal ref: Phys. Rev. B 109, 195107 (2024)

Efficient learning of ground & thermal states within phases of matter

Authors: Emilio Onorati, Cambyse Rouzé, Daniel Stilck França, James D. Watson

Abstract: We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectation values of local observables within a thermal or quantum phase of matter. In both cases, we wish to minimise the number of samples we use to learn these properties to a given precision. For the first task, we develo… ▽ More We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectation values of local observables within a thermal or quantum phase of matter. In both cases, we wish to minimise the number of samples we use to learn these properties to a given precision. For the first task, we develop new techniques to learn parameterisations of classes of systems, including quantum Gibbs states of non-commuting Hamiltonians with exponential decay of correlations and the approximate Markov property. We show it is possible to infer the expectation values of all extensive properties of the state from a number of copies that not only scales polylogarithmically with the system size, but polynomially in the observable's locality -- an exponential improvement. This set of properties includes expected values of quasi-local observables and entropies. For the second task, we develop efficient algorithms for learning observables in a phase of matter of a quantum system. By exploiting the locality of the Hamiltonian, we show that $M$ local observables can be learned with probability $1-δ$ to precision $ε$ with using only $N=O\big(\log\big(\frac{M}δ\big)e^{polylog(ε^{-1})}\big)$ samples -- an exponential improvement on the precision over previous bounds. Our results apply to both families of ground states of Hamiltonians displaying local topological quantum order, and thermal phases of matter with exponential decay of correlations. In addition, our sample complexity applies to the worse case setting whereas previous results only applied on average. Furthermore, we develop tools of independent interest, such as robust shadow tomography algorithms, Gibbs approximations to ground states, and generalisations of transportation cost inequalities for Gibbs states. △ Less

Submitted 5 May, 2023; v1 submitted 30 January, 2023; originally announced January 2023.

Comments: 45 pages, 1 figure. This is a coordinated posting with similar work by Lewis, Tran, Lehner, Kueng, Huang, and Preskill. See their paper in the same arXiv listing as this one

Lower Bounds on Learning Pauli Channels

Authors: Omar Fawzi, Aadil Oufkir, Daniel Stilck França

Abstract: Understanding the noise affecting a quantum device is of fundamental importance for scaling quantum technologies. A particularly important class of noise models is that of Pauli channels, as randomized compiling techniques can effectively bring any quantum channel to this form and are significantly more structured than general quantum channels. In this paper, we show fundamental lower bounds on th… ▽ More Understanding the noise affecting a quantum device is of fundamental importance for scaling quantum technologies. A particularly important class of noise models is that of Pauli channels, as randomized compiling techniques can effectively bring any quantum channel to this form and are significantly more structured than general quantum channels. In this paper, we show fundamental lower bounds on the sample complexity for learning Pauli channels in diamond norm with unentangled measurements. We consider both adaptive and non-adaptive strategies. In the non-adaptive setting, we show a lower bound of $Ω(2^{3n}ε^{-2})$ to learn an $n$-qubit Pauli channel. In particular, this shows that the recently introduced learning procedure by Flammia and Wallman is essentially optimal. In the adaptive setting, we show a lower bound of $Ω(2^{2.5n}ε^{-2})$ for $ε=\mathcal{O}(2^{-n})$, and a lower bound of $Ω(2^{2n}ε^{-2} )$ for any $ε> 0$. This last lower bound even applies for arbitrarily many sequential uses of the channel, as long as they are only interspersed with other unital operations. △ Less

Submitted 22 January, 2023; originally announced January 2023.

Exponentially tighter bounds on limitations of quantum error mitigation

Authors: Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, Jens Eisert

Abstract: Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault tolerant schemes. Recently, error mitigation has been successfully applied to reduce noise in near-term applications. In this work, however, we identify strong limitations to the degree to which quantum noise can be ef… ▽ More Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault tolerant schemes. Recently, error mitigation has been successfully applied to reduce noise in near-term applications. In this work, however, we identify strong limitations to the degree to which quantum noise can be effectively `undone' for larger system sizes. Our framework rigorously captures large classes of error mitigation schemes in use today. By relating error mitigation to a statistical inference problem, we show that even at shallow circuit depths comparable to the current experiments, a superpolynomial number of samples is needed in the worst case to estimate the expectation values of noiseless observables, the principal task of error mitigation. Notably, our construction implies that scrambling due to noise can kick in at exponentially smaller depths than previously thought. They also impact other near-term applications, constraining kernel estimation in quantum machine learning, causing an earlier emergence of noise-induced barren plateaus in variational quantum algorithms and ruling out exponential quantum speed-ups in estimating expectation values in the presence of noise or preparing the ground state of a Hamiltonian. △ Less

Submitted 29 March, 2024; v1 submitted 20 October, 2022; originally announced October 2022.

Comments: 15+23 pages, 4 figures, replaced with final version

Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

Authors: Guoming Wang, Daniel Stilck França, Ruizhe Zhang, Shuchen Zhu, Peter D. Johnson

Abstract: A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance. While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present. Existi… ▽ More A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance. While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present. Existing methods for ground state energy estimation are costly in that they require a number of gates per circuit that grows exponentially with the desired number of bits in precision. We reduce this cost exponentially, by develo** a ground state energy estimation algorithm for which this cost grows linearly in the number of bits of precision. Relative to recent resource estimates of ground state energy estimation for the industrially-relevant molecules of ethylene-carbonate and PF$_6^-$, the estimated gate count and circuit depth is reduced by a factor of 43 and 78, respectively. Furthermore, the algorithm can use additional circuit depth to reduce the total runtime. These features make our algorithm a promising candidate for realizing quantum advantage in the era of early fault-tolerant quantum computing. △ Less

Submitted 2 November, 2023; v1 submitted 14 September, 2022; originally announced September 2022.

Comments: 30 (16+14) pages, 3 figures. Comparison with related works is added. The presentation of the results is improved

Journal ref: Quantum 7, 1167 (2023)

Efficient and robust estimation of many-qubit Hamiltonians

Authors: Daniel Stilck França, Liubov A. Markovich, V. V. Dobrovitski, Albert H. Werner, Johannes Borregaard

Abstract: Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit observables using polynomial interpolation for characterizing the underlying Hamiltonian dynamics and Markovian noise of a multi-qubit device. For finite range dynami… ▽ More Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit observables using polynomial interpolation for characterizing the underlying Hamiltonian dynamics and Markovian noise of a multi-qubit device. For finite range dynamics, our protocol exponentially relaxes the necessary time resolution of the measurements and quadratically reduces the overall sample complexity compared to previous approaches. Furthermore, we show that our protocol can characterize the dynamics of systems with algebraically decaying interactions. The implementation of the protocol requires only the preparation of product states and single-qubit measurements. Furthermore, we develop a shadow tomography method for quantum channels that is of independent interest. This protocol can be used to parallelize to learn the Hamiltonian, rendering it applicable for the characterization of both current and future quantum devices. △ Less

Submitted 15 November, 2022; v1 submitted 19 May, 2022; originally announced May 2022.

Comments: 37 pages, 4 figures. Corrected gap in the proof of previous classical shadow process tomography protocols, included dissipation in the numerics, and improved presentation

Shortcuts to adiabatic population inversion via time-rescaling: stability and thermodynamic cost

Authors: Jair da Silva Andrade, Ângelo F. da Silva França, Bertúlio de Lima Bernardo

Abstract: A shortcut to adiabaticity (STA) is concerned with the fast and robust manipulation of the dynamics of a quantum system that reproduces the effect of an adiabatic process. A recently proposed method enables the generation of shortcuts from a prescribed slow dynamics by simply rescaling the time variable of the quantum evolution operator [B. L. Bernardo, Phys. Rev. Research 2, 013133 (2020)]. This… ▽ More A shortcut to adiabaticity (STA) is concerned with the fast and robust manipulation of the dynamics of a quantum system that reproduces the effect of an adiabatic process. A recently proposed method enables the generation of shortcuts from a prescribed slow dynamics by simply rescaling the time variable of the quantum evolution operator [B. L. Bernardo, Phys. Rev. Research 2, 013133 (2020)]. This time-rescaling method does not demand knowledge about the eigenvalues and eigenstates of the Hamiltonian, and in many cases no additional coupling fields. Here, we use this approach to study the problem of speeding up the population inversion of a two-level quantum system. The fidelity of the dynamics versus systematic errors in the control parameters are shown to be comparable with other STA schemes. From a quantum thermodynamic viewpoint, we also demonstrate that the main properties of the distribution of work required to drive the system along the shortcuts are unchanged with respect to the reference (slow) protocol. △ Less

Submitted 7 July, 2022; v1 submitted 29 April, 2022; originally announced May 2022.

Comments: 10 pages, 4 figures

Journal ref: Sci. Rep. 12, 11538 (2022)

Classical and relavistic simple wave problems solved with Smoothed Particle Hydrodynamics

Authors: J V O Caetano, L S Nowacki, V S Franção, R Hirayama, K P Pala, J O Sola, F Grassi

Abstract: To simulate the expansion of the matter created in relativistic nuclear collisions, codes in 3+1 dimensions are used and we are develo** a new one. To benchmark such codes, the Sod's shock tube is often used. A closely related problem is the one-dimensional expansion of a gas into vacuum. In this paper, we study this problem classically and relativistically with the Smoothed Particle Method and… ▽ More To simulate the expansion of the matter created in relativistic nuclear collisions, codes in 3+1 dimensions are used and we are develo** a new one. To benchmark such codes, the Sod's shock tube is often used. A closely related problem is the one-dimensional expansion of a gas into vacuum. In this paper, we study this problem classically and relativistically with the Smoothed Particle Method and test various techniques to improve the precision and speed of the solution. △ Less

Submitted 13 April, 2022; originally announced April 2022.

Comments: 5 pages, 2 figures, submitted to XLIV Brazilian Workshop Nuclear Physics 2021

Limitations of variational quantum algorithms: a quantum optimal transport approach

Authors: Giacomo De Palma, Milad Marvian, Cambyse Rouzé, Daniel Stilck França

Abstract: The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can only reliably implement very shallow circuits or comparatively deeper circuits at the expense of a nontrivial density of errors. In this work, we obtain extremel… ▽ More The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can only reliably implement very shallow circuits or comparatively deeper circuits at the expense of a nontrivial density of errors. In this work, we obtain extremely tight limitation bounds for standard NISQ proposals in both the noisy and noiseless regimes, with or without error-mitigation tools. The bounds limit the performance of both circuit model algorithms, such as QAOA, and also continuous-time algorithms, such as quantum annealing. In the noisy regime with local depolarizing noise $p$, we prove that at depths $L=\mathcal{O}(p^{-1})$ it is exponentially unlikely that the outcome of a noisy quantum circuit outperforms efficient classical algorithms for combinatorial optimization problems like Max-Cut. Although previous results already showed that classical algorithms outperform noisy quantum circuits at constant depth, these results only held for the expectation value of the output. Our results are based on newly developed quantum entropic and concentration inequalities, which constitute a homogeneous toolkit of theoretical methods from the quantum theory of optimal mass transport whose potential usefulness goes beyond the study of variational quantum algorithms. △ Less

Submitted 20 February, 2023; v1 submitted 7 April, 2022; originally announced April 2022.

Comments: Close to the published version

Journal ref: PRX Quantum 4 (1), 010309, 2023

Quantum Differential Privacy: An Information Theory Perspective

Authors: Christoph Hirche, Cambyse Rouzé, Daniel Stilck França

Abstract: Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical computations are essentially noiseless and differential privacy is often achieved by artificially adding noise, near-term quantum computers are inherently noisy and i… ▽ More Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical computations are essentially noiseless and differential privacy is often achieved by artificially adding noise, near-term quantum computers are inherently noisy and it was observed that this leads to natural differential privacy as a feature. In this work we discuss quantum differential privacy in an information theoretic framework by casting it as a quantum divergence. A main advantage of this approach is that differential privacy becomes a property solely based on the output states of the computation, without the need to check it for every measurement. This leads to simpler proofs and generalized statements of its properties as well as several new bounds for both, general and specific, noise models. In particular, these include common representations of quantum circuits and quantum machine learning concepts. Here, we focus on the difference in the amount of noise required to achieve certain levels of differential privacy versus the amount that would make any computation useless. Finally, we also generalize the classical concepts of local differential privacy, Renyi differential privacy and the hypothesis testing interpretation to the quantum setting, providing several new properties and insights. △ Less

Submitted 6 April, 2023; v1 submitted 22 February, 2022; originally announced February 2022.

Comments: Corrected statement on properties of the hockey stick divergence and parallel composition

Non-Hermitian physics without gain or loss: the skin effect of reflected waves

Authors: S. Franca, V. Könye, F. Hassler, J. van den Brink, I. C. Fulga

Abstract: Physically, one tends to think of non-Hermitian systems in terms of gain and loss: the decay or amplification of a mode is given by the imaginary part of its energy. Here, we introduce an alternative avenue to the realm of non-Hermitian physics, which involves neither gain nor loss. Instead, complex eigenvalues emerge from the amplitudes and phase-differences of waves backscattered from the bounda… ▽ More Physically, one tends to think of non-Hermitian systems in terms of gain and loss: the decay or amplification of a mode is given by the imaginary part of its energy. Here, we introduce an alternative avenue to the realm of non-Hermitian physics, which involves neither gain nor loss. Instead, complex eigenvalues emerge from the amplitudes and phase-differences of waves backscattered from the boundary of insulators. We show that for any strong topological insulator in a Wigner-Dyson class, the reflected waves are characterized by a reflection matrix exhibiting the non-Hermitian skin effect. This leads to an unconventional Goos-Hänchen effect: due to non-Hermitian topology, waves undergo a lateral shift upon reflection, even at normal incidence. Going beyond systems with gain and loss vastly expands the set of experimental platforms that can access non-Hermitian physics and show signatures associated to non-Hermitian topology. △ Less

Submitted 19 August, 2022; v1 submitted 3 November, 2021; originally announced November 2021.

Comments: 6 pages, 4 figures + 4 pages, 2 figures supplemental material; published version

Journal ref: Phys. Rev. Lett. 129, 086601 (2022)

Topological reflection matrix

Authors: Selma Franca, Fabian Hassler, Ion Cosma Fulga

Abstract: While periodically-driven phases offer a unique insight into non-equilibrium topology that is richer than its static counterpart, their experimental realization is often hindered by ubiquitous decoherence effects. Recently, we have proposed a decoherence-free approach of realizing these Floquet phases. The central insight is that the reflection matrix, being unitary for a bulk insulator, plays the… ▽ More While periodically-driven phases offer a unique insight into non-equilibrium topology that is richer than its static counterpart, their experimental realization is often hindered by ubiquitous decoherence effects. Recently, we have proposed a decoherence-free approach of realizing these Floquet phases. The central insight is that the reflection matrix, being unitary for a bulk insulator, plays the role of a Floquet time-evolution operator. We have shown that reflection processes off the boundaries of systems supporting higher-order topological phases (HOTPs) simulate non-trivial Floquet phases. So far, this method was shown to work for one-dimensional Floquet topological phases protected by local symmetries. Here, we extend the range of applicability by studying reflection off three-dimensional HOTPs with corner and hinge modes. We show that the reflection processes can simulate both first-order and second-order Floquet phases, protected by a combination of local and spatial symmetries. For every phase, we discuss appropriate topological invariants calculated with the nested scattering matrix method. △ Less

Submitted 19 April, 2022; v1 submitted 17 September, 2021; originally announced September 2021.

Comments: 16 pages, 9 figures; published version

Journal ref: Phys. Rev. B 105, 155121 (2022)

SimCleaner -- Sistema de Padronização de Bases de Dados utilizando Funções de Similaridade

Authors: Carlos Diego Nascimento Damasceno, Fabio Manoel França Lobato, Elton Rocha Moutinho, Arilene Santos de França, Ivan Ikikame de Oliveira, Ádamo Lima de Santana

Abstract: The Knowledge Discovery in Database (KDD) process permits the detection of pattern in databases, where this analysis may be compromised if database is not consistent, making necessary the use of data cleaning techniques. This paper presents a tool based in similarity functions to help the preprocessing of databases and it behaved efficiently in the standardization of a System of Public Security of… ▽ More The Knowledge Discovery in Database (KDD) process permits the detection of pattern in databases, where this analysis may be compromised if database is not consistent, making necessary the use of data cleaning techniques. This paper presents a tool based in similarity functions to help the preprocessing of databases and it behaved efficiently in the standardization of a System of Public Security of the State of Pará database and may be reused with other databases and other data mining projects. △ Less

Submitted 11 August, 2021; v1 submitted 27 July, 2021; originally announced July 2021.

Comments: 6 pages, 5 figures, 1 table, Published in Portuguese in the Anais da XIV Semana de Informática (SEMINF) e Escola Regional de Informática Norte (ERIN), 2011

Learning quantum many-body systems from a few copies

Authors: Cambyse Rouzé, Daniel Stilck França

Abstract: Estimating physical properties of quantum states from measurements is one of the most fundamental tasks in quantum science. In this work, we identify conditions on states under which it is possible to infer the expectation values of all quasi-local observables of a state from a number of copies that scales polylogarithmically with the system's size and polynomially on the locality of the target ob… ▽ More Estimating physical properties of quantum states from measurements is one of the most fundamental tasks in quantum science. In this work, we identify conditions on states under which it is possible to infer the expectation values of all quasi-local observables of a state from a number of copies that scales polylogarithmically with the system's size and polynomially on the locality of the target observables. We show that this constitutes a provable exponential improvement in the number of copies over state-of-the-art tomography protocols. We achieve our results by combining the maximum entropy method with tools from the emerging fields of classical shadows and quantum optimal transport. The latter allows us to fine-tune the error made in estimating the expectation value of an observable in terms of how local it is and how well we approximate the expectation value of a fixed set of few-body observables. We conjecture that our condition holds for all states exhibiting some form of decay of correlations and establish it for several subsets thereof. These include widely studied classes of states such as one-dimensional thermal and high-temperature Gibbs states of local commuting Hamiltonians on arbitrary hypergraphs or outputs of shallow circuits. Moreover, we show improvements of the maximum entropy method beyond the sample complexity that are of independent interest. These include identifying regimes in which it is possible to perform the postprocessing efficiently as well as novel bounds on the condition number of covariance matrices of many-body states. △ Less

Submitted 13 April, 2024; v1 submitted 7 July, 2021; originally announced July 2021.

Comments: Version accepted at Quantum Journal

Journal ref: Quantum 8, 1319 (2024)

A game of quantum advantage: linking verification and simulation

Authors: Daniel Stilck França, Raul Garcia-Patron

Abstract: We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is supposed to demonstrate a quantum advantage. The other player, the skeptical Alice, is then allowed to propose mock distributions supposed to reproduce Bob's device'… ▽ More We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is supposed to demonstrate a quantum advantage. The other player, the skeptical Alice, is then allowed to propose mock distributions supposed to reproduce Bob's device's statistics. He then needs to provide witness functions to prove that Alice's proposed mock distributions cannot properly approximate his device. Within this framework, we establish three results. First, for random quantum circuits, Bob being able to efficiently distinguish his distribution from Alice's implies efficient approximate simulation of the distribution. Secondly, finding a polynomial time function to distinguish the output of random circuits from the uniform distribution can also spoof the heavy output generation problem in polynomial time. This pinpoints that exponential resources may be unavoidable for even the most basic verification tasks in the setting of random quantum circuits. Beyond this setting, by employing strong data processing inequalities, our framework allows us to analyse the effect of noise on classical simulability and verification of more general near-term quantum advantage proposals. △ Less

Submitted 9 June, 2022; v1 submitted 24 November, 2020; originally announced November 2020.

Comments: 44 pages, to be published in Quantum. New version is substantially extended and contains new connections between previous results and the linear cross entropy

Journal ref: Quantum 6, 753 (2022)

On contraction coefficients, partial orders and approximation of capacities for quantum channels

Authors: Christoph Hirche, Cambyse Rouzé, Daniel Stilck França

Abstract: The data processing inequality is the most basic requirement for any meaningful measure of information. It essentially states that distinguishability measures between states decrease if we apply a quantum channel and is the centerpiece of many results in information theory. Moreover, it justifies the operational interpretation of most entropic quantities. In this work, we revisit the notion of con… ▽ More The data processing inequality is the most basic requirement for any meaningful measure of information. It essentially states that distinguishability measures between states decrease if we apply a quantum channel and is the centerpiece of many results in information theory. Moreover, it justifies the operational interpretation of most entropic quantities. In this work, we revisit the notion of contraction coefficients of quantum channels, which provide sharper and specialized versions of the data processing inequality. A concept closely related to data processing is partial orders on quantum channels. First, we discuss several quantum extensions of the well-known less noisy ordering and relate them to contraction coefficients. We further define approximate versions of the partial orders and show how they can give strengthened and conceptually simple proofs of several results on approximating capacities. Moreover, we investigate the relation to other partial orders in the literature and their properties, particularly with regard to tensorization. We then examine the relation between contraction coefficients with other properties of quantum channels such as hypercontractivity. Next, we extend the framework of contraction coefficients to general f-divergences and prove several structural results. Finally, we consider two important classes of quantum channels, namely Weyl-covariant and bosonic Gaussian channels. For those, we determine new contraction coefficients and relations for various partial orders. △ Less

Submitted 14 November, 2022; v1 submitted 11 November, 2020; originally announced November 2020.

Comments: Updated references and added DOIs. Version accepted at Quantum journal

Journal ref: Quantum 6, 862 (2022)

The modified logarithmic Sobolev inequality for quantum spin systems: classical and commuting nearest neighbour interactions

Authors: Ángela Capel, Cambyse Rouzé, Daniel Stilck França

Abstract: Given a uniform, frustration-free family of local Lindbladians defined on a quantum lattice spin system in any spatial dimension, we prove a strong exponential convergence in relative entropy of the system to equilibrium under a condition of spatial mixing of the stationary Gibbs states and the rapid decay of the relative entropy on finite-size blocks. Our result leads to the first examples of the… ▽ More Given a uniform, frustration-free family of local Lindbladians defined on a quantum lattice spin system in any spatial dimension, we prove a strong exponential convergence in relative entropy of the system to equilibrium under a condition of spatial mixing of the stationary Gibbs states and the rapid decay of the relative entropy on finite-size blocks. Our result leads to the first examples of the positivity of the modified logarithmic Sobolev inequality for quantum lattice spin systems independently of the system size. Moreover, we show that our notion of spatial mixing is a consequence of the recent quantum generalization of Dobrushin and Shlosman's complete analyticity of the free-energy at equilibrium. The latter typically holds above a critical temperature Tc. Our results have wide-ranging applications in quantum information. As an illustration, we discuss four of them: first, using techniques of quantum optimal transport, we show that a quantum annealer subject to a finite range classical noise will output an energy close to that of the fixed point after constant annealing time. Second, we prove Gaussian concentration inequalities for Lipschitz observables and show that the eigenstate thermalization hypothesis holds for certain high-temperture Gibbs states. Third, we prove a finite blocklength refinement of the quantum Stein lemma for the task of asymmetric discrimination of two Gibbs states of commuting Hamiltonians satisfying our conditions. Fourth, in the same setting, our results imply the existence of a local quantum circuit of logarithmic depth to prepare Gibbs states of a class of commuting Hamiltonians. △ Less

Submitted 3 June, 2021; v1 submitted 24 September, 2020; originally announced September 2020.

Comments: 69 pages, 11 figures. Added one application, corrected typos and updated results in light of recent advances in the literature

Fast and robust quantum state tomography from few basis measurements

Authors: Fernando G. S. L. Brandão, Richard Kueng, Daniel Stilck França

Abstract: Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as possible. Important cost factors include the number of state copies and measurement settings, as well as classical postprocessing time and memory. In this work, we pr… ▽ More Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as possible. Important cost factors include the number of state copies and measurement settings, as well as classical postprocessing time and memory. In this work, we present and analyze an online tomography algorithm designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy. The protocol is the first to give provably optimal performance in terms of rank and dimension for state copies, measurement settings and memory. Classical runtime is also reduced substantially and numerical experiments demonstrate a favorable comparison with other state-of-the-art techniques. Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography. △ Less

Submitted 16 March, 2021; v1 submitted 17 September, 2020; originally announced September 2020.

Comments: Corrected typos and added numerical examples

Journal ref: 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC), 2021

Network model for higher-order topological phases

Authors: Hui Liu, Selma Franca, Ali G. Moghaddam, Fabian Hassler, Ion Cosma Fulga

Abstract: We introduce a two-dimensional network model that realizes a higher-order topological phase (HOTP). We find that in the HOTP the bulk and boundaries of the system are gapped, and a total of 16 corner states are protected by the combination of a four-fold rotation, a phase-rotation, and a particle-hole symmetry. In addition, the model exhibits a strong topological phase at a point of maximal coupli… ▽ More We introduce a two-dimensional network model that realizes a higher-order topological phase (HOTP). We find that in the HOTP the bulk and boundaries of the system are gapped, and a total of 16 corner states are protected by the combination of a four-fold rotation, a phase-rotation, and a particle-hole symmetry. In addition, the model exhibits a strong topological phase at a point of maximal coupling. This behavior is in opposition to conventional network models, which are gapless at this point. By introducing the appropriate topological invariants, we show how a point group symmetry can protect a topological phase in a network. Our work provides the basis for the realization of HOTP in alternative experimental platforms implementing the network model. △ Less

Submitted 24 March, 2021; v1 submitted 16 September, 2020; originally announced September 2020.

Comments: 13 pages, 9 figures, published version

Journal ref: Phys. Rev. B 103, 115428 (2021)

Limitations of optimization algorithms on noisy quantum devices

Authors: Daniel Stilck Franca, Raul Garcia-Patron

Abstract: Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is whether their noise can be overcome or it fundamentally restricts any potential quantum advantage. We present a transparent way of comparing classical algorithms… ▽ More Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is whether their noise can be overcome or it fundamentally restricts any potential quantum advantage. We present a transparent way of comparing classical algorithms to quantum ones running on near-term quantum devices for a large family of problems that include optimization problems and approximations to the ground state energy of Hamiltonians. Our approach is based on the combination of entropic inequalities that determine how fast the quantum computation state converges to the fixed point of the noise model, together with established classical methods of Gibbs state sampling. The approach is extremely versatile and allows for its application to a large variety of problems, noise models and quantum computing architectures. We use our result to provide estimates for a variety of problems and architectures that have been the focus of recent experiments, such as quantum annealers, variational quantum eigensolvers, and quantum approximate optimization. The bounds we obtain indicate that substantial quantum advantages are unlikely for classical optimization unless the current noise rates are decreased by orders of magnitude or the topology of the problem matches that of the device. This is the case even if the number of qubits increases substantially. We reach similar but less stringent conclusions for quantum Hamiltonian problems. △ Less

Submitted 11 September, 2020; originally announced September 2020.

Comments: 19 pages, 3 figures

Efficient classical simulation and benchmarking of quantum processes in the Weyl basis

Authors: Daniel Stilck França, Sergii Strelchuk, Michał Studziński

Abstract: One of the crucial steps in building a scalable quantum computer is to identify the noise sources which lead to errors in the process of quantum evolution. Different implementations come with multiple hardware-dependent sources of noise and decoherence making the problem of their detection manyfoldly more complex. We develop a randomized benchmarking algorithm which uses Weyl unitaries to efficien… ▽ More One of the crucial steps in building a scalable quantum computer is to identify the noise sources which lead to errors in the process of quantum evolution. Different implementations come with multiple hardware-dependent sources of noise and decoherence making the problem of their detection manyfoldly more complex. We develop a randomized benchmarking algorithm which uses Weyl unitaries to efficiently identify and learn a mixture of error models which occur during the computation. We provide an efficiently computable estimate of the overhead required to compute expectation values on outputs of the noisy circuit relying only on locality of the interactions and no further assumptions on the circuit structure. The overhead decreases with the noise rate and this enables us to compute analytic noise bounds that imply efficient classical simulability. We apply our methods to ansatz circuits that appear in the Variational Quantum Eigensolver and establish an upper bound on classical simulation complexity as a function of noise, identifying regimes when they become classically efficiently simulatable. △ Less

Submitted 15 March, 2021; v1 submitted 27 August, 2020; originally announced August 2020.

Journal ref: Phys. Rev. Lett. 126, 210502 (2021)

Optimization at the boundary of the tensor network variety

Authors: Matthias Christandl, Fulvio Gesmundo, Daniel Stilck Franca, Albert H. Werner

Abstract: Tensor network states form a variational ansatz class widely used, both analytically and numerically, in the study of quantum many-body systems. It is known that if the underlying graph contains a cycle, e.g. as in projected entangled pair states (PEPS), then the set of tensor network states of given bond dimension is not closed. Its closure is the tensor network variety. Recent work has shown tha… ▽ More Tensor network states form a variational ansatz class widely used, both analytically and numerically, in the study of quantum many-body systems. It is known that if the underlying graph contains a cycle, e.g. as in projected entangled pair states (PEPS), then the set of tensor network states of given bond dimension is not closed. Its closure is the tensor network variety. Recent work has shown that states on the boundary of this variety can yield more efficient representations for states of physical interest, but it remained unclear how to systematically find and optimize over such representations. We address this issue by defining a new ansatz class of states that includes states at the boundary of the tensor network variety of given bond dimension. We show how to optimize over this class in order to find ground states of local Hamiltonians by only slightly modifying standard algorithms and code for tensor networks. We apply this new method to a different of models and observe favorable energies and runtimes when compared with standard tensor network methods. △ Less

Submitted 25 May, 2021; v1 submitted 30 June, 2020; originally announced June 2020.

Comments: 20 pages, 6 figures. Close to published version

Journal ref: Phys. Rev. B 103, 195139 (2021)

Simulating Floquet topological phases in static systems

Authors: Selma Franca, Fabian Hassler, Ion Cosma Fulga

Abstract: We show that scattering from the boundary of static, higher-order topological insulators (HOTIs) can be used to simulate the behavior of (time-periodic) Floquet topological insulators. We consider D-dimensional HOTIs with gapless corner states which are weakly probed by external waves in a scattering setup. We find that the unitary reflection matrix describing back-scattering from the boundary of… ▽ More We show that scattering from the boundary of static, higher-order topological insulators (HOTIs) can be used to simulate the behavior of (time-periodic) Floquet topological insulators. We consider D-dimensional HOTIs with gapless corner states which are weakly probed by external waves in a scattering setup. We find that the unitary reflection matrix describing back-scattering from the boundary of the HOTI is topologically equivalent to a (D-1)-dimensional nontrivial Floquet operator. To characterize the topology of the reflection matrix, we introduce the concept of `nested' scattering matrices. Our results provide a route to engineer topological Floquet systems in the lab without the need for external driving. As benefit, the topological system does not to suffer from decoherence and heating. △ Less

Submitted 8 February, 2021; v1 submitted 22 January, 2020; originally announced January 2020.

Comments: 31 pages, 8 figures. Updated the paper based on the referee reports at https://scipost.org/submissions/2001.08217/

Journal ref: SciPost Phys. Core 4, 007 (2021)

Investigating the signatures of long-range persistence in seismic sequences along Circum-Pacific subduction zones

Authors: D. B. de Freitas, G. S. França, T. Scheerer, C. Vilar, R. Silva

Abstract: In the present paper, we analyze the signatures of long-range persistence in seismic sequences along Circum-Pacific subduction zones, from Chile to Kermadec, extracted from the National Earthquake Information Center (NEIC) catalog. This region, known as the Pacific Ring of Fire, is the world's most active fault line, containing about 90$\%$ of the world's earthquakes. We used the classical rescale… ▽ More In the present paper, we analyze the signatures of long-range persistence in seismic sequences along Circum-Pacific subduction zones, from Chile to Kermadec, extracted from the National Earthquake Information Center (NEIC) catalog. This region, known as the Pacific Ring of Fire, is the world's most active fault line, containing about 90$\%$ of the world's earthquakes. We used the classical rescaled range ($R/S$) analysis to estimate the long-term persistence signals derived from a scaling parameter called the Hurst exponent, $H$. We measured the referred exponent and obtained values of $H>0.5$, indicating that a long-term memory effect exists. We found a possible fractal relationship between $H$ and the $b_{s}(q)$-index, which emerges from the non-extensive Gutenberg-Richter law as a function of the asperity. Therefore, $H$ can be associated with a mechanism that controls the level of seismic activity. Finally, we concluded that the dynamics associated with fragment-asperity interactions can be classified as a self-affine fractal phenomenon. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Comments: 14 pages, 5 figures, accepted to RBGf. arXiv admin note: substantial text overlap with arXiv:1707.09018

Noise-robust exploration of many-body quantum states on near-term quantum devices

Authors: Johannes Borregaard, Matthias Christandl, Daniel Stilck França

Abstract: We describe a resource-efficient approach to studying many-body quantum states on noisy, intermediate-scale quantum devices. We employ a sequential generation model that allows us to bound the range of correlations in the resulting many-body quantum states. From this, we characterize situations where the estimation of local observables does not require the preparation of the entire state. Instead… ▽ More We describe a resource-efficient approach to studying many-body quantum states on noisy, intermediate-scale quantum devices. We employ a sequential generation model that allows us to bound the range of correlations in the resulting many-body quantum states. From this, we characterize situations where the estimation of local observables does not require the preparation of the entire state. Instead smaller patches of the state can be generated from which the observables can be estimated. This can potentially reduce circuit size and number of qubits for the computation of physical properties of the states. Moreover, we show that the effect of noise decreases along the computation. Our results apply to a broad class of widely studied tensor network states and can be directly applied to near-term implementations of variational quantum algorithms. △ Less

Submitted 4 March, 2021; v1 submitted 10 September, 2019; originally announced September 2019.

Comments: 20 pages, 5 figures, 1 Table. Close to published version

Journal ref: Borregaard, J., Christandl, M. & Stilck França, D. Noise-robust exploration of many-body quantum states on near-term quantum devices. npj Quantum Inf 7, 45 (2021)

Faster quantum and classical SDP approximations for quadratic binary optimization

Authors: Fernando G. S L. Brandão, Richard Kueng, Daniel Stilck França

Abstract: We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine ideas from quantum Gibbs sampling and matrix exponent updates. A de-quantization of the algorithm also leads to a faster classical solver. For generic instances, ou… ▽ More We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine ideas from quantum Gibbs sampling and matrix exponent updates. A de-quantization of the algorithm also leads to a faster classical solver. For generic instances, our quantum solver gives a nearly quadratic speedup over state-of-the-art algorithms. Such instances include approximating the ground state of spin glasses and MaxCut on Erdös-Rényi graphs. We also provide an efficient randomized rounding procedure that converts approximately optimal SDP solutions into approximations of the original quadratic optimization problem. △ Less

Submitted 10 January, 2022; v1 submitted 10 September, 2019; originally announced September 2019.

Comments: 42 pages, one figure. Corrected several typos and added a more thorough discussion on speedups for random instances. Accepted for publication in Quantum

Journal ref: Quantum 6, 625 (2022)

Group transference techniques for the estimation of the decoherence times and capacities of quantum Markov semigroups

Authors: Ivan Bardet, Marius Junge, Nicholas LaRacuente, Cambyse Rouzé, Daniel Stilck França

Abstract: Capacities of quantum channels and decoherence times both quantify the extent to which quantum information can withstand degradation by interactions with its environment. However, calculating capacities directly is known to be intractable in general. Much recent work has focused on upper bounding certain capacities in terms of more tractable quantities such as specific norms from operator theory.… ▽ More Capacities of quantum channels and decoherence times both quantify the extent to which quantum information can withstand degradation by interactions with its environment. However, calculating capacities directly is known to be intractable in general. Much recent work has focused on upper bounding certain capacities in terms of more tractable quantities such as specific norms from operator theory. In the meantime, there has also been substantial recent progress on estimating decoherence times with techniques from analysis and geometry, even though many hard questions remain open. In this article, we introduce a class of continuous-time quantum channels that we called transferred channels, which are built through representation theory from a classical Markov kernel defined on a compact group. We study two subclasses of such kernels: Hörmander systems on compact Lie-groups and Markov chains on finite groups. Examples of transferred channels include the depolarizing channel, the dephasing channel, and collective decoherence channels acting on $d$ qubits. Some of the estimates presented are new, such as those for channels that randomly swap subsystems. We then extend tools developed in earlier work by Gao, Junge and LaRacuente to transfer estimates of the classical Markov kernel to the transferred channels and study in this way different non-commutative functional inequalities. The main contribution of this article is the application of this transference principle to the estimation of various capacities as well as estimation of entanglement breaking times, defined as the first time for which the channel becomes entanglement breaking. Moreover, our estimates hold for non-ergodic channels such as the collective decoherence channels, an important scenario that has been overlooked so far because of a lack of techniques. △ Less

Submitted 4 June, 2021; v1 submitted 24 April, 2019; originally announced April 2019.

Comments: 35 pages, 2 figures. Close to published version

Journal ref: IEEE Transactions on Information Theory, vol. 67, no. 5, pp. 2878-2909, May 2021

Phase tunable second-order topological superconductor

Authors: S. Franca, D. V. Efremov, I. C. Fulga

Abstract: Two-dimensional second-order topological superconductors (SOTSCs) have gapped bulk and edge states, with zero-energy Majorana bound states localized at corners. Motivated by recent advances in Majorana nanowire experiments, we propose to realize a tunable SOTSC as a two-dimensional nanowire array. We show that the coupling between the Majorana modes of adjacent wires can be controlled by phase-bia… ▽ More Two-dimensional second-order topological superconductors (SOTSCs) have gapped bulk and edge states, with zero-energy Majorana bound states localized at corners. Motivated by recent advances in Majorana nanowire experiments, we propose to realize a tunable SOTSC as a two-dimensional nanowire array. We show that the coupling between the Majorana modes of adjacent wires can be controlled by phase-biasing the device, allowing to access a variety of topological phases. We characterize the system using scattering theory, which provides access to its transport properties and its topological invariants. The setup is robust against disorder, both in the nanowires themselves and in the Josephson junctions formed between adjacent wires. Further, we identify a parameter regime in which an initially trivial system is rendered topological upon adding disorder, providing an example of a second-order topological Anderson phase. △ Less

Submitted 24 September, 2019; v1 submitted 4 April, 2019; originally announced April 2019.

Comments: 8 + 7 pages, 7 + 2 figures; the published version

Journal ref: Phys. Rev. B 100, 075415 (2019)

Eventually entanglement breaking Markovian dynamics: structure and characteristic times

Authors: Eric P. Hanson, Cambyse Rouzé, Daniel Stilck França

Abstract: We investigate entanglement breaking times of Markovian evolutions in discrete and continuous time. In continuous time, we characterize which Markovian evolutions are eventually entanglement breaking, that is, evolutions for which there is a finite time after which any entanglement initially present has been destroyed by the noisy evolution. In the discrete time framework, we consider the entangle… ▽ More We investigate entanglement breaking times of Markovian evolutions in discrete and continuous time. In continuous time, we characterize which Markovian evolutions are eventually entanglement breaking, that is, evolutions for which there is a finite time after which any entanglement initially present has been destroyed by the noisy evolution. In the discrete time framework, we consider the entanglement breaking index, that is, the number of times a quantum channel has to be composed with itself before it becomes entanglement breaking. The PPT-square conjecture is that every PPT quantum channel has an entanglement breaking index of at most 2; we prove that every faithful PPT quantum channel has a finite entanglement breaking index, and more generally, any faithful PPT CP map whose Hilbert-Schmidt adjoint is also faithful is eventually entanglement breaking. We also provide a method to obtain concrete bounds on this index for any faithful quantum channel. To obtain these estimates, we use a notion of robustness of separability to obtain bounds on the radius of the largest separable ball around faithful product states. We also extend the framework of Poincaré inequalities for nonprimitive semigroups to the discrete setting to quantify the convergence of quantum semigroups in discrete time, which is of independent interest. △ Less

Submitted 3 March, 2020; v1 submitted 21 February, 2019; originally announced February 2019.

Comments: 53 pages; accepted for publication in Annales Henri Poincaré

Majorana fermions in finite-size strips in the presence of orbital effects: what is the Majorana polarization telling us?

Authors: Selma Franca, Vardan Kaladzhyan, Cristina Bena

Abstract: We study numerically the formation of Majorana bound states in a finite-size quasi-one-dimensional square-lattice strip with Rashba spin-orbit coupling, in the presence of a proximity-induced superconducting pairing and a magnetic field perpendicular to the strip. We take into account both the Zeeman and orbital effects of the field. First, using the Majorana polarization, we demonstrate that such… ▽ More We study numerically the formation of Majorana bound states in a finite-size quasi-one-dimensional square-lattice strip with Rashba spin-orbit coupling, in the presence of a proximity-induced superconducting pairing and a magnetic field perpendicular to the strip. We take into account both the Zeeman and orbital effects of the field. First, using the Majorana polarization, we demonstrate that such a system can host more than one pair of Majorana quasiparticles. We construct the corresponding topological phase diagram and we conclude that the topological regions are extended in the presence of orbital effects, however the gap protecting the topological states is reduced. △ Less

Submitted 21 August, 2018; originally announced August 2018.

Comments: 6,5 + 1,5 pages, 6 + 3 figures

An anomalous higher-order topological insulator

Authors: S. Franca, J. van den Brink, I. C. Fulga

Abstract: Topological multipole insulators are a class of higher order topological insulators (HOTI) in which robust fractional corner charges appear due to a quantized electric multipole moment of the bulk. This bulk-corner correspondence has been expressed in terms of a topological invariant computed using the eigenstates of the Wilson loop operator, a so called "nested Wilson loop" procedure. We show tha… ▽ More Topological multipole insulators are a class of higher order topological insulators (HOTI) in which robust fractional corner charges appear due to a quantized electric multipole moment of the bulk. This bulk-corner correspondence has been expressed in terms of a topological invariant computed using the eigenstates of the Wilson loop operator, a so called "nested Wilson loop" procedure. We show that, similar to the unitary Floquet operator describing periodically driven systems, the unitary Wilson loop operator can realize "anomalous" phases, that are topologically non-trivial despite having a trivial topological invariant. We introduce a concrete example of an anomalous HOTI, which has a quantized bulk quadrupole moment and fractional corner charges, but a vanishing nested Wilson loop index. A new invariant able to capture the topology of this phase is then constructed. Our work shows that anomalous topological phases, previously thought to be unique to periodically driven systems, can occur and be used to understand purely time-independent HOTIs. △ Less

Submitted 29 November, 2018; v1 submitted 24 July, 2018; originally announced July 2018.

Comments: 7 pages, 2 figures + 9 pages, 5 figures appendix; This is the published version

Journal ref: Phys. Rev. B 98, 201114 (2018)

Fractal and Multifractal Properties of Electrographic Recordings of Human Brain Activity: Toward Its Use as a Signal Feature for Machine Learning in Clinical Applications

Authors: Lucas G. S. França, José G. V. Miranda, Marco Leite, Niraj K. Sharma, Matthew C. Walker, Louis Lemieux, Yujiang Wang

Abstract: The brain is a system operating on multiple time scales, and characterisation of dynamics across time scales remains a challenge. One framework to study such dynamics is that of fractal geometry. However, currently there exists no established method for the study of brain dynamics using fractal geometry, due to the many challenges in the conceptual and technical understanding of the methods. We ai… ▽ More The brain is a system operating on multiple time scales, and characterisation of dynamics across time scales remains a challenge. One framework to study such dynamics is that of fractal geometry. However, currently there exists no established method for the study of brain dynamics using fractal geometry, due to the many challenges in the conceptual and technical understanding of the methods. We aim to highlight some of the practical challenges of applying fractal geometry to brain dynamics and propose solutions to enable its wider use in neuroscience. Using intracranially recorded EEG and simulated data, we compared monofractal and multifractal methods with regards to their sensitivity to signal variance. We found that both correlate closely with signal variance, thus not offering new information about the signal. However, after applying an epoch-wise standardisation procedure to the signal, we found that multifractal measures could offer non-redundant information compared to signal variance, power and other established EEG signal measures. We also compared different multifractal estimation methods and found that the Chhabra-Jensen algorithm performed best. Finally, we investigated the impact of sampling frequency and epoch length on multifractal properties. Using epileptic seizures as an example event in the EEG, we show that there may be an optimal time scale for detecting temporal changes in multifractal properties around seizures. The practical issues we highlighted and our suggested solutions should help in develo** a robust method for the application of fractal geometry in EEG signals. Our analyses and observations also aid the theoretical understanding of the multifractal properties of the brain and might provide grounds for new discoveries in the study of brain signals. These could be crucial for understanding of neurological function and for the developments of new treatments. △ Less

Submitted 11 December, 2018; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: Final version published at Frontiers in Physiology. https://doi.org/10.3389/fphys.2018.01767

Journal ref: França, LGS et al., (2018) Fractal and Multifractal Properties of Electrographic Recordings of Human Brain Activity: Toward Its Use as a Signal Feature for Machine Learning in Clinical Applications. Front. Physiol. 9:1767

Approximate Randomized Benchmarking for Finite Groups

Authors: Daniel Stilck França, Anna-Lena Hashagen

Abstract: We investigate randomized benchmarking in a general setting with quantum gates that form a representation, not necessarily an irreducible one, of a finite group. We derive an estimate for the average fidelity, to which experimental data may then be calibrated. Furthermore, we establish that randomized benchmarking can be achieved by the sole implementation of quantum gates that generate the group… ▽ More We investigate randomized benchmarking in a general setting with quantum gates that form a representation, not necessarily an irreducible one, of a finite group. We derive an estimate for the average fidelity, to which experimental data may then be calibrated. Furthermore, we establish that randomized benchmarking can be achieved by the sole implementation of quantum gates that generate the group as well as one additional arbitrary group element. In this case, we need to assume that the noise is close to being covariant. This yields a more practical approach to randomized benchmarking. Moreover, we show that randomized benchmarking is stable with respect to approximate Haar sampling for the sequences of gates. This opens up the possibility of using Markov chain Monte Carlo methods to obtain the random sequences of gates more efficiently. We demonstrate these results numerically using the well-studied example of the Clifford group as well as the group of monomial unitary matrices. For the latter, we focus on the subgroup with nonzero entries consisting of n-th roots of unity, which contains T gates. △ Less

Submitted 14 August, 2018; v1 submitted 9 March, 2018; originally announced March 2018.

Comments: 36 pages, 2 figures, close to published version

Journal ref: Journal of Physics A: Mathematical and Theoretical, 2018

Dimensionality reduction of SDPs through sketching

Authors: Andreas Bluhm, Daniel Stilck Franca

Abstract: We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson\hyp{}Lindenstrauss transforms to produce a smaller SDP whose solution preserves feasibility or approximates the value of the original problem with high probability. These techniques allow to improve both complexity and storage space requirements. They apply to p… ▽ More We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson\hyp{}Lindenstrauss transforms to produce a smaller SDP whose solution preserves feasibility or approximates the value of the original problem with high probability. These techniques allow to improve both complexity and storage space requirements. They apply to problems in which the Schatten 1-norm of the matrices specifying the SDP and also of a solution to the problem is constant in the problem size. Furthermore, we provide some results which clarify the limitations of positive, linear sketches in this setting. △ Less

Submitted 15 November, 2018; v1 submitted 31 July, 2017; originally announced July 2017.

Comments: 15 pages. Significantly shortened and presentation streamlined

Journal ref: Linear Algebra and its Applications, 2019, 563, 461-475