-
Estimating the Number of States via the Rodeo Algorithm for Quantum Computation
Authors:
Julio Cesar Siqueira Rocha,
Raphael Fortes Infante Gomes,
Wallon Anderson Tadaiesky Nogueira,
Rodrigo Alves Dias
Abstract:
Our proposal introduces a customization of the rodeo algorithm that enables us to determine the number of states associated with all energy levels of a quantum system without explicitly solving the Schrödinger equation. Quantum computers, with their innate ability to address the intricacies of quantum systems, make this approach particularly promising for the study of the thermodynamics of quantum…
▽ More
Our proposal introduces a customization of the rodeo algorithm that enables us to determine the number of states associated with all energy levels of a quantum system without explicitly solving the Schrödinger equation. Quantum computers, with their innate ability to address the intricacies of quantum systems, make this approach particularly promising for the study of the thermodynamics of quantum systems. To illustrate the effectiveness of our approach, we apply it to compute the number of states of the 1D transverse-field Ising model and, consequently, its specific heat.
△ Less
Submitted 27 December, 2023; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Stripes polymorphism and water-like anomaly in hard core-soft corona dumbbells
Authors:
T. P. O. Nogueira,
José Rafael Bordin
Abstract:
In this paper we investigate the phase diagram of a dumbbell model composed of two hard-core soft-corona beads through $NpT$ simulations. This particular system was chosen due to its ability to exhibit a diverse range of stripe patterns. Analyzing the thermodynamic and structural changes along compression isotherms, we explore the transition between these distinct patterns. In addition to the stri…
▽ More
In this paper we investigate the phase diagram of a dumbbell model composed of two hard-core soft-corona beads through $NpT$ simulations. This particular system was chosen due to its ability to exhibit a diverse range of stripe patterns. Analyzing the thermodynamic and structural changes along compression isotherms, we explore the transition between these distinct patterns. In addition to the stripe and Low-Density-Triangular solid phases obtained, we observed a Nematic Anisotropic phase characterized by a polymer-like pattern at high temperatures and intermediate pressures. Furthermore, we demonstrate the significant role played by the new characteristic length scale, which arises from the anisotropic geometry of the dumbbell structure, in the transition between the stripes patterns. Notably, not only do the structural properties exhibit intriguing behavior, but the diffusion and density in the nematic fluid phase also displays a water-like anomalous increase under compression. Those findings can be valuable in guiding the design of materials based on nanoparticles, with the aim of achieving specific mesopatterns.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Issue Auto-Assignment in Software Projects with Machine Learning Techniques
Authors:
Pedro Oliveira,
Rossana M. C. Andrade,
Tales P. Nogueira,
Isaac Barreto,
Leandro Morais Bueno
Abstract:
Usually, managers or technical leaders in software projects assign issues manually. This task may become more complex as more detailed is the issue description. This complexity can also make the process more prone to errors (misassignments) and time-consuming. In the literature, many studies aim to address this problem by using machine learning strategies. Although there is no specific solution th…
▽ More
Usually, managers or technical leaders in software projects assign issues manually. This task may become more complex as more detailed is the issue description. This complexity can also make the process more prone to errors (misassignments) and time-consuming. In the literature, many studies aim to address this problem by using machine learning strategies. Although there is no specific solution that works for all companies, experience reports are useful to guide the choices in industrial auto-assignment projects. This paper presents an industrial initiative conducted in a global electronics company that aims to minimize the time spent and the errors that can arise in the issue assignment process. As main contributions, we present a literature review, an industrial report comparing different algorithms, and lessons learned during the project.
△ Less
Submitted 4 April, 2021;
originally announced April 2021.
-
Structural behavior of a two length scale core-softened fluid in two dimensions
Authors:
Daniel Souza Cardoso,
Vinicius Fonseca Hernandes,
Thiago Pulcinelli Orlandi Nogueira,
José Rafael Bordin
Abstract:
2D competitive systems shows a large variety of solid and aggregate patterns, re-entrant fluid phase, a continuous melting as predicted by the KTHNY theory and, in some cases, waterlike anomalies. In this paper, we employ Langevin Dynamics simulations of a ramp-like core-softened fluid that have two characteristic length scales and all the features mentioned above. Analyzing the fluid phase of thi…
▽ More
2D competitive systems shows a large variety of solid and aggregate patterns, re-entrant fluid phase, a continuous melting as predicted by the KTHNY theory and, in some cases, waterlike anomalies. In this paper, we employ Langevin Dynamics simulations of a ramp-like core-softened fluid that have two characteristic length scales and all the features mentioned above. Analyzing the fluid phase of this system, Bordin and Barbosa [Phys. Rev. E 97, 022604 (2018)] reported the existence of two waterlike anomalous region. Now, we revisit this problem focusing in the low temperature regime and a larger range of densities looking for a relation between the origin of the anomalous behavior, the solid phases and the re-entrant melting. Now, not two, but three anomalous regions were observed. The extra anomalous regions are related to the re-entrant melting of a amorphous solid to a cluster fluid. They are ruled not only by the competition between the characteristic length scales in the potential, but also by extra competitions induced by the variety of particles conformations. These competitions extends from the solid to the fluid phase, reflecting in the structural waterlike anomaly. Our results shade some light in the complex behavior of two length scales competitive potential, and helps to elucidate the relation between the large number of solid phases and the existence of more than one waterlike anomalies region in these systems.
△ Less
Submitted 15 August, 2020;
originally announced August 2020.
-
Tracer diffusion in crowded solutions of sticky polymers
Authors:
T. P. O. Nogueira,
H. O. Frota,
Francesco Piazza,
José Rafael Bordin
Abstract:
Macromolecular diffusion in strongly confined geometries and crowded environments is still to a large extent an open subject in soft matter physics and biology. In this paper, we employ large-scale Langevin dynamics simulations to investigate how the diffusion of a tracer is influenced by the combined action of excluded-volume and weak attractive crowder-tracer interactions. We consider two specie…
▽ More
Macromolecular diffusion in strongly confined geometries and crowded environments is still to a large extent an open subject in soft matter physics and biology. In this paper, we employ large-scale Langevin dynamics simulations to investigate how the diffusion of a tracer is influenced by the combined action of excluded-volume and weak attractive crowder-tracer interactions. We consider two species of tracers, standard hard-core particles described by the Weeks-Chandler-Andersen (WCA) repulsive potential and core-softened (CS) particles, which model, e.g., globular proteins, charged colloids and nanoparticles covered by polymeric brushes. These systems are characterized by the presence of two length scales in the interaction and can show water-like anomalies in their diffusion, stemming from the inherent competition between different length scales. Here we report a comprehensive study of both diffusion and structure of these two tracer species in an environment crowded by quenched configurations of polymers at increasing density. We analyze in detail how the tracer-polymer affinity and the system density affect transport as compared to the emergence of specific static spatial correlations. In particular, we find that, while hardly any differences emerge in the diffusion properties of WCA and CS particles, the propensity to develop structural order for large crowding is strongly frustrated for CS particles. Surprisingly, for large enough affinity for the crowding matrix, the diffusion coefficient of WCA tracers display a non-monotonic trend as their density is increased when compared to the zero affinity scenario. This water-like anomaly turns out to be even larger than what observed for CS particle and appears to be rooted in a similar competition between excluded-volume and affinity effects.
△ Less
Submitted 24 August, 2020; v1 submitted 17 February, 2020;
originally announced February 2020.
-
A Dataset Schema for Cooperative Learning from Demonstration in Multi-robots Systems
Authors:
Marco A. C. Simões,
Robson Marinho da Silva,
Tatiane Nogueira
Abstract:
Multi-Agent Systems (MASs) have been used to solve complex problems that demand intelligent agents working together to reach the desired goals. These Agents should effectively synchronize their individual behaviors so that they can act as a team in a coordinated manner to achieve the common goal of the whole system. One of the main issues in MASs is the agents' coordination, being common domain ex…
▽ More
Multi-Agent Systems (MASs) have been used to solve complex problems that demand intelligent agents working together to reach the desired goals. These Agents should effectively synchronize their individual behaviors so that they can act as a team in a coordinated manner to achieve the common goal of the whole system. One of the main issues in MASs is the agents' coordination, being common domain experts observing MASs execution disapprove agents' decisions. Even if the MAS was designed using the best methods and tools for agents' coordination, this difference of decisions between experts and MAS is confirmed. Therefore, this paper proposes a new dataset schema to support learning the coordinated behavior in MASs from demonstration. The results of the proposed solution are validated in a Multi-Robot System (MRS) organizing a collection of new cooperative plans recommendations from the demonstration by domain experts.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Waterlike anomalies in hard core-soft shell nanoparticles using a effective potential approach: pinned vs adsorbed polymers
Authors:
Murilo S. Marques,
Thiago P. Nogueira,
Marcia C. Barbosa,
José Rafael Bordin
Abstract:
In this work, a two dimensional system of polymer grafted nanoparticles is analyzed using large-scale Langevin Dymanics simulations. Effective core-softened potentials were obtained for two cases: one where the polymers are free to rotate around the nanoparticle core and a second where the polymers are fixed, with a $45^\circ$ angle between them. The use of effective core-softened potentials allow…
▽ More
In this work, a two dimensional system of polymer grafted nanoparticles is analyzed using large-scale Langevin Dymanics simulations. Effective core-softened potentials were obtained for two cases: one where the polymers are free to rotate around the nanoparticle core and a second where the polymers are fixed, with a $45^\circ$ angle between them. The use of effective core-softened potentials allow us to explore the complete system phase space. In this way, the $PT$, $Tρ$ and $Pρ$ phase diagrams for each potential were obtained, with all fluid and solid phases. The phase boundaries were defined analyzing the specific heat at constant pressure, the system mean square displacement, the radial distribution function and the discontinuities in the density-pressure phase diagram. Also, due the competition in the system we have observed the presence of waterlike anomalies, such as the temperature of maximum density - in addition with a tendency of the TMD to move to lower temperatures (negative slope)- and the diffusion anomaly. It was observed different morphologies (stripes, honeycomb, amorphous) for each nanoparticle. We observed that for the fixed polymers case the waterlike anomalies are originated by the competition between the potential characteristic length scales, while for the free to rotate case the anomalies arises due a smaller region of stability in the phase diagram and no competition between the scales was observed.
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
Velocity-selective two-photon absorption induced by a diode laser in combination with a train of ultrashort pulses
Authors:
Marco P. Moreno,
Giovana T. Nogueira,
Daniel Felinto,
Sandra S. Vianna
Abstract:
The two-photon transition $5S-5P-5D$ in rubidium vapor is investigated by detecting the fluorescence from the $6P_{3/2}$ state when the atomic system is excited by the combined action of a cw diode laser and a train of ultrashort pulses. The cw-laser plays a role as a velocity-selective filter and allows for a spectroscopy over a large spectral range including the $5D_{3/2}$ and $5D_{5/2}$ states.…
▽ More
The two-photon transition $5S-5P-5D$ in rubidium vapor is investigated by detecting the fluorescence from the $6P_{3/2}$ state when the atomic system is excited by the combined action of a cw diode laser and a train of ultrashort pulses. The cw-laser plays a role as a velocity-selective filter and allows for a spectroscopy over a large spectral range including the $5D_{3/2}$ and $5D_{5/2}$ states. For a counterpropagating beam configuration, the response of each atomic velocity group is well characterized within the Doppler profile, and the excited hyperfine levels are clearly resolved. The contribution of the optical pum** to the direct two-photon process is also revealed. The results are well described in a frequency domain picture by considering the interaction of each velocity group with the cw laser and the modes of the frequency comb.
△ Less
Submitted 10 June, 2017;
originally announced June 2017.
-
When are the Hardy-Littlewood inequalities contractive?
Authors:
W. V. Cavalcante,
T. Nogueira,
D. M. Pellegrino,
J. Santos,
P. Rueda
Abstract:
The optimal constants of the $m$-linear Bohnenblust-Hille and Hardy-Littlewood inequalities are still not known despite its importance in several fields of Mathematics. For the Bohnenblust-Hille inequality and real scalars it is well-known that the optimal constants are not contractive. In this note, among other results, we show that if we consider sums over $M:=M(m)$ indexes with $M\log M=o(m)$,…
▽ More
The optimal constants of the $m$-linear Bohnenblust-Hille and Hardy-Littlewood inequalities are still not known despite its importance in several fields of Mathematics. For the Bohnenblust-Hille inequality and real scalars it is well-known that the optimal constants are not contractive. In this note, among other results, we show that if we consider sums over $M:=M(m)$ indexes with $M\log M=o(m)$, the optimal constants are contractive. For instance, we can consider% \[ M=\left\lfloor \frac{m}{\left( \log m\right) ^{1+\frac{1}{\log\log\log m}}% }\right\rfloor \] where $\lfloor x\rfloor:=\max\{n\in\mathbb{N}:n\leq x\}.$ In particular, if $\varepsilon>0$ and $M:=M(m)\leq m^{1-\varepsilon},$ then the Bohnenblust-Hille inequality restricted to sums over $M$ indexes is contractive.
△ Less
Submitted 30 March, 2018; v1 submitted 17 May, 2017;
originally announced May 2017.
-
A general framework for path convexities
Authors:
João Vinicius C. Thompson,
Loana T. Nogueira,
Fábio Protti,
Raquel S. F. Bravo,
Mitre C. Dourado,
Uéverton S. Souza
Abstract:
In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with the well-known geodesic convexity, while the collection of the induced paths is associated with the monophonic convexity; and there are many other examples. Besides reviewing the path convexities in the literature, we p…
▽ More
In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with the well-known geodesic convexity, while the collection of the induced paths is associated with the monophonic convexity; and there are many other examples. Besides reviewing the path convexities in the literature, we propose a general path convexity framework, of which most existing path convexities can be viewed as particular cases. Some benefits of the proposed framework are the systematization of the algorithmic study of related problems and the possibility of defining new convexities not yet investigated.
△ Less
Submitted 19 June, 2019; v1 submitted 20 February, 2017;
originally announced February 2017.
-
A hybrid Lagrangean metaheuristic for the two-machine cross-docking flow shop scheduling problem
Authors:
Gabriela B. Fonseca,
Thiago H. Nogueira,
Martin G. Ravetti
Abstract:
Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no storage. The success of the strategy depends on an efficient transshipment operation. This work undertakes a study of truck scheduling in a cross-docking center. The p…
▽ More
Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no storage. The success of the strategy depends on an efficient transshipment operation. This work undertakes a study of truck scheduling in a cross-docking center. The problem is modeled as a two-machine flow shop scheduling problem with precedence constraints, with the objective of minimizing the makespan. The proposed method is based on a Lagrangean relaxation solved by a Volume algorithm over a time-indexed formulation. We use polynomial time heuristics for generating efficient upper and lower bounds in a computationally efficient time, outperforming current results in the literature for small and large size instances.
△ Less
Submitted 16 November, 2018; v1 submitted 18 February, 2017;
originally announced February 2017.
-
Bohnenblust--Hille inequality for polynomials whose monomials have uniformly bounded number of variables
Authors:
Mariana Maia,
Tony Nogueira,
Daniel Pellegrino
Abstract:
In 2015, using an innovative technique, Carando, Defant and Sevilla-Peris succeeded in proving a Bohnenblust--Hille type inequality with constants of polynomial growth in $m$ for a certain family of complex $m$-homogeneous polynomials. In the present paper, using a completely different approach, we prove that the constants of this inequality are uniformly bounded irrespectively of the value of…
▽ More
In 2015, using an innovative technique, Carando, Defant and Sevilla-Peris succeeded in proving a Bohnenblust--Hille type inequality with constants of polynomial growth in $m$ for a certain family of complex $m$-homogeneous polynomials. In the present paper, using a completely different approach, we prove that the constants of this inequality are uniformly bounded irrespectively of the value of $m$.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Optimal Hardy--Littlewood inequalities uniformly bounded by a universal constant
Authors:
N. Albuquerque,
G. Araújo,
M. Maia,
T. Nogueira,
D. Pellegrino,
J. Santos
Abstract:
The Hardy--Littlewood inequality for $m$-linear forms on $\ell _{p}$ spaces and $m<p\leq 2m$ asserts that \begin{equation*} \left( \sum_{j_{1},...,j_{m}=1}^{\infty }\left\vert T\left( e_{j_{1}},\ldots ,e_{j_{m}}\right) \right\vert ^{\frac{p}{p-m}}\right) ^{\frac{p-m}{p}}\leq 2^{\frac{m-1}{2}}\left\Vert T\right\Vert \end{equation*} for all continuous $m$-linear forms…
▽ More
The Hardy--Littlewood inequality for $m$-linear forms on $\ell _{p}$ spaces and $m<p\leq 2m$ asserts that \begin{equation*} \left( \sum_{j_{1},...,j_{m}=1}^{\infty }\left\vert T\left( e_{j_{1}},\ldots ,e_{j_{m}}\right) \right\vert ^{\frac{p}{p-m}}\right) ^{\frac{p-m}{p}}\leq 2^{\frac{m-1}{2}}\left\Vert T\right\Vert \end{equation*} for all continuous $m$-linear forms $T:\ell _{p}\times \cdots \times \ell _{p}\rightarrow \mathbb{R}$ or $\mathbb{C}.$ The case $m=2$ recovers a classical inequality proved by Hardy and Littlewood in 1934. As a consequence of the results of the present paper we show that the same inequality is valid with $2^{\frac{m-1}{2}}$ replaced by $2^{\frac{\left( m-1\right) \left( p-m\right) }{p}}$. In particular, for $m<p\leq m+1$ the optimal constants of the above inequality are uniformly bounded by $2.$
△ Less
Submitted 10 September, 2016;
originally announced September 2016.
-
Optimal constants for a mixed Littlewood type inequality
Authors:
Tony Nogueira,
Daniel Núñez-Alarcón,
Daniel Pellegrino
Abstract:
For $p\in\lbrack2,\infty]$ a mixed Littlewood-type inequality asserts that there is a constant $C_{(m),p}\geq1$ such that \[ \left( \sum_{i_{1}=1}^{\infty}\left( \sum_{i_{2},...,i_{m}=1}^{\infty }|T(e_{i_{1}},...,e_{i_{m}})|^{2}\right) ^{\frac{1}{2}\frac{p}{p-1}}\right) ^{\frac{p-1}{p}}\leq C_{(m),p}\Vert T\Vert \] for all continuous real-valued $m$-linear forms on…
▽ More
For $p\in\lbrack2,\infty]$ a mixed Littlewood-type inequality asserts that there is a constant $C_{(m),p}\geq1$ such that \[ \left( \sum_{i_{1}=1}^{\infty}\left( \sum_{i_{2},...,i_{m}=1}^{\infty }|T(e_{i_{1}},...,e_{i_{m}})|^{2}\right) ^{\frac{1}{2}\frac{p}{p-1}}\right) ^{\frac{p-1}{p}}\leq C_{(m),p}\Vert T\Vert \] for all continuous real-valued $m$-linear forms on $\ell_{p}\times c_{0} \times\dots\times c_{0}$ (when $p=\infty$, $\ell_{p}$ is replaced by $c_{0})$. We prove that for $p>2.18006$ the optimal constants $C_{(m),p}$ are $\left( 2^{\frac{1}{2}-\frac{1}{p}}\right) ^{m-1}.$ When $p=\infty,$ we recover the best constants of the mixed $\left( \ell_{1},\ell_{2}\right) $-Littlewood inequality.
△ Less
Submitted 18 July, 2016; v1 submitted 21 April, 2016;
originally announced April 2016.
-
Summability of multilinear forms on classical sequence spaces
Authors:
Tony Nogueira,
Pilar Rueda
Abstract:
We present an extension of the Hardy--Littlewood inequality for multilinear forms. More precisely, let $\mathbb{K}$ be the real or complex scalar field and $m,k$ be positive integers with $m\geq k\,$ and $n_{1},\dots ,n_{k}$ be positive integers such that $n_{1}+\cdots +n_{k}=m$.
($a$) If $(r,p)\in (0,\infty )\times \lbrack 2m,\infty ]$ then there is a constant $D_{m,r,p,k}^{\mathbb{K}}\geq 1$ (…
▽ More
We present an extension of the Hardy--Littlewood inequality for multilinear forms. More precisely, let $\mathbb{K}$ be the real or complex scalar field and $m,k$ be positive integers with $m\geq k\,$ and $n_{1},\dots ,n_{k}$ be positive integers such that $n_{1}+\cdots +n_{k}=m$.
($a$) If $(r,p)\in (0,\infty )\times \lbrack 2m,\infty ]$ then there is a constant $D_{m,r,p,k}^{\mathbb{K}}\geq 1$ (not depending on $n$) such that $$ \left( \sum_{i_{1},\dots ,i_{k}=1}^{n}\left| T\left( e_{i_{1}}^{n_{1}},\dots ,e_{i_{k}}^{n_{k}}\right) \right| ^{r}\right) ^{% \frac{1}{r}}\leq D_{m,r,p,k}^{\mathbb{K}} \cdot n^{max\left\{ \frac{% 2kp-kpr-pr+2rm}{2pr},0\right\} }\left| T\right| $$ for all $m$-linear forms $T:\ell_{p}^{n}\times \cdots \times \ell_{p}^{n}\rightarrow \mathbb{K}$ and all positive integers $n$. Moreover, the exponent $max\left\{ \frac{2kp-kpr-pr+2rm}{2pr},0\right\} $ is optimal.
($b$) If $(r, p) \in (0, \infty) \times (m, 2m]$ then there is a constant $% D_{m,r,p, k}^{\mathbb{K}}\geq 1$ (not depending on $n$) such that $$ \left( \sum_{i_{1},\dots ,i_{k}=1}^{n }\left| T\left( e_{i_{1}}^{n_{1}},\dots ,e_{i_{k}}^{n_{k}}\right) \right| ^{r }\right) ^{% \frac{1}{r }}\leq D_{m,r,p, k}^{\mathbb{K}} \cdot n^{ max \left\{\frac{% p-rp+rm}{pr}, 0\right\}}\left| T\right| $$ for all $m$-linear forms $T:\ell_{p}^{n}\times \cdots \times \ell_{p}^{n}\rightarrow \mathbb{K}$ and all positive integers $n$. Moreover, the exponent $max \left\{\frac{p-rp+rm}{pr}, 0\right\}$ is optimal.
The case $k=m$ recovers a recent result due to G. Araujo and D. Pellegrino.
△ Less
Submitted 6 April, 2016;
originally announced April 2016.
-
Some applications of the Hölder inequality for mixed sums
Authors:
Nacib Albuquerque,
Tony Nogueira,
Daniel Nunez-Alarcon,
Daniel Pellegrino,
Pilar Rueda
Abstract:
We use the Hölder inequality for mixed exponents to prove some optimal variants of the generalized Hardy--Littlewood inequality for $m$-linear forms on $\ell _{p}$ spaces with mixed exponents. Our results extend recent results of Araujo et al.
We use the Hölder inequality for mixed exponents to prove some optimal variants of the generalized Hardy--Littlewood inequality for $m$-linear forms on $\ell _{p}$ spaces with mixed exponents. Our results extend recent results of Araujo et al.
△ Less
Submitted 4 October, 2016; v1 submitted 30 September, 2015;
originally announced September 2015.
-
A note on summability of multilinear forms on classical sequence spaces
Authors:
Tony Nogueira,
Daniel Pellegrino
Abstract:
We obtain some optimal estimates for multilinear forms on $\ell _{p}$ spaces.
We obtain some optimal estimates for multilinear forms on $\ell _{p}$ spaces.
△ Less
Submitted 3 November, 2015; v1 submitted 15 September, 2015;
originally announced September 2015.
-
On the size of certain subsets of invariant Banach sequence spaces
Authors:
Tony K. Nogueira,
Daniel Pellegrino
Abstract:
The essence of the notion of lineability and spaceability is to find linear structures in somewhat chaotic environments. The existing methods, in general, use \textit{ad hoc} arguments and few general techniques are known. Motivated by the search of general methods, in this paper we formally extend recent results of G.\ Botelho and V.V. Fávaro on invariant sequence spaces to a more general setting…
▽ More
The essence of the notion of lineability and spaceability is to find linear structures in somewhat chaotic environments. The existing methods, in general, use \textit{ad hoc} arguments and few general techniques are known. Motivated by the search of general methods, in this paper we formally extend recent results of G.\ Botelho and V.V. Fávaro on invariant sequence spaces to a more general setting. Our main results show that some subsets of invariant sequence spaces contain, up to the null vector, a closed infinite-dimensional subspace.
△ Less
Submitted 9 August, 2015; v1 submitted 30 April, 2015;
originally announced April 2015.
-
Non-Gaussian state generation certified using the EPR-steering inequality
Authors:
E. S. Gómez,
G. Cañas,
E. Acuña,
W. A. T. Nogueira,
G. Lima
Abstract:
Due to practical reasons, experimental and theoretical continuous-variable (CV) quantum information (QI) has been heavily based on Gaussian states. Nevertheless, many CV-QI protocols require the use of non-Gaussian states and operations. Here, we show that the Einstein-Podolsky-Rosen steering inequality can be used to obtain a practical witness for the generation of pure bipartite non-Gaussian sta…
▽ More
Due to practical reasons, experimental and theoretical continuous-variable (CV) quantum information (QI) has been heavily based on Gaussian states. Nevertheless, many CV-QI protocols require the use of non-Gaussian states and operations. Here, we show that the Einstein-Podolsky-Rosen steering inequality can be used to obtain a practical witness for the generation of pure bipartite non-Gaussian states. While the scenario require pure states, we show its broad relevance by reporting the experimental observation of the non-Gaussianity of the CV two-photon state generated in the process of spontaneous parametric down-conversion (SPDC). The observed non-Gaussianity is due only to the intrinsic phase-matching conditions of SPDC
△ Less
Submitted 10 January, 2015;
originally announced January 2015.
-
Quantum key distribution with untrusted detectors
Authors:
P. Gonzalez,
L. Rebon,
T. Ferreira da Silva,
M. Figueroa,
C. Saavedra,
M. Curty,
G. Lima,
G. B. Xavier,
W. A. T. Nogueira
Abstract:
Side-channel attacks currently constitute the main challenge for quantum key distribution (QKD) to bridge theory with practice. So far two main approaches have been introduced to address this problem, (full) device-independent QKD and measurement-device-independent QKD. Here we present a third solution that might exceed the performance and practicality of the previous two in circumventing detector…
▽ More
Side-channel attacks currently constitute the main challenge for quantum key distribution (QKD) to bridge theory with practice. So far two main approaches have been introduced to address this problem, (full) device-independent QKD and measurement-device-independent QKD. Here we present a third solution that might exceed the performance and practicality of the previous two in circumventing detector side-channel attacks, which arguably is the most hazardous part of QKD implementations. Our proposal has, however, one main requirement: the legitimate users of the system need to ensure that their labs do not leak any unwanted information to the outside. The security in the low-loss regime is guaranteed, while in the high-loss regime we already prove its robustness against some eavesdrop** strategies.
△ Less
Submitted 18 August, 2015; v1 submitted 6 October, 2014;
originally announced October 2014.
-
On summability of multilinear operators and applications
Authors:
N. Albuquerque,
G. Araujo,
W. V. Cavalcante,
T. Nogueira,
D. Nunez-Alarcon,
D. Pellegrino,
P. Rueda
Abstract:
This paper has two clear motivations: a technical and a practical. The technical motivation unifies in a single and crystal clear formulation a huge family of inequalities that have been produced separately in the last 90 years in different contexts. But we do not just join inequalities; our method also create a family of inequalities invisible by previous approaches. The practical motivation is t…
▽ More
This paper has two clear motivations: a technical and a practical. The technical motivation unifies in a single and crystal clear formulation a huge family of inequalities that have been produced separately in the last 90 years in different contexts. But we do not just join inequalities; our method also create a family of inequalities invisible by previous approaches. The practical motivation is to show that our deeper approach has strength to attack various problems. We provide new applications of our family of inequalities, continuing the recent work by Maia et al., that, by using our main theorem, substantially improved an inequality of Carando et al. which seemed impossible to be achieved by their original method.
△ Less
Submitted 2 April, 2018; v1 submitted 23 September, 2014;
originally announced September 2014.
-
Quantum key distribution session with 16-dimensional photonic states
Authors:
S. Etcheverry,
G. Cañas,
E. S. Gómez,
W. A. T. Nogueira,
C. Saavedra,
G. B. Xavier,
G. Lima
Abstract:
The secure transfer of information is an important problem in modern telecommunications. Quantum key distribution (QKD) provides a solution to this problem by using individual quantum systems to generate correlated bits between remote parties, that can be used to extract a secret key. QKD with D-dimensional quantum channels provides security advantages that grow with increasing D. However, the vas…
▽ More
The secure transfer of information is an important problem in modern telecommunications. Quantum key distribution (QKD) provides a solution to this problem by using individual quantum systems to generate correlated bits between remote parties, that can be used to extract a secret key. QKD with D-dimensional quantum channels provides security advantages that grow with increasing D. However, the vast majority of QKD implementations has been restricted to two dimensions. Here we demonstrate the feasibility of using higher dimensions for real-world quantum cryptography by performing, for the first time, a fully automated QKD session based on the BB84 protocol with 16-dimensional quantum states. Information is encoded in the single-photon transverse momentum and the required states are dynamically generated with programmable spatial light modulators. Our setup paves the way for future developments in the field of experimental high-dimensional QKD.
△ Less
Submitted 31 July, 2013;
originally announced August 2013.
-
Long-distance distribution of genuine energy-time entanglement
Authors:
A. Cuevas,
G. Carvacho,
G. Saavedra,
J. Cariñe,
W. A. T. Nogueira,
M. Figueroa,
A. Cabello,
P. Mataloni,
G. Lima,
G. B. Xavier
Abstract:
Any practical realization of entanglement-based quantum communication must be intrinsically secure and able to span long distances avoiding the need of a straight line between the communicating parties. The violation of Bell's inequality offers a method for the certification of quantum links without knowing the inner workings of the devices. Energy-time entanglement quantum communication satisfies…
▽ More
Any practical realization of entanglement-based quantum communication must be intrinsically secure and able to span long distances avoiding the need of a straight line between the communicating parties. The violation of Bell's inequality offers a method for the certification of quantum links without knowing the inner workings of the devices. Energy-time entanglement quantum communication satisfies all these requirements. However, currently there is a fundamental obstacle with the standard configuration adopted: an intrinsic geometrical loophole that can be exploited to break the security of the communication, in addition to other loopholes. Here we show the first experimental Bell violation with energy-time entanglement distributed over 1 km of optical fibers that is free of this geometrical loophole. This is achieved by adopting a new experimental design, and by using an actively stabilized fiber-based long interferometer. Our results represent an important step towards long-distance secure quantum communication in optical fibers.
△ Less
Submitted 2 June, 2014; v1 submitted 27 June, 2013;
originally announced June 2013.
-
Clique cycle-transversals in distance-hereditary graphs
Authors:
Andreas Brandstädt,
Simone Esposito,
Loana Tito Nogueira,
Fábio Protti
Abstract:
A cycle-transversal of a graph G is a subset T of V(G) such that T intersects every cycle of G. A clique cycle-transversal, or cct for short, is a cycle-transversal which is a clique. Recognizing graphs which admit a cct can be done in polynomial time; however, no structural characterization of such graphs is known. We characterize distance-hereditary graphs admitting a cct in terms of forbidden i…
▽ More
A cycle-transversal of a graph G is a subset T of V(G) such that T intersects every cycle of G. A clique cycle-transversal, or cct for short, is a cycle-transversal which is a clique. Recognizing graphs which admit a cct can be done in polynomial time; however, no structural characterization of such graphs is known. We characterize distance-hereditary graphs admitting a cct in terms of forbidden induced subgraphs. This extends similar results for chordal graphs and cographs.
△ Less
Submitted 7 February, 2013; v1 submitted 6 February, 2013;
originally announced February 2013.
-
Two-photon transitions driven by a combination of diode and femtosecond lasers
Authors:
Marco P. Moreno,
Giovana T. Nogueira,
Daniel Felinto,
Sandra S. Vianna
Abstract:
We report on the combined action of a cw diode laser and a train of ultrashort pulses when each of them drives one step of the 5S-5P-5D two-photon transition in rubidium vapor. The fluorescence from the 6P_{3/2} state is detected for a fixed repetition rate of the femtosecond laser while the cw-laser frequency is scanned over the rubidium D_{2} lines. This scheme allows for a velocity selective sp…
▽ More
We report on the combined action of a cw diode laser and a train of ultrashort pulses when each of them drives one step of the 5S-5P-5D two-photon transition in rubidium vapor. The fluorescence from the 6P_{3/2} state is detected for a fixed repetition rate of the femtosecond laser while the cw-laser frequency is scanned over the rubidium D_{2} lines. This scheme allows for a velocity selective spectroscopy in a large spectral range including the 5D_{3/2} and 5D_{5/2} states. The results are well described in a simplified frequency domain picture, considering the interaction of each velocity group with the cw laser and a single mode of the frequency comb.
△ Less
Submitted 17 July, 2012;
originally announced July 2012.
-
A higher quantum bound for the Vértesi-Bene-Bell-inequality and the role of POVMs regarding its threshold detection efficiency
Authors:
J. F. Barra,
E. S. Gómez,
G. Cañas,
W. A. T. Nogueira,
L. Neves,
G. Lima
Abstract:
Recently, Vértesi and Bene [Phys. Rev. A. {\bf 82}, 062115 (2010)] derived a two-qubit Bell inequality, $I_{CH3}$, which they show to be maximally violated only when more general positive operator valued measures (POVMs) are used instead of the usual von Neumann measurements. Here we consider a general parametrization for the three-element-POVM involved in the Bell test and obtain a higher quantum…
▽ More
Recently, Vértesi and Bene [Phys. Rev. A. {\bf 82}, 062115 (2010)] derived a two-qubit Bell inequality, $I_{CH3}$, which they show to be maximally violated only when more general positive operator valued measures (POVMs) are used instead of the usual von Neumann measurements. Here we consider a general parametrization for the three-element-POVM involved in the Bell test and obtain a higher quantum bound for the $I_{CH3}$-inequality. With a higher quantum bound for $I_{CH3}$, we investigate if there is an experimental setup that can be used for observing that POVMs give higher violations in Bell tests based on this inequality. We analyze the maximum errors supported by the inequality to identify a source of entangled photons that can be used for the test. Then, we study if POVMs are also relevant in the more realistic case that partially entangled states are used in the experiment. Finally, we investigate which are the required efficiencies of the $I_{CH3}$-inequality, and the type of measurements involved, for closing the detection loophole. We obtain that POVMs allow for the lowest threshold detection efficiency, and that it is comparable to the minimal (in the case of two-qubits) required detection efficiency of the Clauser-Horne-Bell-inequality.
△ Less
Submitted 2 February, 2013; v1 submitted 3 July, 2012;
originally announced July 2012.
-
Defocusing microscopy with an arbitrary size for the aperture of the objective lens
Authors:
Ivan F. Santos,
W. A. T. Nogueira,
S. Etcheverry,
C. Saavedra,
S. pádua,
G. Lima
Abstract:
The theoretical approach to describe the defocusing microscopy technique by U. Agero et al. [Phys. Rev. E {\bf 67}, 051904 (2003)] assumes that the size of the objective lens aperture is infinite. This treatment gives that the intensity at the image plane depends on the laplacian of the phase introduced in the field by a pure phase object. In the present paper, we consider an arbitrary size for th…
▽ More
The theoretical approach to describe the defocusing microscopy technique by U. Agero et al. [Phys. Rev. E {\bf 67}, 051904 (2003)] assumes that the size of the objective lens aperture is infinite. This treatment gives that the intensity at the image plane depends on the laplacian of the phase introduced in the field by a pure phase object. In the present paper, we consider an arbitrary size for the aperture of the objective lens and we conclude that the intensity at the image plane depends also on the gradient of the phase introduced by the object and the phase itself. In this case, even an object that introduces only linear variations in the phase can be detected. Furthermore, we show that the contrast of the image of the phase object increases with the use of smaller objective apertures.
△ Less
Submitted 3 January, 2012;
originally announced January 2012.
-
Quantifying the non-Gaussianity of the state of spatially correlated down-converted photons
Authors:
E. S. Gómez,
W. A. T. Nogueira,
C. H. Monken,
G. Lima
Abstract:
The state of the spatially correlated down-converted photons is usually treated as a two-mode Gaussian entangled state. While intuitively this seems to be reasonable, it is known that new structures in the spatial distributions of these photons can be observed when the phase-matching conditions are properly taken into account. Here, we study how the variances of the near- and far-field conditional…
▽ More
The state of the spatially correlated down-converted photons is usually treated as a two-mode Gaussian entangled state. While intuitively this seems to be reasonable, it is known that new structures in the spatial distributions of these photons can be observed when the phase-matching conditions are properly taken into account. Here, we study how the variances of the near- and far-field conditional probabilities are affected by the phase-matching functions, and we analyze the role of the EPR-criterion regarding the non-Gaussianity and entanglement detection of the spatial two-photon state of spontaneous parametric down-conversion (SPDC). Then we introduce a statistical measure, based on the negentropy of the joint distributions at the near- and far-field planes, which allows for the quantification of the non-Gaussianity of this state. This measure of non-Gaussianity requires only the measurement of the autocorrelation covariance sub-matrices, and will be relevant for new applications of the spatial correlation of SPDC in CV quantum information processing.
△ Less
Submitted 24 April, 2012; v1 submitted 16 November, 2011;
originally announced November 2011.
-
Interference and complementarity for two-photon hybrid entangled states
Authors:
W. A. T. Nogueira,
M. Santibañez,
S. Pádua,
A. Delgado,
C. Saavedra,
L. Neves,
G. Lima
Abstract:
In this work we generate two-photon hybrid entangled states (HES), where the polarization of one photon is entangled with the transverse spatial degree of freedom of the second photon. The photon pair is created by parametric down-conversion in a polarization-entangled state. A birefringent double-slit couples the polarization and spatial degrees of freedom of these photons and finally, suitable s…
▽ More
In this work we generate two-photon hybrid entangled states (HES), where the polarization of one photon is entangled with the transverse spatial degree of freedom of the second photon. The photon pair is created by parametric down-conversion in a polarization-entangled state. A birefringent double-slit couples the polarization and spatial degrees of freedom of these photons and finally, suitable spatial and polarization projections generate the HES. We investigate some interesting aspects of the two-photon hybrid interference, and present this study in the context of the complementarity relation that exists between the visibilities of the one- and two-photon interference patterns.
△ Less
Submitted 21 September, 2010;
originally announced September 2010.
-
Experimental quantum tomography of photonic qudits via mutually unbiased basis
Authors:
G. Lima,
L. Neves,
R. Guzmán,
E. S. Gómez,
W. A. T. Nogueira,
A. Delgado,
A. Vargas,
C. Saavedra
Abstract:
We present the experimental quantum tomography of 7- and 8-dimensional quantum systems based on projective measurements in the mutually unbiased basis (MUB-QT). One of the advantages of MUB-QT is that it requires projections from a minimal number of bases to be performed. In our scheme, the higher dimensional quantum systems are encoded using the propagation modes of single photons, and we take ad…
▽ More
We present the experimental quantum tomography of 7- and 8-dimensional quantum systems based on projective measurements in the mutually unbiased basis (MUB-QT). One of the advantages of MUB-QT is that it requires projections from a minimal number of bases to be performed. In our scheme, the higher dimensional quantum systems are encoded using the propagation modes of single photons, and we take advantage of the capabilities of amplitude- and phase-modulation of programmable spatial light modulators to implement the MUB-QT.
△ Less
Submitted 9 February, 2011; v1 submitted 10 March, 2010;
originally announced March 2010.
-
Transverse spatial and frequency properties of two-photon states generated by spontaneous parametric down-conversion
Authors:
A. G. da Costa Moura,
W. A. T. Nogueira,
S. P. Walborn,
C. H. Monken
Abstract:
We present a detailed account of the two-photon states generated by SPDC in both type I and type II phase matching, including the effects of anisotropy of the nonlinear medium and the frequency spread of the down-converted fields. Accurate as well as simplified expressions are derived for type I and type II phase matching in the context of Fourier Optics. The main results are compared with exper…
▽ More
We present a detailed account of the two-photon states generated by SPDC in both type I and type II phase matching, including the effects of anisotropy of the nonlinear medium and the frequency spread of the down-converted fields. Accurate as well as simplified expressions are derived for type I and type II phase matching in the context of Fourier Optics. The main results are compared with experimental data available in the literature, showing good agreement in all cases.
△ Less
Submitted 27 June, 2008;
originally announced June 2008.
-
Efficient 1 GHz Ti:sapphire laser with improved broadband continuum in the infrared
Authors:
Giovana T. Nogueira,
Flavio C. Cruz
Abstract:
We demonstrate a 1 GHz prismless femtosecond Ti:sapphire ring laser which emits 890 mW for 7.6W of pump power over a continuum extending from 585 to 1200 nm at -20 dB below the maximum. A broadband continuum is obtained without careful mirror dispersion compensation, with the net cavity group-delay-dispersion having -50 to +100 fs2 oscillations from 700 to 900 nm. Further broadening is obtained…
▽ More
We demonstrate a 1 GHz prismless femtosecond Ti:sapphire ring laser which emits 890 mW for 7.6W of pump power over a continuum extending from 585 to 1200 nm at -20 dB below the maximum. A broadband continuum is obtained without careful mirror dispersion compensation, with the net cavity group-delay-dispersion having -50 to +100 fs2 oscillations from 700 to 900 nm. Further broadening is obtained by use of a slightly convex cavity mirror that increases self-phase modulation. 17% (75%) of the intracavity (output) power is generated in single-pass through the crystal, outside the cavity bandwidth and concentrated in the low gain infrared region from 960 to 1200 nm. This laser seems well suited for optical frequency metrology, possibly allowing easier stabilization of the carrier-to-envelope offset frequency without use of photonic fibers.
△ Less
Submitted 14 February, 2006;
originally announced February 2006.
-
Generation of a two-photon singlet beam
Authors:
W. A. T. Nogueira,
S. P. Walborn,
S. Pádua,
C. H. Monken
Abstract:
Controlling the pump beam transverse profile in multimode Hong-Ou-Mandel interference, we generate a ''localized" two-photon singlet state, in which both photons propagate in the same beam. This type of multi-photon singlet beam may useful in quantum communication to avoid decoherence. We show that although the photons are part of the same beam, they are never in the same plane wave mode, which…
▽ More
Controlling the pump beam transverse profile in multimode Hong-Ou-Mandel interference, we generate a ''localized" two-photon singlet state, in which both photons propagate in the same beam. This type of multi-photon singlet beam may useful in quantum communication to avoid decoherence. We show that although the photons are part of the same beam, they are never in the same plane wave mode, which is characterized by spatial antibunching behavior in the plane normal to the propagation direction.
△ Less
Submitted 11 March, 2005;
originally announced March 2005.
-
Multimode Hong-Ou-Mandel Interferometry
Authors:
S. P. Walborn,
W. A. T. Nogueira,
A. N. de Oliveira,
S. Pádua,
C. H. Monken
Abstract:
We review some recent experiments based upon multimode two-photon interference of photon pairs created by spontaneous parametric down-conversion. The new element provided by these experiments is the inclusion of the transverse spatial profiles of the pump, signal and idler fields. We discuss multimode Hong-Ou-Mandel interference, and show that the transverse profile of the pump beam can be manip…
▽ More
We review some recent experiments based upon multimode two-photon interference of photon pairs created by spontaneous parametric down-conversion. The new element provided by these experiments is the inclusion of the transverse spatial profiles of the pump, signal and idler fields. We discuss multimode Hong-Ou-Mandel interference, and show that the transverse profile of the pump beam can be manipulated in order to control two-photon interference. We present the basic theory and experimental results as well as several applications to the field of quantum information.
△ Less
Submitted 3 December, 2004;
originally announced December 2004.
-
Optical Bell-state analysis in the coincidence basis
Authors:
S. P. Walborn,
W. A. T. Nogueira,
S. Pádua,
C. H. Monken
Abstract:
Many quantum information protocols require a Bell-state measurement of entangled systems. Most optical Bell-state measurements utilize two-photon interference at a beam splitter. By creating polarization-entangled photons with spontaneous parametric down-conversion using a first-order Hermite-Gaussian pump beam, we invert the usual interference behavior and perform an incomplete Bell-state measu…
▽ More
Many quantum information protocols require a Bell-state measurement of entangled systems. Most optical Bell-state measurements utilize two-photon interference at a beam splitter. By creating polarization-entangled photons with spontaneous parametric down-conversion using a first-order Hermite-Gaussian pump beam, we invert the usual interference behavior and perform an incomplete Bell-state measurement in the coincidence basis. We discuss the possibility of a complete Bell-state measurement in the coincidence basis using hyperentangled states [Phys. Rev. A, \textbf{58}, R2623 (1998)].
△ Less
Submitted 10 December, 2002;
originally announced December 2002.
-
Experimental observation of spatial antibunching of photons
Authors:
W. A. T. Nogueira,
S. P. Walborn,
S. Padua,
C. H. Monken
Abstract:
We report an interference experiment that shows transverse spatial antibunching of photons. Using collinear parametric down-conversion in a Young-type fourth-order interference setup we show interference patterns that violate the classical Schwarz inequality and should not exist at all in a classical description.
We report an interference experiment that shows transverse spatial antibunching of photons. Using collinear parametric down-conversion in a Young-type fourth-order interference setup we show interference patterns that violate the classical Schwarz inequality and should not exist at all in a classical description.
△ Less
Submitted 6 June, 2002;
originally announced June 2002.
-
Spatial antibunching of photons with parametric down-conversion
Authors:
W. A. T. Nogueira,
S. P. Walborn,
S. Padua,
C. H. Monken
Abstract:
The theoretical framework behind a recent experiment by Nogueira et. al. [Phys. Rev. Lett. 86}, 4009 (2001)] of spatial antibunching in a two-photon state generated by collinear type II parametric down-conversion and a birefringent double-slit is presented. The fourth-order quantum correlation function is evaluated and shown to violate the classical Schwarz-type inequality, ensuring that the fie…
▽ More
The theoretical framework behind a recent experiment by Nogueira et. al. [Phys. Rev. Lett. 86}, 4009 (2001)] of spatial antibunching in a two-photon state generated by collinear type II parametric down-conversion and a birefringent double-slit is presented. The fourth-order quantum correlation function is evaluated and shown to violate the classical Schwarz-type inequality, ensuring that the field does not have a classical analog. We expect these results to be useful in the rapidly growing fields of quantum imaging and quantum information.
△ Less
Submitted 9 September, 2002; v1 submitted 6 June, 2002;
originally announced June 2002.