Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Baltic Journal of Modern Computing

Four Collaborations with Rūsiņš Freivalds

Andris Ambainis

Published Dec 19, 2016• 0 citations
Publisher

Abstract

Rūsin ¸š Mārtin ¸š Freivalds was one of European pioneers of theoretical computer science, making important contributions to the theory of probabilistic algorithms and other fields of theoretical computer science.He was also my first research supervisor at the University of Latvia and influenced my research career quite substantially.In this article, I describe some of my research experiences working together with him, from the first exercises in his undergraduate seminar to how we started working on quantum computing.

DOI
10.22364/bjmc.2016.4.4.04

Related papers

Quantum Entanglement in High Energy Physics

Oliver Keith Baker

This book is devoted to research topics in quantum entanglement at the energy frontier of particle and nuclear physics, and important interdisciplinary collaborations with colleagues from fields outside of physics. A non-exhaustive list of examples of the latter can include mathematics, computer science, social sciences, philosophy, and how physics can interact with them in a way that supports successful outcomes. These are exciting times in the field of quantum information science, with new research results and their applications in society exhibiting themselves rather frequently. But what is even more exciting is that the frequency of these new results and their applications increases with a rapidity that will motivate new methods, new theories, new experiments, and new collaborations outside of the field that future researchers will find quite challenging.

arXiv:2308.05231•IntechOpen eBooks•Jul 28, 2023•1 citation

Quantum Physics and Nuclear Engineering

related areas, ordered algebraic, category-theoretic structures +1 more

The conference brings together researchers working on mathematical foundations of quantum physics, quantum computing, and related areas, with a focus on structural perspectives and the use of logical tools, ordered algebraic and category-theoretic structures, formal languages, semantically methods, and other computer science techniques applied to the study of physical behaviour in general. Work that applies structures and methods inspired by quantum theory to other fields (including computer science) is also welcome. With members from around the world focused on Quantum physics and Nuclear Engineering this is your best opportunity to reach the largest assemblage of participants from the universities, colleges, research centres, societies, institutions, labs, associations, communities and companies etc. We want to make a worldwide meet in which data between researchers from the different controls can be effectively traded. The explanation behind bringing the general population at the meetings together is to catalyse empowering trades and connections between experts in different fields, from physical science to engineering. It will make new interdisciplinary systems and permit members to trade know-how and data to accomplish speedier and better results.

•Apr 8, 2021•0 citations

Quantum Information and Probability: My Collaboration with Professor Ingarden

Masanori Ohya

I first met Professor Ingarden nearly 30 years ago. Since then, he visited my University in Tokyo many times and I also often visited him in Toruń. In this paper, I will recall our scientific collaboration and I will review what I have done under his advice. Moreover, I will report on my recent work with A. Khrennikov on formulating new probability law appearing in the context-dependent adaptive systems, important e.g. in biology.

Open Systems & Information Dynamics•Jun 1, 2011•0 citations

Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects

Farid Mansurovich Ablayev, Marat Ablayev, Alexander Vasiliev +1 more

Rusins Freivalds was one of the first researchers who introduced methods (later called fingerprinting) for constructing efficient classical randomized and quantum algorithms.Fingerprinting and cryptographic hashing have quite different usages in computer science, but have similar properties.Interpretation of their properties is determined by the area of their usage: fingerprinting methods are methods for constructing efficient randomized and quantum algorithms for computational problems, while hashing methods are one of the central cryptographical primitives.Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history.In the paper we present computational aspects of quantum fingerprinting, discuss cryptographical properties of quantum hashing, and present the possible use of quantum hashing for quantum hash-based message authentication codes.

Baltic Journal of Modern Computing•Dec 19, 2016•24 citations

Physics and Theoretical Computer Science: From Numbers and Languages to (Quantum) Cryptography

Jean‐Pierre Gazeau, Jaroslav Nešetřil, Branislav Rovan

Aims to reinforce the interface between physical sciences, theoretical computer science, and discrete mathematics. This book assembles theoretical physicists and specialists of theoretical informatics and discrete mathematics...

IOS Press eBooks•Feb 1, 2007•6 citations

Development of theoretical approaches for post-silicon information processing

Viktor Ivády

Despite knowing the fundamental equations in most of the physics research areas, still there is an unceasing need for theoretical method development, thanks to the more and more challenging problems addressed by the research community.The investigation of post-silicon, non-classical information processing is one of the new and rapidly developing areas that requires tremendous amount of theoretical support, new understanding, and accurate theoretical predictions.My thesis focuses on theoretical method development for solid-state quantum information processing, mainly in the field of point defect quantum bits (qubits) in silicon carbide (SiC) and diamond.Due to recent experimental breakthroughs in this field, there are diverse theoretical problems, ranging from functional development for accurate first principles description of point defects, through complete theoretical characterization of qubits, to the modeling and simulation of actual quantum information protocols, that are needed to be addressed.The included articles of this thesis cover the development of (i) hybrid-DFT+V w approach for the first principles description of mixed correlated and uncorrelated systems, (ii) zero-field-splitting tensor calculation for solid-state quantum bit characterization, (iii) a comprehensive model for dynamic nuclear spin polarization of solid-state qubits in semiconductors, and (iv) group theoretical description of qubits and novel two-dimensional materials for topologically protected states.v vi First of all, I would like to thank my main supervisor, Prof. Igor Abrikosov, and my co-supervisors, Prof. Adam Gali and Prof. Erik Janzén, for their great guidance and helpfulness over the years.I appreciate and thank the numerous advice, the valuable discussions and the inspiring ideas.I am particularly grateful to all of them for providing and maintaining an unusual working agreement through which I can experience and learn much more than I could imagine before.Furthermore, I am thankful to Prof. Adam Gali for launching me on my career, helping from the beginning, and for involving me in several collaborations as well as to Prof. Igor Abrikosov for showing me numerous theoretical techniques, guiding me towards method development studies, and for supporting during my PhD studies.I would like to thank all of the members of our Swedish and Hungarian groups for creating a friendly and helpful atmosphere and for always being open for discussions.I am also very grateful to all of my collaborators, particularly from

