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

Acta Astronautica

A quantum search algorithm for future spacecraft attitude determination

Jack Tsai, Fu-Yuen Hsiao, Yi-Ju Li, Jen-Fu Shen

Published Nov 20, 2010• 8 citations
Publisher
DOI
10.1016/j.actaastro.2010.10.023

Related papers

Quantum Computing for AerospaceResearch and Beyond

Tobias Stollenwerk

•Jan 1, 2019•0 citations

What is the perception of the Hungarian quantum community regarding the future of quantum computing?

Kornéia Sára Szatmáry, Miklós Kozlovszky

Quantum mechanics revolutionized our understanding of the microscopic world and laid the foundation for quantum computing. Quantum companies are developing quantum technologies, with IBM, Google, Microsoft, and Rigetti Computing being prominent players. Quantum communities foster collaboration among researchers, academics, and enthusiasts. In current paper we introduce the results of research conducted in two phases. In the first phase, the members of the Hungarian quantum community have been identified through document analysis and keyword searches. The second phase involved interviews with 14 individuals to understand their attitudes toward quantum computing and gain an insight into the current state of affairs and future prospects. According to the research data, the community’s focus remains on fundamental research, creating physical qubits, and investigating quantum phenomena, with limited practical use of quantum algorithms and less focus is dedicated to developing algorithms, despite the fact, that some respondents believed in quantum supremacy having been reached.

IEEE International Symposium on Computational Intelligence and Informatics (CINTI)•Nov 20, 2023•0 citations

Programming Quantum Computersfor Aerospace Research

Tobias Stollenwerk

•Jan 1, 2019•0 citations

Spacecraft Operator Scheduling with Grovers Algorithm

Antonius Scherer

The application of quantum algorithms on some problems in NP promises a significant reduction of time complexity. This thesis uses Grover’s Algorithm, originally designed to search an unstructured database with quadratic speedup, to find valid solution bit-strings to the NP-hard personnel scheduling problem. Under consideration of various hard and soft constraints, we implement this by using the IBMQ backend and Qiskit to optimize the German Aerospace Center’s spacecraft on-call operator scheduling. We seek an optimal assignment for 52 operators to 17 positions over a period of 180 days under constraints on schedule and personnel. Further, we evaluate the solution quality and compare the performance with classical and quantum alternatives. While still restricted by intermediate scale quantum devices in the near term, we explore new approaches in encoding and batching the problem to reduce the required number of qubits. In the end, a feasible near-term solution that scales well with the quantum devices of the upcoming years is presented.

•Jan 1, 2021•0 citations

Quantum mechanical uncertainty limitations on deep space navigation by Doppler tracking and very long baseline interferometry

W. H. Cannon

The ultimate precision with which very long baseline interferometry (VLBI) can determine the angular position of a spacecraft is determined by the quantum mechanical limitations on the performance of the interferometer receivers and the quantum mechanical uncertainty relation ΔNΔΦ ≥ 1. It is shown that for the navigation of a typical deep space mission using present‐day techniques, fundamental physics imposes the following limits on the precision of spacecraft navigation: (1) Minimum noise on determination of phase of spacecraft navigation tone, ΔΦmin ≈ 1.9 × 10−5 radians per AU, (2) minimum noise on determination of phase of VLBI navigation fringes, ΔΘmin ≈ 2.6 × 10−5 radians per AU, (3) minimum noise on determination of VLBI navigation fringe frequency, Δfmin ≈ 2.9 × 10−9 Hz per AU, (4) minimum noise on determination of VLBI group delay, Δτgmin ≈ 0.5 ps per AU, and (5) minimum noise on determination of spacecraft angular position, ΔΨmin ≈ 2.9 × 10−11 radians per AU. The above limitations which are a consequence of quantum mechanical uncertainty on the determinations of the phase of a spacecraft tracking signal may be circumvented in principle by the application of squeezed quantum states.

Radio Science•Mar 1, 1990•2 citations

Quantum Computing for Aerospace Research

Tobias Stollenwerk

•Feb 21, 2019•0 citations
Quantum mechanics revolutionized our understanding of the microscopic world and laid the foundation for quantum computing. Quantum companies are developing quantum technologies, with IBM, Google, Microsoft, and Rigetti Computing being prominent players. Quantum communities foster collaboration among researchers, academics, and enthusiasts. In current paper we introduce the results of research conducted in two phases. In the first phase, the members of the Hungarian quantum community have been identified through document analysis and keyword searches. The second phase involved interviews with 14 individuals to understand their attitudes toward quantum computing and gain an insight into the current state of affairs and future prospects. According to the research data, the community’s focus remains on fundamental research, creating physical qubits, and investigating quantum phenomena, with limited practical use of quantum algorithms and less focus is dedicated to developing algorithms, despite the fact, that some respondents believed in quantum supremacy having been reached.
The application of quantum algorithms on some problems in NP promises a significant reduction of time complexity. This thesis uses Grover’s Algorithm, originally designed to search an unstructured database with quadratic speedup, to find valid solution bit-strings to the NP-hard personnel scheduling problem. Under consideration of various hard and soft constraints, we implement this by using the IBMQ backend and Qiskit to optimize the German Aerospace Center’s spacecraft on-call operator scheduling. We seek an optimal assignment for 52 operators to 17 positions over a period of 180 days under constraints on schedule and personnel. Further, we evaluate the solution quality and compare the performance with classical and quantum alternatives. While still restricted by intermediate scale quantum devices in the near term, we explore new approaches in encoding and batching the problem to reduce the required number of qubits. In the end, a feasible near-term solution that scales well with the quantum devices of the upcoming years is presented.
The ultimate precision with which very long baseline interferometry (VLBI) can determine the angular position of a spacecraft is determined by the quantum mechanical limitations on the performance of the interferometer receivers and the quantum mechanical uncertainty relation ΔNΔΦ ≥ 1. It is shown that for the navigation of a typical deep space mission using present‐day techniques, fundamental physics imposes the following limits on the precision of spacecraft navigation: (1) Minimum noise on determination of phase of spacecraft navigation tone, ΔΦmin ≈ 1.9 × 10−5 radians per AU, (2) minimum noise on determination of phase of VLBI navigation fringes, ΔΘmin ≈ 2.6 × 10−5 radians per AU, (3) minimum noise on determination of VLBI navigation fringe frequency, Δfmin ≈ 2.9 × 10−9 Hz per AU, (4) minimum noise on determination of VLBI group delay, Δτgmin ≈ 0.5 ps per AU, and (5) minimum noise on determination of spacecraft angular position, ΔΨmin ≈ 2.9 × 10−11 radians per AU. The above limitations which are a consequence of quantum mechanical uncertainty on the determinations of the phase of a spacecraft tracking signal may be circumvented in principle by the application of squeezed quantum states.