222 citations · 2.2k across the 95 of their papers we have counts for
88 papers · 1 filter
Perfect Discrimination of Non-Orthogonal Quantum States via Adaptive Post-Measurement Queries
Hanwool Lee, Teiko Heinosaari
A set of pairwise non-orthogonal quantum states cannot be perfectly discriminated, and this remains true even when one bit of classical partial information is available prior to th…
Nonclassical traits in multi-copy state discrimination
Tim Achenbach, Leevi Leppäjärvi, Hanwool Lee +1
Quantum state discrimination is a fundamental information processing task that serves as a key component in many applications while also carrying foundational significance. In this…
Adversarial Information Gain in Non-ideal Quantum Measurements
Andrés Muñoz-Moller, Leevi Leppäjärvi, Teiko Heinosaari
Performing a quantum measurement yields two different results: a classical outcome drawn from a probability distribution, according to Born's rule, and a quantum outcome correspond…
Towards reliable quantum software, algorithm and use-case development: Multidisciplinary analysis from the perspective of Finnish industries
Matti Silveri, Tommi Mikkonen, Kimmo Halunen +6
Quantum computing is a disruptive technology with the potential to transform various fields. It has predicted abilities to solve complex computational problems beyond the reach of…
Random Exclusion Codes: Quantum Advantages of Single-Shot Communication
Joonwoo Bae, Kieran Flatt, Teiko Heinosaari +4
Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we intro…
Metainformation in Quantum Guessing Games
Teiko Heinosaari, Hanwool Lee
Quantum guessing games offer a structured approach to analyzing quantum information processing, where information is encoded in quantum states and extracted through measurement. An…
Postponing the choice: advantage of deferred measurements in quantum information processing
C. Carmeli, T. Heinosaari, A. Toigo
Simultaneously implementing two arbitrary quantum measurements on the same system is impossible. The consequence of this limitation is that selecting one measurement actively exclu…
Can a qudit carry more information than a dit?
Teiko Heinosaari, Mark Hillery
Conventional wisdom suggests that within a fixed preparation-measurement setup, a qubit system offers no advantage over a bit. This indeed holds true when considering the standard…
Finite (quantum) effect algebras
Stan Gudder, Teiko Heinosaari
We investigate finite effect algebras and their classification. We show that an effect algebra with elements has at least and at most nontrivial defined su…
Encoding and decoding of information in general probabilistic theories
Teiko Heinosaari, Leevi Leppäjärvi, Martin Plávala
Encoding and decoding are the two key steps in information processing. In this work we study the encoding and decoding capabilities of operational theories in the context of inform…
Maximal Elements of Quantum Communication
Teiko Heinosaari, Oskari Kerppo
A prepare-and-measure scenario is naturally described by a communication matrix that collects all conditional outcome probabilities of the scenario into a row-stochastic matrix. Th…
Tsirelson inequalities: Detecting cheating and quantumness in a single framework
Martin Plávala, Teiko Heinosaari, Stefan Nimmrichter +1
Quantumness refers to the peculiar and counterintuitive characteristics exhibited by quantum systems. Tsirelson inequalities have emerged as a powerful tool in quantum theory to de…
Simple Information Processing Tasks with Unbounded Quantum Advantage
Teiko Heinosaari, Oskari Kerppo, Leevi Leppäjärvi +1
Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communicati…
Anticipative measurements in hybrid quantum-classical computation
Teiko Heinosaari, Daniel Reitzner, Alessandro Toigo
Before the availability of large scale fault-tolerant quantum devices, one has to find ways to make the most of current noisy intermediate-scale quantum devices. One possibility is…
Dispensing of quantum information beyond no-broadcasting theorem -- is it possible to broadcast anything genuinely quantum?
Teiko Heinosaari, Anna Jenčová, Martin Plávala
No-broadcasting theorem is one of the most fundamental results in quantum information theory; it guarantees that the simplest attacks on any quantum protocol, based on eavesdroppin…
Order preserving maps on quantum measurements
Teiko Heinosaari, Maria Anastasia Jivulescu, Ion Nechita
We study the partially ordered set of equivalence classes of quantum measurements endowed with the post-processing partial order. The post-processing order is fundamental as it ena…
Random access test as an identifier of nonclassicality
Teiko Heinosaari, Leevi Leppäjärvi
Random access codes are an intriguing class of communication tasks that reveal an operational and quantitative difference between classical and quantum information processing. We f…
Quantum guessing games with posterior information
Claudio Carmeli, Teiko Heinosaari, Alessandro Toigo
Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to…
Testing incompatibility of quantum devices with few states
Teiko Heinosaari, Takayuki Miyadera, Ryo Takakura
When observations must come from incompatible devices and cannot be produced by compatible devices? This question motivates two integer valued quantifications of incompatibility, c…
Quantum incompatibility from the viewpoint of entanglement theory
Teiko Heinosaari
In this essay I discuss certain analogies between quantum incompatibility and entanglement. It is an expanded version of my talk presented at Mathematical Foundations of Quantum Me…
Communication tasks in operational theories
Teiko Heinosaari, Oskari Kerppo, Leevi Leppäjärvi
We investigate the question which communication tasks can be accomplished within a given operational theory. The concrete task is to find out which communication matrices have a pr…
Quantum State Discrimination via Repeated Measurements and the Rule of Three
Tom Bullock, Teiko Heinosaari
The task of state discrimination for a set of mutually orthogonal pure states is trivial if one has access to the corresponding sharp (projection-valued) measurement, but what if w…
Operational restrictions in general probabilistic theories
Sergey N. Filippov, Stan Gudder, Teiko Heinosaari +1
The formalism of general probabilistic theories provides a universal paradigm that is suitable for describing various physical systems including classical and quantum ones as parti…
Quantum random access codes and incompatibility of measurements
Claudio Carmeli, Teiko Heinosaari, Alessandro Toigo
We prove that quantum random access code (QRAC) performs better than its classical counterpart only when incompatible quantum measurements are used in the decoding task. As a conse…