Linköping studies in science and technology. Dissertations•Oct 21, 2016•1 citation
Rūsin ¸š Mārtin ¸š Freivalds was one of European pioneers of theoretical computer science, making important contributions to the theory of probabilistic algorithms and other fields of theoretical computer science.He was also my first research supervisor at the University of Latvia and influenced my research career quite substantially.In this article, I describe some of my research experiences working together with him, from the first exercises in his undergraduate seminar to how we started working on quantum computing.
This book is devoted to research topics in quantum entanglement at the energy frontier of particle and nuclear physics, and important interdisciplinary collaborations with colleagues from fields outside of physics. A non-exhaustive list of examples of the latter can include mathematics, computer science, social sciences, philosophy, and how physics can interact with them in a way that supports successful outcomes. These are exciting times in the field of quantum information science, with new research results and their applications in society exhibiting themselves rather frequently. But what is even more exciting is that the frequency of these new results and their applications increases with a rapidity that will motivate new methods, new theories, new experiments, and new collaborations outside of the field that future researchers will find quite challenging.
The conference brings together researchers working on mathematical foundations of quantum physics, quantum computing, and related areas, with a focus on structural perspectives and the use of logical tools, ordered algebraic and category-theoretic structures, formal languages, semantically methods, and other computer science techniques applied to the study of physical behaviour in general. Work that applies structures and methods inspired by quantum theory to other fields (including computer science) is also welcome. With members from around the world focused on Quantum physics and Nuclear Engineering this is your best opportunity to reach the largest assemblage of participants from the universities, colleges, research centres, societies, institutions, labs, associations, communities and companies etc. We want to make a worldwide meet in which data between researchers from the different controls can be effectively traded. The explanation behind bringing the general population at the meetings together is to catalyse empowering trades and connections between experts in different fields, from physical science to engineering. It will make new interdisciplinary systems and permit members to trade know-how and data to accomplish speedier and better results.
Rusins Freivalds was one of the first researchers who introduced methods (later called fingerprinting) for constructing efficient classical randomized and quantum algorithms.Fingerprinting and cryptographic hashing have quite different usages in computer science, but have similar properties.Interpretation of their properties is determined by the area of their usage: fingerprinting methods are methods for constructing efficient randomized and quantum algorithms for computational problems, while hashing methods are one of the central cryptographical primitives.Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history.In the paper we present computational aspects of quantum fingerprinting, discuss cryptographical properties of quantum hashing, and present the possible use of quantum hashing for quantum hash-based message authentication codes.
Despite knowing the fundamental equations in most of the physics research areas, still there is an unceasing need for theoretical method development, thanks to the more and more challenging problems addressed by the research community.The investigation of post-silicon, non-classical information processing is one of the new and rapidly developing areas that requires tremendous amount of theoretical support, new understanding, and accurate theoretical predictions.My thesis focuses on theoretical method development for solid-state quantum information processing, mainly in the field of point defect quantum bits (qubits) in silicon carbide (SiC) and diamond.Due to recent experimental breakthroughs in this field, there are diverse theoretical problems, ranging from functional development for accurate first principles description of point defects, through complete theoretical characterization of qubits, to the modeling and simulation of actual quantum information protocols, that are needed to be addressed.The included articles of this thesis cover the development of (i) hybrid-DFT+V w approach for the first principles description of mixed correlated and uncorrelated systems, (ii) zero-field-splitting tensor calculation for solid-state quantum bit characterization, (iii) a comprehensive model for dynamic nuclear spin polarization of solid-state qubits in semiconductors, and (iv) group theoretical description of qubits and novel two-dimensional materials for topologically protected states.v vi First of all, I would like to thank my main supervisor, Prof. Igor Abrikosov, and my co-supervisors, Prof. Adam Gali and Prof. Erik Janzén, for their great guidance and helpfulness over the years.I appreciate and thank the numerous advice, the valuable discussions and the inspiring ideas.I am particularly grateful to all of them for providing and maintaining an unusual working agreement through which I can experience and learn much more than I could imagine before.Furthermore, I am thankful to Prof. Adam Gali for launching me on my career, helping from the beginning, and for involving me in several collaborations as well as to Prof. Igor Abrikosov for showing me numerous theoretical techniques, guiding me towards method development studies, and for supporting during my PhD studies.I would like to thank all of the members of our Swedish and Hungarian groups for creating a friendly and helpful atmosphere and for always being open for discussions.I am also very grateful to all of my collaborators, particularly from