Remarks on the nature of quantum computation

Robert Alicki

DOI: https://doi.org/10.48550/arXiv.quant-ph/0306103

2003-06-16

Abstract:Two models of computer, a quantum and a classical "chemical machine" designed to compute the relevant part of Shor's factoring algorithm are discussed. The comparison shows that the basic quantum features believed to be responsible for the exponential speed-up of quantum computations possess their classical counterparts for the hybrid digital-analog computer. It is argued that the measurement errors which cannot be fully corrected make the computation not efficient for both models.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve interoperability between AliEn (ALICE Environment) and EDG (European Data Grid), so that the ALICE experiment can seamlessly utilize Grid resources for large - scale job submission and distributed data management.

Specifically, the paper focuses on the following aspects:

1. **Job Submission and Execution**:
- How to submit jobs managed by AliEn to EDG resources and ensure that these jobs can be correctly executed in the EDG environment.
- How to handle the differences in job description languages (JDL) between different systems and ensure that AliEn JDL files can be understood and executed by the EDG Resource Broker.

2. **Data Storage and Access**:
- How data generated in EDG can be registered and accessed in the AliEn system, and vice versa. This involves a dual - registration mechanism for files: files need to be registered in both the EDG Replica Catalogue and the AliEn Data Catalogue.
- Ensure that jobs can access the required data during runtime, regardless of which system the data is stored in.

3. **Interface Design**:
- Design an effective interface mechanism so that EDG resources are transparent to the AliEn system, that is, EDG resources are regarded as a single computing element and a storage element.
- Design and deployment of interface nodes, which act as bridges between AliEn and EDG and are responsible for tasks such as job submission, file registration, and data transfer.

4. **Error Handling and Recovery**:
- Due to the complexity of the Grid environment, how to gracefully handle errors from the EDG system and ensure the stability and reliability of the system.

By solving these problems, the paper aims to enable the ALICE experiment to fully utilize the upcoming Grid resources, improve the efficiency of computing and data management, while maintaining the flexibility and ease - of - use of the existing AliEn system.

### Formula Representation

Although this article mainly involves system design and implementation, in order to ensure the correctness and readability of formulas, the following are the formula representations of some concepts that may be involved in the article:

- **Job Description Language (JDL) File Conversion**:
\[
\text{EDG JDL}=f(\text{AliEn JDL})
\]
where \( f \) is a function that converts AliEn JDL to EDG JDL.

- **File Registration**:
\[
\text{Logical File Name (LFN)}_{\text{AliEn}} = g(\text{Logical File Name (LFN)}_{\text{EDG}})
\]
where \( g \) is a function that maps EDG LFN to AliEn LFN.

- **Data Access Path**:
\[
\text{Data Access Path}=h(\text{Interface Node}, \text{Storage Element}_{\text{EDG}}, \text{Storage Element}_{\text{AliEn}})
\]
where \( h \) is a function that defines the path for data to be transferred from one system to another.

These formulas help to understand the conversion and interaction processes between different systems.