-
Decomposition of Multi-controlled Special Unitary Single-Qubit Gates
Authors:
Rafaella Vale,
Thiago Melo D. Azevedo,
Ismael C. S. Araújo,
Israel F. Araujo,
Adenilton J. da Silva
Abstract:
Multi-controlled unitary gates have been a subject of interest in quantum computing since its inception, and are widely used in quantum algorithms. The current state-of-the-art approach to implementing n-qubit multi-controlled gates involves the use of a quadratic number of single-qubit and CNOT gates. However, linear solutions are possible for the case where the controlled gate is a special unita…
▽ More
Multi-controlled unitary gates have been a subject of interest in quantum computing since its inception, and are widely used in quantum algorithms. The current state-of-the-art approach to implementing n-qubit multi-controlled gates involves the use of a quadratic number of single-qubit and CNOT gates. However, linear solutions are possible for the case where the controlled gate is a special unitary SU(2). The most widely-used decomposition of an n-qubit multi-controlled SU(2) gate requires a circuit with a number of CNOT gates proportional to 28n. In this work, we present a new decomposition of n-qubit multi-controlled SU(2) gates that requires a circuit with a number of CNOT gates proportional to 20n, and proportional to 16n if the SU(2) gate has at least one real-valued diagonal. This new approach significantly improves the existing algorithm by reducing the number of CNOT gates and the overall circuit depth. As an application, we show the use of this decomposition for sparse quantum state preparation. Our results are further validated by demonstrating a proof of principle on a quantum device accessed through quantum cloud services.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
Low-rank quantum state preparation
Authors:
Israel F. Araujo,
Carsten Blank,
Ismael C. S. Araújo,
Adenilton J. da Silva
Abstract:
Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this problem, for instance, by using variational methods that train a fixed depth circuit with manageable complexity. These methods have their limitations, as the l…
▽ More
Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this problem, for instance, by using variational methods that train a fixed depth circuit with manageable complexity. These methods have their limitations, as the lack of a back-propagation technique and barren plateaus. This work proposes an algorithm to reduce state preparation circuit depth by offloading computational complexity to a classical computer. The initialized quantum state can be exact or an approximation, and we show that the approximation is better on today's quantum processors than the initialization of the original state. Experimental evaluation demonstrates that the proposed method enables more efficient initialization of probability distributions in a quantum state.
△ Less
Submitted 27 July, 2023; v1 submitted 4 November, 2021;
originally announced November 2021.
-
Circuit-based quantum random access memory for classical data with continuous amplitudes
Authors:
Tiago M. L. de Veras,
Ismael C. S. de Araujo,
Daniel K. Park,
Adenilton J. da Silva
Abstract:
Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load M n-bit patterns with computational cost O(CMn) to load continuous data where C depends on the data distribution. In this…
▽ More
Loading data in a quantum device is required in several quantum computing applications. Without an efficient loading procedure, the cost to initialize the algorithms can dominate the overall computational cost. A circuit-based quantum random access memory named FF-QRAM can load M n-bit patterns with computational cost O(CMn) to load continuous data where C depends on the data distribution. In this work, we propose a strategy to load continuous data without post-selection with computational cost O(Mn). The proposed method is based on the probabilistic quantum memory, a strategy to load binary data in quantum devices, and the FF-QRAM using standard quantum gates, and is suitable for noisy intermediate-scale quantum computers.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Quantum ensemble of trained classifiers
Authors:
Ismael C. S. Araujo,
Adenilton J. da Silva
Abstract:
Through superposition, a quantum computer is capable of representing an exponentially large set of states, according to the number of qubits available. Quantum machine learning is a subfield of quantum computing that explores the potential of quantum computing to enhance machine learning algorithms. An approach of quantum machine learning named quantum ensembles of quantum classifiers consists of…
▽ More
Through superposition, a quantum computer is capable of representing an exponentially large set of states, according to the number of qubits available. Quantum machine learning is a subfield of quantum computing that explores the potential of quantum computing to enhance machine learning algorithms. An approach of quantum machine learning named quantum ensembles of quantum classifiers consists of using superposition to build an exponentially large ensemble of classifiers to be trained with an optimization-free learning algorithm. In this work, we investigate how the quantum ensemble works with the addition of an optimization method. Experiments using benchmark datasets show the improvements obtained with the addition of the optimization step.
△ Less
Submitted 17 July, 2020;
originally announced July 2020.
-
Validation of the rapid detection approach for enhancing the electronic nose systems performance, using different deep learning models and support vector machines
Authors:
Juan C. Rodriguez Gamboa,
Adenilton J. da Silva,
Ismael C. S. Araujo,
Eva Susana Albarracin E.,
Cristhian M. Duran A
Abstract:
Real-time gas classification is an essential issue and challenge in applications such as food and beverage quality control, accident prevention in industrial environments, for instance. In recent years, the Deep Learning (DL) models have shown great potential to classify and forecast data in diverse problems, even in the electronic nose (E-Nose) field. In this work, we used a Support Vector Machin…
▽ More
Real-time gas classification is an essential issue and challenge in applications such as food and beverage quality control, accident prevention in industrial environments, for instance. In recent years, the Deep Learning (DL) models have shown great potential to classify and forecast data in diverse problems, even in the electronic nose (E-Nose) field. In this work, we used a Support Vector Machines (SVM) algorithm and three different DL models to validate the rapid detection approach (based on processing an early portion of raw signals and a rising window protocol) over different measurement conditions. We performed a set of trials with five different E-Nose databases that include fifteen datasets. Based on the results, we concluded that the proposed approach has a high potential, and it can be suitable to be used for E-nose technologies, reducing the necessary time for making forecasts and accelerating the response time. Because in most cases, it achieved reliable estimates using only the first 30% or fewer of measurement data (counted after the gas injection starts.) The findings suggest that the rapid detection approach generates reliable forecasting models using different classification methods. Still, SVM seems to obtain the best accuracy, right window size, and better training time.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Hull and Geodetic Numbers for Some Classes of Oriented Graphs
Authors:
Julio C. S. Araujo,
Pedro S. M. Arraes
Abstract:
Let $D$ be an orientation of a simple graph. Given $u,v\in V(D)$, a directed shortest $(u,v)$-path is a $(u,v)$-geodesic. $S \subseteq V(D)$ is convex if, for every $u,v \in S$, the vertices in each $(u,v)$-geodesic and in each $(v,u)$-geodesic are in $S$. For each $S \subseteq V(D)$ the (convex) hull of $S$, denoted by $[S]$, is the smallest convex set containing $S$. $S \subseteq V(D)$ is a hull…
▽ More
Let $D$ be an orientation of a simple graph. Given $u,v\in V(D)$, a directed shortest $(u,v)$-path is a $(u,v)$-geodesic. $S \subseteq V(D)$ is convex if, for every $u,v \in S$, the vertices in each $(u,v)$-geodesic and in each $(v,u)$-geodesic are in $S$. For each $S \subseteq V(D)$ the (convex) hull of $S$, denoted by $[S]$, is the smallest convex set containing $S$. $S \subseteq V(D)$ is a hull set if $[S] = V(D)$. $S \subseteq V(D)$ is a geodetic set of $D$ if each vertex of $D$ lies in a $(u,v)$-geodesic, for some $u,v \in S$. The cardinality of a minimum hull set (resp. geodetic set) of $G$ is the hull number (resp. geodetic number) of $D$, denoted by $ \overrightarrow{\textrm{hn}} (D)$ (resp. $\overrightarrow{\textrm{gn}}(D)$).
We first show a tight upper bound on $\overrightarrow{\textrm{hn}}(D)$. Given $k\in\mathbb{Z}_+^*$, we prove that deciding if $\overrightarrow{\textrm{hn}}\leq k$ is NP-complete when $D$ is an oriented partial cube; and if $\overrightarrow{\textrm{gn}}(D)\leq k$ is W[2]-hard parameterized by $k$ and has no $(c \cdot \ln n)$-approximation algorithm, unless P = NP, even if $D$ has an underlying graph that is bipartite or split or cobipartite. We also show polynomial-time algorithms to compute $\overrightarrow{\textrm{hn}}(D)$ and $\overrightarrow{\textrm{gn}}(D)$ when $D$ is an oriented cactus.
△ Less
Submitted 23 November, 2020; v1 submitted 22 November, 2019;
originally announced November 2019.
-
The dynamics of the outer edge of Saturn's A ring perturbed by the satellites Janus and Epimetheus
Authors:
N. C. S. Araujo,
S. Renner,
N. J. Cooper,
M. El Moutamid,
C. D. Murray,
B. Sicardy,
E. Vieira Neto
Abstract:
We present an analytical model to study the dynamics of the outer edge of Saturn's A ring. The latter is influenced by 7:6 mean motion resonances with Janus and Epimetheus. Because of the horseshoe motion of the two co-orbital moons, the ring edge particles are alternately trapped in a corotation eccentricity resonance (CER) or a Lindblad eccentricity resonance (LER). However, the resonance oscill…
▽ More
We present an analytical model to study the dynamics of the outer edge of Saturn's A ring. The latter is influenced by 7:6 mean motion resonances with Janus and Epimetheus. Because of the horseshoe motion of the two co-orbital moons, the ring edge particles are alternately trapped in a corotation eccentricity resonance (CER) or a Lindblad eccentricity resonance (LER). However, the resonance oscillation periods are longer than the 4-year interval between the switches in the orbits of Janus and Epimetheus. Averaged equations of motion are used, and our model is numerically integrated to describe the effects of the periodic swee** of the 7:6 CERs and LERs over the ring edge region. We show that four radial zones (ranges 136715-136723, 136738-136749, 136756-136768, 136783-136791 km) are chaotic on decadal timescales, within which particle semi-major axes have periodic changes due to partial libration motions around the CER fixed points. After a few decades, the maximum variation of semi-major axis is about 11 km (respectively 3 km) in the case of the CER with Janus (respectively Epimetheus). Similarly, particle eccentricities have partial oscillations forced by the LERs every 4 yr. For initially circular orbits, the maximum eccentricity reached is ~0.001. We apply our work to "Peggy", an object recently discovered at the ring edge, confirming that it is strongly perturbed by the Janus 7:6 LER. The CER has currently no effect on that body, nevertheless the fitted semi-major axes are just outside the chaotic zone of radial range 136756-136768 km.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
-
Quantum enhanced cross-validation for near-optimal neural networks architecture selection
Authors:
Priscila G. M. dos Santos,
Rodrigo S. Sousa,
Ismael C. S. Araujo,
Adenilton J. da Silva
Abstract:
This paper proposes a quantum-classical algorithm to evaluate and select classical artificial neural networks architectures. The proposed algorithm is based on a probabilistic quantum memory and the possibility to train artificial neural networks in superposition. We obtain an exponential quantum speedup in the evaluation of neural networks. We also verify experimentally through a reduced experime…
▽ More
This paper proposes a quantum-classical algorithm to evaluate and select classical artificial neural networks architectures. The proposed algorithm is based on a probabilistic quantum memory and the possibility to train artificial neural networks in superposition. We obtain an exponential quantum speedup in the evaluation of neural networks. We also verify experimentally through a reduced experimental analysis that the proposed algorithm can be used to select near-optimal neural networks.
△ Less
Submitted 27 August, 2018;
originally announced August 2018.
-
Characterizing videos, audience and advertising in Youtube channels for kids
Authors:
Camila Souza Araujo,
Gabriel Magno,
Wagner Meira Jr,
Virgilio Almeida,
Pedro Hartung,
Danilo Doneda
Abstract:
Online video services, messaging systems, games and social media services are tremendously popular among young people and children in many countries. Most of the digital services offered on the internet are advertising funded, which makes advertising ubiquitous in children's everyday life. To understand the impact of advertising-based digital services on children, we study the collective behavior…
▽ More
Online video services, messaging systems, games and social media services are tremendously popular among young people and children in many countries. Most of the digital services offered on the internet are advertising funded, which makes advertising ubiquitous in children's everyday life. To understand the impact of advertising-based digital services on children, we study the collective behavior of users of YouTube for kids channels and present the demographics of a large number of users. We collected data from 12,848 videos from 17 channels in US and UK and 24 channels in Brazil. The channels in English have been viewed more than 37 billion times. We also collected more than 14 million comments made by users. Based on a combination of text-analysis and face recognition tools, we show the presence of racial and gender biases in our large sample of users. We also identify children actively using YouTube, although the minimum age for using the service is 13 years in most countries. We provide comparisons of user behavior among the three countries, which represent large user populations in the global North and the global South.
△ Less
Submitted 4 July, 2017;
originally announced July 2017.
-
Stereotypes in Search Engine Results: Understanding The Role of Local and Global Factors
Authors:
Gabriel Magno,
Camila Souza Araújo,
Wagner Meira Jr.,
Virgilio Almeida
Abstract:
The internet has been blurring the lines between local and global cultures, affecting in different ways the perception of people about themselves and others. In the global context of the internet, search engine platforms are a key mediator between individuals and information. In this paper, we examine the local and global impact of the internet on the formation of female physical attractiveness st…
▽ More
The internet has been blurring the lines between local and global cultures, affecting in different ways the perception of people about themselves and others. In the global context of the internet, search engine platforms are a key mediator between individuals and information. In this paper, we examine the local and global impact of the internet on the formation of female physical attractiveness stereotypes in search engine results. By investigating datasets of images collected from two major search engines in 42 countries, we identify a significant fraction of replicated images. We find that common images are clustered around countries with the same language. We also show that existence of common images among countries is practically eliminated when the queries are limited to local sites. In summary, we show evidence that results from search engines are biased towards the language used to query the system, which leads to certain attractiveness stereotypes that are often quite different from the majority of the female population of the country.
△ Less
Submitted 7 November, 2016; v1 submitted 17 September, 2016;
originally announced September 2016.
-
Identifying Stereotypes in the Online Perception of Physical Attractiveness
Authors:
Camila Souza Araújo,
Wagner Meira Jr.,
Virgilio Almeida
Abstract:
Stereoty** can be viewed as oversimplified ideas about social groups. They can be positive, neutral or negative. The main goal of this paper is to identify stereotypes for female physical attractiveness in images available in the Web. We look at the search engines as possible sources of stereotypes. We conducted experiments on Google and Bing by querying the search engines for beautiful and ugly…
▽ More
Stereoty** can be viewed as oversimplified ideas about social groups. They can be positive, neutral or negative. The main goal of this paper is to identify stereotypes for female physical attractiveness in images available in the Web. We look at the search engines as possible sources of stereotypes. We conducted experiments on Google and Bing by querying the search engines for beautiful and ugly women. We then collect images and extract information of faces. We propose a methodology and apply it to analyze photos gathered from search engines to understand how race and age manifest in the observed stereotypes and how they vary according to countries and regions. Our findings demonstrate the existence of stereotypes for female physical attractiveness, in particular negative stereotypes about black women and positive stereotypes about white women in terms of beauty. We also found negative stereotypes associated with older women in terms of physical attractiveness. Finally, we have identified patterns of stereotypes that are common to groups of countries.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Formation of the G-ring arc
Authors:
N. C. S. Araujo,
E. Vieira Neto,
D. W. Foryta
Abstract:
Since 2004, the images obtained by Cassini spacecraft's on-board cameras have revealed the existence of several small satellites in the Saturn system. Some of these small satellites are embedded in arcs of particles. While these satellites and their arcs are known to be in corotation resonances with Mimas, their origin remains unknown. This work investigates one possible process for capturing bodi…
▽ More
Since 2004, the images obtained by Cassini spacecraft's on-board cameras have revealed the existence of several small satellites in the Saturn system. Some of these small satellites are embedded in arcs of particles. While these satellites and their arcs are known to be in corotation resonances with Mimas, their origin remains unknown. This work investigates one possible process for capturing bodies into a corotation resonance, which involves raising the eccentricity of a perturbing body. Therefore, through numerical simulations and analytical studies, we show a scenario that the excitation of Mimas' eccentricity could capture particles in a corotation resonance and given a possible explanation for the origin for the arcs.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
Gauge anomaly cancellation in chiral gauge theories
Authors:
Gabriel Di Lemos Santiago Lima,
Rafael Chaves Souto Araujo,
Sebastiao Alves Dias
Abstract:
We consider chiral fermions interacting minimally with abelian and non-abelian gauge fields. Using a path integral approach and exploring the consequences of a mechanism of symmetry restoration, we show that the gauge anomaly has null expectation value in the vacuum for both cases (abelian and non-abelian). We argue that the same mechanism has no possibility to cancel the chiral anomaly, what elim…
▽ More
We consider chiral fermions interacting minimally with abelian and non-abelian gauge fields. Using a path integral approach and exploring the consequences of a mechanism of symmetry restoration, we show that the gauge anomaly has null expectation value in the vacuum for both cases (abelian and non-abelian). We argue that the same mechanism has no possibility to cancel the chiral anomaly, what eliminates competition between chiral and gauge symmetry at full quantum level. We also show that the insertion of the gauge anomaly in arbitrary gauge invariant correlators gives a null result, which points towards anomaly cancellation in the subspace of physical state vectors.
△ Less
Submitted 15 April, 2013; v1 submitted 20 December, 2009;
originally announced December 2009.