Research opportunities arising from measurement and estimation of quantum systems

Andrew Colin

D. N. Basov

The 2010 Gordon Conference on Correlated Electron Systems will present cutting-edge research on emergent properties arising from strong electronic correlations. The Conference will feature a wide range of topics, such as the role of topology in condensed matter systems, quantum Hall interferometry and non-Abelian statistics, quantum criticality, metal-insulator transition, quantum effects in conductivity, Dirac quasiparticles, and superconductivity in cuprates and pnictides. In addition, we are reserving two sessions for new developments in this field that may arise in the coming year. The Conference will bring together a collection of investigators who are at the forefront of their field, and will provide opportunities for junior scientists and graduate students to present their work in poster format and exchange ideas with leaders in the field. We intend to have talks by established leaders in the field and also by young researchers who have made seminal contributions to various aspects of correlated electron physics, The collegial atmosphere of this Conference, with programmed discussion sessions as well as opportunities for informal gatherings in the afternoons and evenings, provides an avenue for scientists from different disciplines to brainstorm and promotes cross-disciplinary collaborations in the various research areas represented.

D. N. Basov

The 2010 Gordon Conference on Correlated Electron Systems will present cutting-edge research on emergent properties arising from strong electronic correlations. The Conference will feature a wide range of topics, such as the role of topology in condensed matter systems, quantum Hall interferometry and non-Abelian statistics, quantum criticality, metal-insulator transition, quantum effects in conductivity, Dirac quasiparticles, and superconductivity in cuprates and pnictides. In addition, we are reserving two sessions for new developments in this field that may arise in the coming year. The Conference will bring together a collection of investigators who are at the forefront of their field, and will provide opportunities for junior scientists and graduate students to present their work in poster format and exchange ideas with leaders in the field. We intend to have talks by established leaders in the field and also by young researchers who have made seminal contributions to various aspects of correlated electron physics, The collegial atmosphere of this Conference, with programmed discussion sessions as well as opportunities for informal gatherings in the afternoons and evenings, provides an avenue for scientists from different disciplines to brainstorm and promotes cross-disciplinary collaborations in the various research areas represented.

Takanori Sugiyama

Luisa Gerlach, Tobias Köppl, René Zander +2 more

We address the problem of checking query containment, a foundational problem in database research. Although extensively studied in theory research, optimization opportunities arising from query containment are not fully leveraged in commercial database systems, due to the high computational complexity and sometimes even undecidability of the underlying decision problem. In this article, we present the first approach to applying quantum computing to the query containment problem for conjunctive queries under set semantics. We propose a novel formulation as an optimization problem that can be solved on gate-based quantum hardware, and in some cases directly maps to quantum annealers. We formally prove this formulation to be correct and present a prototype implementation which we evaluate using simulator software as well as quantum devices. Our experiments successfully demonstrate that our approach is sound and scales within the current limitations of quantum hardware. In doing so, we show that quantum optimization can effectively address this problem. Thereby, we contribute a new computational perspective on the query containment problem.

Mikio Namiki