RECORD
Function-dependent Phase Transform in Quantum Computing
Quantum Physics · Submitted 8 Jun 2000
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is pure or mixed. Thus we can use any qubits as an ancillary register even though they are entangled with others and are occupied by other computational process. We also show that our algorithm is optimal in the sense of the number of function evaluations.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. | contribution 0.99 | 0.95 | 0.55 | asserted 1.00 |
| s1 | The algorithm recovers the initial state of an ancillary register regardless of whether its state is pure or mixed. | result 0.83 | 0.90 | 0.22 | asserted 1.00 |
| s2 | Thus we can use any qubits as an ancillary register even though they are entangled with others and are occupied by other computational process. | interpretation 0.93 | 0.77 | 0.25 | asserted 0.79 |
| s3 | We also show that our algorithm is optimal in the sense of the number of function evaluations. | result 0.86 | 0.94 | 0.16 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is pure or mixed. Thus we can use any qubits as an ancillary register even though they are entangled with others and are occupied by other computational process. We also show that our algorithm is optimal in the sense of the number of function evaluations.
Human review
How the literature uses it
Papers whose main result relates to this one's
States the same result 1 paper
-
We present a quantum algorithm for the f-conditioned phase transform which does not require any initialization of ancillary register.
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.