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

White- And black-box computing and measurements under limited resources: Cloud, high performance, and quantum computing, and two case studies - Robotic boat and hierarchical covid testing

Владик Крейнович, Martine C. Ceberio, Olga M. Kosheleva

Published Jan 1, 2020• 0 citations
OpenAlex

Abstract

In many practical problems, it is important to take into account that our computational and measuring resources are limited. In this paper, we overview main resource limitations for different types of computers, and we provide two case studies explaining how to best take this resource limitation into account.

Related papers

Is Measurement a Black Box? On the Importance of Understanding Measurement Even in Quantum Information and Computation

Michael Dickson

It has been argued, partly from the lack of any widely accepted solution to the measurement problem, and partly from recent results from quantum information theory, that measurement in quantum theory is best treated as a black box. However, there is a crucial difference between ‘having no account of measurement’ and ‘having no solution to the measurement problem’. We know a lot about measurements. Taking into account this knowledge sheds light on quantum theory as a theory of information and computation. In particular, the scheme of ‘one-way quantnum computation’ takes on a new character in light of the role that reference frames play in actually carrying out any one-way quantum comptuation.

Philosophy of Science•Dec 1, 2007•16 citations

Black holes, quantum mechanics, and the limits of polynomial-time computability

Stephen P. Jordan

Which computational problems can be solved in polynomial-time and which cannot? Though seemingly technical, this question has wide-ranging implications and brings us to the heart of both theoretical computer science and modern physics.

XRDS Crossroads The ACM Magazine for Students•Sep 20, 2016•2 citations

Concept and Algorithm of Quantum Computing During Pandemic Situation of COVID-19

Nirupma Pathak, Neeraj Kumar Misra, Bandan Kumar Bhoi +1 more

Smart innovation, systems and technologies•Sep 3, 2021•4 citations

Quantum Security for the Tactile Internet

Shima Hassanpour, Riccardo Bassoli, Janis Nötzel +3 more

The Tactile Internet aims at sending audiovisual and haptic signals (i.e. massive IoT data) to enable various families of use cases like human–machine cohabitation and remote control of robots. This requires stringent requirements in terms of latency, reliability, and security. Nevertheless, classical technologies are showing more and more of their intrinsic limitations to satisfy the required performance when paradigms like full network softwarization, in-network intelligence and computing, and big data mining become part of the network design. Then, the interest for inherently different technologies/resources like quantum-mechanical have been rising, since they provide new kind of resources for communication, computing, and security. However, the maturity of these technologies for direct implementation in future 6G networks and the Tactile Internet is still far. The objective of this chapter is to explain the main characteristics of quantum technologies, and paradigms in order to take advantage of their security benefits and enable the Tactile Internet efficiently and effectively. Some critical considerations are mentioned in order to highlight the main pros and cons of each solution.

Wiley eBooks•Dec 13, 2024•0 citations

QDoctor: Probe-Based Testing for Quantum Programs

Q. F. WANG, Shangzhou Xia, Xiaoyu Guo +1 more

Testing quantum programs in a black-box setting is difficult because bug-relevant behavioral differences may be missed at two levels: the chosen inputs may fail to trigger faulty behavior, and even when faults are triggered, the chosen measurements may fail to make the resulting differences observable. Existing methods have mainly strengthened either input generation or measurement design in isolation, leaving their coupling insufficiently addressed. In this paper, we present QDoctor, a probe-based black-box testing framework that wraps the program under test with a variety of property-based probes, thereby effectively extracting program information and exploring its behavior. A probe integrates two components: test-case generation and the specification of the measurement basis. To reduce false positive rate, QDoctor also supports semantic-aware partial equivalence testing through constrained probe-oracle design. Experimental results on benchmark suites show that QDoctor achieves the best balanced performance among representative black-box baselines, reaching 99.89% recall, 98.23% precision, 99.06% F1, and 0.9988 AUC. Ablation shows that jointly strengthening inputs and measurements raises recall from 85.280% to 99.728% with zero false positives, while semantic probes drive the false-positive rate to zero on SWAP-induced equivalent mutants.

IEEE/ACM International Conference on Automated Software Engineering (ASE)•Oct 7, 2026•0 citations

Quantum computing: promises, achievements and challenges

Thomas Ayral

Quantum computers regularly make the headlines, with optimistic claims (often issued by companies large and small) alternating with pessimistic rebuttals (often by academic labs): sometimes they supposedly solve outstanding hard computational problems, sometimes their performances are dwarfed by classical machines. The goal of this article is to shed light on this back-and-forth, and explain what quantum computing could really be useful for.

Photoniques•Jan 1, 2025•1 citation
It has been argued, partly from the lack of any widely accepted solution to the measurement problem, and partly from recent results from quantum information theory, that measurement in quantum theory is best treated as a black box. However, there is a crucial difference between ‘having no account of measurement’ and ‘having no solution to the measurement problem’. We know a lot about measurements. Taking into account this knowledge sheds light on quantum theory as a theory of information and computation. In particular, the scheme of ‘one-way quantnum computation’ takes on a new character in light of the role that reference frames play in actually carrying out any one-way quantum comptuation.
The Tactile Internet aims at sending audiovisual and haptic signals (i.e. massive IoT data) to enable various families of use cases like human–machine cohabitation and remote control of robots. This requires stringent requirements in terms of latency, reliability, and security. Nevertheless, classical technologies are showing more and more of their intrinsic limitations to satisfy the required performance when paradigms like full network softwarization, in-network intelligence and computing, and big data mining become part of the network design. Then, the interest for inherently different technologies/resources like quantum-mechanical have been rising, since they provide new kind of resources for communication, computing, and security. However, the maturity of these technologies for direct implementation in future 6G networks and the Tactile Internet is still far. The objective of this chapter is to explain the main characteristics of quantum technologies, and paradigms in order to take advantage of their security benefits and enable the Tactile Internet efficiently and effectively. Some critical considerations are mentioned in order to highlight the main pros and cons of each solution.
Testing quantum programs in a black-box setting is difficult because bug-relevant behavioral differences may be missed at two levels: the chosen inputs may fail to trigger faulty behavior, and even when faults are triggered, the chosen measurements may fail to make the resulting differences observable. Existing methods have mainly strengthened either input generation or measurement design in isolation, leaving their coupling insufficiently addressed. In this paper, we present QDoctor, a probe-based black-box testing framework that wraps the program under test with a variety of property-based probes, thereby effectively extracting program information and exploring its behavior. A probe integrates two components: test-case generation and the specification of the measurement basis. To reduce false positive rate, QDoctor also supports semantic-aware partial equivalence testing through constrained probe-oracle design. Experimental results on benchmark suites show that QDoctor achieves the best balanced performance among representative black-box baselines, reaching 99.89% recall, 98.23% precision, 99.06% F1, and 0.9988 AUC. Ablation shows that jointly strengthening inputs and measurements raises recall from 85.280% to 99.728% with zero false positives, while semantic probes drive the false-positive rate to zero on SWAP-induced equivalent mutants.